42 #define START(node) ((node)->start)  macro
45 #define MAKE_NODE(node, start, end, ref_cnt, flags, err, err_out)	\  argument
47 			node = usnic_uiom_interval_node_alloc(start,	\
57 #define MAKE_NODE_AND_APPEND(node, start, end, ref_cnt, flags, err,	\  argument
60 					MAKE_NODE(node, start, end,	\
70 usnic_uiom_interval_node_alloc(long int start, long int last, int ref_cnt,  in usnic_uiom_interval_node_alloc()  argument
78 	interval->start = start;  in usnic_uiom_interval_node_alloc()
94 	if (node_a->start < node_b->start)  in interval_cmp()
96 	else if (node_a->start > node_b->start)  in interval_cmp()
104 				   unsigned long start, unsigned long last,  in find_intervals_intersection_sorted()  argument
111 	for (node = usnic_uiom_interval_tree_iter_first(root, start, last);  in find_intervals_intersection_sorted()
113 		node = usnic_uiom_interval_tree_iter_next(node, start, last))  in find_intervals_intersection_sorted()
119 int usnic_uiom_get_intervals_diff(unsigned long start, unsigned long last,  in usnic_uiom_get_intervals_diff()  argument
126 	long int pivot = start;  in usnic_uiom_get_intervals_diff()
131 	find_intervals_intersection_sorted(root, start, last,  in usnic_uiom_get_intervals_diff()
135 		if (pivot < interval->start) {  in usnic_uiom_get_intervals_diff()
136 			MAKE_NODE_AND_APPEND(tmp, pivot, interval->start - 1,  in usnic_uiom_get_intervals_diff()
139 			pivot = interval->start;  in usnic_uiom_get_intervals_diff()
143 		 * Invariant: Set [start, pivot] is either in diff_set or root,  in usnic_uiom_get_intervals_diff()
178 int usnic_uiom_insert_interval(struct rb_root_cached *root, unsigned long start,  in usnic_uiom_insert_interval()  argument
184 	unsigned long lpivot = start;  in usnic_uiom_insert_interval()
189 	find_intervals_intersection_sorted(root, start, last,  in usnic_uiom_insert_interval()
197 		istart = interval->start;  in usnic_uiom_insert_interval()
250 				unsigned long start, unsigned long last,  in usnic_uiom_remove_interval()  argument
255 	for (interval = usnic_uiom_interval_tree_iter_first(root, start, last);  in usnic_uiom_remove_interval()
258 									start,  in usnic_uiom_remove_interval()
270 			START, LAST, , usnic_uiom_interval_tree)