Lines Matching defs:pivot
96 char* pivot;
100 // Use median of second, middle and second-last items as pivot.
101 // First and last may have been swapped with pivot and therefore be
116 // Swap mid value (pivList[1]), and last element to put pivot as last
123 // ^- base ^- ple ^- pl ^- pr ^- pre ^- last (where the pivot is)
127 pivot = last;
133 // - an item on the left that is greater than the pivot
134 // - an item on the right that is less than the pivot
136 // Meanwhile items that are equal to the pivot are moved to the edges
139 // Move left hand items which are equal to the pivot to the far
140 // left. Break when we find an item that is greater than the pivot.
143 cmp = cmpFunc(nextPivCmpItem, pivot, cookie);
155 // break if last batch of left hand items were equal to pivot
159 // Move right hand items which are equal to the pivot to the far
160 // right. Break when we find an item that is less than the pivot.
164 cmp = cmpFunc(lastPivCmpItem, pivot, cookie);