root/lib/interval_tree.c

   1 // SPDX-License-Identifier: GPL-2.0-only
   2 #include <linux/interval_tree.h>
   3 #include <linux/interval_tree_generic.h>
   4 #include <linux/compiler.h>
   5 #include <linux/export.h>
   6 
   7 #define START(node) ((node)->start)
   8 #define LAST(node)  ((node)->last)
   9 
  10 INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
  11                      unsigned long, __subtree_last,
  12                      START, LAST,, interval_tree)
  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);