Commit | Line | Data |
---|---|---|
b2441318 | 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
fff3fd8a ML |
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 | |
f808c13f DB |
15 | interval_tree_insert(struct interval_tree_node *node, |
16 | struct rb_root_cached *root); | |
fff3fd8a ML |
17 | |
18 | extern void | |
f808c13f DB |
19 | interval_tree_remove(struct interval_tree_node *node, |
20 | struct rb_root_cached *root); | |
fff3fd8a ML |
21 | |
22 | extern struct interval_tree_node * | |
f808c13f | 23 | interval_tree_iter_first(struct rb_root_cached *root, |
fff3fd8a ML |
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 */ |