[Python-ideas] Heap data type

[Raymond Hettinger]

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).


Raymond


>> 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.