Lines Matching refs:dm_block_t

124 int dm_btree_empty(struct dm_btree_info *info, dm_block_t *root)  in dm_btree_empty()
206 static int push_frame(struct del_stack *s, dm_block_t b, unsigned level) in push_frame()
268 int dm_btree_del(struct dm_btree_info *info, dm_block_t root) in dm_btree_del()
292 dm_block_t b; in dm_btree_del()
338 static int btree_lookup_raw(struct ro_spine *s, dm_block_t block, uint64_t key, in btree_lookup_raw()
369 int dm_btree_lookup(struct dm_btree_info *info, dm_block_t root, in dm_btree_lookup()
414 static int dm_btree_lookup_next_single(struct dm_btree_info *info, dm_block_t root, in dm_btree_lookup_next_single()
465 int dm_btree_lookup_next(struct dm_btree_info *info, dm_block_t root, in dm_btree_lookup_next()
701 dm_block_t root; in shadow_child()
962 static int get_node_free_space(struct dm_btree_info *info, dm_block_t b, unsigned *space) in get_node_free_space()
1001 dm_block_t left_b = value64(parent, parent_index - 1); in rebalance_or_split()
1018 dm_block_t right_b = value64(parent, parent_index + 1); 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()
1189 int btree_get_overwrite_leaf(struct dm_btree_info *info, dm_block_t root, in btree_get_overwrite_leaf()
1191 dm_block_t *new_root, struct dm_block **leaf) in btree_get_overwrite_leaf()
1221 static int insert(struct dm_btree_info *info, dm_block_t root, in insert()
1222 uint64_t *keys, void *value, dm_block_t *new_root, in insert()
1228 dm_block_t block = root; in insert()
1244 dm_block_t new_tree; in insert()
1308 int dm_btree_insert(struct dm_btree_info *info, dm_block_t root, in dm_btree_insert()
1309 uint64_t *keys, void *value, dm_block_t *new_root) in dm_btree_insert()
1316 int dm_btree_insert_notify(struct dm_btree_info *info, dm_block_t root, in dm_btree_insert_notify()
1317 uint64_t *keys, void *value, dm_block_t *new_root, in dm_btree_insert_notify()
1327 static int find_key(struct ro_spine *s, dm_block_t block, bool find_highest, in find_key()
1328 uint64_t *result_key, dm_block_t *next_block) in find_key()
1364 static int dm_btree_find_key(struct dm_btree_info *info, dm_block_t root, in dm_btree_find_key()
1388 int dm_btree_find_highest_key(struct dm_btree_info *info, dm_block_t root, in dm_btree_find_highest_key()
1395 int dm_btree_find_lowest_key(struct dm_btree_info *info, dm_block_t root, in dm_btree_find_lowest_key()
1408 static int walk_node(struct dm_btree_info *info, dm_block_t block, in walk_node()
1443 int dm_btree_walk(struct dm_btree_info *info, dm_block_t root, in dm_btree_walk()
1479 static int push_node(struct dm_btree_cursor *c, dm_block_t b) in push_node()
1558 int dm_btree_cursor_begin(struct dm_btree_info *info, dm_block_t root, in dm_btree_cursor_begin()