dev-ruby/pairing_heap
Performant priority queue with support for changing priority
Reverse Dependencies
Reverse dependancies are sometimes conditional based on your USE flags, Ebuild version and sometimes other packages. please keep this in mind.