[cperciva]

I don't have any data readily available, but it's generally understood that you want a cache-aware sort, yes. Usually I see people opt for samplesort rather than sorting chunks and merging, though.

[delhanty]

Thanks for your opinion.

I did not know about samplesort - found it on Wikipedia.