From d9ea39db84a78b3b994943bc7490615dfe6b009d Mon Sep 17 00:00:00 2001 From: Tim Peters Date: Fri, 2 Aug 2002 19:16:44 +0000 Subject: Don't use true division where int division was intended. For that matter, don't use division at all. --- Lib/heapq.py | 2 +- Lib/test/test_heapq.py | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) 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 @@ 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 43723f3..016fd3a 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) -- cgit v0.12