summaryrefslogtreecommitdiff
path: root/devel/ruby-priority-queue
AgeCommit message (Collapse)AuthorFilesLines
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.