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

[Laurent Bourgès]

On Sat, 22 Apr 2023 16:08:49 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:
> 
>   rewritten radix sort condition + fixed max buffer size

Benchmark results on macbook pro M2:
https://jmh.morethan.io/?sources=https://raw.githubusercontent.com/bourgesl/bourgesl.github.io/master/jdk-jmh-arraysort/230421/mac-arm64-openjdk21-jmh-result-master.json,https://raw.githubusercontent.com/bourgesl/bourgesl.github.io/master/jdk-jmh-arraysort/230421/mac-arm64-openjdk21-jmh-result-patched.json

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

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