[Python-ideas] Heap data type, the revival

[Sven R. Kunze]

On 15.10.2016 20:15, Nick Timkovich wrote:
> I once again had a use for heaps, and after rewrapping the heapq.heap*
> methods for the umpteenth time, figured I'd try my hand at freezing
> off that wart.

We re-discussed this in the beginning of 2016 and xheap 
https://pypi.python.org/pypi/xheap was one outcome. ;) In the course of 
doing so, some performance improvements were also discovered and some 
peculiarities of Python lists are discussed.

See here
https://mail.python.org/pipermail/python-list/2016-January/702568.html
and here
https://mail.python.org/pipermail/python-list/2016-March/704339.html

Cheers,
Sven