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

"Kevin O'Connor" <kevin@koconnor.net> writes:

Any chance something like this could make it into the standard python library? It would save a lot of time for lazy people like myself. :-)

I think this deserves a library PEP. I would also recommend to have a separate heap and priority queue API, to avoid the kind of confusion that Skip ran into. Something like the C++ STL API might be appropriate: the heap functions take a comparator function, on top of which you offer both heapsort and priority queues. The technical issues set aside, the main purpose of a library PEP is to record a commitment from the author to maintain the module, with the option of removing the module if the author runs away, and nobody takes over. Regards, Martin