379 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,  in rb_insert_callchain()
384 	struct callchain_node *rnode;  in rb_insert_callchain()
391 		rnode = rb_entry(parent, struct callchain_node, rb_node);  in rb_insert_callchain()
420 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node,  in __sort_chain_flat()
424 	struct callchain_node *child;  in __sort_chain_flat()
428 		child = rb_entry(n, struct callchain_node, rb_node_in);  in __sort_chain_flat()
450 static void __sort_chain_graph_abs(struct callchain_node *node,  in __sort_chain_graph_abs()
454 	struct callchain_node *child;  in __sort_chain_graph_abs()
460 		child = rb_entry(n, struct callchain_node, rb_node_in);  in __sort_chain_graph_abs()
478 static void __sort_chain_graph_rel(struct callchain_node *node,  in __sort_chain_graph_rel()
482 	struct callchain_node *child;  in __sort_chain_graph_rel()
490 		child = rb_entry(n, struct callchain_node, rb_node_in);  in __sort_chain_graph_rel()
532 static struct callchain_node *
533 create_child(struct callchain_node *parent, bool inherit_children)  in create_child()
535 	struct callchain_node *new;  in create_child()
548 		struct callchain_node *child;  in create_child()
555 			child = rb_entry(n, struct callchain_node, rb_node_in);  in create_child()
573 fill_node(struct callchain_node *node, struct callchain_cursor *cursor)  in fill_node()
637 static struct callchain_node *
638 add_child(struct callchain_node *parent,  in add_child()
642 	struct callchain_node *new;  in add_child()
798 split_add_child(struct callchain_node *parent,  in split_add_child()
803 	struct callchain_node *new;  in split_add_child()
832 		struct callchain_node *first;  in split_add_child()
852 		first = rb_entry(p, struct callchain_node, rb_node_in);  in split_add_child()
871 append_chain(struct callchain_node *root,
876 append_chain_children(struct callchain_node *root,  in append_chain_children()
880 	struct callchain_node *rnode;  in append_chain_children()
894 		rnode = rb_entry(parent, struct callchain_node, rb_node_in);  in append_chain_children()
923 append_chain(struct callchain_node *root,  in append_chain()
1009 		   struct callchain_node *dst, struct callchain_node *src)  in merge_chain_branch()
1012 	struct callchain_node *child;  in merge_chain_branch()
1040 		child = container_of(n, struct callchain_node, rb_node_in);  in merge_chain_branch()
1199 char *callchain_node__scnprintf_value(struct callchain_node *node,  in callchain_node__scnprintf_value()
1228 int callchain_node__fprintf_value(struct callchain_node *node,  in callchain_node__fprintf_value()
1254 static void callchain_counts_value(struct callchain_node *node,  in callchain_counts_value()
1275 static int callchain_node_branch_counts_cumul(struct callchain_node *node,  in callchain_node_branch_counts_cumul()
1281 	struct callchain_node *child;  in callchain_node_branch_counts_cumul()
1286 		child = rb_entry(n, struct callchain_node, rb_node_in);  in callchain_node_branch_counts_cumul()
1469 static void free_callchain_node(struct callchain_node *node)  in free_callchain_node()
1472 	struct callchain_node *child;  in free_callchain_node()
1491 		child = container_of(n, struct callchain_node, rb_node_in);  in free_callchain_node()
1508 static u64 decay_callchain_node(struct callchain_node *node)  in decay_callchain_node()
1510 	struct callchain_node *child;  in decay_callchain_node()
1516 		child = container_of(n, struct callchain_node, rb_node_in);  in decay_callchain_node()
1536 int callchain_node__make_parent_list(struct callchain_node *node)  in callchain_node__make_parent_list()
1538 	struct callchain_node *parent = node->parent;  in callchain_node__make_parent_list()
1704 bool callchain_cnode_matched(struct callchain_node *base_cnode,  in callchain_cnode_matched()
1705 			     struct callchain_node *pair_cnode)  in callchain_cnode_matched()
1744 	struct callchain_node *node;  in count_callchain_hits()
1748 		node = rb_entry(rb_node, struct callchain_node, rb_node);  in count_callchain_hits()
1772 s64 callchain_avg_cycles(struct callchain_node *cnode)  in callchain_avg_cycles()