Does Ruby's standard library have a priority queue implementation?
Nope, but there's one in Kanwei Li's Algorithms and Containers GSoC 2008 project.