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

/libcore/luni/src/main/java/java/util/
H A DTimSort.java46 * (privately) instantiable; a TimSort instance holds the state of an ongoing
48 * TimSort. Small arrays are sorted in place, using a binary insertion sort.
50 class TimSort<T> { class
63 * computation in the TimSort constructor, or you risk an
129 * Creates a TimSort instance to maintain the state of an ongoing sort.
134 private TimSort(T[] a, Comparator<? super T> c) { method in class:TimSort
183 // If array is small, do a "mini-TimSort" with no merges
195 TimSort<T> ts = new TimSort<T>(a, c);

Completed in 73 milliseconds