73 	struct usnic_uiom_interval_node *interval = kzalloc(sizeof(*interval),  in usnic_uiom_interval_node_alloc()  local
75 	if (!interval)  in usnic_uiom_interval_node_alloc()
78 	interval->start = start;  in usnic_uiom_interval_node_alloc()
79 	interval->last = last;  in usnic_uiom_interval_node_alloc()
80 	interval->flags = flags;  in usnic_uiom_interval_node_alloc()
81 	interval->ref_cnt = ref_cnt;  in usnic_uiom_interval_node_alloc()
83 	return interval;  in usnic_uiom_interval_node_alloc()
124 	struct usnic_uiom_interval_node *interval, *tmp;  in usnic_uiom_get_intervals_diff()  local
134 	list_for_each_entry(interval, &intersection_set, link) {  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()
147 		if (pivot > interval->last) {  in usnic_uiom_get_intervals_diff()
149 		} else if (pivot <= interval->last &&  in usnic_uiom_get_intervals_diff()
150 				FLAGS_EQUAL(interval->flags, flags,  in usnic_uiom_get_intervals_diff()
152 			pivot = interval->last + 1;  in usnic_uiom_get_intervals_diff()
163 	list_for_each_entry_safe(interval, tmp, diff_set, link) {  in usnic_uiom_get_intervals_diff()
164 		list_del(&interval->link);  in usnic_uiom_get_intervals_diff()
165 		kfree(interval);  in usnic_uiom_get_intervals_diff()
173 	struct usnic_uiom_interval_node *interval, *tmp;  in usnic_uiom_put_interval_set()  local
174 	list_for_each_entry_safe(interval, tmp, intervals, link)  in usnic_uiom_put_interval_set()
175 		kfree(interval);  in usnic_uiom_put_interval_set()
181 	struct usnic_uiom_interval_node *interval, *tmp;  in usnic_uiom_insert_interval()  local
192 	list_for_each_entry(interval, &intersection_set, link) {  in usnic_uiom_insert_interval()
194 		 * Invariant - lpivot is the left edge of next interval to be  in usnic_uiom_insert_interval()
197 		istart = interval->start;  in usnic_uiom_insert_interval()
198 		ilast = interval->last;  in usnic_uiom_insert_interval()
199 		iref_cnt = interval->ref_cnt;  in usnic_uiom_insert_interval()
200 		iflags = interval->flags;  in usnic_uiom_insert_interval()
232 	list_for_each_entry_safe(interval, tmp, &intersection_set, link) {  in usnic_uiom_insert_interval()
233 		usnic_uiom_interval_tree_remove(interval, root);  in usnic_uiom_insert_interval()
234 		kfree(interval);  in usnic_uiom_insert_interval()
237 	list_for_each_entry(interval, &to_add, link)  in usnic_uiom_insert_interval()
238 		usnic_uiom_interval_tree_insert(interval, root);  in usnic_uiom_insert_interval()
243 	list_for_each_entry_safe(interval, tmp, &to_add, link)  in usnic_uiom_insert_interval()
244 		kfree(interval);  in usnic_uiom_insert_interval()
253 	struct usnic_uiom_interval_node *interval;  in usnic_uiom_remove_interval()  local
255 	for (interval = usnic_uiom_interval_tree_iter_first(root, start, last);  in usnic_uiom_remove_interval()
256 			interval;  in usnic_uiom_remove_interval()
257 			interval = usnic_uiom_interval_tree_iter_next(interval,  in usnic_uiom_remove_interval()
260 		if (--interval->ref_cnt == 0)  in usnic_uiom_remove_interval()
261 			list_add_tail(&interval->link, removed);  in usnic_uiom_remove_interval()
264 	list_for_each_entry(interval, removed, link)  in usnic_uiom_remove_interval()
265 		usnic_uiom_interval_tree_remove(interval, root);  in usnic_uiom_remove_interval()