News for hackers. Stuff that matters.
Re:Sorting Algorithm Cheat Sheet by pjscott on Friday April 26, 2019 @10:44PM (#19763436)
On completely random data, Timsort is just a mergesort with some extra bookkeeping. Its advantage is on arrays that have sorted subarrays of non-trivial size, which is often the case with real data.

There are no comments on this comment yet.