summaryrefslogtreecommitdiffstats
path: root/Lib/test
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>1998-05-10 18:27:29 (GMT)
committerGuido van Rossum <guido@python.org>1998-05-10 18:27:29 (GMT)
commit03e35c548fb1de1e35dd64649eb2a560fac1c1fc (patch)
treefb79cb0d18e5c48dc1e436e9fe16262a71e94099 /Lib/test
parentea176b663e79dd8660f7faaeaef0eda45d2ce301 (diff)
downloadcpython-03e35c548fb1de1e35dd64649eb2a560fac1c1fc.zip
cpython-03e35c548fb1de1e35dd64649eb2a560fac1c1fc.tar.gz
cpython-03e35c548fb1de1e35dd64649eb2a560fac1c1fc.tar.bz2
Add a few doc strings.
Diffstat (limited to 'Lib/test')
-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 5d9232a..d924c71 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__':