blob: f367f9ad544c3901a0ee5bcdfe451ac8b9b2aea3 [file] [log] [blame]
Michel Lespinassefff3fd82012-10-08 16:31:23 -07001#include <linux/init.h>
2#include <linux/interval_tree.h>
Michel Lespinasse9826a512012-10-08 16:31:35 -07003#include <linux/interval_tree_generic.h>
Chris Wilsona88cc102014-03-17 12:21:54 +00004#include <linux/module.h>
Michel Lespinassefff3fd82012-10-08 16:31:23 -07005
Michel Lespinasse9826a512012-10-08 16:31:35 -07006#define START(node) ((node)->start)
7#define LAST(node) ((node)->last)
Michel Lespinassefff3fd82012-10-08 16:31:23 -07008
Michel Lespinasse9826a512012-10-08 16:31:35 -07009INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
10 unsigned long, __subtree_last,
11 START, LAST,, interval_tree)
Chris Wilsona88cc102014-03-17 12:21:54 +000012
13EXPORT_SYMBOL_GPL(interval_tree_insert);
14EXPORT_SYMBOL_GPL(interval_tree_remove);
15EXPORT_SYMBOL_GPL(interval_tree_iter_first);
16EXPORT_SYMBOL_GPL(interval_tree_iter_next);