Blame view

lib/interval_tree.c 540 Bytes
457c89965   Thomas Gleixner   treewide: Add SPD...
1
  // SPDX-License-Identifier: GPL-2.0-only
fff3fd8a1   Michel Lespinasse   rbtree: add prio ...
2
  #include <linux/interval_tree.h>
9826a516f   Michel Lespinasse   mm: interval tree...
3
  #include <linux/interval_tree_generic.h>
85c5e27c4   Rasmus Villemoes   lib/interval_tree...
4
5
  #include <linux/compiler.h>
  #include <linux/export.h>
fff3fd8a1   Michel Lespinasse   rbtree: add prio ...
6

9826a516f   Michel Lespinasse   mm: interval tree...
7
8
  #define START(node) ((node)->start)
  #define LAST(node)  ((node)->last)
6b2dbba8b   Michel Lespinasse   mm: replace vma p...
9

9826a516f   Michel Lespinasse   mm: interval tree...
10
11
12
  INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
  		     unsigned long, __subtree_last,
  		     START, LAST,, interval_tree)
a88cc108f   Chris Wilson   lib: Export inter...
13
14
15
16
17
  
  EXPORT_SYMBOL_GPL(interval_tree_insert);
  EXPORT_SYMBOL_GPL(interval_tree_remove);
  EXPORT_SYMBOL_GPL(interval_tree_iter_first);
  EXPORT_SYMBOL_GPL(interval_tree_iter_next);