| /src/sys/contrib/openzfs/include/sys/ |
| H A D | btree.h | 109 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 *,
197 void zfs_btree_create_custom(zfs_btree_t *,
210 void *zfs_btree_find(zfs_btree_t *, const void *, zfs_btree_index_t *);
218 void zfs_btree_add_idx(zfs_btree_t *, const void *,
226 void *zfs_btree_first(zfs_btree_t *, zfs_btree_index_t *);
227 void *zfs_btree_last(zfs_btree_t *, zfs_btree_index_t *);
234 void *zfs_btree_next(zfs_btree_t *, const zfs_btree_index_t *,
[all …]
|
| H A D | metaslab_impl.h | 504 zfs_btree_t ms_allocatable_by_size;
505 zfs_btree_t ms_unflushed_frees_by_size;
|
| H A D | zap_impl.h | 168 zfs_btree_t zap_tree;
|
| H A D | range_tree.h | 60 zfs_btree_t rt_root; /* offset-ordered segment b-tree */
|
| /src/sys/contrib/openzfs/module/zfs/ |
| H A D | btree.c | 92 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_poison_node()
119 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_poison_node_at()
147 zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_verify_poison_at()
188 zfs_btree_leaf_alloc(zfs_btree_t *tree) in zfs_btree_leaf_alloc()
197 zfs_btree_leaf_free(zfs_btree_t *tree, void *ptr) in zfs_btree_leaf_free()
206 zfs_btree_create(zfs_btree_t *tree, int (*compar) (const void *, const void *), in zfs_btree_create()
217 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems,
221 zfs_btree_create_custom(zfs_btree_t *tree, in zfs_btree_create_custom()
244 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems, in zfs_btree_find_in_buf()
274 zfs_btree_find(zfs_btree_t *tree, const void *value, zfs_btree_index_t *where) in zfs_btree_find()
[all …]
|
| H A D | metaslab.c | 1517 zfs_btree_t *mra_bt;
1567 zfs_btree_t *size_tree = mrap->mra_bt; in ZFS_BTREE_FIND_IN_BUF_FUNC()
1595 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_destroy()
1605 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_add()
1618 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_remove()
1631 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_vacate()
1658 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_largest_allocatable()
1741 metaslab_block_find(zfs_btree_t *t, zfs_range_tree_t *rt, uint64_t start, in metaslab_block_find()
1782 zfs_btree_t *bt = &rt->rt_root; in metaslab_block_picker()
1979 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_cf_alloc()
[all …]
|
| H A D | zap_micro.c | 425 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 D | dsl_scan.c | 333 zfs_btree_t q_exts_by_size;
5022 zfs_btree_t *size_tree = arg; in ZFS_BTREE_FIND_IN_BUF_FUNC()
5032 zfs_btree_t *size_tree = arg; in ext_size_destroy()
5052 zfs_btree_t *size_tree = arg; in ext_size_add()
5061 zfs_btree_t *size_tree = arg; in ext_size_remove()
5070 zfs_btree_t *size_tree = arg; in ext_size_vacate()
|
| H A D | vdev_trim.c | 595 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 D | vdev_initialize.c | 335 zfs_btree_t *bt = &rt->rt_root; in vdev_initialize_ranges()
|
| H A D | space_map.c | 704 zfs_btree_t *t = &rt->rt_root; in space_map_write_impl()
|
| H A D | vdev_rebuild.c | 642 zfs_btree_t *t = &vr->vr_scan_tree->rt_root; in vdev_rebuild_ranges()
|
| /src/sys/contrib/openzfs/tests/zfs-tests/cmd/ |
| H A D | btree_test.c | 90 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 …]
|
| /src/sys/contrib/openzfs/include/ |
| H A D | libzdb.h | 50 zfs_btree_t sv_pair;
53 zfs_btree_t sv_leftover;
|
| /src/sys/contrib/openzfs/cmd/zdb/ |
| H A D | zdb.c | 342 zfs_btree_t mv_livelist_allocs;
1692 zfs_btree_t *t = &msp->ms_allocatable_by_size; in dump_metaslab_stats()
|
| /src/sys/contrib/openzfs/lib/libzfs/ |
| H A D | libzfs.abi | 10792 <typedef-decl name='zfs_btree_t' type-id='a0c8756d' id='aa8d6647'/>
|