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