Lines Matching refs:stack_depth
764 if (si->stack_depth >= si->max_stack_depth - 1) { in xfarray_qsort_push()
765 ASSERT(si->stack_depth < si->max_stack_depth - 1); in xfarray_qsort_push()
770 si->stack_depth + 2); in xfarray_qsort_push()
772 si_lo[si->stack_depth + 1] = lo + 1; in xfarray_qsort_push()
773 si_hi[si->stack_depth + 1] = si_hi[si->stack_depth]; in xfarray_qsort_push()
774 si_hi[si->stack_depth++] = lo - 1; in xfarray_qsort_push()
780 if (si_hi[si->stack_depth] - si_lo[si->stack_depth] > in xfarray_qsort_push()
781 si_hi[si->stack_depth - 1] - si_lo[si->stack_depth - 1]) { in xfarray_qsort_push()
782 swap(si_lo[si->stack_depth], si_lo[si->stack_depth - 1]); in xfarray_qsort_push()
783 swap(si_hi[si->stack_depth], si_hi[si->stack_depth - 1]); in xfarray_qsort_push()
928 while (si->stack_depth >= 0) { in xfarray_sort()
931 lo = si_lo[si->stack_depth]; in xfarray_sort()
932 hi = si_hi[si->stack_depth]; in xfarray_sort()
938 si->stack_depth--; in xfarray_sort()
950 si->stack_depth--; in xfarray_sort()
959 si->stack_depth--; in xfarray_sort()