Lines Matching defs:tree
87 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_poison_node()
112 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_poison_node_at()
138 zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_verify_poison_at()
177 zfs_btree_create(zfs_btree_t *tree, int (*compar) (const void *, const void *), in zfs_btree_create()
194 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems, in zfs_btree_find_in_buf()
224 zfs_btree_find(zfs_btree_t *tree, const void *value, zfs_btree_index_t *where) in zfs_btree_find()
393 bt_shift_core(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core()
420 bt_shift_core_left(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core_left()
431 bt_shift_core_right(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core_right()
443 bt_shift_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *node, uint32_t idx, in bt_shift_leaf()
462 bt_grow_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx, in bt_grow_leaf()
497 bt_shrink_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx, in bt_shrink_leaf()
522 bt_transfer_core(zfs_btree_t *tree, zfs_btree_core_t *source, uint32_t sidx, in bt_transfer_core()
540 bt_transfer_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *source, uint32_t sidx, in bt_transfer_leaf()
557 zfs_btree_first_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_first_helper()
578 zfs_btree_insert_core_impl(zfs_btree_t *tree, zfs_btree_core_t *parent, in zfs_btree_insert_core_impl()
606 zfs_btree_insert_into_parent(zfs_btree_t *tree, zfs_btree_hdr_t *old_node, in zfs_btree_insert_into_parent()
754 zfs_btree_insert_leaf_impl(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, in zfs_btree_insert_leaf_impl()
776 zfs_btree_insert_into_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, in zfs_btree_insert_into_leaf()
862 zfs_btree_find_parent_idx(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_find_parent_idx()
891 zfs_btree_bulk_finish(zfs_btree_t *tree) in zfs_btree_bulk_finish()
1055 zfs_btree_add_idx(zfs_btree_t *tree, const void *value, in zfs_btree_add_idx()
1144 zfs_btree_first(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_first()
1182 zfs_btree_last(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_last()
1198 zfs_btree_next_helper(zfs_btree_t *tree, const zfs_btree_index_t *idx, in zfs_btree_next_helper()
1275 zfs_btree_next(zfs_btree_t *tree, const zfs_btree_index_t *idx, in zfs_btree_next()
1286 zfs_btree_prev(zfs_btree_t *tree, const zfs_btree_index_t *idx, in zfs_btree_prev()
1353 zfs_btree_get(zfs_btree_t *tree, zfs_btree_index_t *idx) in zfs_btree_get()
1368 zfs_btree_add(zfs_btree_t *tree, const void *node) in zfs_btree_add()
1377 zfs_btree_node_destroy(zfs_btree_t *tree, zfs_btree_hdr_t *node) in zfs_btree_node_destroy()
1394 zfs_btree_remove_from_node(zfs_btree_t *tree, zfs_btree_core_t *node, in zfs_btree_remove_from_node()
1617 zfs_btree_remove_idx(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_remove_idx()
1829 zfs_btree_remove(zfs_btree_t *tree, const void *value) in zfs_btree_remove()
1838 zfs_btree_numnodes(zfs_btree_t *tree) in zfs_btree_numnodes()
1862 zfs_btree_destroy_nodes(zfs_btree_t *tree, zfs_btree_index_t **cookie) in zfs_btree_destroy_nodes()
1884 zfs_btree_clear_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_clear_helper()
1896 zfs_btree_clear(zfs_btree_t *tree) in zfs_btree_clear()
1912 zfs_btree_destroy(zfs_btree_t *tree) in zfs_btree_destroy()
1920 zfs_btree_verify_pointers_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_pointers_helper()
1934 zfs_btree_verify_pointers(zfs_btree_t *tree) in zfs_btree_verify_pointers()
1949 zfs_btree_verify_counts_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_counts_helper()
1978 zfs_btree_verify_counts(zfs_btree_t *tree) in zfs_btree_verify_counts()
1993 zfs_btree_verify_height_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_verify_height_helper()
2015 zfs_btree_verify_height(zfs_btree_t *tree) in zfs_btree_verify_height()
2032 zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_order_helper()
2100 zfs_btree_verify_order(zfs_btree_t *tree) in zfs_btree_verify_order()
2113 zfs_btree_verify_poison_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_verify_poison_helper()
2145 zfs_btree_verify_poison(zfs_btree_t *tree) in zfs_btree_verify_poison()
2155 zfs_btree_verify(zfs_btree_t *tree) in zfs_btree_verify()