Lines Matching refs:asize
36 static inline void COPYSWAPPY2(char *al, char *ar, size_t asize, char *bl, char *br, size_t bsize, … in COPYSWAPPY2() argument
38 __builtin_memcpy(t, ar, asize); in COPYSWAPPY2()
39 __builtin_memmove(ar, al, asize); in COPYSWAPPY2()
40 __builtin_memcpy(al, t, asize); in COPYSWAPPY2()
53 static inline void Petsc_memcpy2(char *adest, const char *asrc, size_t asize, char *bdest, const ch… in Petsc_memcpy2() argument
55 __builtin_memcpy(adest, asrc, asize); in Petsc_memcpy2()
66 static inline void Petsc_memmove2(char *adest, const char *asrc, size_t asize, char *bdest, const c… in Petsc_memmove2() argument
68 __builtin_memmove(adest, asrc, asize); in Petsc_memmove2()
82 static inline void COPYSWAPPY2(char *al, char *ar, size_t asize, char *bl, char *br, size_t bsize, … in COPYSWAPPY2() argument
85 PetscCallAbort(PETSC_COMM_SELF, PetscMemcpy(t, ar, asize)); in COPYSWAPPY2()
86 PetscCallAbort(PETSC_COMM_SELF, PetscMemmove(ar, al, asize)); in COPYSWAPPY2()
87 PetscCallAbort(PETSC_COMM_SELF, PetscMemcpy(al, t, asize)); in COPYSWAPPY2()
101 static inline void Petsc_memcpy2(char *adest, const char *asrc, size_t asize, char *bdest, const ch… in Petsc_memcpy2() argument
104 PetscCallAbort(PETSC_COMM_SELF, PetscMemcpy(adest, asrc, asize)); in Petsc_memcpy2()
116 static inline void Petsc_memmove2(char *adest, const char *asrc, size_t asize, char *bdest, const c… in Petsc_memmove2() argument
119 PetscCallAbort(PETSC_COMM_SELF, PetscMemmove(adest, asrc, asize)); in Petsc_memmove2()
271 …rCode PetscTimSortMergeLoWithArray_Private(char *arr, char *atarr, size_t asize, char *barr, char … 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()
398 …rCode PetscTimSortMergeHiWithArray_Private(char *arr, char *atarr, size_t asize, char *barr, char … 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()
479 …orCode PetscInsertionSortWithArray_Private(char *arr, char *atarr, size_t asize, char *barr, char … 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()
519 … PetscBinaryInsertionSortWithArray_Private(char *arr, char *atarr, size_t asize, char *barr, char … 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()
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 …chLeft_Private(arr, asize, cmp, ctx, stack[stacksize - 1].start, stack[stacksize].start - 1, (arr)… in PetscTimSortForceCollapseWithArray_Private()
605 …te(arr, asize, cmp, ctx, stack[stacksize].start, stack[stacksize].start + stack[stacksize].size - … in PetscTimSortForceCollapseWithArray_Private()
607 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (m - l + 1) * asize)); in PetscTimSortForceCollapseWithArray_Private()
609 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortForceCollapseWithArray_Private()
611 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (r - m + 1) * asize)); in PetscTimSortForceCollapseWithArray_Private()
613 …PetscCall(PetscTimSortMergeHiWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortForceCollapseWithArray_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 …tscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i].start - 1, (arr) + … in PetscTimSortMergeCollapseWithArray_Private()
727 …SearchRight_Private(arr, asize, cmp, ctx, stack[i].start, stack[i].start + stack[i].size - 1, arr … in PetscTimSortMergeCollapseWithArray_Private()
729 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (m - l + 1) * asize)); in PetscTimSortMergeCollapseWithArray_Private()
731 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
733 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (r - m + 1) * asize)); 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 …llopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 2].start, stack[i - 1].start - 1, (arr) + (… in PetscTimSortMergeCollapseWithArray_Private()
753 …ht_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i - 1].start + stack[i - 1].size - 1, (… in PetscTimSortMergeCollapseWithArray_Private()
755 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (m - l + 1) * asize)); in PetscTimSortMergeCollapseWithArray_Private()
757 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
759 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (r - m + 1) * asize)); 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 …etscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i].start - 1, arr + s… in PetscTimSortMergeCollapseWithArray_Private()
778 …earchRight_Private(arr, asize, cmp, ctx, stack[i].start, stack[i].start + stack[i].size - 1, (arr)… in PetscTimSortMergeCollapseWithArray_Private()
780 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (m - l + 1) * asize)); in PetscTimSortMergeCollapseWithArray_Private()
782 …PetscCall(PetscTimSortMergeLoWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
784 PetscCall(PetscTimSortResizeBuffer_Private(abuff, (r - m + 1) * asize)); in PetscTimSortMergeCollapseWithArray_Private()
786 …PetscCall(PetscTimSortMergeHiWithArray_Private(arr, abuff->ptr, asize, barr, bbuff->ptr, bsize, cm… in PetscTimSortMergeCollapseWithArray_Private()
849 …Code PetscTimSortBuildRunWithArray_Private(char *arr, char *atarr, size_t asize, char *barr, char … 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()
1091 PetscErrorCode PetscTimSortWithArray(PetscInt n, void *arr, size_t asize, void *barr, size_t bsize,… in PetscTimSortWithArray() argument
1115 PetscCall(PetscMalloc1((size_t)minrun * asize, &abuff.ptr)); in PetscTimSortWithArray()
1116 abuff.size = (size_t)minrun * asize; in PetscTimSortWithArray()
1117 abuff.maxsize = (size_t)n * asize; in PetscTimSortWithArray()
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()