summaryrefslogtreecommitdiffstats
path: root/Mac/Lib
diff options
context:
space:
mode:
authorTim Peters <tim.peters@gmail.com>2002-08-02 05:46:09 (GMT)
committerTim Peters <tim.peters@gmail.com>2002-08-02 05:46:09 (GMT)
commitd5f4359458877fd2e36d82f71e2c2f86ad50b251 (patch)
tree21544ece38184e47b8e365a7929d78cb5cde3b8f /Mac/Lib
parentfe51c6d66e0fbf6a142036bee2c448bd7fe8fefc (diff)
downloadcpython-d5f4359458877fd2e36d82f71e2c2f86ad50b251.zip
cpython-d5f4359458877fd2e36d82f71e2c2f86ad50b251.tar.gz
cpython-d5f4359458877fd2e36d82f71e2c2f86ad50b251.tar.bz2
New test %sort. This takes a sorted list, picks 1% of the list positions
at random, and replaces the elements at those positions with new random values. I was pleasantly surprised by how fast this goes! It's hard to conceive of an algorithm that could special-case for this effectively. Plus it's exactly what happens if a burst of gamma rays corrupts your sorted database on disk <wink>. i 2**i *sort ... %sort 15 32768 0.18 ... 0.03 16 65536 0.24 ... 0.04 17 131072 0.53 ... 0.08 18 262144 1.17 ... 0.16 19 524288 2.56 ... 0.35 20 1048576 5.54 ... 0.77
Diffstat (limited to 'Mac/Lib')
0 files changed, 0 insertions, 0 deletions