_siftup(): __le__ is now the only comparison operator used on array

tim-one · tim-one · commit 6681de2455f8 · 2002-08-03T19:20:16.000Z
elements.
diff --git a/Lib/heapq.py b/Lib/heapq.py
@@ -233,7 +233,7 @@ def _siftup(heap, pos):
     while childpos < endpos:
         # Set childpos to index of smaller child.
         rightpos = childpos + 1
-        if rightpos < endpos and heap[rightpos] < heap[childpos]:
+        if rightpos < endpos and heap[rightpos] <= heap[childpos]:
                 childpos = rightpos
         # Move the smaller child up.
         heap[pos] = heap[childpos]
