Home
last modified time | relevance | path

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

/f-stack/freebsd/contrib/openzfs/include/sys/
H A Dbtree.h112 } zfs_btree_t; typedef
155 void *zfs_btree_first(zfs_btree_t *, zfs_btree_index_t *);
156 void *zfs_btree_last(zfs_btree_t *, zfs_btree_index_t *);
163 void *zfs_btree_next(zfs_btree_t *, const zfs_btree_index_t *,
171 void *zfs_btree_get(zfs_btree_t *, zfs_btree_index_t *);
179 void zfs_btree_add(zfs_btree_t *, const void *);
186 void zfs_btree_remove(zfs_btree_t *, const void *);
196 ulong_t zfs_btree_numnodes(zfs_btree_t *);
227 void zfs_btree_clear(zfs_btree_t *);
234 void zfs_btree_destroy(zfs_btree_t *tree);
[all …]
H A Dmetaslab_impl.h529 zfs_btree_t ms_allocatable_by_size;
530 zfs_btree_t ms_unflushed_frees_by_size;
H A Drange_tree.h56 zfs_btree_t rt_root; /* offset-ordered segment b-tree */
/f-stack/freebsd/contrib/openzfs/module/zfs/
H A Dbtree.c817 zfs_btree_bulk_finish(zfs_btree_t *tree) in zfs_btree_bulk_finish()
1293 zfs_btree_add(zfs_btree_t *tree, const void *node) in zfs_btree_add()
1786 zfs_btree_numnodes(zfs_btree_t *tree) in zfs_btree_numnodes()
1845 zfs_btree_clear(zfs_btree_t *tree) in zfs_btree_clear()
1861 zfs_btree_destroy(zfs_btree_t *tree) in zfs_btree_destroy()
1883 zfs_btree_verify_pointers(zfs_btree_t *tree) in zfs_btree_verify_pointers()
1928 zfs_btree_verify_counts(zfs_btree_t *tree) in zfs_btree_verify_counts()
1966 zfs_btree_verify_height(zfs_btree_t *tree) in zfs_btree_verify_height()
2050 zfs_btree_verify_order(zfs_btree_t *tree) in zfs_btree_verify_order()
2096 zfs_btree_verify_poison(zfs_btree_t *tree) in zfs_btree_verify_poison()
[all …]
H A Drange_tree.c747 zfs_btree_t *size_tree = arg; in rt_btree_create()
770 zfs_btree_t *size_tree = arg; in rt_btree_destroy()
780 zfs_btree_t *size_tree = arg; in rt_btree_add()
789 zfs_btree_t *size_tree = arg; in rt_btree_remove()
798 zfs_btree_t *size_tree = arg; in rt_btree_vacate()
H A Dmetaslab.c1347 zfs_btree_t *mra_bt;
1390 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_create()
1415 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_destroy()
1426 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_add()
1440 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_remove()
1454 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_vacate()
1481 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_largest_allocatable()
1564 metaslab_block_find(zfs_btree_t *t, range_tree_t *rt, uint64_t start, in metaslab_block_find()
1595 zfs_btree_t *bt = &rt->rt_root; in metaslab_block_picker()
1716 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_cf_alloc()
[all …]
H A Dvdev_initialize.c298 zfs_btree_t *bt = &rt->rt_root; in vdev_initialize_ranges()
H A Dvdev_trim.c570 zfs_btree_t *t = &ta->trim_tree->rt_root; in vdev_trim_ranges()
695 zfs_btree_t *bt = &rt->rt_root; in vdev_trim_calculate_progress()
H A Dspace_map.c700 zfs_btree_t *t = &rt->rt_root; in space_map_write_impl()
H A Dvdev_rebuild.c617 zfs_btree_t *t = &vr->vr_scan_tree->rt_root; in vdev_rebuild_ranges()
H A Ddsl_scan.c285 zfs_btree_t q_exts_by_size;
/f-stack/freebsd/contrib/openzfs/tests/zfs-tests/cmd/btree_test/
H A Dbtree_test.c88 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents()
120 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node()
160 find_without_index(zfs_btree_t *bt, char *why) in find_without_index()
184 insert_find_remove(zfs_btree_t *bt, char *why) in insert_find_remove()
219 drain_tree(zfs_btree_t *bt, char *why) in drain_tree()
295 stress_tree(zfs_btree_t *bt, char *why) in stress_tree()
377 insert_duplicate(zfs_btree_t *bt) in insert_duplicate()
403 remove_missing(zfs_btree_t *bt) in remove_missing()
420 do_negative_test(zfs_btree_t *bt, char *test_name) in do_negative_test()
442 int (*func)(zfs_btree_t *, char *);
[all …]
/f-stack/freebsd/contrib/openzfs/cmd/zdb/
H A Dzdb.c165 zfs_btree_t sv_all_allocs;
168 zfs_btree_t sv_all_frees;
171 zfs_btree_t sv_pair;
174 zfs_btree_t sv_leftover;
371 zfs_btree_t mv_livelist_allocs;
1593 zfs_btree_t *t = &msp->ms_allocatable_by_size; in dump_metaslab_stats()