Lines Matching defs:key
44 static int bsearch(struct btree_node *n, uint64_t key, int want_hi) in bsearch()
64 int lower_bound(struct btree_node *n, uint64_t key) in lower_bound()
69 static int upper_bound(struct btree_node *n, uint64_t key) in upper_bound()
87 uint64_t key, void *value) in insert_at()
343 static int btree_lookup_raw(struct ro_spine *s, dm_block_t block, uint64_t key, in btree_lookup_raw()
420 uint64_t key, uint64_t *rkey, void *value_le) in dm_btree_lookup_next_single()
655 struct dm_btree_value_type *vt, uint64_t key) in split_one_into_two()
738 struct dm_btree_value_type *vt, uint64_t key) in split_two_into_three()
838 static int btree_split_beneath(struct shadow_spine *s, uint64_t key) in btree_split_beneath()
916 unsigned int parent_index, uint64_t key) in rebalance_left()
945 unsigned int parent_index, uint64_t key) in rebalance_right()
1002 unsigned int parent_index, uint64_t key) in rebalance_or_split()
1063 static bool contains_key(struct btree_node *node, uint64_t key) in contains_key()
1078 static bool has_space_for_insert(struct btree_node *node, uint64_t key) in has_space_for_insert()
1094 uint64_t key, unsigned int *index) in btree_insert_raw()
1157 uint64_t key, int *index) in __btree_get_overwrite_leaf()
1203 uint64_t key, int *index, in btree_get_overwrite_leaf()
1621 int dm_btree_cursor_get_value(struct dm_btree_cursor *c, uint64_t *key, void *value_le) in dm_btree_cursor_get_value()