]>
Commit | Line | Data |
---|---|---|
3d1d07ec JK |
1 | #ifndef __PERF_HIST_H |
2 | #define __PERF_HIST_H | |
3d1d07ec | 3 | |
4e4f06e4 | 4 | #include <linux/types.h> |
1980c2eb | 5 | #include <pthread.h> |
3d1d07ec | 6 | #include "callchain.h" |
a635fc51 | 7 | #include "evsel.h" |
68d80758 | 8 | #include "header.h" |
9754c4f9 | 9 | #include "color.h" |
c1fb5651 | 10 | #include "ui/progress.h" |
3d1d07ec | 11 | |
4e4f06e4 ACM |
12 | struct hist_entry; |
13 | struct addr_location; | |
14 | struct symbol; | |
ef7b93a1 | 15 | |
b3cef7f6 NK |
16 | enum hist_filter { |
17 | HIST_FILTER__DSO, | |
18 | HIST_FILTER__THREAD, | |
19 | HIST_FILTER__PARENT, | |
20 | HIST_FILTER__SYMBOL, | |
21 | HIST_FILTER__GUEST, | |
22 | HIST_FILTER__HOST, | |
21394d94 | 23 | HIST_FILTER__SOCKET, |
b3cef7f6 NK |
24 | }; |
25 | ||
8a6c5b26 ACM |
26 | enum hist_column { |
27 | HISTC_SYMBOL, | |
28 | HISTC_DSO, | |
29 | HISTC_THREAD, | |
30 | HISTC_COMM, | |
31 | HISTC_PARENT, | |
32 | HISTC_CPU, | |
2e7ea3ab | 33 | HISTC_SOCKET, |
dfd3b2fd | 34 | HISTC_SRCLINE, |
31191a85 | 35 | HISTC_SRCFILE, |
b5387528 | 36 | HISTC_MISPREDICT, |
f5d05bce AK |
37 | HISTC_IN_TX, |
38 | HISTC_ABORT, | |
b5387528 RAV |
39 | HISTC_SYMBOL_FROM, |
40 | HISTC_SYMBOL_TO, | |
41 | HISTC_DSO_FROM, | |
42 | HISTC_DSO_TO, | |
05484298 AK |
43 | HISTC_LOCAL_WEIGHT, |
44 | HISTC_GLOBAL_WEIGHT, | |
98a3b32c SE |
45 | HISTC_MEM_DADDR_SYMBOL, |
46 | HISTC_MEM_DADDR_DSO, | |
47 | HISTC_MEM_LOCKED, | |
48 | HISTC_MEM_TLB, | |
49 | HISTC_MEM_LVL, | |
50 | HISTC_MEM_SNOOP, | |
9b32ba71 | 51 | HISTC_MEM_DCACHELINE, |
28e6db20 | 52 | HISTC_MEM_IADDR_SYMBOL, |
475eeab9 | 53 | HISTC_TRANSACTION, |
0e332f03 | 54 | HISTC_CYCLES, |
a34bb6a0 | 55 | HISTC_TRACE, |
8a6c5b26 ACM |
56 | HISTC_NR_COLS, /* Last entry */ |
57 | }; | |
58 | ||
d7b76f09 ACM |
59 | struct thread; |
60 | struct dso; | |
61 | ||
1c02c4d2 | 62 | struct hists { |
1980c2eb ACM |
63 | struct rb_root entries_in_array[2]; |
64 | struct rb_root *entries_in; | |
1c02c4d2 | 65 | struct rb_root entries; |
1980c2eb | 66 | struct rb_root entries_collapsed; |
fefb0b94 | 67 | u64 nr_entries; |
1ab1fa5d | 68 | u64 nr_non_filtered_entries; |
467ef10c NK |
69 | u64 callchain_period; |
70 | u64 callchain_non_filtered_period; | |
f3b623b8 | 71 | struct thread *thread_filter; |
d7b76f09 | 72 | const struct dso *dso_filter; |
0d37aa34 | 73 | const char *uid_filter_str; |
e94d53eb | 74 | const char *symbol_filter_str; |
1980c2eb | 75 | pthread_mutex_t lock; |
1c02c4d2 | 76 | struct events_stats stats; |
1c02c4d2 | 77 | u64 event_stream; |
8a6c5b26 | 78 | u16 col_len[HISTC_NR_COLS]; |
21394d94 | 79 | int socket_filter; |
5b65855e | 80 | struct perf_hpp_list *hpp_list; |
1c02c4d2 ACM |
81 | }; |
82 | ||
69bcb019 NK |
83 | struct hist_entry_iter; |
84 | ||
85 | struct hist_iter_ops { | |
86 | int (*prepare_entry)(struct hist_entry_iter *, struct addr_location *); | |
87 | int (*add_single_entry)(struct hist_entry_iter *, struct addr_location *); | |
88 | int (*next_entry)(struct hist_entry_iter *, struct addr_location *); | |
89 | int (*add_next_entry)(struct hist_entry_iter *, struct addr_location *); | |
90 | int (*finish_entry)(struct hist_entry_iter *, struct addr_location *); | |
91 | }; | |
92 | ||
93 | struct hist_entry_iter { | |
94 | int total; | |
95 | int curr; | |
96 | ||
97 | bool hide_unresolved; | |
96b40f3c | 98 | int max_stack; |
69bcb019 NK |
99 | |
100 | struct perf_evsel *evsel; | |
101 | struct perf_sample *sample; | |
102 | struct hist_entry *he; | |
103 | struct symbol *parent; | |
104 | void *priv; | |
105 | ||
106 | const struct hist_iter_ops *ops; | |
9d3c02d7 NK |
107 | /* user-defined callback function (optional) */ |
108 | int (*add_entry_cb)(struct hist_entry_iter *iter, | |
109 | struct addr_location *al, bool single, void *arg); | |
69bcb019 NK |
110 | }; |
111 | ||
112 | extern const struct hist_iter_ops hist_iter_normal; | |
113 | extern const struct hist_iter_ops hist_iter_branch; | |
114 | extern const struct hist_iter_ops hist_iter_mem; | |
7a13aa28 | 115 | extern const struct hist_iter_ops hist_iter_cumulative; |
69bcb019 | 116 | |
316c7136 | 117 | struct hist_entry *__hists__add_entry(struct hists *hists, |
1c02c4d2 | 118 | struct addr_location *al, |
41a4e6e2 NK |
119 | struct symbol *parent, |
120 | struct branch_info *bi, | |
fd36f3dd NK |
121 | struct mem_info *mi, |
122 | struct perf_sample *sample, | |
a0b51af3 | 123 | bool sample_self); |
69bcb019 | 124 | int hist_entry_iter__add(struct hist_entry_iter *iter, struct addr_location *al, |
9d3c02d7 | 125 | int max_stack_depth, void *arg); |
69bcb019 | 126 | |
89fee709 ACM |
127 | struct perf_hpp; |
128 | struct perf_hpp_fmt; | |
129 | ||
12c14278 ACM |
130 | int64_t hist_entry__cmp(struct hist_entry *left, struct hist_entry *right); |
131 | int64_t hist_entry__collapse(struct hist_entry *left, struct hist_entry *right); | |
475eeab9 | 132 | int hist_entry__transaction_len(void); |
316c7136 | 133 | int hist_entry__sort_snprintf(struct hist_entry *he, char *bf, size_t size, |
000078bc | 134 | struct hists *hists); |
89fee709 ACM |
135 | int hist_entry__snprintf_alignment(struct hist_entry *he, struct perf_hpp *hpp, |
136 | struct perf_hpp_fmt *fmt, int printed); | |
6733d1bf | 137 | void hist_entry__delete(struct hist_entry *he); |
4e4f06e4 | 138 | |
452ce03b | 139 | void perf_evsel__output_resort(struct perf_evsel *evsel, struct ui_progress *prog); |
740b97f9 | 140 | void hists__output_resort(struct hists *hists, struct ui_progress *prog); |
316c7136 | 141 | void hists__collapse_resort(struct hists *hists, struct ui_progress *prog); |
c8446b9b | 142 | |
b079d4e9 | 143 | void hists__decay_entries(struct hists *hists, bool zap_user, bool zap_kernel); |
701937bd | 144 | void hists__delete_entries(struct hists *hists); |
ab81f3fd ACM |
145 | void hists__output_recalc_col_len(struct hists *hists, int max_rows); |
146 | ||
f2148330 | 147 | u64 hists__total_period(struct hists *hists); |
9283ba9b | 148 | void hists__reset_stats(struct hists *hists); |
6263835a | 149 | void hists__inc_stats(struct hists *hists, struct hist_entry *h); |
316c7136 | 150 | void hists__inc_nr_events(struct hists *hists, u32 type); |
1844dbcb | 151 | void hists__inc_nr_samples(struct hists *hists, bool filtered); |
28a6b6aa | 152 | void events_stats__inc(struct events_stats *stats, u32 type); |
52168eea | 153 | size_t events_stats__fprintf(struct events_stats *stats, FILE *fp); |
c8446b9b | 154 | |
316c7136 | 155 | size_t hists__fprintf(struct hists *hists, bool show_header, int max_rows, |
064f1981 | 156 | int max_cols, float min_pcnt, FILE *fp); |
2a1731fb | 157 | size_t perf_evlist__fprintf_nr_events(struct perf_evlist *evlist, FILE *fp); |
b09e0190 | 158 | |
d7b76f09 ACM |
159 | void hists__filter_by_dso(struct hists *hists); |
160 | void hists__filter_by_thread(struct hists *hists); | |
e94d53eb | 161 | void hists__filter_by_symbol(struct hists *hists); |
84734b06 | 162 | void hists__filter_by_socket(struct hists *hists); |
b09e0190 | 163 | |
268397cb NK |
164 | static inline bool hists__has_filter(struct hists *hists) |
165 | { | |
166 | return hists->thread_filter || hists->dso_filter || | |
21394d94 | 167 | hists->symbol_filter_str || (hists->socket_filter > -1); |
268397cb NK |
168 | } |
169 | ||
316c7136 ACM |
170 | u16 hists__col_len(struct hists *hists, enum hist_column col); |
171 | void hists__set_col_len(struct hists *hists, enum hist_column col, u16 len); | |
172 | bool hists__new_col_len(struct hists *hists, enum hist_column col, u16 len); | |
7ccf4f90 NK |
173 | void hists__reset_col_len(struct hists *hists); |
174 | void hists__calc_col_len(struct hists *hists, struct hist_entry *he); | |
8a6c5b26 | 175 | |
95529be4 | 176 | void hists__match(struct hists *leader, struct hists *other); |
494d70a1 | 177 | int hists__link(struct hists *leader, struct hists *other); |
95529be4 | 178 | |
a635fc51 ACM |
179 | struct hists_evsel { |
180 | struct perf_evsel evsel; | |
181 | struct hists hists; | |
182 | }; | |
183 | ||
184 | static inline struct perf_evsel *hists_to_evsel(struct hists *hists) | |
185 | { | |
186 | struct hists_evsel *hevsel = container_of(hists, struct hists_evsel, hists); | |
187 | return &hevsel->evsel; | |
188 | } | |
189 | ||
190 | static inline struct hists *evsel__hists(struct perf_evsel *evsel) | |
191 | { | |
192 | struct hists_evsel *hevsel = (struct hists_evsel *)evsel; | |
193 | return &hevsel->hists; | |
194 | } | |
195 | ||
196 | int hists__init(void); | |
5b65855e | 197 | int __hists__init(struct hists *hists, struct perf_hpp_list *hpp_list); |
fc284be9 NK |
198 | |
199 | struct rb_root *hists__get_rotate_entries_in(struct hists *hists); | |
200 | bool hists__collapse_insert_entry(struct hists *hists __maybe_unused, | |
201 | struct rb_root *root, struct hist_entry *he); | |
a635fc51 | 202 | |
ea251d51 NK |
203 | struct perf_hpp { |
204 | char *buf; | |
205 | size_t size; | |
ea251d51 | 206 | const char *sep; |
ea251d51 NK |
207 | void *ptr; |
208 | }; | |
209 | ||
210 | struct perf_hpp_fmt { | |
1ecd4453 | 211 | const char *name; |
94a0793d NK |
212 | int (*header)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, |
213 | struct perf_evsel *evsel); | |
214 | int (*width)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, | |
215 | struct perf_evsel *evsel); | |
2c5d4b4a JO |
216 | int (*color)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, |
217 | struct hist_entry *he); | |
218 | int (*entry)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, | |
219 | struct hist_entry *he); | |
87bbdf76 NK |
220 | int64_t (*cmp)(struct perf_hpp_fmt *fmt, |
221 | struct hist_entry *a, struct hist_entry *b); | |
222 | int64_t (*collapse)(struct perf_hpp_fmt *fmt, | |
223 | struct hist_entry *a, struct hist_entry *b); | |
224 | int64_t (*sort)(struct perf_hpp_fmt *fmt, | |
225 | struct hist_entry *a, struct hist_entry *b); | |
97358084 | 226 | bool (*equal)(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b); |
564132f3 | 227 | void (*free)(struct perf_hpp_fmt *fmt); |
1240005e JO |
228 | |
229 | struct list_head list; | |
8b536999 | 230 | struct list_head sort_list; |
f2998422 | 231 | bool elide; |
e0d66c74 | 232 | int len; |
5b591669 | 233 | int user_len; |
b21a763e | 234 | int idx; |
ea251d51 NK |
235 | }; |
236 | ||
7c31e102 JO |
237 | struct perf_hpp_list { |
238 | struct list_head fields; | |
239 | struct list_head sorts; | |
240 | }; | |
241 | ||
242 | extern struct perf_hpp_list perf_hpp_list; | |
1240005e | 243 | |
ebdd98e0 JO |
244 | void perf_hpp_list__column_register(struct perf_hpp_list *list, |
245 | struct perf_hpp_fmt *format); | |
246 | void perf_hpp_list__register_sort_field(struct perf_hpp_list *list, | |
247 | struct perf_hpp_fmt *format); | |
248 | ||
249 | static inline void perf_hpp__column_register(struct perf_hpp_fmt *format) | |
250 | { | |
251 | perf_hpp_list__column_register(&perf_hpp_list, format); | |
252 | } | |
253 | ||
254 | static inline void perf_hpp__register_sort_field(struct perf_hpp_fmt *format) | |
255 | { | |
256 | perf_hpp_list__register_sort_field(&perf_hpp_list, format); | |
257 | } | |
258 | ||
cf094045 JO |
259 | #define perf_hpp_list__for_each_format(_list, format) \ |
260 | list_for_each_entry(format, &(_list)->fields, list) | |
1240005e | 261 | |
7a1799e0 JO |
262 | #define perf_hpp_list__for_each_format_safe(_list, format, tmp) \ |
263 | list_for_each_entry_safe(format, tmp, &(_list)->fields, list) | |
1c89fe9b | 264 | |
d29a4970 JO |
265 | #define perf_hpp_list__for_each_sort_list(_list, format) \ |
266 | list_for_each_entry(format, &(_list)->sorts, sort_list) | |
8b536999 | 267 | |
1a8ebd24 JO |
268 | #define perf_hpp_list__for_each_sort_list_safe(_list, format, tmp) \ |
269 | list_for_each_entry_safe(format, tmp, &(_list)->sorts, sort_list) | |
1c89fe9b | 270 | |
f0786af5 JO |
271 | #define hists__for_each_format(hists, format) \ |
272 | perf_hpp_list__for_each_format((hists)->hpp_list, fmt) | |
273 | ||
aa6f50af JO |
274 | #define hists__for_each_sort_list(hists, format) \ |
275 | perf_hpp_list__for_each_sort_list((hists)->hpp_list, fmt) | |
276 | ||
ea251d51 NK |
277 | extern struct perf_hpp_fmt perf_hpp__format[]; |
278 | ||
279 | enum { | |
345dc0b4 | 280 | /* Matches perf_hpp__format array. */ |
ea251d51 NK |
281 | PERF_HPP__OVERHEAD, |
282 | PERF_HPP__OVERHEAD_SYS, | |
283 | PERF_HPP__OVERHEAD_US, | |
284 | PERF_HPP__OVERHEAD_GUEST_SYS, | |
285 | PERF_HPP__OVERHEAD_GUEST_US, | |
594dcbf3 | 286 | PERF_HPP__OVERHEAD_ACC, |
ea251d51 NK |
287 | PERF_HPP__SAMPLES, |
288 | PERF_HPP__PERIOD, | |
ea251d51 NK |
289 | |
290 | PERF_HPP__MAX_INDEX | |
291 | }; | |
292 | ||
1d77822e | 293 | void perf_hpp__init(void); |
77284de3 | 294 | void perf_hpp__column_unregister(struct perf_hpp_fmt *format); |
77284de3 | 295 | void perf_hpp__cancel_cumulate(void); |
43e0a68f JO |
296 | void perf_hpp__setup_output_field(struct perf_hpp_list *list); |
297 | void perf_hpp__reset_output_field(struct perf_hpp_list *list); | |
298 | void perf_hpp__append_sort_keys(struct perf_hpp_list *list); | |
299 | ||
a7d945bc NK |
300 | |
301 | bool perf_hpp__is_sort_entry(struct perf_hpp_fmt *format); | |
361459f1 NK |
302 | bool perf_hpp__is_dynamic_entry(struct perf_hpp_fmt *format); |
303 | bool perf_hpp__defined_dynamic_entry(struct perf_hpp_fmt *fmt, struct hists *hists); | |
f2998422 | 304 | |
361459f1 NK |
305 | static inline bool perf_hpp__should_skip(struct perf_hpp_fmt *format, |
306 | struct hists *hists) | |
f2998422 | 307 | { |
361459f1 NK |
308 | if (format->elide) |
309 | return true; | |
310 | ||
311 | if (perf_hpp__is_dynamic_entry(format) && | |
312 | !perf_hpp__defined_dynamic_entry(format, hists)) | |
313 | return true; | |
314 | ||
315 | return false; | |
f2998422 JO |
316 | } |
317 | ||
678a500d | 318 | void perf_hpp__reset_width(struct perf_hpp_fmt *fmt, struct hists *hists); |
e0d66c74 | 319 | void perf_hpp__reset_sort_width(struct perf_hpp_fmt *fmt, struct hists *hists); |
5b591669 | 320 | void perf_hpp__set_user_width(const char *width_list_str); |
ea251d51 | 321 | |
2f6d9009 NK |
322 | typedef u64 (*hpp_field_fn)(struct hist_entry *he); |
323 | typedef int (*hpp_callback_fn)(struct perf_hpp *hpp, bool front); | |
a0088adc | 324 | typedef int (*hpp_snprint_fn)(struct perf_hpp *hpp, const char *fmt, ...); |
4a62109f | 325 | |
5b591669 NK |
326 | int hpp__fmt(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, |
327 | struct hist_entry *he, hpp_field_fn get_field, | |
328 | const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent); | |
329 | int hpp__fmt_acc(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, | |
330 | struct hist_entry *he, hpp_field_fn get_field, | |
331 | const char *fmtstr, hpp_snprint_fn print_fn, bool fmt_percent); | |
4a62109f | 332 | |
a0088adc NK |
333 | static inline void advance_hpp(struct perf_hpp *hpp, int inc) |
334 | { | |
335 | hpp->buf += inc; | |
336 | hpp->size -= inc; | |
337 | } | |
338 | ||
9754c4f9 JO |
339 | static inline size_t perf_hpp__use_color(void) |
340 | { | |
341 | return !symbol_conf.field_sep; | |
342 | } | |
343 | ||
344 | static inline size_t perf_hpp__color_overhead(void) | |
345 | { | |
346 | return perf_hpp__use_color() ? | |
347 | (COLOR_MAXLEN + sizeof(PERF_COLOR_RESET)) * PERF_HPP__MAX_INDEX | |
348 | : 0; | |
349 | } | |
350 | ||
e248de33 ACM |
351 | struct perf_evlist; |
352 | ||
9783adf7 NK |
353 | struct hist_browser_timer { |
354 | void (*timer)(void *arg); | |
355 | void *arg; | |
356 | int refresh; | |
357 | }; | |
358 | ||
89fe808a | 359 | #ifdef HAVE_SLANG_SUPPORT |
1254b51e | 360 | #include "../ui/keysyms.h" |
d5dbc518 ACM |
361 | int map_symbol__tui_annotate(struct map_symbol *ms, struct perf_evsel *evsel, |
362 | struct hist_browser_timer *hbt); | |
363 | ||
db8fd07a | 364 | int hist_entry__tui_annotate(struct hist_entry *he, struct perf_evsel *evsel, |
9783adf7 | 365 | struct hist_browser_timer *hbt); |
1254b51e NK |
366 | |
367 | int perf_evlist__tui_browse_hists(struct perf_evlist *evlist, const char *help, | |
68d80758 | 368 | struct hist_browser_timer *hbt, |
064f1981 | 369 | float min_pcnt, |
ce80d3be | 370 | struct perf_env *env); |
66517826 | 371 | int script_browse(const char *script_opt); |
1254b51e | 372 | #else |
7f0030b2 | 373 | static inline |
1d037ca1 IT |
374 | int perf_evlist__tui_browse_hists(struct perf_evlist *evlist __maybe_unused, |
375 | const char *help __maybe_unused, | |
68d80758 | 376 | struct hist_browser_timer *hbt __maybe_unused, |
064f1981 | 377 | float min_pcnt __maybe_unused, |
ce80d3be | 378 | struct perf_env *env __maybe_unused) |
d67f088e ACM |
379 | { |
380 | return 0; | |
381 | } | |
d5dbc518 ACM |
382 | static inline int map_symbol__tui_annotate(struct map_symbol *ms __maybe_unused, |
383 | struct perf_evsel *evsel __maybe_unused, | |
384 | struct hist_browser_timer *hbt __maybe_unused) | |
385 | { | |
386 | return 0; | |
387 | } | |
d67f088e | 388 | |
316c7136 ACM |
389 | static inline int hist_entry__tui_annotate(struct hist_entry *he __maybe_unused, |
390 | struct perf_evsel *evsel __maybe_unused, | |
391 | struct hist_browser_timer *hbt __maybe_unused) | |
46e3e055 ACM |
392 | { |
393 | return 0; | |
394 | } | |
66517826 | 395 | |
4f746c95 | 396 | static inline int script_browse(const char *script_opt __maybe_unused) |
66517826 FT |
397 | { |
398 | return 0; | |
399 | } | |
400 | ||
1e825efb ME |
401 | #define K_LEFT -1000 |
402 | #define K_RIGHT -2000 | |
5f7439e0 | 403 | #define K_SWITCH_INPUT_DATA -3000 |
b09e0190 | 404 | #endif |
06daaaba | 405 | |
316c7136 | 406 | unsigned int hists__sort_list_width(struct hists *hists); |
33db4568 | 407 | |
57849998 AK |
408 | void hist__account_cycles(struct branch_stack *bs, struct addr_location *al, |
409 | struct perf_sample *sample, bool nonany_branch_mode); | |
410 | ||
33db4568 NK |
411 | struct option; |
412 | int parse_filter_percentage(const struct option *opt __maybe_unused, | |
413 | const char *arg, int unset __maybe_unused); | |
0b93da17 | 414 | int perf_hist_config(const char *var, const char *value); |
33db4568 | 415 | |
94b3dc38 JO |
416 | void perf_hpp_list__init(struct perf_hpp_list *list); |
417 | ||
3d1d07ec | 418 | #endif /* __PERF_HIST_H */ |