Lines Matching defs:zfs_btree_t

87 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
112 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
138 zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
177 zfs_btree_leaf_alloc(zfs_btree_t *tree)
186 zfs_btree_leaf_free(zfs_btree_t *tree, void *ptr)
195 zfs_btree_create(zfs_btree_t *tree, int (*compar) (const void *, const void *),
203 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems,
207 zfs_btree_create_custom(zfs_btree_t *tree,
230 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems,
260 zfs_btree_find(zfs_btree_t *tree, const void *value, zfs_btree_index_t *where)
429 bt_shift_core(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
456 bt_shift_core_left(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
467 bt_shift_core_right(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
479 bt_shift_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *node, uint32_t idx,
498 bt_grow_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx,
533 bt_shrink_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx,
558 bt_transfer_core(zfs_btree_t *tree, zfs_btree_core_t *source, uint32_t sidx,
576 bt_transfer_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *source, uint32_t sidx,
593 zfs_btree_first_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
614 zfs_btree_insert_core_impl(zfs_btree_t *tree, zfs_btree_core_t *parent,
642 zfs_btree_insert_into_parent(zfs_btree_t *tree, zfs_btree_hdr_t *old_node,
790 zfs_btree_insert_leaf_impl(zfs_btree_t *tree, zfs_btree_leaf_t *leaf,
808 zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr);
812 zfs_btree_insert_into_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf,
897 zfs_btree_find_parent_idx(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
926 zfs_btree_bulk_finish(zfs_btree_t *tree)
1090 zfs_btree_add_idx(zfs_btree_t *tree, const void *value,
1178 zfs_btree_first(zfs_btree_t *tree, zfs_btree_index_t *where)
1192 zfs_btree_last_helper(zfs_btree_t *btree, zfs_btree_hdr_t *hdr,
1216 zfs_btree_last(zfs_btree_t *tree, zfs_btree_index_t *where)
1232 zfs_btree_next_helper(zfs_btree_t *tree, const zfs_btree_index_t *idx,
1234     void (*done_func)(zfs_btree_t *, zfs_btree_hdr_t *))
1309 zfs_btree_next(zfs_btree_t *tree, const zfs_btree_index_t *idx,
1320 zfs_btree_prev(zfs_btree_t *tree, const zfs_btree_index_t *idx,
1387 zfs_btree_get(zfs_btree_t *tree, zfs_btree_index_t *idx)
1402 zfs_btree_add(zfs_btree_t *tree, const void *node)
1411 zfs_btree_node_destroy(zfs_btree_t *tree, zfs_btree_hdr_t *node)
1428 zfs_btree_remove_from_node(zfs_btree_t *tree, zfs_btree_core_t *node,
1651 zfs_btree_remove_idx(zfs_btree_t *tree, zfs_btree_index_t *where)
1863 zfs_btree_remove(zfs_btree_t *tree, const void *value)
1872 zfs_btree_numnodes(zfs_btree_t *tree)
1896 zfs_btree_destroy_nodes(zfs_btree_t *tree, zfs_btree_index_t **cookie)
1918 zfs_btree_clear_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
1930 zfs_btree_clear(zfs_btree_t *tree)
1946 zfs_btree_destroy(zfs_btree_t *tree)
1954 zfs_btree_verify_pointers_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
1968 zfs_btree_verify_pointers(zfs_btree_t *tree)
1983 zfs_btree_verify_counts_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
2012 zfs_btree_verify_counts(zfs_btree_t *tree)
2027 zfs_btree_verify_height_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
2049 zfs_btree_verify_height(zfs_btree_t *tree)
2066 zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
2134 zfs_btree_verify_order(zfs_btree_t *tree)
2147 zfs_btree_verify_poison_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
2181 zfs_btree_verify_poison(zfs_btree_t *tree)
2191 zfs_btree_verify(zfs_btree_t *tree)