Timsort vs some others

Xinok xinok at live.com
Tue Dec 18 20:37:30 PST 2012


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.


More information about the Digitalmars-d mailing list