Withdrawn: 8266431: Dual-Pivot Quicksort improvements (Radix sort)

Laurent Bourgès lbourges at openjdk.org
Sun Sep 21 20:04:57 UTC 2025


On Thu, 20 Apr 2023 21:05:55 GMT, Laurent Bourgès <lbourges at openjdk.org> wrote:

> * improved  mixed insertion sort (makes whole sorting faster)
> * introduced Radix which sort shows several times boost of performance and has linear complexity instead of n*ln(n)
> * improved merging sort for almost sorted data
> * optimized parallel sorting
> * improved step for pivot candidates and pivot partitioning
> * extended existing tests
> * added benchmarking JMH tests
> * suggested better buffer allocation: if no memory, it is switched to in-place sorting with no OutOfMemoryError, threshold is 1/16th heap
> 
> I am going on previous PR by Vladimir Yaroslavskyi: https://github.com/openjdk/jdk/pull/3938

This pull request has been closed without being integrated.

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

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


More information about the core-libs-dev mailing list