Lines Matching refs:rt
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() argument
126 ASSERT3U(rt->rt_type, <=, RANGE_SEG_NUM_TYPES); in rs_get_start_raw()
127 switch (rt->rt_type) { 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() argument
143 ASSERT3U(rt->rt_type, <=, RANGE_SEG_NUM_TYPES); in rs_get_end_raw()
144 switch (rt->rt_type) { 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() argument
160 ASSERT3U(rt->rt_type, <=, RANGE_SEG_NUM_TYPES); in rs_get_fill_raw()
161 switch (rt->rt_type) { in rs_get_fill_raw()
180 rs_get_start(const range_seg_t *rs, const range_tree_t *rt) in rs_get_start() argument
182 return ((rs_get_start_raw(rs, rt) << rt->rt_shift) + rt->rt_start); in rs_get_start()
186 rs_get_end(const range_seg_t *rs, const range_tree_t *rt) in rs_get_end() argument
188 return ((rs_get_end_raw(rs, rt) << rt->rt_shift) + rt->rt_start); in rs_get_end()
192 rs_get_fill(const range_seg_t *rs, const range_tree_t *rt) in rs_get_fill() argument
194 return (rs_get_fill_raw(rs, rt) << rt->rt_shift); in rs_get_fill()
198 rs_set_start_raw(range_seg_t *rs, range_tree_t *rt, uint64_t start) in rs_set_start_raw() argument
200 ASSERT3U(rt->rt_type, <=, RANGE_SEG_NUM_TYPES); in rs_set_start_raw()
201 switch (rt->rt_type) { in rs_set_start_raw()
218 rs_set_end_raw(range_seg_t *rs, range_tree_t *rt, uint64_t end) in rs_set_end_raw() argument
220 ASSERT3U(rt->rt_type, <=, RANGE_SEG_NUM_TYPES); in rs_set_end_raw()
221 switch (rt->rt_type) { in rs_set_end_raw()
238 rs_set_fill_raw(range_seg_t *rs, range_tree_t *rt, uint64_t fill) in rs_set_fill_raw() argument
240 ASSERT3U(rt->rt_type, <=, RANGE_SEG_NUM_TYPES); in rs_set_fill_raw()
241 switch (rt->rt_type) { in rs_set_fill_raw()
245 ASSERT3U(fill, ==, rs_get_end_raw(rs, rt) - rs_get_start_raw(rs, in rs_set_fill_raw()
246 rt)); in rs_set_fill_raw()
257 rs_set_start(range_seg_t *rs, range_tree_t *rt, uint64_t start) in rs_set_start() argument
259 ASSERT3U(start, >=, rt->rt_start); in rs_set_start()
260 ASSERT(IS_P2ALIGNED(start, 1ULL << rt->rt_shift)); in rs_set_start()
261 rs_set_start_raw(rs, rt, (start - rt->rt_start) >> rt->rt_shift); in rs_set_start()
265 rs_set_end(range_seg_t *rs, range_tree_t *rt, uint64_t end) in rs_set_end() argument
267 ASSERT3U(end, >=, rt->rt_start); in rs_set_end()
268 ASSERT(IS_P2ALIGNED(end, 1ULL << rt->rt_shift)); in rs_set_end()
269 rs_set_end_raw(rs, rt, (end - rt->rt_start) >> rt->rt_shift); in rs_set_end()
273 rs_set_fill(range_seg_t *rs, range_tree_t *rt, uint64_t fill) in rs_set_fill() argument
275 ASSERT(IS_P2ALIGNED(fill, 1ULL << rt->rt_shift)); in rs_set_fill()
276 rs_set_fill_raw(rs, rt, fill >> rt->rt_shift); in rs_set_fill()
286 void range_tree_destroy(range_tree_t *rt);
287 boolean_t range_tree_contains(range_tree_t *rt, uint64_t start, uint64_t size);
288 range_seg_t *range_tree_find(range_tree_t *rt, uint64_t start, uint64_t size);
289 boolean_t range_tree_find_in(range_tree_t *rt, uint64_t start, uint64_t size,
291 void range_tree_verify_not_present(range_tree_t *rt,
293 void range_tree_resize_segment(range_tree_t *rt, range_seg_t *rs,
295 uint64_t range_tree_space(range_tree_t *rt);
296 uint64_t range_tree_numsegs(range_tree_t *rt);
297 boolean_t range_tree_is_empty(range_tree_t *rt);
299 void range_tree_stat_verify(range_tree_t *rt);
300 uint64_t range_tree_min(range_tree_t *rt);
301 uint64_t range_tree_max(range_tree_t *rt);
302 uint64_t range_tree_span(range_tree_t *rt);
306 void range_tree_remove_fill(range_tree_t *rt, uint64_t start, uint64_t size);
307 void range_tree_adjust_fill(range_tree_t *rt, range_seg_t *rs, int64_t delta);
308 void range_tree_clear(range_tree_t *rt, uint64_t start, uint64_t size);
310 void range_tree_vacate(range_tree_t *rt, range_tree_func_t *func, void *arg);
311 void range_tree_walk(range_tree_t *rt, range_tree_func_t *func, void *arg);
312 range_seg_t *range_tree_first(range_tree_t *rt);
316 void range_tree_remove_xor_add(range_tree_t *rt, range_tree_t *removefrom,
319 void rt_btree_create(range_tree_t *rt, void *arg);
320 void rt_btree_destroy(range_tree_t *rt, void *arg);
321 void rt_btree_add(range_tree_t *rt, range_seg_t *rs, void *arg);
322 void rt_btree_remove(range_tree_t *rt, range_seg_t *rs, void *arg);
323 void rt_btree_vacate(range_tree_t *rt, void *arg);