[Python-Dev] Re: Priority queue (binary heap) python code

[Kevin O'Connor]

I often find myself needing priority queues in python, and I've finally broken down and written a simple implementation. [...] Any chance something like this could make it into the standard python library?

Two years ago, I (too!) wrote one (appended below) and I offered it to Guido. He replied he was not feeling like adding into the Python standard library each and every interesting algorithm on this earth. So I did not insist :-). -- François Pinard http://www.iro.umontreal.ca/~pinard