Lines Matching refs:sorted
1019 btree_path_idx_t idx = trans->sorted[i]; in bch2_btree_path_traverse_all()
1656 btree_path_idx_t *sorted = p; in btree_paths_realloc() local
1657 memcpy(sorted, trans->sorted, trans->nr_sorted * sizeof(btree_path_idx_t)); in btree_paths_realloc()
1667 rcu_assign_pointer(trans->sorted, sorted); in btree_paths_realloc()
2767 BUG_ON(trans->sorted[path->sorted_idx] != i); in btree_trans_verify_sorted_refs()
2771 unsigned idx = trans->sorted[i]; in btree_trans_verify_sorted_refs()
2819 if (btree_path_cmp(trans->paths + trans->sorted[i], in __bch2_btree_trans_sort_paths()
2820 trans->paths + trans->sorted[i + 1]) > 0) { in __bch2_btree_trans_sort_paths()
2821 swap(trans->sorted[i], trans->sorted[i + 1]); in __bch2_btree_trans_sort_paths()
2822 trans->paths[trans->sorted[i]].sorted_idx = i; in __bch2_btree_trans_sort_paths()
2823 trans->paths[trans->sorted[i + 1]].sorted_idx = i + 1; in __bch2_btree_trans_sort_paths()
2846 memmove_u64s_down_small(trans->sorted + path->sorted_idx, in btree_path_list_remove()
2847 trans->sorted + path->sorted_idx + 1, in btree_path_list_remove()
2851 array_remove_item(trans->sorted, trans->nr_sorted, path->sorted_idx); in btree_path_list_remove()
2854 trans->paths[trans->sorted[i]].sorted_idx = i; in btree_path_list_remove()
2866 memmove_u64s_up_small(trans->sorted + path->sorted_idx + 1, in btree_path_list_add()
2867 trans->sorted + path->sorted_idx, in btree_path_list_add()
2871 trans->sorted[path->sorted_idx] = path_idx; in btree_path_list_add()
2873 array_insert_item(trans->sorted, trans->nr_sorted, path->sorted_idx, path_idx); in btree_path_list_add()
2877 trans->paths[trans->sorted[i]].sorted_idx = i; in btree_path_list_add()
3200 trans->sorted = trans->_sorted; in __bch2_trans_get()