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