Large Dictionaries

Aahz aahz at
Mon Jun 5 16:06:30 CEST 2006

In article <ldo-12AAC2.21275705062006 at>,
Lawrence D'Oliveiro  <ldo at geek-central.gen.new_zealand> 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?

Read some of the old discussions in the python-dev archives.
Aahz (aahz at           <*>

"I saw `cout' being shifted "Hello world" times to the left and stopped
right there."  --Steve Gonedes

More information about the Python-list mailing list