./devel/ruby-priority-queue, Fibonacci-heap priority-queue implementation for Ruby

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: pkgsrc-2007Q4, Version: 0.1.2nb1, Package name: ruby18-priority-queue-0.1.2nb1, Maintainer: minskim

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.


Required to run:
[lang/ruby18-base]

Master sites:

SHA1: e6466f75cb9f18008754c0b9ce97ad770d07728d
RMD160: 855abee6f57bfe4360838d23a12063f801c53f19
Filesize: 65.835 KB

Version history: (Expand)