From e59f3bfd6f1fdb8390ddcd9a1db93f03da5a5c08 Mon Sep 17 00:00:00 2001 From: Ben Skeggs Date: Thu, 20 Aug 2015 14:54:16 +1000 Subject: nvif: replace path-based object identification Signed-off-by: Ben Skeggs --- lib/include/nvif/os.h | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) (limited to 'lib/include') diff --git a/lib/include/nvif/os.h b/lib/include/nvif/os.h index 01b648d6c..58f71c535 100644 --- a/lib/include/nvif/os.h +++ b/lib/include/nvif/os.h @@ -551,6 +551,28 @@ struct lock_class_key { *****************************************************************************/ #include "list.h" +/****************************************************************************** + * rbtree + *****************************************************************************/ +struct rb_root { + struct rb_node *rb_node; +}; + +#define RB_ROOT (struct rb_root) {} + +struct rb_node { + struct rb_node *parent; + struct rb_node *rb_left; + struct rb_node *rb_right; +}; + +#define RB_EMPTY_NODE(a) ((a)->parent == (a)) +#define RB_CLEAR_NODE(a) ((a)->parent = (a)) + +void rb_link_node(struct rb_node *, struct rb_node *, struct rb_node **); +void rb_insert_color(struct rb_node *, struct rb_root *); +void rb_erase(struct rb_node *, struct rb_root *); + /****************************************************************************** * io space *****************************************************************************/ -- cgit v1.2.1