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