perf report: Add "Fractal" mode output - support callchains with relative overhead rate

The current callchain displays the overhead rates as absolute:
relative to the total overhead.

This patch provides relative overhead percentage, in which each
branch of the callchain tree is a independant instrumentated object.

This provides a 'fractal' view of the call-chain profile: each
sub-graph looks like a profile in itself - relative to its parent.

You can produce such output by using the "fractal" mode
that you can abbreviate via f, fr, fra, frac, etc...

./perf report -s sym -c fractal

Example:

     8.46%  [k] copy_user_generic_string
                |
                |--52.01%-- generic_file_aio_read
                |          do_sync_read
                |          vfs_read
                |          |
                |          |--97.20%-- sys_pread64
                |          |          system_call_fastpath
                |          |          pread64
                |          |
                |           --2.81%-- sys_read
                |                     system_call_fastpath
                |                     __read
                |
                |--39.85%-- generic_file_buffered_write
                |          __generic_file_aio_write_nolock
                |          generic_file_aio_write
                |          do_sync_write
                |          reiserfs_file_write
                |          vfs_write
                |          |
                |          |--97.05%-- sys_pwrite64
                |          |          system_call_fastpath
                |          |          __pwrite64
                |          |
                |           --2.95%-- sys_write
                |                     system_call_fastpath
                |                     __write_nocancel
[...]

Signed-off-by: Frederic Weisbecker <fweisbec@gmail.com>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Paul Mackerras <paulus@samba.org>
Cc: Anton Blanchard <anton@samba.org>
Cc: Jens Axboe <jens.axboe@oracle.com>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
LKML-Reference: <1246772361-9960-5-git-send-email-fweisbec@gmail.com>
Signed-off-by: Ingo Molnar <mingo@elte.hu>

1 files changed, 40 insertions, 20 deletions

diff --git a/tools/perf/builtin-report.c b/tools/perf/builtin-report.c
index 8bd58651128c..4e5cc266311e 100644
--- a/tools/perf/builtin-report.c
+++ b/tools/perf/builtin-report.c
@@ -59,10 +59,15 @@ static regex_t		parent_regex;
 
 static int              exclude_other = 1;
 
-static char             callchain_default_opt[] = "graph,0.5";
+static char             callchain_default_opt[] = "fractal,0.5";
+
 static int              callchain;
-static enum chain_mode  callchain_mode;
-static double           callchain_min_percent = 0.5;
+
+static
+struct callchain_param  callchain_param = {
+        .mode   = CHAIN_GRAPH_ABS,
+        .min_percent = 0.5
+};
 
 static u64              sample_type;
 
@@ -846,9 +851,15 @@ callchain__fprintf_graph(FILE *fp, struct callchain_node *self,
         struct callchain_node *child;
         struct callchain_list *chain;
         int new_depth_mask = depth_mask;
+        u64 new_total;
         size_t ret = 0;
         int i;
 
+        if (callchain_param.mode == CHAIN_GRAPH_REL)
+                new_total = self->cumul_hit;
+        else
+                new_total = total_samples;
+
         node = rb_first(&self->rb_root);
         while (node) {
                 child = rb_entry(node, struct callchain_node, rb_node);
@@ -873,10 +884,10 @@ callchain__fprintf_graph(FILE *fp, struct callchain_node *self,
                                 continue;
                         ret += ipchain__fprintf_graph(fp, chain, depth,
                                                       new_depth_mask, i++,
-                                                      total_samples,
+                                                      new_total,
                                                       child->cumul_hit);
                 }
-                ret += callchain__fprintf_graph(fp, child, total_samples,
+                ret += callchain__fprintf_graph(fp, child, new_total,
                                                 depth + 1,
                                                 new_depth_mask | (1 << depth));
                 node = next;
@@ -925,13 +936,18 @@ hist_entry_callchain__fprintf(FILE *fp, struct hist_entry *self,
 
                 chain = rb_entry(rb_node, struct callchain_node, rb_node);
                 percent = chain->hit * 100.0 / total_samples;
-                if (callchain_mode == FLAT) {
+                switch (callchain_param.mode) {
+                case CHAIN_FLAT:
                         ret += percent_color_fprintf(fp, "           %6.2f%%\n",
                                                      percent);
                         ret += callchain__fprintf_flat(fp, chain, total_samples);
-                } else if (callchain_mode == GRAPH) {
+                        break;
+                case CHAIN_GRAPH_ABS: /* Falldown */
+                case CHAIN_GRAPH_REL:
                         ret += callchain__fprintf_graph(fp, chain,
                                                         total_samples, 1, 1);
+                default:
+                        break;
                 }
                 ret += fprintf(fp, "\n");
                 rb_node = rb_next(rb_node);
@@ -1219,14 +1235,9 @@ static void output__insert_entry(struct hist_entry *he, u64 min_callchain_hits)
         struct rb_node *parent = NULL;
         struct hist_entry *iter;
 
-        if (callchain) {
-                if (callchain_mode == FLAT)
-                        sort_chain_flat(&he->sorted_chain, &he->callchain,
-                                        min_callchain_hits);
-                else if (callchain_mode == GRAPH)
-                        sort_chain_graph(&he->sorted_chain, &he->callchain,
-                                         min_callchain_hits);
-        }
+        if (callchain)
+                callchain_param.sort(&he->sorted_chain, &he->callchain,
+                                      min_callchain_hits, &callchain_param);
 
         while (*p != NULL) {
                 parent = *p;
@@ -1249,7 +1260,7 @@ static void output__resort(u64 total_samples)
         struct rb_root *tree = &hist;
         u64 min_callchain_hits;
 
-        min_callchain_hits = total_samples * (callchain_min_percent / 100);
+        min_callchain_hits = total_samples * (callchain_param.min_percent / 100);
 
         if (sort__need_collapse)
                 tree = &collapse_hists;
@@ -1829,22 +1840,31 @@ parse_callchain_opt(const struct option *opt __used, const char *arg,
 
         /* get the output mode */
         if (!strncmp(tok, "graph", strlen(arg)))
-                callchain_mode = GRAPH;
+                callchain_param.mode = CHAIN_GRAPH_ABS;
 
         else if (!strncmp(tok, "flat", strlen(arg)))
-                callchain_mode = FLAT;
+                callchain_param.mode = CHAIN_FLAT;
+
+        else if (!strncmp(tok, "fractal", strlen(arg)))
+                callchain_param.mode = CHAIN_GRAPH_REL;
+
         else
                 return -1;
 
         /* get the min percentage */
         tok = strtok(NULL, ",");
         if (!tok)
-                return 0;
+                goto setup;
 
-        callchain_min_percent = strtod(tok, &endptr);
+        callchain_param.min_percent = strtod(tok, &endptr);
         if (tok == endptr)
                 return -1;
 
+setup:
+        if (register_callchain_param(&callchain_param) < 0) {
+                fprintf(stderr, "Can't register callchain params\n");
+                return -1;
+        }
         return 0;
 }