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

[iaroslavski]

On Wed, 20 Sep 2023 16:33:56 GMT, Paul Sandoz <psandoz at openjdk.org> wrote:

> 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.

In this comment https://github.com/openjdk/jdk/pull/14227#issuecomment-1728440839
I asked Vamsi to compare current version in JDK (base), base + AVX512, Radix sort for all cases + AVX512, Radix sort for parallel case + AVX512.

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

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