2 #include "util/debug.h"
3 #include "util/symbol.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"
16 struct thread
*thread
;
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
, },
46 * Will be casted to struct ip_callchain which has all 64 bit entries
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
, },
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
,
59 /* free => cmd_record => run_command => main */
60 { 4, FAKE_IP_LIBC_FREE
, FAKE_IP_PERF_CMD_RECORD
, FAKE_IP_PERF_RUN_COMMAND
,
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
, },
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
, },
76 static int add_hist_entries(struct hists
*hists
, struct machine
*machine
)
78 struct addr_location al
;
79 struct perf_evsel
*evsel
= hists_to_evsel(hists
);
80 struct perf_sample sample
= { .period
= 1000, };
83 for (i
= 0; i
< ARRAY_SIZE(fake_samples
); i
++) {
84 struct hist_entry_iter iter
= {
87 .hide_unresolved
= false,
90 if (symbol_conf
.cumulate_callchain
)
91 iter
.ops
= &hist_iter_cumulative
;
93 iter
.ops
= &hist_iter_normal
;
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
];
101 if (machine__resolve(machine
, &al
, &sample
) < 0)
104 if (hist_entry_iter__add(&iter
, &al
, sysctl_perf_event_max_stack
,
106 addr_location__put(&al
);
110 fake_samples
[i
].thread
= al
.thread
;
111 fake_samples
[i
].map
= al
.map
;
112 fake_samples
[i
].sym
= al
.sym
;
118 pr_debug("Not enough memory for adding a hist entry\n");
122 static void del_hist_entries(struct hists
*hists
)
124 struct hist_entry
*he
;
125 struct rb_root
*root_in
;
126 struct rb_root
*root_out
;
127 struct rb_node
*node
;
129 if (hists__has(hists
, need_collapse
))
130 root_in
= &hists
->entries_collapsed
;
132 root_in
= hists
->entries_in
;
134 root_out
= &hists
->entries
;
136 while (!RB_EMPTY_ROOT(root_out
)) {
137 node
= rb_first(root_out
);
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
);
146 typedef int (*test_fn_t
)(struct perf_evsel
*, struct machine
*);
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)
165 struct callchain_result
{
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
)
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
;
185 * adding and deleting hist entries must be done outside of this
186 * function since TEST_ASSERT_VAL() returns in case of failure.
188 hists__collapse_resort(hists
, NULL
);
189 perf_evsel__output_resort(hists_to_evsel(hists
), NULL
);
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
);
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
);
204 TEST_ASSERT_VAL("Incorrect number of hist entry",
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
));
211 if (symbol_conf
.cumulate_callchain
)
212 TEST_ASSERT_VAL(buf
, he
->stat_acc
->period
== expected
[i
].children
);
214 if (!symbol_conf
.use_callchain
)
217 /* check callchain entries */
218 root
= &he
->callchain
->node
.rb_root
;
220 TEST_ASSERT_VAL("callchains expected", !RB_EMPTY_ROOT(root
));
221 cnode
= rb_entry(rb_first(root
), struct callchain_node
, rb_node
);
224 list_for_each_entry(clist
, &cnode
->val
, list
) {
225 scnprintf(buf
, sizeof(buf
), "Invalid callchain entry #%zd/%zd", i
, c
);
227 TEST_ASSERT_VAL("Incorrect number of callchain entry",
228 c
< expected_callchain
[i
].nr
);
230 !strcmp(CDSO(clist
), expected_callchain
[i
].node
[c
].dso
) &&
231 !strcmp(CSYM(clist
), expected_callchain
[i
].node
[c
].sym
));
234 /* TODO: handle multiple child nodes properly */
235 TEST_ASSERT_VAL("Incorrect number of callchain entry",
236 c
<= expected_callchain
[i
].nr
);
238 TEST_ASSERT_VAL("Incorrect number of hist entry",
240 TEST_ASSERT_VAL("Incorrect number of callchain entry",
241 !symbol_conf
.use_callchain
|| nr_expected
== nr_callchain
);
245 /* NO callchain + NO children */
246 static int test1(struct perf_evsel
*evsel
, struct machine
*machine
)
249 struct hists
*hists
= evsel__hists(evsel
);
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
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" },
277 symbol_conf
.use_callchain
= false;
278 symbol_conf
.cumulate_callchain
= false;
279 perf_evsel__reset_sample_bit(evsel
, CALLCHAIN
);
282 callchain_register_param(&callchain_param
);
284 err
= add_hist_entries(hists
, machine
);
288 err
= do_test(hists
, expected
, ARRAY_SIZE(expected
), NULL
, 0);
291 del_hist_entries(hists
);
292 reset_output_field();
296 /* callcain + NO children */
297 static int test2(struct perf_evsel
*evsel
, struct machine
*machine
)
300 struct hists
*hists
= evsel__hists(evsel
);
304 * Overhead Command Shared Object Symbol
305 * ======== ======= ============= ==============
306 * 20.00% perf perf [.] main
310 * 10.00% bash [kernel] [k] page_fault
316 * 10.00% bash bash [.] main
320 * 10.00% bash bash [.] xmalloc
324 * xmalloc <--- NOTE: there's a cycle
329 * 10.00% perf [kernel] [k] page_fault
332 * sys_perf_event_open
336 * 10.00% perf [kernel] [k] schedule
342 * 10.00% perf libc [.] free
349 * 10.00% perf libc [.] malloc
356 * 10.00% perf perf [.] cmd_record
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" },
374 struct callchain_result expected_callchain
[] = {
376 1, { { "perf", "main" }, },
379 3, { { "[kernel]", "page_fault" },
380 { "libc", "malloc" },
381 { "bash", "main" }, },
384 1, { { "bash", "main" }, },
387 6, { { "bash", "xmalloc" },
388 { "libc", "malloc" },
389 { "bash", "xmalloc" },
390 { "libc", "malloc" },
391 { "bash", "xmalloc" },
392 { "bash", "main" }, },
395 4, { { "[kernel]", "page_fault" },
396 { "[kernel]", "sys_perf_event_open" },
397 { "perf", "run_command" },
398 { "perf", "main" }, },
401 3, { { "[kernel]", "schedule" },
402 { "perf", "run_command" },
403 { "perf", "main" }, },
406 4, { { "libc", "free" },
407 { "perf", "cmd_record" },
408 { "perf", "run_command" },
409 { "perf", "main" }, },
412 4, { { "libc", "malloc" },
413 { "perf", "cmd_record" },
414 { "perf", "run_command" },
415 { "perf", "main" }, },
418 3, { { "perf", "cmd_record" },
419 { "perf", "run_command" },
420 { "perf", "main" }, },
424 symbol_conf
.use_callchain
= true;
425 symbol_conf
.cumulate_callchain
= false;
426 perf_evsel__set_sample_bit(evsel
, CALLCHAIN
);
429 callchain_register_param(&callchain_param
);
431 err
= add_hist_entries(hists
, machine
);
435 err
= do_test(hists
, expected
, ARRAY_SIZE(expected
),
436 expected_callchain
, ARRAY_SIZE(expected_callchain
));
439 del_hist_entries(hists
);
440 reset_output_field();
444 /* NO callchain + children */
445 static int test3(struct perf_evsel
*evsel
, struct machine
*machine
)
448 struct hists
*hists
= evsel__hists(evsel
);
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
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" },
482 symbol_conf
.use_callchain
= false;
483 symbol_conf
.cumulate_callchain
= true;
484 perf_evsel__reset_sample_bit(evsel
, CALLCHAIN
);
487 callchain_register_param(&callchain_param
);
489 err
= add_hist_entries(hists
, machine
);
493 err
= do_test(hists
, expected
, ARRAY_SIZE(expected
), NULL
, 0);
496 del_hist_entries(hists
);
497 reset_output_field();
501 /* callchain + children */
502 static int test4(struct perf_evsel
*evsel
, struct machine
*machine
)
505 struct hists
*hists
= evsel__hists(evsel
);
509 * Children Self Command Shared Object Symbol
510 * ======== ======== ======= ============= =======================
511 * 70.00% 20.00% perf perf [.] main
515 * 50.00% 0.00% perf perf [.] run_command
520 * 30.00% 10.00% bash bash [.] main
524 * 30.00% 10.00% perf perf [.] cmd_record
530 * 20.00% 0.00% bash libc [.] malloc
534 * |--50.00%-- xmalloc
538 * 10.00% 10.00% bash [kernel] [k] page_fault
544 * 10.00% 10.00% bash bash [.] xmalloc
548 * xmalloc <--- NOTE: there's a cycle
553 * 10.00% 0.00% perf [kernel] [k] sys_perf_event_open
555 * --- sys_perf_event_open
559 * 10.00% 10.00% perf [kernel] [k] page_fault
562 * sys_perf_event_open
566 * 10.00% 10.00% perf [kernel] [k] schedule
572 * 10.00% 10.00% perf libc [.] free
579 * 10.00% 10.00% perf libc [.] malloc
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" },
601 struct callchain_result expected_callchain
[] = {
603 1, { { "perf", "main" }, },
606 2, { { "perf", "run_command" },
607 { "perf", "main" }, },
610 1, { { "bash", "main" }, },
613 3, { { "perf", "cmd_record" },
614 { "perf", "run_command" },
615 { "perf", "main" }, },
618 4, { { "libc", "malloc" },
619 { "bash", "xmalloc" },
621 { "bash", "main" }, },
624 3, { { "[kernel]", "page_fault" },
625 { "libc", "malloc" },
626 { "bash", "main" }, },
629 6, { { "bash", "xmalloc" },
630 { "libc", "malloc" },
631 { "bash", "xmalloc" },
632 { "libc", "malloc" },
633 { "bash", "xmalloc" },
634 { "bash", "main" }, },
637 3, { { "[kernel]", "sys_perf_event_open" },
638 { "perf", "run_command" },
639 { "perf", "main" }, },
642 4, { { "[kernel]", "page_fault" },
643 { "[kernel]", "sys_perf_event_open" },
644 { "perf", "run_command" },
645 { "perf", "main" }, },
648 3, { { "[kernel]", "schedule" },
649 { "perf", "run_command" },
650 { "perf", "main" }, },
653 4, { { "libc", "free" },
654 { "perf", "cmd_record" },
655 { "perf", "run_command" },
656 { "perf", "main" }, },
659 4, { { "libc", "malloc" },
660 { "perf", "cmd_record" },
661 { "perf", "run_command" },
662 { "perf", "main" }, },
666 symbol_conf
.use_callchain
= true;
667 symbol_conf
.cumulate_callchain
= true;
668 perf_evsel__set_sample_bit(evsel
, CALLCHAIN
);
672 callchain_param
= callchain_param_default
;
673 callchain_register_param(&callchain_param
);
675 err
= add_hist_entries(hists
, machine
);
679 err
= do_test(hists
, expected
, ARRAY_SIZE(expected
),
680 expected_callchain
, ARRAY_SIZE(expected_callchain
));
683 del_hist_entries(hists
);
684 reset_output_field();
688 int test__hists_cumulate(int subtest __maybe_unused
)
691 struct machines machines
;
692 struct machine
*machine
;
693 struct perf_evsel
*evsel
;
694 struct perf_evlist
*evlist
= perf_evlist__new();
696 test_fn_t testcases
[] = {
703 TEST_ASSERT_VAL("No memory", evlist
);
705 err
= parse_events(evlist
, "cpu-clock", NULL
);
710 machines__init(&machines
);
712 /* setup threads/dso/map/symbols also */
713 machine
= setup_fake_machine(&machines
);
718 machine__fprintf(machine
, stderr
);
720 evsel
= perf_evlist__first(evlist
);
722 for (i
= 0; i
< ARRAY_SIZE(testcases
); i
++) {
723 err
= testcases
[i
](evsel
, machine
);
729 /* tear down everything */
730 perf_evlist__delete(evlist
);
731 machines__exit(&machines
);