Linux Audio

Check our new training course

Loading...
v4.6
 
 
  1#include <math.h>
 
 
  2#include <linux/compiler.h>
  3
 
 
  4#include "../util/hist.h"
  5#include "../util/util.h"
  6#include "../util/sort.h"
  7#include "../util/evsel.h"
  8#include "../util/evlist.h"
 
  9
 10/* hist period print (hpp) functions */
 11
 12#define hpp__call_print_fn(hpp, fn, fmt, ...)			\
 13({								\
 14	int __ret = fn(hpp, fmt, ##__VA_ARGS__);		\
 15	advance_hpp(hpp, __ret);				\
 16	__ret;							\
 17})
 18
 19static int __hpp__fmt(struct perf_hpp *hpp, struct hist_entry *he,
 20		      hpp_field_fn get_field, const char *fmt, int len,
 21		      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	char *buf = hpp->buf;
 27	size_t size = hpp->size;
 28
 29	if (fmt_percent) {
 30		double percent = 0.0;
 31		u64 total = hists__total_period(hists);
 32
 33		if (total)
 34			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		int prev_idx, idx_delta;
 42		struct hist_entry *pair;
 43		int nr_members = evsel->nr_members;
 44
 45		prev_idx = perf_evsel__group_idx(evsel);
 46
 47		list_for_each_entry(pair, &he->pairs.head, pairs.node) {
 48			u64 period = get_field(pair);
 49			u64 total = hists__total_period(pair->hists);
 50
 51			if (!total)
 52				continue;
 53
 54			evsel = hists_to_evsel(pair->hists);
 55			idx_delta = perf_evsel__group_idx(evsel) - prev_idx - 1;
 56
 57			while (idx_delta--) {
 58				/*
 59				 * zero-fill group members in the middle which
 60				 * have no sample
 61				 */
 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							  100.0 * period / total);
 74			} else {
 75				ret += hpp__call_print_fn(hpp, print_fn, fmt,
 76							  len, period);
 77			}
 78
 79			prev_idx = perf_evsel__group_idx(evsel);
 80		}
 81
 82		idx_delta = nr_members - prev_idx - 1;
 83
 84		while (idx_delta--) {
 85			/*
 86			 * zero-fill group members at last which have no sample
 87			 */
 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	 * Restore original buf and size as it's where caller expects
100	 * the result will be saved.
101	 */
102	hpp->buf = buf;
103	hpp->size = size;
104
105	return ret;
106}
107
108int hpp__fmt(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
109	     struct hist_entry *he, hpp_field_fn get_field,
110	     const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent)
111{
112	int len = fmt->user_len ?: fmt->len;
113
114	if (symbol_conf.field_sep) {
115		return __hpp__fmt(hpp, he, get_field, fmtstr, 1,
116				  print_fn, fmt_percent);
117	}
118
119	if (fmt_percent)
120		len -= 2; /* 2 for a space and a % sign */
121	else
122		len -= 1;
123
124	return  __hpp__fmt(hpp, he, get_field, fmtstr, len, print_fn, fmt_percent);
125}
126
127int hpp__fmt_acc(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
128		 struct hist_entry *he, hpp_field_fn get_field,
129		 const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent)
130{
131	if (!symbol_conf.cumulate_callchain) {
132		int len = fmt->user_len ?: fmt->len;
133		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
139static int field_cmp(u64 field_a, u64 field_b)
140{
141	if (field_a > field_b)
142		return 1;
143	if (field_a < field_b)
144		return -1;
145	return 0;
146}
147
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
148static int __hpp__sort(struct hist_entry *a, struct hist_entry *b,
149		       hpp_field_fn get_field)
150{
151	s64 ret;
152	int i, nr_members;
153	struct perf_evsel *evsel;
154	struct hist_entry *pair;
155	u64 *fields_a, *fields_b;
156
 
 
 
 
 
157	ret = field_cmp(get_field(a), get_field(b));
158	if (ret || !symbol_conf.event_group)
159		return ret;
160
161	evsel = hists_to_evsel(a->hists);
162	if (!perf_evsel__is_group_event(evsel))
163		return ret;
164
165	nr_members = evsel->nr_members;
166	fields_a = calloc(nr_members, sizeof(*fields_a));
167	fields_b = calloc(nr_members, sizeof(*fields_b));
168
169	if (!fields_a || !fields_b)
170		goto out;
171
172	list_for_each_entry(pair, &a->pairs.head, pairs.node) {
173		evsel = hists_to_evsel(pair->hists);
174		fields_a[perf_evsel__group_idx(evsel)] = get_field(pair);
175	}
176
177	list_for_each_entry(pair, &b->pairs.head, pairs.node) {
178		evsel = hists_to_evsel(pair->hists);
179		fields_b[perf_evsel__group_idx(evsel)] = get_field(pair);
180	}
181
182	for (i = 1; i < nr_members; i++) {
183		ret = field_cmp(fields_a[i], fields_b[i]);
184		if (ret)
185			break;
186	}
187
188out:
189	free(fields_a);
190	free(fields_b);
191
192	return ret;
193}
194
195static int __hpp__sort_acc(struct hist_entry *a, struct hist_entry *b,
196			   hpp_field_fn get_field)
197{
198	s64 ret = 0;
199
200	if (symbol_conf.cumulate_callchain) {
201		/*
202		 * Put caller above callee when they have equal period.
203		 */
204		ret = field_cmp(get_field(a), get_field(b));
205		if (ret)
206			return ret;
207
208		if (a->thread != b->thread || !symbol_conf.use_callchain)
209			return 0;
210
211		ret = b->callchain->max_depth - a->callchain->max_depth;
 
 
212	}
213	return ret;
214}
215
216static int hpp__width_fn(struct perf_hpp_fmt *fmt,
217			 struct perf_hpp *hpp __maybe_unused,
218			 struct perf_evsel *evsel)
219{
220	int len = fmt->user_len ?: fmt->len;
 
221
222	if (symbol_conf.event_group)
223		len = max(len, evsel->nr_members * fmt->len);
224
225	if (len < (int)strlen(fmt->name))
226		len = strlen(fmt->name);
227
228	return len;
229}
230
231static int hpp__header_fn(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
232			  struct perf_evsel *evsel)
 
233{
234	int len = hpp__width_fn(fmt, hpp, evsel);
235	return scnprintf(hpp->buf, hpp->size, "%*s", len, fmt->name);
236}
237
238static int hpp_color_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
239{
240	va_list args;
241	ssize_t ssize = hpp->size;
242	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	va_end(args);
250
251	return (ret >= ssize) ? (ssize - 1) : ret;
252}
253
254static int hpp_entry_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
255{
256	va_list args;
257	ssize_t ssize = hpp->size;
258	int ret;
259
260	va_start(args, fmt);
261	ret = vsnprintf(hpp->buf, hpp->size, fmt, args);
262	va_end(args);
263
264	return (ret >= ssize) ? (ssize - 1) : ret;
265}
266
267#define __HPP_COLOR_PERCENT_FN(_type, _field)					\
268static u64 he_get_##_field(struct hist_entry *he)				\
269{										\
270	return he->stat._field;							\
271}										\
272										\
273static int hpp__color_##_type(struct perf_hpp_fmt *fmt,				\
274			      struct perf_hpp *hpp, struct hist_entry *he) 	\
275{										\
276	return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",		\
277			hpp_color_scnprintf, true);				\
278}
279
280#define __HPP_ENTRY_PERCENT_FN(_type, _field)					\
281static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
282			      struct perf_hpp *hpp, struct hist_entry *he) 	\
283{										\
284	return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",		\
285			hpp_entry_scnprintf, true);				\
286}
287
288#define __HPP_SORT_FN(_type, _field)						\
289static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
290				 struct hist_entry *a, struct hist_entry *b) 	\
291{										\
292	return __hpp__sort(a, b, he_get_##_field);				\
293}
294
295#define __HPP_COLOR_ACC_PERCENT_FN(_type, _field)				\
296static u64 he_get_acc_##_field(struct hist_entry *he)				\
297{										\
298	return he->stat_acc->_field;						\
299}										\
300										\
301static int hpp__color_##_type(struct perf_hpp_fmt *fmt,				\
302			      struct perf_hpp *hpp, struct hist_entry *he) 	\
303{										\
304	return hpp__fmt_acc(fmt, hpp, he, he_get_acc_##_field, " %*.2f%%", 	\
305			    hpp_color_scnprintf, true);				\
306}
307
308#define __HPP_ENTRY_ACC_PERCENT_FN(_type, _field)				\
309static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
310			      struct perf_hpp *hpp, struct hist_entry *he) 	\
311{										\
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)					\
317static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
318				 struct hist_entry *a, struct hist_entry *b) 	\
319{										\
320	return __hpp__sort_acc(a, b, he_get_acc_##_field);			\
321}
322
323#define __HPP_ENTRY_RAW_FN(_type, _field)					\
324static u64 he_get_raw_##_field(struct hist_entry *he)				\
325{										\
326	return he->stat._field;							\
327}										\
328										\
329static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
330			      struct perf_hpp *hpp, struct hist_entry *he) 	\
331{										\
332	return hpp__fmt(fmt, hpp, he, he_get_raw_##_field, " %*"PRIu64, 	\
333			hpp_entry_scnprintf, false);				\
334}
335
336#define __HPP_SORT_RAW_FN(_type, _field)					\
337static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
338				 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__HPP_ENTRY_PERCENT_FN(_type, _field)					\
347__HPP_SORT_FN(_type, _field)
348
349#define HPP_PERCENT_ACC_FNS(_type, _field)				\
350__HPP_COLOR_ACC_PERCENT_FN(_type, _field)				\
351__HPP_ENTRY_ACC_PERCENT_FN(_type, _field)				\
352__HPP_SORT_ACC_FN(_type, _field)
353
354#define HPP_RAW_FNS(_type, _field)					\
355__HPP_ENTRY_RAW_FN(_type, _field)					\
356__HPP_SORT_RAW_FN(_type, _field)
357
358HPP_PERCENT_FNS(overhead, period)
359HPP_PERCENT_FNS(overhead_sys, period_sys)
360HPP_PERCENT_FNS(overhead_us, period_us)
361HPP_PERCENT_FNS(overhead_guest_sys, period_guest_sys)
362HPP_PERCENT_FNS(overhead_guest_us, period_guest_us)
363HPP_PERCENT_ACC_FNS(overhead_acc, period)
364
365HPP_RAW_FNS(samples, nr_events)
366HPP_RAW_FNS(period, period)
367
368static int64_t hpp__nop_cmp(struct perf_hpp_fmt *fmt __maybe_unused,
369			    struct hist_entry *a __maybe_unused,
370			    struct hist_entry *b __maybe_unused)
371{
372	return 0;
373}
374
375static bool perf_hpp__is_hpp_entry(struct perf_hpp_fmt *a)
376{
377	return a->header == hpp__header_fn;
378}
379
380static bool hpp__equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
381{
382	if (!perf_hpp__is_hpp_entry(a) || !perf_hpp__is_hpp_entry(b))
383		return false;
384
385	return a->idx == b->idx;
386}
387
388#define HPP__COLOR_PRINT_FNS(_name, _fn, _idx)		\
389	{						\
390		.name   = _name,			\
391		.header	= hpp__header_fn,		\
392		.width	= hpp__width_fn,		\
393		.color	= hpp__color_ ## _fn,		\
394		.entry	= hpp__entry_ ## _fn,		\
395		.cmp	= hpp__nop_cmp,			\
396		.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		.name   = _name,			\
405		.header	= hpp__header_fn,		\
406		.width	= hpp__width_fn,		\
407		.color	= hpp__color_ ## _fn,		\
408		.entry	= hpp__entry_ ## _fn,		\
409		.cmp	= hpp__nop_cmp,			\
410		.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		.name   = _name,			\
419		.header	= hpp__header_fn,		\
420		.width	= hpp__width_fn,		\
421		.entry	= hpp__entry_ ## _fn,		\
422		.cmp	= hpp__nop_cmp,			\
423		.collapse = hpp__nop_cmp,		\
424		.sort	= hpp__sort_ ## _fn,		\
425		.idx	= PERF_HPP__ ## _idx,		\
426		.equal	= hpp__equal,			\
427	}
428
429struct perf_hpp_fmt perf_hpp__format[] = {
430	HPP__COLOR_PRINT_FNS("Overhead", overhead, OVERHEAD),
431	HPP__COLOR_PRINT_FNS("sys", overhead_sys, OVERHEAD_SYS),
432	HPP__COLOR_PRINT_FNS("usr", overhead_us, OVERHEAD_US),
433	HPP__COLOR_PRINT_FNS("guest sys", overhead_guest_sys, OVERHEAD_GUEST_SYS),
434	HPP__COLOR_PRINT_FNS("guest usr", overhead_guest_us, OVERHEAD_GUEST_US),
435	HPP__COLOR_ACC_PRINT_FNS("Children", overhead_acc, OVERHEAD_ACC),
436	HPP__PRINT_FNS("Samples", samples, SAMPLES),
437	HPP__PRINT_FNS("Period", period, PERIOD)
438};
439
440struct perf_hpp_list perf_hpp_list = {
441	.fields	= LIST_HEAD_INIT(perf_hpp_list.fields),
442	.sorts	= LIST_HEAD_INIT(perf_hpp_list.sorts),
 
443};
444
445#undef HPP__COLOR_PRINT_FNS
446#undef HPP__COLOR_ACC_PRINT_FNS
447#undef HPP__PRINT_FNS
448
449#undef HPP_PERCENT_FNS
450#undef HPP_PERCENT_ACC_FNS
451#undef HPP_RAW_FNS
452
453#undef __HPP_HEADER_FN
454#undef __HPP_WIDTH_FN
455#undef __HPP_COLOR_PERCENT_FN
456#undef __HPP_ENTRY_PERCENT_FN
457#undef __HPP_COLOR_ACC_PERCENT_FN
458#undef __HPP_ENTRY_ACC_PERCENT_FN
459#undef __HPP_ENTRY_RAW_FN
460#undef __HPP_SORT_FN
461#undef __HPP_SORT_ACC_FN
462#undef __HPP_SORT_RAW_FN
463
464
465void perf_hpp__init(void)
466{
467	int i;
468
469	for (i = 0; i < PERF_HPP__MAX_INDEX; i++) {
470		struct perf_hpp_fmt *fmt = &perf_hpp__format[i];
471
472		INIT_LIST_HEAD(&fmt->list);
473
474		/* sort_list may be linked by setup_sorting() */
475		if (fmt->sort_list.next == NULL)
476			INIT_LIST_HEAD(&fmt->sort_list);
477	}
478
479	/*
480	 * If user specified field order, no need to setup default fields.
481	 */
482	if (is_strict_order(field_order))
483		return;
484
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		hpp_dimension__add_output(PERF_HPP__OVERHEAD_SYS);
494		hpp_dimension__add_output(PERF_HPP__OVERHEAD_US);
495
496		if (perf_guest) {
497			hpp_dimension__add_output(PERF_HPP__OVERHEAD_GUEST_SYS);
498			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
509void perf_hpp_list__column_register(struct perf_hpp_list *list,
510				    struct perf_hpp_fmt *format)
511{
512	list_add_tail(&format->list, &list->fields);
513}
514
515void perf_hpp_list__register_sort_field(struct perf_hpp_list *list,
516					struct perf_hpp_fmt *format)
517{
518	list_add_tail(&format->sort_list, &list->sorts);
519}
520
 
 
 
 
 
 
521void perf_hpp__column_unregister(struct perf_hpp_fmt *format)
522{
523	list_del(&format->list);
524}
525
526void perf_hpp__cancel_cumulate(void)
527{
528	struct perf_hpp_fmt *fmt, *acc, *ovh, *tmp;
529
530	if (is_strict_order(field_order))
531		return;
532
533	ovh = &perf_hpp__format[PERF_HPP__OVERHEAD];
534	acc = &perf_hpp__format[PERF_HPP__OVERHEAD_ACC];
535
536	perf_hpp_list__for_each_format_safe(&perf_hpp_list, fmt, tmp) {
537		if (acc->equal(acc, fmt)) {
538			perf_hpp__column_unregister(fmt);
539			continue;
540		}
541
542		if (ovh->equal(ovh, fmt))
543			fmt->name = "Overhead";
544	}
545}
546
547static bool fmt_equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
548{
549	return a->equal && a->equal(a, b);
550}
551
552void perf_hpp__setup_output_field(struct perf_hpp_list *list)
553{
554	struct perf_hpp_fmt *fmt;
555
556	/* append sort keys to output field */
557	perf_hpp_list__for_each_sort_list(list, fmt) {
558		struct perf_hpp_fmt *pos;
559
 
 
 
 
560		perf_hpp_list__for_each_format(list, pos) {
561			if (fmt_equal(fmt, pos))
562				goto next;
563		}
564
565		perf_hpp__column_register(fmt);
566next:
567		continue;
568	}
569}
570
571void perf_hpp__append_sort_keys(struct perf_hpp_list *list)
572{
573	struct perf_hpp_fmt *fmt;
574
575	/* append output fields to sort keys */
576	perf_hpp_list__for_each_format(list, fmt) {
577		struct perf_hpp_fmt *pos;
578
579		perf_hpp_list__for_each_sort_list(list, pos) {
580			if (fmt_equal(fmt, pos))
581				goto next;
582		}
583
584		perf_hpp__register_sort_field(fmt);
585next:
586		continue;
587	}
588}
589
590
591static void fmt_free(struct perf_hpp_fmt *fmt)
592{
 
 
 
 
 
 
 
593	if (fmt->free)
594		fmt->free(fmt);
595}
596
597void perf_hpp__reset_output_field(struct perf_hpp_list *list)
598{
599	struct perf_hpp_fmt *fmt, *tmp;
600
601	/* reset output fields */
602	perf_hpp_list__for_each_format_safe(list, fmt, tmp) {
603		list_del_init(&fmt->list);
604		list_del_init(&fmt->sort_list);
605		fmt_free(fmt);
606	}
607
608	/* reset sort keys */
609	perf_hpp_list__for_each_sort_list_safe(list, fmt, tmp) {
610		list_del_init(&fmt->list);
611		list_del_init(&fmt->sort_list);
612		fmt_free(fmt);
613	}
614}
615
616/*
617 * See hists__fprintf to match the column widths
618 */
619unsigned int hists__sort_list_width(struct hists *hists)
620{
621	struct perf_hpp_fmt *fmt;
622	int ret = 0;
623	bool first = true;
624	struct perf_hpp dummy_hpp;
625
626	hists__for_each_format(hists, fmt) {
627		if (perf_hpp__should_skip(fmt, hists))
628			continue;
629
630		if (first)
631			first = false;
632		else
633			ret += 2;
634
635		ret += fmt->width(fmt, &dummy_hpp, hists_to_evsel(hists));
636	}
637
638	if (verbose && sort__has_sym) /* Addr + origin */
639		ret += 3 + BITS_PER_LONG / 4;
640
641	return ret;
642}
643
644unsigned int hists__overhead_width(struct hists *hists)
645{
646	struct perf_hpp_fmt *fmt;
647	int ret = 0;
648	bool first = true;
649	struct perf_hpp dummy_hpp;
650
651	hists__for_each_format(hists, fmt) {
652		if (perf_hpp__is_sort_entry(fmt) || perf_hpp__is_dynamic_entry(fmt))
653			break;
654
655		if (first)
656			first = false;
657		else
658			ret += 2;
659
660		ret += fmt->width(fmt, &dummy_hpp, hists_to_evsel(hists));
661	}
662
663	return ret;
664}
665
666void perf_hpp__reset_width(struct perf_hpp_fmt *fmt, struct hists *hists)
667{
668	if (perf_hpp__is_sort_entry(fmt))
669		return perf_hpp__reset_sort_width(fmt, hists);
670
671	if (perf_hpp__is_dynamic_entry(fmt))
672		return;
673
674	BUG_ON(fmt->idx >= PERF_HPP__MAX_INDEX);
675
676	switch (fmt->idx) {
677	case PERF_HPP__OVERHEAD:
678	case PERF_HPP__OVERHEAD_SYS:
679	case PERF_HPP__OVERHEAD_US:
680	case PERF_HPP__OVERHEAD_ACC:
681		fmt->len = 8;
682		break;
683
684	case PERF_HPP__OVERHEAD_GUEST_SYS:
685	case PERF_HPP__OVERHEAD_GUEST_US:
686		fmt->len = 9;
687		break;
688
689	case PERF_HPP__SAMPLES:
690	case PERF_HPP__PERIOD:
691		fmt->len = 12;
692		break;
693
694	default:
695		break;
696	}
697}
698
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
699void perf_hpp__set_user_width(const char *width_list_str)
700{
701	struct perf_hpp_fmt *fmt;
702	const char *ptr = width_list_str;
703
704	perf_hpp_list__for_each_format(&perf_hpp_list, fmt) {
705		char *p;
706
707		int len = strtol(ptr, &p, 10);
708		fmt->user_len = len;
709
710		if (*p == ',')
711			ptr = p + 1;
712		else
713			break;
714	}
715}
716
717static int add_hierarchy_fmt(struct hists *hists, struct perf_hpp_fmt *fmt)
718{
719	struct perf_hpp_list_node *node = NULL;
720	struct perf_hpp_fmt *fmt_copy;
721	bool found = false;
722	bool skip = perf_hpp__should_skip(fmt, hists);
723
724	list_for_each_entry(node, &hists->hpp_formats, list) {
725		if (node->level == fmt->level) {
726			found = true;
727			break;
728		}
729	}
730
731	if (!found) {
732		node = malloc(sizeof(*node));
733		if (node == NULL)
734			return -1;
735
736		node->skip = skip;
737		node->level = fmt->level;
738		perf_hpp_list__init(&node->hpp);
739
740		hists->nr_hpp_node++;
741		list_add_tail(&node->list, &hists->hpp_formats);
742	}
743
744	fmt_copy = perf_hpp_fmt__dup(fmt);
745	if (fmt_copy == NULL)
746		return -1;
747
748	if (!skip)
749		node->skip = false;
750
751	list_add_tail(&fmt_copy->list, &node->hpp.fields);
752	list_add_tail(&fmt_copy->sort_list, &node->hpp.sorts);
753
754	return 0;
755}
756
757int perf_hpp__setup_hists_formats(struct perf_hpp_list *list,
758				  struct perf_evlist *evlist)
759{
760	struct perf_evsel *evsel;
761	struct perf_hpp_fmt *fmt;
762	struct hists *hists;
763	int ret;
764
765	if (!symbol_conf.report_hierarchy)
766		return 0;
767
768	evlist__for_each(evlist, evsel) {
769		hists = evsel__hists(evsel);
770
771		perf_hpp_list__for_each_sort_list(list, fmt) {
772			if (perf_hpp__is_dynamic_entry(fmt) &&
773			    !perf_hpp__defined_dynamic_entry(fmt, hists))
774				continue;
775
776			ret = add_hierarchy_fmt(hists, fmt);
777			if (ret < 0)
778				return ret;
779		}
780	}
781
782	return 0;
783}
v5.9
  1// SPDX-License-Identifier: GPL-2.0
  2#include <inttypes.h>
  3#include <math.h>
  4#include <stdlib.h>
  5#include <string.h>
  6#include <linux/compiler.h>
  7
  8#include "../util/callchain.h"
  9#include "../util/debug.h"
 10#include "../util/hist.h"
 
 11#include "../util/sort.h"
 12#include "../util/evsel.h"
 13#include "../util/evlist.h"
 14#include "../perf.h"
 15
 16/* hist period print (hpp) functions */
 17
 18#define hpp__call_print_fn(hpp, fn, fmt, ...)			\
 19({								\
 20	int __ret = fn(hpp, fmt, ##__VA_ARGS__);		\
 21	advance_hpp(hpp, __ret);				\
 22	__ret;							\
 23})
 24
 25static int __hpp__fmt(struct perf_hpp *hpp, struct hist_entry *he,
 26		      hpp_field_fn get_field, const char *fmt, int len,
 27		      hpp_snprint_fn print_fn, bool fmt_percent)
 28{
 29	int ret;
 30	struct hists *hists = he->hists;
 31	struct evsel *evsel = hists_to_evsel(hists);
 32	char *buf = hpp->buf;
 33	size_t size = hpp->size;
 34
 35	if (fmt_percent) {
 36		double percent = 0.0;
 37		u64 total = hists__total_period(hists);
 38
 39		if (total)
 40			percent = 100.0 * get_field(he) / total;
 41
 42		ret = hpp__call_print_fn(hpp, print_fn, fmt, len, percent);
 43	} else
 44		ret = hpp__call_print_fn(hpp, print_fn, fmt, len, get_field(he));
 45
 46	if (evsel__is_group_event(evsel)) {
 47		int prev_idx, idx_delta;
 48		struct hist_entry *pair;
 49		int nr_members = evsel->core.nr_members;
 50
 51		prev_idx = evsel__group_idx(evsel);
 52
 53		list_for_each_entry(pair, &he->pairs.head, pairs.node) {
 54			u64 period = get_field(pair);
 55			u64 total = hists__total_period(pair->hists);
 56
 57			if (!total)
 58				continue;
 59
 60			evsel = hists_to_evsel(pair->hists);
 61			idx_delta = evsel__group_idx(evsel) - prev_idx - 1;
 62
 63			while (idx_delta--) {
 64				/*
 65				 * zero-fill group members in the middle which
 66				 * have no sample
 67				 */
 68				if (fmt_percent) {
 69					ret += hpp__call_print_fn(hpp, print_fn,
 70								  fmt, len, 0.0);
 71				} else {
 72					ret += hpp__call_print_fn(hpp, print_fn,
 73								  fmt, len, 0ULL);
 74				}
 75			}
 76
 77			if (fmt_percent) {
 78				ret += hpp__call_print_fn(hpp, print_fn, fmt, len,
 79							  100.0 * period / total);
 80			} else {
 81				ret += hpp__call_print_fn(hpp, print_fn, fmt,
 82							  len, period);
 83			}
 84
 85			prev_idx = evsel__group_idx(evsel);
 86		}
 87
 88		idx_delta = nr_members - prev_idx - 1;
 89
 90		while (idx_delta--) {
 91			/*
 92			 * zero-fill group members at last which have no sample
 93			 */
 94			if (fmt_percent) {
 95				ret += hpp__call_print_fn(hpp, print_fn,
 96							  fmt, len, 0.0);
 97			} else {
 98				ret += hpp__call_print_fn(hpp, print_fn,
 99							  fmt, len, 0ULL);
100			}
101		}
102	}
103
104	/*
105	 * Restore original buf and size as it's where caller expects
106	 * the result will be saved.
107	 */
108	hpp->buf = buf;
109	hpp->size = size;
110
111	return ret;
112}
113
114int hpp__fmt(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
115	     struct hist_entry *he, hpp_field_fn get_field,
116	     const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent)
117{
118	int len = fmt->user_len ?: fmt->len;
119
120	if (symbol_conf.field_sep) {
121		return __hpp__fmt(hpp, he, get_field, fmtstr, 1,
122				  print_fn, fmt_percent);
123	}
124
125	if (fmt_percent)
126		len -= 2; /* 2 for a space and a % sign */
127	else
128		len -= 1;
129
130	return  __hpp__fmt(hpp, he, get_field, fmtstr, len, print_fn, fmt_percent);
131}
132
133int hpp__fmt_acc(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
134		 struct hist_entry *he, hpp_field_fn get_field,
135		 const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent)
136{
137	if (!symbol_conf.cumulate_callchain) {
138		int len = fmt->user_len ?: fmt->len;
139		return snprintf(hpp->buf, hpp->size, " %*s", len - 1, "N/A");
140	}
141
142	return hpp__fmt(fmt, hpp, he, get_field, fmtstr, print_fn, fmt_percent);
143}
144
145static int field_cmp(u64 field_a, u64 field_b)
146{
147	if (field_a > field_b)
148		return 1;
149	if (field_a < field_b)
150		return -1;
151	return 0;
152}
153
154static int hist_entry__new_pair(struct hist_entry *a, struct hist_entry *b,
155				hpp_field_fn get_field, int nr_members,
156				u64 **fields_a, u64 **fields_b)
157{
158	u64 *fa = calloc(nr_members, sizeof(*fa)),
159	    *fb = calloc(nr_members, sizeof(*fb));
160	struct hist_entry *pair;
161
162	if (!fa || !fb)
163		goto out_free;
164
165	list_for_each_entry(pair, &a->pairs.head, pairs.node) {
166		struct evsel *evsel = hists_to_evsel(pair->hists);
167		fa[evsel__group_idx(evsel)] = get_field(pair);
168	}
169
170	list_for_each_entry(pair, &b->pairs.head, pairs.node) {
171		struct evsel *evsel = hists_to_evsel(pair->hists);
172		fb[evsel__group_idx(evsel)] = get_field(pair);
173	}
174
175	*fields_a = fa;
176	*fields_b = fb;
177	return 0;
178out_free:
179	free(fa);
180	free(fb);
181	*fields_a = *fields_b = NULL;
182	return -1;
183}
184
185static int __hpp__group_sort_idx(struct hist_entry *a, struct hist_entry *b,
186				 hpp_field_fn get_field, int idx)
187{
188	struct evsel *evsel = hists_to_evsel(a->hists);
189	u64 *fields_a, *fields_b;
190	int cmp, nr_members, ret, i;
191
192	cmp = field_cmp(get_field(a), get_field(b));
193	if (!evsel__is_group_event(evsel))
194		return cmp;
195
196	nr_members = evsel->core.nr_members;
197	if (idx < 1 || idx >= nr_members)
198		return cmp;
199
200	ret = hist_entry__new_pair(a, b, get_field, nr_members, &fields_a, &fields_b);
201	if (ret) {
202		ret = cmp;
203		goto out;
204	}
205
206	ret = field_cmp(fields_a[idx], fields_b[idx]);
207	if (ret)
208		goto out;
209
210	for (i = 1; i < nr_members; i++) {
211		if (i != idx) {
212			ret = field_cmp(fields_a[i], fields_b[i]);
213			if (ret)
214				goto out;
215		}
216	}
217
218out:
219	free(fields_a);
220	free(fields_b);
221
222	return ret;
223}
224
225static int __hpp__sort(struct hist_entry *a, struct hist_entry *b,
226		       hpp_field_fn get_field)
227{
228	s64 ret;
229	int i, nr_members;
230	struct evsel *evsel;
 
231	u64 *fields_a, *fields_b;
232
233	if (symbol_conf.group_sort_idx && symbol_conf.event_group) {
234		return __hpp__group_sort_idx(a, b, get_field,
235					     symbol_conf.group_sort_idx);
236	}
237
238	ret = field_cmp(get_field(a), get_field(b));
239	if (ret || !symbol_conf.event_group)
240		return ret;
241
242	evsel = hists_to_evsel(a->hists);
243	if (!evsel__is_group_event(evsel))
244		return ret;
245
246	nr_members = evsel->core.nr_members;
247	i = hist_entry__new_pair(a, b, get_field, nr_members, &fields_a, &fields_b);
248	if (i)
 
 
249		goto out;
250
 
 
 
 
 
 
 
 
 
 
251	for (i = 1; i < nr_members; i++) {
252		ret = field_cmp(fields_a[i], fields_b[i]);
253		if (ret)
254			break;
255	}
256
257out:
258	free(fields_a);
259	free(fields_b);
260
261	return ret;
262}
263
264static int __hpp__sort_acc(struct hist_entry *a, struct hist_entry *b,
265			   hpp_field_fn get_field)
266{
267	s64 ret = 0;
268
269	if (symbol_conf.cumulate_callchain) {
270		/*
271		 * Put caller above callee when they have equal period.
272		 */
273		ret = field_cmp(get_field(a), get_field(b));
274		if (ret)
275			return ret;
276
277		if (a->thread != b->thread || !hist_entry__has_callchains(a) || !symbol_conf.use_callchain)
278			return 0;
279
280		ret = b->callchain->max_depth - a->callchain->max_depth;
281		if (callchain_param.order == ORDER_CALLER)
282			ret = -ret;
283	}
284	return ret;
285}
286
287static int hpp__width_fn(struct perf_hpp_fmt *fmt,
288			 struct perf_hpp *hpp __maybe_unused,
289			 struct hists *hists)
290{
291	int len = fmt->user_len ?: fmt->len;
292	struct evsel *evsel = hists_to_evsel(hists);
293
294	if (symbol_conf.event_group)
295		len = max(len, evsel->core.nr_members * fmt->len);
296
297	if (len < (int)strlen(fmt->name))
298		len = strlen(fmt->name);
299
300	return len;
301}
302
303static int hpp__header_fn(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
304			  struct hists *hists, int line __maybe_unused,
305			  int *span __maybe_unused)
306{
307	int len = hpp__width_fn(fmt, hpp, hists);
308	return scnprintf(hpp->buf, hpp->size, "%*s", len, fmt->name);
309}
310
311int hpp_color_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
312{
313	va_list args;
314	ssize_t ssize = hpp->size;
315	double percent;
316	int ret, len;
317
318	va_start(args, fmt);
319	len = va_arg(args, int);
320	percent = va_arg(args, double);
321	ret = percent_color_len_snprintf(hpp->buf, hpp->size, fmt, len, percent);
322	va_end(args);
323
324	return (ret >= ssize) ? (ssize - 1) : ret;
325}
326
327static int hpp_entry_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
328{
329	va_list args;
330	ssize_t ssize = hpp->size;
331	int ret;
332
333	va_start(args, fmt);
334	ret = vsnprintf(hpp->buf, hpp->size, fmt, args);
335	va_end(args);
336
337	return (ret >= ssize) ? (ssize - 1) : ret;
338}
339
340#define __HPP_COLOR_PERCENT_FN(_type, _field)					\
341static u64 he_get_##_field(struct hist_entry *he)				\
342{										\
343	return he->stat._field;							\
344}										\
345										\
346static int hpp__color_##_type(struct perf_hpp_fmt *fmt,				\
347			      struct perf_hpp *hpp, struct hist_entry *he) 	\
348{										\
349	return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",		\
350			hpp_color_scnprintf, true);				\
351}
352
353#define __HPP_ENTRY_PERCENT_FN(_type, _field)					\
354static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
355			      struct perf_hpp *hpp, struct hist_entry *he) 	\
356{										\
357	return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",		\
358			hpp_entry_scnprintf, true);				\
359}
360
361#define __HPP_SORT_FN(_type, _field)						\
362static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
363				 struct hist_entry *a, struct hist_entry *b) 	\
364{										\
365	return __hpp__sort(a, b, he_get_##_field);				\
366}
367
368#define __HPP_COLOR_ACC_PERCENT_FN(_type, _field)				\
369static u64 he_get_acc_##_field(struct hist_entry *he)				\
370{										\
371	return he->stat_acc->_field;						\
372}										\
373										\
374static int hpp__color_##_type(struct perf_hpp_fmt *fmt,				\
375			      struct perf_hpp *hpp, struct hist_entry *he) 	\
376{										\
377	return hpp__fmt_acc(fmt, hpp, he, he_get_acc_##_field, " %*.2f%%", 	\
378			    hpp_color_scnprintf, true);				\
379}
380
381#define __HPP_ENTRY_ACC_PERCENT_FN(_type, _field)				\
382static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
383			      struct perf_hpp *hpp, struct hist_entry *he) 	\
384{										\
385	return hpp__fmt_acc(fmt, hpp, he, he_get_acc_##_field, " %*.2f%%",	\
386			    hpp_entry_scnprintf, true);				\
387}
388
389#define __HPP_SORT_ACC_FN(_type, _field)					\
390static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
391				 struct hist_entry *a, struct hist_entry *b) 	\
392{										\
393	return __hpp__sort_acc(a, b, he_get_acc_##_field);			\
394}
395
396#define __HPP_ENTRY_RAW_FN(_type, _field)					\
397static u64 he_get_raw_##_field(struct hist_entry *he)				\
398{										\
399	return he->stat._field;							\
400}										\
401										\
402static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,				\
403			      struct perf_hpp *hpp, struct hist_entry *he) 	\
404{										\
405	return hpp__fmt(fmt, hpp, he, he_get_raw_##_field, " %*"PRIu64, 	\
406			hpp_entry_scnprintf, false);				\
407}
408
409#define __HPP_SORT_RAW_FN(_type, _field)					\
410static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused, 	\
411				 struct hist_entry *a, struct hist_entry *b) 	\
412{										\
413	return __hpp__sort(a, b, he_get_raw_##_field);				\
414}
415
416
417#define HPP_PERCENT_FNS(_type, _field)					\
418__HPP_COLOR_PERCENT_FN(_type, _field)					\
419__HPP_ENTRY_PERCENT_FN(_type, _field)					\
420__HPP_SORT_FN(_type, _field)
421
422#define HPP_PERCENT_ACC_FNS(_type, _field)				\
423__HPP_COLOR_ACC_PERCENT_FN(_type, _field)				\
424__HPP_ENTRY_ACC_PERCENT_FN(_type, _field)				\
425__HPP_SORT_ACC_FN(_type, _field)
426
427#define HPP_RAW_FNS(_type, _field)					\
428__HPP_ENTRY_RAW_FN(_type, _field)					\
429__HPP_SORT_RAW_FN(_type, _field)
430
431HPP_PERCENT_FNS(overhead, period)
432HPP_PERCENT_FNS(overhead_sys, period_sys)
433HPP_PERCENT_FNS(overhead_us, period_us)
434HPP_PERCENT_FNS(overhead_guest_sys, period_guest_sys)
435HPP_PERCENT_FNS(overhead_guest_us, period_guest_us)
436HPP_PERCENT_ACC_FNS(overhead_acc, period)
437
438HPP_RAW_FNS(samples, nr_events)
439HPP_RAW_FNS(period, period)
440
441static int64_t hpp__nop_cmp(struct perf_hpp_fmt *fmt __maybe_unused,
442			    struct hist_entry *a __maybe_unused,
443			    struct hist_entry *b __maybe_unused)
444{
445	return 0;
446}
447
448static bool perf_hpp__is_hpp_entry(struct perf_hpp_fmt *a)
449{
450	return a->header == hpp__header_fn;
451}
452
453static bool hpp__equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
454{
455	if (!perf_hpp__is_hpp_entry(a) || !perf_hpp__is_hpp_entry(b))
456		return false;
457
458	return a->idx == b->idx;
459}
460
461#define HPP__COLOR_PRINT_FNS(_name, _fn, _idx)		\
462	{						\
463		.name   = _name,			\
464		.header	= hpp__header_fn,		\
465		.width	= hpp__width_fn,		\
466		.color	= hpp__color_ ## _fn,		\
467		.entry	= hpp__entry_ ## _fn,		\
468		.cmp	= hpp__nop_cmp,			\
469		.collapse = hpp__nop_cmp,		\
470		.sort	= hpp__sort_ ## _fn,		\
471		.idx	= PERF_HPP__ ## _idx,		\
472		.equal	= hpp__equal,			\
473	}
474
475#define HPP__COLOR_ACC_PRINT_FNS(_name, _fn, _idx)	\
476	{						\
477		.name   = _name,			\
478		.header	= hpp__header_fn,		\
479		.width	= hpp__width_fn,		\
480		.color	= hpp__color_ ## _fn,		\
481		.entry	= hpp__entry_ ## _fn,		\
482		.cmp	= hpp__nop_cmp,			\
483		.collapse = hpp__nop_cmp,		\
484		.sort	= hpp__sort_ ## _fn,		\
485		.idx	= PERF_HPP__ ## _idx,		\
486		.equal	= hpp__equal,			\
487	}
488
489#define HPP__PRINT_FNS(_name, _fn, _idx)		\
490	{						\
491		.name   = _name,			\
492		.header	= hpp__header_fn,		\
493		.width	= hpp__width_fn,		\
494		.entry	= hpp__entry_ ## _fn,		\
495		.cmp	= hpp__nop_cmp,			\
496		.collapse = hpp__nop_cmp,		\
497		.sort	= hpp__sort_ ## _fn,		\
498		.idx	= PERF_HPP__ ## _idx,		\
499		.equal	= hpp__equal,			\
500	}
501
502struct perf_hpp_fmt perf_hpp__format[] = {
503	HPP__COLOR_PRINT_FNS("Overhead", overhead, OVERHEAD),
504	HPP__COLOR_PRINT_FNS("sys", overhead_sys, OVERHEAD_SYS),
505	HPP__COLOR_PRINT_FNS("usr", overhead_us, OVERHEAD_US),
506	HPP__COLOR_PRINT_FNS("guest sys", overhead_guest_sys, OVERHEAD_GUEST_SYS),
507	HPP__COLOR_PRINT_FNS("guest usr", overhead_guest_us, OVERHEAD_GUEST_US),
508	HPP__COLOR_ACC_PRINT_FNS("Children", overhead_acc, OVERHEAD_ACC),
509	HPP__PRINT_FNS("Samples", samples, SAMPLES),
510	HPP__PRINT_FNS("Period", period, PERIOD)
511};
512
513struct perf_hpp_list perf_hpp_list = {
514	.fields	= LIST_HEAD_INIT(perf_hpp_list.fields),
515	.sorts	= LIST_HEAD_INIT(perf_hpp_list.sorts),
516	.nr_header_lines = 1,
517};
518
519#undef HPP__COLOR_PRINT_FNS
520#undef HPP__COLOR_ACC_PRINT_FNS
521#undef HPP__PRINT_FNS
522
523#undef HPP_PERCENT_FNS
524#undef HPP_PERCENT_ACC_FNS
525#undef HPP_RAW_FNS
526
527#undef __HPP_HEADER_FN
528#undef __HPP_WIDTH_FN
529#undef __HPP_COLOR_PERCENT_FN
530#undef __HPP_ENTRY_PERCENT_FN
531#undef __HPP_COLOR_ACC_PERCENT_FN
532#undef __HPP_ENTRY_ACC_PERCENT_FN
533#undef __HPP_ENTRY_RAW_FN
534#undef __HPP_SORT_FN
535#undef __HPP_SORT_ACC_FN
536#undef __HPP_SORT_RAW_FN
537
538
539void perf_hpp__init(void)
540{
541	int i;
542
543	for (i = 0; i < PERF_HPP__MAX_INDEX; i++) {
544		struct perf_hpp_fmt *fmt = &perf_hpp__format[i];
545
546		INIT_LIST_HEAD(&fmt->list);
547
548		/* sort_list may be linked by setup_sorting() */
549		if (fmt->sort_list.next == NULL)
550			INIT_LIST_HEAD(&fmt->sort_list);
551	}
552
553	/*
554	 * If user specified field order, no need to setup default fields.
555	 */
556	if (is_strict_order(field_order))
557		return;
558
559	if (symbol_conf.cumulate_callchain) {
560		hpp_dimension__add_output(PERF_HPP__OVERHEAD_ACC);
561		perf_hpp__format[PERF_HPP__OVERHEAD].name = "Self";
562	}
563
564	hpp_dimension__add_output(PERF_HPP__OVERHEAD);
565
566	if (symbol_conf.show_cpu_utilization) {
567		hpp_dimension__add_output(PERF_HPP__OVERHEAD_SYS);
568		hpp_dimension__add_output(PERF_HPP__OVERHEAD_US);
569
570		if (perf_guest) {
571			hpp_dimension__add_output(PERF_HPP__OVERHEAD_GUEST_SYS);
572			hpp_dimension__add_output(PERF_HPP__OVERHEAD_GUEST_US);
573		}
574	}
575
576	if (symbol_conf.show_nr_samples)
577		hpp_dimension__add_output(PERF_HPP__SAMPLES);
578
579	if (symbol_conf.show_total_period)
580		hpp_dimension__add_output(PERF_HPP__PERIOD);
581}
582
583void perf_hpp_list__column_register(struct perf_hpp_list *list,
584				    struct perf_hpp_fmt *format)
585{
586	list_add_tail(&format->list, &list->fields);
587}
588
589void perf_hpp_list__register_sort_field(struct perf_hpp_list *list,
590					struct perf_hpp_fmt *format)
591{
592	list_add_tail(&format->sort_list, &list->sorts);
593}
594
595void perf_hpp_list__prepend_sort_field(struct perf_hpp_list *list,
596				       struct perf_hpp_fmt *format)
597{
598	list_add(&format->sort_list, &list->sorts);
599}
600
601void perf_hpp__column_unregister(struct perf_hpp_fmt *format)
602{
603	list_del_init(&format->list);
604}
605
606void perf_hpp__cancel_cumulate(void)
607{
608	struct perf_hpp_fmt *fmt, *acc, *ovh, *tmp;
609
610	if (is_strict_order(field_order))
611		return;
612
613	ovh = &perf_hpp__format[PERF_HPP__OVERHEAD];
614	acc = &perf_hpp__format[PERF_HPP__OVERHEAD_ACC];
615
616	perf_hpp_list__for_each_format_safe(&perf_hpp_list, fmt, tmp) {
617		if (acc->equal(acc, fmt)) {
618			perf_hpp__column_unregister(fmt);
619			continue;
620		}
621
622		if (ovh->equal(ovh, fmt))
623			fmt->name = "Overhead";
624	}
625}
626
627static bool fmt_equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
628{
629	return a->equal && a->equal(a, b);
630}
631
632void perf_hpp__setup_output_field(struct perf_hpp_list *list)
633{
634	struct perf_hpp_fmt *fmt;
635
636	/* append sort keys to output field */
637	perf_hpp_list__for_each_sort_list(list, fmt) {
638		struct perf_hpp_fmt *pos;
639
640		/* skip sort-only fields ("sort_compute" in perf diff) */
641		if (!fmt->entry && !fmt->color)
642			continue;
643
644		perf_hpp_list__for_each_format(list, pos) {
645			if (fmt_equal(fmt, pos))
646				goto next;
647		}
648
649		perf_hpp__column_register(fmt);
650next:
651		continue;
652	}
653}
654
655void perf_hpp__append_sort_keys(struct perf_hpp_list *list)
656{
657	struct perf_hpp_fmt *fmt;
658
659	/* append output fields to sort keys */
660	perf_hpp_list__for_each_format(list, fmt) {
661		struct perf_hpp_fmt *pos;
662
663		perf_hpp_list__for_each_sort_list(list, pos) {
664			if (fmt_equal(fmt, pos))
665				goto next;
666		}
667
668		perf_hpp__register_sort_field(fmt);
669next:
670		continue;
671	}
672}
673
674
675static void fmt_free(struct perf_hpp_fmt *fmt)
676{
677	/*
678	 * At this point fmt should be completely
679	 * unhooked, if not it's a bug.
680	 */
681	BUG_ON(!list_empty(&fmt->list));
682	BUG_ON(!list_empty(&fmt->sort_list));
683
684	if (fmt->free)
685		fmt->free(fmt);
686}
687
688void perf_hpp__reset_output_field(struct perf_hpp_list *list)
689{
690	struct perf_hpp_fmt *fmt, *tmp;
691
692	/* reset output fields */
693	perf_hpp_list__for_each_format_safe(list, fmt, tmp) {
694		list_del_init(&fmt->list);
695		list_del_init(&fmt->sort_list);
696		fmt_free(fmt);
697	}
698
699	/* reset sort keys */
700	perf_hpp_list__for_each_sort_list_safe(list, fmt, tmp) {
701		list_del_init(&fmt->list);
702		list_del_init(&fmt->sort_list);
703		fmt_free(fmt);
704	}
705}
706
707/*
708 * See hists__fprintf to match the column widths
709 */
710unsigned int hists__sort_list_width(struct hists *hists)
711{
712	struct perf_hpp_fmt *fmt;
713	int ret = 0;
714	bool first = true;
715	struct perf_hpp dummy_hpp;
716
717	hists__for_each_format(hists, fmt) {
718		if (perf_hpp__should_skip(fmt, hists))
719			continue;
720
721		if (first)
722			first = false;
723		else
724			ret += 2;
725
726		ret += fmt->width(fmt, &dummy_hpp, hists);
727	}
728
729	if (verbose > 0 && hists__has(hists, sym)) /* Addr + origin */
730		ret += 3 + BITS_PER_LONG / 4;
731
732	return ret;
733}
734
735unsigned int hists__overhead_width(struct hists *hists)
736{
737	struct perf_hpp_fmt *fmt;
738	int ret = 0;
739	bool first = true;
740	struct perf_hpp dummy_hpp;
741
742	hists__for_each_format(hists, fmt) {
743		if (perf_hpp__is_sort_entry(fmt) || perf_hpp__is_dynamic_entry(fmt))
744			break;
745
746		if (first)
747			first = false;
748		else
749			ret += 2;
750
751		ret += fmt->width(fmt, &dummy_hpp, hists);
752	}
753
754	return ret;
755}
756
757void perf_hpp__reset_width(struct perf_hpp_fmt *fmt, struct hists *hists)
758{
759	if (perf_hpp__is_sort_entry(fmt))
760		return perf_hpp__reset_sort_width(fmt, hists);
761
762	if (perf_hpp__is_dynamic_entry(fmt))
763		return;
764
765	BUG_ON(fmt->idx >= PERF_HPP__MAX_INDEX);
766
767	switch (fmt->idx) {
768	case PERF_HPP__OVERHEAD:
769	case PERF_HPP__OVERHEAD_SYS:
770	case PERF_HPP__OVERHEAD_US:
771	case PERF_HPP__OVERHEAD_ACC:
772		fmt->len = 8;
773		break;
774
775	case PERF_HPP__OVERHEAD_GUEST_SYS:
776	case PERF_HPP__OVERHEAD_GUEST_US:
777		fmt->len = 9;
778		break;
779
780	case PERF_HPP__SAMPLES:
781	case PERF_HPP__PERIOD:
782		fmt->len = 12;
783		break;
784
785	default:
786		break;
787	}
788}
789
790void hists__reset_column_width(struct hists *hists)
791{
792	struct perf_hpp_fmt *fmt;
793	struct perf_hpp_list_node *node;
794
795	hists__for_each_format(hists, fmt)
796		perf_hpp__reset_width(fmt, hists);
797
798	/* hierarchy entries have their own hpp list */
799	list_for_each_entry(node, &hists->hpp_formats, list) {
800		perf_hpp_list__for_each_format(&node->hpp, fmt)
801			perf_hpp__reset_width(fmt, hists);
802	}
803}
804
805void perf_hpp__set_user_width(const char *width_list_str)
806{
807	struct perf_hpp_fmt *fmt;
808	const char *ptr = width_list_str;
809
810	perf_hpp_list__for_each_format(&perf_hpp_list, fmt) {
811		char *p;
812
813		int len = strtol(ptr, &p, 10);
814		fmt->user_len = len;
815
816		if (*p == ',')
817			ptr = p + 1;
818		else
819			break;
820	}
821}
822
823static int add_hierarchy_fmt(struct hists *hists, struct perf_hpp_fmt *fmt)
824{
825	struct perf_hpp_list_node *node = NULL;
826	struct perf_hpp_fmt *fmt_copy;
827	bool found = false;
828	bool skip = perf_hpp__should_skip(fmt, hists);
829
830	list_for_each_entry(node, &hists->hpp_formats, list) {
831		if (node->level == fmt->level) {
832			found = true;
833			break;
834		}
835	}
836
837	if (!found) {
838		node = malloc(sizeof(*node));
839		if (node == NULL)
840			return -1;
841
842		node->skip = skip;
843		node->level = fmt->level;
844		perf_hpp_list__init(&node->hpp);
845
846		hists->nr_hpp_node++;
847		list_add_tail(&node->list, &hists->hpp_formats);
848	}
849
850	fmt_copy = perf_hpp_fmt__dup(fmt);
851	if (fmt_copy == NULL)
852		return -1;
853
854	if (!skip)
855		node->skip = false;
856
857	list_add_tail(&fmt_copy->list, &node->hpp.fields);
858	list_add_tail(&fmt_copy->sort_list, &node->hpp.sorts);
859
860	return 0;
861}
862
863int perf_hpp__setup_hists_formats(struct perf_hpp_list *list,
864				  struct evlist *evlist)
865{
866	struct evsel *evsel;
867	struct perf_hpp_fmt *fmt;
868	struct hists *hists;
869	int ret;
870
871	if (!symbol_conf.report_hierarchy)
872		return 0;
873
874	evlist__for_each_entry(evlist, evsel) {
875		hists = evsel__hists(evsel);
876
877		perf_hpp_list__for_each_sort_list(list, fmt) {
878			if (perf_hpp__is_dynamic_entry(fmt) &&
879			    !perf_hpp__defined_dynamic_entry(fmt, hists))
880				continue;
881
882			ret = add_hierarchy_fmt(hists, fmt);
883			if (ret < 0)
884				return ret;
885		}
886	}
887
888	return 0;
889}