A very simple priority queue.
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.
sudo gem install priority-queue -s http://gemcutter.org
Copyright © 2009 Justin Balthrop, Geni.com; Published under The MIT License, see License.txt