On Thu, 14 Sep 2023 23:03:22 GMT, Paul Sandoz <psan...@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
