Searched refs:shadow_spine (Results 1 - 4 of 4) sorted by relevance
| /linux-master/drivers/md/persistent-data/ |
| H 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);
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 D | dm-btree-spine.c | 176 void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info)
182 void exit_shadow_spine(struct shadow_spine *s)
190 int shadow_step(struct shadow_spine *s, dm_block_t b,
212 struct dm_block *shadow_current(struct shadow_spine *s)
219 struct dm_block *shadow_parent(struct shadow_spine *s)
226 int shadow_has_parent(struct shadow_spine *s)
231 dm_block_t shadow_root(struct shadow_spine *s)
|
| H A D | dm-btree-remove.c | 279 static int rebalance2(struct shadow_spine *s, struct dm_btree_info *info,
446 static int rebalance3(struct shadow_spine *s, struct dm_btree_info *info,
482 static int rebalance_children(struct shadow_spine *s,
544 static int remove_raw(struct shadow_spine *s, struct dm_btree_info *info,
599 struct shadow_spine spine;
638 static int remove_nearest(struct shadow_spine *s, struct dm_btree_info *info,
698 struct shadow_spine spine;
|
| H A D | dm-btree.c | 654 static int split_one_into_two(struct shadow_spine *s, unsigned int parent_index,
737 static int split_two_into_three(struct shadow_spine *s, unsigned int parent_index,
838 static int btree_split_beneath(struct shadow_spine *s, uint64_t key)
915 static int rebalance_left(struct shadow_spine *s, struct dm_btree_value_type *vt,
944 static int rebalance_right(struct shadow_spine *s, struct dm_btree_value_type *vt,
1001 static int rebalance_or_split(struct shadow_spine *s, struct dm_btree_value_type *vt,
1092 static int btree_insert_raw(struct shadow_spine *s, dm_block_t root,
1156 static int __btree_get_overwrite_leaf(struct shadow_spine *s, dm_block_t root,
1207 struct shadow_spine spine;
1242 struct shadow_spine spin
[all...] |
Completed in 89 milliseconds