Lines Matching defs:tree
107 static void block_tree_set_sizes(struct block_tree* tree, in block_tree_set_sizes()
158 static unsigned int block_tree_max_key_count(const struct block_tree* tree, in block_tree_max_key_count()
175 const struct block_tree* tree, in block_tree_node_max_key_count()
211 static void block_tree_node_shift(const struct block_tree* tree, in block_tree_node_shift()
361 const struct block_tree* tree, in block_tree_node_merge_entries()
394 static void block_tree_node_shift_down(const struct block_tree* tree, in block_tree_node_shift_down()
413 static void block_tree_node_clear_end(const struct block_tree* tree, in block_tree_node_clear_end()
435 static void block_tree_node_insert(const struct block_tree* tree, in block_tree_node_insert()
458 const struct block_tree* tree, in block_tree_node_get_key()
491 static void block_tree_node_set_key(const struct block_tree* tree, in block_tree_node_set_key()
514 const struct block_tree* tree, in block_tree_node_get_child_data()
541 static void* block_tree_node_get_child_data_rw(const struct block_tree* tree, in block_tree_node_get_child_data_rw()
559 const struct block_tree* tree, in block_tree_node_get_child()
598 const struct block_tree* tree, in block_tree_node_get_data()
627 #define block_tree_node_for_each_child(tr, tree, block, node_ro, child, i) \ argument
641 const struct block_tree* tree, in block_tree_node_print_internal()
677 const struct block_tree* tree, in block_tree_node_print_leaf()
711 const struct block_tree* tree, in block_tree_node_print()
731 const struct block_tree* tree, in block_tree_print_sub_tree()
765 void block_tree_print(struct transaction* tr, const struct block_tree* tree) { in block_tree_print()
781 const struct block_tree* tree, in block_tree_node_check()
862 const struct block_tree* tree, in block_tree_check_sub_tree()
1061 bool block_tree_check(struct transaction* tr, const struct block_tree* tree) { in block_tree_check()
1092 static bool block_tree_node_full(const struct block_tree* tree, in block_tree_node_full()
1116 static unsigned int block_tree_min_key_count(const struct block_tree* tree, in block_tree_min_key_count()
1129 const struct block_tree* tree, in block_tree_node_min_full_index()
1143 bool block_tree_above_min_full(const struct block_tree* tree, in block_tree_above_min_full()
1159 bool block_tree_below_min_full(const struct block_tree* tree, in block_tree_below_min_full()
1176 const struct block_tree* tree, in block_tree_node_need_copy()
1203 const struct block_tree* tree, in block_tree_node_find_block()
1287 struct block_tree* tree, in block_tree_walk()
1862 const struct block_tree* tree, in block_tree_node_get_key_count()
1886 const struct block_tree* tree, in block_tree_node_leaf_remove_entry()
2631 struct block_tree* tree, in block_tree_insert_block_mac()
2740 struct block_tree* tree, in block_tree_insert()
2764 struct block_tree* tree, in block_tree_remove()
2878 struct block_tree* tree, in block_tree_update_block_mac()
3023 struct block_tree* tree, in block_tree_update()
3047 void block_tree_init(struct block_tree* tree, in block_tree_init()
3079 struct block_tree tree[1]; in block_tree_check_config() local