summaryrefslogtreecommitdiffstats
path: root/Lib/heapq.py
Commit message (Expand)AuthorAgeFilesLines
* Simplify heapreplace() -- there's no need for an explicit test forGuido van Rossum2002-08-071-7/+4
* _siftup(): __le__ is now the only comparison operator used on arrayTim Peters2002-08-031-1/+1
* Added new heapreplace(heap, item) function, to pop (and return) theTim Peters2002-08-031-0/+18
* Large code rearrangement to use better algorithms, in the sense of needingTim Peters2002-08-031-39/+79
* Minor fiddling, including a simple class to implement a heap iteratorTim Peters2002-08-031-5/+5
* Augment credits.Guido van Rossum2002-08-021-1/+1
* Hmm! I thought I checked this in before! Oh well.Tim Peters2002-08-021-9/+29
* Add a PEP-263-style encoding turd^H^H^H^Hdeclaration, because there'sGuido van Rossum2002-08-021-0/+2
* heappop(): Added comments; simplified and sped the code.Tim Peters2002-08-021-21/+19
* heappop(): Use "while True" instead of "while 1".Tim Peters2002-08-021-1/+1
* Don't use true division where int division was intended. For that matter,Tim Peters2002-08-021-1/+1
* Add Kevin O'Connor, author of the heapq code.Guido van Rossum2002-08-021-0/+2
* Adding the heap queue algorithm, per discussion in python-dev lastGuido van Rossum2002-08-021-0/+176