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; 34993ac88dSStephane Eranian extern int sort__branch_mode; 35dd68ada2SJohn Kacur extern char *field_sep; 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 460f0cbf7aSArnaldo Carvalho de Melo /** 470f0cbf7aSArnaldo Carvalho de Melo * struct hist_entry - histogram entry 480f0cbf7aSArnaldo Carvalho de Melo * 490f0cbf7aSArnaldo Carvalho de Melo * @row_offset - offset from the first callchain expanded to appear on screen 500f0cbf7aSArnaldo Carvalho de Melo * @nr_rows - rows expanded in callchain, recalculated on folding/unfolding 510f0cbf7aSArnaldo Carvalho de Melo */ 52dd68ada2SJohn Kacur struct hist_entry { 531980c2ebSArnaldo Carvalho de Melo struct rb_node rb_node_in; 54dd68ada2SJohn Kacur struct rb_node rb_node; 55c82ee828SArnaldo Carvalho de Melo u64 period; 56c82ee828SArnaldo Carvalho de Melo u64 period_sys; 57c82ee828SArnaldo Carvalho de Melo u64 period_us; 58c82ee828SArnaldo Carvalho de Melo u64 period_guest_sys; 59c82ee828SArnaldo Carvalho de Melo u64 period_guest_us; 6059fd5306SArnaldo Carvalho de Melo struct map_symbol ms; 61a5e29acaSArnaldo Carvalho de Melo struct thread *thread; 62dd68ada2SJohn Kacur u64 ip; 63f60f3593SArun Sharma s32 cpu; 64c82ee828SArnaldo Carvalho de Melo u32 nr_events; 650f0cbf7aSArnaldo Carvalho de Melo 660f0cbf7aSArnaldo Carvalho de Melo /* XXX These two should move to some tree widget lib */ 670f0cbf7aSArnaldo Carvalho de Melo u16 row_offset; 680f0cbf7aSArnaldo Carvalho de Melo u16 nr_rows; 690f0cbf7aSArnaldo Carvalho de Melo 700f0cbf7aSArnaldo Carvalho de Melo bool init_have_children; 71dd68ada2SJohn Kacur char level; 72df71d95fSArnaldo Carvalho de Melo bool used; 73a5e29acaSArnaldo Carvalho de Melo u8 filtered; 74439d473bSArnaldo Carvalho de Melo struct symbol *parent; 7586a9eee0SArnaldo Carvalho de Melo union { 7686a9eee0SArnaldo Carvalho de Melo unsigned long position; 7786a9eee0SArnaldo Carvalho de Melo struct hist_entry *pair; 78dd68ada2SJohn Kacur struct rb_root sorted_chain; 79dd68ada2SJohn Kacur }; 80b5387528SRoberto Agostino Vitillo struct branch_info *branch_info; 81d2009c51SFrederic Weisbecker struct callchain_root callchain[0]; 8286a9eee0SArnaldo Carvalho de Melo }; 83dd68ada2SJohn Kacur 84a4fb581bSFrederic Weisbecker enum sort_type { 85a4fb581bSFrederic Weisbecker SORT_PID, 86a4fb581bSFrederic Weisbecker SORT_COMM, 87a4fb581bSFrederic Weisbecker SORT_DSO, 88a4fb581bSFrederic Weisbecker SORT_SYM, 89f60f3593SArun Sharma SORT_PARENT, 90f60f3593SArun Sharma SORT_CPU, 91b5387528SRoberto Agostino Vitillo SORT_DSO_FROM, 92b5387528SRoberto Agostino Vitillo SORT_DSO_TO, 93b5387528SRoberto Agostino Vitillo SORT_SYM_FROM, 94b5387528SRoberto Agostino Vitillo SORT_SYM_TO, 95b5387528SRoberto Agostino Vitillo SORT_MISPREDICT, 96a4fb581bSFrederic Weisbecker }; 97a4fb581bSFrederic Weisbecker 98dd68ada2SJohn Kacur /* 99dd68ada2SJohn Kacur * configurable sorting bits 100dd68ada2SJohn Kacur */ 101dd68ada2SJohn Kacur 102dd68ada2SJohn Kacur struct sort_entry { 103dd68ada2SJohn Kacur struct list_head list; 104dd68ada2SJohn Kacur 105fcd14984SFrederic Weisbecker const char *se_header; 106dd68ada2SJohn Kacur 107fcd14984SFrederic Weisbecker int64_t (*se_cmp)(struct hist_entry *, struct hist_entry *); 108fcd14984SFrederic Weisbecker int64_t (*se_collapse)(struct hist_entry *, struct hist_entry *); 109fcd14984SFrederic Weisbecker int (*se_snprintf)(struct hist_entry *self, char *bf, size_t size, 110a4e3b956SArnaldo Carvalho de Melo unsigned int width); 1118a6c5b26SArnaldo Carvalho de Melo u8 se_width_idx; 112dd68ada2SJohn Kacur bool elide; 113dd68ada2SJohn Kacur }; 114dd68ada2SJohn Kacur 115dd68ada2SJohn Kacur extern struct sort_entry sort_thread; 116dd68ada2SJohn Kacur extern struct list_head hist_entry__sort_list; 117dd68ada2SJohn Kacur 118c8829c7aSArnaldo Carvalho de Melo void setup_sorting(const char * const usagestr[], const struct option *opts); 119dd68ada2SJohn Kacur extern int sort_dimension__add(const char *); 120c351c281SArnaldo Carvalho de Melo void sort_entry__setup_elide(struct sort_entry *self, struct strlist *list, 121c351c281SArnaldo Carvalho de Melo const char *list_name, FILE *fp); 122dd68ada2SJohn Kacur 123dd68ada2SJohn Kacur #endif /* __PERF_SORT_H */ 124