lib/interval_tree.c at v3.16 · tjh.dev/kernel

tjh.dev / kernel

Linux kernel mirror (for testing) git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git

kernel os linux

kernel / lib / interval_tree.c

at v3.16 495 B view raw

 1#include <linux/init.h>
 2#include <linux/interval_tree.h>
 3#include <linux/interval_tree_generic.h>
 4#include <linux/module.h>
 5
 6#define START(node) ((node)->start)
 7#define LAST(node)  ((node)->last)
 8
 9INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
10		     unsigned long, __subtree_last,
11		     START, LAST,, interval_tree)
12
13EXPORT_SYMBOL_GPL(interval_tree_insert);
14EXPORT_SYMBOL_GPL(interval_tree_remove);
15EXPORT_SYMBOL_GPL(interval_tree_iter_first);
16EXPORT_SYMBOL_GPL(interval_tree_iter_next);