mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-09-26 18:29:57 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 10

Don't use true division where int division was intended. For that matter,

Browse source 
don't use division at all.
This commit is contained in:
Tim Peters 2002-08-02 19:16:44 +00:00
parent b481286504
commit d9ea39db84
2 changed files with 2 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

2
Lib/heapq.py
View file

@ -126,7 +126,7 @@ def heappush(heap, item):
pos = len(heap) pos = len(heap)
heap.append(None) heap.append(None)
while pos: while pos:
parentpos = (pos - 1) / 2 parentpos = (pos - 1) >> 1
parent = heap[parentpos] parent = heap[parentpos]
if item >= parent: if item >= parent:
break break

2
Lib/test/test_heapq.py
View file

@ -8,7 +8,7 @@ import random
def check_invariant(heap): def check_invariant(heap):
# Check the heap invariant. # Check the heap invariant.
for pos, item in enumerate(heap): for pos, item in enumerate(heap):
parentpos = (pos+1)/2 - 1 parentpos = ((pos+1) >> 1) - 1
if parentpos >= 0: if parentpos >= 0:
verify(heap[parentpos] <= item) verify(heap[parentpos] <= item)