Lines Matching refs:left
31 uprv_uint16Comparator(const void *context, const void *left, const void *right) {
32 return (int32_t)*(const uint16_t *)left - (int32_t)*(const uint16_t *)right;
36 uprv_int32Comparator(const void *context, const void *left, const void *right) {
37 return *(const int32_t *)left - *(const int32_t *)right;
41 uprv_uint32Comparator(const void *context, const void *left, const void *right) {
42 uint32_t l=*(const uint32_t *)left, r=*(const uint32_t *)right;
123 int32_t left, right;
125 /* start and left are inclusive, limit and right are exclusive */
132 left=start;
139 while(/* array[left]<x */
140 cmp(context, array+left*itemSize, px)<0
142 ++left;
150 /* swap array[left] and array[right-1] via w; ++left; --right */
151 if(left<right) {
154 if(left<right) {
155 uprv_memcpy(pw, array+left*itemSize, itemSize);
156 uprv_memcpy(array+left*itemSize, array+right*itemSize, itemSize);
160 ++left;
162 } while(left<right);
165 if((right-start)<(limit-left)) {
171 /* sort [left..limit[ */
172 start=left;
174 /* sort [left..limit[ */
175 if(left<(limit-1)) {
176 subQuickSort(array, left, limit, itemSize, cmp, context, px, pw);
