~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/tools/perf/tests/hists_cumulate.c

Version: ~ [ linux-6.1-rc7 ] ~ [ linux-6.0.10 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.80 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.156 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.225 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.267 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.300 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.334 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.302 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.9 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  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>
 16 
 17 struct sample {
 18         u32 pid;
 19         u64 ip;
 20         struct thread *thread;
 21         struct map *map;
 22         struct symbol *sym;
 23 };
 24 
 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, },
 47 };
 48 
 49 /*
 50  * Will be cast to struct ip_callchain which has all 64 bit entries
 51  * of nr and ips[].
 52  */
 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, },
 78 };
 79 
 80 static int add_hist_entries(struct hists *hists, struct machine *machine)
 81 {
 82         struct addr_location al;
 83         struct evsel *evsel = hists_to_evsel(hists);
 84         struct perf_sample sample = { .period = 1000, };
 85         size_t i;
 86 
 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,
 92                 };
 93 
 94                 if (symbol_conf.cumulate_callchain)
 95                         iter.ops = &hist_iter_cumulative;
 96                 else
 97                         iter.ops = &hist_iter_normal;
 98 
 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];
104 
105                 if (machine__resolve(machine, &al, &sample) < 0)
106                         goto out;
107 
108                 if (hist_entry_iter__add(&iter, &al, sysctl_perf_event_max_stack,
109                                          NULL) < 0) {
110                         addr_location__put(&al);
111                         goto out;
112                 }
113 
114                 fake_samples[i].thread = al.thread;
115                 fake_samples[i].map = al.map;
116                 fake_samples[i].sym = al.sym;
117         }
118 
119         return TEST_OK;
120 
121 out:
122         pr_debug("Not enough memory for adding a hist entry\n");
123         return TEST_FAIL;
124 }
125 
126 static void del_hist_entries(struct hists *hists)
127 {
128         struct hist_entry *he;
129         struct rb_root_cached *root_in;
130         struct rb_root_cached *root_out;
131         struct rb_node *node;
132 
133         if (hists__has(hists, need_collapse))
134                 root_in = &hists->entries_collapsed;
135         else
136                 root_in = hists->entries_in;
137 
138         root_out = &hists->entries;
139 
140         while (!RB_EMPTY_ROOT(&root_out->rb_root)) {
141                 node = rb_first_cached(root_out);
142 
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);
147         }
148 }
149 
150 typedef int (*test_fn_t)(struct evsel *, struct machine *);
151 
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)
160 
161 struct result {
162         u64 children;
163         u64 self;
164         const char *comm;
165         const char *dso;
166         const char *sym;
167 };
168 
169 struct callchain_result {
170         u64 nr;
171         struct {
172                 const char *dso;
173                 const char *sym;
174         } node[10];
175 };
176 
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)
179 {
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;
187 
188         /*
189          * adding and deleting hist entries must be done outside of this
190          * function since TEST_ASSERT_VAL() returns in case of failure.
191          */
192         hists__collapse_resort(hists, NULL);
193         evsel__output_resort(hists_to_evsel(hists), NULL);
194 
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);
200         }
201 
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);
207 
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));
214 
215                 if (symbol_conf.cumulate_callchain)
216                         TEST_ASSERT_VAL(buf, he->stat_acc->period == expected[i].children);
217 
218                 if (!symbol_conf.use_callchain)
219                         continue;
220 
221                 /* check callchain entries */
222                 root = &he->callchain->node.rb_root;
223 
224                 TEST_ASSERT_VAL("callchains expected", !RB_EMPTY_ROOT(root));
225                 cnode = rb_entry(rb_first(root), struct callchain_node, rb_node);
226 
227                 c = 0;
228                 list_for_each_entry(clist, &cnode->val, list) {
229                         scnprintf(buf, sizeof(buf), "Invalid callchain entry #%zd/%zd", i, c);
230 
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++;
237                 }
238                 /* TODO: handle multiple child nodes properly */
239                 TEST_ASSERT_VAL("Incorrect number of callchain entry",
240                                 c <= expected_callchain[i].nr);
241         }
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;
247 }
248 
249 /* NO callchain + NO children */
250 static int test1(struct evsel *evsel, struct machine *machine)
251 {
252         int err;
253         struct hists *hists = evsel__hists(evsel);
254         /*
255          * expected output:
256          *
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
268          */
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" },
279         };
280 
281         symbol_conf.use_callchain = false;
282         symbol_conf.cumulate_callchain = false;
283         evsel__reset_sample_bit(evsel, CALLCHAIN);
284 
285         setup_sorting(NULL);
286         callchain_register_param(&callchain_param);
287 
288         err = add_hist_entries(hists, machine);
289         if (err < 0)
290                 goto out;
291 
292         err = do_test(hists, expected, ARRAY_SIZE(expected), NULL, 0);
293 
294 out:
295         del_hist_entries(hists);
296         reset_output_field();
297         return err;
298 }
299 
300 /* callchain + NO children */
301 static int test2(struct evsel *evsel, struct machine *machine)
302 {
303         int err;
304         struct hists *hists = evsel__hists(evsel);
305         /*
306          * expected output:
307          *
308          * Overhead  Command  Shared Object          Symbol
309          * ========  =======  =============  ==============
310          *   20.00%     perf  perf           [.] main
311          *              |
312          *              --- main
313          *
314          *   10.00%     bash  [kernel]       [k] page_fault
315          *              |
316          *              --- page_fault
317          *                  malloc
318          *                  main
319          *
320          *   10.00%     bash  bash           [.] main
321          *              |
322          *              --- main
323          *
324          *   10.00%     bash  bash           [.] xmalloc
325          *              |
326          *              --- xmalloc
327          *                  malloc
328          *                  xmalloc     <--- NOTE: there's a cycle
329          *                  malloc
330          *                  xmalloc
331          *                  main
332          *
333          *   10.00%     perf  [kernel]       [k] page_fault
334          *              |
335          *              --- page_fault
336          *                  sys_perf_event_open
337          *                  run_command
338          *                  main
339          *
340          *   10.00%     perf  [kernel]       [k] schedule
341          *              |
342          *              --- schedule
343          *                  run_command
344          *                  main
345          *
346          *   10.00%     perf  libc           [.] free
347          *              |
348          *              --- free
349          *                  cmd_record
350          *                  run_command
351          *                  main
352          *
353          *   10.00%     perf  libc           [.] malloc
354          *              |
355          *              --- malloc
356          *                  cmd_record
357          *                  run_command
358          *                  main
359          *
360          *   10.00%     perf  perf           [.] cmd_record
361          *              |
362          *              --- cmd_record
363          *                  run_command
364          *                  main
365          *
366          */
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" },
377         };
378         struct callchain_result expected_callchain[] = {
379                 {
380                         1, {    { "perf",     "main" }, },
381                 },
382                 {
383                         3, {    { "[kernel]", "page_fault" },
384                                 { "libc",     "malloc" },
385                                 { "bash",     "main" }, },
386                 },
387                 {
388                         1, {    { "bash",     "main" }, },
389                 },
390                 {
391                         6, {    { "bash",     "xmalloc" },
392                                 { "libc",     "malloc" },
393                                 { "bash",     "xmalloc" },
394                                 { "libc",     "malloc" },
395                                 { "bash",     "xmalloc" },
396                                 { "bash",     "main" }, },
397                 },
398                 {
399                         4, {    { "[kernel]", "page_fault" },
400                                 { "[kernel]", "sys_perf_event_open" },
401                                 { "perf",     "run_command" },
402                                 { "perf",     "main" }, },
403                 },
404                 {
405                         3, {    { "[kernel]", "schedule" },
406                                 { "perf",     "run_command" },
407                                 { "perf",     "main" }, },
408                 },
409                 {
410                         4, {    { "libc",     "free" },
411                                 { "perf",     "cmd_record" },
412                                 { "perf",     "run_command" },
413                                 { "perf",     "main" }, },
414                 },
415                 {
416                         4, {    { "libc",     "malloc" },
417                                 { "perf",     "cmd_record" },
418                                 { "perf",     "run_command" },
419                                 { "perf",     "main" }, },
420                 },
421                 {
422                         3, {    { "perf",     "cmd_record" },
423                                 { "perf",     "run_command" },
424                                 { "perf",     "main" }, },
425                 },
426         };
427 
428         symbol_conf.use_callchain = true;
429         symbol_conf.cumulate_callchain = false;
430         evsel__set_sample_bit(evsel, CALLCHAIN);
431 
432         setup_sorting(NULL);
433         callchain_register_param(&callchain_param);
434 
435         err = add_hist_entries(hists, machine);
436         if (err < 0)
437                 goto out;
438 
439         err = do_test(hists, expected, ARRAY_SIZE(expected),
440                       expected_callchain, ARRAY_SIZE(expected_callchain));
441 
442 out:
443         del_hist_entries(hists);
444         reset_output_field();
445         return err;
446 }
447 
448 /* NO callchain + children */
449 static int test3(struct evsel *evsel, struct machine *machine)
450 {
451         int err;
452         struct hists *hists = evsel__hists(evsel);
453         /*
454          * expected output:
455          *
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
470          */
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" },
484         };
485 
486         symbol_conf.use_callchain = false;
487         symbol_conf.cumulate_callchain = true;
488         evsel__reset_sample_bit(evsel, CALLCHAIN);
489 
490         setup_sorting(NULL);
491         callchain_register_param(&callchain_param);
492 
493         err = add_hist_entries(hists, machine);
494         if (err < 0)
495                 goto out;
496 
497         err = do_test(hists, expected, ARRAY_SIZE(expected), NULL, 0);
498 
499 out:
500         del_hist_entries(hists);
501         reset_output_field();
502         return err;
503 }
504 
505 /* callchain + children */
506 static int test4(struct evsel *evsel, struct machine *machine)
507 {
508         int err;
509         struct hists *hists = evsel__hists(evsel);
510         /*
511          * expected output:
512          *
513          * Children      Self  Command  Shared Object                   Symbol
514          * ========  ========  =======  =============  =======================
515          *   70.00%    20.00%     perf  perf           [.] main
516          *              |
517          *              --- main
518          *
519          *   50.00%     0.00%     perf  perf           [.] run_command
520          *              |
521          *              --- run_command
522          *                  main
523          *
524          *   30.00%    10.00%     bash  bash           [.] main
525          *              |
526          *              --- main
527          *
528          *   30.00%    10.00%     perf  perf           [.] cmd_record
529          *              |
530          *              --- cmd_record
531          *                  run_command
532          *                  main
533          *
534          *   20.00%     0.00%     bash  libc           [.] malloc
535          *              |
536          *              --- malloc
537          *                 |
538          *                 |--50.00%-- xmalloc
539          *                 |           main
540          *                  --50.00%-- main
541          *
542          *   10.00%    10.00%     bash  [kernel]       [k] page_fault
543          *              |
544          *              --- page_fault
545          *                  malloc
546          *                  main
547          *
548          *   10.00%    10.00%     bash  bash           [.] xmalloc
549          *              |
550          *              --- xmalloc
551          *                  malloc
552          *                  xmalloc     <--- NOTE: there's a cycle
553          *                  malloc
554          *                  xmalloc
555          *                  main
556          *
557          *   10.00%     0.00%     perf  [kernel]       [k] sys_perf_event_open
558          *              |
559          *              --- sys_perf_event_open
560          *                  run_command
561          *                  main
562          *
563          *   10.00%    10.00%     perf  [kernel]       [k] page_fault
564          *              |
565          *              --- page_fault
566          *                  sys_perf_event_open
567          *                  run_command
568          *                  main
569          *
570          *   10.00%    10.00%     perf  [kernel]       [k] schedule
571          *              |
572          *              --- schedule
573          *                  run_command
574          *                  main
575          *
576          *   10.00%    10.00%     perf  libc           [.] free
577          *              |
578          *              --- free
579          *                  cmd_record
580          *                  run_command
581          *                  main
582          *
583          *   10.00%    10.00%     perf  libc           [.] malloc
584          *              |
585          *              --- malloc
586          *                  cmd_record
587          *                  run_command
588          *                  main
589          *
590          */
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" },
604         };
605         struct callchain_result expected_callchain[] = {
606                 {
607                         1, {    { "perf",     "main" }, },
608                 },
609                 {
610                         2, {    { "perf",     "run_command" },
611                                 { "perf",     "main" }, },
612                 },
613                 {
614                         1, {    { "bash",     "main" }, },
615                 },
616                 {
617                         3, {    { "perf",     "cmd_record" },
618                                 { "perf",     "run_command" },
619                                 { "perf",     "main" }, },
620                 },
621                 {
622                         4, {    { "libc",     "malloc" },
623                                 { "bash",     "xmalloc" },
624                                 { "bash",     "main" },
625                                 { "bash",     "main" }, },
626                 },
627                 {
628                         3, {    { "[kernel]", "page_fault" },
629                                 { "libc",     "malloc" },
630                                 { "bash",     "main" }, },
631                 },
632                 {
633                         6, {    { "bash",     "xmalloc" },
634                                 { "libc",     "malloc" },
635                                 { "bash",     "xmalloc" },
636                                 { "libc",     "malloc" },
637                                 { "bash",     "xmalloc" },
638                                 { "bash",     "main" }, },
639                 },
640                 {
641                         3, {    { "[kernel]", "sys_perf_event_open" },
642                                 { "perf",     "run_command" },
643                                 { "perf",     "main" }, },
644                 },
645                 {
646                         4, {    { "[kernel]", "page_fault" },
647                                 { "[kernel]", "sys_perf_event_open" },
648                                 { "perf",     "run_command" },
649                                 { "perf",     "main" }, },
650                 },
651                 {
652                         3, {    { "[kernel]", "schedule" },
653                                 { "perf",     "run_command" },
654                                 { "perf",     "main" }, },
655                 },
656                 {
657                         4, {    { "libc",     "free" },
658                                 { "perf",     "cmd_record" },
659                                 { "perf",     "run_command" },
660                                 { "perf",     "main" }, },
661                 },
662                 {
663                         4, {    { "libc",     "malloc" },
664                                 { "perf",     "cmd_record" },
665                                 { "perf",     "run_command" },
666                                 { "perf",     "main" }, },
667                 },
668         };
669 
670         symbol_conf.use_callchain = true;
671         symbol_conf.cumulate_callchain = true;
672         evsel__set_sample_bit(evsel, CALLCHAIN);
673 
674         setup_sorting(NULL);
675 
676         callchain_param = callchain_param_default;
677         callchain_register_param(&callchain_param);
678 
679         err = add_hist_entries(hists, machine);
680         if (err < 0)
681                 goto out;
682 
683         err = do_test(hists, expected, ARRAY_SIZE(expected),
684                       expected_callchain, ARRAY_SIZE(expected_callchain));
685 
686 out:
687         del_hist_entries(hists);
688         reset_output_field();
689         return err;
690 }
691 
692 static int test__hists_cumulate(struct test_suite *test __maybe_unused, int subtest __maybe_unused)
693 {
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,
705         };
706 
707         TEST_ASSERT_VAL("No memory", evlist);
708 
709         err = parse_events(evlist, "cpu-clock", NULL);
710         if (err)
711                 goto out;
712         err = TEST_FAIL;
713 
714         machines__init(&machines);
715 
716         /* setup threads/dso/map/symbols also */
717         machine = setup_fake_machine(&machines);
718         if (!machine)
719                 goto out;
720 
721         if (verbose > 1)
722                 machine__fprintf(machine, stderr);
723 
724         evsel = evlist__first(evlist);
725 
726         for (i = 0; i < ARRAY_SIZE(testcases); i++) {
727                 err = testcases[i](evsel, machine);
728                 if (err < 0)
729                         break;
730         }
731 
732 out:
733         /* tear down everything */
734         evlist__delete(evlist);
735         machines__exit(&machines);
736 
737         return err;
738 }
739 
740 DEFINE_SUITE("Cumulate child hist entries", hists_cumulate);
741 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp