[Python-Dev] timsort for jython
Guido van Rossum
guido@python.org
Fri, 02 Aug 2002 17:07:09 -0400
> 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/)