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

[Vladimir Yaroslavskiy]

On Fri, 27 Oct 2023 13:26:33 GMT, Vladimir Yaroslavskiy <duke at openjdk.org> wrote:

>>> Hi Paul (@PaulSandoz), Alan (@AlanBateman), Any update? Do you agree with Radix sort in parallel case only?
>> 
>> I think its definitely a better fit, but another aspect of my previous comment was wondering if we need a radix sort if the vectorized quicksort implementation is fast enough. IMO we need to compare performance results with the vectorized quick sort, and be aware of future enhancements to that.
>
> Hello @PaulSandoz and @AlanBateman !
> 
> Did you have time to look at the latest benchmarking?

> Hello Vladimir (@iaroslavski)
> 
> Will provide the performance data using AVX512 sort as baseline by early next week. (Friday is a holiday for us due to Veterans Day)
> 
> Thanks, Vamsi

Nice, Vamsi!

Classes for benchmarking:
https://github.com/iaroslavski/sorting/blob/master/radixsort/ArraysSort.java
https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_RadixForParallel.java
https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_RadixForAll.java

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

PR Comment: https://git.openjdk.org/jdk/pull/13568#issuecomment-1804341408