]> granicus.if.org Git - python/commit
The samplesort-vs-mergesort #-of-comparisons comparisons were captured
authorTim Peters <tim.peters@gmail.com>
Sat, 10 Aug 2002 03:04:33 +0000 (03:04 +0000)
committerTim Peters <tim.peters@gmail.com>
Sat, 10 Aug 2002 03:04:33 +0000 (03:04 +0000)
commitb80595f44af906922d2a016d1556af5bb6a50158
tree5d6e89dfb6c31306b80d89db364362e3c06ce2c6
parentdd8ddacd94175774dfc1fae8c437e08fe87d178f
The samplesort-vs-mergesort #-of-comparisons comparisons were captured
before %sort was introduced.  Redid them (the numbers change, but the
conclusions don't).  Also did the samplesort counts with the released
2.2.1, as they're slightly different under the last CVS 2.3 samplesort
(some higher, some lower -- CVS had been changed to stop doing the
special-case business on recursive samplesort calls).
Objects/listsort.txt