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

Aahz aahz@pythoncraft.com
Tue, 25 Jun 2002 09:45:04 -0400


On Tue, Jun 25, 2002, Martin v. Loewis wrote:
>
> IMO, heaps are so standard as an algorithm that they belong into the
> Python library, in some form. It is then the user's choice to use that
> algorithm or not.

Should this PEP be split in two, then?  One for a new "AbstractData"
package (that would include the heap algorithm) and one for an update to
Queue that would use some algorithm from AbstractData.  The latter might
not even need a PEP.
-- 
Aahz (aahz@pythoncraft.com)           <*>         http://www.pythoncraft.com/

Project Vote Smart: http://www.vote-smart.org/