Lines Matching defs:rb_node
382 struct rb_node **p = &root->rb_node;
383 struct rb_node *parent = NULL;
391 rnode = rb_entry(parent, struct callchain_node, rb_node);
415 rb_link_node(&chain->rb_node, parent, p);
416 rb_insert_color(&chain->rb_node, root);
423 struct rb_node *n;
453 struct rb_node *n;
475 rb_root->rb_node = chain_root->node.rb_root.rb_node;
481 struct rb_node *n;
505 rb_root->rb_node = chain_root->node.rb_root.rb_node;
547 struct rb_node *n;
561 rb_link_node(&new->rb_node_in, NULL, &parent->rb_root_in.rb_node);
835 struct rb_node *p, **pp;
851 p = parent->rb_root_in.rb_node;
882 struct rb_node **p = &root->rb_root_in.rb_node;
883 struct rb_node *parent = NULL;
1014 struct rb_node *n;
1282 struct rb_node *n;
1473 struct rb_node *n;
1511 struct rb_node *n;
1560 chain->has_children = rb_prev(&node->rb_node) || rb_next(&node->rb_node);
1743 struct rb_node *rb_node = rb_first(root);
1747 while (rb_node) {
1748 node = rb_entry(rb_node, struct callchain_node, rb_node);
1750 rb_node = rb_next(rb_node);
1758 struct rb_node *next = rb_first_cached(&hists->entries);
1763 rb_node);
1766 next = rb_next(&he->rb_node);