summaryrefslogtreecommitdiffstats
path: root/Lib/heapq.py
diff options
context:
space:
mode:
authorTim Peters <tim.peters@gmail.com>2002-08-02 19:16:44 (GMT)
committerTim Peters <tim.peters@gmail.com>2002-08-02 19:16:44 (GMT)
commitd9ea39db84a78b3b994943bc7490615dfe6b009d (patch)
tree0d9e6c97bdde8debfd1dab876df423b594e0335c /Lib/heapq.py
parentb48128650455cd163908cd756a651ad37d550eee (diff)
downloadcpython-d9ea39db84a78b3b994943bc7490615dfe6b009d.zip
cpython-d9ea39db84a78b3b994943bc7490615dfe6b009d.tar.gz
cpython-d9ea39db84a78b3b994943bc7490615dfe6b009d.tar.bz2
Don't use true division where int division was intended. For that matter,
don't use division at all.
Diffstat (limited to 'Lib/heapq.py')
-rw-r--r--Lib/heapq.py2
1 files changed, 1 insertions, 1 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