hg: jdk7/tl/jdk: 7013585: Dual-pivot quicksort improvements for highly structured (nearly sorted) and data with small periods

[alan.bateman at oracle.com]

Changeset: 947ce00ed7a2
Author:    alanb
Date:      2011-02-08 15:50 +0000
URL:       http://hg.openjdk.java.net/jdk7/tl/jdk/rev/947ce00ed7a2

7013585: Dual-pivot quicksort improvements for highly structured (nearly sorted) and data with small periods
Reviewed-by: mduigou, alanb
Contributed-by: vladimir.yaroslavskiy at oracle.com

! src/share/classes/java/util/DualPivotQuicksort.java
! test/java/util/Arrays/Sorting.java