Home
last modified time | relevance | path

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

/illumos-gate/usr/src/uts/common/fs/zfs/sys/
H A Drange_tree.h80 } range_tree_t; typedef
116 void (*rtop_create)(range_tree_t *rt, void *arg);
117 void (*rtop_destroy)(range_tree_t *rt, void *arg);
118 void (*rtop_add)(range_tree_t *rt, void *rs, void *arg);
119 void (*rtop_remove)(range_tree_t *rt, void *rs, void *arg);
120 void (*rtop_vacate)(range_tree_t *rt, void *arg);
124 rs_get_start_raw(const range_seg_t *rs, const range_tree_t *rt) in rs_get_start_raw()
141 rs_get_end_raw(const range_seg_t *rs, const range_tree_t *rt) in rs_get_end_raw()
158 rs_get_fill_raw(const range_seg_t *rs, const range_tree_t *rt) in rs_get_fill_raw()
180 rs_get_start(const range_seg_t *rs, const range_tree_t *rt) in rs_get_start()
[all …]
H A Dmetaslab_impl.h385 range_tree_t *ms_allocating[TXG_SIZE];
386 range_tree_t *ms_allocatable;
395 range_tree_t *ms_freeing; /* to free this syncing txg */
396 range_tree_t *ms_freed; /* already freed this syncing txg */
397 range_tree_t *ms_defer[TXG_DEFER_SIZE];
398 range_tree_t *ms_checkpointing; /* to add to the checkpoint */
408 range_tree_t *ms_trim;
529 range_tree_t *ms_unflushed_allocs;
530 range_tree_t *ms_unflushed_frees;
H A Dspace_map.h201 int space_map_load(space_map_t *sm, range_tree_t *rt, maptype_t maptype);
202 int space_map_load_length(space_map_t *sm, range_tree_t *rt, maptype_t maptype,
209 boolean_t space_map_histogram_verify(space_map_t *sm, range_tree_t *rt);
211 void space_map_histogram_add(space_map_t *sm, range_tree_t *rt,
217 uint64_t space_map_entries(space_map_t *sm, range_tree_t *rt);
220 void space_map_write(space_map_t *sm, range_tree_t *rt, maptype_t maptype,
222 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_impl.h275 range_tree_t *vdev_initialize_tree; /* valid while initializing */
343 range_tree_t *vdev_obsolete_segments;
356 range_tree_t *vdev_dtl[DTL_TYPES]; /* dirty time logs */
/illumos-gate/usr/src/uts/common/fs/zfs/
H A Drange_tree.c78 rs_copy(range_seg_t *src, range_seg_t *dest, range_tree_t *rt) in rs_copy()
99 range_tree_stat_verify(range_tree_t *rt) in range_tree_stat_verify()
125 range_tree_stat_incr(range_tree_t *rt, range_seg_t *rs) in range_tree_stat_incr()
139 range_tree_stat_decr(range_tree_t *rt, range_seg_t *rs) in range_tree_stat_decr()
188 range_tree_t *
194 range_tree_t *rt = kmem_zalloc(sizeof (range_tree_t), KM_SLEEP); in range_tree_create_impl()
232 range_tree_t *
240 range_tree_destroy(range_tree_t *rt) in range_tree_destroy()
252 range_tree_adjust_fill(range_tree_t *rt, range_seg_t *rs, int64_t delta) in range_tree_adjust_fill()
268 range_tree_t *rt = arg; in range_tree_add_impl()
[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.c375 range_tree_t *smla_rt;
399 space_map_load_length(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_load_length()
426 space_map_load(space_map_t *sm, range_tree_t *rt, maptype_t maptype) in space_map_load()
441 space_map_histogram_verify(space_map_t *sm, range_tree_t *rt) in space_map_histogram_verify()
455 space_map_histogram_add(space_map_t *sm, range_tree_t *rt, dmu_tx_t *tx) in space_map_histogram_add()
648 space_map_write_impl(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_write_impl()
734 space_map_write(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_write()
938 space_map_estimate_optimal_size(space_map_t *sm, range_tree_t *rt, in space_map_estimate_optimal_size()
H A Dmetaslab.c315 static void metaslab_rt_add(range_tree_t *rt, range_seg_t *rs, void *arg);
1323 range_tree_t *rt;
1331 range_tree_t *rt = mssap->rt; in metaslab_size_sorted_add()
1340 metaslab_size_tree_full_load(range_tree_t *rt) in metaslab_size_tree_full_load()
1360 metaslab_rt_create(range_tree_t *rt, void *arg) in metaslab_rt_create()
1385 metaslab_rt_destroy(range_tree_t *rt, void *arg) in metaslab_rt_destroy()
1396 metaslab_rt_add(range_tree_t *rt, range_seg_t *rs, void *arg) in metaslab_rt_add()
1410 metaslab_rt_remove(range_tree_t *rt, range_seg_t *rs, void *arg) in metaslab_rt_remove()
1424 metaslab_rt_vacate(range_tree_t *rt, void *arg) in metaslab_rt_vacate()
1537 metaslab_block_find(zfs_btree_t *t, range_tree_t *rt, uint64_t start, in metaslab_block_find()
[all …]
H A Dvdev_removal.c746 range_tree_t *vcsa_obsolete_segs;
904 spa_vdev_copy_segment(vdev_t *vd, range_tree_t *segs, in spa_vdev_copy_segment()
964 range_tree_t *obsolete_segs = range_tree_create(NULL, RANGE_SEG64, NULL, in spa_vdev_copy_segment()
1225 range_tree_t *segs = range_tree_create(NULL, RANGE_SEG64, NULL, 0, 0); in spa_vdev_copy_impl()
1227 range_tree_t *rt = svr->svr_allocd_segs; in spa_vdev_copy_impl()
H A Dvdev_initialize.c281 range_tree_t *rt = vd->vdev_initialize_tree; in vdev_initialize_ranges()
358 range_tree_t *rt = msp->ms_allocatable; in vdev_initialize_calculate_progress()
H A Dvdev_trim.c152 range_tree_t *trim_tree; /* TRIM ranges (in metaslab) */
644 range_tree_t *rt = msp->ms_allocatable; in vdev_trim_calculate_progress()
1170 range_tree_t *trim_tree; in vdev_autotrim_thread()
H A Dvdev.c2398 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_dirty()
2413 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_contains()
2441 range_tree_t *rt = vd->vdev_dtl[t]; in vdev_dtl_empty()
2782 range_tree_t *rt = vd->vdev_dtl[DTL_MISSING]; in vdev_dtl_sync()
2784 range_tree_t *rtsync; in vdev_dtl_sync()
H A Ddsl_scan.c298 range_tree_t *q_exts_by_addr;
2843 range_tree_t *rt = queue->q_exts_by_addr; in scan_io_queue_fetch_ext()
/illumos-gate/usr/src/cmd/zdb/
H A Dzdb.c894 range_tree_t *rt = msp->ms_allocatable; in dump_metaslab_stats()
1338 range_tree_t *rt = vd->vdev_dtl[t]; in dump_dtl()
3903 range_tree_t *allocs = range_tree_create(NULL, RANGE_SEG64, NULL, 0, 0); in zdb_claim_removing()
5463 static range_tree_t *mos_refd_objs;