RFR: JDK-8266431: Dual-Pivot Quicksort improvements (Radix sort)
Laurent Bourgès
lbourges at openjdk.org
Thu Apr 20 21:17:44 UTC 2023
* 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
-------------
Commit messages:
- JDK-8266431: Dual-Pivot Quicksort improvements (Radix sort)
Changes: https://git.openjdk.org/jdk/pull/13568/files
Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=13568&range=00
Issue: https://bugs.openjdk.org/browse/JDK-8266431
Stats: 4022 lines in 4 files changed: 1747 ins; 1272 del; 1003 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
More information about the core-libs-dev
mailing list