559 fill_node(struct callchain_node *node, struct callchain_cursor *cursor)  in fill_node()  argument
563 	node->val_nr = cursor->nr - cursor->pos;  in fill_node()
567 	cursor_node = callchain_cursor_current(cursor);  in fill_node()
615 		callchain_cursor_advance(cursor);  in fill_node()
616 		cursor_node = callchain_cursor_current(cursor);  in fill_node()
623 	  struct callchain_cursor *cursor,  in add_child()  argument
632 	if (fill_node(new, cursor) < 0) {  in add_child()
764 		struct callchain_cursor *cursor,  in split_add_child()  argument
796 	if (idx_total < cursor->nr) {  in split_add_child()
807 		node = callchain_cursor_current(cursor);  in split_add_child()
808 		new = add_child(parent, cursor, period);  in split_add_child()
837 	     struct callchain_cursor *cursor,
842 		      struct callchain_cursor *cursor,  in append_chain_children()  argument
850 	node = callchain_cursor_current(cursor);  in append_chain_children()
862 		ret = append_chain(rnode, cursor, period);  in append_chain_children()
874 	rnode = add_child(root, cursor, period);  in append_chain_children()
889 	     struct callchain_cursor *cursor,  in append_chain()  argument
893 	u64 start = cursor->pos;  in append_chain()
907 		node = callchain_cursor_current(cursor);  in append_chain()
917 		callchain_cursor_advance(cursor);  in append_chain()
926 	matches = cursor->pos - start;  in append_chain()
930 		if (split_add_child(root, cursor, cnode, start, matches,  in append_chain()
938 	if (matches == root->val_nr && cursor->pos == cursor->nr) {  in append_chain()
945 	if (append_chain_children(root, cursor, period) < 0)  in append_chain()
952 		     struct callchain_cursor *cursor,  in callchain_append()  argument
955 	if (!cursor->nr)  in callchain_append()
958 	callchain_cursor_commit(cursor);  in callchain_append()
960 	if (append_chain_children(&root->node, cursor, period) < 0)  in callchain_append()
963 	if (cursor->nr > root->max_depth)  in callchain_append()
964 		root->max_depth = cursor->nr;  in callchain_append()
970 merge_chain_branch(struct callchain_cursor *cursor,  in merge_chain_branch()  argument
973 	struct callchain_cursor_node **old_last = cursor->last;  in merge_chain_branch()
977 	int old_pos = cursor->nr;  in merge_chain_branch()
981 		callchain_cursor_append(cursor, list->ip,  in merge_chain_branch()
990 		callchain_cursor_commit(cursor);  in merge_chain_branch()
991 		if (append_chain_children(dst, cursor, src->hit) < 0)  in merge_chain_branch()
1001 		err = merge_chain_branch(cursor, dst, child);  in merge_chain_branch()
1008 	cursor->nr = old_pos;  in merge_chain_branch()
1009 	cursor->last = old_last;  in merge_chain_branch()
1014 int callchain_merge(struct callchain_cursor *cursor,  in callchain_merge()  argument
1017 	return merge_chain_branch(cursor, &dst->node, &src->node);  in callchain_merge()
1020 int callchain_cursor_append(struct callchain_cursor *cursor,  in callchain_cursor_append()  argument
1025 	struct callchain_cursor_node *node = *cursor->last;  in callchain_cursor_append()
1032 		*cursor->last = node;  in callchain_cursor_append()
1048 	cursor->nr++;  in callchain_cursor_append()
1050 	cursor->last = &node->next;  in callchain_cursor_append()
1056 			      struct callchain_cursor *cursor, struct symbol **parent,  in sample__resolve_callchain()  argument
1065 		return thread__resolve_callchain(al->thread, cursor, evsel, sample,  in sample__resolve_callchain()