Large Dictionaries

Iain King iainking at
Mon Jun 5 16:28:40 CEST 2006

Lawrence D'Oliveiro wrote:
> In article <447af556$1 at>,
>  Scott David Daniels <scott.daniels at> wrote:
> >For example, time timsort (Python's internal sort) on pre-sorted
> >data; you'll find it is handled faster than random data.
> But isn't that how a reasonable sorting algorithm should behave? Less
> work to do if the data is already sorted?

An already sorted list can be pathological for Quicksort, depending on
how you code it.


More information about the Python-list mailing list