rb_root 49 lib/util/rbtree.c static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) rb_root 72 lib/util/rbtree.c static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) rb_root 95 lib/util/rbtree.c void rb_insert_color(struct rb_node *node, struct rb_root *root) rb_root 161 lib/util/rbtree.c struct rb_root *root) rb_root 246 lib/util/rbtree.c void rb_erase(struct rb_node *node, struct rb_root *root) rb_root 316 lib/util/rbtree.c struct rb_node *rb_first(struct rb_root *root) rb_root 328 lib/util/rbtree.c struct rb_node *rb_last(struct rb_root *root) rb_root 393 lib/util/rbtree.c struct rb_root *root) rb_root 116 lib/util/rbtree.h void rb_insert_color(struct rb_node *, struct rb_root *); rb_root 117 lib/util/rbtree.h void rb_erase(struct rb_node *, struct rb_root *); rb_root 122 lib/util/rbtree.h struct rb_node *rb_first(struct rb_root *); rb_root 123 lib/util/rbtree.h struct rb_node *rb_last(struct rb_root *); rb_root 127 lib/util/rbtree.h struct rb_root *root);