summaryrefslogtreecommitdiff
path: root/Python/dynload_os2.c
diff options
context:
space:
mode:
authorTim Peters <tim.peters@gmail.com>2002-08-02 05:46:09 +0000
committerTim Peters <tim.peters@gmail.com>2002-08-02 05:46:09 +0000
commitd5f4359458877fd2e36d82f71e2c2f86ad50b251 (patch)
tree21544ece38184e47b8e365a7929d78cb5cde3b8f /Python/dynload_os2.c
parentfe51c6d66e0fbf6a142036bee2c448bd7fe8fefc (diff)
downloadcpython-git-d5f4359458877fd2e36d82f71e2c2f86ad50b251.tar.gz
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 'Python/dynload_os2.c')
0 files changed, 0 insertions, 0 deletions