27 	/* Last set bit of this interval. */
30 	/* Last set bit of this subtree.  Do not touch this. */
37 #define LAST(node)  ((node)->bn_last)  macro
51 			uint64_t last);
55 		       uint64_t last);
58 		__bn_subtree_last, START, LAST, static inline __maybe_unused,  in INTERVAL_TREE_DEFINE()  argument
78 	uint64_t		last = start + len - 1;  local
80 	while ((bn = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last))) {
81 		if (bn->bn_start < start && bn->bn_last > last) {
94 			new_bn->bn_start = last + 1;
102 		} else if (bn->bn_last > last) {
105 			bn->bn_start = last + 1;
127 	uint64_t		last = start + len - 1;  in xbitmap64_set()  local
131 	left = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last);  in xbitmap64_set()
132 	if (left && left->bn_start <= start && left->bn_last >= last)  in xbitmap64_set()
145 	right = xbitmap64_tree_iter_first(&bitmap->xb_root, last + 1, last + 1);  in xbitmap64_set()
146 	ASSERT(!right || right->bn_start == last + 1);  in xbitmap64_set()
158 		left->bn_last = last;  in xbitmap64_set()
171 		left->bn_last = last;  in xbitmap64_set()
283 	uint64_t		last = start + *len - 1;  in xbitmap64_test()  local
285 	bn = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last);  in xbitmap64_test()
289 		if (bn->bn_last < last)  in xbitmap64_test()
305 	/* Last set bit of this interval. */
308 	/* Last set bit of this subtree.  Do not touch this. */
326 			  uint32_t last);
330 			 uint32_t last);
333 		__bn_subtree_last, START, LAST, static inline __maybe_unused,  in INTERVAL_TREE_DEFINE()  argument
353 	uint32_t		last = start + len - 1;  local
355 	while ((bn = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last))) {
356 		if (bn->bn_start < start && bn->bn_last > last) {
369 			new_bn->bn_start = last + 1;
377 		} else if (bn->bn_last > last) {
380 			bn->bn_start = last + 1;
402 	uint32_t		last = start + len - 1;  in xbitmap32_set()  local
406 	left = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last);  in xbitmap32_set()
407 	if (left && left->bn_start <= start && left->bn_last >= last)  in xbitmap32_set()
420 	right = xbitmap32_tree_iter_first(&bitmap->xb_root, last + 1, last + 1);  in xbitmap32_set()
421 	ASSERT(!right || right->bn_start == last + 1);  in xbitmap32_set()
433 		left->bn_last = last;  in xbitmap32_set()
446 		left->bn_last = last;  in xbitmap32_set()
558 	uint32_t		last = start + *len - 1;  in xbitmap32_test()  local
560 	bn = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last);  in xbitmap32_test()
564 		if (bn->bn_last < last)  in xbitmap32_test()