diff options
author | Tim Peters <tim.peters@gmail.com> | 2002-07-19 07:05:44 (GMT) |
---|---|---|
committer | Tim Peters <tim.peters@gmail.com> | 2002-07-19 07:05:44 (GMT) |
commit | 330f9e9581a5d97a0560f10182ae882b07eb3c66 (patch) | |
tree | 91f26b00dd4376e7734673e561b82443dd11442e /Mac/Wastemods | |
parent | 8235ea1c3a5c57c9279668b5bff3d5f021ceb2d5 (diff) | |
download | cpython-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