RetroSearch Browse

Sat Nov 4 20:00:55 CET 2006 · https://mail.python.org/pipermail/python-dev/2006-November/069830.html

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.

Regards,
Martin

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://mail.python.org/pipermail/python-dev/2006-November/069830.html below:

[Python-Dev] Status of pairing_heap.py?