Lines Matching defs:rb_node
375 struct rb_node **p = &root->rb_node;
376 struct rb_node *parent = NULL;
384 rnode = rb_entry(parent, struct callchain_node, rb_node);
408 rb_link_node(&chain->rb_node, parent, p);
409 rb_insert_color(&chain->rb_node, root);
416 struct rb_node *n;
446 struct rb_node *n;
468 rb_root->rb_node = chain_root->node.rb_root.rb_node;
474 struct rb_node *n;
498 rb_root->rb_node = chain_root->node.rb_root.rb_node;
540 struct rb_node *n;
554 rb_link_node(&new->rb_node_in, NULL, &parent->rb_root_in.rb_node);
826 struct rb_node *p, **pp;
842 p = parent->rb_root_in.rb_node;
873 struct rb_node **p = &root->rb_root_in.rb_node;
874 struct rb_node *parent = NULL;
1002 struct rb_node *n;
1259 struct rb_node *n;
1458 struct rb_node *n;
1494 struct rb_node *n;
1543 chain->has_children = rb_prev(&node->rb_node) || rb_next(&node->rb_node);
1674 struct rb_node *rb_node = rb_first(root);
1678 while (rb_node) {
1679 node = rb_entry(rb_node, struct callchain_node, rb_node);
1681 rb_node = rb_next(rb_node);
1689 struct rb_node *next = rb_first_cached(&hists->entries);
1694 rb_node);
1697 next = rb_next(&he->rb_node);