Lines Matching refs:lo
544 xfarray_idx_t lo, in xfarray_isort() argument
548 loff_t lo_pos = xfarray_pos(si->array, lo); in xfarray_isort()
549 loff_t len = xfarray_pos(si->array, hi - lo + 1); in xfarray_isort()
552 trace_xfarray_isort(si, lo, hi); in xfarray_isort()
560 sort(scratch, hi - lo + 1, si->array->obj_size, si->cmp_fn, NULL); in xfarray_isort()
605 xfarray_idx_t lo, in xfarray_want_pagesort() argument
613 lo_page = xfarray_pos(si->array, lo) >> PAGE_SHIFT; in xfarray_want_pagesort()
624 xfarray_idx_t lo, in xfarray_pagesort() argument
628 loff_t lo_pos = xfarray_pos(si->array, lo); in xfarray_pagesort()
629 uint64_t len = xfarray_pos(si->array, hi - lo); in xfarray_pagesort()
632 trace_xfarray_pagesort(si, lo, hi); in xfarray_pagesort()
641 sort(startp, hi - lo + 1, si->array->obj_size, si->cmp_fn, NULL); in xfarray_pagesort()
694 xfarray_idx_t lo, in xfarray_qsort_pivot() argument
701 xfarray_idx_t step = (hi - lo) / (XFARRAY_QSORT_PIVOT_NR - 1); in xfarray_qsort_pivot()
713 *idxp = lo; in xfarray_qsort_pivot()
716 *idxp = lo + (i * step); in xfarray_qsort_pivot()
764 if (*idxp == lo) in xfarray_qsort_pivot()
773 if (*idxp == lo) in xfarray_qsort_pivot()
782 error = xfarray_sort_store(si, lo, pivot); in xfarray_qsort_pivot()
803 xfarray_idx_t lo, in xfarray_qsort_push() argument
815 si_lo[si->stack_depth + 1] = lo + 1; in xfarray_qsort_push()
817 si_hi[si->stack_depth++] = lo - 1; in xfarray_qsort_push()
939 xfarray_idx_t lo, hi; in xfarray_sort() local
955 lo = si_lo[si->stack_depth]; in xfarray_sort()
958 trace_xfarray_qsort(si, lo, hi); in xfarray_sort()
961 if (lo >= hi) { in xfarray_sort()
970 if (xfarray_want_pagesort(si, lo, hi)) { in xfarray_sort()
971 error = xfarray_pagesort(si, lo, hi); in xfarray_sort()
979 if (xfarray_want_isort(si, lo, hi)) { in xfarray_sort()
980 error = xfarray_isort(si, lo, hi); in xfarray_sort()
988 error = xfarray_qsort_pivot(si, lo, hi); in xfarray_sort()
997 while (lo < hi) { in xfarray_sort()
1006 lo < hi) { in xfarray_sort()
1021 if (lo < hi) { in xfarray_sort()
1022 error = xfarray_sort_store(si, lo++, scratch); in xfarray_sort()
1031 error = xfarray_sort_load_cached(si, lo, scratch); in xfarray_sort()
1035 lo < hi) { in xfarray_sort()
1036 lo++; in xfarray_sort()
1037 error = xfarray_sort_load_cached(si, lo, in xfarray_sort()
1050 if (lo < hi) { in xfarray_sort()
1066 error = xfarray_sort_store(si, lo, pivot); in xfarray_sort()
1071 error = xfarray_qsort_push(si, si_lo, si_hi, lo, hi); in xfarray_sort()