[Python-Dev] timsort for jython

Aahz aahz@pythoncraft.com
Fri, 2 Aug 2002 19:41:45 -0400


On Fri, Aug 02, 2002, Tim Peters wrote:
>
> Stability doesn't come free, and for all I know, in another 3 years a
> method will be discovered that's 3x faster but not stable.

You're pulling our legs, right?  I thought you said this version of
mergesort was converging on the theoretical lower bound.
-- 
Aahz (aahz@pythoncraft.com)           <*>         http://www.pythoncraft.com/

Project Vote Smart: http://www.vote-smart.org/