pkgsrc/devel/ruby-priority-queue/distinfo, branch pkgsrc_2012Q2 [no description] https://git.osdyson.ru/mirror/pkgsrc/atom?h=pkgsrc_2012Q2 2011-11-08T15:45:12Z * Remove .require_paths from PLIST 2011-11-08T15:45:12Z taca taca 2011-11-08T15:45:12Z urn:sha1:a685e47e56757de2326dc63890b73130ae09fffa * Don't try to patch gemspec file but use pre-generated one. Bump PKGREVISION. Install as a gem using the pkgsrc rubygem.mk framework instead of 2008-04-04T15:30:00Z jlam jlam 2008-04-04T15:30:00Z urn:sha1:bb91d465009f79ffc1ee660432fbd12aad691235 directly into site_ruby. Import ruby-priority-queue. 2006-05-03T05:17:48Z minskim minskim 2006-05-03T05:17:48Z urn:sha1:dc26e69d1cdac1aaf70d93f3cf261719fd1dfb49 This is a fibonacci-heap priority-queue implementation. This project is different from K. Kodamas PQueue in that it allows a decrease key operation. That makes PriorityQueue usable for algorithms like dijkstras shortest path algorithm, while PQueue is more suitable for Heapsort and the like.