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