]> granicus.if.org Git - python/commit
New test "+sort", tacking 10 random floats on to the end of a sorted
authorTim Peters <tim.peters@gmail.com>
Sun, 21 Jul 2002 17:37:03 +0000 (17:37 +0000)
committerTim Peters <tim.peters@gmail.com>
Sun, 21 Jul 2002 17:37:03 +0000 (17:37 +0000)
commit7ea39b135a4dac795836292a898dcd672b5dd623
treebff4d3a66c39592220aec96570c2c8b352d3cf69
parent53d019cf5ac96bc609781e8a37d97899292ff40d
New test "+sort", tacking 10 random floats on to the end of a sorted
array.  Our samplesort special-cases the snot out of this, running about
12x faster than *sort.  The experimental mergesort runs it about 8x
faster than *sort without special-casing, but should really do better
than that (when merging runs of different lengths, right now it only
does something clever about finding where the second run begins in
the first and where the first run ends in the second, and that's more
of a temp-memory optimization).
Lib/test/sortperf.py