diff options
| -rw-r--r-- | Lib/heapq.py | 2 | ||||
| -rw-r--r-- | Lib/test/test_heapq.py | 2 |
2 files changed, 2 insertions, 2 deletions
diff --git a/Lib/heapq.py b/Lib/heapq.py index cdba693b6d..6264700ee4 100644 --- a/Lib/heapq.py +++ b/Lib/heapq.py @@ -126,7 +126,7 @@ def heappush(heap, item): 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 43723f33f6..016fd3af41 100644 --- a/Lib/test/test_heapq.py +++ b/Lib/test/test_heapq.py @@ -8,7 +8,7 @@ import random 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) |