3 ms·
Timsort in Java 7 written by Google: http://hg.openjdk.java.net/jdk7/tl/jdk/file/tip/src/share/classes/java/util/TimSort.java http://hg.openjdk.java.net/jdk7/t
by sanxiyn 15y ago
Timsort in Java 7 written by Google:
http://hg.openjdk.java.net/jdk7/tl/jdk/file/tip/src/share/classes/java/util/TimSort.java http://hg.openjdk.java.net/jdk7/tl/jdk/file/tip/src/share/cl...
- tef____ 15y agonotably, java 7 uses timsort for the default stable sort (on objects) and dual pivot quick sort as the default unstable sort. dual-pivot quicksort is worth a look too, if you enjoy timsort http://gdtoolbox.com/DualPivotQuicksort.pdf http://gdtoolbox.com/DualPivotQuicksort.pdf