Lines Matching defs:node
97 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
246 struct rb_node *node = NULL, *sibling, *tmp1, *tmp2; in ____rb_erase_color() local
440 static inline void dummy_propagate(struct rb_node *node, struct rb_node *stop) {} in dummy_propagate()
450 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
456 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
466 void rb_insert_color_cached(struct rb_node *node, in rb_insert_color_cached()
474 void rb_erase_cached(struct rb_node *node, struct rb_root_cached *root) in rb_erase_cached()
491 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
528 struct rb_node *rb_next(const struct rb_node *node) in rb_next()
560 struct rb_node *rb_prev(const struct rb_node *node) in rb_prev()
638 static struct rb_node *rb_left_deepest_node(const struct rb_node *node) in rb_left_deepest_node()
650 struct rb_node *rb_next_postorder(const struct rb_node *node) in rb_next_postorder()