Lines Matching refs:btree_node
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()
85 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;
340 int (*search_fn)(struct btree_node *, uint64_t), in btree_lookup_raw() argument
420 struct btree_node *n; in dm_btree_lookup_next_single()
527 struct btree_node *ln, *rn, *pn; in btree_split_sibling()
614 struct btree_node *pn, *ln, *rn; in btree_split_beneath()
699 struct btree_node *node; in btree_insert_raw()
766 struct btree_node *n; in insert()
951 struct btree_node *n; in walk_node()