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