Home
last modified time | relevance | path

Searched refs:sorted_idx (Results 1 – 3 of 3) sorted by relevance

/linux/fs/bcachefs/
H A Dbtree_iter.h138 unsigned idx = path ? path->sorted_idx + 1 : 0; in next_btree_path()
149 unsigned idx = path ? path->sorted_idx : trans->nr_sorted; in prev_btree_path()
158 (_iter.path_idx = trans->sorted[_iter.sorted_idx], \
159 _iter.sorted_idx < (_trans)->nr_sorted); \
160 _iter.sorted_idx++)
163 btree_path_idx_t sorted_idx; member
169 (_iter.path_idx = trans->sorted[_iter.sorted_idx], \
171 _iter.sorted_idx < (_trans)->nr_sorted); \
172 _iter.sorted_idx++)
H A Dbtree_iter.c2766 BUG_ON(path->sorted_idx >= trans->nr_sorted); in btree_trans_verify_sorted_refs()
2767 BUG_ON(trans->sorted[path->sorted_idx] != i); in btree_trans_verify_sorted_refs()
2774 BUG_ON(trans->paths[idx].sorted_idx != i); in btree_trans_verify_sorted_refs()
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()
2843 EBUG_ON(path->sorted_idx >= trans->nr_sorted); in btree_path_list_remove()
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()
2848 DIV_ROUND_UP(trans->nr_sorted - path->sorted_idx, in btree_path_list_remove()
2851 array_remove_item(trans->sorted, trans->nr_sorted, path->sorted_idx); in btree_path_list_remove()
[all …]
H A Dbtree_types.h315 btree_path_idx_t sorted_idx; member