Lines Matching refs:bkey

23 	struct bkey *k, *next;  in bch_dump_bset()
58 struct bkey *k; in __bch_count_data()
69 struct bkey *k, *p = NULL; in __bch_check_keys()
113 struct bkey *k = iter->data->k, *next = bkey_next(k); in bch_btree_iter_next_check()
158 struct bkey *bch_keylist_pop(struct keylist *l) in bch_keylist_pop()
160 struct bkey *k = l->keys; in bch_keylist_pop()
182 void bch_bkey_copy_single_ptr(struct bkey *dest, const struct bkey *src, in bch_bkey_copy_single_ptr()
195 bool __bch_cut_front(const struct bkey *where, struct bkey *k) in __bch_cut_front()
215 bool __bch_cut_back(const struct bkey *where, struct bkey *k) in __bch_cut_back()
529 static struct bkey *cacheline_to_bkey(struct bset_tree *t, in cacheline_to_bkey()
536 static unsigned int bkey_to_cacheline(struct bset_tree *t, struct bkey *k) in bkey_to_cacheline()
543 struct bkey *k) in bkey_to_cacheline_offset()
548 static struct bkey *tree_to_bkey(struct bset_tree *t, unsigned int j) in tree_to_bkey()
553 static struct bkey *tree_to_prev_bkey(struct bset_tree *t, unsigned int j) in tree_to_prev_bkey()
562 static struct bkey *table_to_bkey(struct bset_tree *t, unsigned int cacheline) in table_to_bkey()
588 static inline unsigned int bfloat_mantissa(const struct bkey *k, in bfloat_mantissa()
599 struct bkey *m = tree_to_bkey(t, j); in make_bfloat()
600 struct bkey *p = tree_to_prev_bkey(t, j); in make_bfloat()
602 struct bkey *l = is_power_of_2(j) in make_bfloat()
606 struct bkey *r = is_power_of_2(j + 1) in make_bfloat()
698 struct bkey *prev = NULL, *k = t->data->start; in bch_bset_build_written_tree()
742 void bch_bset_fix_invalidated_key(struct btree_keys *b, struct bkey *k) in bch_bset_fix_invalidated_key()
790 struct bkey *k) in bch_bset_fix_lookup_table()
845 bool bch_bkey_try_merge(struct btree_keys *b, struct bkey *l, struct bkey *r) in bch_bkey_try_merge()
863 void bch_bset_insert(struct btree_keys *b, struct bkey *where, in bch_bset_insert()
864 struct bkey *insert) in bch_bset_insert()
883 unsigned int bch_btree_insert_key(struct btree_keys *b, struct bkey *k, in bch_btree_insert_key()
884 struct bkey *replace_key) in bch_btree_insert_key()
888 struct bkey *m, *prev = NULL; in bch_btree_insert_key()
932 struct bkey *l, *r;
936 const struct bkey *search) in bset_search_write_set()
956 const struct bkey *search) in bset_search_tree()
958 struct bkey *l, *r; in bset_search_tree()
1031 struct bkey *__bch_bset_search(struct btree_keys *b, struct bset_tree *t, in __bch_bset_search()
1032 const struct bkey *search) in __bch_bset_search()
1111 void bch_btree_iter_push(struct btree_iter *iter, struct bkey *k, in bch_btree_iter_push()
1112 struct bkey *end) in bch_btree_iter_push()
1120 static struct bkey *__bch_btree_iter_init(struct btree_keys *b, in __bch_btree_iter_init()
1122 struct bkey *search, in __bch_btree_iter_init()
1125 struct bkey *ret = NULL; in __bch_btree_iter_init()
1142 struct bkey *bch_btree_iter_init(struct btree_keys *b, in bch_btree_iter_init()
1144 struct bkey *search) in bch_btree_iter_init()
1150 static inline struct bkey *__bch_btree_iter_next(struct btree_iter *iter, in __bch_btree_iter_next()
1154 struct bkey *ret = NULL; in __bch_btree_iter_next()
1176 struct bkey *bch_btree_iter_next(struct btree_iter *iter) in bch_btree_iter_next()
1183 struct bkey *bch_btree_iter_next_filter(struct btree_iter *iter, in bch_btree_iter_next_filter()
1186 struct bkey *ret; in bch_btree_iter_next_filter()
1219 struct bkey *k, *last = NULL; in btree_mergesort()
1221 bool (*bad)(struct btree_keys *, const struct bkey *) = remove_stale in btree_mergesort()