1 /* Public domain. */
2 
3 #ifndef _LINUX_INTERVAL_TREE_H
4 #define _LINUX_INTERVAL_TREE_H
5 
6 #include <linux/rbtree.h>
7 
8 struct interval_tree_node {
9 	struct rb_node rb;
10 	unsigned long start;
11 	unsigned long last;
12 };
13 
14 struct interval_tree_node *interval_tree_iter_first(struct rb_root_cached *,
15     unsigned long, unsigned long);
16 void interval_tree_insert(struct interval_tree_node *, struct rb_root_cached *);
17 void interval_tree_remove(struct interval_tree_node *, struct rb_root_cached *);
18 
19 #endif
20