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

[Vladimir Yaroslavskiy]

On Fri, 21 Nov 2025 13:47:16 GMT, Doug Lea <dl at openjdk.org> wrote:

> The structure intrinsically gets more complicated and harder to read as options and sub-options increase -- 6 kinds of sorts, some with parallel and/or SIMD, some only applying to some element types, almost all of them with incremental improvements. I think the attempts to better organize these is OK, but the main DualPiviotQuicksort should include a brief account similar to the wording in the PR intro to better explain how the dispatching criteria and logic. And perhaps a summary of constants and thresholds, with notes on sensitivity of values.

Hello, @DougLea!
I will add more words about the logic of sorting into the javadoc of DualPivotQuicksort class. Thank you for reviewing!

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

PR Comment: https://git.openjdk.org/jdk/pull/27411#issuecomment-3568341081