Priority Queue now has a homepage. You can find the extension at:
Is there interest in me packing this into a gem, rpa, deb, setup.rb or
anything else? I'd have to learn how to do it and I'd like to know
that this will be usefull to somebody.
What is Priority Queue:
A c extension to ruby implementing a priority queue as a binomial
queue. That means it allows for
Amortized O(1) decrease key
Amortized O(log n) delete min
The priorities and values can be any ruby object. Priorities has to
implement the <=> operator.