Lines Matching refs:runstart

807 …size, CompFunc cmp, PetscCtx ctx, PetscInt n, PetscInt minrun, PetscInt runstart, PetscInt *runend)  in PetscTimSortBuildRun_Private()  argument
809 const PetscInt re = PetscMin(runstart + minrun, n - 1); in PetscTimSortBuildRun_Private()
810 PetscInt ri = runstart; in PetscTimSortBuildRun_Private()
813 if (PetscUnlikely(runstart == n - 1)) { in PetscTimSortBuildRun_Private()
814 *runend = runstart; in PetscTimSortBuildRun_Private()
825 PetscInt lo = runstart, hi = ri; in PetscTimSortBuildRun_Private()
838 if (ri - runstart <= minrun >> 1) { 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 …size, CompFunc cmp, PetscCtx ctx, PetscInt n, PetscInt minrun, PetscInt runstart, PetscInt *runend) in PetscTimSortBuildRunWithArray_Private() argument
851 const PetscInt re = PetscMin(runstart + minrun, n - 1); in PetscTimSortBuildRunWithArray_Private()
852 PetscInt ri = runstart; in PetscTimSortBuildRunWithArray_Private()
855 if (PetscUnlikely(runstart == n - 1)) { in PetscTimSortBuildRunWithArray_Private()
856 *runend = runstart; in PetscTimSortBuildRunWithArray_Private()
867 PetscInt lo = runstart, hi = ri; in PetscTimSortBuildRunWithArray_Private()
880 if (ri - runstart <= minrun >> 1) { in PetscTimSortBuildRunWithArray_Private()
882 …InsertionSortWithArray_Private(arr, atarr, asize, barr, btarr, bsize, cmp, ctx, runstart, ri, re)); in PetscTimSortBuildRunWithArray_Private()
884 …InsertionSortWithArray_Private(arr, atarr, asize, barr, btarr, bsize, cmp, ctx, runstart, ri, re)); in PetscTimSortBuildRunWithArray_Private()
968 PetscInt stacksize = 0, minrun, runstart = 0, runend = 0; in PetscTimSort() local
995 while (runstart < n) { in PetscTimSort()
997 …PetscTimSortBuildRun_Private((char *)arr, buff.ptr, size, cmp, ctx, n, minrun, runstart, &runend)); in PetscTimSort()
998 runstack[stacksize].start = runstart; in PetscTimSort()
999 runstack[stacksize].size = runend - runstart + 1; in PetscTimSort()
1002 runstart = runend + 1; in PetscTimSort()
1093 PetscInt stacksize = 0, minrun, runstart = 0, runend = 0; in PetscTimSortWithArray() local
1122 while (runstart < n) { in PetscTimSortWithArray()
1124 … *)arr, abuff.ptr, asize, (char *)barr, bbuff.ptr, bsize, cmp, ctx, n, minrun, runstart, &runend)); in PetscTimSortWithArray()
1125 runstack[stacksize].start = runstart; in PetscTimSortWithArray()
1126 runstack[stacksize].size = runend - runstart + 1; in PetscTimSortWithArray()
1129 runstart = runend + 1; in PetscTimSortWithArray()