News for hackers. Stuff that matters.

A comment on A numerical analysis of Quicksort: How many cases are bad cases? [pdf].

Re:A numerical analysis of Quicksort: How many cases are bad... by rachbowyer on Friday August 28, 2015 @10:36AM (#10135630)
If Quicksort worst case performance is a problem then use Introsort (https://en.wikipedia.org/wiki/Introsort), which the paper fails to mention.
[ Parent | on HN ]

There are no comments on this comment yet.