summaryrefslogtreecommitdiff
path: root/devel/ruby-priority-queue
AgeCommit message (Collapse)AuthorFilesLines
2008-04-04Install as a gem using the pkgsrc rubygem.mk framework instead ofjlam4-21/+57
directly into site_ruby.
2006-07-09Update HOMEPAGE since previous URL can't be acceessed by permission.taca1-2/+2
2006-05-31Since this package contains shared object, add RUBY_HAS_ARCHLIB=yes intaca1-1/+3
order to more strict dependency to ruby18-base package. Bump PKGREVISION.
2006-05-03Import ruby-priority-queue.minskim4-0/+34
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.