6880672: Replace quicksort in java.util.Arrays with dual-pivot implementation

Reviewed-by: jjb Contributed-by: vladimir.yaroslavskiy@sun.com, joshua.bloch@google.com, jbentley@avaya.com

6880672: Replace quicksort in java.util.Arrays with dual-pivot implementation
Reviewed-by: jjb Contributed-by: vladimir.yaroslavskiy@sun.com, joshua.bloch@google.com, jbentley@avaya.com
3eb99179 · alanb · 94ebe94b · 3eb99179 · 3eb99179 · 3eb99179
3 changed file
--- a/jdk/make/java/java/FILES_java.gmk
+++ b/jdk/make/java/java/FILES_java.gmk
@@ -251,6 +251,7 @@ JAVA_JAVA_java = \
 	java/util/IdentityHashMap.java \
 	java/util/EnumMap.java \
    java/util/Arrays.java \
+    java/util/DualPivotQuicksort.java \
    java/util/TimSort.java \
    java/util/ComparableTimSort.java \
    java/util/ConcurrentModificationException.java \

--- a/jdk/src/share/classes/java/util/Arrays.java
+++ b/jdk/src/share/classes/java/util/Arrays.java
--- a/jdk/src/share/classes/java/util/DualPivotQuicksort.java
+++ b/jdk/src/share/classes/java/util/DualPivotQuicksort.java