Searched defs:TimSort (Results 1 - 1 of 1) sorted by relevance

/openjdk7/jdk/src/share/classes/java/util/
H A DTimSort.java55 * (privately) instantiable; a TimSort instance holds the state of an ongoing
57 * TimSort. Small arrays are sorted in place, using a binary insertion sort.
61 class TimSort<T> { class
74 * computation in the TimSort constructor, or you risk an
133 * Creates a TimSort instance to maintain the state of an ongoing sort.
138 private TimSort(T[] a, Comparator<? super T> c) { method in class:TimSort
187 // If array is small, do a "mini-TimSort" with no merges
199 TimSort<T> ts = new TimSort<>(a, c);

Completed in 32 milliseconds