the-tree/lib/interval_tree.c

0001 // SPDX-License-Identifier: GPL-2.0-only
0002 #include <linux/interval_tree.h>
0003 #include <linux/interval_tree_generic.h>
0004 #include <linux/compiler.h>
0005 #include <linux/export.h>
0006
0007 #define START(node) ((node)->start)
0008 #define LAST(node)  ((node)->last)
0009
0010 INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
0011              unsigned long, __subtree_last,
0012              START, LAST,, interval_tree)
0013
0014 EXPORT_SYMBOL_GPL(interval_tree_insert);
0015 EXPORT_SYMBOL_GPL(interval_tree_remove);
0016 EXPORT_SYMBOL_GPL(interval_tree_iter_first);
0017 EXPORT_SYMBOL_GPL(interval_tree_iter_next);