heapq._siftdown / decrease-key support?

Joshua Bronson jabronson at gmail.com
Mon Jan 18 17:12:20 EST 2010


On Sun, Jan 17, 2010 at 11:30 PM, Raymond Hettinger <python at rcn.com>
wrote:
>
> > Raymond, do you think this technique is worth documenting in the heapq
> > module? It'd be too bad if any future users incorrectly think that it
> > won't meet their needs the way I did.
>
> Yes.  Please assign a tracker issue to me to expand the heapq documention
> to discuss the mark-as-invalid trick for priority queues.
>
>
> Raymond

I've created http://bugs.python.org/issue7734. I don't enough have
privileges to assign it to you, but I added you to the nosy list.

Thanks!
Josh



More information about the Python-list mailing list