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

iaroslavski duke at openjdk.org
Thu Jul 7 16:04:47 UTC 2022


On Wed, 6 Jul 2022 08:49:45 GMT, Сергей Цыпанов <duke at openjdk.org> wrote:

>> iaroslavski has updated the pull request incrementally with one additional commit since the last revision:
>> 
>>   JDK-8266431: Dual-Pivot Quicksort improvements (Radix sort)
>>   
>>   * Fix @since version
>
> I mean adding benchmarks into `micro.org.openjdk.bench`

@stsypanov I added JMH test, see class org.openjdk.bench.java.util,ArraysSort.java
I performed benchmarking and compared current version from JDK and new implementation,
results as well as sources can be found here https://github.com/iaroslavski/sorting/tree/master/micro/result
New version shows better performance. Please, let me know if you have questions / comments.

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

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


More information about the core-libs-dev mailing list