On Fri, Jul 13, 2018 at 6:03 PM, Tomas Vondra <tomas.von...@2ndquadrant.com> wrote: > Unlikely. The pivot randomization is merely a way to defeat an adversary > attempting to perform DoS by triggering sorts on a killer sequence. > Randomization makes it much harder/impossible, because the killer > sequence changes over time. It's not a regular performance optimization.
+1. The importance of the quadratic worst case for an industrial strength quicksort seems to often be overstated. Robert Sedgewick's Algorithms book has *excellent* analysis of quicksort's worst case, which might be worth a read. -- Peter Geoghegan
