Home
last modified time | relevance | path

Searched refs:range_tree_t (Results 1 – 17 of 17) sorted by relevance

/freebsd-14.2/sys/contrib/openzfs/include/sys/
H A Drange_tree.h76 } range_tree_t; typedef
282 void range_tree_destroy(range_tree_t *rt);
291 uint64_t range_tree_space(range_tree_t *rt);
292 uint64_t range_tree_numsegs(range_tree_t *rt);
294 void range_tree_swap(range_tree_t **rtsrc, range_tree_t **rtdst);
296 uint64_t range_tree_min(range_tree_t *rt);
297 uint64_t range_tree_max(range_tree_t *rt);
298 uint64_t range_tree_span(range_tree_t *rt);
311 range_tree_t *removefrom, range_tree_t *addto);
312 void range_tree_remove_xor_add(range_tree_t *rt, range_tree_t *removefrom,
[all …]
H A Dmetaslab_impl.h401 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 Dspace_map.h210 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 Dspace_reftree.h49 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 Dvdev_removal.h38 range_tree_t *svr_allocd_segs;
52 range_tree_t *svr_frees[TXG_SIZE];
H A Dvdev_rebuild.h68 range_tree_t *vr_scan_tree; /* scan ranges (in metaslab) */
H A Dvdev_impl.h302 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-14.2/sys/contrib/openzfs/module/zfs/
H A Drange_tree.c202 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 *
293 range_tree_t *rt = arg; in range_tree_add_impl()
687 range_tree_swap(range_tree_t **rtsrc, range_tree_t **rtdst) in range_tree_swap()
689 range_tree_t *rt; in range_tree_swap()
764 range_tree_t *removefrom, range_tree_t *addto) in range_tree_remove_xor_add_segment()
838 range_tree_remove_xor_add(range_tree_t *rt, range_tree_t *removefrom, in range_tree_remove_xor_add()
839 range_tree_t *addto) in range_tree_remove_xor_add()
850 range_tree_min(range_tree_t *rt) in range_tree_min()
[all …]
H A Dspace_reftree.c110 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 Dspace_map.c396 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 Dmetaslab.c1384 range_tree_t *rt;
1392 range_tree_t *rt = mssap->rt; in metaslab_size_sorted_add()
1401 metaslab_size_tree_full_load(range_tree_t *rt) in metaslab_size_tree_full_load()
1425 metaslab_rt_create(range_tree_t *rt, void *arg) in ZFS_BTREE_FIND_IN_BUF_FUNC()
1691 range_tree_t *rt = msp->ms_allocatable; in metaslab_df_alloc()
1751 range_tree_t *rt = msp->ms_allocatable; in metaslab_cf_alloc()
1806 range_tree_t *rt = msp->ms_allocatable; in metaslab_ndf_alloc()
1980 range_tree_t *rt) in metaslab_aux_histogram_add()
3615 range_tree_t *condense_tree; in metaslab_condense()
4282 range_tree_t **defer_tree; in metaslab_sync_done()
[all …]
H A Dvdev_initialize.c331 range_tree_t *rt = vd->vdev_initialize_tree; in vdev_initialize_ranges()
441 range_tree_t *rt = msp->ms_allocatable; in vdev_initialize_calculate_progress()
H A Dvdev_removal.c932 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 Dvdev_trim.c152 range_tree_t *trim_tree; /* TRIM ranges (in metaslab) */
729 range_tree_t *rt = msp->ms_allocatable; in vdev_trim_calculate_progress()
1255 range_tree_t *trim_tree; in vdev_autotrim_thread()
H A Ddsl_scan.c318 range_tree_t *q_exts_by_addr;
3323 range_tree_t *rt = queue->q_exts_by_addr; in scan_io_queue_fetch_ext()
4918 ext_size_create(range_tree_t *rt, void *arg) in ZFS_BTREE_FIND_IN_BUF_FUNC()
4928 ext_size_destroy(range_tree_t *rt, void *arg) in ext_size_destroy()
4938 ext_size_value(range_tree_t *rt, range_seg_gap_t *rsg) in ext_size_value()
4949 ext_size_add(range_tree_t *rt, range_seg_t *rs, void *arg) in ext_size_add()
4958 ext_size_remove(range_tree_t *rt, range_seg_t *rs, void *arg) in ext_size_remove()
4967 ext_size_vacate(range_tree_t *rt, void *arg) in ext_size_vacate()
H A Dvdev.c2938 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_dirty()
2953 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_contains()
2978 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_empty()
3314 range_tree_t *rt; in vdev_dtl_load()
3436 range_tree_t *rt = vd->vdev_dtl[DTL_MISSING]; in vdev_dtl_sync()
3438 range_tree_t *rtsync; in vdev_dtl_sync()
/freebsd-14.2/sys/contrib/openzfs/cmd/zdb/
H A Dzdb.c174 static range_tree_t *mos_refd_objs;
427 range_tree_t *mv_allocated;
1736 range_tree_t *rt = msp->ms_allocatable; in dump_metaslab_stats()
2256 range_tree_t *rt = vd->vdev_dtl[t]; in dump_dtl()
6103 range_tree_t *allocs = range_tree_create(NULL, RANGE_SEG64, NULL, 0, 0); in zdb_claim_removing()