Lines Matching refs:start
190 uint64_t start, uint64_t shift, in range_tree_create_impl() argument
222 rt->rt_start = start; in range_tree_create_impl()
234 void *arg, uint64_t start, uint64_t shift) in range_tree_create() argument
236 return (range_tree_create_impl(ops, type, arg, start, shift, NULL, 0)); in range_tree_create()
266 range_tree_add_impl(void *arg, uint64_t start, uint64_t size, uint64_t fill) in range_tree_add_impl() argument
272 uint64_t end = start + size, gap = rt->rt_gap; in range_tree_add_impl()
278 ASSERT3U(start + size, >, start); in range_tree_add_impl()
280 rs_set_start(&rsearch, rt, start); in range_tree_add_impl()
297 if (rstart <= start && rend >= end) { in range_tree_add_impl()
310 start = MIN(start, rstart); in range_tree_add_impl()
312 size = end - start; in range_tree_add_impl()
314 range_tree_add_impl(rt, start, size, fill); in range_tree_add_impl()
330 start - gap); in range_tree_add_impl()
335 bridge_size += start - rs_get_end(rs_before, rt); in range_tree_add_impl()
379 rs_set_start(rs_after, rt, start); in range_tree_add_impl()
385 rs_set_start(rs, rt, start); in range_tree_add_impl()
407 range_tree_add(void *arg, uint64_t start, uint64_t size) in range_tree_add() argument
409 range_tree_add_impl(arg, start, size, size); in range_tree_add()
413 range_tree_remove_impl(range_tree_t *rt, uint64_t start, uint64_t size, in range_tree_remove_impl() argument
419 uint64_t end = start + size; in range_tree_remove_impl()
425 ASSERT3U(start + size, >, start); in range_tree_remove_impl()
427 rs_set_start(&rsearch, rt, start); in range_tree_remove_impl()
435 (longlong_t)start, (longlong_t)size); in range_tree_remove_impl()
448 start = rs_get_start(rs, rt); in range_tree_remove_impl()
450 size = end - start; in range_tree_remove_impl()
455 } else if (rs_get_start(rs, rt) != start || in range_tree_remove_impl()
460 (longlong_t)start, (longlong_t)size, in range_tree_remove_impl()
468 VERIFY3U(rs_get_start(rs, rt), <=, start); in range_tree_remove_impl()
471 left_over = (rs_get_start(rs, rt) != start); in range_tree_remove_impl()
487 rs_set_end(rs, rt, start); in range_tree_remove_impl()
499 rs_set_end(rs, rt, start); in range_tree_remove_impl()
528 range_tree_remove(void *arg, uint64_t start, uint64_t size) in range_tree_remove() argument
530 range_tree_remove_impl(arg, start, size, B_FALSE); in range_tree_remove()
534 range_tree_remove_fill(range_tree_t *rt, uint64_t start, uint64_t size) in range_tree_remove_fill() argument
536 range_tree_remove_impl(rt, start, size, B_TRUE); in range_tree_remove_fill()
560 range_tree_find_impl(range_tree_t *rt, uint64_t start, uint64_t size) in range_tree_find_impl() argument
563 uint64_t end = start + size; in range_tree_find_impl()
567 rs_set_start(&rsearch, rt, start); in range_tree_find_impl()
573 range_tree_find(range_tree_t *rt, uint64_t start, uint64_t size) in range_tree_find() argument
576 ASSERT3U(start + size, >, start); in range_tree_find()
578 range_seg_t *rs = range_tree_find_impl(rt, start, size); in range_tree_find()
579 if (rs != NULL && rs_get_start(rs, rt) <= start && in range_tree_find()
580 rs_get_end(rs, rt) >= start + size) { in range_tree_find()
595 range_tree_contains(range_tree_t *rt, uint64_t start, uint64_t size) in range_tree_contains() argument
597 return (range_tree_find(rt, start, size) != NULL); in range_tree_contains()
606 range_tree_find_in(range_tree_t *rt, uint64_t start, uint64_t size, in range_tree_find_in() argument
610 ASSERT3U(start + size, >, start); in range_tree_find_in()
613 rs_set_start(&rsearch, rt, start); in range_tree_find_in()
619 *ostart = start; in range_tree_find_in()
620 *osize = MIN(size, rs_get_end(rs, rt) - start); in range_tree_find_in()
625 if (rs == NULL || rs_get_start(rs, rt) > start + size) in range_tree_find_in()
629 *osize = MIN(start + size, rs_get_end(rs, rt)) - in range_tree_find_in()
639 range_tree_clear(range_tree_t *rt, uint64_t start, uint64_t size) in range_tree_clear() argument
647 ASSERT3U(start + size, >, start); in range_tree_clear()
649 while ((rs = range_tree_find_impl(rt, start, size)) != NULL) { in range_tree_clear()
650 uint64_t free_start = MAX(rs_get_start(rs, rt), start); in range_tree_clear()
651 uint64_t free_end = MIN(rs_get_end(rs, rt), start + size); in range_tree_clear()
804 range_tree_remove_xor_add_segment(uint64_t start, uint64_t end, in range_tree_remove_xor_add_segment() argument
809 rs_set_start(&starting_rs, removefrom, start); in range_tree_remove_xor_add_segment()
821 if (start == end) in range_tree_remove_xor_add_segment()
823 VERIFY3U(start, <, end); in range_tree_remove_xor_add_segment()
827 range_tree_add(addto, start, end - start); in range_tree_remove_xor_add_segment()
832 start); in range_tree_remove_xor_add_segment()
842 if (start < overlap_start) in range_tree_remove_xor_add_segment()
843 range_tree_add(addto, start, overlap_start - start); in range_tree_remove_xor_add_segment()
845 start = overlap_end; in range_tree_remove_xor_add_segment()
858 ASSERT(start == end || start == rs_get_end(&rs, in range_tree_remove_xor_add_segment()
866 if (start != end) { in range_tree_remove_xor_add_segment()
867 VERIFY3U(start, <, end); in range_tree_remove_xor_add_segment()
868 range_tree_add(addto, start, end - start); in range_tree_remove_xor_add_segment()
870 VERIFY3U(start, ==, end); in range_tree_remove_xor_add_segment()