Timsort vs some others

bearophile bearophileHUGS at lycos.com
Tue Dec 18 07:30:55 PST 2012


Joseph Rushton Wakeling:

> ... but I would guess that given the O(1) memory requirements 
> it probably scales much better to sorting really, really large 
> data, no?

Why?

Bye,
bearophile


More information about the Digitalmars-d mailing list