I recently came across pattern-defeating quicksort (pdqsort). https://github.com/orlp/pdqsort https://github.com/stjepang/pdqsort
However, I haven't been able to find any extensive study that profiles pdqsort, and compares it against the other popular Timsort. Does anyone know how these 2 algorithms fare against each other? Is there any paper around? Thanks.