perf/util/callchain.c

379 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,
384 	struct callchain_node *rnode;
391 		rnode = rb_entry(parent, struct callchain_node, rb_node);
420 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node,
424 	struct callchain_node *child;
428 		child = rb_entry(n, struct callchain_node, rb_node_in);
450 static void __sort_chain_graph_abs(struct callchain_node *node,
454 	struct callchain_node *child;
460 		child = rb_entry(n, struct callchain_node, rb_node_in);
478 static void __sort_chain_graph_rel(struct callchain_node *node,
482 	struct callchain_node *child;
490 		child = rb_entry(n, struct callchain_node, rb_node_in);
532 static struct callchain_node *
533 create_child(struct callchain_node *parent, bool inherit_children)
535 	struct callchain_node *new;
548 		struct callchain_node *child;
555 			child = rb_entry(n, struct callchain_node, rb_node_in);
573 fill_node(struct callchain_node *node, struct callchain_cursor *cursor)
644 static struct callchain_node *
645 add_child(struct callchain_node *parent,
649 	struct callchain_node *new;
813 split_add_child(struct callchain_node *parent,
818 	struct callchain_node *new;
847 		struct callchain_node *first;
867 		first = rb_entry(p, struct callchain_node, rb_node_in);
886 append_chain(struct callchain_node *root,
891 append_chain_children(struct callchain_node *root,
895 	struct callchain_node *rnode;
909 		rnode = rb_entry(parent, struct callchain_node, rb_node_in);
938 append_chain(struct callchain_node *root,
1024 		   struct callchain_node *dst, struct callchain_node *src)
1027 	struct callchain_node *child;
1054 		child = container_of(n, struct callchain_node, rb_node_in);
1210 char *callchain_node__scnprintf_value(struct callchain_node *node,
1239 int callchain_node__fprintf_value(struct callchain_node *node,
1265 static void callchain_counts_value(struct callchain_node *node,
1286 static int callchain_node_branch_counts_cumul(struct callchain_node *node,
1292 	struct callchain_node *child;
1297 		child = rb_entry(n, struct callchain_node, rb_node_in);
1483 static void free_callchain_node(struct callchain_node *node)
1486 	struct callchain_node *child;
1505 		child = container_of(n, struct callchain_node, rb_node_in);
1522 static u64 decay_callchain_node(struct callchain_node *node)
1524 	struct callchain_node *child;
1530 		child = container_of(n, struct callchain_node, rb_node_in);
1550 int callchain_node__make_parent_list(struct callchain_node *node)
1552 	struct callchain_node *parent = node->parent;
1716 bool callchain_cnode_matched(struct callchain_node *base_cnode,
1717 			     struct callchain_node *pair_cnode)
1756 	struct callchain_node *node;
1760 		node = rb_entry(rb_node, struct callchain_node, rb_node);
1784 s64 callchain_avg_cycles(struct callchain_node *cnode)