RFR: JDK-8266431: Dual-Pivot Quicksort improvements (Radix sort)

[Laurent Bourgès]

On Thu, 20 Apr 2023 21:05:55 GMT, Laurent Bourgès <lbourges at openjdk.org> wrote:

> * Optimized mixed insertion sort
>     * Optimized insertion sort
>     * Optimized Radix sort
>     * Updated microbenchmark
> 
> I am going on previous PR by Vladimir Yaroslavskyi: https://github.com/openjdk/jdk/pull/3938

Here are JMH ArraysSort benchmark results on openjdk20 (23.03.27):
https://jmh.morethan.io/?sources=https://raw.githubusercontent.com/bourgesl/bourgesl.github.io/master/jdk-jmh-arraysort/230326/openjdk20-master-230326.json,https://raw.githubusercontent.com/bourgesl/bourgesl.github.io/master/jdk-jmh-arraysort/230326/openjdk20-patched-jmh-result-230326.json

I will run again benchmarks on latest master vs PR tomorrow

-------------

PR Comment: https://git.openjdk.org/jdk/pull/13568#issuecomment-1516980296