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