diff options
| author | Skip Montanaro <skip@pobox.com> | 2005-09-23 17:14:22 +0000 |
|---|---|---|
| committer | Skip Montanaro <skip@pobox.com> | 2005-09-23 17:14:22 +0000 |
| commit | 4ed54e2c308eeeb66d2295262d567b6cf60cc7ae (patch) | |
| tree | 1ad6a0b565cb1662490c10d6c32dcf619765e39f /Objects | |
| parent | eb831a41749d9666a309c61958403dd25166eef5 (diff) | |
| download | cpython-4ed54e2c308eeeb66d2295262d567b6cf60cc7ae.tar.gz | |
The key to the various sort columns got lost. Pulled from
http://mail.python.org/pipermail/python-dev/2002-July/026876.html
Diffstat (limited to 'Objects')
| -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 139c17cf00..68e918d960 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, |