Timsort vs some others

[Joseph Rushton Wakeling]

On 12/18/2012 04:30 PM, bearophile wrote:
> Why?

Because if you have to allocate O(n) memory for another algorithm, that might 
either give you a memory hit that you can't take (less likely these days, to be 
fair), or simply take a large amount of time to allocate that degrades the 
performance.

Happy to learn if my guess is wrong, though.