1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef _LINUX_INTERVAL_TREE_H
3 #define _LINUX_INTERVAL_TREE_H
4 
5 #include <linux/rbtree.h>
6 
7 struct interval_tree_node {
8 	struct rb_node rb;
9 	unsigned long start;	/* Start of interval */
10 	unsigned long last;	/* Last location _in_ interval */
11 	unsigned long __subtree_last;
12 };
13 
14 extern void
15 interval_tree_insert(struct interval_tree_node *node,
16 		     struct rb_root_cached *root);
17 
18 extern void
19 interval_tree_remove(struct interval_tree_node *node,
20 		     struct rb_root_cached *root);
21 
22 extern struct interval_tree_node *
23 interval_tree_iter_first(struct rb_root_cached *root,
24 			 unsigned long start, unsigned long last);
25 
26 extern struct interval_tree_node *
27 interval_tree_iter_next(struct interval_tree_node *node,
28 			unsigned long start, unsigned long last);
29 
30 #endif	/* _LINUX_INTERVAL_TREE_H */
31