Lines Matching defs:rb_node
611 struct rb_node rb_node;
616 struct rb_node **p = &tree->rb_root.rb_node;
617 struct rb_node *parent = NULL;
632 i = rb_entry(parent, struct srcline_node, rb_node);
640 rb_link_node(&node->rb_node, parent, p);
641 rb_insert_color_cached(&node->rb_node, tree, leftmost);
646 struct rb_node *n = tree->rb_root.rb_node;
650 rb_node);
666 struct rb_node *next = rb_first_cached(tree);
669 pos = rb_entry(next, struct srcline_node, rb_node);
670 next = rb_next(&pos->rb_node);
671 rb_erase_cached(&pos->rb_node, tree);
708 struct rb_node **p = &tree->rb_root.rb_node;
709 struct rb_node *parent = NULL;
716 i = rb_entry(parent, struct inline_node, rb_node);
724 rb_link_node(&inlines->rb_node, parent, p);
725 rb_insert_color_cached(&inlines->rb_node, tree, leftmost);
730 struct rb_node *n = tree->rb_root.rb_node;
734 rb_node);
750 struct rb_node *next = rb_first_cached(tree);
753 pos = rb_entry(next, struct inline_node, rb_node);
754 next = rb_next(&pos->rb_node);
755 rb_erase_cached(&pos->rb_node, tree);