Home
last modified time | relevance | path

Searched refs:shadow_spine (Results 1 – 4 of 4) sorted by relevance

/openbmc/linux/drivers/md/persistent-data/
H A Ddm-btree-internal.h77 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);
H A Ddm-btree-spine.c176 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()
H A Ddm-btree-remove.c279 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()
H A Ddm-btree.c654 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()