Linux Audio

Check our new training course

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