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
134 void zfs_btree_create(zfs_btree_t *, int (*) (const void *, const void *),
146 void *zfs_btree_find(zfs_btree_t *, const void *, zfs_btree_index_t *);
154 void zfs_btree_add_idx(zfs_btree_t *, const void *, const zfs_btree_index_t *);
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 *,
171 void *zfs_btree_prev(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 *);
[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.c87 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_poison_node()
112 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_poison_node_at()
138 zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_verify_poison_at()
177 zfs_btree_create(zfs_btree_t *tree, int (*compar) (const void *, const void *), in zfs_btree_create()
194 zfs_btree_find_in_buf(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems, in zfs_btree_find_in_buf()
224 zfs_btree_find(zfs_btree_t *tree, const void *value, zfs_btree_index_t *where) in zfs_btree_find()
393 bt_shift_core(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core()
420 bt_shift_core_left(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core_left()
431 bt_shift_core_right(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx, in bt_shift_core_right()
443 bt_shift_leaf(zfs_btree_t *tree, zfs_btree_leaf_t *node, uint32_t idx, in bt_shift_leaf()
[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.c296 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()