Home
last modified time | relevance | path

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

/drivers/md/persistent-data/
Ddm-btree-internal.h76 struct shadow_spine { struct
85 void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info); argument
86 int 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 int shadow_root(struct shadow_spine *s);
Ddm-btree-spine.c180 void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info) in init_shadow_spine()
186 int exit_shadow_spine(struct shadow_spine *s) in exit_shadow_spine()
197 int shadow_step(struct shadow_spine *s, dm_block_t b, in shadow_step()
219 struct dm_block *shadow_current(struct shadow_spine *s) in shadow_current()
226 struct dm_block *shadow_parent(struct shadow_spine *s) in shadow_parent()
233 int shadow_has_parent(struct shadow_spine *s) in shadow_has_parent()
238 int shadow_root(struct shadow_spine *s) in shadow_root()
Ddm-btree-remove.c237 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()
Ddm-btree.c535 static int btree_split_sibling(struct shadow_spine *s, unsigned parent_index, in btree_split_sibling()
623 static int btree_split_beneath(struct shadow_spine *s, uint64_t key) in btree_split_beneath()
695 static int btree_insert_raw(struct shadow_spine *s, dm_block_t root, in btree_insert_raw()
773 struct shadow_spine spine; in insert()