Cross Reference: /openjdk7/jdk/src/share/classes/java/util/TimSort.java

Lines Matching defs:tmp
105      * Maximum initial size of tmp array, which is used for merging.  The array
116     private T[] tmp; // Actual runtime type will be Object[], regardless of T
147         tmp = newArray;
481         // Merge remaining runs, using tmp array with min(len1, len2) elements
539             int tmp = lastOfs;
541             ofs = hint - tmp;
595             int tmp = lastOfs;
597             ofs = hint - tmp;
655         T[] tmp = ensureCapacity(len1);
656         System.arraycopy(a, base1, tmp, 0, len1);
658         int cursor1 = 0;       // Indexes into tmp array
665             System.arraycopy(tmp, cursor1, a, dest, len1);
670             a[dest + len2] = tmp[cursor1]; // Last elt of run 1 to end of merge
687                 if (c.compare(a[cursor2], tmp[cursor1]) < 0) {
694                     a[dest++] = tmp[cursor1++];
709                 count1 = gallopRight(a[cursor2], tmp, cursor1, len1, 0, c);
711                     System.arraycopy(tmp, cursor1, a, dest, count1);
722                 count2 = gallopLeft(tmp[cursor1], a, cursor2, len2, 0, c);
731                 a[dest++] = tmp[cursor1++];
745             a[dest + len2] = tmp[cursor1]; //  Last elt of run 1 to end of merge
752             System.arraycopy(tmp, cursor1, a, dest, len1);
772         T[] tmp = ensureCapacity(len2);
773         System.arraycopy(a, base2, tmp, 0, len2);
776         int cursor2 = len2 - 1;          // Indexes into tmp array
782             System.arraycopy(tmp, 0, a, dest - (len2 - 1), len2);
789             a[dest] = tmp[cursor2];
806                 if (c.compare(tmp[cursor2], a[cursor1]) < 0) {
813                     a[dest--] = tmp[cursor2--];
828                 count1 = len1 - gallopRight(tmp[cursor2], a, base1, len1, len1 - 1, c);
837                 a[dest--] = tmp[cursor2--];
841                 count2 = len2 - gallopLeft(a[cursor1], tmp, 0, len2, len2 - 1, c);
846                     System.arraycopy(tmp, cursor2 + 1, a, dest + 1, count2);
866             a[dest] = tmp[cursor2];  // Move first elt of run2 to front of merge
873             System.arraycopy(tmp, 0, a, dest - (len2 - 1), len2);
878      * Ensures that the external array tmp has at least the specified
882      * @param minCapacity the minimum required capacity of the tmp array
883      * @return tmp, whether or not it grew
886         if (tmp.length < minCapacity) {
903             tmp = newArray;
905         return tmp;