hist.c 18.3 KB
Newer Older
1
#include <math.h>
2
#include <linux/compiler.h>
3 4 5 6

#include "../util/hist.h"
#include "../util/util.h"
#include "../util/sort.h"
7
#include "../util/evsel.h"
8
#include "../util/evlist.h"
9 10 11

/* hist period print (hpp) functions */

12 13 14 15 16 17 18
#define hpp__call_print_fn(hpp, fn, fmt, ...)			\
({								\
	int __ret = fn(hpp, fmt, ##__VA_ARGS__);		\
	advance_hpp(hpp, __ret);				\
	__ret;							\
})

19 20 21
static int __hpp__fmt(struct perf_hpp *hpp, struct hist_entry *he,
		      hpp_field_fn get_field, const char *fmt, int len,
		      hpp_snprint_fn print_fn, bool fmt_percent)
22
{
23
	int ret;
24
	struct hists *hists = he->hists;
25
	struct perf_evsel *evsel = hists_to_evsel(hists);
26 27
	char *buf = hpp->buf;
	size_t size = hpp->size;
28

29 30
	if (fmt_percent) {
		double percent = 0.0;
31
		u64 total = hists__total_period(hists);
32

33 34
		if (total)
			percent = 100.0 * get_field(he) / total;
35

36
		ret = hpp__call_print_fn(hpp, print_fn, fmt, len, percent);
37
	} else
38
		ret = hpp__call_print_fn(hpp, print_fn, fmt, len, get_field(he));
39

40
	if (perf_evsel__is_group_event(evsel)) {
41 42 43 44 45 46 47 48
		int prev_idx, idx_delta;
		struct hist_entry *pair;
		int nr_members = evsel->nr_members;

		prev_idx = perf_evsel__group_idx(evsel);

		list_for_each_entry(pair, &he->pairs.head, pairs.node) {
			u64 period = get_field(pair);
49
			u64 total = hists__total_period(pair->hists);
50 51 52 53 54 55 56 57 58 59 60 61

			if (!total)
				continue;

			evsel = hists_to_evsel(pair->hists);
			idx_delta = perf_evsel__group_idx(evsel) - prev_idx - 1;

			while (idx_delta--) {
				/*
				 * zero-fill group members in the middle which
				 * have no sample
				 */
62
				if (fmt_percent) {
63
					ret += hpp__call_print_fn(hpp, print_fn,
64
								  fmt, len, 0.0);
65
				} else {
66
					ret += hpp__call_print_fn(hpp, print_fn,
67
								  fmt, len, 0ULL);
68
				}
69 70
			}

71
			if (fmt_percent) {
72
				ret += hpp__call_print_fn(hpp, print_fn, fmt, len,
73 74 75
							  100.0 * period / total);
			} else {
				ret += hpp__call_print_fn(hpp, print_fn, fmt,
76
							  len, period);
77
			}
78 79 80 81 82 83 84 85 86 87

			prev_idx = perf_evsel__group_idx(evsel);
		}

		idx_delta = nr_members - prev_idx - 1;

		while (idx_delta--) {
			/*
			 * zero-fill group members at last which have no sample
			 */
88
			if (fmt_percent) {
89
				ret += hpp__call_print_fn(hpp, print_fn,
90
							  fmt, len, 0.0);
91
			} else {
92
				ret += hpp__call_print_fn(hpp, print_fn,
93
							  fmt, len, 0ULL);
94
			}
95 96
		}
	}
97 98 99 100 101 102 103 104

	/*
	 * Restore original buf and size as it's where caller expects
	 * the result will be saved.
	 */
	hpp->buf = buf;
	hpp->size = size;

105
	return ret;
106 107
}

108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129
int hpp__fmt(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
	     struct hist_entry *he, hpp_field_fn get_field,
	     const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent)
{
	int len = fmt->user_len ?: fmt->len;

	if (symbol_conf.field_sep) {
		return __hpp__fmt(hpp, he, get_field, fmtstr, 1,
				  print_fn, fmt_percent);
	}

	if (fmt_percent)
		len -= 2; /* 2 for a space and a % sign */
	else
		len -= 1;

	return  __hpp__fmt(hpp, he, get_field, fmtstr, len, print_fn, fmt_percent);
}

int hpp__fmt_acc(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
		 struct hist_entry *he, hpp_field_fn get_field,
		 const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent)
130 131
{
	if (!symbol_conf.cumulate_callchain) {
132 133
		int len = fmt->user_len ?: fmt->len;
		return snprintf(hpp->buf, hpp->size, " %*s", len - 1, "N/A");
134 135
	}

136
	return hpp__fmt(fmt, hpp, he, get_field, fmtstr, print_fn, fmt_percent);
137 138
}

139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165
static int field_cmp(u64 field_a, u64 field_b)
{
	if (field_a > field_b)
		return 1;
	if (field_a < field_b)
		return -1;
	return 0;
}

static int __hpp__sort(struct hist_entry *a, struct hist_entry *b,
		       hpp_field_fn get_field)
{
	s64 ret;
	int i, nr_members;
	struct perf_evsel *evsel;
	struct hist_entry *pair;
	u64 *fields_a, *fields_b;

	ret = field_cmp(get_field(a), get_field(b));
	if (ret || !symbol_conf.event_group)
		return ret;

	evsel = hists_to_evsel(a->hists);
	if (!perf_evsel__is_group_event(evsel))
		return ret;

	nr_members = evsel->nr_members;
166 167
	fields_a = calloc(nr_members, sizeof(*fields_a));
	fields_b = calloc(nr_members, sizeof(*fields_b));
168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194

	if (!fields_a || !fields_b)
		goto out;

	list_for_each_entry(pair, &a->pairs.head, pairs.node) {
		evsel = hists_to_evsel(pair->hists);
		fields_a[perf_evsel__group_idx(evsel)] = get_field(pair);
	}

	list_for_each_entry(pair, &b->pairs.head, pairs.node) {
		evsel = hists_to_evsel(pair->hists);
		fields_b[perf_evsel__group_idx(evsel)] = get_field(pair);
	}

	for (i = 1; i < nr_members; i++) {
		ret = field_cmp(fields_a[i], fields_b[i]);
		if (ret)
			break;
	}

out:
	free(fields_a);
	free(fields_b);

	return ret;
}

195 196 197 198 199 200 201 202 203 204 205 206 207
static int __hpp__sort_acc(struct hist_entry *a, struct hist_entry *b,
			   hpp_field_fn get_field)
{
	s64 ret = 0;

	if (symbol_conf.cumulate_callchain) {
		/*
		 * Put caller above callee when they have equal period.
		 */
		ret = field_cmp(get_field(a), get_field(b));
		if (ret)
			return ret;

208 209 210
		if (a->thread != b->thread || !symbol_conf.use_callchain)
			return 0;

211 212 213 214 215
		ret = b->callchain->max_depth - a->callchain->max_depth;
	}
	return ret;
}

216 217 218 219 220 221 222 223 224 225 226 227 228
static int hpp__width_fn(struct perf_hpp_fmt *fmt,
			 struct perf_hpp *hpp __maybe_unused,
			 struct perf_evsel *evsel)
{
	int len = fmt->user_len ?: fmt->len;

	if (symbol_conf.event_group)
		len = max(len, evsel->nr_members * fmt->len);

	if (len < (int)strlen(fmt->name))
		len = strlen(fmt->name);

	return len;
229 230
}

231 232 233 234 235
static int hpp__header_fn(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
			  struct perf_evsel *evsel)
{
	int len = hpp__width_fn(fmt, hpp, evsel);
	return scnprintf(hpp->buf, hpp->size, "%*s", len, fmt->name);
236 237
}

238 239 240 241 242
static int hpp_color_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
{
	va_list args;
	ssize_t ssize = hpp->size;
	double percent;
243
	int ret, len;
244 245

	va_start(args, fmt);
246
	len = va_arg(args, int);
247
	percent = va_arg(args, double);
248
	ret = percent_color_len_snprintf(hpp->buf, hpp->size, fmt, len, percent);
249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266
	va_end(args);

	return (ret >= ssize) ? (ssize - 1) : ret;
}

static int hpp_entry_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
{
	va_list args;
	ssize_t ssize = hpp->size;
	int ret;

	va_start(args, fmt);
	ret = vsnprintf(hpp->buf, hpp->size, fmt, args);
	va_end(args);

	return (ret >= ssize) ? (ssize - 1) : ret;
}

267 268 269 270 271 272
#define __HPP_COLOR_PERCENT_FN(_type, _field)					\
static u64 he_get_##_field(struct hist_entry *he)				\
{										\
	return he->stat._field;							\
}										\
										\
273
static int hpp__color_##_type(struct perf_hpp_fmt *fmt,				\
274
			      struct perf_hpp *hpp, struct hist_entry *he) 	\
275
{										\
276 277
	return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",		\
			hpp_color_scnprintf, true);				\
278 279
}

280
#define __HPP_ENTRY_PERCENT_FN(_type, _field)					\
281
static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
282
			      struct perf_hpp *hpp, struct hist_entry *he) 	\
283
{										\
284 285
	return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",		\
			hpp_entry_scnprintf, true);				\
286 287
}

288
#define __HPP_SORT_FN(_type, _field)						\
289 290
static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
				 struct hist_entry *a, struct hist_entry *b) 	\
291
{										\
292
	return __hpp__sort(a, b, he_get_##_field);				\
293 294
}

295 296 297 298 299 300
#define __HPP_COLOR_ACC_PERCENT_FN(_type, _field)				\
static u64 he_get_acc_##_field(struct hist_entry *he)				\
{										\
	return he->stat_acc->_field;						\
}										\
										\
301
static int hpp__color_##_type(struct perf_hpp_fmt *fmt,				\
302 303
			      struct perf_hpp *hpp, struct hist_entry *he) 	\
{										\
304 305
	return hpp__fmt_acc(fmt, hpp, he, he_get_acc_##_field, " %*.2f%%", 	\
			    hpp_color_scnprintf, true);				\
306 307 308
}

#define __HPP_ENTRY_ACC_PERCENT_FN(_type, _field)				\
309
static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
310 311
			      struct perf_hpp *hpp, struct hist_entry *he) 	\
{										\
312
	return hpp__fmt_acc(fmt, hpp, he, he_get_acc_##_field, " %*.2f%%",	\
313
			    hpp_entry_scnprintf, true);				\
314 315 316
}

#define __HPP_SORT_ACC_FN(_type, _field)					\
317 318
static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
				 struct hist_entry *a, struct hist_entry *b) 	\
319 320 321 322
{										\
	return __hpp__sort_acc(a, b, he_get_acc_##_field);			\
}

323 324 325 326 327 328
#define __HPP_ENTRY_RAW_FN(_type, _field)					\
static u64 he_get_raw_##_field(struct hist_entry *he)				\
{										\
	return he->stat._field;							\
}										\
										\
329
static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
330
			      struct perf_hpp *hpp, struct hist_entry *he) 	\
331
{										\
332 333
	return hpp__fmt(fmt, hpp, he, he_get_raw_##_field, " %*"PRIu64, 	\
			hpp_entry_scnprintf, false);				\
334 335
}

336
#define __HPP_SORT_RAW_FN(_type, _field)					\
337 338
static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
				 struct hist_entry *a, struct hist_entry *b) 	\
339
{										\
340
	return __hpp__sort(a, b, he_get_raw_##_field);				\
341 342 343
}


344
#define HPP_PERCENT_FNS(_type, _field)					\
345
__HPP_COLOR_PERCENT_FN(_type, _field)					\
346 347
__HPP_ENTRY_PERCENT_FN(_type, _field)					\
__HPP_SORT_FN(_type, _field)
348

349
#define HPP_PERCENT_ACC_FNS(_type, _field)				\
350 351 352 353
__HPP_COLOR_ACC_PERCENT_FN(_type, _field)				\
__HPP_ENTRY_ACC_PERCENT_FN(_type, _field)				\
__HPP_SORT_ACC_FN(_type, _field)

354
#define HPP_RAW_FNS(_type, _field)					\
355 356
__HPP_ENTRY_RAW_FN(_type, _field)					\
__HPP_SORT_RAW_FN(_type, _field)
357

358 359 360 361 362 363
HPP_PERCENT_FNS(overhead, period)
HPP_PERCENT_FNS(overhead_sys, period_sys)
HPP_PERCENT_FNS(overhead_us, period_us)
HPP_PERCENT_FNS(overhead_guest_sys, period_guest_sys)
HPP_PERCENT_FNS(overhead_guest_us, period_guest_us)
HPP_PERCENT_ACC_FNS(overhead_acc, period)
364

365 366
HPP_RAW_FNS(samples, nr_events)
HPP_RAW_FNS(period, period)
367

368 369
static int64_t hpp__nop_cmp(struct perf_hpp_fmt *fmt __maybe_unused,
			    struct hist_entry *a __maybe_unused,
370 371 372 373 374
			    struct hist_entry *b __maybe_unused)
{
	return 0;
}

375 376 377 378 379 380 381 382 383 384 385 386 387
static bool perf_hpp__is_hpp_entry(struct perf_hpp_fmt *a)
{
	return a->header == hpp__header_fn;
}

static bool hpp__equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
{
	if (!perf_hpp__is_hpp_entry(a) || !perf_hpp__is_hpp_entry(b))
		return false;

	return a->idx == b->idx;
}

388
#define HPP__COLOR_PRINT_FNS(_name, _fn, _idx)		\
389
	{						\
390 391 392 393 394
		.name   = _name,			\
		.header	= hpp__header_fn,		\
		.width	= hpp__width_fn,		\
		.color	= hpp__color_ ## _fn,		\
		.entry	= hpp__entry_ ## _fn,		\
395 396
		.cmp	= hpp__nop_cmp,			\
		.collapse = hpp__nop_cmp,		\
397
		.sort	= hpp__sort_ ## _fn,		\
398
		.idx	= PERF_HPP__ ## _idx,		\
399
		.equal	= hpp__equal,			\
400
	}
401

402
#define HPP__COLOR_ACC_PRINT_FNS(_name, _fn, _idx)	\
403
	{						\
404 405 406 407 408
		.name   = _name,			\
		.header	= hpp__header_fn,		\
		.width	= hpp__width_fn,		\
		.color	= hpp__color_ ## _fn,		\
		.entry	= hpp__entry_ ## _fn,		\
409 410
		.cmp	= hpp__nop_cmp,			\
		.collapse = hpp__nop_cmp,		\
411
		.sort	= hpp__sort_ ## _fn,		\
412
		.idx	= PERF_HPP__ ## _idx,		\
413
		.equal	= hpp__equal,			\
414 415
	}

416
#define HPP__PRINT_FNS(_name, _fn, _idx)		\
417
	{						\
418 419 420 421
		.name   = _name,			\
		.header	= hpp__header_fn,		\
		.width	= hpp__width_fn,		\
		.entry	= hpp__entry_ ## _fn,		\
422 423
		.cmp	= hpp__nop_cmp,			\
		.collapse = hpp__nop_cmp,		\
424
		.sort	= hpp__sort_ ## _fn,		\
425
		.idx	= PERF_HPP__ ## _idx,		\
426
		.equal	= hpp__equal,			\
427
	}
428 429

struct perf_hpp_fmt perf_hpp__format[] = {
430 431 432 433 434 435 436 437
	HPP__COLOR_PRINT_FNS("Overhead", overhead, OVERHEAD),
	HPP__COLOR_PRINT_FNS("sys", overhead_sys, OVERHEAD_SYS),
	HPP__COLOR_PRINT_FNS("usr", overhead_us, OVERHEAD_US),
	HPP__COLOR_PRINT_FNS("guest sys", overhead_guest_sys, OVERHEAD_GUEST_SYS),
	HPP__COLOR_PRINT_FNS("guest usr", overhead_guest_us, OVERHEAD_GUEST_US),
	HPP__COLOR_ACC_PRINT_FNS("Children", overhead_acc, OVERHEAD_ACC),
	HPP__PRINT_FNS("Samples", samples, SAMPLES),
	HPP__PRINT_FNS("Period", period, PERIOD)
438 439
};

440 441 442 443
struct perf_hpp_list perf_hpp_list = {
	.fields	= LIST_HEAD_INIT(perf_hpp_list.fields),
	.sorts	= LIST_HEAD_INIT(perf_hpp_list.sorts),
};
444

445
#undef HPP__COLOR_PRINT_FNS
446
#undef HPP__COLOR_ACC_PRINT_FNS
447 448
#undef HPP__PRINT_FNS

449
#undef HPP_PERCENT_FNS
450
#undef HPP_PERCENT_ACC_FNS
451 452 453 454 455 456
#undef HPP_RAW_FNS

#undef __HPP_HEADER_FN
#undef __HPP_WIDTH_FN
#undef __HPP_COLOR_PERCENT_FN
#undef __HPP_ENTRY_PERCENT_FN
457 458
#undef __HPP_COLOR_ACC_PERCENT_FN
#undef __HPP_ENTRY_ACC_PERCENT_FN
459
#undef __HPP_ENTRY_RAW_FN
460 461 462
#undef __HPP_SORT_FN
#undef __HPP_SORT_ACC_FN
#undef __HPP_SORT_RAW_FN
463 464


465
void perf_hpp__init(void)
466
{
467 468 469
	int i;

	for (i = 0; i < PERF_HPP__MAX_INDEX; i++) {
470 471 472 473 474 475 476
		struct perf_hpp_fmt *fmt = &perf_hpp__format[i];

		INIT_LIST_HEAD(&fmt->list);

		/* sort_list may be linked by setup_sorting() */
		if (fmt->sort_list.next == NULL)
			INIT_LIST_HEAD(&fmt->sort_list);
477 478
	}

479 480 481
	/*
	 * If user specified field order, no need to setup default fields.
	 */
482
	if (is_strict_order(field_order))
483 484
		return;

485
	if (symbol_conf.cumulate_callchain) {
486
		hpp_dimension__add_output(PERF_HPP__OVERHEAD_ACC);
487
		perf_hpp__format[PERF_HPP__OVERHEAD].name = "Self";
488 489
	}

490
	hpp_dimension__add_output(PERF_HPP__OVERHEAD);
491

492
	if (symbol_conf.show_cpu_utilization) {
493 494
		hpp_dimension__add_output(PERF_HPP__OVERHEAD_SYS);
		hpp_dimension__add_output(PERF_HPP__OVERHEAD_US);
495 496

		if (perf_guest) {
497 498
			hpp_dimension__add_output(PERF_HPP__OVERHEAD_GUEST_SYS);
			hpp_dimension__add_output(PERF_HPP__OVERHEAD_GUEST_US);
499 500 501 502
		}
	}

	if (symbol_conf.show_nr_samples)
503
		hpp_dimension__add_output(PERF_HPP__SAMPLES);
504 505

	if (symbol_conf.show_total_period)
506
		hpp_dimension__add_output(PERF_HPP__PERIOD);
507
}
508

509 510
void perf_hpp_list__column_register(struct perf_hpp_list *list,
				    struct perf_hpp_fmt *format)
511
{
512
	list_add_tail(&format->list, &list->fields);
513 514
}

515 516
void perf_hpp_list__register_sort_field(struct perf_hpp_list *list,
					struct perf_hpp_fmt *format)
517
{
518 519 520
	if (perf_hpp__is_sort_entry(format) || perf_hpp__is_dynamic_entry(format))
		list->nr_sort_keys++;

521
	list_add_tail(&format->sort_list, &list->sorts);
522 523
}

524
void perf_hpp__column_unregister(struct perf_hpp_fmt *format)
525
{
526
	list_del(&format->list);
527 528
}

529 530
void perf_hpp__cancel_cumulate(void)
{
531 532
	struct perf_hpp_fmt *fmt, *acc, *ovh, *tmp;

533
	if (is_strict_order(field_order))
534 535
		return;

536 537 538
	ovh = &perf_hpp__format[PERF_HPP__OVERHEAD];
	acc = &perf_hpp__format[PERF_HPP__OVERHEAD_ACC];

539
	perf_hpp_list__for_each_format_safe(&perf_hpp_list, fmt, tmp) {
540 541 542 543 544 545 546 547
		if (acc->equal(acc, fmt)) {
			perf_hpp__column_unregister(fmt);
			continue;
		}

		if (ovh->equal(ovh, fmt))
			fmt->name = "Overhead";
	}
548 549
}

550 551 552 553 554
static bool fmt_equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
{
	return a->equal && a->equal(a, b);
}

555
void perf_hpp__setup_output_field(struct perf_hpp_list *list)
556 557 558 559
{
	struct perf_hpp_fmt *fmt;

	/* append sort keys to output field */
560
	perf_hpp_list__for_each_sort_list(list, fmt) {
561
		struct perf_hpp_fmt *pos;
562

563
		perf_hpp_list__for_each_format(list, pos) {
564 565
			if (fmt_equal(fmt, pos))
				goto next;
566 567 568 569 570 571 572 573
		}

		perf_hpp__column_register(fmt);
next:
		continue;
	}
}

574
void perf_hpp__append_sort_keys(struct perf_hpp_list *list)
575 576 577 578
{
	struct perf_hpp_fmt *fmt;

	/* append output fields to sort keys */
579
	perf_hpp_list__for_each_format(list, fmt) {
580
		struct perf_hpp_fmt *pos;
581

582
		perf_hpp_list__for_each_sort_list(list, pos) {
583 584
			if (fmt_equal(fmt, pos))
				goto next;
585 586 587 588 589
		}

		perf_hpp__register_sort_field(fmt);
next:
		continue;
590 591 592
	}
}

593

594 595 596 597 598 599
static void fmt_free(struct perf_hpp_fmt *fmt)
{
	if (fmt->free)
		fmt->free(fmt);
}

600
void perf_hpp__reset_output_field(struct perf_hpp_list *list)
601 602 603 604
{
	struct perf_hpp_fmt *fmt, *tmp;

	/* reset output fields */
605
	perf_hpp_list__for_each_format_safe(list, fmt, tmp) {
606 607
		list_del_init(&fmt->list);
		list_del_init(&fmt->sort_list);
608
		fmt_free(fmt);
609 610 611
	}

	/* reset sort keys */
612
	perf_hpp_list__for_each_sort_list_safe(list, fmt, tmp) {
613 614
		list_del_init(&fmt->list);
		list_del_init(&fmt->sort_list);
615
		fmt_free(fmt);
616 617 618
	}
}

619 620 621 622 623
/*
 * See hists__fprintf to match the column widths
 */
unsigned int hists__sort_list_width(struct hists *hists)
{
624
	struct perf_hpp_fmt *fmt;
625 626
	int ret = 0;
	bool first = true;
627
	struct perf_hpp dummy_hpp;
628

629
	hists__for_each_format(hists, fmt) {
630
		if (perf_hpp__should_skip(fmt, hists))
631 632 633 634 635
			continue;

		if (first)
			first = false;
		else
636 637
			ret += 2;

638
		ret += fmt->width(fmt, &dummy_hpp, hists_to_evsel(hists));
639 640
	}

641
	if (verbose && sort__has_sym) /* Addr + origin */
642 643 644 645
		ret += 3 + BITS_PER_LONG / 4;

	return ret;
}
646

647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668
unsigned int hists__overhead_width(struct hists *hists)
{
	struct perf_hpp_fmt *fmt;
	int ret = 0;
	bool first = true;
	struct perf_hpp dummy_hpp;

	hists__for_each_format(hists, fmt) {
		if (perf_hpp__is_sort_entry(fmt) || perf_hpp__is_dynamic_entry(fmt))
			break;

		if (first)
			first = false;
		else
			ret += 2;

		ret += fmt->width(fmt, &dummy_hpp, hists_to_evsel(hists));
	}

	return ret;
}

669 670 671 672 673
void perf_hpp__reset_width(struct perf_hpp_fmt *fmt, struct hists *hists)
{
	if (perf_hpp__is_sort_entry(fmt))
		return perf_hpp__reset_sort_width(fmt, hists);

674 675 676
	if (perf_hpp__is_dynamic_entry(fmt))
		return;

677
	BUG_ON(fmt->idx >= PERF_HPP__MAX_INDEX);
678

679
	switch (fmt->idx) {
680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700
	case PERF_HPP__OVERHEAD:
	case PERF_HPP__OVERHEAD_SYS:
	case PERF_HPP__OVERHEAD_US:
	case PERF_HPP__OVERHEAD_ACC:
		fmt->len = 8;
		break;

	case PERF_HPP__OVERHEAD_GUEST_SYS:
	case PERF_HPP__OVERHEAD_GUEST_US:
		fmt->len = 9;
		break;

	case PERF_HPP__SAMPLES:
	case PERF_HPP__PERIOD:
		fmt->len = 12;
		break;

	default:
		break;
	}
}
701 702 703 704 705 706

void perf_hpp__set_user_width(const char *width_list_str)
{
	struct perf_hpp_fmt *fmt;
	const char *ptr = width_list_str;

707
	perf_hpp_list__for_each_format(&perf_hpp_list, fmt) {
708 709 710 711 712 713 714 715 716 717 718
		char *p;

		int len = strtol(ptr, &p, 10);
		fmt->user_len = len;

		if (*p == ',')
			ptr = p + 1;
		else
			break;
	}
}
719 720 721 722 723 724

static int add_hierarchy_fmt(struct hists *hists, struct perf_hpp_fmt *fmt)
{
	struct perf_hpp_list_node *node = NULL;
	struct perf_hpp_fmt *fmt_copy;
	bool found = false;
725
	bool skip = perf_hpp__should_skip(fmt, hists);
726 727 728 729 730 731 732 733 734 735 736 737 738

	list_for_each_entry(node, &hists->hpp_formats, list) {
		if (node->level == fmt->level) {
			found = true;
			break;
		}
	}

	if (!found) {
		node = malloc(sizeof(*node));
		if (node == NULL)
			return -1;

739
		node->skip = skip;
740 741 742 743 744 745 746 747 748 749
		node->level = fmt->level;
		perf_hpp_list__init(&node->hpp);

		list_add_tail(&node->list, &hists->hpp_formats);
	}

	fmt_copy = perf_hpp_fmt__dup(fmt);
	if (fmt_copy == NULL)
		return -1;

750 751 752
	if (!skip)
		node->skip = false;

753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785
	list_add_tail(&fmt_copy->list, &node->hpp.fields);
	list_add_tail(&fmt_copy->sort_list, &node->hpp.sorts);

	return 0;
}

int perf_hpp__setup_hists_formats(struct perf_hpp_list *list,
				  struct perf_evlist *evlist)
{
	struct perf_evsel *evsel;
	struct perf_hpp_fmt *fmt;
	struct hists *hists;
	int ret;

	if (!symbol_conf.report_hierarchy)
		return 0;

	evlist__for_each(evlist, evsel) {
		hists = evsel__hists(evsel);

		perf_hpp_list__for_each_sort_list(list, fmt) {
			if (perf_hpp__is_dynamic_entry(fmt) &&
			    !perf_hpp__defined_dynamic_entry(fmt, hists))
				continue;

			ret = add_hierarchy_fmt(hists, fmt);
			if (ret < 0)
				return ret;
		}
	}

	return 0;
}