/freebsd/sys/contrib/openzfs/include/sys/ |
H A D | range_tree.h | 76 } range_tree_t; typedef 112 void (*rtop_create)(range_tree_t *rt, void *arg); 113 void (*rtop_destroy)(range_tree_t *rt, void *arg); 114 void (*rtop_add)(range_tree_t *rt, void *rs, void *arg); 115 void (*rtop_remove)(range_tree_t *rt, void *rs, void *arg); 116 void (*rtop_vacate)(range_tree_t *rt, void *arg); 120 rs_get_start_raw(const range_seg_t *rs, const range_tree_t *rt) in rs_get_start_raw() 137 rs_get_end_raw(const range_seg_t *rs, const range_tree_t *rt) in rs_get_end_raw() 154 rs_get_fill_raw(const range_seg_t *rs, const range_tree_t *rt) in rs_get_fill_raw() 176 rs_get_start(const range_seg_t *rs, const range_tree_t *rt) in rs_get_start() [all …]
|
H A D | metaslab_impl.h | 401 range_tree_t *ms_allocating[TXG_SIZE]; 402 range_tree_t *ms_allocatable; 411 range_tree_t *ms_freeing; /* to free this syncing txg */ 412 range_tree_t *ms_freed; /* already freed this syncing txg */ 413 range_tree_t *ms_defer[TXG_DEFER_SIZE]; 414 range_tree_t *ms_checkpointing; /* to add to the checkpoint */ 424 range_tree_t *ms_trim; 545 range_tree_t *ms_unflushed_allocs; 546 range_tree_t *ms_unflushed_frees;
|
H A D | space_map.h | 210 int space_map_load(space_map_t *sm, range_tree_t *rt, maptype_t maptype); 211 int space_map_load_length(space_map_t *sm, range_tree_t *rt, maptype_t maptype, 218 boolean_t space_map_histogram_verify(space_map_t *sm, range_tree_t *rt); 220 void space_map_histogram_add(space_map_t *sm, range_tree_t *rt, 226 uint64_t space_map_entries(space_map_t *sm, range_tree_t *rt); 229 void space_map_write(space_map_t *sm, range_tree_t *rt, maptype_t maptype, 231 uint64_t space_map_estimate_optimal_size(space_map_t *sm, range_tree_t *rt,
|
H A D | space_reftree.h | 49 void space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt); 50 void space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt,
|
H A D | vdev_removal.h | 38 range_tree_t *svr_allocd_segs; 52 range_tree_t *svr_frees[TXG_SIZE];
|
H A D | vdev_rebuild.h | 68 range_tree_t *vr_scan_tree; /* scan ranges (in metaslab) */
|
H A D | vdev_impl.h | 302 range_tree_t *vdev_initialize_tree; /* valid while initializing */ 378 range_tree_t *vdev_obsolete_segments; 391 range_tree_t *vdev_dtl[DTL_TYPES]; /* dirty time logs */
|
/freebsd/sys/contrib/openzfs/module/zfs/ |
H A D | range_tree.c | 79 rs_copy(range_seg_t *src, range_seg_t *dest, range_tree_t *rt) in rs_copy() 100 range_tree_stat_verify(range_tree_t *rt) in range_tree_stat_verify() 127 range_tree_stat_incr(range_tree_t *rt, range_seg_t *rs) in range_tree_stat_incr() 141 range_tree_stat_decr(range_tree_t *rt, range_seg_t *rs) in range_tree_stat_decr() 202 range_tree_t * in ZFS_BTREE_FIND_IN_BUF_FUNC() 206 range_tree_t *rt = kmem_zalloc(sizeof (range_tree_t), KM_SLEEP); in ZFS_BTREE_FIND_IN_BUF_FUNC() 247 range_tree_t * 255 range_tree_destroy(range_tree_t *rt) in range_tree_destroy() 267 range_tree_adjust_fill(range_tree_t *rt, range_seg_t *rs, int64_t delta) in range_tree_adjust_fill() 293 range_tree_t *rt = arg; in range_tree_add_impl() [all …]
|
H A D | space_reftree.c | 110 space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt) in space_reftree_add_map() 126 space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref) in space_reftree_generate_map()
|
H A D | space_map.c | 396 range_tree_t *smla_rt; 420 space_map_load_length(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_load_length() 447 space_map_load(space_map_t *sm, range_tree_t *rt, maptype_t maptype) in space_map_load() 463 space_map_histogram_verify(space_map_t *sm, range_tree_t *rt) in space_map_histogram_verify() 477 space_map_histogram_add(space_map_t *sm, range_tree_t *rt, dmu_tx_t *tx) in space_map_histogram_add() 670 space_map_write_impl(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_write_impl() 756 space_map_write(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_write() 963 space_map_estimate_optimal_size(space_map_t *sm, range_tree_t *rt, in space_map_estimate_optimal_size()
|
H A D | metaslab.c | 350 static void metaslab_rt_add(range_tree_t *rt, range_seg_t *rs, void *arg); 1382 range_tree_t *rt; 1390 range_tree_t *rt = mssap->rt; in metaslab_size_sorted_add() 1399 metaslab_size_tree_full_load(range_tree_t *rt) in metaslab_size_tree_full_load() 1423 metaslab_rt_create(range_tree_t *rt, void *arg) in ZFS_BTREE_FIND_IN_BUF_FUNC() 1450 metaslab_rt_destroy(range_tree_t *rt, void *arg) in metaslab_rt_destroy() 1461 metaslab_rt_add(range_tree_t *rt, range_seg_t *rs, void *arg) in metaslab_rt_add() 1474 metaslab_rt_remove(range_tree_t *rt, range_seg_t *rs, void *arg) in metaslab_rt_remove() 1487 metaslab_rt_vacate(range_tree_t *rt, void *arg) in metaslab_rt_vacate() 1600 metaslab_block_find(zfs_btree_t *t, range_tree_t *rt, uint64_t start, in metaslab_block_find() [all …]
|
H A D | vdev_initialize.c | 333 range_tree_t *rt = vd->vdev_initialize_tree; in vdev_initialize_ranges() 443 range_tree_t *rt = msp->ms_allocatable; in vdev_initialize_calculate_progress()
|
H A D | vdev_removal.c | 932 range_tree_t *vcsa_obsolete_segs; 1122 spa_vdev_copy_segment(vdev_t *vd, range_tree_t *segs, in spa_vdev_copy_segment() 1185 range_tree_t *obsolete_segs = range_tree_create(NULL, RANGE_SEG64, NULL, in spa_vdev_copy_segment() 1458 range_tree_t *segs = range_tree_create(NULL, RANGE_SEG64, NULL, 0, 0); in spa_vdev_copy_impl() 1460 range_tree_t *rt = svr->svr_allocd_segs; in spa_vdev_copy_impl()
|
H A D | vdev_trim.c | 152 range_tree_t *trim_tree; /* TRIM ranges (in metaslab) */ 732 range_tree_t *rt = msp->ms_allocatable; in vdev_trim_calculate_progress() 1264 range_tree_t *trim_tree; in vdev_autotrim_thread()
|
H A D | dsl_scan.c | 324 range_tree_t *q_exts_by_addr; 3368 range_tree_t *rt = queue->q_exts_by_addr; in scan_io_queue_fetch_ext() 4986 ext_size_create(range_tree_t *rt, void *arg) in ZFS_BTREE_FIND_IN_BUF_FUNC() 4996 ext_size_destroy(range_tree_t *rt, void *arg) in ext_size_destroy() 5006 ext_size_value(range_tree_t *rt, range_seg_gap_t *rsg) in ext_size_value() 5017 ext_size_add(range_tree_t *rt, range_seg_t *rs, void *arg) in ext_size_add() 5026 ext_size_remove(range_tree_t *rt, range_seg_t *rs, void *arg) in ext_size_remove() 5035 ext_size_vacate(range_tree_t *rt, void *arg) in ext_size_vacate()
|
H A D | vdev.c | 2972 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_dirty() 2987 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_contains() 3012 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_empty() 3377 range_tree_t *rt; in vdev_dtl_load() 3499 range_tree_t *rt = vd->vdev_dtl[DTL_MISSING]; in vdev_dtl_sync() 3501 range_tree_t *rtsync; in vdev_dtl_sync()
|
H A D | vdev_raidz.c | 3956 raidz_reflow_impl(vdev_t *vd, vdev_raidz_expand_t *vre, range_tree_t *rt, in raidz_reflow_impl() 4558 range_tree_t *rt = range_tree_create(NULL, type, NULL, in spa_raidz_expand_thread()
|
/freebsd/sys/contrib/openzfs/cmd/zdb/ |
H A D | zdb.c | 125 static range_tree_t *mos_refd_objs; 328 range_tree_t *mv_allocated; 1636 range_tree_t *rt = msp->ms_allocatable; in dump_metaslab_stats() 2295 range_tree_t *rt = vd->vdev_dtl[t]; in dump_dtl() 6319 range_tree_t *allocs = range_tree_create(NULL, RANGE_SEG64, NULL, 0, 0); in zdb_claim_removing()
|