[Python-checkins] python/dist/src/Lib/test test_heapq.py,1.2,1.3

2002年8月02日 12:41:56 -0700

Update of /cvsroot/python/python/dist/src/Lib/test
In directory usw-pr-cvs1:/tmp/cvs-serv6386/python/Lib/test
Modified Files:
	test_heapq.py 
Log Message:
check_invariant(): Use the same child->parent "formula" used by heapq.py.
Index: test_heapq.py
===================================================================
RCS file: /cvsroot/python/python/dist/src/Lib/test/test_heapq.py,v
retrieving revision 1.2
retrieving revision 1.3
diff -C2 -d -r1.2 -r1.3
*** test_heapq.py	2 Aug 2002 19:16:44 -0000	1.2
--- test_heapq.py	2 Aug 2002 19:41:54 -0000	1.3
***************
*** 9,14 ****
 # Check the heap invariant.
 for pos, item in enumerate(heap):
! parentpos = ((pos+1) >> 1) - 1
! if parentpos >= 0:
 verify(heap[parentpos] <= item)
 
--- 9,14 ----
 # Check the heap invariant.
 for pos, item in enumerate(heap):
! if pos: # pos 0 has no parent
! parentpos = (pos-1) >> 1
 verify(heap[parentpos] <= item)