PriorityQueue

A very simple priority queue.

Usage:

pq = PriorityQueue.new pq << 'foo' pq << 'unimportant foo' pq << '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 (c) 2009 Justin Balthrop, Geni.com; Published under The MIT License, see License.txt