perf ui/gtk: Support folded callchains

The folded callchain mode is to print all chains in a single line.
Currently perf report --gtk doesn't support folded callchains.  Like
flat callchains, only leaf nodes are added to the final rbtree so it
should show entries in parent nodes.

Signed-off-by: Namhyung Kim <namhyung@kernel.org>
Tested-by: Arnaldo Carvalho de Melo <acme@redhat.com>
Tested-by: Brendan Gregg <brendan.d.gregg@gmail.com>
Cc: Andi Kleen <andi@firstfloor.org>
Cc: David Ahern <dsahern@gmail.com>
Cc: Frederic Weisbecker <fweisbec@gmail.com>
Cc: Jiri Olsa <jolsa@redhat.com>
Cc: Kan Liang <kan.liang@intel.com>
Cc: Pekka Enberg <penberg@kernel.org>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Link: http://lkml.kernel.org/r/1447047946-1691-11-git-send-email-namhyung@kernel.org
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>

1 files changed, 62 insertions, 0 deletions

diff --git a/tools/perf/ui/gtk/hists.c b/tools/perf/ui/gtk/hists.c
index 0b24cd6d38a4..467717276ab6 100644
--- a/tools/perf/ui/gtk/hists.c
+++ b/tools/perf/ui/gtk/hists.c
@@ -152,6 +152,66 @@ static void perf_gtk__add_callchain_flat(struct rb_root *root, GtkTreeStore *sto
         }
 }
 
+static void perf_gtk__add_callchain_folded(struct rb_root *root, GtkTreeStore *store,
+                                           GtkTreeIter *parent, int col, u64 total)
+{
+        struct rb_node *nd;
+
+        for (nd = rb_first(root); nd; nd = rb_next(nd)) {
+                struct callchain_node *node;
+                struct callchain_list *chain;
+                GtkTreeIter iter;
+                char buf[64];
+                char *str, *str_alloc = NULL;
+                bool first = true;
+
+                node = rb_entry(nd, struct callchain_node, rb_node);
+
+                callchain_node__make_parent_list(node);
+
+                list_for_each_entry(chain, &node->parent_val, list) {
+                        char name[1024];
+
+                        callchain_list__sym_name(chain, name, sizeof(name), false);
+
+                        if (asprintf(&str, "%s%s%s",
+                                     first ? "" : str_alloc,
+                                     first ? "" : symbol_conf.field_sep ?: "; ",
+                                     name) < 0)
+                                return;
+
+                        first = false;
+                        free(str_alloc);
+                        str_alloc = str;
+                }
+
+                list_for_each_entry(chain, &node->val, list) {
+                        char name[1024];
+
+                        callchain_list__sym_name(chain, name, sizeof(name), false);
+
+                        if (asprintf(&str, "%s%s%s",
+                                     first ? "" : str_alloc,
+                                     first ? "" : symbol_conf.field_sep ?: "; ",
+                                     name) < 0)
+                                return;
+
+                        first = false;
+                        free(str_alloc);
+                        str_alloc = str;
+                }
+
+                gtk_tree_store_append(store, &iter, parent);
+
+                callchain_node__scnprintf_value(node, buf, sizeof(buf), total);
+                gtk_tree_store_set(store, &iter, 0, buf, -1);
+
+                gtk_tree_store_set(store, &iter, col, str, -1);
+
+                free(str_alloc);
+        }
+}
+
 static void perf_gtk__add_callchain_graph(struct rb_root *root, GtkTreeStore *store,
                                           GtkTreeIter *parent, int col, u64 total)
 {
@@ -207,6 +267,8 @@ static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store,
 {
         if (callchain_param.mode == CHAIN_FLAT)
                 perf_gtk__add_callchain_flat(root, store, parent, col, total);
+        else if (callchain_param.mode == CHAIN_FOLDED)
+                perf_gtk__add_callchain_folded(root, store, parent, col, total);
         else
                 perf_gtk__add_callchain_graph(root, store, parent, col, total);
 }