John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 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; |
Arnaldo Carvalho de Melo | edb7c60 | 2010-05-17 16:22:41 -0300 | [diff] [blame^] | 28 | extern const char *sort_order; |
| 29 | extern const char default_parent_pattern[]; |
| 30 | extern const char *parent_pattern; |
| 31 | extern const char default_sort_order[]; |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 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; |
Frederic Weisbecker | a4fb581 | 2009-10-22 23:23:23 +0200 | [diff] [blame] | 42 | extern enum sort_type sort__first_dimension; |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 43 | |
| 44 | struct hist_entry { |
| 45 | struct rb_node rb_node; |
Arnaldo Carvalho de Melo | c82ee82 | 2010-05-14 14:19:35 -0300 | [diff] [blame] | 46 | u64 period; |
| 47 | u64 period_sys; |
| 48 | u64 period_us; |
| 49 | u64 period_guest_sys; |
| 50 | u64 period_guest_us; |
Arnaldo Carvalho de Melo | 59fd530 | 2010-03-24 16:40:17 -0300 | [diff] [blame] | 51 | struct map_symbol ms; |
Arnaldo Carvalho de Melo | a5e29ac | 2010-04-03 22:44:37 -0300 | [diff] [blame] | 52 | struct thread *thread; |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 53 | u64 ip; |
Arnaldo Carvalho de Melo | c82ee82 | 2010-05-14 14:19:35 -0300 | [diff] [blame] | 54 | u32 nr_events; |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 55 | char level; |
Arnaldo Carvalho de Melo | a5e29ac | 2010-04-03 22:44:37 -0300 | [diff] [blame] | 56 | u8 filtered; |
Arnaldo Carvalho de Melo | 8375319 | 2010-04-03 16:30:44 -0300 | [diff] [blame] | 57 | struct symbol *parent; |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 58 | union { |
| 59 | unsigned long position; |
| 60 | struct hist_entry *pair; |
| 61 | struct rb_root sorted_chain; |
| 62 | }; |
Arnaldo Carvalho de Melo | b9fb930 | 2010-04-02 09:50:42 -0300 | [diff] [blame] | 63 | struct callchain_node callchain[0]; |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 64 | }; |
| 65 | |
Frederic Weisbecker | a4fb581 | 2009-10-22 23:23:23 +0200 | [diff] [blame] | 66 | enum sort_type { |
| 67 | SORT_PID, |
| 68 | SORT_COMM, |
| 69 | SORT_DSO, |
| 70 | SORT_SYM, |
| 71 | SORT_PARENT |
| 72 | }; |
| 73 | |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 74 | /* |
| 75 | * configurable sorting bits |
| 76 | */ |
| 77 | |
| 78 | struct sort_entry { |
| 79 | struct list_head list; |
| 80 | |
Frederic Weisbecker | fcd1498 | 2010-04-14 19:11:29 +0200 | [diff] [blame] | 81 | const char *se_header; |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 82 | |
Frederic Weisbecker | fcd1498 | 2010-04-14 19:11:29 +0200 | [diff] [blame] | 83 | int64_t (*se_cmp)(struct hist_entry *, struct hist_entry *); |
| 84 | int64_t (*se_collapse)(struct hist_entry *, struct hist_entry *); |
| 85 | int (*se_snprintf)(struct hist_entry *self, char *bf, size_t size, |
| 86 | unsigned int width); |
| 87 | unsigned int *se_width; |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 88 | bool elide; |
| 89 | }; |
| 90 | |
| 91 | extern struct sort_entry sort_thread; |
| 92 | extern struct list_head hist_entry__sort_list; |
| 93 | |
Arnaldo Carvalho de Melo | c8829c7 | 2009-12-14 20:09:29 -0200 | [diff] [blame] | 94 | void setup_sorting(const char * const usagestr[], const struct option *opts); |
| 95 | |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 96 | extern size_t sort__thread_print(FILE *, struct hist_entry *, unsigned int); |
| 97 | extern size_t sort__comm_print(FILE *, struct hist_entry *, unsigned int); |
| 98 | extern size_t sort__dso_print(FILE *, struct hist_entry *, unsigned int); |
| 99 | extern size_t sort__sym_print(FILE *, struct hist_entry *, unsigned int __used); |
| 100 | extern int64_t cmp_null(void *, void *); |
| 101 | extern int64_t sort__thread_cmp(struct hist_entry *, struct hist_entry *); |
| 102 | extern int64_t sort__comm_cmp(struct hist_entry *, struct hist_entry *); |
| 103 | extern int64_t sort__comm_collapse(struct hist_entry *, struct hist_entry *); |
| 104 | extern int64_t sort__dso_cmp(struct hist_entry *, struct hist_entry *); |
| 105 | extern int64_t sort__sym_cmp(struct hist_entry *, struct hist_entry *); |
| 106 | extern int64_t sort__parent_cmp(struct hist_entry *, struct hist_entry *); |
| 107 | extern size_t sort__parent_print(FILE *, struct hist_entry *, unsigned int); |
| 108 | extern int sort_dimension__add(const char *); |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 109 | void sort_entry__setup_elide(struct sort_entry *self, struct strlist *list, |
| 110 | const char *list_name, FILE *fp); |
John Kacur | dd68ada | 2009-09-24 18:02:49 +0200 | [diff] [blame] | 111 | |
| 112 | #endif /* __PERF_SORT_H */ |