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

[tim_one@users.sourceforge.net]

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)