As an observation, why not expand the new algorithm to N-Pivot where N = round(ln(array length)). This should lower the average sort cost even lower.
- Re: Replacement of Quicksort in java.util.Arrays... Vladimir Iaroslavski
- Re: Replacement of Quicksort in java.util.Arrays... Ulf Zibis
- Re: Replacement of Quicksort in java.util.Ar... Vladimir Iaroslavski
- Re: Replacement of Quicksort in java.uti... Goktug Gokdogan
- Re: Replacement of Quicksort in java... Goktug Gokdogan
- Re: Re[2]: Replacement of Quick... Goktug Gokdogan
- Re: Replacement of Quicksort in java.uti... Goktug Gokdogan
- Re: Replacement of Quicksort in java.util.Arrays with... Ulf Zibis
- Re: Replacement of Quicksort in java.util.Arrays... Vladimir Iaroslavski
- Re: Replacement of Quicksort in java.util.Arrays with... Jonathan Graehl
- Re: Replacement of Quicksort in java.util.Arrays with... Leonid Geller
- Re: Replacement of Quicksort in java.util.Arrays with... Vadim Ponomarenko
- Re: Replacement of Quicksort in java.util.Arrays... Neal Gafter
- Re: Replacement of Quicksort in java.util.Ar... Vadim Ponomarenko
- Re: Replacement of Quicksort in java.util.Arrays with... Joshua Bloch
- Re: Replacement of Quicksort in java.util.Arrays with... Oleg Anashkin
- Re: Replacement of Quicksort in java.util.Arrays with... quitos
- Re: Replacement of Quicksort in java.util.Arrays with... Vladimir Iaroslavski