Home
last modified time | relevance | path

Searched refs:zfs_btree_t (Results 1 – 15 of 15) sorted by relevance

/freebsd/sys/contrib/openzfs/include/sys/
H A Dbtree.h109 typedef struct btree zfs_btree_t; typedef
110 typedef void * (*bt_find_in_buf_f) (zfs_btree_t *, uint8_t *, uint32_t,
148 NAME(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems, \
194 void zfs_btree_create(zfs_btree_t *, int (*) (const void *, const void *),
196 void zfs_btree_create_custom(zfs_btree_t *, int (*)(const void *, const void *),
208 void *zfs_btree_find(zfs_btree_t *, const void *, zfs_btree_index_t *);
216 void zfs_btree_add_idx(zfs_btree_t *, const void *, const zfs_btree_index_t *);
223 void *zfs_btree_first(zfs_btree_t *, zfs_btree_index_t *);
224 void *zfs_btree_last(zfs_btree_t *, zfs_btree_index_t *);
231 void *zfs_btree_next(zfs_btree_t *, const zfs_btree_index_t *,
[all …]
H A Dmetaslab_impl.h502 zfs_btree_t ms_allocatable_by_size;
503 zfs_btree_t ms_unflushed_frees_by_size;
H A Dzap_impl.h168 zfs_btree_t zap_tree;
H A Drange_tree.h60 zfs_btree_t rt_root; /* offset-ordered segment b-tree */
/freebsd/sys/contrib/openzfs/module/zfs/
H A Dbtree.c88 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()
204 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems,
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()
[all …]
H A Dmetaslab.c1493 zfs_btree_t *mra_bt;
1543 zfs_btree_t *size_tree = mrap->mra_bt; in ZFS_BTREE_FIND_IN_BUF_FUNC()
1571 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_destroy()
1581 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_add()
1594 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_remove()
1607 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_vacate()
1634 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_largest_allocatable()
1717 metaslab_block_find(zfs_btree_t *t, zfs_range_tree_t *rt, uint64_t start, in metaslab_block_find()
1758 zfs_btree_t *bt = &rt->rt_root; in metaslab_block_picker()
1955 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_cf_alloc()
[all …]
H A Dzap_micro.c425 zfs_btree_t *tree = &zn->zn_zap->zap_m.zap_tree; in mze_find()
452 zfs_btree_t *tree = &zap->zap_m.zap_tree; in mze_find_unused_cd()
491 zfs_btree_t *tree = &zap->zap_m.zap_tree; in mze_canfit_fzap_leaf()
H A Ddsl_scan.c329 zfs_btree_t q_exts_by_size;
5004 zfs_btree_t *size_tree = arg; in ZFS_BTREE_FIND_IN_BUF_FUNC()
5014 zfs_btree_t *size_tree = arg; in ext_size_destroy()
5034 zfs_btree_t *size_tree = arg; in ext_size_add()
5043 zfs_btree_t *size_tree = arg; in ext_size_remove()
5052 zfs_btree_t *size_tree = arg; in ext_size_vacate()
H A Dvdev_trim.c595 zfs_btree_t *t = &ta->trim_tree->rt_root; in vdev_trim_ranges()
734 zfs_btree_t *bt = &rt->rt_root; in vdev_trim_calculate_progress()
H A Dvdev_initialize.c335 zfs_btree_t *bt = &rt->rt_root; in vdev_initialize_ranges()
H A Dspace_map.c704 zfs_btree_t *t = &rt->rt_root; in space_map_write_impl()
H A Dvdev_rebuild.c641 zfs_btree_t *t = &vr->vr_scan_tree->rt_root; in vdev_rebuild_ranges()
/freebsd/sys/contrib/openzfs/tests/zfs-tests/cmd/
H A Dbtree_test.c90 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents()
122 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node()
162 find_without_index(zfs_btree_t *bt, char *why) in find_without_index()
186 insert_find_remove(zfs_btree_t *bt, char *why) in insert_find_remove()
222 drain_tree(zfs_btree_t *bt, char *why) in drain_tree()
300 stress_tree(zfs_btree_t *bt, char *why) in stress_tree()
385 insert_duplicate(zfs_btree_t *bt) in insert_duplicate()
411 remove_missing(zfs_btree_t *bt) in remove_missing()
428 do_negative_test(zfs_btree_t *bt, char *test_name) in do_negative_test()
451 int (*func)(zfs_btree_t *, char *);
[all …]
/freebsd/sys/contrib/openzfs/include/
H A Dlibzdb.h50 zfs_btree_t sv_pair;
53 zfs_btree_t sv_leftover;
/freebsd/sys/contrib/openzfs/cmd/zdb/
H A Dzdb.c318 zfs_btree_t mv_livelist_allocs;
1654 zfs_btree_t *t = &msp->ms_allocatable_by_size; in dump_metaslab_stats()