Searched refs:rb_root (Results 1 – 4 of 4) sorted by relevance
104 struct rb_root { struct110 #define RB_ROOT (struct rb_root) { NULL, } argument121 extern void rb_insert_color(struct rb_node *, struct rb_root *);122 extern void rb_erase(struct rb_node *, struct rb_root *);127 extern struct rb_node *rb_first(const struct rb_root *);128 extern struct rb_node *rb_last(const struct rb_root *);132 struct rb_root *root);
82 struct rb_node *parent, struct rb_root *root) in __rb_change_child()100 struct rb_root *root, int color) in __rb_rotate_set_parents()108 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()228 static void __rb_erase_color(struct rb_node *parent, struct rb_root *root) in __rb_erase_color()382 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()475 struct rb_node *rb_first(const struct rb_root *root) in rb_first()488 struct rb_node *rb_last(const struct rb_root *root) in rb_last()563 struct rb_root *root) in rb_replace_node()
166 struct rb_root its_devices; /* Devices mapped to an ITS */
647 struct rb_root masters;
Completed in 11 milliseconds