interval_tree.c (540B)
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 10INTERVAL_TREE_DEFINE(struct interval_tree_node, rb, 11 unsigned long, __subtree_last, 12 START, LAST,, interval_tree) 13 14EXPORT_SYMBOL_GPL(interval_tree_insert); 15EXPORT_SYMBOL_GPL(interval_tree_remove); 16EXPORT_SYMBOL_GPL(interval_tree_iter_first); 17EXPORT_SYMBOL_GPL(interval_tree_iter_next);