Michel Lespinasse | fff3fd8 | 2012-10-08 16:31:23 -0700 | [diff] [blame] | 1 | #include <linux/interval_tree.h> |
Michel Lespinasse | 9826a51 | 2012-10-08 16:31:35 -0700 | [diff] [blame] | 2 | #include <linux/interval_tree_generic.h> |
Rasmus Villemoes | 85c5e27 | 2015-02-12 15:02:32 -0800 | [diff] [blame] | 3 | #include <linux/compiler.h> |
| 4 | #include <linux/export.h> |
Michel Lespinasse | fff3fd8 | 2012-10-08 16:31:23 -0700 | [diff] [blame] | 5 | |
Michel Lespinasse | 9826a51 | 2012-10-08 16:31:35 -0700 | [diff] [blame] | 6 | #define START(node) ((node)->start) |
| 7 | #define LAST(node) ((node)->last) |
Michel Lespinasse | fff3fd8 | 2012-10-08 16:31:23 -0700 | [diff] [blame] | 8 | |
Michel Lespinasse | 9826a51 | 2012-10-08 16:31:35 -0700 | [diff] [blame] | 9 | INTERVAL_TREE_DEFINE(struct interval_tree_node, rb, |
| 10 | unsigned long, __subtree_last, |
| 11 | START, LAST,, interval_tree) |
Chris Wilson | a88cc10 | 2014-03-17 12:21:54 +0000 | [diff] [blame] | 12 | |
| 13 | EXPORT_SYMBOL_GPL(interval_tree_insert); |
| 14 | EXPORT_SYMBOL_GPL(interval_tree_remove); |
| 15 | EXPORT_SYMBOL_GPL(interval_tree_iter_first); |
| 16 | EXPORT_SYMBOL_GPL(interval_tree_iter_next); |