Lines Matching +full:in +full:- +full:tree

2 # SPDX-License-Identifier: GPL-2.0-only
7 This script parses a trace provided by the function tracer in
9 The resulted trace is processed into a tree to produce a more human
10 view of the call stack by drawing textual but hierarchical tree of
15 	# mount -t tracefs nodev /sys/kernel/tracing
21 	Then you have your drawn trace in draw_functrace
28 	""" This class provides a tree representation of the functions
29 		call stack. If a function has no parent in the kernel (interrupt,
46 			into the tree at the appropriate place.
59 		tree = self
60 		while tree != CallTree.ROOT and tree._func != func:
61 			tree = tree._parent
62 		if tree == CallTree.ROOT:
65 		return tree
72 			s = "%s----%s (%s)\n" % (branch, self._func, self._time)
74 			s = "%s----%s\n" % (branch, self._func)
78 			branch = branch[:-1] + " "
80 			if i != len(self._children) - 1:
96 	""" If the line is a comment (as in the beginning of the trace file),
106 	m = re.match("[^]]+?\\] +([a-z.]+) +([0-9.]+): (\\w+) <-(\\w+)", line)
114 	tree = CallTree.ROOT
116 	for line in sys.stdin:
123 		tree = tree.getParent(caller)
124 		tree = tree.calls(callee, calltime)