pkgsrc/devel/ruby-priority-queue/Makefile, branch pkgsrc_2008Q2 [no description] https://git.osdyson.ru/mirror/pkgsrc/atom?h=pkgsrc_2008Q2 2008-04-04T15:30:00Z 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. Update HOMEPAGE since previous URL can't be acceessed by permission. 2006-07-09T15:25:18Z taca taca 2006-07-09T15:25:18Z urn:sha1:97b6d423d1e44eabe587e736fa84f0f1cf8350af Since this package contains shared object, add RUBY_HAS_ARCHLIB=yes in 2006-05-31T04:11:02Z taca taca 2006-05-31T04:11:02Z urn:sha1:fda105b7086d1ce596f4dc7bb8bf31d00ac7e3d3 order to more strict dependency to ruby18-base package. Bump PKGREVISION. 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.