Lines Matching defs:rb_node
914 struct rb_node rb_node;
919 struct rb_node **p = &tree->rb_root.rb_node;
920 struct rb_node *parent = NULL;
935 i = rb_entry(parent, struct srcline_node, rb_node);
943 rb_link_node(&node->rb_node, parent, p);
944 rb_insert_color_cached(&node->rb_node, tree, leftmost);
949 struct rb_node *n = tree->rb_root.rb_node;
953 rb_node);
969 struct rb_node *next = rb_first_cached(tree);
972 pos = rb_entry(next, struct srcline_node, rb_node);
973 next = rb_next(&pos->rb_node);
974 rb_erase_cached(&pos->rb_node, tree);
1011 struct rb_node **p = &tree->rb_root.rb_node;
1012 struct rb_node *parent = NULL;
1019 i = rb_entry(parent, struct inline_node, rb_node);
1027 rb_link_node(&inlines->rb_node, parent, p);
1028 rb_insert_color_cached(&inlines->rb_node, tree, leftmost);
1033 struct rb_node *n = tree->rb_root.rb_node;
1037 rb_node);
1053 struct rb_node *next = rb_first_cached(tree);
1056 pos = rb_entry(next, struct inline_node, rb_node);
1057 next = rb_next(&pos->rb_node);
1058 rb_erase_cached(&pos->rb_node, tree);