Timsort vs some others

Andrei Alexandrescu SeeWebsiteForEmail at erdani.org
Tue Dec 18 21:48:04 PST 2012


On 12/18/12 11:37 PM, Xinok wrote:
> On Wednesday, 19 December 2012 at 02:00:05 UTC, Andrei Alexandrescu wrote:
>> You don't need to choose a median - just sort the data (thereby making
>> progress toward the end goal) and choose the middle element.
>
> I don't think it would work well in practice, but I'll put something
> together to see if the idea does have merit.

I mostly fear cache touching issues.

Andrei


More information about the Digitalmars-d mailing list