diff options
| author | Skip Montanaro <skip@pobox.com> | 2005-09-23 17:14:22 (GMT) |
|---|---|---|
| committer | Skip Montanaro <skip@pobox.com> | 2005-09-23 17:14:22 (GMT) |
| commit | acb142410628c5ad3803bd3c7a2ca28165a951fe (patch) | |
| tree | ce691c49961563e7a9d40d500bc049a305f24e5d | |
| parent | 02cfa0bae5dcb6151ef61d1d0b0a92638e782378 (diff) | |
| download | cpython-acb142410628c5ad3803bd3c7a2ca28165a951fe.zip cpython-acb142410628c5ad3803bd3c7a2ca28165a951fe.tar.gz cpython-acb142410628c5ad3803bd3c7a2ca28165a951fe.tar.bz2 | |
The key to the various sort columns got lost. Pulled from
http://mail.python.org/pipermail/python-dev/2002-July/026876.html
| -rw-r--r-- | Objects/listsort.txt | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/Objects/listsort.txt b/Objects/listsort.txt index 139c17c..68e918d 100644 --- a/Objects/listsort.txt +++ b/Objects/listsort.txt @@ -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, |