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

[Laurent Bourgès]

> * 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

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

Changes:
  - all: https://git.openjdk.org/jdk/pull/13568/files
  - new: https://git.openjdk.org/jdk/pull/13568/files/07771000..391bb3bd

Webrevs:
 - full: https://webrevs.openjdk.org/?repo=jdk&pr=13568&range=05
 - incr: https://webrevs.openjdk.org/?repo=jdk&pr=13568&range=04-05

  Stats: 60 lines in 9 files changed: 3 ins; 27 del; 30 mod
  Patch: https://git.openjdk.org/jdk/pull/13568.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/13568/head:pull/13568

PR: https://git.openjdk.org/jdk/pull/13568