1 #ifndef _LINUX_INTERVAL_TREE_H
2 #define _LINUX_INTERVAL_TREE_H
4 #include <linux/rbtree.h>
6 struct interval_tree_node {
8 unsigned long start; /* Start of interval */
9 unsigned long last; /* Last location _in_ interval */
10 unsigned long __subtree_last;
14 interval_tree_insert(struct interval_tree_node *node,
15 struct rb_root_cached *root);
18 interval_tree_remove(struct interval_tree_node *node,
19 struct rb_root_cached *root);
21 extern struct interval_tree_node *
22 interval_tree_iter_first(struct rb_root_cached *root,
23 unsigned long start, unsigned long last);
25 extern struct interval_tree_node *
26 interval_tree_iter_next(struct interval_tree_node *node,
27 unsigned long start, unsigned long last);
29 #endif /* _LINUX_INTERVAL_TREE_H */