[Python-checkins] python/dist/src/Objects listsort.txt,1.2,1.3

2002年8月08日 22:06:47 -0700

Update of /cvsroot/python/python/dist/src/Objects
In directory usw-pr-cvs1:/tmp/cvs-serv11614/python/Objects
Modified Files:
	listsort.txt 
Log Message:
Repaired a braino in the description of bad minrun values.
Index: listsort.txt
===================================================================
RCS file: /cvsroot/python/python/dist/src/Objects/listsort.txt,v
retrieving revision 1.2
retrieving revision 1.3
diff -C2 -d -r1.2 -r1.3
*** listsort.txt	8 Aug 2002 01:55:16 -0000	1.2
--- listsort.txt	9 Aug 2002 05:06:44 -0000	1.3
***************
*** 276,282 ****

 q is a power of 2 and r>0 (then the last merge only gets r elements into
! place, and r<minrun is small compared to N), or r=0 and q a little larger
! than a power of 2 (then we've got a case similar to "2112", again leaving
! too little work for the last merge to do).

 Instead we pick a minrun in range(32, 65) such that N/minrun is exactly a
--- 276,282 ----

 q is a power of 2 and r>0 (then the last merge only gets r elements into
! place, and r < minrun is small compared to N), or q a little larger than a
! power of 2 regardless of r (then we've got a case similar to "2112", again
! leaving too little work for the last merge to do).

 Instead we pick a minrun in range(32, 65) such that N/minrun is exactly a