[Python-checkins] python/dist/src/Objects listsort.txt,1.6,1.7

Fri Sep 23 19:14:26 CEST 2005

Update of /cvsroot/python/python/dist/src/Objects
In directory sc8-pr-cvs1.sourceforge.net:/tmp/cvs-serv2376
Modified Files:
	listsort.txt 
Log Message:
The key to the various sort columns got lost. Pulled from 
 http://mail.python.org/pipermail/python-dev/2002-July/026876.html
Index: listsort.txt
===================================================================
RCS file: /cvsroot/python/python/dist/src/Objects/listsort.txt,v
retrieving revision 1.6
retrieving revision 1.7
diff -u -d -r1.6 -r1.7

--- listsort.txt	10 Aug 2002 07:04:01 -0000	1.6
+++ listsort.txt	23 Sep 2005 17:14:22 -0000	1.7
@@ -54,6 +54,16 @@
 + Here are exact comparison counts across all the tests in sortperf.py,
 when run with arguments "15 20 1".
 
+ Column Key:
+ *sort: random data
+ \sort: descending data
+ /sort: ascending data
+ 3sort: ascending, then 3 random exchanges
+ +sort: ascending, then 10 random at the end
+ ~sort: many duplicates
+ =sort: all equal
+ !sort: worst case scenario
+
 First the trivial cases, trivial for samplesort because it special-cased
 them, and trivial for timsort because it naturally works on runs. Within
 an "n" block, the first line gives the # of compares done by samplesort,
