From: Skip Montanaro <skip@pobox.com>
Date: Fri, 23 Sep 2005 17:14:22 +0000 (+0000)
Subject: The key to the various sort columns got lost.  Pulled from
X-Git-Tag: v2.5a0~1342
X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=acb142410628c5ad3803bd3c7a2ca28165a951fe;p=thirdparty%2FPython%2Fcpython.git

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

    http://mail.python.org/pipermail/python-dev/2002-July/026876.html
---

diff --git a/Objects/listsort.txt b/Objects/listsort.txt
index 139c17cf00e1..68e918d9605b 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,