RFR: 8266431: Dual-Pivot Quicksort improvements (Radix sort)
Vladimir Yaroslavskiy
duke at openjdk.org
Fri Sep 26 22:50:13 UTC 2025
On Mon, 22 Sep 2025 08:29:43 GMT, Tagir F. Valeev <tvaleev at openjdk.org> wrote:
> It would be nice to have a high-level chart showing how the actual sorting algorithm is selected based on parallel/sequential, input size and whatever else. For an outsider, it's hard to grasp the whole picture. Is radix sort used for parallel sorting only? Sorry if such a chart already exists and I missed it.
>
> If improvements of parallel sorting and sequential sorting are at least partially independent, I think it may make sense to deliver them in separate PRs. This would really simplify the review process.
I added the chart to the first post.
-------------
PR Comment: https://git.openjdk.org/jdk/pull/27411#issuecomment-3340712291
More information about the core-libs-dev
mailing list