Lines Matching refs:stack
570 … CompFunc cmp, PetscCtx ctx, PetscTimSortBuffer *buff, PetscTimSortStack *stack, PetscInt stacksiz… in PetscTimSortForceCollapse_Private() argument
575 …if ((*cmp)(arr + (stack[stacksize].start - 1) * size, arr + (stack[stacksize].start) * size, ctx) … in PetscTimSortForceCollapse_Private()
576 PetscInt l, m = stack[stacksize].start, r; in PetscTimSortForceCollapse_Private()
578 …pSearchLeft_Private(arr, size, cmp, ctx, stack[stacksize - 1].start, stack[stacksize].start - 1, (… in PetscTimSortForceCollapse_Private()
580 …t_Private(arr, size, cmp, ctx, stack[stacksize].start, stack[stacksize].start + stack[stacksize].s… in PetscTimSortForceCollapse_Private()
590 stack[stacksize - 1].size += stack[stacksize].size; in PetscTimSortForceCollapse_Private()
595 … PetscTimSortBuffer *abuff, PetscTimSortBuffer *bbuff, PetscTimSortStack *stack, PetscInt stacksiz… in PetscTimSortForceCollapseWithArray_Private() argument
600 …if ((*cmp)(arr + (stack[stacksize].start - 1) * asize, arr + (stack[stacksize].start) * asize, ctx… in PetscTimSortForceCollapseWithArray_Private()
601 PetscInt l, m = stack[stacksize].start, r; in PetscTimSortForceCollapseWithArray_Private()
603 …SearchLeft_Private(arr, asize, cmp, ctx, stack[stacksize - 1].start, stack[stacksize].start - 1, (… in PetscTimSortForceCollapseWithArray_Private()
605 …_Private(arr, asize, cmp, ctx, stack[stacksize].start, stack[stacksize].start + stack[stacksize].s… in PetscTimSortForceCollapseWithArray_Private()
617 stack[stacksize - 1].size += stack[stacksize].size; in PetscTimSortForceCollapseWithArray_Private()
622 … CompFunc cmp, PetscCtx ctx, PetscTimSortBuffer *buff, PetscTimSortStack *stack, PetscInt *stacksi… in PetscTimSortMergeCollapse_Private() argument
632 if (stack[i - 1].size < stack[i].size) { in PetscTimSortMergeCollapse_Private()
634 if ((*cmp)(arr + (stack[i].start - 1) * size, arr + (stack[i].start) * size, ctx) > 0) { in PetscTimSortMergeCollapse_Private()
635 m = stack[i].start; in PetscTimSortMergeCollapse_Private()
637 …etscGallopSearchLeft_Private(arr, size, cmp, ctx, stack[i - 1].start, stack[i].start - 1, (arr) + … in PetscTimSortMergeCollapse_Private()
639 …lopSearchRight_Private(arr, size, cmp, ctx, stack[i].start, stack[i].start + stack[i].size - 1, ar… in PetscTimSortMergeCollapse_Private()
649 stack[i - 1].size += stack[i].size; in PetscTimSortMergeCollapse_Private()
655 if (stack[i - 2].size <= stack[i - 1].size + stack[i].size) { in PetscTimSortMergeCollapse_Private()
656 if (stack[i - 2].size < stack[i].size) { in PetscTimSortMergeCollapse_Private()
658 … if ((*cmp)(arr + (stack[i - 1].start - 1) * size, arr + (stack[i - 1].start) * size, ctx) > 0) { in PetscTimSortMergeCollapse_Private()
659 m = stack[i - 1].start; in PetscTimSortMergeCollapse_Private()
661 …cGallopSearchLeft_Private(arr, size, cmp, ctx, stack[i - 2].start, stack[i - 1].start - 1, (arr) +… in PetscTimSortMergeCollapse_Private()
663 …chRight_Private(arr, size, cmp, ctx, stack[i - 1].start, stack[i - 1].start + stack[i - 1].size - … in PetscTimSortMergeCollapse_Private()
673 stack[i - 2].size += stack[i - 1].size; in PetscTimSortMergeCollapse_Private()
675 stack[i - 1].start = stack[i].start; in PetscTimSortMergeCollapse_Private()
676 stack[i - 1].size = stack[i].size; in PetscTimSortMergeCollapse_Private()
681 if ((*cmp)(arr + (stack[i].start - 1) * size, arr + (stack[i].start) * size, ctx) > 0) { in PetscTimSortMergeCollapse_Private()
682 m = stack[i].start; in PetscTimSortMergeCollapse_Private()
684 …PetscGallopSearchLeft_Private(arr, size, cmp, ctx, stack[i - 1].start, stack[i].start - 1, arr + s… in PetscTimSortMergeCollapse_Private()
686 …opSearchRight_Private(arr, size, cmp, ctx, stack[i].start, stack[i].start + stack[i].size - 1, (ar… in PetscTimSortMergeCollapse_Private()
696 stack[i - 1].size += stack[i].size; in PetscTimSortMergeCollapse_Private()
699 } else if (stack[i - 1].size <= stack[i].size) { in PetscTimSortMergeCollapse_Private()
710 … PetscTimSortBuffer *abuff, PetscTimSortBuffer *bbuff, PetscTimSortStack *stack, PetscInt *stacksi… in PetscTimSortMergeCollapseWithArray_Private() argument
720 if (stack[i - 1].size < stack[i].size) { in PetscTimSortMergeCollapseWithArray_Private()
722 if ((*cmp)(arr + (stack[i].start - 1) * asize, arr + (stack[i].start) * asize, ctx) > 0) { in PetscTimSortMergeCollapseWithArray_Private()
723 m = stack[i].start; in PetscTimSortMergeCollapseWithArray_Private()
725 …tscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i].start - 1, (arr) + … in PetscTimSortMergeCollapseWithArray_Private()
727 …opSearchRight_Private(arr, asize, cmp, ctx, stack[i].start, stack[i].start + stack[i].size - 1, ar… in PetscTimSortMergeCollapseWithArray_Private()
739 stack[i - 1].size += stack[i].size; in PetscTimSortMergeCollapseWithArray_Private()
745 if (stack[i - 2].size <= stack[i - 1].size + stack[i].size) { in PetscTimSortMergeCollapseWithArray_Private()
746 if (stack[i - 2].size < stack[i].size) { in PetscTimSortMergeCollapseWithArray_Private()
748 … if ((*cmp)(arr + (stack[i - 1].start - 1) * asize, arr + (stack[i - 1].start) * asize, ctx) > 0) { in PetscTimSortMergeCollapseWithArray_Private()
749 m = stack[i - 1].start; in PetscTimSortMergeCollapseWithArray_Private()
751 …GallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 2].start, stack[i - 1].start - 1, (arr) +… in PetscTimSortMergeCollapseWithArray_Private()
753 …hRight_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i - 1].start + stack[i - 1].size - … in PetscTimSortMergeCollapseWithArray_Private()
765 stack[i - 2].size += stack[i - 1].size; in PetscTimSortMergeCollapseWithArray_Private()
767 stack[i - 1].start = stack[i].start; in PetscTimSortMergeCollapseWithArray_Private()
768 stack[i - 1].size = stack[i].size; in PetscTimSortMergeCollapseWithArray_Private()
773 if ((*cmp)(arr + (stack[i].start - 1) * asize, arr + (stack[i].start) * asize, ctx) > 0) { in PetscTimSortMergeCollapseWithArray_Private()
774 m = stack[i].start; in PetscTimSortMergeCollapseWithArray_Private()
776 …etscGallopSearchLeft_Private(arr, asize, cmp, ctx, stack[i - 1].start, stack[i].start - 1, arr + s… in PetscTimSortMergeCollapseWithArray_Private()
778 …pSearchRight_Private(arr, asize, cmp, ctx, stack[i].start, stack[i].start + stack[i].size - 1, (ar… in PetscTimSortMergeCollapseWithArray_Private()
790 stack[i - 1].size += stack[i].size; in PetscTimSortMergeCollapseWithArray_Private()
793 } else if (stack[i - 1].size <= stack[i].size) { in PetscTimSortMergeCollapseWithArray_Private()