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

Dual-Pivot Quicksort improvements (Radix sort)

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Unresolved
    • P4
    • None
    • None
    • core-libs
    • 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

        Issue Links

          Activity

            People

              lbourges Laurent Bourgès
              lbourges Laurent Bourgès
              Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated: