Skip to content

Commit acb1424

Browse files
author
Skip Montanaro
committed
The key to the various sort columns got lost. Pulled from
http://mail.python.org/pipermail/python-dev/2002-July/026876.html
1 parent 02cfa0b commit acb1424

1 file changed

Lines changed: 10 additions & 0 deletions

File tree

Objects/listsort.txt

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -54,6 +54,16 @@ Comparison with Python's Samplesort Hybrid
5454
+ Here are exact comparison counts across all the tests in sortperf.py,
5555
when run with arguments "15 20 1".
5656

57+
Column Key:
58+
*sort: random data
59+
\sort: descending data
60+
/sort: ascending data
61+
3sort: ascending, then 3 random exchanges
62+
+sort: ascending, then 10 random at the end
63+
~sort: many duplicates
64+
=sort: all equal
65+
!sort: worst case scenario
66+
5767
First the trivial cases, trivial for samplesort because it special-cased
5868
them, and trivial for timsort because it naturally works on runs. Within
5969
an "n" block, the first line gives the # of compares done by samplesort,

0 commit comments

Comments
 (0)