Blame view

lib/interval_tree.c 499 Bytes
fff3fd8a1   Michel Lespinasse   rbtree: add prio ...
1
  #include <linux/interval_tree.h>
9826a516f   Michel Lespinasse   mm: interval tree...
2
  #include <linux/interval_tree_generic.h>
85c5e27c4   Rasmus Villemoes   lib/interval_tree...
3
4
  #include <linux/compiler.h>
  #include <linux/export.h>
fff3fd8a1   Michel Lespinasse   rbtree: add prio ...
5

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

9826a516f   Michel Lespinasse   mm: interval tree...
9
10
11
  INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
  		     unsigned long, __subtree_last,
  		     START, LAST,, interval_tree)
a88cc108f   Chris Wilson   lib: Export inter...
12
13
14
15
16
  
  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);