[Python-Dev] Sorting

Ka-Ping Yee ping@zesty.ca
Thu, 25 Jul 2002 14:03:51 -0700 (PDT)


On Wed, 24 Jul 2002, Tim Peters wrote:
> In short, there's no real "speed argument" against this anymore (as I said
> in the first msg of this thread, the ~sort regression was serious -- it's an
> important case; turns out galloping is very effective at speeding it too,
> provided that dumbass premature special-casing doesn't stop galloping from
> trying <wink>).

This is fantastic work, Tim.  I'm all for switching over to timsort as
the one standard sort method.


-- ?!ng

"Most things are, in fact, slippery slopes.  And if you start backing off
from one thing because it's a slippery slope, who knows where you'll stop?"
    -- Sean M. Burke