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

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

Branch: pkgsrc-2010Q1, Version: 0.1.2nb2, Package name: ruby18-priority-queue-0.1.2nb2, 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] [misc/rubygems]

Required to build:
[misc/rubygems]

Master sites:

SHA1: 37b3eb7424b056a9ebb94d882f9ce0059303dc3e
RMD160: db7e836b0f22b923c374045417e97ad78ab53888
Filesize: 58 KB

Version history: (Expand)