41 static int bsearch(struct btree_node *n, uint64_t key, int want_hi)  in bsearch()
61 int lower_bound(struct btree_node *n, uint64_t key)  in lower_bound()
66 static int upper_bound(struct btree_node *n, uint64_t key)  in upper_bound()
71 void inc_children(struct dm_transaction_manager *tm, struct btree_node *n,  in inc_children()
83 static int insert_at(size_t value_size, struct btree_node *node, unsigned index,  in insert_at()
130 	struct btree_node *n;  in dm_btree_empty()
164 	struct btree_node *n;
341 			    int (*search_fn)(struct btree_node *, uint64_t),  in btree_lookup_raw()  argument
422 	struct btree_node *n;  in dm_btree_lookup_next_single()
505 static void copy_entries(struct btree_node *dest, unsigned dest_offset,  in copy_entries()
506 			 struct btree_node *src, unsigned src_offset,  in copy_entries()
518 static void move_entries(struct btree_node *dest, unsigned dest_offset,  in move_entries()
519 			 struct btree_node *src, unsigned src_offset,  in move_entries()
531 static void shift_down(struct btree_node *n, unsigned count)  in shift_down()
540 static void shift_up(struct btree_node *n, unsigned count)  in shift_up()
549 static void redistribute2(struct btree_node *left, struct btree_node *right)  in redistribute2()
576 static void redistribute3(struct btree_node *left, struct btree_node *center,  in redistribute3()
577 			  struct btree_node *right)  in redistribute3()
650 	struct btree_node *ln, *rn, *pn;  in split_one_into_two()
699 			struct btree_node *parent, unsigned index,  in shadow_child()
704 	struct btree_node *node;  in shadow_child()
734 	struct btree_node *ln, *rn, *mn, *pn;  in split_two_into_three()
835 	struct btree_node *pn, *ln, *rn;  in btree_split_beneath()
911 	struct btree_node *left, *right, *parent = dm_block_data(shadow_parent(s));  in rebalance_left()
940 	struct btree_node *left, *right, *parent = dm_block_data(shadow_parent(s));  in rebalance_right()
969 	struct btree_node *node;  in get_node_free_space()
996 	struct btree_node *parent = dm_block_data(shadow_parent(s));  in rebalance_or_split()
1052 static bool contains_key(struct btree_node *node, uint64_t key)  in contains_key()
1067 static bool has_space_for_insert(struct btree_node *node, uint64_t key)  in has_space_for_insert()
1086 	struct btree_node *node;  in btree_insert_raw()
1149 	struct btree_node *node;  in __btree_get_overwrite_leaf()
1216 static bool need_insert(struct btree_node *node, uint64_t *keys,  in need_insert()
1232 	struct btree_node *n;  in insert()
1417 	struct btree_node *n;  in walk_node()
1461 	struct btree_node *bn = dm_block_data(n->b);  in prefetch_values()
1476 	struct btree_node *bn = dm_block_data(n->b);  in leaf_node()
1513 	struct btree_node *bn;  in inc_or_backtrack()
1536 	struct btree_node *bn;  in find_leaf()
1613 		struct btree_node *bn = dm_block_data(n->b);  in dm_btree_cursor_get_value()