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

[iaroslavski]

On Sun, 23 Apr 2023 17:33:38 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 with a new target base due to a merge or a rebase. The incremental webrev excludes the unrelated changes brought in by the merge/rebase. The pull request contains seven additional commits since the last revision:
> 
>  - Merge branch 'openjdk:master' into dpqs23
>  - fixed javadoc and size renamed to length for clarity
>  - improved and more obvious max length test to always respect max heap memory footprint
>  - Merge branch 'openjdk:master' into dpqs23
>  - rewritten radix sort condition + fixed max buffer size
>  - optimized radix sort heuristic
>  - JDK-8266431: Dual-Pivot Quicksort improvements (Radix sort)
>        * Optimized mixed insertion sort
>        * Optimized insertion sort
>        * Optimized Radix sort
>        * Updated microbenchmark

The changes look fine for me, approve this PR.

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

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