[Python-Dev] Re: timsort?
Gareth McCaughan
gmccaughan@synaptics-uk.com
Wed, 4 Jun 2003 12:36:02 +0100
Tim Peters wrote:
> Note that we switched from doing two minor releases per year, to something
> like one minor release per two years (2.2 was released in 2001!). timsort
> is less than a year old, IIRC. Since it can raise MemoryError where the 2.2
> sort could not, and may compute different results on the same inputs, it was
> much more a new feature than a bugfix.
Remind me why raising MemoryError is better than punting
and sorting the list some other way?
--
Gareth McCaughan