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