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
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.
> Chicago mailing list
> Chicago at python.org
More information about the Chicago