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()
646 static struct callchain_node *
647 add_child(struct callchain_node *parent,  in add_child()
651 	struct callchain_node *new;  in add_child()
815 split_add_child(struct callchain_node *parent,  in split_add_child()
820 	struct callchain_node *new;  in split_add_child()
849 		struct callchain_node *first;  in split_add_child()
869 		first = rb_entry(p, struct callchain_node, rb_node_in);  in split_add_child()
888 append_chain(struct callchain_node *root,
893 append_chain_children(struct callchain_node *root,  in append_chain_children()
897 	struct callchain_node *rnode;  in append_chain_children()
911 		rnode = rb_entry(parent, struct callchain_node, rb_node_in);  in append_chain_children()
940 append_chain(struct callchain_node *root,  in append_chain()
1026 		   struct callchain_node *dst, struct callchain_node *src)  in merge_chain_branch()
1029 	struct callchain_node *child;  in merge_chain_branch()
1056 		child = container_of(n, struct callchain_node, rb_node_in);  in merge_chain_branch()
1214 char *callchain_node__scnprintf_value(struct callchain_node *node,  in callchain_node__scnprintf_value()
1243 int callchain_node__fprintf_value(struct callchain_node *node,  in callchain_node__fprintf_value()
1269 static void callchain_counts_value(struct callchain_node *node,  in callchain_counts_value()
1290 static int callchain_node_branch_counts_cumul(struct callchain_node *node,  in callchain_node_branch_counts_cumul()
1296 	struct callchain_node *child;  in callchain_node_branch_counts_cumul()
1301 		child = rb_entry(n, struct callchain_node, rb_node_in);  in callchain_node_branch_counts_cumul()
1487 static void free_callchain_node(struct callchain_node *node)  in free_callchain_node()
1490 	struct callchain_node *child;  in free_callchain_node()
1509 		child = container_of(n, struct callchain_node, rb_node_in);  in free_callchain_node()
1526 static u64 decay_callchain_node(struct callchain_node *node)  in decay_callchain_node()
1528 	struct callchain_node *child;  in decay_callchain_node()
1534 		child = container_of(n, struct callchain_node, rb_node_in);  in decay_callchain_node()
1554 int callchain_node__make_parent_list(struct callchain_node *node)  in callchain_node__make_parent_list()
1556 	struct callchain_node *parent = node->parent;  in callchain_node__make_parent_list()
1720 bool callchain_cnode_matched(struct callchain_node *base_cnode,  in callchain_cnode_matched()
1721 			     struct callchain_node *pair_cnode)  in callchain_cnode_matched()
1760 	struct callchain_node *node;  in count_callchain_hits()
1764 		node = rb_entry(rb_node, struct callchain_node, rb_node);  in count_callchain_hits()
1788 s64 callchain_avg_cycles(struct callchain_node *cnode)  in callchain_avg_cycles()