827200b265d5837bda0abb4c450e8267414588a8 - platform/libcore - Gitiles

commit	827200b265d5837bda0abb4c450e8267414588a8	[log] [tgz]
author	Josh Bloch <jjb@openjdk.org>	Wed Jul 29 14:24:19 2009 -0700
committer	Josh Bloch <jjb@openjdk.org>	Wed Jul 29 14:24:19 2009 -0700
tree	9a9277b553be5eeb07533ea94d2036d17116d03c
parent	36736be8baa432ebfe0d7bfa0042496402d06459 [diff]

6804124: Replace "modified mergesort" in java.util.Arrays.sort with timsort

Easy port of timsort from android

Reviewed-by: martin

jdk/make/java/java/FILES_java.gmk[diff]
jdk/src/share/classes/java/util/Arrays.java[diff]
jdk/src/share/classes/java/util/Collections.java[diff]
jdk/src/share/classes/java/util/ComparableTimSort.java[Added - diff]
jdk/src/share/classes/java/util/TimSort.java[Added - diff]
jdk/test/java/util/TimSort/ArrayBuilder.java[Added - diff]
jdk/test/java/util/TimSort/README[Added - diff]
jdk/test/java/util/TimSort/SortPerf.java[Added - diff]
jdk/test/java/util/TimSort/Sorter.java[Added - diff]

9 files changed

tree: 9a9277b553be5eeb07533ea94d2036d17116d03c