summaryrefslogtreecommitdiffstats
path: root/sys/dev/pci/drm/include/linux/interval_tree.h
blob: 75f7a3799bdddb5357b5061441e4e597f340f704 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/* Public domain. */

#ifndef _LINUX_INTERVAL_TREE_H
#define _LINUX_INTERVAL_TREE_H

#include <linux/rbtree.h>

struct interval_tree_node {
	struct rb_node rb;
	unsigned long start;
	unsigned long last;
};

struct interval_tree_node *interval_tree_iter_first(struct rb_root_cached *,
    unsigned long, unsigned long);
void interval_tree_insert(struct interval_tree_node *, struct rb_root_cached *);
void interval_tree_remove(struct interval_tree_node *, struct rb_root_cached *);

#endif