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; 35993ac88dSStephane Eranian extern int sort__branch_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 1202850d948SNamhyung Kim static inline void hist_entry__add_pair(struct hist_entry *he, 121b821c732SArnaldo Carvalho de Melo struct hist_entry *pair) 122b821c732SArnaldo Carvalho de Melo { 123b821c732SArnaldo Carvalho de Melo list_add_tail(&he->pairs.head, &pair->pairs.node); 124b821c732SArnaldo Carvalho de Melo } 125b821c732SArnaldo Carvalho de Melo 126a4fb581bSFrederic Weisbecker enum sort_type { 127fc5871edSNamhyung Kim /* common sort keys */ 128a4fb581bSFrederic Weisbecker SORT_PID, 129a4fb581bSFrederic Weisbecker SORT_COMM, 130a4fb581bSFrederic Weisbecker SORT_DSO, 131a4fb581bSFrederic Weisbecker SORT_SYM, 132f60f3593SArun Sharma SORT_PARENT, 133f60f3593SArun Sharma SORT_CPU, 134fc5871edSNamhyung Kim SORT_SRCLINE, 13505484298SAndi Kleen SORT_LOCAL_WEIGHT, 13605484298SAndi Kleen SORT_GLOBAL_WEIGHT, 13798a3b32cSStephane Eranian SORT_MEM_DADDR_SYMBOL, 13898a3b32cSStephane Eranian SORT_MEM_DADDR_DSO, 13998a3b32cSStephane Eranian SORT_MEM_LOCKED, 14098a3b32cSStephane Eranian SORT_MEM_TLB, 14198a3b32cSStephane Eranian SORT_MEM_LVL, 14298a3b32cSStephane Eranian SORT_MEM_SNOOP, 143fc5871edSNamhyung Kim 144fc5871edSNamhyung Kim /* branch stack specific sort keys */ 145fc5871edSNamhyung Kim __SORT_BRANCH_STACK, 146fc5871edSNamhyung Kim SORT_DSO_FROM = __SORT_BRANCH_STACK, 147b5387528SRoberto Agostino Vitillo SORT_DSO_TO, 148b5387528SRoberto Agostino Vitillo SORT_SYM_FROM, 149b5387528SRoberto Agostino Vitillo SORT_SYM_TO, 150b5387528SRoberto Agostino Vitillo SORT_MISPREDICT, 151a4fb581bSFrederic Weisbecker }; 152a4fb581bSFrederic Weisbecker 153dd68ada2SJohn Kacur /* 154dd68ada2SJohn Kacur * configurable sorting bits 155dd68ada2SJohn Kacur */ 156dd68ada2SJohn Kacur 157dd68ada2SJohn Kacur struct sort_entry { 158dd68ada2SJohn Kacur struct list_head list; 159dd68ada2SJohn Kacur 160fcd14984SFrederic Weisbecker const char *se_header; 161dd68ada2SJohn Kacur 162fcd14984SFrederic Weisbecker int64_t (*se_cmp)(struct hist_entry *, struct hist_entry *); 163fcd14984SFrederic Weisbecker int64_t (*se_collapse)(struct hist_entry *, struct hist_entry *); 164fcd14984SFrederic Weisbecker int (*se_snprintf)(struct hist_entry *self, char *bf, size_t size, 165a4e3b956SArnaldo Carvalho de Melo unsigned int width); 1668a6c5b26SArnaldo Carvalho de Melo u8 se_width_idx; 167dd68ada2SJohn Kacur bool elide; 168dd68ada2SJohn Kacur }; 169dd68ada2SJohn Kacur 170dd68ada2SJohn Kacur extern struct sort_entry sort_thread; 171dd68ada2SJohn Kacur extern struct list_head hist_entry__sort_list; 172dd68ada2SJohn Kacur 17355309985SNamhyung Kim int setup_sorting(void); 174dd68ada2SJohn Kacur extern int sort_dimension__add(const char *); 175c351c281SArnaldo Carvalho de Melo void sort_entry__setup_elide(struct sort_entry *self, struct strlist *list, 176c351c281SArnaldo Carvalho de Melo const char *list_name, FILE *fp); 177dd68ada2SJohn Kacur 178dd68ada2SJohn Kacur #endif /* __PERF_SORT_H */ 179