Linux-libre 4.9.135-gnu
[librecmc/linux-libre.git] / tools / perf / ui / hist.c
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
19 static 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
108 int 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
127 int 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
139 static 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
148 static 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
188 out:
189         free(fields_a);
190         free(fields_b);
191
192         return ret;
193 }
194
195 static 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
216 static int hpp__width_fn(struct perf_hpp_fmt *fmt,
217                          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         if (symbol_conf.event_group)
224                 len = max(len, evsel->nr_members * fmt->len);
225
226         if (len < (int)strlen(fmt->name))
227                 len = strlen(fmt->name);
228
229         return len;
230 }
231
232 static int hpp__header_fn(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,
233                           struct hists *hists, int line __maybe_unused,
234                           int *span __maybe_unused)
235 {
236         int len = hpp__width_fn(fmt, hpp, hists);
237         return scnprintf(hpp->buf, hpp->size, "%*s", len, fmt->name);
238 }
239
240 int hpp_color_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
241 {
242         va_list args;
243         ssize_t ssize = hpp->size;
244         double percent;
245         int ret, len;
246
247         va_start(args, fmt);
248         len = va_arg(args, int);
249         percent = va_arg(args, double);
250         ret = percent_color_len_snprintf(hpp->buf, hpp->size, fmt, len, percent);
251         va_end(args);
252
253         return (ret >= ssize) ? (ssize - 1) : ret;
254 }
255
256 static int hpp_entry_scnprintf(struct perf_hpp *hpp, const char *fmt, ...)
257 {
258         va_list args;
259         ssize_t ssize = hpp->size;
260         int ret;
261
262         va_start(args, fmt);
263         ret = vsnprintf(hpp->buf, hpp->size, fmt, args);
264         va_end(args);
265
266         return (ret >= ssize) ? (ssize - 1) : ret;
267 }
268
269 #define __HPP_COLOR_PERCENT_FN(_type, _field)                                   \
270 static u64 he_get_##_field(struct hist_entry *he)                               \
271 {                                                                               \
272         return he->stat._field;                                                 \
273 }                                                                               \
274                                                                                 \
275 static int hpp__color_##_type(struct perf_hpp_fmt *fmt,                         \
276                               struct perf_hpp *hpp, struct hist_entry *he)      \
277 {                                                                               \
278         return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",              \
279                         hpp_color_scnprintf, true);                             \
280 }
281
282 #define __HPP_ENTRY_PERCENT_FN(_type, _field)                                   \
283 static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,                         \
284                               struct perf_hpp *hpp, struct hist_entry *he)      \
285 {                                                                               \
286         return hpp__fmt(fmt, hpp, he, he_get_##_field, " %*.2f%%",              \
287                         hpp_entry_scnprintf, true);                             \
288 }
289
290 #define __HPP_SORT_FN(_type, _field)                                            \
291 static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused,       \
292                                  struct hist_entry *a, struct hist_entry *b)    \
293 {                                                                               \
294         return __hpp__sort(a, b, he_get_##_field);                              \
295 }
296
297 #define __HPP_COLOR_ACC_PERCENT_FN(_type, _field)                               \
298 static u64 he_get_acc_##_field(struct hist_entry *he)                           \
299 {                                                                               \
300         return he->stat_acc->_field;                                            \
301 }                                                                               \
302                                                                                 \
303 static int hpp__color_##_type(struct perf_hpp_fmt *fmt,                         \
304                               struct perf_hpp *hpp, struct hist_entry *he)      \
305 {                                                                               \
306         return hpp__fmt_acc(fmt, hpp, he, he_get_acc_##_field, " %*.2f%%",      \
307                             hpp_color_scnprintf, true);                         \
308 }
309
310 #define __HPP_ENTRY_ACC_PERCENT_FN(_type, _field)                               \
311 static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,                         \
312                               struct perf_hpp *hpp, struct hist_entry *he)      \
313 {                                                                               \
314         return hpp__fmt_acc(fmt, hpp, he, he_get_acc_##_field, " %*.2f%%",      \
315                             hpp_entry_scnprintf, true);                         \
316 }
317
318 #define __HPP_SORT_ACC_FN(_type, _field)                                        \
319 static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused,       \
320                                  struct hist_entry *a, struct hist_entry *b)    \
321 {                                                                               \
322         return __hpp__sort_acc(a, b, he_get_acc_##_field);                      \
323 }
324
325 #define __HPP_ENTRY_RAW_FN(_type, _field)                                       \
326 static u64 he_get_raw_##_field(struct hist_entry *he)                           \
327 {                                                                               \
328         return he->stat._field;                                                 \
329 }                                                                               \
330                                                                                 \
331 static int hpp__entry_##_type(struct perf_hpp_fmt *fmt,                         \
332                               struct perf_hpp *hpp, struct hist_entry *he)      \
333 {                                                                               \
334         return hpp__fmt(fmt, hpp, he, he_get_raw_##_field, " %*"PRIu64,         \
335                         hpp_entry_scnprintf, false);                            \
336 }
337
338 #define __HPP_SORT_RAW_FN(_type, _field)                                        \
339 static int64_t hpp__sort_##_type(struct perf_hpp_fmt *fmt __maybe_unused,       \
340                                  struct hist_entry *a, struct hist_entry *b)    \
341 {                                                                               \
342         return __hpp__sort(a, b, he_get_raw_##_field);                          \
343 }
344
345
346 #define HPP_PERCENT_FNS(_type, _field)                                  \
347 __HPP_COLOR_PERCENT_FN(_type, _field)                                   \
348 __HPP_ENTRY_PERCENT_FN(_type, _field)                                   \
349 __HPP_SORT_FN(_type, _field)
350
351 #define HPP_PERCENT_ACC_FNS(_type, _field)                              \
352 __HPP_COLOR_ACC_PERCENT_FN(_type, _field)                               \
353 __HPP_ENTRY_ACC_PERCENT_FN(_type, _field)                               \
354 __HPP_SORT_ACC_FN(_type, _field)
355
356 #define HPP_RAW_FNS(_type, _field)                                      \
357 __HPP_ENTRY_RAW_FN(_type, _field)                                       \
358 __HPP_SORT_RAW_FN(_type, _field)
359
360 HPP_PERCENT_FNS(overhead, period)
361 HPP_PERCENT_FNS(overhead_sys, period_sys)
362 HPP_PERCENT_FNS(overhead_us, period_us)
363 HPP_PERCENT_FNS(overhead_guest_sys, period_guest_sys)
364 HPP_PERCENT_FNS(overhead_guest_us, period_guest_us)
365 HPP_PERCENT_ACC_FNS(overhead_acc, period)
366
367 HPP_RAW_FNS(samples, nr_events)
368 HPP_RAW_FNS(period, period)
369
370 static int64_t hpp__nop_cmp(struct perf_hpp_fmt *fmt __maybe_unused,
371                             struct hist_entry *a __maybe_unused,
372                             struct hist_entry *b __maybe_unused)
373 {
374         return 0;
375 }
376
377 static bool perf_hpp__is_hpp_entry(struct perf_hpp_fmt *a)
378 {
379         return a->header == hpp__header_fn;
380 }
381
382 static bool hpp__equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
383 {
384         if (!perf_hpp__is_hpp_entry(a) || !perf_hpp__is_hpp_entry(b))
385                 return false;
386
387         return a->idx == b->idx;
388 }
389
390 #define HPP__COLOR_PRINT_FNS(_name, _fn, _idx)          \
391         {                                               \
392                 .name   = _name,                        \
393                 .header = hpp__header_fn,               \
394                 .width  = hpp__width_fn,                \
395                 .color  = hpp__color_ ## _fn,           \
396                 .entry  = hpp__entry_ ## _fn,           \
397                 .cmp    = hpp__nop_cmp,                 \
398                 .collapse = hpp__nop_cmp,               \
399                 .sort   = hpp__sort_ ## _fn,            \
400                 .idx    = PERF_HPP__ ## _idx,           \
401                 .equal  = hpp__equal,                   \
402         }
403
404 #define HPP__COLOR_ACC_PRINT_FNS(_name, _fn, _idx)      \
405         {                                               \
406                 .name   = _name,                        \
407                 .header = hpp__header_fn,               \
408                 .width  = hpp__width_fn,                \
409                 .color  = hpp__color_ ## _fn,           \
410                 .entry  = hpp__entry_ ## _fn,           \
411                 .cmp    = hpp__nop_cmp,                 \
412                 .collapse = hpp__nop_cmp,               \
413                 .sort   = hpp__sort_ ## _fn,            \
414                 .idx    = PERF_HPP__ ## _idx,           \
415                 .equal  = hpp__equal,                   \
416         }
417
418 #define HPP__PRINT_FNS(_name, _fn, _idx)                \
419         {                                               \
420                 .name   = _name,                        \
421                 .header = hpp__header_fn,               \
422                 .width  = hpp__width_fn,                \
423                 .entry  = hpp__entry_ ## _fn,           \
424                 .cmp    = hpp__nop_cmp,                 \
425                 .collapse = hpp__nop_cmp,               \
426                 .sort   = hpp__sort_ ## _fn,            \
427                 .idx    = PERF_HPP__ ## _idx,           \
428                 .equal  = hpp__equal,                   \
429         }
430
431 struct perf_hpp_fmt perf_hpp__format[] = {
432         HPP__COLOR_PRINT_FNS("Overhead", overhead, OVERHEAD),
433         HPP__COLOR_PRINT_FNS("sys", overhead_sys, OVERHEAD_SYS),
434         HPP__COLOR_PRINT_FNS("usr", overhead_us, OVERHEAD_US),
435         HPP__COLOR_PRINT_FNS("guest sys", overhead_guest_sys, OVERHEAD_GUEST_SYS),
436         HPP__COLOR_PRINT_FNS("guest usr", overhead_guest_us, OVERHEAD_GUEST_US),
437         HPP__COLOR_ACC_PRINT_FNS("Children", overhead_acc, OVERHEAD_ACC),
438         HPP__PRINT_FNS("Samples", samples, SAMPLES),
439         HPP__PRINT_FNS("Period", period, PERIOD)
440 };
441
442 struct perf_hpp_list perf_hpp_list = {
443         .fields = LIST_HEAD_INIT(perf_hpp_list.fields),
444         .sorts  = LIST_HEAD_INIT(perf_hpp_list.sorts),
445         .nr_header_lines = 1,
446 };
447
448 #undef HPP__COLOR_PRINT_FNS
449 #undef HPP__COLOR_ACC_PRINT_FNS
450 #undef HPP__PRINT_FNS
451
452 #undef HPP_PERCENT_FNS
453 #undef HPP_PERCENT_ACC_FNS
454 #undef HPP_RAW_FNS
455
456 #undef __HPP_HEADER_FN
457 #undef __HPP_WIDTH_FN
458 #undef __HPP_COLOR_PERCENT_FN
459 #undef __HPP_ENTRY_PERCENT_FN
460 #undef __HPP_COLOR_ACC_PERCENT_FN
461 #undef __HPP_ENTRY_ACC_PERCENT_FN
462 #undef __HPP_ENTRY_RAW_FN
463 #undef __HPP_SORT_FN
464 #undef __HPP_SORT_ACC_FN
465 #undef __HPP_SORT_RAW_FN
466
467
468 void perf_hpp__init(void)
469 {
470         int i;
471
472         for (i = 0; i < PERF_HPP__MAX_INDEX; i++) {
473                 struct perf_hpp_fmt *fmt = &perf_hpp__format[i];
474
475                 INIT_LIST_HEAD(&fmt->list);
476
477                 /* sort_list may be linked by setup_sorting() */
478                 if (fmt->sort_list.next == NULL)
479                         INIT_LIST_HEAD(&fmt->sort_list);
480         }
481
482         /*
483          * If user specified field order, no need to setup default fields.
484          */
485         if (is_strict_order(field_order))
486                 return;
487
488         if (symbol_conf.cumulate_callchain) {
489                 hpp_dimension__add_output(PERF_HPP__OVERHEAD_ACC);
490                 perf_hpp__format[PERF_HPP__OVERHEAD].name = "Self";
491         }
492
493         hpp_dimension__add_output(PERF_HPP__OVERHEAD);
494
495         if (symbol_conf.show_cpu_utilization) {
496                 hpp_dimension__add_output(PERF_HPP__OVERHEAD_SYS);
497                 hpp_dimension__add_output(PERF_HPP__OVERHEAD_US);
498
499                 if (perf_guest) {
500                         hpp_dimension__add_output(PERF_HPP__OVERHEAD_GUEST_SYS);
501                         hpp_dimension__add_output(PERF_HPP__OVERHEAD_GUEST_US);
502                 }
503         }
504
505         if (symbol_conf.show_nr_samples)
506                 hpp_dimension__add_output(PERF_HPP__SAMPLES);
507
508         if (symbol_conf.show_total_period)
509                 hpp_dimension__add_output(PERF_HPP__PERIOD);
510 }
511
512 void perf_hpp_list__column_register(struct perf_hpp_list *list,
513                                     struct perf_hpp_fmt *format)
514 {
515         list_add_tail(&format->list, &list->fields);
516 }
517
518 void perf_hpp_list__register_sort_field(struct perf_hpp_list *list,
519                                         struct perf_hpp_fmt *format)
520 {
521         list_add_tail(&format->sort_list, &list->sorts);
522 }
523
524 void perf_hpp_list__prepend_sort_field(struct perf_hpp_list *list,
525                                        struct perf_hpp_fmt *format)
526 {
527         list_add(&format->sort_list, &list->sorts);
528 }
529
530 void perf_hpp__column_unregister(struct perf_hpp_fmt *format)
531 {
532         list_del(&format->list);
533 }
534
535 void perf_hpp__cancel_cumulate(void)
536 {
537         struct perf_hpp_fmt *fmt, *acc, *ovh, *tmp;
538
539         if (is_strict_order(field_order))
540                 return;
541
542         ovh = &perf_hpp__format[PERF_HPP__OVERHEAD];
543         acc = &perf_hpp__format[PERF_HPP__OVERHEAD_ACC];
544
545         perf_hpp_list__for_each_format_safe(&perf_hpp_list, fmt, tmp) {
546                 if (acc->equal(acc, fmt)) {
547                         perf_hpp__column_unregister(fmt);
548                         continue;
549                 }
550
551                 if (ovh->equal(ovh, fmt))
552                         fmt->name = "Overhead";
553         }
554 }
555
556 static bool fmt_equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b)
557 {
558         return a->equal && a->equal(a, b);
559 }
560
561 void perf_hpp__setup_output_field(struct perf_hpp_list *list)
562 {
563         struct perf_hpp_fmt *fmt;
564
565         /* append sort keys to output field */
566         perf_hpp_list__for_each_sort_list(list, fmt) {
567                 struct perf_hpp_fmt *pos;
568
569                 /* skip sort-only fields ("sort_compute" in perf diff) */
570                 if (!fmt->entry && !fmt->color)
571                         continue;
572
573                 perf_hpp_list__for_each_format(list, pos) {
574                         if (fmt_equal(fmt, pos))
575                                 goto next;
576                 }
577
578                 perf_hpp__column_register(fmt);
579 next:
580                 continue;
581         }
582 }
583
584 void perf_hpp__append_sort_keys(struct perf_hpp_list *list)
585 {
586         struct perf_hpp_fmt *fmt;
587
588         /* append output fields to sort keys */
589         perf_hpp_list__for_each_format(list, fmt) {
590                 struct perf_hpp_fmt *pos;
591
592                 perf_hpp_list__for_each_sort_list(list, pos) {
593                         if (fmt_equal(fmt, pos))
594                                 goto next;
595                 }
596
597                 perf_hpp__register_sort_field(fmt);
598 next:
599                 continue;
600         }
601 }
602
603
604 static void fmt_free(struct perf_hpp_fmt *fmt)
605 {
606         if (fmt->free)
607                 fmt->free(fmt);
608 }
609
610 void perf_hpp__reset_output_field(struct perf_hpp_list *list)
611 {
612         struct perf_hpp_fmt *fmt, *tmp;
613
614         /* reset output fields */
615         perf_hpp_list__for_each_format_safe(list, fmt, tmp) {
616                 list_del_init(&fmt->list);
617                 list_del_init(&fmt->sort_list);
618                 fmt_free(fmt);
619         }
620
621         /* reset sort keys */
622         perf_hpp_list__for_each_sort_list_safe(list, fmt, tmp) {
623                 list_del_init(&fmt->list);
624                 list_del_init(&fmt->sort_list);
625                 fmt_free(fmt);
626         }
627 }
628
629 /*
630  * See hists__fprintf to match the column widths
631  */
632 unsigned int hists__sort_list_width(struct hists *hists)
633 {
634         struct perf_hpp_fmt *fmt;
635         int ret = 0;
636         bool first = true;
637         struct perf_hpp dummy_hpp;
638
639         hists__for_each_format(hists, fmt) {
640                 if (perf_hpp__should_skip(fmt, hists))
641                         continue;
642
643                 if (first)
644                         first = false;
645                 else
646                         ret += 2;
647
648                 ret += fmt->width(fmt, &dummy_hpp, hists);
649         }
650
651         if (verbose && hists__has(hists, sym)) /* Addr + origin */
652                 ret += 3 + BITS_PER_LONG / 4;
653
654         return ret;
655 }
656
657 unsigned int hists__overhead_width(struct hists *hists)
658 {
659         struct perf_hpp_fmt *fmt;
660         int ret = 0;
661         bool first = true;
662         struct perf_hpp dummy_hpp;
663
664         hists__for_each_format(hists, fmt) {
665                 if (perf_hpp__is_sort_entry(fmt) || perf_hpp__is_dynamic_entry(fmt))
666                         break;
667
668                 if (first)
669                         first = false;
670                 else
671                         ret += 2;
672
673                 ret += fmt->width(fmt, &dummy_hpp, hists);
674         }
675
676         return ret;
677 }
678
679 void perf_hpp__reset_width(struct perf_hpp_fmt *fmt, struct hists *hists)
680 {
681         if (perf_hpp__is_sort_entry(fmt))
682                 return perf_hpp__reset_sort_width(fmt, hists);
683
684         if (perf_hpp__is_dynamic_entry(fmt))
685                 return;
686
687         BUG_ON(fmt->idx >= PERF_HPP__MAX_INDEX);
688
689         switch (fmt->idx) {
690         case PERF_HPP__OVERHEAD:
691         case PERF_HPP__OVERHEAD_SYS:
692         case PERF_HPP__OVERHEAD_US:
693         case PERF_HPP__OVERHEAD_ACC:
694                 fmt->len = 8;
695                 break;
696
697         case PERF_HPP__OVERHEAD_GUEST_SYS:
698         case PERF_HPP__OVERHEAD_GUEST_US:
699                 fmt->len = 9;
700                 break;
701
702         case PERF_HPP__SAMPLES:
703         case PERF_HPP__PERIOD:
704                 fmt->len = 12;
705                 break;
706
707         default:
708                 break;
709         }
710 }
711
712 void hists__reset_column_width(struct hists *hists)
713 {
714         struct perf_hpp_fmt *fmt;
715         struct perf_hpp_list_node *node;
716
717         hists__for_each_format(hists, fmt)
718                 perf_hpp__reset_width(fmt, hists);
719
720         /* hierarchy entries have their own hpp list */
721         list_for_each_entry(node, &hists->hpp_formats, list) {
722                 perf_hpp_list__for_each_format(&node->hpp, fmt)
723                         perf_hpp__reset_width(fmt, hists);
724         }
725 }
726
727 void perf_hpp__set_user_width(const char *width_list_str)
728 {
729         struct perf_hpp_fmt *fmt;
730         const char *ptr = width_list_str;
731
732         perf_hpp_list__for_each_format(&perf_hpp_list, fmt) {
733                 char *p;
734
735                 int len = strtol(ptr, &p, 10);
736                 fmt->user_len = len;
737
738                 if (*p == ',')
739                         ptr = p + 1;
740                 else
741                         break;
742         }
743 }
744
745 static int add_hierarchy_fmt(struct hists *hists, struct perf_hpp_fmt *fmt)
746 {
747         struct perf_hpp_list_node *node = NULL;
748         struct perf_hpp_fmt *fmt_copy;
749         bool found = false;
750         bool skip = perf_hpp__should_skip(fmt, hists);
751
752         list_for_each_entry(node, &hists->hpp_formats, list) {
753                 if (node->level == fmt->level) {
754                         found = true;
755                         break;
756                 }
757         }
758
759         if (!found) {
760                 node = malloc(sizeof(*node));
761                 if (node == NULL)
762                         return -1;
763
764                 node->skip = skip;
765                 node->level = fmt->level;
766                 perf_hpp_list__init(&node->hpp);
767
768                 hists->nr_hpp_node++;
769                 list_add_tail(&node->list, &hists->hpp_formats);
770         }
771
772         fmt_copy = perf_hpp_fmt__dup(fmt);
773         if (fmt_copy == NULL)
774                 return -1;
775
776         if (!skip)
777                 node->skip = false;
778
779         list_add_tail(&fmt_copy->list, &node->hpp.fields);
780         list_add_tail(&fmt_copy->sort_list, &node->hpp.sorts);
781
782         return 0;
783 }
784
785 int perf_hpp__setup_hists_formats(struct perf_hpp_list *list,
786                                   struct perf_evlist *evlist)
787 {
788         struct perf_evsel *evsel;
789         struct perf_hpp_fmt *fmt;
790         struct hists *hists;
791         int ret;
792
793         if (!symbol_conf.report_hierarchy)
794                 return 0;
795
796         evlist__for_each_entry(evlist, evsel) {
797                 hists = evsel__hists(evsel);
798
799                 perf_hpp_list__for_each_sort_list(list, fmt) {
800                         if (perf_hpp__is_dynamic_entry(fmt) &&
801                             !perf_hpp__defined_dynamic_entry(fmt, hists))
802                                 continue;
803
804                         ret = add_hierarchy_fmt(hists, fmt);
805                         if (ret < 0)
806                                 return ret;
807                 }
808         }
809
810         return 0;
811 }