Lines Matching refs:mid

136   PetscInt last = l, k = 1, mid, cur = l + 1;  in PetscGallopSearchLeft_Private()  local
158 mid = last + ((cur - last) >> 1); in PetscGallopSearchLeft_Private()
159 if ((*cmp)(x, (arr) + mid * size, ctx) < 0) { in PetscGallopSearchLeft_Private()
160 cur = mid; in PetscGallopSearchLeft_Private()
162 last = mid; in PetscGallopSearchLeft_Private()
173 PetscInt last = r, k = 1, mid, cur = r - 1; in PetscGallopSearchRight_Private() local
195 mid = last - ((last - cur) >> 1); in PetscGallopSearchRight_Private()
196 if ((*cmp)(x, (arr) + mid * size, ctx) > 0) { in PetscGallopSearchRight_Private()
197 cur = mid; in PetscGallopSearchRight_Private()
199 last = mid; in PetscGallopSearchRight_Private()
209 …, char *tarr, size_t size, CompFunc cmp, PetscCtx ctx, PetscInt left, PetscInt mid, PetscInt right) in PetscTimSortMergeLo_Private() argument
211 PetscInt i = 0, j = mid, k = left, gallopleft = 0, gallopright = 0; in PetscTimSortMergeLo_Private()
212 const PetscInt llen = mid - left; in PetscTimSortMergeLo_Private()
271 …char *btarr, size_t bsize, CompFunc cmp, PetscCtx ctx, PetscInt left, PetscInt mid, PetscInt right) in PetscTimSortMergeLoWithArray_Private() argument
273 PetscInt i = 0, j = mid, k = left, gallopleft = 0, gallopright = 0; in PetscTimSortMergeLoWithArray_Private()
274 const PetscInt llen = mid - left; in PetscTimSortMergeLoWithArray_Private()
336 …, char *tarr, size_t size, CompFunc cmp, PetscCtx ctx, PetscInt left, PetscInt mid, PetscInt right) in PetscTimSortMergeHi_Private() argument
338 PetscInt i = right - mid, j = mid - 1, k = right, gallopleft = 0, gallopright = 0; in PetscTimSortMergeHi_Private()
339 const PetscInt rlen = right - mid + 1; in PetscTimSortMergeHi_Private()
342 Petsc_memcpy(tarr, (arr) + mid * size, rlen * size); in PetscTimSortMergeHi_Private()
398 …char *btarr, size_t bsize, CompFunc cmp, PetscCtx ctx, PetscInt left, PetscInt mid, PetscInt right) in PetscTimSortMergeHiWithArray_Private() argument
400 PetscInt i = right - mid, j = mid - 1, k = right, gallopleft = 0, gallopright = 0; in PetscTimSortMergeHiWithArray_Private()
401 const PetscInt rlen = right - mid + 1; in PetscTimSortMergeHiWithArray_Private()
404 …Petsc_memcpy2(atarr, (arr) + mid * asize, rlen * asize, btarr, (barr) + mid * bsize, rlen * bsize); in PetscTimSortMergeHiWithArray_Private()