378 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,  in rb_insert_callchain()
383 	struct callchain_node *rnode;  in rb_insert_callchain()
390 		rnode = rb_entry(parent, struct callchain_node, rb_node);  in rb_insert_callchain()
419 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node,  in __sort_chain_flat()
423 	struct callchain_node *child;  in __sort_chain_flat()
427 		child = rb_entry(n, struct callchain_node, rb_node_in);  in __sort_chain_flat()
449 static void __sort_chain_graph_abs(struct callchain_node *node,  in __sort_chain_graph_abs()
453 	struct callchain_node *child;  in __sort_chain_graph_abs()
459 		child = rb_entry(n, struct callchain_node, rb_node_in);  in __sort_chain_graph_abs()
477 static void __sort_chain_graph_rel(struct callchain_node *node,  in __sort_chain_graph_rel()
481 	struct callchain_node *child;  in __sort_chain_graph_rel()
489 		child = rb_entry(n, struct callchain_node, rb_node_in);  in __sort_chain_graph_rel()
531 static struct callchain_node *
532 create_child(struct callchain_node *parent, bool inherit_children)  in create_child()
534 	struct callchain_node *new;  in create_child()
547 		struct callchain_node *child;  in create_child()
554 			child = rb_entry(n, struct callchain_node, rb_node_in);  in create_child()
572 fill_node(struct callchain_node *node, struct callchain_cursor *cursor)  in fill_node()
635 static struct callchain_node *
636 add_child(struct callchain_node *parent,  in add_child()
640 	struct callchain_node *new;  in add_child()
795 split_add_child(struct callchain_node *parent,  in split_add_child()
800 	struct callchain_node *new;  in split_add_child()
829 		struct callchain_node *first;  in split_add_child()
849 		first = rb_entry(p, struct callchain_node, rb_node_in);  in split_add_child()
868 append_chain(struct callchain_node *root,
873 append_chain_children(struct callchain_node *root,  in append_chain_children()
877 	struct callchain_node *rnode;  in append_chain_children()
891 		rnode = rb_entry(parent, struct callchain_node, rb_node_in);  in append_chain_children()
920 append_chain(struct callchain_node *root,  in append_chain()
1003 		   struct callchain_node *dst, struct callchain_node *src)  in merge_chain_branch()
1006 	struct callchain_node *child;  in merge_chain_branch()
1028 		child = container_of(n, struct callchain_node, rb_node_in);  in merge_chain_branch()
1182 char *callchain_node__scnprintf_value(struct callchain_node *node,  in callchain_node__scnprintf_value()
1211 int callchain_node__fprintf_value(struct callchain_node *node,  in callchain_node__fprintf_value()
1237 static void callchain_counts_value(struct callchain_node *node,  in callchain_counts_value()
1258 static int callchain_node_branch_counts_cumul(struct callchain_node *node,  in callchain_node_branch_counts_cumul()
1264 	struct callchain_node *child;  in callchain_node_branch_counts_cumul()
1269 		child = rb_entry(n, struct callchain_node, rb_node_in);  in callchain_node_branch_counts_cumul()
1452 static void free_callchain_node(struct callchain_node *node)  in free_callchain_node()
1455 	struct callchain_node *child;  in free_callchain_node()
1472 		child = container_of(n, struct callchain_node, rb_node_in);  in free_callchain_node()
1489 static u64 decay_callchain_node(struct callchain_node *node)  in decay_callchain_node()
1491 	struct callchain_node *child;  in decay_callchain_node()
1497 		child = container_of(n, struct callchain_node, rb_node_in);  in decay_callchain_node()
1517 int callchain_node__make_parent_list(struct callchain_node *node)  in callchain_node__make_parent_list()
1519 	struct callchain_node *parent = node->parent;  in callchain_node__make_parent_list()
1645 bool callchain_cnode_matched(struct callchain_node *base_cnode,  in callchain_cnode_matched()
1646 			     struct callchain_node *pair_cnode)  in callchain_cnode_matched()
1685 	struct callchain_node *node;  in count_callchain_hits()
1689 		node = rb_entry(rb_node, struct callchain_node, rb_node);  in count_callchain_hits()
1713 s64 callchain_avg_cycles(struct callchain_node *cnode)  in callchain_avg_cycles()