hist.c 18.2 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
static int hpp__width_fn(struct perf_hpp_fmt *fmt,
			 struct perf_hpp *hpp __maybe_unused,
218
			 struct hists *hists)
219 220
{
	int len = fmt->user_len ?: fmt->len;
221
	struct perf_evsel *evsel = hists_to_evsel(hists);
222 223 224 225 226 227 228 229

	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;
230 231
}

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

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

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

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

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

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

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

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

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

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

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


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

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

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

359 360 361 362 363 364
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)
365

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

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

376 377 378 379 380 381 382 383 384 385 386 387 388
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;
}

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

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

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

struct perf_hpp_fmt perf_hpp__format[] = {
431 432 433 434 435 436 437 438
	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)
439 440
};

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

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

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

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


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

	for (i = 0; i < PERF_HPP__MAX_INDEX; i++) {
471 472 473 474 475 476 477
		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);
478 479
	}

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

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

491
	hpp_dimension__add_output(PERF_HPP__OVERHEAD);
492

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

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

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

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

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

516 517
void perf_hpp_list__register_sort_field(struct perf_hpp_list *list,
					struct perf_hpp_fmt *format)
518
{
519
	list_add_tail(&format->sort_list, &list->sorts);
520 521
}

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

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

531
	if (is_strict_order(field_order))
532 533
		return;

534 535 536
	ovh = &perf_hpp__format[PERF_HPP__OVERHEAD];
	acc = &perf_hpp__format[PERF_HPP__OVERHEAD_ACC];

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

		if (ovh->equal(ovh, fmt))
			fmt->name = "Overhead";
	}
546 547
}

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

553
void perf_hpp__setup_output_field(struct perf_hpp_list *list)
554 555 556 557
{
	struct perf_hpp_fmt *fmt;

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

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

		perf_hpp__column_register(fmt);
next:
		continue;
	}
}

572
void perf_hpp__append_sort_keys(struct perf_hpp_list *list)
573 574 575 576
{
	struct perf_hpp_fmt *fmt;

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

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

		perf_hpp__register_sort_field(fmt);
next:
		continue;
588 589 590
	}
}

591

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

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

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

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

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

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

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

636
		ret += fmt->width(fmt, &dummy_hpp, hists);
637 638
	}

639
	if (verbose && hists__has(hists, sym)) /* Addr + origin */
640 641 642 643
		ret += 3 + BITS_PER_LONG / 4;

	return ret;
}
644

645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660
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;

661
		ret += fmt->width(fmt, &dummy_hpp, hists);
662 663 664 665 666
	}

	return ret;
}

667 668 669 670 671
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);

672 673 674
	if (perf_hpp__is_dynamic_entry(fmt))
		return;

675
	BUG_ON(fmt->idx >= PERF_HPP__MAX_INDEX);
676

677
	switch (fmt->idx) {
678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698
	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;
	}
}
699 700 701 702 703 704

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

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

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

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

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;
723
	bool skip = perf_hpp__should_skip(fmt, hists);
724 725 726 727 728 729 730 731 732 733 734 735 736

	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;

737
		node->skip = skip;
738 739 740
		node->level = fmt->level;
		perf_hpp_list__init(&node->hpp);

741
		hists->nr_hpp_node++;
742 743 744 745 746 747 748
		list_add_tail(&node->list, &hists->hpp_formats);
	}

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

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

752 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
	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;
}