Home
last modified time | relevance | path

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

/illumos-gate/usr/src/uts/common/fs/zfs/sys/
H A Dbtree.h118 } zfs_btree_t; typedef
161 void *zfs_btree_first(zfs_btree_t *, zfs_btree_index_t *);
162 void *zfs_btree_last(zfs_btree_t *, zfs_btree_index_t *);
169 void *zfs_btree_next(zfs_btree_t *, const zfs_btree_index_t *,
177 void *zfs_btree_get(zfs_btree_t *, zfs_btree_index_t *);
185 void zfs_btree_add(zfs_btree_t *, const void *);
192 void zfs_btree_remove(zfs_btree_t *, const void *);
202 ulong_t zfs_btree_numnodes(zfs_btree_t *);
233 void zfs_btree_clear(zfs_btree_t *);
240 void zfs_btree_destroy(zfs_btree_t *tree);
[all …]
H A Dmetaslab_impl.h512 zfs_btree_t ms_allocatable_by_size;
513 zfs_btree_t ms_unflushed_frees_by_size;
H A Drange_tree.h56 zfs_btree_t rt_root; /* offset-ordered segment b-tree */
/illumos-gate/usr/src/uts/common/fs/zfs/
H A Dbtree.c891 zfs_btree_bulk_finish(zfs_btree_t *tree) in zfs_btree_bulk_finish()
1368 zfs_btree_add(zfs_btree_t *tree, const void *node) in zfs_btree_add()
1838 zfs_btree_numnodes(zfs_btree_t *tree) in zfs_btree_numnodes()
1896 zfs_btree_clear(zfs_btree_t *tree) in zfs_btree_clear()
1912 zfs_btree_destroy(zfs_btree_t *tree) in zfs_btree_destroy()
1934 zfs_btree_verify_pointers(zfs_btree_t *tree) in zfs_btree_verify_pointers()
1978 zfs_btree_verify_counts(zfs_btree_t *tree) in zfs_btree_verify_counts()
2015 zfs_btree_verify_height(zfs_btree_t *tree) in zfs_btree_verify_height()
2100 zfs_btree_verify_order(zfs_btree_t *tree) in zfs_btree_verify_order()
2145 zfs_btree_verify_poison(zfs_btree_t *tree) in zfs_btree_verify_poison()
[all …]
H A Drange_tree.c733 zfs_btree_t *size_tree = arg; in rt_btree_create()
756 zfs_btree_t *size_tree = arg; in rt_btree_destroy()
766 zfs_btree_t *size_tree = arg; in rt_btree_add()
775 zfs_btree_t *size_tree = arg; in rt_btree_remove()
784 zfs_btree_t *size_tree = arg; in rt_btree_vacate()
H A Dmetaslab.c1318 zfs_btree_t *mra_bt;
1363 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_create()
1388 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_destroy()
1399 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_add()
1413 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_remove()
1427 zfs_btree_t *size_tree = mrap->mra_bt; in metaslab_rt_vacate()
1454 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_largest_allocatable()
1537 metaslab_block_find(zfs_btree_t *t, range_tree_t *rt, uint64_t start, in metaslab_block_find()
1565 zfs_btree_t *bt = &rt->rt_root; in metaslab_block_picker()
1686 zfs_btree_t *t = &msp->ms_allocatable_by_size; in metaslab_cf_alloc()
[all …]
H A Dvdev_trim.c538 zfs_btree_t *t = &ta->trim_tree->rt_root; in vdev_trim_ranges()
645 zfs_btree_t *bt = &rt->rt_root; in vdev_trim_calculate_progress()
H A Dvdev_initialize.c282 zfs_btree_t *bt = &rt->rt_root; in vdev_initialize_ranges()
H A Dspace_map.c679 zfs_btree_t *t = &rt->rt_root; in space_map_write_impl()
H A Ddsl_scan.c299 zfs_btree_t q_exts_by_size;
/illumos-gate/usr/src/test/zfs-tests/cmd/btree_test/
H A Dbtree_test.c89 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents()
121 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node()
161 find_without_index(zfs_btree_t *bt, char *why) in find_without_index()
185 insert_find_remove(zfs_btree_t *bt, char *why) in insert_find_remove()
221 drain_tree(zfs_btree_t *bt, char *why) in drain_tree()
300 stress_tree(zfs_btree_t *bt, char *why __unused) in stress_tree()
382 insert_duplicate(zfs_btree_t *bt) in insert_duplicate()
408 remove_missing(zfs_btree_t *bt) in remove_missing()
425 do_negative_test(zfs_btree_t *bt, char *test_name) in do_negative_test()
448 int (*func)(zfs_btree_t *, char *);
[all …]
/illumos-gate/usr/src/cmd/zdb/
H A Dzdb.c895 zfs_btree_t *t = &msp->ms_allocatable_by_size; in dump_metaslab_stats()