207 	struct rb_node **p = &root->rb_node;  in rb_insert_callchain()
208 	struct rb_node *parent = NULL;  in rb_insert_callchain()
216 		rnode = rb_entry(parent, struct callchain_node, rb_node);  in rb_insert_callchain()
239 	rb_link_node(&chain->rb_node, parent, p);  in rb_insert_callchain()
240 	rb_insert_color(&chain->rb_node, root);  in rb_insert_callchain()
247 	struct rb_node *n;  in __sort_chain_flat()
276 	struct rb_node *n;  in __sort_chain_graph_abs()
298 	rb_root->rb_node = chain_root->node.rb_root.rb_node;  in sort_chain_graph_abs()
304 	struct rb_node *n;  in __sort_chain_graph_rel()
328 	rb_root->rb_node = chain_root->node.rb_root.rb_node;  in sort_chain_graph_rel()
368 		struct rb_node *n;  in create_child()
382 		rb_link_node(&new->rb_node_in, NULL, &parent->rb_root_in.rb_node);  in create_child()
487 		struct rb_node *p, **pp;  in split_add_child()
499 		p = parent->rb_root_in.rb_node;  in split_add_child()
528 	struct rb_node **p = &root->rb_root_in.rb_node;  in append_chain_children()
529 	struct rb_node *parent = NULL;  in append_chain_children()
644 	struct rb_node *n;  in merge_chain_branch()
806 	struct rb_node *n;  in free_callchain_node()