[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