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

[Laurent Bourgès]

On Thu, 20 Apr 2023 22:04:42 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
>
> Laurent Bourgès has updated the pull request incrementally with one additional commit since the last revision:
> 
>   optimized radix sort heuristic

Benchmark results:
https://github.com/bourgesl/bourgesl.github.io/tree/master/jdk-jmh-arraysort/230421

https://jmh.morethan.io/?sources=https://raw.githubusercontent.com/bourgesl/bourgesl.github.io/master/jdk-jmh-arraysort/230421/openjdk21-master-jmh-result-230421.json,https://raw.githubusercontent.com/bourgesl/bourgesl.github.io/master/jdk-jmh-arraysort/230421/openjdk21-patched-jmh-result-230421.json

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

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