[Python-Dev] Status of pairing_heap.py?

"Martin v. Löwis" martin at v.loewis.de
Sat Nov 4 20:00:55 CET 2006

Paul Chiusano schrieb:
> To support this, the insert method needs to return a reference to an
> object which I can then pass to adjust_key() and delete() methods.
> It's extremely difficult to have this functionality with array-based
> heaps because the index of an item in the array changes as items are
> inserted and removed.

I see.

> Okay, I'll do that. What needs to be done to move the project along
> and possibly get a pairing heap incorporated into a future version of
> python?

As a starting point, I think the implementation should get packaged
as an independent library, and be listed in the Cheeseshop for a
few years. If then there's wide interest in including it into Python,
it should be reconsidered. At that point, the then-authors of the
package will have to sign a contributor form.


More information about the Python-Dev mailing list