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

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

Branch: pkgsrc-2021Q4, Version: 0.1.2nb4, Package name: ruby27-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:

Filesize: 58 KB

Version history: (Expand)