[Chicago] Searching

Joshua Herman zitterbewegung at gmail.com
Mon Oct 29 16:40:09 CET 2012

Timsort is interesting because instead of asking the question "How can
I sort every list efficiently?" its more like "Given what we know
about the data usually input in the list how can we sort this list
most efficiently?"

On Sun, Oct 28, 2012 at 10:47 AM, Skip Montanaro
<skip.montanaro at gmail.com> wrote:
> And of course I muffed my reply. "Searching" made me think of Knuth's volume
> on sorting and searching. That primed my feeble neuron to think of Tim's
> work on Python's sorting algorithm, and it blurted that out before I
> remembered the OP's original question only concerned searching.
> Must be lack of sleep. Yeah, that's it. Sorry about that.
> Skip
> _______________________________________________
> Chicago mailing list
> Chicago at python.org
> http://mail.python.org/mailman/listinfo/chicago

More information about the Chicago mailing list