[linux-2.6-block.git] / tools / perf / tests / hists_link.c

#include "perf.h"
#include "tests.h"
#include "debug.h"
#include "symbol.h"
#include "sort.h"
#include "evsel.h"
#include "evlist.h"
#include "machine.h"
#include "thread.h"
#include "parse-events.h"

static struct {
	u32 pid;
	const char *comm;
} fake_threads[] = {
	{ 100, "perf" },
	{ 200, "perf" },
	{ 300, "bash" },
};

static struct {
	u32 pid;
	u64 start;
	const char *filename;
} fake_mmap_info[] = {
	{ 100, 0x40000, "perf" },
	{ 100, 0x50000, "libc" },
	{ 100, 0xf0000, "[kernel]" },
	{ 200, 0x40000, "perf" },
	{ 200, 0x50000, "libc" },
	{ 200, 0xf0000, "[kernel]" },
	{ 300, 0x40000, "bash" },
	{ 300, 0x50000, "libc" },
	{ 300, 0xf0000, "[kernel]" },
};

struct fake_sym {
	u64 start;
	u64 length;
	const char *name;
};

static struct fake_sym perf_syms[] = {
	{ 700, 100, "main" },
	{ 800, 100, "run_command" },
	{ 900, 100, "cmd_record" },
};

static struct fake_sym bash_syms[] = {
	{ 700, 100, "main" },
	{ 800, 100, "xmalloc" },
	{ 900, 100, "xfree" },
};

static struct fake_sym libc_syms[] = {
	{ 700, 100, "malloc" },
	{ 800, 100, "free" },
	{ 900, 100, "realloc" },
};

static struct fake_sym kernel_syms[] = {
	{ 700, 100, "schedule" },
	{ 800, 100, "page_fault" },
	{ 900, 100, "sys_perf_event_open" },
};

static struct {
	const char *dso_name;
	struct fake_sym *syms;
	size_t nr_syms;
} fake_symbols[] = {
	{ "perf", perf_syms, ARRAY_SIZE(perf_syms) },
	{ "bash", bash_syms, ARRAY_SIZE(bash_syms) },
	{ "libc", libc_syms, ARRAY_SIZE(libc_syms) },
	{ "[kernel]", kernel_syms, ARRAY_SIZE(kernel_syms) },
};

static struct machine *setup_fake_machine(struct machines *machines)
{
	struct machine *machine = machines__find(machines, HOST_KERNEL_ID);
	size_t i;

	if (machine == NULL) {
		pr_debug("Not enough memory for machine setup\n");
		return NULL;
	}

	for (i = 0; i < ARRAY_SIZE(fake_threads); i++) {
		struct thread *thread;

		thread = machine__findnew_thread(machine, fake_threads[i].pid,
						 fake_threads[i].pid);
		if (thread == NULL)
			goto out;

		thread__set_comm(thread, fake_threads[i].comm, 0);
	}

	for (i = 0; i < ARRAY_SIZE(fake_mmap_info); i++) {
		union perf_event fake_mmap_event = {
			.mmap = {
				.header = { .misc = PERF_RECORD_MISC_USER, },
				.pid = fake_mmap_info[i].pid,
				.start = fake_mmap_info[i].start,
				.len = 0x1000ULL,
				.pgoff = 0ULL,
			},
		};

		strcpy(fake_mmap_event.mmap.filename,
		       fake_mmap_info[i].filename);

		machine__process_mmap_event(machine, &fake_mmap_event, NULL);
	}

	for (i = 0; i < ARRAY_SIZE(fake_symbols); i++) {
		size_t k;
		struct dso *dso;

		dso = __dsos__findnew(&machine->user_dsos,
				      fake_symbols[i].dso_name);
		if (dso == NULL)
			goto out;

		/* emulate dso__load() */
		dso__set_loaded(dso, MAP__FUNCTION);

		for (k = 0; k < fake_symbols[i].nr_syms; k++) {
			struct symbol *sym;
			struct fake_sym *fsym = &fake_symbols[i].syms[k];

			sym = symbol__new(fsym->start, fsym->length,
					  STB_GLOBAL, fsym->name);
			if (sym == NULL)
				goto out;

			symbols__insert(&dso->symbols[MAP__FUNCTION], sym);
		}
	}

	return machine;

out:
	pr_debug("Not enough memory for machine setup\n");
	machine__delete_threads(machine);
	machine__delete(machine);
	return NULL;
}

struct sample {
	u32 pid;
	u64 ip;
	struct thread *thread;
	struct map *map;
	struct symbol *sym;
};

static struct sample fake_common_samples[] = {
	/* perf [kernel] schedule() */
	{ .pid = 100, .ip = 0xf0000 + 700, },
	/* perf [perf]   main() */
	{ .pid = 200, .ip = 0x40000 + 700, },
	/* perf [perf]   cmd_record() */
	{ .pid = 200, .ip = 0x40000 + 900, },
	/* bash [bash]   xmalloc() */
	{ .pid = 300, .ip = 0x40000 + 800, },
	/* bash [libc]   malloc() */
	{ .pid = 300, .ip = 0x50000 + 700, },
};

static struct sample fake_samples[][5] = {
	{
		/* perf [perf]   run_command() */
		{ .pid = 100, .ip = 0x40000 + 800, },
		/* perf [libc]   malloc() */
		{ .pid = 100, .ip = 0x50000 + 700, },
		/* perf [kernel] page_fault() */
		{ .pid = 100, .ip = 0xf0000 + 800, },
		/* perf [kernel] sys_perf_event_open() */
		{ .pid = 200, .ip = 0xf0000 + 900, },
		/* bash [libc]   free() */
		{ .pid = 300, .ip = 0x50000 + 800, },
	},
	{
		/* perf [libc]   free() */
		{ .pid = 200, .ip = 0x50000 + 800, },
		/* bash [libc]   malloc() */
		{ .pid = 300, .ip = 0x50000 + 700, }, /* will be merged */
		/* bash [bash]   xfee() */
		{ .pid = 300, .ip = 0x40000 + 900, },
		/* bash [libc]   realloc() */
		{ .pid = 300, .ip = 0x50000 + 900, },
		/* bash [kernel] page_fault() */
		{ .pid = 300, .ip = 0xf0000 + 800, },
	},
};

static int add_hist_entries(struct perf_evlist *evlist, struct machine *machine)
{
	struct perf_evsel *evsel;
	struct addr_location al;
	struct hist_entry *he;
	struct perf_sample sample = { .cpu = 0, };
	size_t i = 0, k;

	/*
	 * each evsel will have 10 samples - 5 common and 5 distinct.
	 * However the second evsel also has a collapsed entry for
	 * "bash [libc] malloc" so total 9 entries will be in the tree.
	 */
	list_for_each_entry(evsel, &evlist->entries, node) {
		for (k = 0; k < ARRAY_SIZE(fake_common_samples); k++) {
			const union perf_event event = {
				.header = {
					.misc = PERF_RECORD_MISC_USER,
				},
			};

			sample.pid = fake_common_samples[k].pid;
			sample.ip = fake_common_samples[k].ip;
			if (perf_event__preprocess_sample(&event, machine, &al,
							  &sample) < 0)
				goto out;

			he = __hists__add_entry(&evsel->hists, &al, NULL,
						NULL, NULL, 1, 1, 0);
			if (he == NULL)
				goto out;

			fake_common_samples[k].thread = al.thread;
			fake_common_samples[k].map = al.map;
			fake_common_samples[k].sym = al.sym;
		}

		for (k = 0; k < ARRAY_SIZE(fake_samples[i]); k++) {
			const union perf_event event = {
				.header = {
					.misc = PERF_RECORD_MISC_USER,
				},
			};

			sample.pid = fake_samples[i][k].pid;
			sample.ip = fake_samples[i][k].ip;
			if (perf_event__preprocess_sample(&event, machine, &al,
							  &sample) < 0)
				goto out;

			he = __hists__add_entry(&evsel->hists, &al, NULL,
						NULL, NULL, 1, 1, 0);
			if (he == NULL)
				goto out;

			fake_samples[i][k].thread = al.thread;
			fake_samples[i][k].map = al.map;
			fake_samples[i][k].sym = al.sym;
		}
		i++;
	}

	return 0;

out:
	pr_debug("Not enough memory for adding a hist entry\n");
	return -1;
}

static int find_sample(struct sample *samples, size_t nr_samples,
		       struct thread *t, struct map *m, struct symbol *s)
{
	while (nr_samples--) {
		if (samples->thread == t && samples->map == m &&
		    samples->sym == s)
			return 1;
		samples++;
	}
	return 0;
}

static int __validate_match(struct hists *hists)
{
	size_t count = 0;
	struct rb_root *root;
	struct rb_node *node;

	/*
	 * Only entries from fake_common_samples should have a pair.
	 */
	if (sort__need_collapse)
		root = &hists->entries_collapsed;
	else
		root = hists->entries_in;

	node = rb_first(root);
	while (node) {
		struct hist_entry *he;

		he = rb_entry(node, struct hist_entry, rb_node_in);

		if (hist_entry__has_pairs(he)) {
			if (find_sample(fake_common_samples,
					ARRAY_SIZE(fake_common_samples),
					he->thread, he->ms.map, he->ms.sym)) {
				count++;
			} else {
				pr_debug("Can't find the matched entry\n");
				return -1;
			}
		}

		node = rb_next(node);
	}

	if (count != ARRAY_SIZE(fake_common_samples)) {
		pr_debug("Invalid count for matched entries: %zd of %zd\n",
			 count, ARRAY_SIZE(fake_common_samples));
		return -1;
	}

	return 0;
}

static int validate_match(struct hists *leader, struct hists *other)
{
	return __validate_match(leader) || __validate_match(other);
}

static int __validate_link(struct hists *hists, int idx)
{
	size_t count = 0;
	size_t count_pair = 0;
	size_t count_dummy = 0;
	struct rb_root *root;
	struct rb_node *node;

	/*
	 * Leader hists (idx = 0) will have dummy entries from other,
	 * and some entries will have no pair.  However every entry
	 * in other hists should have (dummy) pair.
	 */
	if (sort__need_collapse)
		root = &hists->entries_collapsed;
	else
		root = hists->entries_in;

	node = rb_first(root);
	while (node) {
		struct hist_entry *he;

		he = rb_entry(node, struct hist_entry, rb_node_in);

		if (hist_entry__has_pairs(he)) {
			if (!find_sample(fake_common_samples,
					 ARRAY_SIZE(fake_common_samples),
					 he->thread, he->ms.map, he->ms.sym) &&
			    !find_sample(fake_samples[idx],
					 ARRAY_SIZE(fake_samples[idx]),
					 he->thread, he->ms.map, he->ms.sym)) {
				count_dummy++;
			}
			count_pair++;
		} else if (idx) {
			pr_debug("A entry from the other hists should have pair\n");
			return -1;
		}

		count++;
		node = rb_next(node);
	}

	/*
	 * Note that we have a entry collapsed in the other (idx = 1) hists.
	 */
	if (idx == 0) {
		if (count_dummy != ARRAY_SIZE(fake_samples[1]) - 1) {
			pr_debug("Invalid count of dummy entries: %zd of %zd\n",
				 count_dummy, ARRAY_SIZE(fake_samples[1]) - 1);
			return -1;
		}
		if (count != count_pair + ARRAY_SIZE(fake_samples[0])) {
			pr_debug("Invalid count of total leader entries: %zd of %zd\n",
				 count, count_pair + ARRAY_SIZE(fake_samples[0]));
			return -1;
		}
	} else {
		if (count != count_pair) {
			pr_debug("Invalid count of total other entries: %zd of %zd\n",
				 count, count_pair);
			return -1;
		}
		if (count_dummy > 0) {
			pr_debug("Other hists should not have dummy entries: %zd\n",
				 count_dummy);
			return -1;
		}
	}

	return 0;
}

static int validate_link(struct hists *leader, struct hists *other)
{
	return __validate_link(leader, 0) || __validate_link(other, 1);
}

static void print_hists(struct hists *hists)
{
	int i = 0;
	struct rb_root *root;
	struct rb_node *node;

	if (sort__need_collapse)
		root = &hists->entries_collapsed;
	else
		root = hists->entries_in;

	pr_info("----- %s --------\n", __func__);
	node = rb_first(root);
	while (node) {
		struct hist_entry *he;

		he = rb_entry(node, struct hist_entry, rb_node_in);

		pr_info("%2d: entry: %-8s [%-8s] %20s: period = %"PRIu64"\n",
			i, thread__comm_str(he->thread), he->ms.map->dso->short_name,
			he->ms.sym->name, he->stat.period);

		i++;
		node = rb_next(node);
	}
}

int test__hists_link(void)
{
	int err = -1;
	struct machines machines;
	struct machine *machine = NULL;
	struct perf_evsel *evsel, *first;
	struct perf_evlist *evlist = perf_evlist__new();

	if (evlist == NULL)
                return -ENOMEM;

	err = parse_events(evlist, "cpu-clock");
	if (err)
		goto out;
	err = parse_events(evlist, "task-clock");
	if (err)
		goto out;

	/* default sort order (comm,dso,sym) will be used */
	if (setup_sorting() < 0)
		goto out;

	machines__init(&machines);

	/* setup threads/dso/map/symbols also */
	machine = setup_fake_machine(&machines);
	if (!machine)
		goto out;

	if (verbose > 1)
		machine__fprintf(machine, stderr);

	/* process sample events */
	err = add_hist_entries(evlist, machine);
	if (err < 0)
		goto out;

	list_for_each_entry(evsel, &evlist->entries, node) {
		hists__collapse_resort(&evsel->hists, NULL);

		if (verbose > 2)
			print_hists(&evsel->hists);
	}

	first = perf_evlist__first(evlist);
	evsel = perf_evlist__last(evlist);

	/* match common entries */
	hists__match(&first->hists, &evsel->hists);
	err = validate_match(&first->hists, &evsel->hists);
	if (err)
		goto out;

	/* link common and/or dummy entries */
	hists__link(&first->hists, &evsel->hists);
	err = validate_link(&first->hists, &evsel->hists);
	if (err)
		goto out;

	err = 0;

out:
	/* tear down everything */
	perf_evlist__delete(evlist);
	machines__exit(&machines);

	return err;
}
Commit	Line	Data
f8ebb0cd NK	1	#include "perf.h"
	2	#include "tests.h"
	3	#include "debug.h"
	4	#include "symbol.h"
	5	#include "sort.h"
	6	#include "evsel.h"
	7	#include "evlist.h"
	8	#include "machine.h"
	9	#include "thread.h"
	10	#include "parse-events.h"
	11
	12	static struct {
	13	u32 pid;
	14	const char *comm;
	15	} fake_threads[] = {
	16	{ 100, "perf" },
	17	{ 200, "perf" },
	18	{ 300, "bash" },
	19	};
	20
	21	static struct {
	22	u32 pid;
	23	u64 start;
	24	const char *filename;
	25	} fake_mmap_info[] = {
	26	{ 100, 0x40000, "perf" },
	27	{ 100, 0x50000, "libc" },
	28	{ 100, 0xf0000, "[kernel]" },
	29	{ 200, 0x40000, "perf" },
	30	{ 200, 0x50000, "libc" },
	31	{ 200, 0xf0000, "[kernel]" },
	32	{ 300, 0x40000, "bash" },
	33	{ 300, 0x50000, "libc" },
	34	{ 300, 0xf0000, "[kernel]" },
	35	};
	36
	37	struct fake_sym {
	38	u64 start;
	39	u64 length;
	40	const char *name;
	41	};
	42
	43	static struct fake_sym perf_syms[] = {
	44	{ 700, 100, "main" },
	45	{ 800, 100, "run_command" },
	46	{ 900, 100, "cmd_record" },
	47	};
	48
	49	static struct fake_sym bash_syms[] = {
	50	{ 700, 100, "main" },
	51	{ 800, 100, "xmalloc" },
	52	{ 900, 100, "xfree" },
	53	};
	54
	55	static struct fake_sym libc_syms[] = {
	56	{ 700, 100, "malloc" },
	57	{ 800, 100, "free" },
	58	{ 900, 100, "realloc" },
	59	};
	60
	61	static struct fake_sym kernel_syms[] = {
	62	{ 700, 100, "schedule" },
	63	{ 800, 100, "page_fault" },
	64	{ 900, 100, "sys_perf_event_open" },
65	};
66
67	static struct {
68	const char *dso_name;
69	struct fake_sym *syms;
70	size_t nr_syms;
71	} fake_symbols[] = {
72	{ "perf", perf_syms, ARRAY_SIZE(perf_syms) },
73	{ "bash", bash_syms, ARRAY_SIZE(bash_syms) },
74	{ "libc", libc_syms, ARRAY_SIZE(libc_syms) },
75	{ "[kernel]", kernel_syms, ARRAY_SIZE(kernel_syms) },
76	};
77
876650e6	78	static struct machine setup_fake_machine(struct machines machines)
f8ebb0cd	79	{
876650e6	80	struct machine *machine = machines__find(machines, HOST_KERNEL_ID);
f8ebb0cd NK	81	size_t i;
f8ebb0cd NK	82
f8ebb0cd NK	83	if (machine == NULL) {
	84	pr_debug("Not enough memory for machine setup\n");
	85	return NULL;
	86	}
	87
	88	for (i = 0; i < ARRAY_SIZE(fake_threads); i++) {
	89	struct thread *thread;
	90
314add6b AH	91	thread = machine__findnew_thread(machine, fake_threads[i].pid,
314add6b AH	92	fake_threads[i].pid);
f8ebb0cd NK	93	if (thread == NULL)
	94	goto out;
	95
162f0bef	96	thread__set_comm(thread, fake_threads[i].comm, 0);
f8ebb0cd NK	97	}
	98
	99	for (i = 0; i < ARRAY_SIZE(fake_mmap_info); i++) {
	100	union perf_event fake_mmap_event = {
	101	.mmap = {
	102	.header = { .misc = PERF_RECORD_MISC_USER, },
	103	.pid = fake_mmap_info[i].pid,
	104	.start = fake_mmap_info[i].start,
	105	.len = 0x1000ULL,
	106	.pgoff = 0ULL,
	107	},
	108	};
	109
	110	strcpy(fake_mmap_event.mmap.filename,
	111	fake_mmap_info[i].filename);
	112
162f0bef	113	machine__process_mmap_event(machine, &fake_mmap_event, NULL);
f8ebb0cd NK	114	}
	115
	116	for (i = 0; i < ARRAY_SIZE(fake_symbols); i++) {
	117	size_t k;
	118	struct dso *dso;
	119
	120	dso = __dsos__findnew(&machine->user_dsos,
	121	fake_symbols[i].dso_name);
	122	if (dso == NULL)
	123	goto out;
	124
	125	/* emulate dso__load() */
	126	dso__set_loaded(dso, MAP__FUNCTION);
	127
	128	for (k = 0; k < fake_symbols[i].nr_syms; k++) {
	129	struct symbol *sym;
	130	struct fake_sym *fsym = &fake_symbols[i].syms[k];
	131
	132	sym = symbol__new(fsym->start, fsym->length,
	133	STB_GLOBAL, fsym->name);
	134	if (sym == NULL)
	135	goto out;
	136
	137	symbols__insert(&dso->symbols[MAP__FUNCTION], sym);
	138	}
	139	}
	140
	141	return machine;
	142
	143	out:
	144	pr_debug("Not enough memory for machine setup\n");
	145	machine__delete_threads(machine);
	146	machine__delete(machine);
	147	return NULL;
	148	}
	149
	150	struct sample {
	151	u32 pid;
	152	u64 ip;
	153	struct thread *thread;
	154	struct map *map;
	155	struct symbol *sym;
	156	};
	157
	158	static struct sample fake_common_samples[] = {
	159	/* perf [kernel] schedule() */
	160	{ .pid = 100, .ip = 0xf0000 + 700, },
	161	/* perf [perf] main() */
	162	{ .pid = 200, .ip = 0x40000 + 700, },
	163	/* perf [perf] cmd_record() */
	164	{ .pid = 200, .ip = 0x40000 + 900, },
	165	/* bash [bash] xmalloc() */
	166	{ .pid = 300, .ip = 0x40000 + 800, },
	167	/* bash [libc] malloc() */
	168	{ .pid = 300, .ip = 0x50000 + 700, },
	169	};
	170
	171	static struct sample fake_samples[][5] = {
	172	{
	173	/* perf [perf] run_command() */
	174	{ .pid = 100, .ip = 0x40000 + 800, },
	175	/* perf [libc] malloc() */
	176	{ .pid = 100, .ip = 0x50000 + 700, },
	177	/* perf [kernel] page_fault() */
178	{ .pid = 100, .ip = 0xf0000 + 800, },
179	/* perf [kernel] sys_perf_event_open() */
180	{ .pid = 200, .ip = 0xf0000 + 900, },
181	/* bash [libc] free() */
182	{ .pid = 300, .ip = 0x50000 + 800, },
183	},
184	{
185	/* perf [libc] free() */
186	{ .pid = 200, .ip = 0x50000 + 800, },
187	/* bash [libc] malloc() */
188	{ .pid = 300, .ip = 0x50000 + 700, }, /* will be merged */
189	/* bash [bash] xfee() */
190	{ .pid = 300, .ip = 0x40000 + 900, },
191	/* bash [libc] realloc() */
192	{ .pid = 300, .ip = 0x50000 + 900, },
193	/* bash [kernel] page_fault() */
194	{ .pid = 300, .ip = 0xf0000 + 800, },
195	},
196	};
197
198	static int add_hist_entries(struct perf_evlist evlist, struct machine machine)
199	{
200	struct perf_evsel *evsel;
201	struct addr_location al;
202	struct hist_entry *he;
203	struct perf_sample sample = { .cpu = 0, };
204	size_t i = 0, k;
205
206	/*
207	* each evsel will have 10 samples - 5 common and 5 distinct.
208	* However the second evsel also has a collapsed entry for
209	* "bash [libc] malloc" so total 9 entries will be in the tree.
210	*/
211	list_for_each_entry(evsel, &evlist->entries, node) {
212	for (k = 0; k < ARRAY_SIZE(fake_common_samples); k++) {
213	const union perf_event event = {
ef89325f AH	214	.header = {
ef89325f AH	215	.misc = PERF_RECORD_MISC_USER,
f8ebb0cd NK	216	},
	217	};
	218
ef89325f AH	219	sample.pid = fake_common_samples[k].pid;
ef89325f AH	220	sample.ip = fake_common_samples[k].ip;
f8ebb0cd	221	if (perf_event__preprocess_sample(&event, machine, &al,
e44baa3e	222	&sample) < 0)
f8ebb0cd NK	223	goto out;
f8ebb0cd NK	224
475eeab9	225	he = __hists__add_entry(&evsel->hists, &al, NULL,
41a4e6e2	226	NULL, NULL, 1, 1, 0);
f8ebb0cd NK	227	if (he == NULL)
	228	goto out;
	229
	230	fake_common_samples[k].thread = al.thread;
	231	fake_common_samples[k].map = al.map;
	232	fake_common_samples[k].sym = al.sym;
	233	}
	234
	235	for (k = 0; k < ARRAY_SIZE(fake_samples[i]); k++) {
	236	const union perf_event event = {
ef89325f AH	237	.header = {
ef89325f AH	238	.misc = PERF_RECORD_MISC_USER,
f8ebb0cd NK	239	},
	240	};
	241
ef89325f AH	242	sample.pid = fake_samples[i][k].pid;
ef89325f AH	243	sample.ip = fake_samples[i][k].ip;
f8ebb0cd	244	if (perf_event__preprocess_sample(&event, machine, &al,
e44baa3e	245	&sample) < 0)
f8ebb0cd NK	246	goto out;
f8ebb0cd NK	247
41a4e6e2 NK	248	he = __hists__add_entry(&evsel->hists, &al, NULL,
41a4e6e2 NK	249	NULL, NULL, 1, 1, 0);
f8ebb0cd NK	250	if (he == NULL)
	251	goto out;
	252
	253	fake_samples[i][k].thread = al.thread;
	254	fake_samples[i][k].map = al.map;
	255	fake_samples[i][k].sym = al.sym;
	256	}
	257	i++;
	258	}
	259
	260	return 0;
	261
	262	out:
	263	pr_debug("Not enough memory for adding a hist entry\n");
	264	return -1;
	265	}
	266
	267	static int find_sample(struct sample *samples, size_t nr_samples,
	268	struct thread t, struct map m, struct symbol *s)
	269	{
	270	while (nr_samples--) {
	271	if (samples->thread == t && samples->map == m &&
	272	samples->sym == s)
	273	return 1;
	274	samples++;
	275	}
	276	return 0;
	277	}
	278
	279	static int __validate_match(struct hists *hists)
	280	{
	281	size_t count = 0;
	282	struct rb_root *root;
	283	struct rb_node *node;
	284
	285	/*
	286	* Only entries from fake_common_samples should have a pair.
	287	*/
	288	if (sort__need_collapse)
	289	root = &hists->entries_collapsed;
	290	else
	291	root = hists->entries_in;
	292
	293	node = rb_first(root);
	294	while (node) {
	295	struct hist_entry *he;
	296
	297	he = rb_entry(node, struct hist_entry, rb_node_in);
	298
	299	if (hist_entry__has_pairs(he)) {
	300	if (find_sample(fake_common_samples,
	301	ARRAY_SIZE(fake_common_samples),
	302	he->thread, he->ms.map, he->ms.sym)) {
	303	count++;
	304	} else {
	305	pr_debug("Can't find the matched entry\n");
	306	return -1;
	307	}
	308	}
	309
	310	node = rb_next(node);
	311	}
	312
	313	if (count != ARRAY_SIZE(fake_common_samples)) {
314	pr_debug("Invalid count for matched entries: %zd of %zd\n",
315	count, ARRAY_SIZE(fake_common_samples));
316	return -1;
317	}
318
319	return 0;
320	}
321
322	static int validate_match(struct hists leader, struct hists other)
323	{
324	return __validate_match(leader) \|\| __validate_match(other);
325	}
326
327	static int __validate_link(struct hists *hists, int idx)
328	{
329	size_t count = 0;
330	size_t count_pair = 0;
331	size_t count_dummy = 0;
332	struct rb_root *root;
333	struct rb_node *node;
334
335	/*
336	* Leader hists (idx = 0) will have dummy entries from other,
337	* and some entries will have no pair. However every entry
338	* in other hists should have (dummy) pair.
339	*/
340	if (sort__need_collapse)
341	root = &hists->entries_collapsed;
342	else
343	root = hists->entries_in;
344
345	node = rb_first(root);
346	while (node) {
347	struct hist_entry *he;
348
349	he = rb_entry(node, struct hist_entry, rb_node_in);
350
351	if (hist_entry__has_pairs(he)) {
352	if (!find_sample(fake_common_samples,
353	ARRAY_SIZE(fake_common_samples),
354	he->thread, he->ms.map, he->ms.sym) &&
355	!find_sample(fake_samples[idx],
356	ARRAY_SIZE(fake_samples[idx]),
357	he->thread, he->ms.map, he->ms.sym)) {
358	count_dummy++;
359	}
360	count_pair++;
361	} else if (idx) {
362	pr_debug("A entry from the other hists should have pair\n");
363	return -1;
364	}
365
366	count++;
367	node = rb_next(node);
368	}
369
370	/*
371	* Note that we have a entry collapsed in the other (idx = 1) hists.
372	*/
373	if (idx == 0) {
374	if (count_dummy != ARRAY_SIZE(fake_samples[1]) - 1) {
375	pr_debug("Invalid count of dummy entries: %zd of %zd\n",
376	count_dummy, ARRAY_SIZE(fake_samples[1]) - 1);
377	return -1;
378	}
379	if (count != count_pair + ARRAY_SIZE(fake_samples[0])) {
380	pr_debug("Invalid count of total leader entries: %zd of %zd\n",
381	count, count_pair + ARRAY_SIZE(fake_samples[0]));
382	return -1;
383	}
384	} else {
385	if (count != count_pair) {
386	pr_debug("Invalid count of total other entries: %zd of %zd\n",
387	count, count_pair);
388	return -1;
389	}
390	if (count_dummy > 0) {
391	pr_debug("Other hists should not have dummy entries: %zd\n",
392	count_dummy);
393	return -1;
394	}
395	}
396
397	return 0;
398	}
399
400	static int validate_link(struct hists leader, struct hists other)
401	{
402	return __validate_link(leader, 0) \|\| __validate_link(other, 1);
403	}
404
405	static void print_hists(struct hists *hists)
406	{
407	int i = 0;
408	struct rb_root *root;
409	struct rb_node *node;
410
411	if (sort__need_collapse)
412	root = &hists->entries_collapsed;
413	else
414	root = hists->entries_in;
415
416	pr_info("----- %s --------\n", __func__);
417	node = rb_first(root);
418	while (node) {
419	struct hist_entry *he;
420
421	he = rb_entry(node, struct hist_entry, rb_node_in);
422
423	pr_info("%2d: entry: %-8s [%-8s] %20s: period = %"PRIu64"\n",
b9c5143a	424	i, thread__comm_str(he->thread), he->ms.map->dso->short_name,
f8ebb0cd NK	425	he->ms.sym->name, he->stat.period);
	426
	427	i++;
	428	node = rb_next(node);
	429	}
	430	}
	431
	432	int test__hists_link(void)
	433	{
	434	int err = -1;
876650e6	435	struct machines machines;
f8ebb0cd NK	436	struct machine *machine = NULL;
f8ebb0cd NK	437	struct perf_evsel evsel, first;
334fe7a3	438	struct perf_evlist *evlist = perf_evlist__new();
f8ebb0cd NK	439
	440	if (evlist == NULL)
	441	return -ENOMEM;
	442
d8f7bbc9	443	err = parse_events(evlist, "cpu-clock");
f8ebb0cd NK	444	if (err)
f8ebb0cd NK	445	goto out;
d8f7bbc9	446	err = parse_events(evlist, "task-clock");
f8ebb0cd NK	447	if (err)
	448	goto out;
	449
	450	/* default sort order (comm,dso,sym) will be used */
55309985 NK	451	if (setup_sorting() < 0)
55309985 NK	452	goto out;
f8ebb0cd	453
876650e6 ACM	454	machines__init(&machines);
876650e6 ACM	455
f8ebb0cd	456	/* setup threads/dso/map/symbols also */
876650e6	457	machine = setup_fake_machine(&machines);
f8ebb0cd NK	458	if (!machine)
	459	goto out;
	460
	461	if (verbose > 1)
	462	machine__fprintf(machine, stderr);
	463
	464	/* process sample events */
	465	err = add_hist_entries(evlist, machine);
	466	if (err < 0)
	467	goto out;
	468
	469	list_for_each_entry(evsel, &evlist->entries, node) {
c1fb5651	470	hists__collapse_resort(&evsel->hists, NULL);
f8ebb0cd NK	471
	472	if (verbose > 2)
	473	print_hists(&evsel->hists);
	474	}
	475
	476	first = perf_evlist__first(evlist);
	477	evsel = perf_evlist__last(evlist);
	478
	479	/* match common entries */
	480	hists__match(&first->hists, &evsel->hists);
	481	err = validate_match(&first->hists, &evsel->hists);
	482	if (err)
	483	goto out;
	484
	485	/* link common and/or dummy entries */
	486	hists__link(&first->hists, &evsel->hists);
	487	err = validate_link(&first->hists, &evsel->hists);
	488	if (err)
	489	goto out;
	490
	491	err = 0;
	492
	493	out:
	494	/* tear down everything */
	495	perf_evlist__delete(evlist);
876650e6	496	machines__exit(&machines);
f8ebb0cd NK	497
	498	return err;
	499	}