stan/jdk-24
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

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

Browse Source 
Co-authored-by: Joshua Bloch <joshua.bloch@google.com>
Co-authored-by: Jon Bentley <jbentley@avaya.com>
Reviewed-by: jjb
This commit is contained in:
Vladimir Yaroslavskiy 2009-10-29 11:18:37 +00:00 committed by Alan Bateman
parent 692684aa31
commit 43f93f6ba6
3 changed files with 1870 additions and 905 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
jdk/make/java/java/FILES_java.gmk
View File

@ -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 \

1220
jdk/src/share/classes/java/util/Arrays.java
View File

File diff suppressed because it is too large Load Diff

1554
jdk/src/share/classes/java/util/DualPivotQuicksort.java Normal file
View File

File diff suppressed because it is too large Load Diff