Searched refs:shadow_spine (Results 1 – 4 of 4) sorted by relevance
| /linux/drivers/md/persistent-data/ |
| A 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);
|
| A D | dm-btree-spine.c | 178 void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info) in init_shadow_spine()
184 void exit_shadow_spine(struct shadow_spine *s) in exit_shadow_spine()
193 int shadow_step(struct shadow_spine *s, dm_block_t b, in shadow_step()
215 struct dm_block *shadow_current(struct shadow_spine *s) in shadow_current()
222 struct dm_block *shadow_parent(struct shadow_spine *s) in shadow_parent()
229 int shadow_has_parent(struct shadow_spine *s) in shadow_has_parent()
234 dm_block_t shadow_root(struct shadow_spine *s) in shadow_root()
|
| A D | dm-btree-remove.c | 237 static int rebalance2(struct shadow_spine *s, struct dm_btree_info *info, in rebalance2()
371 static int rebalance3(struct shadow_spine *s, struct dm_btree_info *info, in rebalance3()
407 static int rebalance_children(struct shadow_spine *s, in rebalance_children()
469 static int remove_raw(struct shadow_spine *s, struct dm_btree_info *info, in remove_raw()
523 struct shadow_spine spine; in dm_btree_remove()
562 static int remove_nearest(struct shadow_spine *s, struct dm_btree_info *info, in remove_nearest()
621 struct shadow_spine spine; in remove_one()
|
| A D | dm-btree.c | 643 static int split_one_into_two(struct shadow_spine *s, unsigned parent_index, in split_one_into_two()
726 static int split_two_into_three(struct shadow_spine *s, unsigned parent_index, in split_two_into_three()
827 static int btree_split_beneath(struct shadow_spine *s, uint64_t key) in btree_split_beneath()
904 static int rebalance_left(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_left()
933 static int rebalance_right(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_right()
990 static int rebalance_or_split(struct shadow_spine *s, struct dm_btree_value_type *vt, in rebalance_or_split()
1079 static int btree_insert_raw(struct shadow_spine *s, dm_block_t root, in btree_insert_raw()
1143 static int __btree_get_overwrite_leaf(struct shadow_spine *s, dm_block_t root, in __btree_get_overwrite_leaf()
1194 struct shadow_spine spine; in btree_get_overwrite_leaf()
1229 struct shadow_spine spine; in insert()
|
Completed in 13 milliseconds