2009-09-24 16:02:49 +00:00
|
|
|
#ifndef __PERF_SORT_H
|
|
|
|
#define __PERF_SORT_H
|
|
|
|
#include "../builtin.h"
|
|
|
|
|
|
|
|
#include "util.h"
|
|
|
|
|
|
|
|
#include "color.h"
|
|
|
|
#include <linux/list.h>
|
|
|
|
#include "cache.h"
|
|
|
|
#include <linux/rbtree.h>
|
|
|
|
#include "symbol.h"
|
|
|
|
#include "string.h"
|
|
|
|
#include "callchain.h"
|
|
|
|
#include "strlist.h"
|
|
|
|
#include "values.h"
|
|
|
|
|
|
|
|
#include "../perf.h"
|
|
|
|
#include "debug.h"
|
|
|
|
#include "header.h"
|
|
|
|
|
|
|
|
#include "parse-options.h"
|
|
|
|
#include "parse-events.h"
|
|
|
|
|
|
|
|
#include "thread.h"
|
|
|
|
|
|
|
|
extern regex_t parent_regex;
|
2010-05-17 19:22:41 +00:00
|
|
|
extern const char *sort_order;
|
2014-03-04 01:46:34 +00:00
|
|
|
extern const char *field_order;
|
2010-05-17 19:22:41 +00:00
|
|
|
extern const char default_parent_pattern[];
|
|
|
|
extern const char *parent_pattern;
|
|
|
|
extern const char default_sort_order[];
|
2012-12-07 05:48:05 +00:00
|
|
|
extern regex_t ignore_callees_regex;
|
|
|
|
extern int have_ignore_callees;
|
2009-09-24 16:02:49 +00:00
|
|
|
extern int sort__need_collapse;
|
|
|
|
extern int sort__has_parent;
|
2012-09-14 08:35:27 +00:00
|
|
|
extern int sort__has_sym;
|
2013-04-01 11:35:20 +00:00
|
|
|
extern enum sort_mode sort__mode;
|
2009-09-24 16:02:49 +00:00
|
|
|
extern struct sort_entry sort_comm;
|
|
|
|
extern struct sort_entry sort_dso;
|
|
|
|
extern struct sort_entry sort_sym;
|
|
|
|
extern struct sort_entry sort_parent;
|
2012-03-08 22:47:48 +00:00
|
|
|
extern struct sort_entry sort_dso_from;
|
|
|
|
extern struct sort_entry sort_dso_to;
|
|
|
|
extern struct sort_entry sort_sym_from;
|
|
|
|
extern struct sort_entry sort_sym_to;
|
perf tools: Bind callchains to the first sort dimension column
Currently, the callchains are displayed using a constant left
margin. So depending on the current sort dimension
configuration, callchains may appear to be well attached to the
first sort dimension column field which is mostly the case,
except when the first dimension of sorting is done by comm,
because these are right aligned.
This patch binds the callchain to the first letter in the first
column, whatever type of column it is (dso, comm, symbol).
Before:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
After:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
Also, for clarity, we don't put anymore the callchain as is but:
- If we have a top level ancestor in the callchain, start it
with a first ascii hook.
Before:
0.80% perf [kernel] [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
After:
0.80% perf [kernel] [k] __lock_acquire
|
--- __lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
- Otherwise, if we have several top level ancestors, then
display these like we did before:
1.69% Xorg
|
|--21.21%-- vread_hpet
| 0x7fffd85b46fc
| 0x7fffd85b494d
| 0x7f4fafb4e54d
|
|--15.15%-- exaOffscreenAlloc
|
|--9.09%-- I830WaitLpRing
Signed-off-by: Frederic Weisbecker <fweisbec@gmail.com>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Paul Mackerras <paulus@samba.org>
Cc: Anton Blanchard <anton@samba.org>
LKML-Reference: <1256246604-17156-2-git-send-email-fweisbec@gmail.com>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2009-10-22 21:23:23 +00:00
|
|
|
extern enum sort_type sort__first_dimension;
|
2009-09-24 16:02:49 +00:00
|
|
|
|
2012-10-04 12:49:41 +00:00
|
|
|
struct he_stat {
|
|
|
|
u64 period;
|
|
|
|
u64 period_sys;
|
|
|
|
u64 period_us;
|
|
|
|
u64 period_guest_sys;
|
|
|
|
u64 period_guest_us;
|
2013-01-24 15:10:29 +00:00
|
|
|
u64 weight;
|
2012-10-04 12:49:41 +00:00
|
|
|
u32 nr_events;
|
|
|
|
};
|
|
|
|
|
2012-10-05 14:44:42 +00:00
|
|
|
struct hist_entry_diff {
|
|
|
|
bool computed;
|
|
|
|
|
|
|
|
/* PERF_HPP__DELTA */
|
|
|
|
double period_ratio_delta;
|
|
|
|
|
|
|
|
/* PERF_HPP__RATIO */
|
|
|
|
double period_ratio;
|
2012-10-05 14:44:43 +00:00
|
|
|
|
|
|
|
/* HISTC_WEIGHTED_DIFF */
|
|
|
|
s64 wdiff;
|
2012-10-05 14:44:42 +00:00
|
|
|
};
|
|
|
|
|
2010-07-26 20:13:40 +00:00
|
|
|
/**
|
|
|
|
* struct hist_entry - histogram entry
|
|
|
|
*
|
|
|
|
* @row_offset - offset from the first callchain expanded to appear on screen
|
|
|
|
* @nr_rows - rows expanded in callchain, recalculated on folding/unfolding
|
|
|
|
*/
|
2009-09-24 16:02:49 +00:00
|
|
|
struct hist_entry {
|
2011-10-05 20:50:23 +00:00
|
|
|
struct rb_node rb_node_in;
|
2009-09-24 16:02:49 +00:00
|
|
|
struct rb_node rb_node;
|
2012-10-25 16:42:45 +00:00
|
|
|
union {
|
|
|
|
struct list_head node;
|
|
|
|
struct list_head head;
|
|
|
|
} pairs;
|
2012-10-04 12:49:41 +00:00
|
|
|
struct he_stat stat;
|
2010-03-24 19:40:17 +00:00
|
|
|
struct map_symbol ms;
|
2010-04-04 01:44:37 +00:00
|
|
|
struct thread *thread;
|
2013-09-13 07:28:57 +00:00
|
|
|
struct comm *comm;
|
2009-09-24 16:02:49 +00:00
|
|
|
u64 ip;
|
2013-09-20 14:40:43 +00:00
|
|
|
u64 transaction;
|
2010-06-04 14:27:10 +00:00
|
|
|
s32 cpu;
|
2010-07-26 20:13:40 +00:00
|
|
|
|
2012-10-05 14:44:42 +00:00
|
|
|
struct hist_entry_diff diff;
|
|
|
|
|
2012-12-01 20:18:20 +00:00
|
|
|
/* We are added by hists__add_dummy_entry. */
|
|
|
|
bool dummy;
|
|
|
|
|
2010-07-26 20:13:40 +00:00
|
|
|
/* XXX These two should move to some tree widget lib */
|
|
|
|
u16 row_offset;
|
|
|
|
u16 nr_rows;
|
|
|
|
|
|
|
|
bool init_have_children;
|
2009-09-24 16:02:49 +00:00
|
|
|
char level;
|
2011-10-13 11:01:33 +00:00
|
|
|
bool used;
|
2010-04-04 01:44:37 +00:00
|
|
|
u8 filtered;
|
2012-05-30 13:33:24 +00:00
|
|
|
char *srcline;
|
2010-04-03 19:30:44 +00:00
|
|
|
struct symbol *parent;
|
2012-10-04 12:49:36 +00:00
|
|
|
unsigned long position;
|
2012-10-25 16:42:45 +00:00
|
|
|
struct rb_root sorted_chain;
|
2012-02-09 22:21:01 +00:00
|
|
|
struct branch_info *branch_info;
|
2012-10-04 12:49:35 +00:00
|
|
|
struct hists *hists;
|
2013-01-24 15:10:35 +00:00
|
|
|
struct mem_info *mem_info;
|
|
|
|
struct callchain_root callchain[0]; /* must be last member */
|
2009-09-24 16:02:49 +00:00
|
|
|
};
|
|
|
|
|
2012-10-25 16:42:45 +00:00
|
|
|
static inline bool hist_entry__has_pairs(struct hist_entry *he)
|
|
|
|
{
|
|
|
|
return !list_empty(&he->pairs.node);
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline struct hist_entry *hist_entry__next_pair(struct hist_entry *he)
|
|
|
|
{
|
|
|
|
if (hist_entry__has_pairs(he))
|
|
|
|
return list_entry(he->pairs.node.next, struct hist_entry, pairs.node);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
2012-12-13 13:09:00 +00:00
|
|
|
static inline void hist_entry__add_pair(struct hist_entry *pair,
|
|
|
|
struct hist_entry *he)
|
2012-10-25 16:42:45 +00:00
|
|
|
{
|
2012-12-13 13:09:00 +00:00
|
|
|
list_add_tail(&pair->pairs.node, &he->pairs.head);
|
2012-10-25 16:42:45 +00:00
|
|
|
}
|
|
|
|
|
2013-04-01 11:35:20 +00:00
|
|
|
enum sort_mode {
|
|
|
|
SORT_MODE__NORMAL,
|
|
|
|
SORT_MODE__BRANCH,
|
|
|
|
SORT_MODE__MEMORY,
|
2014-03-18 02:31:39 +00:00
|
|
|
SORT_MODE__TOP,
|
|
|
|
SORT_MODE__DIFF,
|
2013-04-01 11:35:20 +00:00
|
|
|
};
|
|
|
|
|
perf tools: Bind callchains to the first sort dimension column
Currently, the callchains are displayed using a constant left
margin. So depending on the current sort dimension
configuration, callchains may appear to be well attached to the
first sort dimension column field which is mostly the case,
except when the first dimension of sorting is done by comm,
because these are right aligned.
This patch binds the callchain to the first letter in the first
column, whatever type of column it is (dso, comm, symbol).
Before:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
After:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
Also, for clarity, we don't put anymore the callchain as is but:
- If we have a top level ancestor in the callchain, start it
with a first ascii hook.
Before:
0.80% perf [kernel] [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
After:
0.80% perf [kernel] [k] __lock_acquire
|
--- __lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
- Otherwise, if we have several top level ancestors, then
display these like we did before:
1.69% Xorg
|
|--21.21%-- vread_hpet
| 0x7fffd85b46fc
| 0x7fffd85b494d
| 0x7f4fafb4e54d
|
|--15.15%-- exaOffscreenAlloc
|
|--9.09%-- I830WaitLpRing
Signed-off-by: Frederic Weisbecker <fweisbec@gmail.com>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Paul Mackerras <paulus@samba.org>
Cc: Anton Blanchard <anton@samba.org>
LKML-Reference: <1256246604-17156-2-git-send-email-fweisbec@gmail.com>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2009-10-22 21:23:23 +00:00
|
|
|
enum sort_type {
|
2012-12-27 09:11:46 +00:00
|
|
|
/* common sort keys */
|
perf tools: Bind callchains to the first sort dimension column
Currently, the callchains are displayed using a constant left
margin. So depending on the current sort dimension
configuration, callchains may appear to be well attached to the
first sort dimension column field which is mostly the case,
except when the first dimension of sorting is done by comm,
because these are right aligned.
This patch binds the callchain to the first letter in the first
column, whatever type of column it is (dso, comm, symbol).
Before:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
After:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
Also, for clarity, we don't put anymore the callchain as is but:
- If we have a top level ancestor in the callchain, start it
with a first ascii hook.
Before:
0.80% perf [kernel] [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
After:
0.80% perf [kernel] [k] __lock_acquire
|
--- __lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
- Otherwise, if we have several top level ancestors, then
display these like we did before:
1.69% Xorg
|
|--21.21%-- vread_hpet
| 0x7fffd85b46fc
| 0x7fffd85b494d
| 0x7f4fafb4e54d
|
|--15.15%-- exaOffscreenAlloc
|
|--9.09%-- I830WaitLpRing
Signed-off-by: Frederic Weisbecker <fweisbec@gmail.com>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Paul Mackerras <paulus@samba.org>
Cc: Anton Blanchard <anton@samba.org>
LKML-Reference: <1256246604-17156-2-git-send-email-fweisbec@gmail.com>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2009-10-22 21:23:23 +00:00
|
|
|
SORT_PID,
|
|
|
|
SORT_COMM,
|
|
|
|
SORT_DSO,
|
|
|
|
SORT_SYM,
|
2010-06-04 14:27:10 +00:00
|
|
|
SORT_PARENT,
|
|
|
|
SORT_CPU,
|
2012-12-27 09:11:46 +00:00
|
|
|
SORT_SRCLINE,
|
2013-07-18 22:58:53 +00:00
|
|
|
SORT_LOCAL_WEIGHT,
|
|
|
|
SORT_GLOBAL_WEIGHT,
|
2013-09-20 14:40:43 +00:00
|
|
|
SORT_TRANSACTION,
|
2012-12-27 09:11:46 +00:00
|
|
|
|
|
|
|
/* branch stack specific sort keys */
|
|
|
|
__SORT_BRANCH_STACK,
|
|
|
|
SORT_DSO_FROM = __SORT_BRANCH_STACK,
|
2012-02-09 22:21:01 +00:00
|
|
|
SORT_DSO_TO,
|
|
|
|
SORT_SYM_FROM,
|
|
|
|
SORT_SYM_TO,
|
|
|
|
SORT_MISPREDICT,
|
2013-09-20 14:40:41 +00:00
|
|
|
SORT_ABORT,
|
|
|
|
SORT_IN_TX,
|
2013-04-03 12:26:11 +00:00
|
|
|
|
|
|
|
/* memory mode specific sort keys */
|
|
|
|
__SORT_MEMORY_MODE,
|
2013-07-18 22:58:53 +00:00
|
|
|
SORT_MEM_DADDR_SYMBOL = __SORT_MEMORY_MODE,
|
2013-04-03 12:26:11 +00:00
|
|
|
SORT_MEM_DADDR_DSO,
|
|
|
|
SORT_MEM_LOCKED,
|
|
|
|
SORT_MEM_TLB,
|
|
|
|
SORT_MEM_LVL,
|
|
|
|
SORT_MEM_SNOOP,
|
perf tools: Bind callchains to the first sort dimension column
Currently, the callchains are displayed using a constant left
margin. So depending on the current sort dimension
configuration, callchains may appear to be well attached to the
first sort dimension column field which is mostly the case,
except when the first dimension of sorting is done by comm,
because these are right aligned.
This patch binds the callchain to the first letter in the first
column, whatever type of column it is (dso, comm, symbol).
Before:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
After:
0.80% perf [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
| | __fsnotify_parent
Also, for clarity, we don't put anymore the callchain as is but:
- If we have a top level ancestor in the callchain, start it
with a first ascii hook.
Before:
0.80% perf [kernel] [k] __lock_acquire
__lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
After:
0.80% perf [kernel] [k] __lock_acquire
|
--- __lock_acquire
lock_acquire
|
|--58.33%-- _spin_lock
| |
| |--28.57%-- inotify_should_send_event
| | fsnotify
[..] [..]
- Otherwise, if we have several top level ancestors, then
display these like we did before:
1.69% Xorg
|
|--21.21%-- vread_hpet
| 0x7fffd85b46fc
| 0x7fffd85b494d
| 0x7f4fafb4e54d
|
|--15.15%-- exaOffscreenAlloc
|
|--9.09%-- I830WaitLpRing
Signed-off-by: Frederic Weisbecker <fweisbec@gmail.com>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Paul Mackerras <paulus@samba.org>
Cc: Anton Blanchard <anton@samba.org>
LKML-Reference: <1256246604-17156-2-git-send-email-fweisbec@gmail.com>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2009-10-22 21:23:23 +00:00
|
|
|
};
|
|
|
|
|
2009-09-24 16:02:49 +00:00
|
|
|
/*
|
|
|
|
* configurable sorting bits
|
|
|
|
*/
|
|
|
|
|
|
|
|
struct sort_entry {
|
|
|
|
struct list_head list;
|
|
|
|
|
2010-04-14 17:11:29 +00:00
|
|
|
const char *se_header;
|
2009-09-24 16:02:49 +00:00
|
|
|
|
2010-04-14 17:11:29 +00:00
|
|
|
int64_t (*se_cmp)(struct hist_entry *, struct hist_entry *);
|
|
|
|
int64_t (*se_collapse)(struct hist_entry *, struct hist_entry *);
|
2014-03-04 02:01:41 +00:00
|
|
|
int64_t (*se_sort)(struct hist_entry *, struct hist_entry *);
|
2013-11-05 18:32:36 +00:00
|
|
|
int (*se_snprintf)(struct hist_entry *he, char *bf, size_t size,
|
2010-04-14 17:11:29 +00:00
|
|
|
unsigned int width);
|
2010-07-20 17:42:52 +00:00
|
|
|
u8 se_width_idx;
|
2009-09-24 16:02:49 +00:00
|
|
|
bool elide;
|
|
|
|
};
|
|
|
|
|
|
|
|
extern struct sort_entry sort_thread;
|
|
|
|
extern struct list_head hist_entry__sort_list;
|
|
|
|
|
2013-02-06 05:57:16 +00:00
|
|
|
int setup_sorting(void);
|
2014-03-04 01:46:34 +00:00
|
|
|
int setup_output_field(void);
|
2014-05-07 09:42:24 +00:00
|
|
|
void reset_output_field(void);
|
2009-09-24 16:02:49 +00:00
|
|
|
extern int sort_dimension__add(const char *);
|
2013-04-03 12:26:19 +00:00
|
|
|
void sort__setup_elide(FILE *fp);
|
2009-09-24 16:02:49 +00:00
|
|
|
|
2012-12-07 05:48:05 +00:00
|
|
|
int report_parse_ignore_callees_opt(const struct option *opt, const char *arg, int unset);
|
|
|
|
|
2009-09-24 16:02:49 +00:00
|
|
|
#endif /* __PERF_SORT_H */
|