Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8266431

Dual-Pivot Quicksort improvements (Radix sort)

    XMLWordPrintable

    Details

    • Type: Enhancement
    • Status: Open
    • Priority: P4
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: core-libs
    • Labels:
      None

      Description

      This is a placeholder for an update of the Dual-Pivot Quicksort implementation used by java.util.Arrays sort() and parallelsort().

      Proposed changes:
      - fix tryMergeRuns() to better handle almost sorted datasets (all types)
      - adopt radixsort() for sequential and parallel sorts on int[] / long[] / float[] / double[] arrays (almost random and length > 6K)

      Vladimir Yaroslavskiy will present the changes on core-libs-dev in details.

        Attachments

          Activity

            People

            Assignee:
            lbourges Laurent Bourgès
            Reporter:
            lbourges Laurent Bourgès
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Dates

              Created:
              Updated: