5d007836d9a79c1ddea512271ef7daa090c0f999
[cascardo/linux.git] / tools / perf / ui / stdio / hist.c
1 #include <stdio.h>
2
3 #include "../../util/util.h"
4 #include "../../util/hist.h"
5 #include "../../util/sort.h"
6 #include "../../util/evsel.h"
7
8
9 static size_t callchain__fprintf_left_margin(FILE *fp, int left_margin)
10 {
11         int i;
12         int ret = fprintf(fp, "            ");
13
14         for (i = 0; i < left_margin; i++)
15                 ret += fprintf(fp, " ");
16
17         return ret;
18 }
19
20 static size_t ipchain__fprintf_graph_line(FILE *fp, int depth, int depth_mask,
21                                           int left_margin)
22 {
23         int i;
24         size_t ret = callchain__fprintf_left_margin(fp, left_margin);
25
26         for (i = 0; i < depth; i++)
27                 if (depth_mask & (1 << i))
28                         ret += fprintf(fp, "|          ");
29                 else
30                         ret += fprintf(fp, "           ");
31
32         ret += fprintf(fp, "\n");
33
34         return ret;
35 }
36
37 static size_t ipchain__fprintf_graph(FILE *fp, struct callchain_node *node,
38                                      struct callchain_list *chain,
39                                      int depth, int depth_mask, int period,
40                                      u64 total_samples, int left_margin)
41 {
42         int i;
43         size_t ret = 0;
44         char bf[1024];
45
46         ret += callchain__fprintf_left_margin(fp, left_margin);
47         for (i = 0; i < depth; i++) {
48                 if (depth_mask & (1 << i))
49                         ret += fprintf(fp, "|");
50                 else
51                         ret += fprintf(fp, " ");
52                 if (!period && i == depth - 1) {
53                         ret += fprintf(fp, "--");
54                         ret += callchain_node__fprintf_value(node, fp, total_samples);
55                         ret += fprintf(fp, "--");
56                 } else
57                         ret += fprintf(fp, "%s", "          ");
58         }
59         fputs(callchain_list__sym_name(chain, bf, sizeof(bf), false), fp);
60         fputc('\n', fp);
61         return ret;
62 }
63
64 static struct symbol *rem_sq_bracket;
65 static struct callchain_list rem_hits;
66
67 static void init_rem_hits(void)
68 {
69         rem_sq_bracket = malloc(sizeof(*rem_sq_bracket) + 6);
70         if (!rem_sq_bracket) {
71                 fprintf(stderr, "Not enough memory to display remaining hits\n");
72                 return;
73         }
74
75         strcpy(rem_sq_bracket->name, "[...]");
76         rem_hits.ms.sym = rem_sq_bracket;
77 }
78
79 static size_t __callchain__fprintf_graph(FILE *fp, struct rb_root *root,
80                                          u64 total_samples, int depth,
81                                          int depth_mask, int left_margin)
82 {
83         struct rb_node *node, *next;
84         struct callchain_node *child = NULL;
85         struct callchain_list *chain;
86         int new_depth_mask = depth_mask;
87         u64 remaining;
88         size_t ret = 0;
89         int i;
90         uint entries_printed = 0;
91         int cumul_count = 0;
92
93         remaining = total_samples;
94
95         node = rb_first(root);
96         while (node) {
97                 u64 new_total;
98                 u64 cumul;
99
100                 child = rb_entry(node, struct callchain_node, rb_node);
101                 cumul = callchain_cumul_hits(child);
102                 remaining -= cumul;
103                 cumul_count += callchain_cumul_counts(child);
104
105                 /*
106                  * The depth mask manages the output of pipes that show
107                  * the depth. We don't want to keep the pipes of the current
108                  * level for the last child of this depth.
109                  * Except if we have remaining filtered hits. They will
110                  * supersede the last child
111                  */
112                 next = rb_next(node);
113                 if (!next && (callchain_param.mode != CHAIN_GRAPH_REL || !remaining))
114                         new_depth_mask &= ~(1 << (depth - 1));
115
116                 /*
117                  * But we keep the older depth mask for the line separator
118                  * to keep the level link until we reach the last child
119                  */
120                 ret += ipchain__fprintf_graph_line(fp, depth, depth_mask,
121                                                    left_margin);
122                 i = 0;
123                 list_for_each_entry(chain, &child->val, list) {
124                         ret += ipchain__fprintf_graph(fp, child, chain, depth,
125                                                       new_depth_mask, i++,
126                                                       total_samples,
127                                                       left_margin);
128                 }
129
130                 if (callchain_param.mode == CHAIN_GRAPH_REL)
131                         new_total = child->children_hit;
132                 else
133                         new_total = total_samples;
134
135                 ret += __callchain__fprintf_graph(fp, &child->rb_root, new_total,
136                                                   depth + 1,
137                                                   new_depth_mask | (1 << depth),
138                                                   left_margin);
139                 node = next;
140                 if (++entries_printed == callchain_param.print_limit)
141                         break;
142         }
143
144         if (callchain_param.mode == CHAIN_GRAPH_REL &&
145                 remaining && remaining != total_samples) {
146                 struct callchain_node rem_node = {
147                         .hit = remaining,
148                 };
149
150                 if (!rem_sq_bracket)
151                         return ret;
152
153                 if (callchain_param.value == CCVAL_COUNT && child && child->parent) {
154                         rem_node.count = child->parent->children_count - cumul_count;
155                         if (rem_node.count <= 0)
156                                 return ret;
157                 }
158
159                 new_depth_mask &= ~(1 << (depth - 1));
160                 ret += ipchain__fprintf_graph(fp, &rem_node, &rem_hits, depth,
161                                               new_depth_mask, 0, total_samples,
162                                               left_margin);
163         }
164
165         return ret;
166 }
167
168 /*
169  * If have one single callchain root, don't bother printing
170  * its percentage (100 % in fractal mode and the same percentage
171  * than the hist in graph mode). This also avoid one level of column.
172  *
173  * However when percent-limit applied, it's possible that single callchain
174  * node have different (non-100% in fractal mode) percentage.
175  */
176 static bool need_percent_display(struct rb_node *node, u64 parent_samples)
177 {
178         struct callchain_node *cnode;
179
180         if (rb_next(node))
181                 return true;
182
183         cnode = rb_entry(node, struct callchain_node, rb_node);
184         return callchain_cumul_hits(cnode) != parent_samples;
185 }
186
187 static size_t callchain__fprintf_graph(FILE *fp, struct rb_root *root,
188                                        u64 total_samples, u64 parent_samples,
189                                        int left_margin)
190 {
191         struct callchain_node *cnode;
192         struct callchain_list *chain;
193         u32 entries_printed = 0;
194         bool printed = false;
195         struct rb_node *node;
196         int i = 0;
197         int ret = 0;
198         char bf[1024];
199
200         node = rb_first(root);
201         if (node && !need_percent_display(node, parent_samples)) {
202                 cnode = rb_entry(node, struct callchain_node, rb_node);
203                 list_for_each_entry(chain, &cnode->val, list) {
204                         /*
205                          * If we sort by symbol, the first entry is the same than
206                          * the symbol. No need to print it otherwise it appears as
207                          * displayed twice.
208                          */
209                         if (!i++ && field_order == NULL &&
210                             sort_order && !prefixcmp(sort_order, "sym"))
211                                 continue;
212                         if (!printed) {
213                                 ret += callchain__fprintf_left_margin(fp, left_margin);
214                                 ret += fprintf(fp, "|\n");
215                                 ret += callchain__fprintf_left_margin(fp, left_margin);
216                                 ret += fprintf(fp, "---");
217                                 left_margin += 3;
218                                 printed = true;
219                         } else
220                                 ret += callchain__fprintf_left_margin(fp, left_margin);
221
222                         ret += fprintf(fp, "%s\n", callchain_list__sym_name(chain, bf, sizeof(bf),
223                                                         false));
224
225                         if (++entries_printed == callchain_param.print_limit)
226                                 break;
227                 }
228                 root = &cnode->rb_root;
229         }
230
231         if (callchain_param.mode == CHAIN_GRAPH_REL)
232                 total_samples = parent_samples;
233
234         ret += __callchain__fprintf_graph(fp, root, total_samples,
235                                           1, 1, left_margin);
236         if (ret) {
237                 /* do not add a blank line if it printed nothing */
238                 ret += fprintf(fp, "\n");
239         }
240
241         return ret;
242 }
243
244 static size_t __callchain__fprintf_flat(FILE *fp, struct callchain_node *node,
245                                         u64 total_samples)
246 {
247         struct callchain_list *chain;
248         size_t ret = 0;
249         char bf[1024];
250
251         if (!node)
252                 return 0;
253
254         ret += __callchain__fprintf_flat(fp, node->parent, total_samples);
255
256
257         list_for_each_entry(chain, &node->val, list) {
258                 if (chain->ip >= PERF_CONTEXT_MAX)
259                         continue;
260                 ret += fprintf(fp, "                %s\n", callchain_list__sym_name(chain,
261                                         bf, sizeof(bf), false));
262         }
263
264         return ret;
265 }
266
267 static size_t callchain__fprintf_flat(FILE *fp, struct rb_root *tree,
268                                       u64 total_samples)
269 {
270         size_t ret = 0;
271         u32 entries_printed = 0;
272         struct callchain_node *chain;
273         struct rb_node *rb_node = rb_first(tree);
274
275         while (rb_node) {
276                 chain = rb_entry(rb_node, struct callchain_node, rb_node);
277
278                 ret += fprintf(fp, "           ");
279                 ret += callchain_node__fprintf_value(chain, fp, total_samples);
280                 ret += fprintf(fp, "\n");
281                 ret += __callchain__fprintf_flat(fp, chain, total_samples);
282                 ret += fprintf(fp, "\n");
283                 if (++entries_printed == callchain_param.print_limit)
284                         break;
285
286                 rb_node = rb_next(rb_node);
287         }
288
289         return ret;
290 }
291
292 static size_t __callchain__fprintf_folded(FILE *fp, struct callchain_node *node)
293 {
294         const char *sep = symbol_conf.field_sep ?: ";";
295         struct callchain_list *chain;
296         size_t ret = 0;
297         char bf[1024];
298         bool first;
299
300         if (!node)
301                 return 0;
302
303         ret += __callchain__fprintf_folded(fp, node->parent);
304
305         first = (ret == 0);
306         list_for_each_entry(chain, &node->val, list) {
307                 if (chain->ip >= PERF_CONTEXT_MAX)
308                         continue;
309                 ret += fprintf(fp, "%s%s", first ? "" : sep,
310                                callchain_list__sym_name(chain,
311                                                 bf, sizeof(bf), false));
312                 first = false;
313         }
314
315         return ret;
316 }
317
318 static size_t callchain__fprintf_folded(FILE *fp, struct rb_root *tree,
319                                         u64 total_samples)
320 {
321         size_t ret = 0;
322         u32 entries_printed = 0;
323         struct callchain_node *chain;
324         struct rb_node *rb_node = rb_first(tree);
325
326         while (rb_node) {
327
328                 chain = rb_entry(rb_node, struct callchain_node, rb_node);
329
330                 ret += callchain_node__fprintf_value(chain, fp, total_samples);
331                 ret += fprintf(fp, " ");
332                 ret += __callchain__fprintf_folded(fp, chain);
333                 ret += fprintf(fp, "\n");
334                 if (++entries_printed == callchain_param.print_limit)
335                         break;
336
337                 rb_node = rb_next(rb_node);
338         }
339
340         return ret;
341 }
342
343 static size_t hist_entry_callchain__fprintf(struct hist_entry *he,
344                                             u64 total_samples, int left_margin,
345                                             FILE *fp)
346 {
347         u64 parent_samples = he->stat.period;
348
349         if (symbol_conf.cumulate_callchain)
350                 parent_samples = he->stat_acc->period;
351
352         switch (callchain_param.mode) {
353         case CHAIN_GRAPH_REL:
354                 return callchain__fprintf_graph(fp, &he->sorted_chain, total_samples,
355                                                 parent_samples, left_margin);
356                 break;
357         case CHAIN_GRAPH_ABS:
358                 return callchain__fprintf_graph(fp, &he->sorted_chain, total_samples,
359                                                 parent_samples, left_margin);
360                 break;
361         case CHAIN_FLAT:
362                 return callchain__fprintf_flat(fp, &he->sorted_chain, total_samples);
363                 break;
364         case CHAIN_FOLDED:
365                 return callchain__fprintf_folded(fp, &he->sorted_chain, total_samples);
366                 break;
367         case CHAIN_NONE:
368                 break;
369         default:
370                 pr_err("Bad callchain mode\n");
371         }
372
373         return 0;
374 }
375
376 static int hist_entry__snprintf(struct hist_entry *he, struct perf_hpp *hpp)
377 {
378         const char *sep = symbol_conf.field_sep;
379         struct perf_hpp_fmt *fmt;
380         char *start = hpp->buf;
381         int ret;
382         bool first = true;
383
384         if (symbol_conf.exclude_other && !he->parent)
385                 return 0;
386
387         hists__for_each_format(he->hists, fmt) {
388                 if (perf_hpp__should_skip(fmt, he->hists))
389                         continue;
390
391                 /*
392                  * If there's no field_sep, we still need
393                  * to display initial '  '.
394                  */
395                 if (!sep || !first) {
396                         ret = scnprintf(hpp->buf, hpp->size, "%s", sep ?: "  ");
397                         advance_hpp(hpp, ret);
398                 } else
399                         first = false;
400
401                 if (perf_hpp__use_color() && fmt->color)
402                         ret = fmt->color(fmt, hpp, he);
403                 else
404                         ret = fmt->entry(fmt, hpp, he);
405
406                 ret = hist_entry__snprintf_alignment(he, hpp, fmt, ret);
407                 advance_hpp(hpp, ret);
408         }
409
410         return hpp->buf - start;
411 }
412
413 static int hist_entry__hierarchy_fprintf(struct hist_entry *he,
414                                          struct perf_hpp *hpp,
415                                          struct hists *hists,
416                                          FILE *fp)
417 {
418         const char *sep = symbol_conf.field_sep;
419         struct perf_hpp_fmt *fmt;
420         struct perf_hpp_list_node *fmt_node;
421         char *buf = hpp->buf;
422         size_t size = hpp->size;
423         int ret, printed = 0;
424         bool first = true;
425
426         if (symbol_conf.exclude_other && !he->parent)
427                 return 0;
428
429         ret = scnprintf(hpp->buf, hpp->size, "%*s", he->depth * HIERARCHY_INDENT, "");
430         advance_hpp(hpp, ret);
431
432         /* the first hpp_list_node is for overhead columns */
433         fmt_node = list_first_entry(&hists->hpp_formats,
434                                     struct perf_hpp_list_node, list);
435         perf_hpp_list__for_each_format(&fmt_node->hpp, fmt) {
436                 /*
437                  * If there's no field_sep, we still need
438                  * to display initial '  '.
439                  */
440                 if (!sep || !first) {
441                         ret = scnprintf(hpp->buf, hpp->size, "%s", sep ?: "  ");
442                         advance_hpp(hpp, ret);
443                 } else
444                         first = false;
445
446                 if (perf_hpp__use_color() && fmt->color)
447                         ret = fmt->color(fmt, hpp, he);
448                 else
449                         ret = fmt->entry(fmt, hpp, he);
450
451                 ret = hist_entry__snprintf_alignment(he, hpp, fmt, ret);
452                 advance_hpp(hpp, ret);
453         }
454
455         if (!sep)
456                 ret = scnprintf(hpp->buf, hpp->size, "%*s",
457                                 (hists->nr_hpp_node - 2) * HIERARCHY_INDENT, "");
458         advance_hpp(hpp, ret);
459
460         printed += fprintf(fp, "%s", buf);
461
462         perf_hpp_list__for_each_format(he->hpp_list, fmt) {
463                 hpp->buf  = buf;
464                 hpp->size = size;
465
466                 /*
467                  * No need to call hist_entry__snprintf_alignment() since this
468                  * fmt is always the last column in the hierarchy mode.
469                  */
470                 if (perf_hpp__use_color() && fmt->color)
471                         fmt->color(fmt, hpp, he);
472                 else
473                         fmt->entry(fmt, hpp, he);
474
475                 /*
476                  * dynamic entries are right-aligned but we want left-aligned
477                  * in the hierarchy mode
478                  */
479                 printed += fprintf(fp, "%s%s", sep ?: "  ", ltrim(buf));
480         }
481         printed += putc('\n', fp);
482
483         if (symbol_conf.use_callchain && he->leaf) {
484                 u64 total = hists__total_period(hists);
485
486                 printed += hist_entry_callchain__fprintf(he, total, 0, fp);
487                 goto out;
488         }
489
490 out:
491         return printed;
492 }
493
494 static int hist_entry__fprintf(struct hist_entry *he, size_t size,
495                                struct hists *hists,
496                                char *bf, size_t bfsz, FILE *fp)
497 {
498         int ret;
499         struct perf_hpp hpp = {
500                 .buf            = bf,
501                 .size           = size,
502         };
503         u64 total_period = hists->stats.total_period;
504
505         if (size == 0 || size > bfsz)
506                 size = hpp.size = bfsz;
507
508         if (symbol_conf.report_hierarchy)
509                 return hist_entry__hierarchy_fprintf(he, &hpp, hists, fp);
510
511         hist_entry__snprintf(he, &hpp);
512
513         ret = fprintf(fp, "%s\n", bf);
514
515         if (symbol_conf.use_callchain)
516                 ret += hist_entry_callchain__fprintf(he, total_period, 0, fp);
517
518         return ret;
519 }
520
521 static int print_hierarchy_indent(const char *sep, int indent,
522                                   const char *line, FILE *fp)
523 {
524         if (sep != NULL || indent < 2)
525                 return 0;
526
527         return fprintf(fp, "%-.*s", (indent - 2) * HIERARCHY_INDENT, line);
528 }
529
530 static int print_hierarchy_header(struct hists *hists, struct perf_hpp *hpp,
531                                   const char *sep, FILE *fp)
532 {
533         bool first_node, first_col;
534         int indent;
535         int depth;
536         unsigned width = 0;
537         unsigned header_width = 0;
538         struct perf_hpp_fmt *fmt;
539         struct perf_hpp_list_node *fmt_node;
540
541         indent = hists->nr_hpp_node;
542
543         /* preserve max indent depth for column headers */
544         print_hierarchy_indent(sep, indent, spaces, fp);
545
546         /* the first hpp_list_node is for overhead columns */
547         fmt_node = list_first_entry(&hists->hpp_formats,
548                                     struct perf_hpp_list_node, list);
549
550         perf_hpp_list__for_each_format(&fmt_node->hpp, fmt) {
551                 fmt->header(fmt, hpp, hists_to_evsel(hists));
552                 fprintf(fp, "%s%s", hpp->buf, sep ?: "  ");
553         }
554
555         /* combine sort headers with ' / ' */
556         first_node = true;
557         list_for_each_entry_continue(fmt_node, &hists->hpp_formats, list) {
558                 if (!first_node)
559                         header_width += fprintf(fp, " / ");
560                 first_node = false;
561
562                 first_col = true;
563                 perf_hpp_list__for_each_format(&fmt_node->hpp, fmt) {
564                         if (perf_hpp__should_skip(fmt, hists))
565                                 continue;
566
567                         if (!first_col)
568                                 header_width += fprintf(fp, "+");
569                         first_col = false;
570
571                         fmt->header(fmt, hpp, hists_to_evsel(hists));
572
573                         header_width += fprintf(fp, "%s", trim(hpp->buf));
574                 }
575         }
576
577         fprintf(fp, "\n# ");
578
579         /* preserve max indent depth for initial dots */
580         print_hierarchy_indent(sep, indent, dots, fp);
581
582         /* the first hpp_list_node is for overhead columns */
583         fmt_node = list_first_entry(&hists->hpp_formats,
584                                     struct perf_hpp_list_node, list);
585
586         first_col = true;
587         perf_hpp_list__for_each_format(&fmt_node->hpp, fmt) {
588                 if (!first_col)
589                         fprintf(fp, "%s", sep ?: "..");
590                 first_col = false;
591
592                 width = fmt->width(fmt, hpp, hists_to_evsel(hists));
593                 fprintf(fp, "%.*s", width, dots);
594         }
595
596         depth = 0;
597         list_for_each_entry_continue(fmt_node, &hists->hpp_formats, list) {
598                 first_col = true;
599                 width = depth * HIERARCHY_INDENT;
600
601                 perf_hpp_list__for_each_format(&fmt_node->hpp, fmt) {
602                         if (perf_hpp__should_skip(fmt, hists))
603                                 continue;
604
605                         if (!first_col)
606                                 width++;  /* for '+' sign between column header */
607                         first_col = false;
608
609                         width += fmt->width(fmt, hpp, hists_to_evsel(hists));
610                 }
611
612                 if (width > header_width)
613                         header_width = width;
614
615                 depth++;
616         }
617
618         fprintf(fp, "%s%-.*s", sep ?: "  ", header_width, dots);
619
620         fprintf(fp, "\n#\n");
621
622         return 2;
623 }
624
625 static int
626 hists__fprintf_hierarchy_headers(struct hists *hists,
627                                  struct perf_hpp *hpp,
628                                  FILE *fp)
629 {
630         struct perf_hpp_list_node *fmt_node;
631         struct perf_hpp_fmt *fmt;
632
633         list_for_each_entry(fmt_node, &hists->hpp_formats, list) {
634                 perf_hpp_list__for_each_format(&fmt_node->hpp, fmt)
635                         perf_hpp__reset_width(fmt, hists);
636         }
637
638         return print_hierarchy_header(hists, hpp, symbol_conf.field_sep, fp);
639 }
640
641 static int
642 hists__fprintf_standard_headers(struct hists *hists,
643                                 struct perf_hpp *hpp,
644                                 FILE *fp)
645 {
646         struct perf_hpp_fmt *fmt;
647         unsigned int width;
648         const char *sep = symbol_conf.field_sep;
649         bool first = true;
650
651         hists__for_each_format(hists, fmt) {
652                 if (perf_hpp__should_skip(fmt, hists))
653                         continue;
654
655                 if (!first)
656                         fprintf(fp, "%s", sep ?: "  ");
657                 else
658                         first = false;
659
660                 fmt->header(fmt, hpp, hists_to_evsel(hists));
661                 fprintf(fp, "%s", hpp->buf);
662         }
663
664         fprintf(fp, "\n");
665
666         if (sep)
667                 return 1;
668
669         first = true;
670
671         fprintf(fp, "# ");
672
673         hists__for_each_format(hists, fmt) {
674                 unsigned int i;
675
676                 if (perf_hpp__should_skip(fmt, hists))
677                         continue;
678
679                 if (!first)
680                         fprintf(fp, "%s", sep ?: "  ");
681                 else
682                         first = false;
683
684                 width = fmt->width(fmt, hpp, hists_to_evsel(hists));
685                 for (i = 0; i < width; i++)
686                         fprintf(fp, ".");
687         }
688
689         fprintf(fp, "\n");
690         fprintf(fp, "#\n");
691         return 3;
692 }
693
694 static int hists__fprintf_headers(struct hists *hists, FILE *fp)
695 {
696         char bf[96];
697         struct perf_hpp dummy_hpp = {
698                 .buf    = bf,
699                 .size   = sizeof(bf),
700         };
701
702         fprintf(fp, "# ");
703
704         if (symbol_conf.report_hierarchy)
705                 return hists__fprintf_hierarchy_headers(hists, &dummy_hpp, fp);
706         else
707                 return hists__fprintf_standard_headers(hists, &dummy_hpp, fp);
708
709 }
710
711 size_t hists__fprintf(struct hists *hists, bool show_header, int max_rows,
712                       int max_cols, float min_pcnt, FILE *fp)
713 {
714         struct perf_hpp_fmt *fmt;
715         struct rb_node *nd;
716         size_t ret = 0;
717         const char *sep = symbol_conf.field_sep;
718         int nr_rows = 0;
719         size_t linesz;
720         char *line = NULL;
721         unsigned indent;
722
723         init_rem_hits();
724
725         hists__for_each_format(hists, fmt)
726                 perf_hpp__reset_width(fmt, hists);
727
728         if (symbol_conf.col_width_list_str)
729                 perf_hpp__set_user_width(symbol_conf.col_width_list_str);
730
731         if (show_header)
732                 nr_rows += hists__fprintf_headers(hists, fp);
733
734         if (max_rows && nr_rows >= max_rows)
735                 goto out;
736
737         linesz = hists__sort_list_width(hists) + 3 + 1;
738         linesz += perf_hpp__color_overhead();
739         line = malloc(linesz);
740         if (line == NULL) {
741                 ret = -1;
742                 goto out;
743         }
744
745         indent = hists__overhead_width(hists) + 4;
746
747         for (nd = rb_first(&hists->entries); nd; nd = __rb_hierarchy_next(nd, HMD_FORCE_CHILD)) {
748                 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);
749                 float percent;
750
751                 if (h->filtered)
752                         continue;
753
754                 percent = hist_entry__get_percent_limit(h);
755                 if (percent < min_pcnt)
756                         continue;
757
758                 ret += hist_entry__fprintf(h, max_cols, hists, line, linesz, fp);
759
760                 if (max_rows && ++nr_rows >= max_rows)
761                         break;
762
763                 /*
764                  * If all children are filtered out or percent-limited,
765                  * display "no entry >= x.xx%" message.
766                  */
767                 if (!h->leaf && !hist_entry__has_hierarchy_children(h, min_pcnt)) {
768                         int depth = hists->nr_hpp_node + h->depth + 1;
769
770                         print_hierarchy_indent(sep, depth, spaces, fp);
771                         fprintf(fp, "%*sno entry >= %.2f%%\n", indent, "", min_pcnt);
772
773                         if (max_rows && ++nr_rows >= max_rows)
774                                 break;
775                 }
776
777                 if (h->ms.map == NULL && verbose > 1) {
778                         __map_groups__fprintf_maps(h->thread->mg,
779                                                    MAP__FUNCTION, fp);
780                         fprintf(fp, "%.10s end\n", graph_dotted_line);
781                 }
782         }
783
784         free(line);
785 out:
786         zfree(&rem_sq_bracket);
787
788         return ret;
789 }
790
791 size_t events_stats__fprintf(struct events_stats *stats, FILE *fp)
792 {
793         int i;
794         size_t ret = 0;
795
796         for (i = 0; i < PERF_RECORD_HEADER_MAX; ++i) {
797                 const char *name;
798
799                 if (stats->nr_events[i] == 0)
800                         continue;
801
802                 name = perf_event__name(i);
803                 if (!strcmp(name, "UNKNOWN"))
804                         continue;
805
806                 ret += fprintf(fp, "%16s events: %10d\n", name,
807                                stats->nr_events[i]);
808         }
809
810         return ret;
811 }