372 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,  in rb_insert_callchain()  argument
375 	struct rb_node **p = &root->rb_node;  in rb_insert_callchain()
409 	rb_insert_color(&chain->rb_node, root);  in rb_insert_callchain()
436 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root,  in sort_chain_flat()  argument
440 	__sort_chain_flat(rb_root, &root->node, min_hit);  in sort_chain_flat()
862 append_chain(struct callchain_node *root,
867 append_chain_children(struct callchain_node *root,  in append_chain_children()  argument
873 	struct rb_node **p = &root->rb_root_in.rb_node;  in append_chain_children()
900 	rnode = add_child(root, cursor, period);  in append_chain_children()
905 	rb_insert_color(&rnode->rb_node_in, &root->rb_root_in);  in append_chain_children()
908 	root->children_hit += period;  in append_chain_children()
909 	root->children_count++;  in append_chain_children()
914 append_chain(struct callchain_node *root,  in append_chain()  argument
930 	list_for_each_entry(cnode, &root->val, list) {  in append_chain()
955 	if (matches < root->val_nr) {  in append_chain()
956 		if (split_add_child(root, cursor, cnode, start, matches,  in append_chain()
964 	if (matches == root->val_nr && cursor->pos == cursor->nr) {  in append_chain()
965 		root->hit += period;  in append_chain()
966 		root->count++;  in append_chain()
971 	if (append_chain_children(root, cursor, period) < 0)  in append_chain()
977 int callchain_append(struct callchain_root *root,  in callchain_append()  argument
986 	if (append_chain_children(&root->node, cursor, period) < 0)  in callchain_append()
989 	if (cursor->nr > root->max_depth)  in callchain_append()
990 		root->max_depth = cursor->nr;  in callchain_append()
1279 int callchain_branch_counts(struct callchain_root *root,  in callchain_branch_counts()  argument
1295 	return callchain_node_branch_counts_cumul(&root->node,  in callchain_branch_counts()
1483 void free_callchain(struct callchain_root *root)  in free_callchain()  argument
1488 	free_callchain_node(&root->node);  in free_callchain()
1511 void decay_callchain(struct callchain_root *root)  in decay_callchain()  argument
1516 	decay_callchain_node(&root->node);  in decay_callchain()