A priority queue implementation. This extension contains two implementations, a c extension and a pure ruby implementation. When the compiled extension can not be found, it falls back to the pure ruby extension.
See CPriorityQueue and RubyPriorityQueue for more information.