Lines Matching refs:stack_depth
807 if (si->stack_depth >= si->max_stack_depth - 1) { in xfarray_qsort_push()
808 ASSERT(si->stack_depth < si->max_stack_depth - 1); in xfarray_qsort_push()
813 si->stack_depth + 2); in xfarray_qsort_push()
815 si_lo[si->stack_depth + 1] = lo + 1; in xfarray_qsort_push()
816 si_hi[si->stack_depth + 1] = si_hi[si->stack_depth]; in xfarray_qsort_push()
817 si_hi[si->stack_depth++] = lo - 1; in xfarray_qsort_push()
823 if (si_hi[si->stack_depth] - si_lo[si->stack_depth] > in xfarray_qsort_push()
824 si_hi[si->stack_depth - 1] - si_lo[si->stack_depth - 1]) { in xfarray_qsort_push()
825 swap(si_lo[si->stack_depth], si_lo[si->stack_depth - 1]); in xfarray_qsort_push()
826 swap(si_hi[si->stack_depth], si_hi[si->stack_depth - 1]); in xfarray_qsort_push()
954 while (si->stack_depth >= 0) { in xfarray_sort()
955 lo = si_lo[si->stack_depth]; in xfarray_sort()
956 hi = si_hi[si->stack_depth]; in xfarray_sort()
962 si->stack_depth--; in xfarray_sort()
974 si->stack_depth--; in xfarray_sort()
983 si->stack_depth--; in xfarray_sort()