[Python-Dev] Sorting

[Tim Peters]

[MAL]
> Dang. Why don't you distribute a ZIP file which can be dumped
> onto the standard Python installation ?

A zip file containing what?  And which "standard Python installation"?  If
someone is on Python-Dev but can't deal with a one-file patch against CVS,
I'm not sure what to conclude, except that I don't want to deal with them at
this point <wink>.

> Here's the .msort() version:
>
> Python/Tim-Python> ./python -O sortperf.py 15 20 1
>  i    2**i  *sort  \sort  /sort  3sort  +sort  ~sort  =sort  !sort
> 15   32768   0.08   0.01   0.01   0.01   0.01   0.03   0.00   0.02
> 16   65536   0.17   0.02   0.02   0.02   0.02   0.07   0.02   0.06
> 17  131072   0.41   0.05   0.04   0.05   0.04   0.16   0.04   0.09
> 18  262144   0.95   0.10   0.10   0.10   0.10   0.33   0.10   0.20
> 19  524288   2.17   0.20   0.21   0.20   0.21   0.66   0.20   0.44
> 20 1048576   4.85   0.42   0.40   0.41   0.41   1.37   0.41   0.84

Thanks!  That's more like it.  So far I've got the only known box were ~sort
is slower under msort (two other sets of timings were attached to the patch;
I'll paste yours in too, merging in the smaller numbers from your first
report).