[Python-Dev] timsort?

[Guido van Rossum]

> Guys, maybe some embarassing news: it looks like
> in 2.2.3 final timsort in listobject.c is just plain
> gone, and reverted to something quite old.  I can't
> imagine this was done on purpose, as I would have
> seen at least some discussion on the list.

timsort() is a 2.3 feature, not a 2.2 feature.

There's a SF project that contains a backport of timsort() to 2.2 though.

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