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

[Srinivas Vamsi Parasa]

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

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

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