Ruby - [ANN] Priority Queue 0.0.0 Homepage

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

[ANN] Priority Queue 0.0.0 Homepage

Brian Schröder

2005-08-30, 7:58 am

Priority Queue now has a homepage. You can find the extension at:

http://ruby.brian-schroeder.de/priority-queue/

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

O(1) insertion
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 <=3D> operator.

regards,

Brian

--=20
http://ruby.brian-schroeder.de/

Stringed instrument chords: http://chordlist.brian-schroeder.de/

Sponsored Links