Lines Matching refs:arr
134 static inline PetscErrorCode PetscGallopSearchLeft_Private(const char *arr, size_t size, CompFunc c… in PetscGallopSearchLeft_Private() argument
141 if ((*cmp)(x, arr + r * size, ctx) >= 0) { in PetscGallopSearchLeft_Private()
145 …if ((*cmp)(x, (arr) + l * size, ctx) < 0 || PetscUnlikely(!(r - l))) PetscFunctionReturn(PETSC_SUC… in PetscGallopSearchLeft_Private()
151 if ((*cmp)(x, (arr) + cur * size, ctx) < 0) break; in PetscGallopSearchLeft_Private()
159 if ((*cmp)(x, (arr) + mid * size, ctx) < 0) { in PetscGallopSearchLeft_Private()
171 static inline PetscErrorCode PetscGallopSearchRight_Private(const char *arr, size_t size, CompFunc … in PetscGallopSearchRight_Private() argument
178 if ((*cmp)(x, arr + l * size, ctx) <= 0) { in PetscGallopSearchRight_Private()
182 …if ((*cmp)(x, (arr) + r * size, ctx) > 0 || PetscUnlikely(!(r - l))) PetscFunctionReturn(PETSC_SUC… in PetscGallopSearchRight_Private()
188 if ((*cmp)(x, (arr) + cur * size, ctx) > 0) break; in PetscGallopSearchRight_Private()
196 if ((*cmp)(x, (arr) + mid * size, ctx) > 0) { in PetscGallopSearchRight_Private()
209 static inline PetscErrorCode PetscTimSortMergeLo_Private(char *arr, char *tarr, size_t size, CompFu… in PetscTimSortMergeLo_Private() argument
215 Petsc_memcpy(tarr, arr + (left * size), llen * size); in PetscTimSortMergeLo_Private()
217 if ((*cmp)(tarr + (i * size), arr + (j * size), ctx) < 0) { in PetscTimSortMergeLo_Private()
218 Petsc_memcpy(arr + (k * size), tarr + (i * size), size); in PetscTimSortMergeLo_Private()
226 …PetscCall(PetscGallopSearchLeft_Private(tarr, size, cmp, ctx, i, llen - 1, arr + (j * size), &l1)); in PetscTimSortMergeLo_Private()
228 Petsc_memcpy(arr + (k * size), tarr + (i * size), diff1 * size); in PetscTimSortMergeLo_Private()
232 … PetscCall(PetscGallopSearchLeft_Private(arr, size, cmp, ctx, j, right, tarr + (i * size), &l2)); in PetscTimSortMergeLo_Private()
234 Petsc_memmove((arr) + k * size, (arr) + j * size, diff2 * size); in PetscTimSortMergeLo_Private()
242 Petsc_memmove(arr + (k * size), arr + (j * size), size); in PetscTimSortMergeLo_Private()
250 … PetscCall(PetscGallopSearchLeft_Private(arr, size, cmp, ctx, j, right, tarr + (i * size), &l2)); in PetscTimSortMergeLo_Private()
252 Petsc_memmove(arr + (k * size), arr + (j * size), diff2 * size); in PetscTimSortMergeLo_Private()
256 …PetscCall(PetscGallopSearchLeft_Private(tarr, size, cmp, ctx, i, llen - 1, arr + (j * size), &l1)); in PetscTimSortMergeLo_Private()
258 Petsc_memcpy(arr + (k * size), tarr + (i * size), diff1 * size); in PetscTimSortMergeLo_Private()
267 if (i < llen) Petsc_memcpy(arr + (k * size), tarr + (i * size), (llen - i) * size); in PetscTimSortMergeLo_Private()
271 static inline PetscErrorCode PetscTimSortMergeLoWithArray_Private(char *arr, char *atarr, size_t as… in PetscTimSortMergeLoWithArray_Private() argument
277 …Petsc_memcpy2(atarr, arr + (left * asize), llen * asize, btarr, barr + (left * bsize), llen * bsiz… in PetscTimSortMergeLoWithArray_Private()
279 if ((*cmp)(atarr + (i * asize), arr + (j * asize), ctx) < 0) { in PetscTimSortMergeLoWithArray_Private()
280 …Petsc_memcpy2(arr + (k * asize), atarr + (i * asize), asize, barr + (k * bsize), btarr + (i * bsiz… in PetscTimSortMergeLoWithArray_Private()
288 …PetscCall(PetscGallopSearchLeft_Private(atarr, asize, cmp, ctx, i, llen - 1, arr + (j * asize), &l… in PetscTimSortMergeLoWithArray_Private()
290 …Petsc_memcpy2(arr + (k * asize), atarr + (i * asize), diff1 * asize, barr + (k * bsize), btarr + (… in PetscTimSortMergeLoWithArray_Private()
294 …PetscCall(PetscGallopSearchLeft_Private(arr, asize, cmp, ctx, j, right, atarr + (i * asize), &l2)); in PetscTimSortMergeLoWithArray_Private()
296 …Petsc_memmove2(arr + (k * asize), arr + (j * asize), diff2 * asize, barr + (k * bsize), barr + (j … in PetscTimSortMergeLoWithArray_Private()
304 …Petsc_memmove2(arr + (k * asize), arr + (j * asize), asize, barr + (k * bsize), barr + (j * bsize)… in PetscTimSortMergeLoWithArray_Private()
312 …PetscCall(PetscGallopSearchLeft_Private(arr, asize, cmp, ctx, j, right, atarr + (i * asize), &l2)); in PetscTimSortMergeLoWithArray_Private()
314 …Petsc_memmove2(arr + (k * asize), arr + (j * asize), diff2 * asize, barr + (k * bsize), barr + (j … in PetscTimSortMergeLoWithArray_Private()
318 …PetscCall(PetscGallopSearchLeft_Private(atarr, asize, cmp, ctx, i, llen - 1, arr + (j * asize), &l… in PetscTimSortMergeLoWithArray_Private()
320 …Petsc_memcpy2(arr + (k * asize), atarr + (i * asize), diff1 * asize, barr + (k * bsize), btarr + (… in PetscTimSortMergeLoWithArray_Private()
329 …if (i < llen) Petsc_memcpy2(arr + (k * asize), atarr + (i * asize), (llen - i) * asize, barr + (k … in PetscTimSortMergeLoWithArray_Private()
336 static inline PetscErrorCode PetscTimSortMergeHi_Private(char *arr, char *tarr, size_t size, CompFu… in PetscTimSortMergeHi_Private() argument
342 Petsc_memcpy(tarr, (arr) + mid * size, rlen * size); in PetscTimSortMergeHi_Private()
344 if ((*cmp)((tarr) + i * size, (arr) + j * size, ctx) > 0) { in PetscTimSortMergeHi_Private()
345 Petsc_memcpy((arr) + k * size, (tarr) + i * size, size); in PetscTimSortMergeHi_Private()
353 … PetscCall(PetscGallopSearchRight_Private(tarr, size, cmp, ctx, 0, i, (arr) + j * size, &l1)); in PetscTimSortMergeHi_Private()
355 Petsc_memcpy((arr) + (k - diff1 + 1) * size, (tarr) + (l1 + 1) * size, diff1 * size); in PetscTimSortMergeHi_Private()
359 … PetscCall(PetscGallopSearchRight_Private(arr, size, cmp, ctx, left, j, (tarr) + i * size, &l2)); in PetscTimSortMergeHi_Private()
361 Petsc_memmove((arr) + (k - diff2 + 1) * size, (arr) + (l2 + 1) * size, diff2 * size); in PetscTimSortMergeHi_Private()
369 Petsc_memmove((arr) + k * size, (arr) + j * size, size); in PetscTimSortMergeHi_Private()
377 … PetscCall(PetscGallopSearchRight_Private(arr, size, cmp, ctx, left, j, (tarr) + i * size, &l2)); in PetscTimSortMergeHi_Private()
379 Petsc_memmove((arr) + (k - diff2 + 1) * size, (arr) + (l2 + 1) * size, diff2 * size); in PetscTimSortMergeHi_Private()
383 … PetscCall(PetscGallopSearchRight_Private(tarr, size, cmp, ctx, 0, i, (arr) + j * size, &l1)); in PetscTimSortMergeHi_Private()
385 Petsc_memcpy((arr) + (k - diff1 + 1) * size, (tarr) + (l1 + 1) * size, diff1 * size); in PetscTimSortMergeHi_Private()
394 if (i >= 0) Petsc_memcpy((arr) + left * size, tarr, (i + 1) * size); in PetscTimSortMergeHi_Private()
398 static inline PetscErrorCode PetscTimSortMergeHiWithArray_Private(char *arr, char *atarr, size_t as… in PetscTimSortMergeHiWithArray_Private() argument
404 …Petsc_memcpy2(atarr, (arr) + mid * asize, rlen * asize, btarr, (barr) + mid * bsize, rlen * bsize); in PetscTimSortMergeHiWithArray_Private()
406 if ((*cmp)((atarr) + i * asize, (arr) + j * asize, ctx) > 0) { in PetscTimSortMergeHiWithArray_Private()
407 …Petsc_memcpy2((arr) + k * asize, (atarr) + i * asize, asize, (barr) + k * bsize, (btarr) + i * bsi… in PetscTimSortMergeHiWithArray_Private()
415 … PetscCall(PetscGallopSearchRight_Private(atarr, asize, cmp, ctx, 0, i, (arr) + j * asize, &l1)); in PetscTimSortMergeHiWithArray_Private()
417 …Petsc_memcpy2((arr) + (k - diff1 + 1) * asize, (atarr) + (l1 + 1) * asize, diff1 * asize, (barr) +… in PetscTimSortMergeHiWithArray_Private()
421 …PetscCall(PetscGallopSearchRight_Private(arr, asize, cmp, ctx, left, j, (atarr) + i * asize, &l2)); in PetscTimSortMergeHiWithArray_Private()
423 …Petsc_memmove2((arr) + (k - diff2 + 1) * asize, (arr) + (l2 + 1) * asize, diff2 * asize, (barr) + … in PetscTimSortMergeHiWithArray_Private()
431 …Petsc_memmove2((arr) + k * asize, (arr) + j * asize, asize, (barr) + k * bsize, (barr) + j * bsize… in PetscTimSortMergeHiWithArray_Private()
439 …PetscCall(PetscGallopSearchRight_Private(arr, asize, cmp, ctx, left, j, (atarr) + i * asize, &l2)); in PetscTimSortMergeHiWithArray_Private()
441 …Petsc_memmove2((arr) + (k - diff2 + 1) * asize, (arr) + (l2 + 1) * asize, diff2 * asize, (barr) + … in PetscTimSortMergeHiWithArray_Private()
445 … PetscCall(PetscGallopSearchRight_Private(atarr, asize, cmp, ctx, 0, i, (arr) + j * asize, &l1)); in PetscTimSortMergeHiWithArray_Private()
447 …Petsc_memcpy2((arr) + (k - diff1 + 1) * asize, (atarr) + (l1 + 1) * asize, diff1 * asize, (barr) +… in PetscTimSortMergeHiWithArray_Private()
456 …if (i >= 0) Petsc_memcpy2((arr) + left * asize, atarr, (i + 1) * asize, (barr) + left * bsize, bta… in PetscTimSortMergeHiWithArray_Private()
462 static inline PetscErrorCode PetscInsertionSort_Private(char *arr, char *tarr, size_t size, CompFun… in PetscInsertionSort_Private() argument
469 Petsc_memcpy(tarr, arr + (i * size), size); in PetscInsertionSort_Private()
470 while ((j >= left) && ((*cmp)(tarr, (arr) + j * size, ctx) < 0)) { in PetscInsertionSort_Private()
471 COPYSWAPPY(arr + (j + 1) * size, arr + j * size, tarr + size, size); in PetscInsertionSort_Private()
474 Petsc_memcpy((arr) + (j + 1) * size, tarr, size); in PetscInsertionSort_Private()
479 static inline PetscErrorCode PetscInsertionSortWithArray_Private(char *arr, char *atarr, size_t asi… in PetscInsertionSortWithArray_Private() argument
486 Petsc_memcpy2(atarr, arr + (i * asize), asize, btarr, barr + (i * bsize), bsize); in PetscInsertionSortWithArray_Private()
487 while ((j >= left) && ((*cmp)(atarr, arr + (j * asize), ctx) < 0)) { in PetscInsertionSortWithArray_Private()
488 …COPYSWAPPY2(arr + (j + 1) * asize, arr + j * asize, asize, barr + (j + 1) * bsize, barr + j * bsiz… in PetscInsertionSortWithArray_Private()
491 Petsc_memcpy2(arr + (j + 1) * asize, atarr, asize, barr + (j + 1) * bsize, btarr, bsize); in PetscInsertionSortWithArray_Private()
497 static inline PetscErrorCode PetscBinaryInsertionSort_Private(char *arr, char *tarr, size_t size, C… in PetscBinaryInsertionSort_Private() argument
504 Petsc_memcpy(tarr, arr + (i * size), size); in PetscBinaryInsertionSort_Private()
507 if ((*cmp)(tarr, arr + (m * size), ctx) < 0) { in PetscBinaryInsertionSort_Private()
513 Petsc_memmove(arr + ((l + 1) * size), arr + (l * size), (i - l) * size); in PetscBinaryInsertionSort_Private()
514 Petsc_memcpy(arr + (l * size), tarr, size); in PetscBinaryInsertionSort_Private()
519 static inline PetscErrorCode PetscBinaryInsertionSortWithArray_Private(char *arr, char *atarr, size… in PetscBinaryInsertionSortWithArray_Private() argument
526 Petsc_memcpy2(atarr, arr + (i * asize), asize, btarr, barr + (i * bsize), bsize); in PetscBinaryInsertionSortWithArray_Private()
529 if ((*cmp)(atarr, arr + (m * asize), ctx) < 0) { in PetscBinaryInsertionSortWithArray_Private()
535 …Petsc_memmove2(arr + ((l + 1) * asize), arr + (l * asize), (i - l) * asize, barr + ((l + 1) * bsiz… in PetscBinaryInsertionSortWithArray_Private()
536 Petsc_memcpy2(arr + (l * asize), atarr, asize, barr + (l * bsize), btarr, bsize); in PetscBinaryInsertionSortWithArray_Private()
570 static inline PetscErrorCode PetscTimSortForceCollapse_Private(char *arr, size_t size, CompFunc cmp… in PetscTimSortForceCollapse_Private() argument
575 …if ((*cmp)(arr + (stack[stacksize].start - 1) * size, arr + (stack[stacksize].start) * size, ctx) … in PetscTimSortForceCollapse_Private()
578 …cCall(PetscGallopSearchLeft_Private(arr, size, cmp, ctx, stack[stacksize - 1].start, stack[stacksi… in PetscTimSortForceCollapse_Private()
580 …GallopSearchRight_Private(arr, size, cmp, ctx, stack[stacksize].start, stack[stacksize].start + st… in PetscTimSortForceCollapse_Private()
583 PetscCall(PetscTimSortMergeLo_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortForceCollapse_Private()
586 PetscCall(PetscTimSortMergeHi_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortForceCollapse_Private()
595 static inline PetscErrorCode PetscTimSortForceCollapseWithArray_Private(char *arr, size_t asize, ch… in PetscTimSortForceCollapseWithArray_Private() argument
600 …if ((*cmp)(arr + (stack[stacksize].start - 1) * asize, arr + (stack[stacksize].start) * asize, ctx… in PetscTimSortForceCollapseWithArray_Private()
603 …Call(PetscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[stacksize - 1].start, stack[stacksi… in PetscTimSortForceCollapseWithArray_Private()
605 …allopSearchRight_Private(arr, asize, cmp, ctx, stack[stacksize].start, stack[stacksize].start + st… in PetscTimSortForceCollapseWithArray_Private()
609 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortForceCollapseWithArray_Private()
613 …PetscCall(PetscTimSortMergeHiWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortForceCollapseWithArray_Private()
622 static inline PetscErrorCode PetscTimSortMergeCollapse_Private(char *arr, size_t size, CompFunc cmp… in PetscTimSortMergeCollapse_Private() argument
634 if ((*cmp)(arr + (stack[i].start - 1) * size, arr + (stack[i].start) * size, ctx) > 0) { in PetscTimSortMergeCollapse_Private()
637 …PetscCall(PetscGallopSearchLeft_Private(arr, size, cmp, ctx, stack[i - 1].start, stack[i].start - … in PetscTimSortMergeCollapse_Private()
639 …scCall(PetscGallopSearchRight_Private(arr, size, cmp, ctx, stack[i].start, stack[i].start + stack[… in PetscTimSortMergeCollapse_Private()
642 PetscCall(PetscTimSortMergeLo_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortMergeCollapse_Private()
645 PetscCall(PetscTimSortMergeHi_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortMergeCollapse_Private()
658 … if ((*cmp)(arr + (stack[i - 1].start - 1) * size, arr + (stack[i - 1].start) * size, ctx) > 0) { in PetscTimSortMergeCollapse_Private()
661 …PetscCall(PetscGallopSearchLeft_Private(arr, size, cmp, ctx, stack[i - 2].start, stack[i - 1].star… in PetscTimSortMergeCollapse_Private()
663 …(PetscGallopSearchRight_Private(arr, size, cmp, ctx, stack[i - 1].start, stack[i - 1].start + stac… in PetscTimSortMergeCollapse_Private()
666 PetscCall(PetscTimSortMergeLo_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortMergeCollapse_Private()
669 PetscCall(PetscTimSortMergeHi_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortMergeCollapse_Private()
681 if ((*cmp)(arr + (stack[i].start - 1) * size, arr + (stack[i].start) * size, ctx) > 0) { in PetscTimSortMergeCollapse_Private()
684 …PetscCall(PetscGallopSearchLeft_Private(arr, size, cmp, ctx, stack[i - 1].start, stack[i].start - … in PetscTimSortMergeCollapse_Private()
686 …scCall(PetscGallopSearchRight_Private(arr, size, cmp, ctx, stack[i].start, stack[i].start + stack[… in PetscTimSortMergeCollapse_Private()
689 PetscCall(PetscTimSortMergeLo_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortMergeCollapse_Private()
692 PetscCall(PetscTimSortMergeHi_Private(arr, buff->ptr, size, cmp, ctx, l, m, r)); in PetscTimSortMergeCollapse_Private()
710 static inline PetscErrorCode PetscTimSortMergeCollapseWithArray_Private(char *arr, size_t asize, ch… in PetscTimSortMergeCollapseWithArray_Private() argument
722 if ((*cmp)(arr + (stack[i].start - 1) * asize, arr + (stack[i].start) * asize, ctx) > 0) { in PetscTimSortMergeCollapseWithArray_Private()
725 …PetscCall(PetscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i].start -… in PetscTimSortMergeCollapseWithArray_Private()
727 …scCall(PetscGallopSearchRight_Private(arr, asize, cmp, ctx, stack[i].start, stack[i].start + stack… in PetscTimSortMergeCollapseWithArray_Private()
731 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
735 …PetscCall(PetscTimSortMergeHiWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
748 … if ((*cmp)(arr + (stack[i - 1].start - 1) * asize, arr + (stack[i - 1].start) * asize, ctx) > 0) { in PetscTimSortMergeCollapseWithArray_Private()
751 …PetscCall(PetscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 2].start, stack[i - 1].sta… in PetscTimSortMergeCollapseWithArray_Private()
753 …PetscGallopSearchRight_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i - 1].start + stac… in PetscTimSortMergeCollapseWithArray_Private()
757 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
761 …PetscCall(PetscTimSortMergeHiWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
773 if ((*cmp)(arr + (stack[i].start - 1) * asize, arr + (stack[i].start) * asize, ctx) > 0) { in PetscTimSortMergeCollapseWithArray_Private()
776 …PetscCall(PetscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i].start -… in PetscTimSortMergeCollapseWithArray_Private()
778 …cCall(PetscGallopSearchRight_Private(arr, asize, cmp, ctx, stack[i].start, stack[i].start + stack[… in PetscTimSortMergeCollapseWithArray_Private()
782 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
786 …PetscCall(PetscTimSortMergeHiWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
807 static inline PetscErrorCode PetscTimSortBuildRun_Private(char *arr, char *tarr, size_t size, CompF… in PetscTimSortBuildRun_Private() argument
818 if ((*cmp)((arr) + (ri + 1) * size, (arr) + ri * size, ctx) < 0) { in PetscTimSortBuildRun_Private()
821 if ((*cmp)((arr) + (ri + 1) * size, (arr) + ri * size, ctx) >= 0) break; in PetscTimSortBuildRun_Private()
826 for (; lo < hi; ++lo, --hi) COPYSWAPPY(arr + lo * size, arr + hi * size, tarr, size); in PetscTimSortBuildRun_Private()
831 if ((*cmp)((arr) + (ri + 1) * size, (arr) + ri * size, ctx) < 0) break; in PetscTimSortBuildRun_Private()
840 PetscCall(PetscInsertionSort_Private(arr, tarr, size, cmp, ctx, runstart, ri, re)); in PetscTimSortBuildRun_Private()
842 PetscCall(PetscBinaryInsertionSort_Private(arr, tarr, size, cmp, ctx, runstart, ri, re)); in PetscTimSortBuildRun_Private()
849 static inline PetscErrorCode PetscTimSortBuildRunWithArray_Private(char *arr, char *atarr, size_t a… in PetscTimSortBuildRunWithArray_Private() argument
860 if ((*cmp)((arr) + (ri + 1) * asize, arr + (ri * asize), ctx) < 0) { in PetscTimSortBuildRunWithArray_Private()
863 if ((*cmp)((arr) + (ri + 1) * asize, (arr) + ri * asize, ctx) >= 0) break; in PetscTimSortBuildRunWithArray_Private()
868 …for (; lo < hi; ++lo, --hi) COPYSWAPPY2(arr + lo * asize, arr + hi * asize, asize, barr + lo * bsi… in PetscTimSortBuildRunWithArray_Private()
873 if ((*cmp)((arr) + (ri + 1) * asize, (arr) + ri * asize, ctx) < 0) break; in PetscTimSortBuildRunWithArray_Private()
882 …PetscCall(PetscInsertionSortWithArray_Private(arr, atarr, asize, barr, btarr, bsize, cmp, ctx, run… in PetscTimSortBuildRunWithArray_Private()
884 …PetscCall(PetscBinaryInsertionSortWithArray_Private(arr, atarr, asize, barr, btarr, bsize, cmp, ct… in PetscTimSortBuildRunWithArray_Private()
966 PetscErrorCode PetscTimSort(PetscInt n, void *arr, size_t size, int (*cmp)(const void *, const void… in PetscTimSort() argument
997 …PetscCall(PetscTimSortBuildRun_Private((char *)arr, buff.ptr, size, cmp, ctx, n, minrun, runstart,… in PetscTimSort()
1000 …PetscCall(PetscTimSortMergeCollapse_Private((char *)arr, size, cmp, ctx, &buff, runstack, &stacksi… in PetscTimSort()
1006 …PetscCall(PetscTimSortForceCollapse_Private((char *)arr, size, cmp, ctx, &buff, runstack, stacksiz… in PetscTimSort()
1091 PetscErrorCode PetscTimSortWithArray(PetscInt n, void *arr, size_t asize, void *barr, size_t bsize,… in PetscTimSortWithArray() argument
1124 …PetscCall(PetscTimSortBuildRunWithArray_Private((char *)arr, abuff.ptr, asize, (char *)barr, bbuff… in PetscTimSortWithArray()
1127 …PetscCall(PetscTimSortMergeCollapseWithArray_Private((char *)arr, asize, (char *)barr, bsize, cmp,… in PetscTimSortWithArray()
1133 …PetscCall(PetscTimSortForceCollapseWithArray_Private((char *)arr, asize, (char *)barr, bsize, cmp,… in PetscTimSortWithArray()
1163 PetscErrorCode PetscIntSortSemiOrdered(PetscInt n, PetscInt arr[]) in PetscIntSortSemiOrdered() argument
1167 PetscAssertPointer(arr, 2); in PetscIntSortSemiOrdered()
1169 PetscCall(PetscSortInt(n, arr)); in PetscIntSortSemiOrdered()
1171 PetscCall(PetscTimSort(n, arr, sizeof(PetscInt), Compare_PetscInt_Private, NULL)); in PetscIntSortSemiOrdered()
1234 PetscErrorCode PetscMPIIntSortSemiOrdered(PetscInt n, PetscMPIInt arr[]) in PetscMPIIntSortSemiOrdered() argument
1238 PetscAssertPointer(arr, 2); in PetscMPIIntSortSemiOrdered()
1240 PetscCall(PetscSortMPIInt(n, arr)); in PetscMPIIntSortSemiOrdered()
1242 PetscCall(PetscTimSort(n, arr, sizeof(PetscMPIInt), Compare_PetscMPIInt_Private, NULL)); in PetscMPIIntSortSemiOrdered()
1305 PetscErrorCode PetscRealSortSemiOrdered(PetscInt n, PetscReal arr[]) in PetscRealSortSemiOrdered() argument
1309 PetscAssertPointer(arr, 2); in PetscRealSortSemiOrdered()
1311 PetscCall(PetscSortReal(n, arr)); in PetscRealSortSemiOrdered()
1313 PetscCall(PetscTimSort(n, arr, sizeof(PetscReal), Compare_PetscReal_Private, NULL)); in PetscRealSortSemiOrdered()