Searched refs:shadow_spine (Results 1 – 4 of 4) sorted by relevance
/linux-6.3-rc2/drivers/md/persistent-data/ |
A D | dm-btree-internal.h | 77 struct shadow_spine { struct 86 void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info); argument 87 void exit_shadow_spine(struct shadow_spine *s); 89 int shadow_step(struct shadow_spine *s, dm_block_t b, 95 struct dm_block *shadow_current(struct shadow_spine *s); 100 struct dm_block *shadow_parent(struct shadow_spine *s); 102 int shadow_has_parent(struct shadow_spine *s); 104 dm_block_t shadow_root(struct shadow_spine *s);
|
A 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() 190 int shadow_step(struct shadow_spine *s, dm_block_t b, in shadow_step() 212 struct dm_block *shadow_current(struct shadow_spine *s) in shadow_current() 219 struct dm_block *shadow_parent(struct shadow_spine *s) in shadow_parent() 226 int shadow_has_parent(struct shadow_spine *s) in shadow_has_parent() 231 dm_block_t shadow_root(struct shadow_spine *s) in shadow_root()
|
A D | dm-btree-remove.c | 279 static int rebalance2(struct shadow_spine *s, struct dm_btree_info *info, in rebalance2() 446 static int rebalance3(struct shadow_spine *s, struct dm_btree_info *info, in rebalance3() 482 static int rebalance_children(struct shadow_spine *s, in rebalance_children() 544 static int remove_raw(struct shadow_spine *s, struct dm_btree_info *info, in remove_raw() 599 struct shadow_spine spine; in dm_btree_remove() 638 static int remove_nearest(struct shadow_spine *s, struct dm_btree_info *info, in remove_nearest() 698 struct shadow_spine spine; in remove_one()
|
A D | dm-btree.c | 654 static int split_one_into_two(struct shadow_spine *s, unsigned int parent_index, in split_one_into_two() 737 static int split_two_into_three(struct shadow_spine *s, unsigned int parent_index, in split_two_into_three() 838 static int btree_split_beneath(struct shadow_spine *s, uint64_t key) in btree_split_beneath() 915 static int rebalance_left(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_left() 944 static int rebalance_right(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_right() 1001 static int rebalance_or_split(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_or_split() 1092 static int btree_insert_raw(struct shadow_spine *s, dm_block_t root, in btree_insert_raw() 1156 static int __btree_get_overwrite_leaf(struct shadow_spine *s, dm_block_t root, in __btree_get_overwrite_leaf() 1207 struct shadow_spine spine; in btree_get_overwrite_leaf() 1242 struct shadow_spine spine; in insert()
|
Completed in 10 milliseconds