[Python-Dev] collections.sortedtree (original) (raw)
Serhiy Storchaka storchaka at gmail.com
Thu Mar 27 13:07:59 CET 2014
- Previous message: [Python-Dev] collections.sortedtree
- Next message: [Python-Dev] collections.sortedtree
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
27.03.14 00:16, Guido van Rossum написав(ла):
Yeah, so the pyftp fix is to keep track of how many timers were cancelled, and if the number exceeds a threshold it just recreates the heap, something like
heap = [x for x in heap if not x.cancelled] heapify(heap)
See also http://bugs.python.org/issue13451 which proposes such approach for the sched module.
- Previous message: [Python-Dev] collections.sortedtree
- Next message: [Python-Dev] collections.sortedtree
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]