pkgsrc.se | The NetBSD package collection

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

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

Branch: pkgsrc-2014Q1, Version: 0.1.2nb4, Package name: ruby200-priority-queue-0.1.2nb4, 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.

Master sites: (Expand)

http://rubygems.org/gems/ (Download)
http://gems.rubyforge.org/gems/ (Download)

SHA1: 37b3eb7424b056a9ebb94d882f9ce0059303dc3e
RMD160: db7e836b0f22b923c374045417e97ad78ab53888
Filesize: 58 KB

Version history: (Expand)

(2014-04-04) Package has been reborn
(2014-04-03) Package added to pkgsrc.se, version ruby200-priority-queue-0.1.2nb4 (created)