Merge tag 'block-5.9-2020-08-14' of git://git.kernel.dk/linux-block
[linux/fpc-iii.git] / tools / perf / tests / hists_cumulate.c
blob3f2e1a5812473d1c5e27c787c55c915c7aefeda6
1 // SPDX-License-Identifier: GPL-2.0
2 #include "util/debug.h"
3 #include "util/dso.h"
4 #include "util/event.h"
5 #include "util/map.h"
6 #include "util/symbol.h"
7 #include "util/sort.h"
8 #include "util/evsel.h"
9 #include "util/evlist.h"
10 #include "util/machine.h"
11 #include "util/thread.h"
12 #include "util/parse-events.h"
13 #include "tests/tests.h"
14 #include "tests/hists_common.h"
15 #include <linux/kernel.h>
17 struct sample {
18 u32 pid;
19 u64 ip;
20 struct thread *thread;
21 struct map *map;
22 struct symbol *sym;
25 /* For the numbers, see hists_common.c */
26 static struct sample fake_samples[] = {
27 /* perf [kernel] schedule() */
28 { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_KERNEL_SCHEDULE, },
29 /* perf [perf] main() */
30 { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_PERF_MAIN, },
31 /* perf [perf] cmd_record() */
32 { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_PERF_CMD_RECORD, },
33 /* perf [libc] malloc() */
34 { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_LIBC_MALLOC, },
35 /* perf [libc] free() */
36 { .pid = FAKE_PID_PERF1, .ip = FAKE_IP_LIBC_FREE, },
37 /* perf [perf] main() */
38 { .pid = FAKE_PID_PERF2, .ip = FAKE_IP_PERF_MAIN, },
39 /* perf [kernel] page_fault() */
40 { .pid = FAKE_PID_PERF2, .ip = FAKE_IP_KERNEL_PAGE_FAULT, },
41 /* bash [bash] main() */
42 { .pid = FAKE_PID_BASH, .ip = FAKE_IP_BASH_MAIN, },
43 /* bash [bash] xmalloc() */
44 { .pid = FAKE_PID_BASH, .ip = FAKE_IP_BASH_XMALLOC, },
45 /* bash [kernel] page_fault() */
46 { .pid = FAKE_PID_BASH, .ip = FAKE_IP_KERNEL_PAGE_FAULT, },
50 * Will be casted to struct ip_callchain which has all 64 bit entries
51 * of nr and ips[].
53 static u64 fake_callchains[][10] = {
54 /* schedule => run_command => main */
55 { 3, FAKE_IP_KERNEL_SCHEDULE, FAKE_IP_PERF_RUN_COMMAND, FAKE_IP_PERF_MAIN, },
56 /* main */
57 { 1, FAKE_IP_PERF_MAIN, },
58 /* cmd_record => run_command => main */
59 { 3, FAKE_IP_PERF_CMD_RECORD, FAKE_IP_PERF_RUN_COMMAND, FAKE_IP_PERF_MAIN, },
60 /* malloc => cmd_record => run_command => main */
61 { 4, FAKE_IP_LIBC_MALLOC, FAKE_IP_PERF_CMD_RECORD, FAKE_IP_PERF_RUN_COMMAND,
62 FAKE_IP_PERF_MAIN, },
63 /* free => cmd_record => run_command => main */
64 { 4, FAKE_IP_LIBC_FREE, FAKE_IP_PERF_CMD_RECORD, FAKE_IP_PERF_RUN_COMMAND,
65 FAKE_IP_PERF_MAIN, },
66 /* main */
67 { 1, FAKE_IP_PERF_MAIN, },
68 /* page_fault => sys_perf_event_open => run_command => main */
69 { 4, FAKE_IP_KERNEL_PAGE_FAULT, FAKE_IP_KERNEL_SYS_PERF_EVENT_OPEN,
70 FAKE_IP_PERF_RUN_COMMAND, FAKE_IP_PERF_MAIN, },
71 /* main */
72 { 1, FAKE_IP_BASH_MAIN, },
73 /* xmalloc => malloc => xmalloc => malloc => xmalloc => main */
74 { 6, FAKE_IP_BASH_XMALLOC, FAKE_IP_LIBC_MALLOC, FAKE_IP_BASH_XMALLOC,
75 FAKE_IP_LIBC_MALLOC, FAKE_IP_BASH_XMALLOC, FAKE_IP_BASH_MAIN, },
76 /* page_fault => malloc => main */
77 { 3, FAKE_IP_KERNEL_PAGE_FAULT, FAKE_IP_LIBC_MALLOC, FAKE_IP_BASH_MAIN, },
80 static int add_hist_entries(struct hists *hists, struct machine *machine)
82 struct addr_location al;
83 struct evsel *evsel = hists_to_evsel(hists);
84 struct perf_sample sample = { .period = 1000, };
85 size_t i;
87 for (i = 0; i < ARRAY_SIZE(fake_samples); i++) {
88 struct hist_entry_iter iter = {
89 .evsel = evsel,
90 .sample = &sample,
91 .hide_unresolved = false,
94 if (symbol_conf.cumulate_callchain)
95 iter.ops = &hist_iter_cumulative;
96 else
97 iter.ops = &hist_iter_normal;
99 sample.cpumode = PERF_RECORD_MISC_USER;
100 sample.pid = fake_samples[i].pid;
101 sample.tid = fake_samples[i].pid;
102 sample.ip = fake_samples[i].ip;
103 sample.callchain = (struct ip_callchain *)fake_callchains[i];
105 if (machine__resolve(machine, &al, &sample) < 0)
106 goto out;
108 if (hist_entry_iter__add(&iter, &al, sysctl_perf_event_max_stack,
109 NULL) < 0) {
110 addr_location__put(&al);
111 goto out;
114 fake_samples[i].thread = al.thread;
115 fake_samples[i].map = al.map;
116 fake_samples[i].sym = al.sym;
119 return TEST_OK;
121 out:
122 pr_debug("Not enough memory for adding a hist entry\n");
123 return TEST_FAIL;
126 static void del_hist_entries(struct hists *hists)
128 struct hist_entry *he;
129 struct rb_root_cached *root_in;
130 struct rb_root_cached *root_out;
131 struct rb_node *node;
133 if (hists__has(hists, need_collapse))
134 root_in = &hists->entries_collapsed;
135 else
136 root_in = hists->entries_in;
138 root_out = &hists->entries;
140 while (!RB_EMPTY_ROOT(&root_out->rb_root)) {
141 node = rb_first_cached(root_out);
143 he = rb_entry(node, struct hist_entry, rb_node);
144 rb_erase_cached(node, root_out);
145 rb_erase_cached(&he->rb_node_in, root_in);
146 hist_entry__delete(he);
150 typedef int (*test_fn_t)(struct evsel *, struct machine *);
152 #define COMM(he) (thread__comm_str(he->thread))
153 #define DSO(he) (he->ms.map->dso->short_name)
154 #define SYM(he) (he->ms.sym->name)
155 #define CPU(he) (he->cpu)
156 #define PID(he) (he->thread->tid)
157 #define DEPTH(he) (he->callchain->max_depth)
158 #define CDSO(cl) (cl->ms.map->dso->short_name)
159 #define CSYM(cl) (cl->ms.sym->name)
161 struct result {
162 u64 children;
163 u64 self;
164 const char *comm;
165 const char *dso;
166 const char *sym;
169 struct callchain_result {
170 u64 nr;
171 struct {
172 const char *dso;
173 const char *sym;
174 } node[10];
177 static int do_test(struct hists *hists, struct result *expected, size_t nr_expected,
178 struct callchain_result *expected_callchain, size_t nr_callchain)
180 char buf[32];
181 size_t i, c;
182 struct hist_entry *he;
183 struct rb_root *root;
184 struct rb_node *node;
185 struct callchain_node *cnode;
186 struct callchain_list *clist;
189 * adding and deleting hist entries must be done outside of this
190 * function since TEST_ASSERT_VAL() returns in case of failure.
192 hists__collapse_resort(hists, NULL);
193 evsel__output_resort(hists_to_evsel(hists), NULL);
195 if (verbose > 2) {
196 pr_info("use callchain: %d, cumulate callchain: %d\n",
197 symbol_conf.use_callchain,
198 symbol_conf.cumulate_callchain);
199 print_hists_out(hists);
202 root = &hists->entries.rb_root;
203 for (node = rb_first(root), i = 0;
204 node && (he = rb_entry(node, struct hist_entry, rb_node));
205 node = rb_next(node), i++) {
206 scnprintf(buf, sizeof(buf), "Invalid hist entry #%zd", i);
208 TEST_ASSERT_VAL("Incorrect number of hist entry",
209 i < nr_expected);
210 TEST_ASSERT_VAL(buf, he->stat.period == expected[i].self &&
211 !strcmp(COMM(he), expected[i].comm) &&
212 !strcmp(DSO(he), expected[i].dso) &&
213 !strcmp(SYM(he), expected[i].sym));
215 if (symbol_conf.cumulate_callchain)
216 TEST_ASSERT_VAL(buf, he->stat_acc->period == expected[i].children);
218 if (!symbol_conf.use_callchain)
219 continue;
221 /* check callchain entries */
222 root = &he->callchain->node.rb_root;
224 TEST_ASSERT_VAL("callchains expected", !RB_EMPTY_ROOT(root));
225 cnode = rb_entry(rb_first(root), struct callchain_node, rb_node);
227 c = 0;
228 list_for_each_entry(clist, &cnode->val, list) {
229 scnprintf(buf, sizeof(buf), "Invalid callchain entry #%zd/%zd", i, c);
231 TEST_ASSERT_VAL("Incorrect number of callchain entry",
232 c < expected_callchain[i].nr);
233 TEST_ASSERT_VAL(buf,
234 !strcmp(CDSO(clist), expected_callchain[i].node[c].dso) &&
235 !strcmp(CSYM(clist), expected_callchain[i].node[c].sym));
236 c++;
238 /* TODO: handle multiple child nodes properly */
239 TEST_ASSERT_VAL("Incorrect number of callchain entry",
240 c <= expected_callchain[i].nr);
242 TEST_ASSERT_VAL("Incorrect number of hist entry",
243 i == nr_expected);
244 TEST_ASSERT_VAL("Incorrect number of callchain entry",
245 !symbol_conf.use_callchain || nr_expected == nr_callchain);
246 return 0;
249 /* NO callchain + NO children */
250 static int test1(struct evsel *evsel, struct machine *machine)
252 int err;
253 struct hists *hists = evsel__hists(evsel);
255 * expected output:
257 * Overhead Command Shared Object Symbol
258 * ======== ======= ============= ==============
259 * 20.00% perf perf [.] main
260 * 10.00% bash [kernel] [k] page_fault
261 * 10.00% bash bash [.] main
262 * 10.00% bash bash [.] xmalloc
263 * 10.00% perf [kernel] [k] page_fault
264 * 10.00% perf [kernel] [k] schedule
265 * 10.00% perf libc [.] free
266 * 10.00% perf libc [.] malloc
267 * 10.00% perf perf [.] cmd_record
269 struct result expected[] = {
270 { 0, 2000, "perf", "perf", "main" },
271 { 0, 1000, "bash", "[kernel]", "page_fault" },
272 { 0, 1000, "bash", "bash", "main" },
273 { 0, 1000, "bash", "bash", "xmalloc" },
274 { 0, 1000, "perf", "[kernel]", "page_fault" },
275 { 0, 1000, "perf", "[kernel]", "schedule" },
276 { 0, 1000, "perf", "libc", "free" },
277 { 0, 1000, "perf", "libc", "malloc" },
278 { 0, 1000, "perf", "perf", "cmd_record" },
281 symbol_conf.use_callchain = false;
282 symbol_conf.cumulate_callchain = false;
283 evsel__reset_sample_bit(evsel, CALLCHAIN);
285 setup_sorting(NULL);
286 callchain_register_param(&callchain_param);
288 err = add_hist_entries(hists, machine);
289 if (err < 0)
290 goto out;
292 err = do_test(hists, expected, ARRAY_SIZE(expected), NULL, 0);
294 out:
295 del_hist_entries(hists);
296 reset_output_field();
297 return err;
300 /* callcain + NO children */
301 static int test2(struct evsel *evsel, struct machine *machine)
303 int err;
304 struct hists *hists = evsel__hists(evsel);
306 * expected output:
308 * Overhead Command Shared Object Symbol
309 * ======== ======= ============= ==============
310 * 20.00% perf perf [.] main
312 * --- main
314 * 10.00% bash [kernel] [k] page_fault
316 * --- page_fault
317 * malloc
318 * main
320 * 10.00% bash bash [.] main
322 * --- main
324 * 10.00% bash bash [.] xmalloc
326 * --- xmalloc
327 * malloc
328 * xmalloc <--- NOTE: there's a cycle
329 * malloc
330 * xmalloc
331 * main
333 * 10.00% perf [kernel] [k] page_fault
335 * --- page_fault
336 * sys_perf_event_open
337 * run_command
338 * main
340 * 10.00% perf [kernel] [k] schedule
342 * --- schedule
343 * run_command
344 * main
346 * 10.00% perf libc [.] free
348 * --- free
349 * cmd_record
350 * run_command
351 * main
353 * 10.00% perf libc [.] malloc
355 * --- malloc
356 * cmd_record
357 * run_command
358 * main
360 * 10.00% perf perf [.] cmd_record
362 * --- cmd_record
363 * run_command
364 * main
367 struct result expected[] = {
368 { 0, 2000, "perf", "perf", "main" },
369 { 0, 1000, "bash", "[kernel]", "page_fault" },
370 { 0, 1000, "bash", "bash", "main" },
371 { 0, 1000, "bash", "bash", "xmalloc" },
372 { 0, 1000, "perf", "[kernel]", "page_fault" },
373 { 0, 1000, "perf", "[kernel]", "schedule" },
374 { 0, 1000, "perf", "libc", "free" },
375 { 0, 1000, "perf", "libc", "malloc" },
376 { 0, 1000, "perf", "perf", "cmd_record" },
378 struct callchain_result expected_callchain[] = {
380 1, { { "perf", "main" }, },
383 3, { { "[kernel]", "page_fault" },
384 { "libc", "malloc" },
385 { "bash", "main" }, },
388 1, { { "bash", "main" }, },
391 6, { { "bash", "xmalloc" },
392 { "libc", "malloc" },
393 { "bash", "xmalloc" },
394 { "libc", "malloc" },
395 { "bash", "xmalloc" },
396 { "bash", "main" }, },
399 4, { { "[kernel]", "page_fault" },
400 { "[kernel]", "sys_perf_event_open" },
401 { "perf", "run_command" },
402 { "perf", "main" }, },
405 3, { { "[kernel]", "schedule" },
406 { "perf", "run_command" },
407 { "perf", "main" }, },
410 4, { { "libc", "free" },
411 { "perf", "cmd_record" },
412 { "perf", "run_command" },
413 { "perf", "main" }, },
416 4, { { "libc", "malloc" },
417 { "perf", "cmd_record" },
418 { "perf", "run_command" },
419 { "perf", "main" }, },
422 3, { { "perf", "cmd_record" },
423 { "perf", "run_command" },
424 { "perf", "main" }, },
428 symbol_conf.use_callchain = true;
429 symbol_conf.cumulate_callchain = false;
430 evsel__set_sample_bit(evsel, CALLCHAIN);
432 setup_sorting(NULL);
433 callchain_register_param(&callchain_param);
435 err = add_hist_entries(hists, machine);
436 if (err < 0)
437 goto out;
439 err = do_test(hists, expected, ARRAY_SIZE(expected),
440 expected_callchain, ARRAY_SIZE(expected_callchain));
442 out:
443 del_hist_entries(hists);
444 reset_output_field();
445 return err;
448 /* NO callchain + children */
449 static int test3(struct evsel *evsel, struct machine *machine)
451 int err;
452 struct hists *hists = evsel__hists(evsel);
454 * expected output:
456 * Children Self Command Shared Object Symbol
457 * ======== ======== ======= ============= =======================
458 * 70.00% 20.00% perf perf [.] main
459 * 50.00% 0.00% perf perf [.] run_command
460 * 30.00% 10.00% bash bash [.] main
461 * 30.00% 10.00% perf perf [.] cmd_record
462 * 20.00% 0.00% bash libc [.] malloc
463 * 10.00% 10.00% bash [kernel] [k] page_fault
464 * 10.00% 10.00% bash bash [.] xmalloc
465 * 10.00% 10.00% perf [kernel] [k] page_fault
466 * 10.00% 10.00% perf libc [.] malloc
467 * 10.00% 10.00% perf [kernel] [k] schedule
468 * 10.00% 10.00% perf libc [.] free
469 * 10.00% 0.00% perf [kernel] [k] sys_perf_event_open
471 struct result expected[] = {
472 { 7000, 2000, "perf", "perf", "main" },
473 { 5000, 0, "perf", "perf", "run_command" },
474 { 3000, 1000, "bash", "bash", "main" },
475 { 3000, 1000, "perf", "perf", "cmd_record" },
476 { 2000, 0, "bash", "libc", "malloc" },
477 { 1000, 1000, "bash", "[kernel]", "page_fault" },
478 { 1000, 1000, "bash", "bash", "xmalloc" },
479 { 1000, 1000, "perf", "[kernel]", "page_fault" },
480 { 1000, 1000, "perf", "[kernel]", "schedule" },
481 { 1000, 1000, "perf", "libc", "free" },
482 { 1000, 1000, "perf", "libc", "malloc" },
483 { 1000, 0, "perf", "[kernel]", "sys_perf_event_open" },
486 symbol_conf.use_callchain = false;
487 symbol_conf.cumulate_callchain = true;
488 evsel__reset_sample_bit(evsel, CALLCHAIN);
490 setup_sorting(NULL);
491 callchain_register_param(&callchain_param);
493 err = add_hist_entries(hists, machine);
494 if (err < 0)
495 goto out;
497 err = do_test(hists, expected, ARRAY_SIZE(expected), NULL, 0);
499 out:
500 del_hist_entries(hists);
501 reset_output_field();
502 return err;
505 /* callchain + children */
506 static int test4(struct evsel *evsel, struct machine *machine)
508 int err;
509 struct hists *hists = evsel__hists(evsel);
511 * expected output:
513 * Children Self Command Shared Object Symbol
514 * ======== ======== ======= ============= =======================
515 * 70.00% 20.00% perf perf [.] main
517 * --- main
519 * 50.00% 0.00% perf perf [.] run_command
521 * --- run_command
522 * main
524 * 30.00% 10.00% bash bash [.] main
526 * --- main
528 * 30.00% 10.00% perf perf [.] cmd_record
530 * --- cmd_record
531 * run_command
532 * main
534 * 20.00% 0.00% bash libc [.] malloc
536 * --- malloc
538 * |--50.00%-- xmalloc
539 * | main
540 * --50.00%-- main
542 * 10.00% 10.00% bash [kernel] [k] page_fault
544 * --- page_fault
545 * malloc
546 * main
548 * 10.00% 10.00% bash bash [.] xmalloc
550 * --- xmalloc
551 * malloc
552 * xmalloc <--- NOTE: there's a cycle
553 * malloc
554 * xmalloc
555 * main
557 * 10.00% 0.00% perf [kernel] [k] sys_perf_event_open
559 * --- sys_perf_event_open
560 * run_command
561 * main
563 * 10.00% 10.00% perf [kernel] [k] page_fault
565 * --- page_fault
566 * sys_perf_event_open
567 * run_command
568 * main
570 * 10.00% 10.00% perf [kernel] [k] schedule
572 * --- schedule
573 * run_command
574 * main
576 * 10.00% 10.00% perf libc [.] free
578 * --- free
579 * cmd_record
580 * run_command
581 * main
583 * 10.00% 10.00% perf libc [.] malloc
585 * --- malloc
586 * cmd_record
587 * run_command
588 * main
591 struct result expected[] = {
592 { 7000, 2000, "perf", "perf", "main" },
593 { 5000, 0, "perf", "perf", "run_command" },
594 { 3000, 1000, "bash", "bash", "main" },
595 { 3000, 1000, "perf", "perf", "cmd_record" },
596 { 2000, 0, "bash", "libc", "malloc" },
597 { 1000, 1000, "bash", "[kernel]", "page_fault" },
598 { 1000, 1000, "bash", "bash", "xmalloc" },
599 { 1000, 0, "perf", "[kernel]", "sys_perf_event_open" },
600 { 1000, 1000, "perf", "[kernel]", "page_fault" },
601 { 1000, 1000, "perf", "[kernel]", "schedule" },
602 { 1000, 1000, "perf", "libc", "free" },
603 { 1000, 1000, "perf", "libc", "malloc" },
605 struct callchain_result expected_callchain[] = {
607 1, { { "perf", "main" }, },
610 2, { { "perf", "run_command" },
611 { "perf", "main" }, },
614 1, { { "bash", "main" }, },
617 3, { { "perf", "cmd_record" },
618 { "perf", "run_command" },
619 { "perf", "main" }, },
622 4, { { "libc", "malloc" },
623 { "bash", "xmalloc" },
624 { "bash", "main" },
625 { "bash", "main" }, },
628 3, { { "[kernel]", "page_fault" },
629 { "libc", "malloc" },
630 { "bash", "main" }, },
633 6, { { "bash", "xmalloc" },
634 { "libc", "malloc" },
635 { "bash", "xmalloc" },
636 { "libc", "malloc" },
637 { "bash", "xmalloc" },
638 { "bash", "main" }, },
641 3, { { "[kernel]", "sys_perf_event_open" },
642 { "perf", "run_command" },
643 { "perf", "main" }, },
646 4, { { "[kernel]", "page_fault" },
647 { "[kernel]", "sys_perf_event_open" },
648 { "perf", "run_command" },
649 { "perf", "main" }, },
652 3, { { "[kernel]", "schedule" },
653 { "perf", "run_command" },
654 { "perf", "main" }, },
657 4, { { "libc", "free" },
658 { "perf", "cmd_record" },
659 { "perf", "run_command" },
660 { "perf", "main" }, },
663 4, { { "libc", "malloc" },
664 { "perf", "cmd_record" },
665 { "perf", "run_command" },
666 { "perf", "main" }, },
670 symbol_conf.use_callchain = true;
671 symbol_conf.cumulate_callchain = true;
672 evsel__set_sample_bit(evsel, CALLCHAIN);
674 setup_sorting(NULL);
676 callchain_param = callchain_param_default;
677 callchain_register_param(&callchain_param);
679 err = add_hist_entries(hists, machine);
680 if (err < 0)
681 goto out;
683 err = do_test(hists, expected, ARRAY_SIZE(expected),
684 expected_callchain, ARRAY_SIZE(expected_callchain));
686 out:
687 del_hist_entries(hists);
688 reset_output_field();
689 return err;
692 int test__hists_cumulate(struct test *test __maybe_unused, int subtest __maybe_unused)
694 int err = TEST_FAIL;
695 struct machines machines;
696 struct machine *machine;
697 struct evsel *evsel;
698 struct evlist *evlist = evlist__new();
699 size_t i;
700 test_fn_t testcases[] = {
701 test1,
702 test2,
703 test3,
704 test4,
707 TEST_ASSERT_VAL("No memory", evlist);
709 err = parse_events(evlist, "cpu-clock", NULL);
710 if (err)
711 goto out;
712 err = TEST_FAIL;
714 machines__init(&machines);
716 /* setup threads/dso/map/symbols also */
717 machine = setup_fake_machine(&machines);
718 if (!machine)
719 goto out;
721 if (verbose > 1)
722 machine__fprintf(machine, stderr);
724 evsel = evlist__first(evlist);
726 for (i = 0; i < ARRAY_SIZE(testcases); i++) {
727 err = testcases[i](evsel, machine);
728 if (err < 0)
729 break;
732 out:
733 /* tear down everything */
734 evlist__delete(evlist);
735 machines__exit(&machines);
737 return err;