RFR: 8309130: x86_64 AVX512 intrinsics for Arrays.sort methods (int, long, float and double arrays) [v36]

iaroslavski duke at openjdk.org
Fri Sep 15 07:39:52 UTC 2023


On Thu, 14 Sep 2023 23:03:22 GMT, Paul Sandoz <psandoz at openjdk.org> wrote:

> That neatly covers multiple element types and Java-based insertion sort algorithms (although I don't know why we need two since mixed insertion effectively embeds the other).

@PaulSandoz There are two insertion sorts in DPQ: mixedInsertion() sort is used to sort all non-leftmost parts without left range check in the inner loop, and insertionSort() is used (only once) to sort the leftmost part (classical implementation).

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

PR Comment: https://git.openjdk.org/jdk/pull/14227#issuecomment-1720818647


More information about the build-dev mailing list