Lines Matching refs:btree
17 * Indexing is done via a btree; nodes are not necessarily fully sorted, rather
25 #include "btree.h"
66 /* Common among btree and extent ptrs */
128 struct btree *b = container_of(keys, struct btree, keys);
162 cache_bug(c, "spotted btree ptr %s: %s", buf, bch_ptr_status(c, k));
168 struct btree *b = container_of(bk, struct btree, keys);
173 static bool btree_ptr_bad_expensive(struct btree *b, const struct bkey *k)
199 "inconsistent btree pointer %s: bucket %zi pin %i prio %i gen %i last_gc %i mark %llu",
207 struct btree *b = container_of(bk, struct btree, keys);
232 struct btree *b = container_of(bk, struct btree, keys);
328 struct cache_set *c = container_of(b, struct btree, keys)->c;
502 struct btree *b = container_of(bk, struct btree, keys);
507 static bool bch_extent_bad_expensive(struct btree *b, const struct bkey *k,
539 struct btree *b = container_of(bk, struct btree, keys);
585 struct btree *b = container_of(bk, struct btree, keys);