[Python-ideas] Heap data type

Raymond Hettinger python at rcn.com
Sun Apr 19 01:40:31 CEST 2009

Facundo, I would like to work with you on this.
I've been the primary maintainer for heapq for a while
and had already started working on something like this
in response to repeated requested to support a key= function
(like that for sorted/min/max).


>> I think that changing "external list" for "internal attribute", and
>> "bunch of functions " for "methods", it will leave the module easier
>> to use, safer, and more object oriented.
> +1 -- I recently did a short presentation on Big O notation and Python
> containers, and heapq looked remarkably ugly.  

More information about the Python-ideas mailing list