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
, struct rb_root
*root
);
17 interval_tree_remove(struct interval_tree_node
*node
, struct rb_root
*root
);
19 extern struct interval_tree_node
*
20 interval_tree_iter_first(struct rb_root
*root
,
21 unsigned long start
, unsigned long last
);
23 extern struct interval_tree_node
*
24 interval_tree_iter_next(struct interval_tree_node
*node
,
25 unsigned long start
, unsigned long last
);
27 #endif /* _LINUX_INTERVAL_TREE_H */
This page took 0.031218 seconds and 5 git commands to generate.