summaryrefslogtreecommitdiff
path: root/Lib/test/sortperf.py
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>1998-05-10 18:27:29 +0000
committerGuido van Rossum <guido@python.org>1998-05-10 18:27:29 +0000
commitd289018674bfe24575d1553e35b065e89758a866 (patch)
treeee71433b586bf4373fbfa03294e2c63d5b5348a4 /Lib/test/sortperf.py
parenta45fb330314c1103a67a7bc642f9c544ba9e8492 (diff)
downloadcpython-d289018674bfe24575d1553e35b065e89758a866.tar.gz
Add a few doc strings.
Diffstat (limited to 'Lib/test/sortperf.py')
-rw-r--r--Lib/test/sortperf.py37
1 files changed, 31 insertions, 6 deletions
diff --git a/Lib/test/sortperf.py b/Lib/test/sortperf.py
index 5d9232a016..d924c71f53 100644
--- a/Lib/test/sortperf.py
+++ b/Lib/test/sortperf.py
@@ -1,4 +1,9 @@
-"""Sort performance test."""
+"""Sort performance test.
+
+See main() for command line syntax.
+See tabulate() for output format.
+
+"""
import sys
import time
@@ -58,6 +63,20 @@ def doit(L):
fl()
def tabulate(r):
+ """Tabulate sort speed for lists of various sizes.
+
+ The sizes are 2**i for i in r (the argument, a list).
+
+ The output displays i, 2**i, and the time to sort arrays of 2**i
+ floating point numbers with the following properties:
+
+ *sort: random data
+ \sort: descending data
+ /sort: ascending data
+ ~sort: many duplicates
+ -sort: all equal
+
+ """
fmt = ("%2s %6s" + " %6s"*5)
print fmt % ("i", "2**i", "*sort", "\\sort", "/sort", "~sort", "-sort")
for i in r:
@@ -78,16 +97,22 @@ def tabulate(r):
print
def main():
+ """Main program when invoked as a script.
+
+ One argument: tabulate a single row.
+ Two arguments: tabulate a range (inclusive).
+ Extra arguments are used to seed the random generator.
+
+ """
import string
# default range (inclusive)
k1 = 15
k2 = 19
- # one argument: single point
- # two arguments: specify range
if sys.argv[1:]:
- k1 = string.atoi(sys.argv[1])
- k2 = k1
+ # one argument: single point
+ k1 = k2 = string.atoi(sys.argv[1])
if sys.argv[2:]:
+ # two arguments: specify range
k2 = string.atoi(sys.argv[2])
if sys.argv[3:]:
# derive random seed from remaining arguments
@@ -102,7 +127,7 @@ def main():
h = h>>8
z = (z^h^d) & 255
whrandom.seed(x, y, z)
- r = range(k1, k2+1)
+ r = range(k1, k2+1) # include the end point
tabulate(r)
if __name__ == '__main__':