PriorityQueue
A very simple priority queue.
Usage:
pq = PriorityQueue.new
pq[5] << 'foo'
pq[10] << 'unimportant foo'
pq[1] << 'important foo'
pq.shift # => 'important foo'
pq.shift # => 'foo'
pq.shift # => 'unimportant foo'
pq.shift # => nil
PriorityQueue is also enumerable.
Install:
sudo gem install priority-queue -s http://gemcutter.org
License:
Copyright © 2009 Justin Balthrop, Geni.com; Published under The MIT License, see License.txt