258 	struct rb_node **p = &root->rb_node;  in rb_insert_callchain()
259 	struct rb_node *parent = NULL;  in rb_insert_callchain()
267 		rnode = rb_entry(parent, struct callchain_node, rb_node);  in rb_insert_callchain()
290 	rb_link_node(&chain->rb_node, parent, p);  in rb_insert_callchain()
291 	rb_insert_color(&chain->rb_node, root);  in rb_insert_callchain()
298 	struct rb_node *n;  in __sort_chain_flat()
327 	struct rb_node *n;  in __sort_chain_graph_abs()
349 	rb_root->rb_node = chain_root->node.rb_root.rb_node;  in sort_chain_graph_abs()
355 	struct rb_node *n;  in __sort_chain_graph_rel()
379 	rb_root->rb_node = chain_root->node.rb_root.rb_node;  in sort_chain_graph_rel()
419 		struct rb_node *n;  in create_child()
433 		rb_link_node(&new->rb_node_in, NULL, &parent->rb_root_in.rb_node);  in create_child()
538 		struct rb_node *p, **pp;  in split_add_child()
550 		p = parent->rb_root_in.rb_node;  in split_add_child()
579 	struct rb_node **p = &root->rb_root_in.rb_node;  in append_chain_children()
580 	struct rb_node *parent = NULL;  in append_chain_children()
695 	struct rb_node *n;  in merge_chain_branch()
857 	struct rb_node *n;  in free_callchain_node()