Lines Matching defs:tree

88 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)  in zfs_btree_poison_node()
113 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_poison_node_at()
139 zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_verify_poison_at()
178 zfs_btree_leaf_alloc(zfs_btree_t *tree) in zfs_btree_leaf_alloc()
187 zfs_btree_leaf_free(zfs_btree_t *tree, void *ptr) in zfs_btree_leaf_free()
196 zfs_btree_create(zfs_btree_t *tree, int (*compar) (const void *, const void *), in zfs_btree_create()
208 zfs_btree_create_custom(zfs_btree_t *tree, in zfs_btree_create_custom()
231 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems, in zfs_btree_find_in_buf()
261 zfs_btree_find(zfs_btree_t *tree, const void *value, zfs_btree_index_t *where) in zfs_btree_find()
430 bt_shift_core(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core()
457 bt_shift_core_left(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core_left()
468 bt_shift_core_right(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core_right()
480 bt_shift_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *node, uint32_t idx, in bt_shift_leaf()
499 bt_grow_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx, in bt_grow_leaf()
534 bt_shrink_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx, in bt_shrink_leaf()
559 bt_transfer_core(zfs_btree_t *tree, zfs_btree_core_t *source, uint32_t sidx, in bt_transfer_core()
577 bt_transfer_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *source, uint32_t sidx, in bt_transfer_leaf()
594 zfs_btree_first_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_first_helper()
615 zfs_btree_insert_core_impl(zfs_btree_t *tree, zfs_btree_core_t *parent, in zfs_btree_insert_core_impl()
643 zfs_btree_insert_into_parent(zfs_btree_t *tree, zfs_btree_hdr_t *old_node, in zfs_btree_insert_into_parent()
791 zfs_btree_insert_leaf_impl(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, in zfs_btree_insert_leaf_impl()
813 zfs_btree_insert_into_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, in zfs_btree_insert_into_leaf()
898 zfs_btree_find_parent_idx(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_find_parent_idx()
927 zfs_btree_bulk_finish(zfs_btree_t *tree) in zfs_btree_bulk_finish()
1091 zfs_btree_add_idx(zfs_btree_t *tree, const void *value, in zfs_btree_add_idx()
1179 zfs_btree_first(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_first()
1217 zfs_btree_last(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_last()
1233 zfs_btree_next_helper(zfs_btree_t *tree, const zfs_btree_index_t *idx, in zfs_btree_next_helper()
1310 zfs_btree_next(zfs_btree_t *tree, const zfs_btree_index_t *idx, in zfs_btree_next()
1321 zfs_btree_prev(zfs_btree_t *tree, const zfs_btree_index_t *idx, in zfs_btree_prev()
1388 zfs_btree_get(zfs_btree_t *tree, zfs_btree_index_t *idx) in zfs_btree_get()
1403 zfs_btree_add(zfs_btree_t *tree, const void *node) in zfs_btree_add()
1412 zfs_btree_node_destroy(zfs_btree_t *tree, zfs_btree_hdr_t *node) in zfs_btree_node_destroy()
1429 zfs_btree_remove_from_node(zfs_btree_t *tree, zfs_btree_core_t *node, in zfs_btree_remove_from_node()
1652 zfs_btree_remove_idx(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_remove_idx()
1864 zfs_btree_remove(zfs_btree_t *tree, const void *value) in zfs_btree_remove()
1873 zfs_btree_numnodes(zfs_btree_t *tree) in zfs_btree_numnodes()
1897 zfs_btree_destroy_nodes(zfs_btree_t *tree, zfs_btree_index_t **cookie) in zfs_btree_destroy_nodes()
1919 zfs_btree_clear_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_clear_helper()
1931 zfs_btree_clear(zfs_btree_t *tree) in zfs_btree_clear()
1947 zfs_btree_destroy(zfs_btree_t *tree) in zfs_btree_destroy()
1955 zfs_btree_verify_pointers_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_pointers_helper()
1969 zfs_btree_verify_pointers(zfs_btree_t *tree) in zfs_btree_verify_pointers()
1984 zfs_btree_verify_counts_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_counts_helper()
2013 zfs_btree_verify_counts(zfs_btree_t *tree) in zfs_btree_verify_counts()
2028 zfs_btree_verify_height_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_verify_height_helper()
2050 zfs_btree_verify_height(zfs_btree_t *tree) in zfs_btree_verify_height()
2067 zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_order_helper()
2135 zfs_btree_verify_order(zfs_btree_t *tree) in zfs_btree_verify_order()
2148 zfs_btree_verify_poison_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_poison_helper()
2182 zfs_btree_verify_poison(zfs_btree_t *tree) in zfs_btree_verify_poison()
2192 zfs_btree_verify(zfs_btree_t *tree) in zfs_btree_verify()