[Chicago] Searching

[Joshua Herman]

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?"
---Profile:---
http://www.google.com/profiles/zitterbewegung



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
>