perf annotate browser: Support event group view on TUI

Dynamically allocate browser_disasm_line according to a number of group
members.  This way we can handle multiple events in a general manner.

Signed-off-by: Namhyung Kim <namhyung@kernel.org>
Cc: Andi Kleen <andi@firstfloor.org>
Cc: Ingo Molnar <mingo@kernel.org>
Cc: Jiri Olsa <jolsa@redhat.com>
Cc: Namhyung Kim <namhyung.kim@lge.com>
Cc: Paul Mackerras <paulus@samba.org>
Cc: Pekka Enberg <penberg@kernel.org>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Link: http://lkml.kernel.org/r/878v5tl2vc.fsf@sejong.aot.lge.com
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>

1 files changed, 75 insertions, 18 deletions

diff --git a/tools/perf/ui/browsers/annotate.c b/tools/perf/ui/browsers/annotate.c
index 8b16926dd56e..f56247a03a22 100644
--- a/tools/perf/ui/browsers/annotate.c
+++ b/tools/perf/ui/browsers/annotate.c
@@ -17,6 +17,10 @@ struct browser_disasm_line {
         u32             idx;
         int             idx_asm;
         int             jump_sources;
+        /*
+         * actual length of this array is saved on the nr_events field
+         * of the struct annotate_browser
+         */
         double          percent[1];
 };
 
@@ -34,8 +38,9 @@ struct annotate_browser {
         struct ui_browser b;
         struct rb_root    entries;
         struct rb_node    *curr_hot;
-        struct disasm_line        *selection;
+        struct disasm_line  *selection;
         struct disasm_line  **offsets;
+        int                 nr_events;
         u64                 start;
         int                 nr_asm_entries;
         int                 nr_entries;
@@ -95,14 +100,24 @@ static void annotate_browser__write(struct ui_browser *browser, void *entry, int
                              (!current_entry || (browser->use_navkeypressed &&
                                                  !browser->navkeypressed)));
         int width = browser->width, printed;
+        int i, pcnt_width = 7 * ab->nr_events;
+        double percent_max = 0.0;
         char bf[256];
 
-        if (dl->offset != -1 && bdl->percent[0] != 0.0) {
-                ui_browser__set_percent_color(browser, bdl->percent[0], current_entry);
-                slsmg_printf("%6.2f ", bdl->percent[0]);
+        for (i = 0; i < ab->nr_events; i++) {
+                if (bdl->percent[i] > percent_max)
+                        percent_max = bdl->percent[i];
+        }
+
+        if (dl->offset != -1 && percent_max != 0.0) {
+                for (i = 0; i < ab->nr_events; i++) {
+                        ui_browser__set_percent_color(browser, bdl->percent[i],
+                                                      current_entry);
+                        slsmg_printf("%6.2f ", bdl->percent[i]);
+                }
         } else {
                 ui_browser__set_percent_color(browser, 0, current_entry);
-                slsmg_write_nstring(" ", 7);
+                slsmg_write_nstring(" ", pcnt_width);
         }
 
         SLsmg_write_char(' ');
@@ -112,12 +127,12 @@ static void annotate_browser__write(struct ui_browser *browser, void *entry, int
                 width += 1;
 
         if (!*dl->line)
-                slsmg_write_nstring(" ", width - 7);
+                slsmg_write_nstring(" ", width - pcnt_width);
         else if (dl->offset == -1) {
                 printed = scnprintf(bf, sizeof(bf), "%*s  ",
                                     ab->addr_width, " ");
                 slsmg_write_nstring(bf, printed);
-                slsmg_write_nstring(dl->line, width - printed - 6);
+                slsmg_write_nstring(dl->line, width - printed - pcnt_width + 1);
         } else {
                 u64 addr = dl->offset;
                 int color = -1;
@@ -176,7 +191,7 @@ static void annotate_browser__write(struct ui_browser *browser, void *entry, int
                 }
 
                 disasm_line__scnprintf(dl, bf, sizeof(bf), !annotate_browser__opts.use_offset);
-                slsmg_write_nstring(bf, width - 10 - printed);
+                slsmg_write_nstring(bf, width - pcnt_width - 3 - printed);
         }
 
         if (current_entry)
@@ -201,6 +216,7 @@ static void annotate_browser__draw_current_jump(struct ui_browser *browser)
         unsigned int from, to;
         struct map_symbol *ms = ab->b.priv;
         struct symbol *sym = ms->sym;
+        u8 pcnt_width = 7;
 
         /* PLT symbols contain external offsets */
         if (strstr(sym->name, "@plt"))
@@ -224,23 +240,44 @@ static void annotate_browser__draw_current_jump(struct ui_browser *browser)
                 to = (u64)btarget->idx;
         }
 
+        pcnt_width *= ab->nr_events;
+
         ui_browser__set_color(browser, HE_COLORSET_CODE);
-        __ui_browser__line_arrow(browser, 9 + ab->addr_width, from, to);
+        __ui_browser__line_arrow(browser, pcnt_width + 2 + ab->addr_width,
+                                 from, to);
 }
 
 static unsigned int annotate_browser__refresh(struct ui_browser *browser)
 {
+        struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
         int ret = ui_browser__list_head_refresh(browser);
+        int pcnt_width;
+
+        pcnt_width = 7 * ab->nr_events;
 
         if (annotate_browser__opts.jump_arrows)
                 annotate_browser__draw_current_jump(browser);
 
         ui_browser__set_color(browser, HE_COLORSET_NORMAL);
-        __ui_browser__vline(browser, 7, 0, browser->height - 1);
+        __ui_browser__vline(browser, pcnt_width, 0, browser->height - 1);
         return ret;
 }
 
-static void disasm_rb_tree__insert(struct rb_root *root, struct browser_disasm_line *bdl)
+static int disasm__cmp(struct browser_disasm_line *a,
+                       struct browser_disasm_line *b, int nr_pcnt)
+{
+        int i;
+
+        for (i = 0; i < nr_pcnt; i++) {
+                if (a->percent[i] == b->percent[i])
+                        continue;
+                return a->percent[i] < b->percent[i];
+        }
+        return 0;
+}
+
+static void disasm_rb_tree__insert(struct rb_root *root, struct browser_disasm_line *bdl,
+                                   int nr_events)
 {
         struct rb_node **p = &root->rb_node;
         struct rb_node *parent = NULL;
@@ -249,7 +286,8 @@ static void disasm_rb_tree__insert(struct rb_root *root, struct browser_disasm_l
         while (*p != NULL) {
                 parent = *p;
                 l = rb_entry(parent, struct browser_disasm_line, rb_node);
-                if (bdl->percent[0] < l->percent[0])
+
+                if (disasm__cmp(bdl, l, nr_events))
                         p = &(*p)->rb_left;
                 else
                         p = &(*p)->rb_right;
@@ -313,6 +351,8 @@ static void annotate_browser__calc_percent(struct annotate_browser *browser,
         list_for_each_entry(pos, &notes->src->source, node) {
                 struct browser_disasm_line *bpos = disasm_line__browser(pos);
                 const char *path = NULL;
+                double max_percent = 0.0;
+                int i;
 
                 if (pos->offset == -1) {
                         RB_CLEAR_NODE(&bpos->rb_node);
@@ -320,15 +360,24 @@ static void annotate_browser__calc_percent(struct annotate_browser *browser,
                 }
 
                 next = disasm__get_next_ip_line(&notes->src->source, pos);
-                bpos->percent[0] = disasm__calc_percent(notes, evsel->idx,
-                                        pos->offset, next ? next->offset : len,
-                                        &path);
 
-                if (bpos->percent[0] < 0.01) {
+                for (i = 0; i < browser->nr_events; i++) {
+                        bpos->percent[i] = disasm__calc_percent(notes,
+                                                evsel->idx + i,
+                                                pos->offset,
+                                                next ? next->offset : len,
+                                                &path);
+
+                        if (max_percent < bpos->percent[i])
+                                max_percent = bpos->percent[i];
+                }
+
+                if (max_percent < 0.01) {
                         RB_CLEAR_NODE(&bpos->rb_node);
                         continue;
                 }
-                disasm_rb_tree__insert(&browser->entries, bpos);
+                disasm_rb_tree__insert(&browser->entries, bpos,
+                                       browser->nr_events);
         }
         pthread_mutex_unlock(&notes->lock);
 
@@ -829,6 +878,8 @@ int symbol__tui_annotate(struct symbol *sym, struct map *map,
                 },
         };
         int ret = -1;
+        int nr_pcnt = 1;
+        size_t sizeof_bdl = sizeof(struct browser_disasm_line);
 
         if (sym == NULL)
                 return -1;
@@ -844,7 +895,12 @@ int symbol__tui_annotate(struct symbol *sym, struct map *map,
                 return -1;
         }
 
-        if (symbol__annotate(sym, map, sizeof(struct browser_disasm_line)) < 0) {
+        if (perf_evsel__is_group_event(evsel)) {
+                nr_pcnt = evsel->nr_members;
+                sizeof_bdl += sizeof(double) * (nr_pcnt - 1);
+        }
+
+        if (symbol__annotate(sym, map, sizeof_bdl) < 0) {
                 ui__error("%s", ui_helpline__last_msg);
                 goto out_free_offsets;
         }
@@ -882,6 +938,7 @@ int symbol__tui_annotate(struct symbol *sym, struct map *map,
         browser.addr_width = browser.target_width = browser.min_addr_width = hex_width(size);
         browser.max_addr_width = hex_width(sym->end);
         browser.jumps_width = width_jumps(browser.max_jump_sources);
+        browser.nr_events = nr_pcnt;
         browser.b.nr_entries = browser.nr_entries;
         browser.b.entries = &notes->src->source,
         browser.b.width += 18; /* Percentage */