The key to the various sort columns got lost. Pulled from

http://mail.python.org/pipermail/python-dev/2002-July/026876.html
This commit is contained in:
Skip Montanaro 2005-09-23 17:14:22 +00:00
parent 02cfa0bae5
commit acb1424106
1 changed files with 10 additions and 0 deletions

View File

@ -54,6 +54,16 @@ Comparison with Python's Samplesort Hybrid
+ 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,