[Python-Dev] timsort for jython

[Guido van Rossum]

> Here are some numbers for a javaport of the timsort code.
> 
> https://sourceforge.net/tracker/index.php?func=detail&aid=590360&group_id=12867&atid=312867
> 
> The old sorting code in jython was the 1.5 code from CPython with a 
> quicksort implementaion also inspired by Tim Peters.
> 
> Switching to timsort is obviously a nobrainer for us. You also don't 
> need to hold back on giving stability garanties in the documentation for 
> jython's sake.

Woo hoo!  Way to go, Finn.  Sounds like you'll be able to make the
stability guarantee in Jython 2.2, whereas we can only make it for
CPython 2.3. :-)

--Guido van Rossum (home page: http://www.python.org/~guido/)