1 #ifndef __PERF_SORT_H 2 #define __PERF_SORT_H 3 #include "../builtin.h" 4 5 #include "util.h" 6 7 #include "color.h" 8 #include <linux/list.h> 9 #include "cache.h" 10 #include <linux/rbtree.h> 11 #include "symbol.h" 12 #include "string.h" 13 #include "callchain.h" 14 #include "strlist.h" 15 #include "values.h" 16 17 #include "../perf.h" 18 #include "debug.h" 19 #include "header.h" 20 21 #include "parse-options.h" 22 #include "parse-events.h" 23 24 #include "thread.h" 25 #include "sort.h" 26 27 extern regex_t parent_regex; 28 extern char *sort_order; 29 extern char default_parent_pattern[]; 30 extern char *parent_pattern; 31 extern char default_sort_order[]; 32 extern int sort__need_collapse; 33 extern int sort__has_parent; 34 extern char *field_sep; 35 extern struct sort_entry sort_comm; 36 extern struct sort_entry sort_dso; 37 extern struct sort_entry sort_sym; 38 extern struct sort_entry sort_parent; 39 extern unsigned int dsos__col_width; 40 extern unsigned int comms__col_width; 41 extern unsigned int threads__col_width; 42 extern enum sort_type sort__first_dimension; 43 44 struct hist_entry { 45 struct rb_node rb_node; 46 u64 count; 47 struct thread *thread; 48 struct map *map; 49 struct symbol *sym; 50 u64 ip; 51 char level; 52 struct symbol *parent; 53 struct callchain_node callchain; 54 struct rb_root sorted_chain; 55 }; 56 57 enum sort_type { 58 SORT_PID, 59 SORT_COMM, 60 SORT_DSO, 61 SORT_SYM, 62 SORT_PARENT 63 }; 64 65 /* 66 * configurable sorting bits 67 */ 68 69 struct sort_entry { 70 struct list_head list; 71 72 const char *header; 73 74 int64_t (*cmp)(struct hist_entry *, struct hist_entry *); 75 int64_t (*collapse)(struct hist_entry *, struct hist_entry *); 76 size_t (*print)(FILE *fp, struct hist_entry *, unsigned int width); 77 unsigned int *width; 78 bool elide; 79 }; 80 81 extern struct sort_entry sort_thread; 82 extern struct list_head hist_entry__sort_list; 83 84 extern int repsep_fprintf(FILE *fp, const char *fmt, ...); 85 extern size_t sort__thread_print(FILE *, struct hist_entry *, unsigned int); 86 extern size_t sort__comm_print(FILE *, struct hist_entry *, unsigned int); 87 extern size_t sort__dso_print(FILE *, struct hist_entry *, unsigned int); 88 extern size_t sort__sym_print(FILE *, struct hist_entry *, unsigned int __used); 89 extern int64_t cmp_null(void *, void *); 90 extern int64_t sort__thread_cmp(struct hist_entry *, struct hist_entry *); 91 extern int64_t sort__comm_cmp(struct hist_entry *, struct hist_entry *); 92 extern int64_t sort__comm_collapse(struct hist_entry *, struct hist_entry *); 93 extern int64_t sort__dso_cmp(struct hist_entry *, struct hist_entry *); 94 extern int64_t sort__sym_cmp(struct hist_entry *, struct hist_entry *); 95 extern int64_t sort__parent_cmp(struct hist_entry *, struct hist_entry *); 96 extern size_t sort__parent_print(FILE *, struct hist_entry *, unsigned int); 97 extern int sort_dimension__add(const char *); 98 99 #endif /* __PERF_SORT_H */ 100