Lines Matching refs:rt
399 space_map_load_length(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_load_length() argument
404 VERIFY0(range_tree_space(rt)); in space_map_load_length()
407 range_tree_add(rt, sm->sm_start, sm->sm_size); in space_map_load_length()
409 smla.smla_rt = rt; in space_map_load_length()
416 range_tree_vacate(rt, NULL, NULL); in space_map_load_length()
426 space_map_load(space_map_t *sm, range_tree_t *rt, maptype_t maptype) in space_map_load() argument
428 return (space_map_load_length(sm, rt, maptype, space_map_length(sm))); in space_map_load()
441 space_map_histogram_verify(space_map_t *sm, range_tree_t *rt) in space_map_histogram_verify() argument
448 if (rt->rt_histogram[i] != 0) 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() argument
467 ASSERT(space_map_histogram_verify(sm, rt)); in space_map_histogram_add()
489 rt->rt_histogram[i] << (i - idx - sm->sm_shift); 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() argument
663 space_map_estimate_optimal_size(sm, rt, SM_NO_VDEVID); in space_map_write_impl()
679 zfs_btree_t *t = &rt->rt_root; in space_map_write_impl()
683 uint64_t offset = (rs_get_start(rs, rt) - sm->sm_start) >> in space_map_write_impl()
685 uint64_t length = (rs_get_end(rs, rt) - rs_get_start(rs, rt)) >> in space_map_write_impl()
711 space_map_write_seg(sm, rs_get_start(rs, rt), rs_get_end(rs, in space_map_write_impl()
712 rt), maptype, vdev_id, words, &db, FTAG, tx); in space_map_write_impl()
734 space_map_write(space_map_t *sm, range_tree_t *rt, maptype_t maptype, in space_map_write() argument
751 if (range_tree_is_empty(rt)) { in space_map_write()
757 sm->sm_phys->smp_alloc += range_tree_space(rt); in space_map_write()
759 sm->sm_phys->smp_alloc -= range_tree_space(rt); in space_map_write()
761 uint64_t nodes = zfs_btree_numnodes(&rt->rt_root); in space_map_write()
762 uint64_t rt_space = range_tree_space(rt); in space_map_write()
764 space_map_write_impl(sm, rt, maptype, vdev_id, tx); in space_map_write()
770 VERIFY3U(nodes, ==, zfs_btree_numnodes(&rt->rt_root)); in space_map_write()
771 VERIFY3U(range_tree_space(rt), ==, rt_space); in space_map_write()
938 space_map_estimate_optimal_size(space_map_t *sm, range_tree_t *rt, in space_map_estimate_optimal_size() argument
943 uint64_t *histogram = rt->rt_histogram; in space_map_estimate_optimal_size()