Don't use true division where int division was intended. For that matter,
don't use division at all.
diff --git a/Lib/heapq.py b/Lib/heapq.py
index cdba693..6264700 100644
--- a/Lib/heapq.py
+++ b/Lib/heapq.py
@@ -126,7 +126,7 @@
pos = len(heap)
heap.append(None)
while pos:
- parentpos = (pos - 1) / 2
+ parentpos = (pos - 1) >> 1
parent = heap[parentpos]
if item >= parent:
break
diff --git a/Lib/test/test_heapq.py b/Lib/test/test_heapq.py
index 43723f3..016fd3a 100644
--- a/Lib/test/test_heapq.py
+++ b/Lib/test/test_heapq.py
@@ -8,7 +8,7 @@
def check_invariant(heap):
# Check the heap invariant.
for pos, item in enumerate(heap):
- parentpos = (pos+1)/2 - 1
+ parentpos = ((pos+1) >> 1) - 1
if parentpos >= 0:
verify(heap[parentpos] <= item)