Fastest data structure for a priority queue

The python implementation

FYI Rumour says that Python has one of the most efficient dict/hash implementations.