hg: jdk9/dev/jdk: 8080945: Improve the performance of primitive Arrays.sort for certain patterns of array elements

[paul.sandoz at oracle.com]

Changeset: 19727f9d42dd
Author:    psandoz
Date:      2015-06-09 07:05 +0100
URL:       http://hg.openjdk.java.net/jdk9/dev/jdk/rev/19727f9d42dd

8080945: Improve the performance of primitive Arrays.sort for certain patterns of array elements
Reviewed-by: psandoz
Contributed-by: Sunny Chan <sunny.chan at gs.com>, Mohammad Rezaei <mohammad.rezaei at gs.com>

! src/java.base/share/classes/java/util/DualPivotQuicksort.java
+ test/java/util/Arrays/SortingIntBenchmarkTestJMH.java
+ test/java/util/Arrays/SortingLongBenchmarkTestJMH.java
+ test/java/util/Arrays/SortingNearlySortedPrimitive.java