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