binaryheap

https://github.com/hailengc/binaryheap

A standard binary heap implementation in ruby. Internally, it uses an array as data store and a mutex to keep insert and eject opeations thread-safe (both on CRuby and JRuby).