summaryrefslogtreecommitdiffstats
path: root/Mac/Wastemods
diff options
context:
space:
mode:
authorTim Peters <tim.peters@gmail.com>2002-07-19 07:05:44 (GMT)
committerTim Peters <tim.peters@gmail.com>2002-07-19 07:05:44 (GMT)
commit330f9e9581a5d97a0560f10182ae882b07eb3c66 (patch)
tree91f26b00dd4376e7734673e561b82443dd11442e /Mac/Wastemods
parent8235ea1c3a5c57c9279668b5bff3d5f021ceb2d5 (diff)
downloadcpython-330f9e9581a5d97a0560f10182ae882b07eb3c66.zip
cpython-330f9e9581a5d97a0560f10182ae882b07eb3c66.tar.gz
cpython-330f9e9581a5d97a0560f10182ae882b07eb3c66.tar.bz2
More sort cleanup: Moved the special cases from samplesortslice into
listsort. If the former calls itself recursively, they're a waste of time, since it's called on a random permutation of a random subset of elements. OTOH, for exactly the same reason, they're an immeasurably small waste of time (the odds of finding exploitable order in a random permutation are ~= 0, so the special-case loops looking for order give up quickly). The point is more for conceptual clarity. Also changed some "assert comments" into real asserts; when this code was first written, Python.h didn't supply assert.h.
Diffstat (limited to 'Mac/Wastemods')
0 files changed, 0 insertions, 0 deletions