Simen kjaeraas Wrote: > Kevin Bealer <kevinbea...@gmail.com> wrote: > > > I'm curious if the multi-pivot quicksort (I think everyone gets what I > > mean by this? Divide by more than one pivot on each pass? I can give > > details if you like ...) has been tried out much. It seems like it must > > have been, but it also seems like something that would have > > cache-awareness advantages that would not show up in the simplified > > comparison-counting way of thinking about efficiency. > > I've heard of two-pivot quicksort, but can't remember where. > > -- > Simen
Some information about dual pivot quicksort: http://iaroslavski.narod.ru/quicksort/DualPivotQuicksort.pdf http://permalink.gmane.org/gmane.comp.java.openjdk.core-libs.devel/2628