| 1 | #ifndef __PERF_HIST_H |
| 2 | #define __PERF_HIST_H |
| 3 | |
| 4 | #include <linux/types.h> |
| 5 | #include <pthread.h> |
| 6 | #include "callchain.h" |
| 7 | |
| 8 | extern struct callchain_param callchain_param; |
| 9 | |
| 10 | struct hist_entry; |
| 11 | struct addr_location; |
| 12 | struct symbol; |
| 13 | |
| 14 | /* |
| 15 | * The kernel collects the number of events it couldn't send in a stretch and |
| 16 | * when possible sends this number in a PERF_RECORD_LOST event. The number of |
| 17 | * such "chunks" of lost events is stored in .nr_events[PERF_EVENT_LOST] while |
| 18 | * total_lost tells exactly how many events the kernel in fact lost, i.e. it is |
| 19 | * the sum of all struct lost_event.lost fields reported. |
| 20 | * |
| 21 | * The total_period is needed because by default auto-freq is used, so |
| 22 | * multipling nr_events[PERF_EVENT_SAMPLE] by a frequency isn't possible to get |
| 23 | * the total number of low level events, it is necessary to to sum all struct |
| 24 | * sample_event.period and stash the result in total_period. |
| 25 | */ |
| 26 | struct events_stats { |
| 27 | u64 total_period; |
| 28 | u64 total_lost; |
| 29 | u64 total_invalid_chains; |
| 30 | u32 nr_events[PERF_RECORD_HEADER_MAX]; |
| 31 | u32 nr_lost_warned; |
| 32 | u32 nr_unknown_events; |
| 33 | u32 nr_invalid_chains; |
| 34 | u32 nr_unknown_id; |
| 35 | u32 nr_unprocessable_samples; |
| 36 | }; |
| 37 | |
| 38 | enum hist_column { |
| 39 | HISTC_SYMBOL, |
| 40 | HISTC_DSO, |
| 41 | HISTC_THREAD, |
| 42 | HISTC_COMM, |
| 43 | HISTC_PARENT, |
| 44 | HISTC_CPU, |
| 45 | HISTC_MISPREDICT, |
| 46 | HISTC_SYMBOL_FROM, |
| 47 | HISTC_SYMBOL_TO, |
| 48 | HISTC_DSO_FROM, |
| 49 | HISTC_DSO_TO, |
| 50 | HISTC_SRCLINE, |
| 51 | HISTC_NR_COLS, /* Last entry */ |
| 52 | }; |
| 53 | |
| 54 | struct thread; |
| 55 | struct dso; |
| 56 | |
| 57 | struct hists { |
| 58 | struct rb_root entries_in_array[2]; |
| 59 | struct rb_root *entries_in; |
| 60 | struct rb_root entries; |
| 61 | struct rb_root entries_collapsed; |
| 62 | u64 nr_entries; |
| 63 | const struct thread *thread_filter; |
| 64 | const struct dso *dso_filter; |
| 65 | const char *uid_filter_str; |
| 66 | const char *symbol_filter_str; |
| 67 | pthread_mutex_t lock; |
| 68 | struct events_stats stats; |
| 69 | u64 event_stream; |
| 70 | u16 col_len[HISTC_NR_COLS]; |
| 71 | }; |
| 72 | |
| 73 | struct hist_entry *__hists__add_entry(struct hists *self, |
| 74 | struct addr_location *al, |
| 75 | struct symbol *parent, u64 period); |
| 76 | int64_t hist_entry__cmp(struct hist_entry *left, struct hist_entry *right); |
| 77 | int64_t hist_entry__collapse(struct hist_entry *left, struct hist_entry *right); |
| 78 | int hist_entry__sort_snprintf(struct hist_entry *self, char *bf, size_t size, |
| 79 | struct hists *hists); |
| 80 | void hist_entry__free(struct hist_entry *); |
| 81 | |
| 82 | struct hist_entry *__hists__add_branch_entry(struct hists *self, |
| 83 | struct addr_location *al, |
| 84 | struct symbol *sym_parent, |
| 85 | struct branch_info *bi, |
| 86 | u64 period); |
| 87 | |
| 88 | void hists__output_resort(struct hists *self); |
| 89 | void hists__output_resort_threaded(struct hists *hists); |
| 90 | void hists__collapse_resort(struct hists *self); |
| 91 | void hists__collapse_resort_threaded(struct hists *hists); |
| 92 | |
| 93 | void hists__decay_entries(struct hists *hists, bool zap_user, bool zap_kernel); |
| 94 | void hists__decay_entries_threaded(struct hists *hists, bool zap_user, |
| 95 | bool zap_kernel); |
| 96 | void hists__output_recalc_col_len(struct hists *hists, int max_rows); |
| 97 | |
| 98 | void hists__inc_nr_events(struct hists *self, u32 type); |
| 99 | size_t hists__fprintf_nr_events(struct hists *self, FILE *fp); |
| 100 | |
| 101 | size_t hists__fprintf(struct hists *self, struct hists *pair, |
| 102 | bool show_displacement, bool show_header, |
| 103 | int max_rows, int max_cols, FILE *fp); |
| 104 | |
| 105 | int hist_entry__inc_addr_samples(struct hist_entry *self, int evidx, u64 addr); |
| 106 | int hist_entry__annotate(struct hist_entry *self, size_t privsize); |
| 107 | |
| 108 | void hists__filter_by_dso(struct hists *hists); |
| 109 | void hists__filter_by_thread(struct hists *hists); |
| 110 | void hists__filter_by_symbol(struct hists *hists); |
| 111 | |
| 112 | u16 hists__col_len(struct hists *self, enum hist_column col); |
| 113 | void hists__set_col_len(struct hists *self, enum hist_column col, u16 len); |
| 114 | bool hists__new_col_len(struct hists *self, enum hist_column col, u16 len); |
| 115 | void hists__reset_col_len(struct hists *hists); |
| 116 | void hists__calc_col_len(struct hists *hists, struct hist_entry *he); |
| 117 | |
| 118 | struct perf_evlist; |
| 119 | |
| 120 | #ifdef NO_NEWT_SUPPORT |
| 121 | static inline |
| 122 | int perf_evlist__tui_browse_hists(struct perf_evlist *evlist __used, |
| 123 | const char *help __used, |
| 124 | void(*timer)(void *arg) __used, |
| 125 | void *arg __used, |
| 126 | int refresh __used) |
| 127 | { |
| 128 | return 0; |
| 129 | } |
| 130 | |
| 131 | static inline int hist_entry__tui_annotate(struct hist_entry *self __used, |
| 132 | int evidx __used, |
| 133 | void(*timer)(void *arg) __used, |
| 134 | void *arg __used, |
| 135 | int delay_secs __used) |
| 136 | { |
| 137 | return 0; |
| 138 | } |
| 139 | #define K_LEFT -1 |
| 140 | #define K_RIGHT -2 |
| 141 | #else |
| 142 | #include "../ui/keysyms.h" |
| 143 | int hist_entry__tui_annotate(struct hist_entry *he, int evidx, |
| 144 | void(*timer)(void *arg), void *arg, int delay_secs); |
| 145 | |
| 146 | int perf_evlist__tui_browse_hists(struct perf_evlist *evlist, const char *help, |
| 147 | void(*timer)(void *arg), void *arg, |
| 148 | int refresh); |
| 149 | #endif |
| 150 | |
| 151 | #ifdef NO_GTK2_SUPPORT |
| 152 | static inline |
| 153 | int perf_evlist__gtk_browse_hists(struct perf_evlist *evlist __used, |
| 154 | const char *help __used, |
| 155 | void(*timer)(void *arg) __used, |
| 156 | void *arg __used, |
| 157 | int refresh __used) |
| 158 | { |
| 159 | return 0; |
| 160 | } |
| 161 | |
| 162 | #else |
| 163 | int perf_evlist__gtk_browse_hists(struct perf_evlist *evlist, const char *help, |
| 164 | void(*timer)(void *arg), void *arg, |
| 165 | int refresh); |
| 166 | #endif |
| 167 | |
| 168 | unsigned int hists__sort_list_width(struct hists *self); |
| 169 | |
| 170 | #endif /* __PERF_HIST_H */ |