Searched refs:shadow_spine (Results 1 – 4 of 4) sorted by relevance
| /linux-6.1.9/drivers/md/persistent-data/ |
| D | dm-btree-internal.h | 76 struct shadow_spine { struct
85 void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info); argument
86 void exit_shadow_spine(struct shadow_spine *s);
88 int shadow_step(struct shadow_spine *s, dm_block_t b,
94 struct dm_block *shadow_current(struct shadow_spine *s);
99 struct dm_block *shadow_parent(struct shadow_spine *s);
101 int shadow_has_parent(struct shadow_spine *s);
103 dm_block_t shadow_root(struct shadow_spine *s);
|
| D | dm-btree-spine.c | 176 void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info) in init_shadow_spine()
182 void exit_shadow_spine(struct shadow_spine *s) in exit_shadow_spine()
191 int shadow_step(struct shadow_spine *s, dm_block_t b, in shadow_step()
213 struct dm_block *shadow_current(struct shadow_spine *s) in shadow_current()
220 struct dm_block *shadow_parent(struct shadow_spine *s) in shadow_parent()
227 int shadow_has_parent(struct shadow_spine *s) in shadow_has_parent()
232 dm_block_t shadow_root(struct shadow_spine *s) in shadow_root()
|
| D | dm-btree-remove.c | 275 static int rebalance2(struct shadow_spine *s, struct dm_btree_info *info, in rebalance2()
442 static int rebalance3(struct shadow_spine *s, struct dm_btree_info *info, in rebalance3()
478 static int rebalance_children(struct shadow_spine *s, in rebalance_children()
540 static int remove_raw(struct shadow_spine *s, struct dm_btree_info *info, in remove_raw()
594 struct shadow_spine spine; in dm_btree_remove()
633 static int remove_nearest(struct shadow_spine *s, struct dm_btree_info *info, in remove_nearest()
692 struct shadow_spine spine; in remove_one()
|
| D | dm-btree.c | 645 static int split_one_into_two(struct shadow_spine *s, unsigned parent_index, in split_one_into_two()
728 static int split_two_into_three(struct shadow_spine *s, unsigned parent_index, in split_two_into_three()
829 static int btree_split_beneath(struct shadow_spine *s, uint64_t key) in btree_split_beneath()
906 static int rebalance_left(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_left()
935 static int rebalance_right(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_right()
992 static int rebalance_or_split(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_or_split()
1081 static int btree_insert_raw(struct shadow_spine *s, dm_block_t root, in btree_insert_raw()
1145 static int __btree_get_overwrite_leaf(struct shadow_spine *s, dm_block_t root, in __btree_get_overwrite_leaf()
1196 struct shadow_spine spine; in btree_get_overwrite_leaf()
1231 struct shadow_spine spine; in insert()
|