From 975a8e8f761d49e5ac4bfeb1168e79dc7c9c0f79 Mon Sep 17 00:00:00 2001
From: Raymond Hettinger <python@rcn.com>
Date: Tue, 5 Mar 2013 01:17:57 -0500
Subject: [PATCH] Use LT in all comparisons

---
 Lib/heapq.py | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/Lib/heapq.py b/Lib/heapq.py
index 82f61a2c32..6859821fee 100644
--- a/Lib/heapq.py
+++ b/Lib/heapq.py
@@ -181,7 +181,7 @@ def heapify(x):
 
 def _heappushpop_max(heap, item):
     """Maxheap version of a heappush followed by a heappop."""
-    if heap and heap[0] > item:
+    if heap and item < heap[0]:
         item, heap[0] = heap[0], item
         _siftup_max(heap, 0)
     return item
@@ -312,7 +312,7 @@ def _siftdown_max(heap, startpos, pos):
     while pos > startpos:
         parentpos = (pos - 1) >> 1
         parent = heap[parentpos]
-        if newitem > parent:
+        if parent < newitem:
             heap[pos] = parent
             pos = parentpos
             continue
@@ -329,7 +329,7 @@ def _siftup_max(heap, pos):
     while childpos < endpos:
         # Set childpos to index of larger child.
         rightpos = childpos + 1
-        if rightpos < endpos and not heap[childpos] > heap[rightpos]:
+        if rightpos < endpos and not heap[rightpos] < heap[childpos]:
             childpos = rightpos
         # Move the larger child up.
         heap[pos] = heap[childpos]
-- 
2.40.0