btree_node 51 drivers/md/persistent-data/dm-btree-internal.h void inc_children(struct dm_transaction_manager *tm, struct btree_node *n, btree_node 74 drivers/md/persistent-data/dm-btree-internal.h struct btree_node *ro_node(struct ro_spine *s); btree_node 108 drivers/md/persistent-data/dm-btree-internal.h static inline __le64 *key_ptr(struct btree_node *n, uint32_t index) btree_node 113 drivers/md/persistent-data/dm-btree-internal.h static inline void *value_base(struct btree_node *n) btree_node 118 drivers/md/persistent-data/dm-btree-internal.h static inline void *value_ptr(struct btree_node *n, uint32_t index) btree_node 127 drivers/md/persistent-data/dm-btree-internal.h static inline uint64_t value64(struct btree_node *n, uint32_t index) btree_node 137 drivers/md/persistent-data/dm-btree-internal.h int lower_bound(struct btree_node *n, uint64_t key); btree_node 56 drivers/md/persistent-data/dm-btree-remove.c static void node_shift(struct btree_node *n, int shift) btree_node 82 drivers/md/persistent-data/dm-btree-remove.c static void node_copy(struct btree_node *left, struct btree_node *right, int shift) btree_node 111 drivers/md/persistent-data/dm-btree-remove.c static void delete_at(struct btree_node *n, unsigned index) btree_node 131 drivers/md/persistent-data/dm-btree-remove.c static unsigned merge_threshold(struct btree_node *n) btree_node 139 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *n; btree_node 143 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *parent, btree_node 173 drivers/md/persistent-data/dm-btree-remove.c static void shift(struct btree_node *left, struct btree_node *right, int count) btree_node 199 drivers/md/persistent-data/dm-btree-remove.c static void __rebalance2(struct dm_btree_info *info, struct btree_node *parent, btree_node 202 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *left = l->n; btree_node 203 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *right = r->n; btree_node 241 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *parent; btree_node 269 drivers/md/persistent-data/dm-btree-remove.c static void delete_center_node(struct dm_btree_info *info, struct btree_node *parent, btree_node 271 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *left, struct btree_node *center, struct btree_node *right, btree_node 300 drivers/md/persistent-data/dm-btree-remove.c static void redistribute3(struct dm_btree_info *info, struct btree_node *parent, btree_node 302 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *left, struct btree_node *center, struct btree_node *right, btree_node 347 drivers/md/persistent-data/dm-btree-remove.c static void __rebalance3(struct dm_btree_info *info, struct btree_node *parent, btree_node 350 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *left = l->n; btree_node 351 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *center = c->n; btree_node 352 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *right = r->n; btree_node 375 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *parent = dm_block_data(shadow_current(s)); btree_node 412 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *n; btree_node 451 drivers/md/persistent-data/dm-btree-remove.c static int do_leaf(struct btree_node *n, uint64_t key, unsigned *index) btree_node 474 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *n; btree_node 524 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *n; btree_node 566 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *n; btree_node 621 drivers/md/persistent-data/dm-btree-remove.c struct btree_node *n; btree_node 26 drivers/md/persistent-data/dm-btree-spine.c struct btree_node *n = dm_block_data(b); btree_node 41 drivers/md/persistent-data/dm-btree-spine.c struct btree_node *n = dm_block_data(b); btree_node 170 drivers/md/persistent-data/dm-btree-spine.c struct btree_node *ro_node(struct ro_spine *s) btree_node 41 drivers/md/persistent-data/dm-btree.c static int bsearch(struct btree_node *n, uint64_t key, int want_hi) btree_node 61 drivers/md/persistent-data/dm-btree.c int lower_bound(struct btree_node *n, uint64_t key) btree_node 66 drivers/md/persistent-data/dm-btree.c static int upper_bound(struct btree_node *n, uint64_t key) btree_node 71 drivers/md/persistent-data/dm-btree.c void inc_children(struct dm_transaction_manager *tm, struct btree_node *n, btree_node 85 drivers/md/persistent-data/dm-btree.c static int insert_at(size_t value_size, struct btree_node *node, unsigned index, btree_node 130 drivers/md/persistent-data/dm-btree.c struct btree_node *n; btree_node 164 drivers/md/persistent-data/dm-btree.c struct btree_node *n; btree_node 345 drivers/md/persistent-data/dm-btree.c int (*search_fn)(struct btree_node *, uint64_t), btree_node 425 drivers/md/persistent-data/dm-btree.c struct btree_node *n; btree_node 539 drivers/md/persistent-data/dm-btree.c struct btree_node *ln, *rn, *pn; btree_node 626 drivers/md/persistent-data/dm-btree.c struct btree_node *pn, *ln, *rn; btree_node 697 drivers/md/persistent-data/dm-btree.c struct btree_node *node; btree_node 755 drivers/md/persistent-data/dm-btree.c static bool need_insert(struct btree_node *node, uint64_t *keys, btree_node 771 drivers/md/persistent-data/dm-btree.c struct btree_node *n; btree_node 956 drivers/md/persistent-data/dm-btree.c struct btree_node *n; btree_node 1000 drivers/md/persistent-data/dm-btree.c struct btree_node *bn = dm_block_data(n->b); btree_node 1015 drivers/md/persistent-data/dm-btree.c struct btree_node *bn = dm_block_data(n->b); btree_node 1052 drivers/md/persistent-data/dm-btree.c struct btree_node *bn; btree_node 1075 drivers/md/persistent-data/dm-btree.c struct btree_node *bn; btree_node 1152 drivers/md/persistent-data/dm-btree.c struct btree_node *bn = dm_block_data(n->b); btree_node 63 include/trace/events/bcache.h DECLARE_EVENT_CLASS(btree_node, btree_node 257 include/trace/events/bcache.h DEFINE_EVENT(btree_node, bcache_btree_read, btree_node 281 include/trace/events/bcache.h DEFINE_EVENT(btree_node, bcache_btree_node_alloc, btree_node 291 include/trace/events/bcache.h DEFINE_EVENT(btree_node, bcache_btree_node_free, btree_node 336 include/trace/events/bcache.h __field(u64, btree_node ) btree_node 347 include/trace/events/bcache.h __entry->btree_node = PTR_BUCKET_NR(b->c, &b->key, 0); btree_node 359 include/trace/events/bcache.h __entry->btree_node, __entry->btree_level, btree_node 391 include/trace/events/bcache.h DEFINE_EVENT(btree_node, bcache_btree_set_root,