News for hackers. Stuff that matters.
Re:Pattern-defeating quicksort by mastax on Thursday June 29, 2017 @03:30PM (#14666178)
Re:Pattern-defeating quicksort by stjepang on Thursday June 29, 2017 @04:58PM (#14666821)
To summarize:

If comparison is cheap (e.g. when sorting integers), pdqsort wins because it copies less data around and the instructions are less data-dependency-heavy.

If comparison is expensive (e.g. when sorting strings), timsort is usually a tiny bit faster (around 5% or less) because it performs a slightly smaller total number of comparisons.