1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun #include "util/debug.h"
3*4882a593Smuzhiyun #include "util/dso.h"
4*4882a593Smuzhiyun #include "util/event.h"
5*4882a593Smuzhiyun #include "util/map.h"
6*4882a593Smuzhiyun #include "util/symbol.h"
7*4882a593Smuzhiyun #include "util/sort.h"
8*4882a593Smuzhiyun #include "util/evsel.h"
9*4882a593Smuzhiyun #include "util/evlist.h"
10*4882a593Smuzhiyun #include "util/machine.h"
11*4882a593Smuzhiyun #include "util/thread.h"
12*4882a593Smuzhiyun #include "util/parse-events.h"
13*4882a593Smuzhiyun #include "tests/tests.h"
14*4882a593Smuzhiyun #include "tests/hists_common.h"
15*4882a593Smuzhiyun #include <linux/kernel.h>
16*4882a593Smuzhiyun
17*4882a593Smuzhiyun struct sample {
18*4882a593Smuzhiyun u32 pid;
19*4882a593Smuzhiyun u64 ip;
20*4882a593Smuzhiyun struct thread *thread;
21*4882a593Smuzhiyun struct map *map;
22*4882a593Smuzhiyun struct symbol *sym;
23*4882a593Smuzhiyun };
24*4882a593Smuzhiyun
25*4882a593Smuzhiyun /* For the numbers, see hists_common.c */
26*4882a593Smuzhiyun static struct sample fake_samples[] = {
27*4882a593Smuzhiyun /* perf [kernel] schedule() */
28*4882a593Smuzhiyun { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_KERNEL_SCHEDULE, },
29*4882a593Smuzhiyun /* perf [perf] main() */
30*4882a593Smuzhiyun { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_PERF_MAIN, },
31*4882a593Smuzhiyun /* perf [perf] cmd_record() */
32*4882a593Smuzhiyun { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_PERF_CMD_RECORD, },
33*4882a593Smuzhiyun /* perf [libc] malloc() */
34*4882a593Smuzhiyun { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_LIBC_MALLOC, },
35*4882a593Smuzhiyun /* perf [libc] free() */
36*4882a593Smuzhiyun { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_LIBC_FREE, },
37*4882a593Smuzhiyun /* perf [perf] main() */
38*4882a593Smuzhiyun { .pid = FAKE_PID_PERF2, .ip = FAKE_IP_PERF_MAIN, },
39*4882a593Smuzhiyun /* perf [kernel] page_fault() */
40*4882a593Smuzhiyun { .pid = FAKE_PID_PERF2, .ip = FAKE_IP_KERNEL_PAGE_FAULT, },
41*4882a593Smuzhiyun /* bash [bash] main() */
42*4882a593Smuzhiyun { .pid = FAKE_PID_BASH, .ip = FAKE_IP_BASH_MAIN, },
43*4882a593Smuzhiyun /* bash [bash] xmalloc() */
44*4882a593Smuzhiyun { .pid = FAKE_PID_BASH, .ip = FAKE_IP_BASH_XMALLOC, },
45*4882a593Smuzhiyun /* bash [kernel] page_fault() */
46*4882a593Smuzhiyun { .pid = FAKE_PID_BASH, .ip = FAKE_IP_KERNEL_PAGE_FAULT, },
47*4882a593Smuzhiyun };
48*4882a593Smuzhiyun
49*4882a593Smuzhiyun /*
50*4882a593Smuzhiyun * Will be casted to struct ip_callchain which has all 64 bit entries
51*4882a593Smuzhiyun * of nr and ips[].
52*4882a593Smuzhiyun */
53*4882a593Smuzhiyun static u64 fake_callchains[][10] = {
54*4882a593Smuzhiyun /* schedule => run_command => main */
55*4882a593Smuzhiyun { 3, FAKE_IP_KERNEL_SCHEDULE, FAKE_IP_PERF_RUN_COMMAND, FAKE_IP_PERF_MAIN, },
56*4882a593Smuzhiyun /* main */
57*4882a593Smuzhiyun { 1, FAKE_IP_PERF_MAIN, },
58*4882a593Smuzhiyun /* cmd_record => run_command => main */
59*4882a593Smuzhiyun { 3, FAKE_IP_PERF_CMD_RECORD, FAKE_IP_PERF_RUN_COMMAND, FAKE_IP_PERF_MAIN, },
60*4882a593Smuzhiyun /* malloc => cmd_record => run_command => main */
61*4882a593Smuzhiyun { 4, FAKE_IP_LIBC_MALLOC, FAKE_IP_PERF_CMD_RECORD, FAKE_IP_PERF_RUN_COMMAND,
62*4882a593Smuzhiyun FAKE_IP_PERF_MAIN, },
63*4882a593Smuzhiyun /* free => cmd_record => run_command => main */
64*4882a593Smuzhiyun { 4, FAKE_IP_LIBC_FREE, FAKE_IP_PERF_CMD_RECORD, FAKE_IP_PERF_RUN_COMMAND,
65*4882a593Smuzhiyun FAKE_IP_PERF_MAIN, },
66*4882a593Smuzhiyun /* main */
67*4882a593Smuzhiyun { 1, FAKE_IP_PERF_MAIN, },
68*4882a593Smuzhiyun /* page_fault => sys_perf_event_open => run_command => main */
69*4882a593Smuzhiyun { 4, FAKE_IP_KERNEL_PAGE_FAULT, FAKE_IP_KERNEL_SYS_PERF_EVENT_OPEN,
70*4882a593Smuzhiyun FAKE_IP_PERF_RUN_COMMAND, FAKE_IP_PERF_MAIN, },
71*4882a593Smuzhiyun /* main */
72*4882a593Smuzhiyun { 1, FAKE_IP_BASH_MAIN, },
73*4882a593Smuzhiyun /* xmalloc => malloc => xmalloc => malloc => xmalloc => main */
74*4882a593Smuzhiyun { 6, FAKE_IP_BASH_XMALLOC, FAKE_IP_LIBC_MALLOC, FAKE_IP_BASH_XMALLOC,
75*4882a593Smuzhiyun FAKE_IP_LIBC_MALLOC, FAKE_IP_BASH_XMALLOC, FAKE_IP_BASH_MAIN, },
76*4882a593Smuzhiyun /* page_fault => malloc => main */
77*4882a593Smuzhiyun { 3, FAKE_IP_KERNEL_PAGE_FAULT, FAKE_IP_LIBC_MALLOC, FAKE_IP_BASH_MAIN, },
78*4882a593Smuzhiyun };
79*4882a593Smuzhiyun
add_hist_entries(struct hists * hists,struct machine * machine)80*4882a593Smuzhiyun static int add_hist_entries(struct hists *hists, struct machine *machine)
81*4882a593Smuzhiyun {
82*4882a593Smuzhiyun struct addr_location al;
83*4882a593Smuzhiyun struct evsel *evsel = hists_to_evsel(hists);
84*4882a593Smuzhiyun struct perf_sample sample = { .period = 1000, };
85*4882a593Smuzhiyun size_t i;
86*4882a593Smuzhiyun
87*4882a593Smuzhiyun for (i = 0; i < ARRAY_SIZE(fake_samples); i++) {
88*4882a593Smuzhiyun struct hist_entry_iter iter = {
89*4882a593Smuzhiyun .evsel = evsel,
90*4882a593Smuzhiyun .sample = &sample,
91*4882a593Smuzhiyun .hide_unresolved = false,
92*4882a593Smuzhiyun };
93*4882a593Smuzhiyun
94*4882a593Smuzhiyun if (symbol_conf.cumulate_callchain)
95*4882a593Smuzhiyun iter.ops = &hist_iter_cumulative;
96*4882a593Smuzhiyun else
97*4882a593Smuzhiyun iter.ops = &hist_iter_normal;
98*4882a593Smuzhiyun
99*4882a593Smuzhiyun sample.cpumode = PERF_RECORD_MISC_USER;
100*4882a593Smuzhiyun sample.pid = fake_samples[i].pid;
101*4882a593Smuzhiyun sample.tid = fake_samples[i].pid;
102*4882a593Smuzhiyun sample.ip = fake_samples[i].ip;
103*4882a593Smuzhiyun sample.callchain = (struct ip_callchain *)fake_callchains[i];
104*4882a593Smuzhiyun
105*4882a593Smuzhiyun if (machine__resolve(machine, &al, &sample) < 0)
106*4882a593Smuzhiyun goto out;
107*4882a593Smuzhiyun
108*4882a593Smuzhiyun if (hist_entry_iter__add(&iter, &al, sysctl_perf_event_max_stack,
109*4882a593Smuzhiyun NULL) < 0) {
110*4882a593Smuzhiyun addr_location__put(&al);
111*4882a593Smuzhiyun goto out;
112*4882a593Smuzhiyun }
113*4882a593Smuzhiyun
114*4882a593Smuzhiyun fake_samples[i].thread = al.thread;
115*4882a593Smuzhiyun fake_samples[i].map = al.map;
116*4882a593Smuzhiyun fake_samples[i].sym = al.sym;
117*4882a593Smuzhiyun }
118*4882a593Smuzhiyun
119*4882a593Smuzhiyun return TEST_OK;
120*4882a593Smuzhiyun
121*4882a593Smuzhiyun out:
122*4882a593Smuzhiyun pr_debug("Not enough memory for adding a hist entry\n");
123*4882a593Smuzhiyun return TEST_FAIL;
124*4882a593Smuzhiyun }
125*4882a593Smuzhiyun
del_hist_entries(struct hists * hists)126*4882a593Smuzhiyun static void del_hist_entries(struct hists *hists)
127*4882a593Smuzhiyun {
128*4882a593Smuzhiyun struct hist_entry *he;
129*4882a593Smuzhiyun struct rb_root_cached *root_in;
130*4882a593Smuzhiyun struct rb_root_cached *root_out;
131*4882a593Smuzhiyun struct rb_node *node;
132*4882a593Smuzhiyun
133*4882a593Smuzhiyun if (hists__has(hists, need_collapse))
134*4882a593Smuzhiyun root_in = &hists->entries_collapsed;
135*4882a593Smuzhiyun else
136*4882a593Smuzhiyun root_in = hists->entries_in;
137*4882a593Smuzhiyun
138*4882a593Smuzhiyun root_out = &hists->entries;
139*4882a593Smuzhiyun
140*4882a593Smuzhiyun while (!RB_EMPTY_ROOT(&root_out->rb_root)) {
141*4882a593Smuzhiyun node = rb_first_cached(root_out);
142*4882a593Smuzhiyun
143*4882a593Smuzhiyun he = rb_entry(node, struct hist_entry, rb_node);
144*4882a593Smuzhiyun rb_erase_cached(node, root_out);
145*4882a593Smuzhiyun rb_erase_cached(&he->rb_node_in, root_in);
146*4882a593Smuzhiyun hist_entry__delete(he);
147*4882a593Smuzhiyun }
148*4882a593Smuzhiyun }
149*4882a593Smuzhiyun
150*4882a593Smuzhiyun typedef int (*test_fn_t)(struct evsel *, struct machine *);
151*4882a593Smuzhiyun
152*4882a593Smuzhiyun #define COMM(he) (thread__comm_str(he->thread))
153*4882a593Smuzhiyun #define DSO(he) (he->ms.map->dso->short_name)
154*4882a593Smuzhiyun #define SYM(he) (he->ms.sym->name)
155*4882a593Smuzhiyun #define CPU(he) (he->cpu)
156*4882a593Smuzhiyun #define PID(he) (he->thread->tid)
157*4882a593Smuzhiyun #define DEPTH(he) (he->callchain->max_depth)
158*4882a593Smuzhiyun #define CDSO(cl) (cl->ms.map->dso->short_name)
159*4882a593Smuzhiyun #define CSYM(cl) (cl->ms.sym->name)
160*4882a593Smuzhiyun
161*4882a593Smuzhiyun struct result {
162*4882a593Smuzhiyun u64 children;
163*4882a593Smuzhiyun u64 self;
164*4882a593Smuzhiyun const char *comm;
165*4882a593Smuzhiyun const char *dso;
166*4882a593Smuzhiyun const char *sym;
167*4882a593Smuzhiyun };
168*4882a593Smuzhiyun
169*4882a593Smuzhiyun struct callchain_result {
170*4882a593Smuzhiyun u64 nr;
171*4882a593Smuzhiyun struct {
172*4882a593Smuzhiyun const char *dso;
173*4882a593Smuzhiyun const char *sym;
174*4882a593Smuzhiyun } node[10];
175*4882a593Smuzhiyun };
176*4882a593Smuzhiyun
do_test(struct hists * hists,struct result * expected,size_t nr_expected,struct callchain_result * expected_callchain,size_t nr_callchain)177*4882a593Smuzhiyun static int do_test(struct hists *hists, struct result *expected, size_t nr_expected,
178*4882a593Smuzhiyun struct callchain_result *expected_callchain, size_t nr_callchain)
179*4882a593Smuzhiyun {
180*4882a593Smuzhiyun char buf[32];
181*4882a593Smuzhiyun size_t i, c;
182*4882a593Smuzhiyun struct hist_entry *he;
183*4882a593Smuzhiyun struct rb_root *root;
184*4882a593Smuzhiyun struct rb_node *node;
185*4882a593Smuzhiyun struct callchain_node *cnode;
186*4882a593Smuzhiyun struct callchain_list *clist;
187*4882a593Smuzhiyun
188*4882a593Smuzhiyun /*
189*4882a593Smuzhiyun * adding and deleting hist entries must be done outside of this
190*4882a593Smuzhiyun * function since TEST_ASSERT_VAL() returns in case of failure.
191*4882a593Smuzhiyun */
192*4882a593Smuzhiyun hists__collapse_resort(hists, NULL);
193*4882a593Smuzhiyun evsel__output_resort(hists_to_evsel(hists), NULL);
194*4882a593Smuzhiyun
195*4882a593Smuzhiyun if (verbose > 2) {
196*4882a593Smuzhiyun pr_info("use callchain: %d, cumulate callchain: %d\n",
197*4882a593Smuzhiyun symbol_conf.use_callchain,
198*4882a593Smuzhiyun symbol_conf.cumulate_callchain);
199*4882a593Smuzhiyun print_hists_out(hists);
200*4882a593Smuzhiyun }
201*4882a593Smuzhiyun
202*4882a593Smuzhiyun root = &hists->entries.rb_root;
203*4882a593Smuzhiyun for (node = rb_first(root), i = 0;
204*4882a593Smuzhiyun node && (he = rb_entry(node, struct hist_entry, rb_node));
205*4882a593Smuzhiyun node = rb_next(node), i++) {
206*4882a593Smuzhiyun scnprintf(buf, sizeof(buf), "Invalid hist entry #%zd", i);
207*4882a593Smuzhiyun
208*4882a593Smuzhiyun TEST_ASSERT_VAL("Incorrect number of hist entry",
209*4882a593Smuzhiyun i < nr_expected);
210*4882a593Smuzhiyun TEST_ASSERT_VAL(buf, he->stat.period == expected[i].self &&
211*4882a593Smuzhiyun !strcmp(COMM(he), expected[i].comm) &&
212*4882a593Smuzhiyun !strcmp(DSO(he), expected[i].dso) &&
213*4882a593Smuzhiyun !strcmp(SYM(he), expected[i].sym));
214*4882a593Smuzhiyun
215*4882a593Smuzhiyun if (symbol_conf.cumulate_callchain)
216*4882a593Smuzhiyun TEST_ASSERT_VAL(buf, he->stat_acc->period == expected[i].children);
217*4882a593Smuzhiyun
218*4882a593Smuzhiyun if (!symbol_conf.use_callchain)
219*4882a593Smuzhiyun continue;
220*4882a593Smuzhiyun
221*4882a593Smuzhiyun /* check callchain entries */
222*4882a593Smuzhiyun root = &he->callchain->node.rb_root;
223*4882a593Smuzhiyun
224*4882a593Smuzhiyun TEST_ASSERT_VAL("callchains expected", !RB_EMPTY_ROOT(root));
225*4882a593Smuzhiyun cnode = rb_entry(rb_first(root), struct callchain_node, rb_node);
226*4882a593Smuzhiyun
227*4882a593Smuzhiyun c = 0;
228*4882a593Smuzhiyun list_for_each_entry(clist, &cnode->val, list) {
229*4882a593Smuzhiyun scnprintf(buf, sizeof(buf), "Invalid callchain entry #%zd/%zd", i, c);
230*4882a593Smuzhiyun
231*4882a593Smuzhiyun TEST_ASSERT_VAL("Incorrect number of callchain entry",
232*4882a593Smuzhiyun c < expected_callchain[i].nr);
233*4882a593Smuzhiyun TEST_ASSERT_VAL(buf,
234*4882a593Smuzhiyun !strcmp(CDSO(clist), expected_callchain[i].node[c].dso) &&
235*4882a593Smuzhiyun !strcmp(CSYM(clist), expected_callchain[i].node[c].sym));
236*4882a593Smuzhiyun c++;
237*4882a593Smuzhiyun }
238*4882a593Smuzhiyun /* TODO: handle multiple child nodes properly */
239*4882a593Smuzhiyun TEST_ASSERT_VAL("Incorrect number of callchain entry",
240*4882a593Smuzhiyun c <= expected_callchain[i].nr);
241*4882a593Smuzhiyun }
242*4882a593Smuzhiyun TEST_ASSERT_VAL("Incorrect number of hist entry",
243*4882a593Smuzhiyun i == nr_expected);
244*4882a593Smuzhiyun TEST_ASSERT_VAL("Incorrect number of callchain entry",
245*4882a593Smuzhiyun !symbol_conf.use_callchain || nr_expected == nr_callchain);
246*4882a593Smuzhiyun return 0;
247*4882a593Smuzhiyun }
248*4882a593Smuzhiyun
249*4882a593Smuzhiyun /* NO callchain + NO children */
test1(struct evsel * evsel,struct machine * machine)250*4882a593Smuzhiyun static int test1(struct evsel *evsel, struct machine *machine)
251*4882a593Smuzhiyun {
252*4882a593Smuzhiyun int err;
253*4882a593Smuzhiyun struct hists *hists = evsel__hists(evsel);
254*4882a593Smuzhiyun /*
255*4882a593Smuzhiyun * expected output:
256*4882a593Smuzhiyun *
257*4882a593Smuzhiyun * Overhead Command Shared Object Symbol
258*4882a593Smuzhiyun * ======== ======= ============= ==============
259*4882a593Smuzhiyun * 20.00% perf perf [.] main
260*4882a593Smuzhiyun * 10.00% bash [kernel] [k] page_fault
261*4882a593Smuzhiyun * 10.00% bash bash [.] main
262*4882a593Smuzhiyun * 10.00% bash bash [.] xmalloc
263*4882a593Smuzhiyun * 10.00% perf [kernel] [k] page_fault
264*4882a593Smuzhiyun * 10.00% perf [kernel] [k] schedule
265*4882a593Smuzhiyun * 10.00% perf libc [.] free
266*4882a593Smuzhiyun * 10.00% perf libc [.] malloc
267*4882a593Smuzhiyun * 10.00% perf perf [.] cmd_record
268*4882a593Smuzhiyun */
269*4882a593Smuzhiyun struct result expected[] = {
270*4882a593Smuzhiyun { 0, 2000, "perf", "perf", "main" },
271*4882a593Smuzhiyun { 0, 1000, "bash", "[kernel]", "page_fault" },
272*4882a593Smuzhiyun { 0, 1000, "bash", "bash", "main" },
273*4882a593Smuzhiyun { 0, 1000, "bash", "bash", "xmalloc" },
274*4882a593Smuzhiyun { 0, 1000, "perf", "[kernel]", "page_fault" },
275*4882a593Smuzhiyun { 0, 1000, "perf", "[kernel]", "schedule" },
276*4882a593Smuzhiyun { 0, 1000, "perf", "libc", "free" },
277*4882a593Smuzhiyun { 0, 1000, "perf", "libc", "malloc" },
278*4882a593Smuzhiyun { 0, 1000, "perf", "perf", "cmd_record" },
279*4882a593Smuzhiyun };
280*4882a593Smuzhiyun
281*4882a593Smuzhiyun symbol_conf.use_callchain = false;
282*4882a593Smuzhiyun symbol_conf.cumulate_callchain = false;
283*4882a593Smuzhiyun evsel__reset_sample_bit(evsel, CALLCHAIN);
284*4882a593Smuzhiyun
285*4882a593Smuzhiyun setup_sorting(NULL);
286*4882a593Smuzhiyun callchain_register_param(&callchain_param);
287*4882a593Smuzhiyun
288*4882a593Smuzhiyun err = add_hist_entries(hists, machine);
289*4882a593Smuzhiyun if (err < 0)
290*4882a593Smuzhiyun goto out;
291*4882a593Smuzhiyun
292*4882a593Smuzhiyun err = do_test(hists, expected, ARRAY_SIZE(expected), NULL, 0);
293*4882a593Smuzhiyun
294*4882a593Smuzhiyun out:
295*4882a593Smuzhiyun del_hist_entries(hists);
296*4882a593Smuzhiyun reset_output_field();
297*4882a593Smuzhiyun return err;
298*4882a593Smuzhiyun }
299*4882a593Smuzhiyun
300*4882a593Smuzhiyun /* callcain + NO children */
test2(struct evsel * evsel,struct machine * machine)301*4882a593Smuzhiyun static int test2(struct evsel *evsel, struct machine *machine)
302*4882a593Smuzhiyun {
303*4882a593Smuzhiyun int err;
304*4882a593Smuzhiyun struct hists *hists = evsel__hists(evsel);
305*4882a593Smuzhiyun /*
306*4882a593Smuzhiyun * expected output:
307*4882a593Smuzhiyun *
308*4882a593Smuzhiyun * Overhead Command Shared Object Symbol
309*4882a593Smuzhiyun * ======== ======= ============= ==============
310*4882a593Smuzhiyun * 20.00% perf perf [.] main
311*4882a593Smuzhiyun * |
312*4882a593Smuzhiyun * --- main
313*4882a593Smuzhiyun *
314*4882a593Smuzhiyun * 10.00% bash [kernel] [k] page_fault
315*4882a593Smuzhiyun * |
316*4882a593Smuzhiyun * --- page_fault
317*4882a593Smuzhiyun * malloc
318*4882a593Smuzhiyun * main
319*4882a593Smuzhiyun *
320*4882a593Smuzhiyun * 10.00% bash bash [.] main
321*4882a593Smuzhiyun * |
322*4882a593Smuzhiyun * --- main
323*4882a593Smuzhiyun *
324*4882a593Smuzhiyun * 10.00% bash bash [.] xmalloc
325*4882a593Smuzhiyun * |
326*4882a593Smuzhiyun * --- xmalloc
327*4882a593Smuzhiyun * malloc
328*4882a593Smuzhiyun * xmalloc <--- NOTE: there's a cycle
329*4882a593Smuzhiyun * malloc
330*4882a593Smuzhiyun * xmalloc
331*4882a593Smuzhiyun * main
332*4882a593Smuzhiyun *
333*4882a593Smuzhiyun * 10.00% perf [kernel] [k] page_fault
334*4882a593Smuzhiyun * |
335*4882a593Smuzhiyun * --- page_fault
336*4882a593Smuzhiyun * sys_perf_event_open
337*4882a593Smuzhiyun * run_command
338*4882a593Smuzhiyun * main
339*4882a593Smuzhiyun *
340*4882a593Smuzhiyun * 10.00% perf [kernel] [k] schedule
341*4882a593Smuzhiyun * |
342*4882a593Smuzhiyun * --- schedule
343*4882a593Smuzhiyun * run_command
344*4882a593Smuzhiyun * main
345*4882a593Smuzhiyun *
346*4882a593Smuzhiyun * 10.00% perf libc [.] free
347*4882a593Smuzhiyun * |
348*4882a593Smuzhiyun * --- free
349*4882a593Smuzhiyun * cmd_record
350*4882a593Smuzhiyun * run_command
351*4882a593Smuzhiyun * main
352*4882a593Smuzhiyun *
353*4882a593Smuzhiyun * 10.00% perf libc [.] malloc
354*4882a593Smuzhiyun * |
355*4882a593Smuzhiyun * --- malloc
356*4882a593Smuzhiyun * cmd_record
357*4882a593Smuzhiyun * run_command
358*4882a593Smuzhiyun * main
359*4882a593Smuzhiyun *
360*4882a593Smuzhiyun * 10.00% perf perf [.] cmd_record
361*4882a593Smuzhiyun * |
362*4882a593Smuzhiyun * --- cmd_record
363*4882a593Smuzhiyun * run_command
364*4882a593Smuzhiyun * main
365*4882a593Smuzhiyun *
366*4882a593Smuzhiyun */
367*4882a593Smuzhiyun struct result expected[] = {
368*4882a593Smuzhiyun { 0, 2000, "perf", "perf", "main" },
369*4882a593Smuzhiyun { 0, 1000, "bash", "[kernel]", "page_fault" },
370*4882a593Smuzhiyun { 0, 1000, "bash", "bash", "main" },
371*4882a593Smuzhiyun { 0, 1000, "bash", "bash", "xmalloc" },
372*4882a593Smuzhiyun { 0, 1000, "perf", "[kernel]", "page_fault" },
373*4882a593Smuzhiyun { 0, 1000, "perf", "[kernel]", "schedule" },
374*4882a593Smuzhiyun { 0, 1000, "perf", "libc", "free" },
375*4882a593Smuzhiyun { 0, 1000, "perf", "libc", "malloc" },
376*4882a593Smuzhiyun { 0, 1000, "perf", "perf", "cmd_record" },
377*4882a593Smuzhiyun };
378*4882a593Smuzhiyun struct callchain_result expected_callchain[] = {
379*4882a593Smuzhiyun {
380*4882a593Smuzhiyun 1, { { "perf", "main" }, },
381*4882a593Smuzhiyun },
382*4882a593Smuzhiyun {
383*4882a593Smuzhiyun 3, { { "[kernel]", "page_fault" },
384*4882a593Smuzhiyun { "libc", "malloc" },
385*4882a593Smuzhiyun { "bash", "main" }, },
386*4882a593Smuzhiyun },
387*4882a593Smuzhiyun {
388*4882a593Smuzhiyun 1, { { "bash", "main" }, },
389*4882a593Smuzhiyun },
390*4882a593Smuzhiyun {
391*4882a593Smuzhiyun 6, { { "bash", "xmalloc" },
392*4882a593Smuzhiyun { "libc", "malloc" },
393*4882a593Smuzhiyun { "bash", "xmalloc" },
394*4882a593Smuzhiyun { "libc", "malloc" },
395*4882a593Smuzhiyun { "bash", "xmalloc" },
396*4882a593Smuzhiyun { "bash", "main" }, },
397*4882a593Smuzhiyun },
398*4882a593Smuzhiyun {
399*4882a593Smuzhiyun 4, { { "[kernel]", "page_fault" },
400*4882a593Smuzhiyun { "[kernel]", "sys_perf_event_open" },
401*4882a593Smuzhiyun { "perf", "run_command" },
402*4882a593Smuzhiyun { "perf", "main" }, },
403*4882a593Smuzhiyun },
404*4882a593Smuzhiyun {
405*4882a593Smuzhiyun 3, { { "[kernel]", "schedule" },
406*4882a593Smuzhiyun { "perf", "run_command" },
407*4882a593Smuzhiyun { "perf", "main" }, },
408*4882a593Smuzhiyun },
409*4882a593Smuzhiyun {
410*4882a593Smuzhiyun 4, { { "libc", "free" },
411*4882a593Smuzhiyun { "perf", "cmd_record" },
412*4882a593Smuzhiyun { "perf", "run_command" },
413*4882a593Smuzhiyun { "perf", "main" }, },
414*4882a593Smuzhiyun },
415*4882a593Smuzhiyun {
416*4882a593Smuzhiyun 4, { { "libc", "malloc" },
417*4882a593Smuzhiyun { "perf", "cmd_record" },
418*4882a593Smuzhiyun { "perf", "run_command" },
419*4882a593Smuzhiyun { "perf", "main" }, },
420*4882a593Smuzhiyun },
421*4882a593Smuzhiyun {
422*4882a593Smuzhiyun 3, { { "perf", "cmd_record" },
423*4882a593Smuzhiyun { "perf", "run_command" },
424*4882a593Smuzhiyun { "perf", "main" }, },
425*4882a593Smuzhiyun },
426*4882a593Smuzhiyun };
427*4882a593Smuzhiyun
428*4882a593Smuzhiyun symbol_conf.use_callchain = true;
429*4882a593Smuzhiyun symbol_conf.cumulate_callchain = false;
430*4882a593Smuzhiyun evsel__set_sample_bit(evsel, CALLCHAIN);
431*4882a593Smuzhiyun
432*4882a593Smuzhiyun setup_sorting(NULL);
433*4882a593Smuzhiyun callchain_register_param(&callchain_param);
434*4882a593Smuzhiyun
435*4882a593Smuzhiyun err = add_hist_entries(hists, machine);
436*4882a593Smuzhiyun if (err < 0)
437*4882a593Smuzhiyun goto out;
438*4882a593Smuzhiyun
439*4882a593Smuzhiyun err = do_test(hists, expected, ARRAY_SIZE(expected),
440*4882a593Smuzhiyun expected_callchain, ARRAY_SIZE(expected_callchain));
441*4882a593Smuzhiyun
442*4882a593Smuzhiyun out:
443*4882a593Smuzhiyun del_hist_entries(hists);
444*4882a593Smuzhiyun reset_output_field();
445*4882a593Smuzhiyun return err;
446*4882a593Smuzhiyun }
447*4882a593Smuzhiyun
448*4882a593Smuzhiyun /* NO callchain + children */
test3(struct evsel * evsel,struct machine * machine)449*4882a593Smuzhiyun static int test3(struct evsel *evsel, struct machine *machine)
450*4882a593Smuzhiyun {
451*4882a593Smuzhiyun int err;
452*4882a593Smuzhiyun struct hists *hists = evsel__hists(evsel);
453*4882a593Smuzhiyun /*
454*4882a593Smuzhiyun * expected output:
455*4882a593Smuzhiyun *
456*4882a593Smuzhiyun * Children Self Command Shared Object Symbol
457*4882a593Smuzhiyun * ======== ======== ======= ============= =======================
458*4882a593Smuzhiyun * 70.00% 20.00% perf perf [.] main
459*4882a593Smuzhiyun * 50.00% 0.00% perf perf [.] run_command
460*4882a593Smuzhiyun * 30.00% 10.00% bash bash [.] main
461*4882a593Smuzhiyun * 30.00% 10.00% perf perf [.] cmd_record
462*4882a593Smuzhiyun * 20.00% 0.00% bash libc [.] malloc
463*4882a593Smuzhiyun * 10.00% 10.00% bash [kernel] [k] page_fault
464*4882a593Smuzhiyun * 10.00% 10.00% bash bash [.] xmalloc
465*4882a593Smuzhiyun * 10.00% 10.00% perf [kernel] [k] page_fault
466*4882a593Smuzhiyun * 10.00% 10.00% perf libc [.] malloc
467*4882a593Smuzhiyun * 10.00% 10.00% perf [kernel] [k] schedule
468*4882a593Smuzhiyun * 10.00% 10.00% perf libc [.] free
469*4882a593Smuzhiyun * 10.00% 0.00% perf [kernel] [k] sys_perf_event_open
470*4882a593Smuzhiyun */
471*4882a593Smuzhiyun struct result expected[] = {
472*4882a593Smuzhiyun { 7000, 2000, "perf", "perf", "main" },
473*4882a593Smuzhiyun { 5000, 0, "perf", "perf", "run_command" },
474*4882a593Smuzhiyun { 3000, 1000, "bash", "bash", "main" },
475*4882a593Smuzhiyun { 3000, 1000, "perf", "perf", "cmd_record" },
476*4882a593Smuzhiyun { 2000, 0, "bash", "libc", "malloc" },
477*4882a593Smuzhiyun { 1000, 1000, "bash", "[kernel]", "page_fault" },
478*4882a593Smuzhiyun { 1000, 1000, "bash", "bash", "xmalloc" },
479*4882a593Smuzhiyun { 1000, 1000, "perf", "[kernel]", "page_fault" },
480*4882a593Smuzhiyun { 1000, 1000, "perf", "[kernel]", "schedule" },
481*4882a593Smuzhiyun { 1000, 1000, "perf", "libc", "free" },
482*4882a593Smuzhiyun { 1000, 1000, "perf", "libc", "malloc" },
483*4882a593Smuzhiyun { 1000, 0, "perf", "[kernel]", "sys_perf_event_open" },
484*4882a593Smuzhiyun };
485*4882a593Smuzhiyun
486*4882a593Smuzhiyun symbol_conf.use_callchain = false;
487*4882a593Smuzhiyun symbol_conf.cumulate_callchain = true;
488*4882a593Smuzhiyun evsel__reset_sample_bit(evsel, CALLCHAIN);
489*4882a593Smuzhiyun
490*4882a593Smuzhiyun setup_sorting(NULL);
491*4882a593Smuzhiyun callchain_register_param(&callchain_param);
492*4882a593Smuzhiyun
493*4882a593Smuzhiyun err = add_hist_entries(hists, machine);
494*4882a593Smuzhiyun if (err < 0)
495*4882a593Smuzhiyun goto out;
496*4882a593Smuzhiyun
497*4882a593Smuzhiyun err = do_test(hists, expected, ARRAY_SIZE(expected), NULL, 0);
498*4882a593Smuzhiyun
499*4882a593Smuzhiyun out:
500*4882a593Smuzhiyun del_hist_entries(hists);
501*4882a593Smuzhiyun reset_output_field();
502*4882a593Smuzhiyun return err;
503*4882a593Smuzhiyun }
504*4882a593Smuzhiyun
505*4882a593Smuzhiyun /* callchain + children */
test4(struct evsel * evsel,struct machine * machine)506*4882a593Smuzhiyun static int test4(struct evsel *evsel, struct machine *machine)
507*4882a593Smuzhiyun {
508*4882a593Smuzhiyun int err;
509*4882a593Smuzhiyun struct hists *hists = evsel__hists(evsel);
510*4882a593Smuzhiyun /*
511*4882a593Smuzhiyun * expected output:
512*4882a593Smuzhiyun *
513*4882a593Smuzhiyun * Children Self Command Shared Object Symbol
514*4882a593Smuzhiyun * ======== ======== ======= ============= =======================
515*4882a593Smuzhiyun * 70.00% 20.00% perf perf [.] main
516*4882a593Smuzhiyun * |
517*4882a593Smuzhiyun * --- main
518*4882a593Smuzhiyun *
519*4882a593Smuzhiyun * 50.00% 0.00% perf perf [.] run_command
520*4882a593Smuzhiyun * |
521*4882a593Smuzhiyun * --- run_command
522*4882a593Smuzhiyun * main
523*4882a593Smuzhiyun *
524*4882a593Smuzhiyun * 30.00% 10.00% bash bash [.] main
525*4882a593Smuzhiyun * |
526*4882a593Smuzhiyun * --- main
527*4882a593Smuzhiyun *
528*4882a593Smuzhiyun * 30.00% 10.00% perf perf [.] cmd_record
529*4882a593Smuzhiyun * |
530*4882a593Smuzhiyun * --- cmd_record
531*4882a593Smuzhiyun * run_command
532*4882a593Smuzhiyun * main
533*4882a593Smuzhiyun *
534*4882a593Smuzhiyun * 20.00% 0.00% bash libc [.] malloc
535*4882a593Smuzhiyun * |
536*4882a593Smuzhiyun * --- malloc
537*4882a593Smuzhiyun * |
538*4882a593Smuzhiyun * |--50.00%-- xmalloc
539*4882a593Smuzhiyun * | main
540*4882a593Smuzhiyun * --50.00%-- main
541*4882a593Smuzhiyun *
542*4882a593Smuzhiyun * 10.00% 10.00% bash [kernel] [k] page_fault
543*4882a593Smuzhiyun * |
544*4882a593Smuzhiyun * --- page_fault
545*4882a593Smuzhiyun * malloc
546*4882a593Smuzhiyun * main
547*4882a593Smuzhiyun *
548*4882a593Smuzhiyun * 10.00% 10.00% bash bash [.] xmalloc
549*4882a593Smuzhiyun * |
550*4882a593Smuzhiyun * --- xmalloc
551*4882a593Smuzhiyun * malloc
552*4882a593Smuzhiyun * xmalloc <--- NOTE: there's a cycle
553*4882a593Smuzhiyun * malloc
554*4882a593Smuzhiyun * xmalloc
555*4882a593Smuzhiyun * main
556*4882a593Smuzhiyun *
557*4882a593Smuzhiyun * 10.00% 0.00% perf [kernel] [k] sys_perf_event_open
558*4882a593Smuzhiyun * |
559*4882a593Smuzhiyun * --- sys_perf_event_open
560*4882a593Smuzhiyun * run_command
561*4882a593Smuzhiyun * main
562*4882a593Smuzhiyun *
563*4882a593Smuzhiyun * 10.00% 10.00% perf [kernel] [k] page_fault
564*4882a593Smuzhiyun * |
565*4882a593Smuzhiyun * --- page_fault
566*4882a593Smuzhiyun * sys_perf_event_open
567*4882a593Smuzhiyun * run_command
568*4882a593Smuzhiyun * main
569*4882a593Smuzhiyun *
570*4882a593Smuzhiyun * 10.00% 10.00% perf [kernel] [k] schedule
571*4882a593Smuzhiyun * |
572*4882a593Smuzhiyun * --- schedule
573*4882a593Smuzhiyun * run_command
574*4882a593Smuzhiyun * main
575*4882a593Smuzhiyun *
576*4882a593Smuzhiyun * 10.00% 10.00% perf libc [.] free
577*4882a593Smuzhiyun * |
578*4882a593Smuzhiyun * --- free
579*4882a593Smuzhiyun * cmd_record
580*4882a593Smuzhiyun * run_command
581*4882a593Smuzhiyun * main
582*4882a593Smuzhiyun *
583*4882a593Smuzhiyun * 10.00% 10.00% perf libc [.] malloc
584*4882a593Smuzhiyun * |
585*4882a593Smuzhiyun * --- malloc
586*4882a593Smuzhiyun * cmd_record
587*4882a593Smuzhiyun * run_command
588*4882a593Smuzhiyun * main
589*4882a593Smuzhiyun *
590*4882a593Smuzhiyun */
591*4882a593Smuzhiyun struct result expected[] = {
592*4882a593Smuzhiyun { 7000, 2000, "perf", "perf", "main" },
593*4882a593Smuzhiyun { 5000, 0, "perf", "perf", "run_command" },
594*4882a593Smuzhiyun { 3000, 1000, "bash", "bash", "main" },
595*4882a593Smuzhiyun { 3000, 1000, "perf", "perf", "cmd_record" },
596*4882a593Smuzhiyun { 2000, 0, "bash", "libc", "malloc" },
597*4882a593Smuzhiyun { 1000, 1000, "bash", "[kernel]", "page_fault" },
598*4882a593Smuzhiyun { 1000, 1000, "bash", "bash", "xmalloc" },
599*4882a593Smuzhiyun { 1000, 0, "perf", "[kernel]", "sys_perf_event_open" },
600*4882a593Smuzhiyun { 1000, 1000, "perf", "[kernel]", "page_fault" },
601*4882a593Smuzhiyun { 1000, 1000, "perf", "[kernel]", "schedule" },
602*4882a593Smuzhiyun { 1000, 1000, "perf", "libc", "free" },
603*4882a593Smuzhiyun { 1000, 1000, "perf", "libc", "malloc" },
604*4882a593Smuzhiyun };
605*4882a593Smuzhiyun struct callchain_result expected_callchain[] = {
606*4882a593Smuzhiyun {
607*4882a593Smuzhiyun 1, { { "perf", "main" }, },
608*4882a593Smuzhiyun },
609*4882a593Smuzhiyun {
610*4882a593Smuzhiyun 2, { { "perf", "run_command" },
611*4882a593Smuzhiyun { "perf", "main" }, },
612*4882a593Smuzhiyun },
613*4882a593Smuzhiyun {
614*4882a593Smuzhiyun 1, { { "bash", "main" }, },
615*4882a593Smuzhiyun },
616*4882a593Smuzhiyun {
617*4882a593Smuzhiyun 3, { { "perf", "cmd_record" },
618*4882a593Smuzhiyun { "perf", "run_command" },
619*4882a593Smuzhiyun { "perf", "main" }, },
620*4882a593Smuzhiyun },
621*4882a593Smuzhiyun {
622*4882a593Smuzhiyun 4, { { "libc", "malloc" },
623*4882a593Smuzhiyun { "bash", "xmalloc" },
624*4882a593Smuzhiyun { "bash", "main" },
625*4882a593Smuzhiyun { "bash", "main" }, },
626*4882a593Smuzhiyun },
627*4882a593Smuzhiyun {
628*4882a593Smuzhiyun 3, { { "[kernel]", "page_fault" },
629*4882a593Smuzhiyun { "libc", "malloc" },
630*4882a593Smuzhiyun { "bash", "main" }, },
631*4882a593Smuzhiyun },
632*4882a593Smuzhiyun {
633*4882a593Smuzhiyun 6, { { "bash", "xmalloc" },
634*4882a593Smuzhiyun { "libc", "malloc" },
635*4882a593Smuzhiyun { "bash", "xmalloc" },
636*4882a593Smuzhiyun { "libc", "malloc" },
637*4882a593Smuzhiyun { "bash", "xmalloc" },
638*4882a593Smuzhiyun { "bash", "main" }, },
639*4882a593Smuzhiyun },
640*4882a593Smuzhiyun {
641*4882a593Smuzhiyun 3, { { "[kernel]", "sys_perf_event_open" },
642*4882a593Smuzhiyun { "perf", "run_command" },
643*4882a593Smuzhiyun { "perf", "main" }, },
644*4882a593Smuzhiyun },
645*4882a593Smuzhiyun {
646*4882a593Smuzhiyun 4, { { "[kernel]", "page_fault" },
647*4882a593Smuzhiyun { "[kernel]", "sys_perf_event_open" },
648*4882a593Smuzhiyun { "perf", "run_command" },
649*4882a593Smuzhiyun { "perf", "main" }, },
650*4882a593Smuzhiyun },
651*4882a593Smuzhiyun {
652*4882a593Smuzhiyun 3, { { "[kernel]", "schedule" },
653*4882a593Smuzhiyun { "perf", "run_command" },
654*4882a593Smuzhiyun { "perf", "main" }, },
655*4882a593Smuzhiyun },
656*4882a593Smuzhiyun {
657*4882a593Smuzhiyun 4, { { "libc", "free" },
658*4882a593Smuzhiyun { "perf", "cmd_record" },
659*4882a593Smuzhiyun { "perf", "run_command" },
660*4882a593Smuzhiyun { "perf", "main" }, },
661*4882a593Smuzhiyun },
662*4882a593Smuzhiyun {
663*4882a593Smuzhiyun 4, { { "libc", "malloc" },
664*4882a593Smuzhiyun { "perf", "cmd_record" },
665*4882a593Smuzhiyun { "perf", "run_command" },
666*4882a593Smuzhiyun { "perf", "main" }, },
667*4882a593Smuzhiyun },
668*4882a593Smuzhiyun };
669*4882a593Smuzhiyun
670*4882a593Smuzhiyun symbol_conf.use_callchain = true;
671*4882a593Smuzhiyun symbol_conf.cumulate_callchain = true;
672*4882a593Smuzhiyun evsel__set_sample_bit(evsel, CALLCHAIN);
673*4882a593Smuzhiyun
674*4882a593Smuzhiyun setup_sorting(NULL);
675*4882a593Smuzhiyun
676*4882a593Smuzhiyun callchain_param = callchain_param_default;
677*4882a593Smuzhiyun callchain_register_param(&callchain_param);
678*4882a593Smuzhiyun
679*4882a593Smuzhiyun err = add_hist_entries(hists, machine);
680*4882a593Smuzhiyun if (err < 0)
681*4882a593Smuzhiyun goto out;
682*4882a593Smuzhiyun
683*4882a593Smuzhiyun err = do_test(hists, expected, ARRAY_SIZE(expected),
684*4882a593Smuzhiyun expected_callchain, ARRAY_SIZE(expected_callchain));
685*4882a593Smuzhiyun
686*4882a593Smuzhiyun out:
687*4882a593Smuzhiyun del_hist_entries(hists);
688*4882a593Smuzhiyun reset_output_field();
689*4882a593Smuzhiyun return err;
690*4882a593Smuzhiyun }
691*4882a593Smuzhiyun
test__hists_cumulate(struct test * test __maybe_unused,int subtest __maybe_unused)692*4882a593Smuzhiyun int test__hists_cumulate(struct test *test __maybe_unused, int subtest __maybe_unused)
693*4882a593Smuzhiyun {
694*4882a593Smuzhiyun int err = TEST_FAIL;
695*4882a593Smuzhiyun struct machines machines;
696*4882a593Smuzhiyun struct machine *machine;
697*4882a593Smuzhiyun struct evsel *evsel;
698*4882a593Smuzhiyun struct evlist *evlist = evlist__new();
699*4882a593Smuzhiyun size_t i;
700*4882a593Smuzhiyun test_fn_t testcases[] = {
701*4882a593Smuzhiyun test1,
702*4882a593Smuzhiyun test2,
703*4882a593Smuzhiyun test3,
704*4882a593Smuzhiyun test4,
705*4882a593Smuzhiyun };
706*4882a593Smuzhiyun
707*4882a593Smuzhiyun TEST_ASSERT_VAL("No memory", evlist);
708*4882a593Smuzhiyun
709*4882a593Smuzhiyun err = parse_events(evlist, "cpu-clock", NULL);
710*4882a593Smuzhiyun if (err)
711*4882a593Smuzhiyun goto out;
712*4882a593Smuzhiyun err = TEST_FAIL;
713*4882a593Smuzhiyun
714*4882a593Smuzhiyun machines__init(&machines);
715*4882a593Smuzhiyun
716*4882a593Smuzhiyun /* setup threads/dso/map/symbols also */
717*4882a593Smuzhiyun machine = setup_fake_machine(&machines);
718*4882a593Smuzhiyun if (!machine)
719*4882a593Smuzhiyun goto out;
720*4882a593Smuzhiyun
721*4882a593Smuzhiyun if (verbose > 1)
722*4882a593Smuzhiyun machine__fprintf(machine, stderr);
723*4882a593Smuzhiyun
724*4882a593Smuzhiyun evsel = evlist__first(evlist);
725*4882a593Smuzhiyun
726*4882a593Smuzhiyun for (i = 0; i < ARRAY_SIZE(testcases); i++) {
727*4882a593Smuzhiyun err = testcases[i](evsel, machine);
728*4882a593Smuzhiyun if (err < 0)
729*4882a593Smuzhiyun break;
730*4882a593Smuzhiyun }
731*4882a593Smuzhiyun
732*4882a593Smuzhiyun out:
733*4882a593Smuzhiyun /* tear down everything */
734*4882a593Smuzhiyun evlist__delete(evlist);
735*4882a593Smuzhiyun machines__exit(&machines);
736*4882a593Smuzhiyun
737*4882a593Smuzhiyun return err;
738*4882a593Smuzhiyun }
739