zfs_btree_t
zfs_btree_t *t = &msp->ms_allocatable_by_size;
verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node)
find_without_index(zfs_btree_t *bt, char *why)
insert_find_remove(zfs_btree_t *bt, char *why)
drain_tree(zfs_btree_t *bt, char *why)
stress_tree(zfs_btree_t *bt, char *why __unused)
insert_duplicate(zfs_btree_t *bt)
remove_missing(zfs_btree_t *bt)
do_negative_test(zfs_btree_t *bt, char *test_name)
int (*func)(zfs_btree_t *, char *);
zfs_btree_t bt;
verify_contents(avl_tree_t *avl, zfs_btree_t *bt)
zfs_btree_add_idx(zfs_btree_t *tree, const void *value,
zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
zfs_btree_first(zfs_btree_t *tree, zfs_btree_index_t *where)
zfs_btree_last_helper(zfs_btree_t *btree, zfs_btree_hdr_t *hdr,
zfs_btree_last(zfs_btree_t *tree, zfs_btree_index_t *where)
zfs_btree_next_helper(zfs_btree_t *tree, const zfs_btree_index_t *idx,
void (*done_func)(zfs_btree_t *, zfs_btree_hdr_t *))
zfs_btree_next(zfs_btree_t *tree, const zfs_btree_index_t *idx,
zfs_btree_prev(zfs_btree_t *tree, const zfs_btree_index_t *idx,
zfs_btree_get(zfs_btree_t *tree, zfs_btree_index_t *idx)
zfs_btree_add(zfs_btree_t *tree, const void *node)
zfs_btree_node_destroy(zfs_btree_t *tree, zfs_btree_hdr_t *node)
zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
zfs_btree_remove_from_node(zfs_btree_t *tree, zfs_btree_core_t *node,
zfs_btree_remove_idx(zfs_btree_t *tree, zfs_btree_index_t *where)
zfs_btree_create(zfs_btree_t *tree, int (*compar) (const void *, const void *),
zfs_btree_remove(zfs_btree_t *tree, const void *value)
zfs_btree_numnodes(zfs_btree_t *tree)
zfs_btree_destroy_nodes(zfs_btree_t *tree, zfs_btree_index_t **cookie)
zfs_btree_clear_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
zfs_btree_clear(zfs_btree_t *tree)
zfs_btree_destroy(zfs_btree_t *tree)
zfs_btree_verify_pointers_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
zfs_btree_verify_pointers(zfs_btree_t *tree)
zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems,
zfs_btree_verify_counts_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
zfs_btree_verify_counts(zfs_btree_t *tree)
zfs_btree_verify_height_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
zfs_btree_verify_height(zfs_btree_t *tree)
zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
zfs_btree_verify_order(zfs_btree_t *tree)
zfs_btree_verify_poison_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
zfs_btree_verify_poison(zfs_btree_t *tree)
zfs_btree_verify(zfs_btree_t *tree)
zfs_btree_find(zfs_btree_t *tree, const void *value, zfs_btree_index_t *where)
bt_shift_core(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
bt_shift_core_left(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
bt_shift_core_right(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
bt_shift_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *node, uint32_t idx,
bt_grow_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx,
bt_shrink_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf, uint32_t idx,
bt_transfer_core(zfs_btree_t *tree, zfs_btree_core_t *source, uint32_t sidx,
bt_transfer_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *source, uint32_t sidx,
zfs_btree_first_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
zfs_btree_insert_core_impl(zfs_btree_t *tree, zfs_btree_core_t *parent,
zfs_btree_insert_into_parent(zfs_btree_t *tree, zfs_btree_hdr_t *old_node,
zfs_btree_insert_leaf_impl(zfs_btree_t *tree, zfs_btree_leaf_t *leaf,
zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr);
zfs_btree_insert_into_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *leaf,
zfs_btree_find_parent_idx(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
zfs_btree_bulk_finish(zfs_btree_t *tree)
zfs_btree_t q_exts_by_size;
zfs_btree_t *mra_bt;
zfs_btree_t *size_tree = mrap->mra_bt;
zfs_btree_t *size_tree = mrap->mra_bt;
zfs_btree_t *size_tree = mrap->mra_bt;
zfs_btree_t *size_tree = mrap->mra_bt;
zfs_btree_t *size_tree = mrap->mra_bt;
zfs_btree_t *t = &msp->ms_allocatable_by_size;
metaslab_block_find(zfs_btree_t *t, range_tree_t *rt, uint64_t start,
zfs_btree_t *bt = &rt->rt_root;
zfs_btree_t *t = &msp->ms_allocatable_by_size;
zfs_btree_t *t = &msp->ms_allocatable->rt_root;
zfs_btree_t *size_tree = arg;
zfs_btree_t *size_tree = arg;
zfs_btree_t *size_tree = arg;
zfs_btree_t *size_tree = arg;
zfs_btree_t *size_tree = arg;
zfs_btree_t *t = &rt->rt_root;
void zfs_btree_create(zfs_btree_t *, int (*) (const void *, const void *),
void *zfs_btree_find(zfs_btree_t *, const void *, zfs_btree_index_t *);
void zfs_btree_add_idx(zfs_btree_t *, const void *, const zfs_btree_index_t *);
void *zfs_btree_first(zfs_btree_t *, zfs_btree_index_t *);
void *zfs_btree_last(zfs_btree_t *, zfs_btree_index_t *);
void *zfs_btree_next(zfs_btree_t *, const zfs_btree_index_t *,
void *zfs_btree_prev(zfs_btree_t *, const zfs_btree_index_t *,
void *zfs_btree_get(zfs_btree_t *, zfs_btree_index_t *);
void zfs_btree_add(zfs_btree_t *, const void *);
void zfs_btree_remove(zfs_btree_t *, const void *);
void zfs_btree_remove_idx(zfs_btree_t *, zfs_btree_index_t *);
ulong_t zfs_btree_numnodes(zfs_btree_t *);
void *zfs_btree_destroy_nodes(zfs_btree_t *, zfs_btree_index_t **);
void zfs_btree_clear(zfs_btree_t *);
void zfs_btree_destroy(zfs_btree_t *tree);
void zfs_btree_verify(zfs_btree_t *tree);
zfs_btree_t ms_allocatable_by_size;
zfs_btree_t ms_unflushed_frees_by_size;
zfs_btree_t rt_root; /* offset-ordered segment b-tree */
zfs_btree_t *bt = &rt->rt_root;
zfs_btree_t *t = &ta->trim_tree->rt_root;
zfs_btree_t *bt = &rt->rt_root;