1dd68ada2SJohn Kacur #ifndef __PERF_SORT_H 2dd68ada2SJohn Kacur #define __PERF_SORT_H 3dd68ada2SJohn Kacur #include "../builtin.h" 4dd68ada2SJohn Kacur 5dd68ada2SJohn Kacur #include "util.h" 6dd68ada2SJohn Kacur 7dd68ada2SJohn Kacur #include "color.h" 8dd68ada2SJohn Kacur #include <linux/list.h> 9dd68ada2SJohn Kacur #include "cache.h" 10dd68ada2SJohn Kacur #include <linux/rbtree.h> 11dd68ada2SJohn Kacur #include "symbol.h" 12dd68ada2SJohn Kacur #include "string.h" 13dd68ada2SJohn Kacur #include "callchain.h" 14dd68ada2SJohn Kacur #include "strlist.h" 15dd68ada2SJohn Kacur #include "values.h" 16dd68ada2SJohn Kacur 17dd68ada2SJohn Kacur #include "../perf.h" 18dd68ada2SJohn Kacur #include "debug.h" 19dd68ada2SJohn Kacur #include "header.h" 20dd68ada2SJohn Kacur 21dd68ada2SJohn Kacur #include "parse-options.h" 22dd68ada2SJohn Kacur #include "parse-events.h" 23dd68ada2SJohn Kacur 24dd68ada2SJohn Kacur #include "thread.h" 25dd68ada2SJohn Kacur #include "sort.h" 26dd68ada2SJohn Kacur 27dd68ada2SJohn Kacur extern regex_t parent_regex; 28edb7c60eSArnaldo Carvalho de Melo extern const char *sort_order; 29edb7c60eSArnaldo Carvalho de Melo extern const char default_parent_pattern[]; 30edb7c60eSArnaldo Carvalho de Melo extern const char *parent_pattern; 31edb7c60eSArnaldo Carvalho de Melo extern const char default_sort_order[]; 32dd68ada2SJohn Kacur extern int sort__need_collapse; 33dd68ada2SJohn Kacur extern int sort__has_parent; 341af55640SNamhyung Kim extern int sort__has_sym; 3555369fc1SNamhyung Kim extern enum sort_mode sort__mode; 36dd68ada2SJohn Kacur extern struct sort_entry sort_comm; 37dd68ada2SJohn Kacur extern struct sort_entry sort_dso; 38dd68ada2SJohn Kacur extern struct sort_entry sort_sym; 39dd68ada2SJohn Kacur extern struct sort_entry sort_parent; 40a68c2c58SStephane Eranian extern struct sort_entry sort_dso_from; 41a68c2c58SStephane Eranian extern struct sort_entry sort_dso_to; 42a68c2c58SStephane Eranian extern struct sort_entry sort_sym_from; 43a68c2c58SStephane Eranian extern struct sort_entry sort_sym_to; 44a4fb581bSFrederic Weisbecker extern enum sort_type sort__first_dimension; 45dd68ada2SJohn Kacur 46b24c28f7SNamhyung Kim struct he_stat { 47b24c28f7SNamhyung Kim u64 period; 48b24c28f7SNamhyung Kim u64 period_sys; 49b24c28f7SNamhyung Kim u64 period_us; 50b24c28f7SNamhyung Kim u64 period_guest_sys; 51b24c28f7SNamhyung Kim u64 period_guest_us; 5205484298SAndi Kleen u64 weight; 53b24c28f7SNamhyung Kim u32 nr_events; 54b24c28f7SNamhyung Kim }; 55b24c28f7SNamhyung Kim 5696c47f19SJiri Olsa struct hist_entry_diff { 5796c47f19SJiri Olsa bool computed; 5896c47f19SJiri Olsa 5996c47f19SJiri Olsa /* PERF_HPP__DELTA */ 6096c47f19SJiri Olsa double period_ratio_delta; 6196c47f19SJiri Olsa 6296c47f19SJiri Olsa /* PERF_HPP__RATIO */ 6396c47f19SJiri Olsa double period_ratio; 6481d5f958SJiri Olsa 6581d5f958SJiri Olsa /* HISTC_WEIGHTED_DIFF */ 6681d5f958SJiri Olsa s64 wdiff; 6796c47f19SJiri Olsa }; 6896c47f19SJiri Olsa 690f0cbf7aSArnaldo Carvalho de Melo /** 700f0cbf7aSArnaldo Carvalho de Melo * struct hist_entry - histogram entry 710f0cbf7aSArnaldo Carvalho de Melo * 720f0cbf7aSArnaldo Carvalho de Melo * @row_offset - offset from the first callchain expanded to appear on screen 730f0cbf7aSArnaldo Carvalho de Melo * @nr_rows - rows expanded in callchain, recalculated on folding/unfolding 740f0cbf7aSArnaldo Carvalho de Melo */ 75dd68ada2SJohn Kacur struct hist_entry { 761980c2ebSArnaldo Carvalho de Melo struct rb_node rb_node_in; 77dd68ada2SJohn Kacur struct rb_node rb_node; 78b821c732SArnaldo Carvalho de Melo union { 79b821c732SArnaldo Carvalho de Melo struct list_head node; 80b821c732SArnaldo Carvalho de Melo struct list_head head; 81b821c732SArnaldo Carvalho de Melo } pairs; 82b24c28f7SNamhyung Kim struct he_stat stat; 8359fd5306SArnaldo Carvalho de Melo struct map_symbol ms; 84a5e29acaSArnaldo Carvalho de Melo struct thread *thread; 85dd68ada2SJohn Kacur u64 ip; 86f60f3593SArun Sharma s32 cpu; 870f0cbf7aSArnaldo Carvalho de Melo 8896c47f19SJiri Olsa struct hist_entry_diff diff; 8996c47f19SJiri Olsa 900f0cbf7aSArnaldo Carvalho de Melo /* XXX These two should move to some tree widget lib */ 910f0cbf7aSArnaldo Carvalho de Melo u16 row_offset; 920f0cbf7aSArnaldo Carvalho de Melo u16 nr_rows; 930f0cbf7aSArnaldo Carvalho de Melo 940f0cbf7aSArnaldo Carvalho de Melo bool init_have_children; 95dd68ada2SJohn Kacur char level; 96df71d95fSArnaldo Carvalho de Melo bool used; 97a5e29acaSArnaldo Carvalho de Melo u8 filtered; 98409a8be6SArnaldo Carvalho de Melo char *srcline; 99439d473bSArnaldo Carvalho de Melo struct symbol *parent; 10086a9eee0SArnaldo Carvalho de Melo unsigned long position; 101dd68ada2SJohn Kacur struct rb_root sorted_chain; 102b5387528SRoberto Agostino Vitillo struct branch_info *branch_info; 103ae359f19SJiri Olsa struct hists *hists; 10498a3b32cSStephane Eranian struct mem_info *mem_info; 10598a3b32cSStephane Eranian struct callchain_root callchain[0]; /* must be last member */ 10686a9eee0SArnaldo Carvalho de Melo }; 107dd68ada2SJohn Kacur 108b821c732SArnaldo Carvalho de Melo static inline bool hist_entry__has_pairs(struct hist_entry *he) 109b821c732SArnaldo Carvalho de Melo { 110b821c732SArnaldo Carvalho de Melo return !list_empty(&he->pairs.node); 111b821c732SArnaldo Carvalho de Melo } 112b821c732SArnaldo Carvalho de Melo 113b821c732SArnaldo Carvalho de Melo static inline struct hist_entry *hist_entry__next_pair(struct hist_entry *he) 114b821c732SArnaldo Carvalho de Melo { 115b821c732SArnaldo Carvalho de Melo if (hist_entry__has_pairs(he)) 116b821c732SArnaldo Carvalho de Melo return list_entry(he->pairs.node.next, struct hist_entry, pairs.node); 117b821c732SArnaldo Carvalho de Melo return NULL; 118b821c732SArnaldo Carvalho de Melo } 119b821c732SArnaldo Carvalho de Melo 1204d23322aSJiri Olsa static inline void hist_entry__add_pair(struct hist_entry *pair, 1214d23322aSJiri Olsa struct hist_entry *he) 122b821c732SArnaldo Carvalho de Melo { 1234d23322aSJiri Olsa list_add_tail(&pair->pairs.node, &he->pairs.head); 124b821c732SArnaldo Carvalho de Melo } 125b821c732SArnaldo Carvalho de Melo 12655369fc1SNamhyung Kim enum sort_mode { 12755369fc1SNamhyung Kim SORT_MODE__NORMAL, 12855369fc1SNamhyung Kim SORT_MODE__BRANCH, 12955369fc1SNamhyung Kim SORT_MODE__MEMORY, 13055369fc1SNamhyung Kim }; 13155369fc1SNamhyung Kim 132a4fb581bSFrederic Weisbecker enum sort_type { 133fc5871edSNamhyung Kim /* common sort keys */ 134a4fb581bSFrederic Weisbecker SORT_PID, 135a4fb581bSFrederic Weisbecker SORT_COMM, 136a4fb581bSFrederic Weisbecker SORT_DSO, 137a4fb581bSFrederic Weisbecker SORT_SYM, 138f60f3593SArun Sharma SORT_PARENT, 139f60f3593SArun Sharma SORT_CPU, 140fc5871edSNamhyung Kim SORT_SRCLINE, 141fc5871edSNamhyung Kim 142fc5871edSNamhyung Kim /* branch stack specific sort keys */ 143fc5871edSNamhyung Kim __SORT_BRANCH_STACK, 144fc5871edSNamhyung Kim SORT_DSO_FROM = __SORT_BRANCH_STACK, 145b5387528SRoberto Agostino Vitillo SORT_DSO_TO, 146b5387528SRoberto Agostino Vitillo SORT_SYM_FROM, 147b5387528SRoberto Agostino Vitillo SORT_SYM_TO, 148b5387528SRoberto Agostino Vitillo SORT_MISPREDICT, 149afab87b9SNamhyung Kim 150afab87b9SNamhyung Kim /* memory mode specific sort keys */ 151afab87b9SNamhyung Kim __SORT_MEMORY_MODE, 152afab87b9SNamhyung Kim SORT_LOCAL_WEIGHT = __SORT_MEMORY_MODE, 153afab87b9SNamhyung Kim SORT_GLOBAL_WEIGHT, 154afab87b9SNamhyung Kim SORT_MEM_DADDR_SYMBOL, 155afab87b9SNamhyung Kim SORT_MEM_DADDR_DSO, 156afab87b9SNamhyung Kim SORT_MEM_LOCKED, 157afab87b9SNamhyung Kim SORT_MEM_TLB, 158afab87b9SNamhyung Kim SORT_MEM_LVL, 159afab87b9SNamhyung Kim SORT_MEM_SNOOP, 160a4fb581bSFrederic Weisbecker }; 161a4fb581bSFrederic Weisbecker 162dd68ada2SJohn Kacur /* 163dd68ada2SJohn Kacur * configurable sorting bits 164dd68ada2SJohn Kacur */ 165dd68ada2SJohn Kacur 166dd68ada2SJohn Kacur struct sort_entry { 167dd68ada2SJohn Kacur struct list_head list; 168dd68ada2SJohn Kacur 169fcd14984SFrederic Weisbecker const char *se_header; 170dd68ada2SJohn Kacur 171fcd14984SFrederic Weisbecker int64_t (*se_cmp)(struct hist_entry *, struct hist_entry *); 172fcd14984SFrederic Weisbecker int64_t (*se_collapse)(struct hist_entry *, struct hist_entry *); 173fcd14984SFrederic Weisbecker int (*se_snprintf)(struct hist_entry *self, char *bf, size_t size, 174a4e3b956SArnaldo Carvalho de Melo unsigned int width); 1758a6c5b26SArnaldo Carvalho de Melo u8 se_width_idx; 176dd68ada2SJohn Kacur bool elide; 177dd68ada2SJohn Kacur }; 178dd68ada2SJohn Kacur 179dd68ada2SJohn Kacur extern struct sort_entry sort_thread; 180dd68ada2SJohn Kacur extern struct list_head hist_entry__sort_list; 181dd68ada2SJohn Kacur 18255309985SNamhyung Kim int setup_sorting(void); 183dd68ada2SJohn Kacur extern int sort_dimension__add(const char *); 18408e71542SNamhyung Kim void sort__setup_elide(FILE *fp); 185dd68ada2SJohn Kacur 186dd68ada2SJohn Kacur #endif /* __PERF_SORT_H */ 187