include/sys/range_tree.h

114 	void	(*rtop_add)(range_tree_t *rt, void *rs, void *arg);
115 	void    (*rtop_remove)(range_tree_t *rt, void *rs, void *arg);
120 rs_get_start_raw(const range_seg_t *rs, const range_tree_t *rt)
125 		return (((const range_seg32_t *)rs)->rs_start);
127 		return (((const range_seg64_t *)rs)->rs_start);
129 		return (((const range_seg_gap_t *)rs)->rs_start);
137 rs_get_end_raw(const range_seg_t *rs, const range_tree_t *rt)
142 		return (((const range_seg32_t *)rs)->rs_end);
144 		return (((const range_seg64_t *)rs)->rs_end);
146 		return (((const range_seg_gap_t *)rs)->rs_end);
154 rs_get_fill_raw(const range_seg_t *rs, const range_tree_t *rt)
159 		const range_seg32_t *r32 = (const range_seg32_t *)rs;
163 		const range_seg64_t *r64 = (const range_seg64_t *)rs;
167 		return (((const range_seg_gap_t *)rs)->rs_fill);
176 rs_get_start(const range_seg_t *rs, const range_tree_t *rt)
178 	return ((rs_get_start_raw(rs, rt) << rt->rt_shift) + rt->rt_start);
182 rs_get_end(const range_seg_t *rs, const range_tree_t *rt)
184 	return ((rs_get_end_raw(rs, rt) << rt->rt_shift) + rt->rt_start);
188 rs_get_fill(const range_seg_t *rs, const range_tree_t *rt)
190 	return (rs_get_fill_raw(rs, rt) << rt->rt_shift);
194 rs_set_start_raw(range_seg_t *rs, range_tree_t *rt, uint64_t start)
200 		((range_seg32_t *)rs)->rs_start = (uint32_t)start;
203 		((range_seg64_t *)rs)->rs_start = start;
206 		((range_seg_gap_t *)rs)->rs_start = start;
214 rs_set_end_raw(range_seg_t *rs, range_tree_t *rt, uint64_t end)
220 		((range_seg32_t *)rs)->rs_end = (uint32_t)end;
223 		((range_seg64_t *)rs)->rs_end = end;
226 		((range_seg_gap_t *)rs)->rs_end = end;
234 rs_set_fill_raw(range_seg_t *rs, range_tree_t *rt, uint64_t fill)
241 		ASSERT3U(fill, ==, rs_get_end_raw(rs, rt) - rs_get_start_raw(rs,
245 		((range_seg_gap_t *)rs)->rs_fill = fill;
253 rs_set_start(range_seg_t *rs, range_tree_t *rt, uint64_t start)
257 	rs_set_start_raw(rs, rt, (start - rt->rt_start) >> rt->rt_shift);
261 rs_set_end(range_seg_t *rs, range_tree_t *rt, uint64_t end)
265 	rs_set_end_raw(rs, rt, (end - rt->rt_start) >> rt->rt_shift);
269 rs_set_fill(range_seg_t *rs, range_tree_t *rt, uint64_t fill)
272 	rs_set_fill_raw(rs, rt, fill >> rt->rt_shift);
289 void range_tree_resize_segment(range_tree_t *rt, range_seg_t *rs,
303 void range_tree_adjust_fill(range_tree_t *rt, range_seg_t *rs, int64_t delta);