Lines Matching refs:uint64_t
41 static int bsearch(struct btree_node *n, uint64_t key, int want_hi) in bsearch()
47 uint64_t mid_key = le64_to_cpu(n->keys[mid]); 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()
86 uint64_t key, void *value) in insert_at()
117 size_t elt_size = sizeof(uint64_t) + value_size; /* key + value */ in calc_max_entries()
339 static int btree_lookup_raw(struct ro_spine *s, dm_block_t block, uint64_t key, in btree_lookup_raw()
340 int (*search_fn)(struct btree_node *, uint64_t), in btree_lookup_raw() argument
341 uint64_t *result_key, void *v, size_t value_size) in btree_lookup_raw()
370 uint64_t *keys, void *value_le) in dm_btree_lookup()
374 uint64_t rkey; in dm_btree_lookup()
389 size = sizeof(uint64_t); in dm_btree_lookup()
415 uint64_t key, uint64_t *rkey, void *value_le) in dm_btree_lookup_next_single()
459 uint64_t *keys, uint64_t *rkey, void *value_le) in dm_btree_lookup_next()
470 &internal_value_le, sizeof(uint64_t)); in dm_btree_lookup_next()
521 uint64_t key) in btree_split_sibling()
551 sizeof(uint64_t) : s->info->value_type.size; in btree_split_sibling()
608 static int btree_split_beneath(struct shadow_spine *s, uint64_t key) in btree_split_beneath()
696 uint64_t key, unsigned *index) in btree_insert_raw()
758 uint64_t *keys, void *value, dm_block_t *new_root, in insert()
792 r = insert_at(sizeof(uint64_t), n, index, in insert()
849 uint64_t *keys, void *value, dm_block_t *new_root) in dm_btree_insert()
857 uint64_t *keys, void *value, dm_block_t *new_root, in dm_btree_insert_notify()
868 uint64_t *result_key, dm_block_t *next_block) in find_key()
901 bool find_highest, uint64_t *result_keys) in dm_btree_find_key()
925 uint64_t *result_keys) in dm_btree_find_highest_key()
932 uint64_t *result_keys) in dm_btree_find_lowest_key()
945 int (*fn)(void *context, uint64_t *keys, void *leaf), in walk_node()
952 uint64_t keys; in walk_node()
980 int (*fn)(void *context, uint64_t *keys, void *leaf), in dm_btree_walk()