Go rant
justme
justme at somewhere.net
Tue Dec 29 10:36:25 PST 2009
Nekuromento Wrote:
> Simen kjaeraas Wrote:
>
> > Kevin Bealer <kevinbealer at 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
Looks awesome? But the proof is too academical for my taste. Why can't D implement a three-pivot quicksort and beat Java? What does myarray.sort in D use now?
More information about the Digitalmars-d
mailing list