Lines Matching refs:pivot
136 static T* SkTQSort_Partition(T* left, T* right, T* pivot, C lessThan) {
137 T pivotValue = *pivot;
138 SkTSwap(*pivot, *right);
164 T* pivot = left + ((right - left) >> 1);
165 pivot = SkTQSort_Partition(left, right, pivot, lessThan);
167 ptrdiff_t leftSize = pivot - left;
168 ptrdiff_t rightSize = right - pivot;
171 SkTInsertionSort(left, pivot - 1, lessThan);
173 SkTIntroSort(depth, left, pivot - 1, lessThan);
175 left = pivot + 1;
178 SkTInsertionSort(pivot + 1, right, lessThan);
180 SkTIntroSort(depth, pivot + 1, right, lessThan);
182 right = pivot - 1;
