]>
Commit | Line | Data |
---|---|---|
9b32ba71 | 1 | #include <sys/mman.h> |
dd68ada2 | 2 | #include "sort.h" |
8a6c5b26 | 3 | #include "hist.h" |
4dfced35 | 4 | #include "comm.h" |
08e71542 | 5 | #include "symbol.h" |
8b536999 | 6 | #include "evsel.h" |
40184c46 NK |
7 | #include "evlist.h" |
8 | #include <traceevent/event-parse.h> | |
dd68ada2 JK |
9 | |
10 | regex_t parent_regex; | |
edb7c60e ACM |
11 | const char default_parent_pattern[] = "^sys_|^do_page_fault"; |
12 | const char *parent_pattern = default_parent_pattern; | |
13 | const char default_sort_order[] = "comm,dso,symbol"; | |
40997d6c | 14 | const char default_branch_sort_order[] = "comm,dso_from,symbol_from,symbol_to,cycles"; |
512ae1bd NK |
15 | const char default_mem_sort_order[] = "local_weight,mem,sym,dso,symbol_daddr,dso_daddr,snoop,tlb,locked"; |
16 | const char default_top_sort_order[] = "dso,symbol"; | |
17 | const char default_diff_sort_order[] = "dso,symbol"; | |
d49dadea | 18 | const char default_tracepoint_sort_order[] = "trace"; |
512ae1bd | 19 | const char *sort_order; |
a7d945bc | 20 | const char *field_order; |
b21484f1 GP |
21 | regex_t ignore_callees_regex; |
22 | int have_ignore_callees = 0; | |
af0a6fa4 FW |
23 | int sort__need_collapse = 0; |
24 | int sort__has_parent = 0; | |
1af55640 | 25 | int sort__has_sym = 0; |
68f6d022 | 26 | int sort__has_dso = 0; |
2e7ea3ab | 27 | int sort__has_socket = 0; |
cfd92dad | 28 | int sort__has_thread = 0; |
55369fc1 | 29 | enum sort_mode sort__mode = SORT_MODE__NORMAL; |
a4fb581b | 30 | |
37d9bb58 ACM |
31 | /* |
32 | * Replaces all occurrences of a char used with the: | |
33 | * | |
34 | * -t, --field-separator | |
35 | * | |
36 | * option, that uses a special separator character and don't pad with spaces, | |
37 | * replacing all occurances of this separator in symbol names (and other | |
38 | * output) with a '.' character, that thus it's the only non valid separator. | |
39 | */ | |
a4e3b956 | 40 | static int repsep_snprintf(char *bf, size_t size, const char *fmt, ...) |
dd68ada2 JK |
41 | { |
42 | int n; | |
43 | va_list ap; | |
44 | ||
45 | va_start(ap, fmt); | |
a4e3b956 | 46 | n = vsnprintf(bf, size, fmt, ap); |
0ca0c130 | 47 | if (symbol_conf.field_sep && n > 0) { |
a4e3b956 ACM |
48 | char *sep = bf; |
49 | ||
50 | while (1) { | |
0ca0c130 | 51 | sep = strchr(sep, *symbol_conf.field_sep); |
a4e3b956 ACM |
52 | if (sep == NULL) |
53 | break; | |
54 | *sep = '.'; | |
dd68ada2 | 55 | } |
dd68ada2 JK |
56 | } |
57 | va_end(ap); | |
b832796c AB |
58 | |
59 | if (n >= (int)size) | |
60 | return size - 1; | |
dd68ada2 JK |
61 | return n; |
62 | } | |
63 | ||
b9c5143a | 64 | static int64_t cmp_null(const void *l, const void *r) |
872a878f FW |
65 | { |
66 | if (!l && !r) | |
67 | return 0; | |
68 | else if (!l) | |
69 | return -1; | |
70 | else | |
71 | return 1; | |
72 | } | |
73 | ||
74 | /* --sort pid */ | |
75 | ||
76 | static int64_t | |
77 | sort__thread_cmp(struct hist_entry *left, struct hist_entry *right) | |
78 | { | |
38051234 | 79 | return right->thread->tid - left->thread->tid; |
872a878f FW |
80 | } |
81 | ||
c824c433 | 82 | static int hist_entry__thread_snprintf(struct hist_entry *he, char *bf, |
a4e3b956 | 83 | size_t size, unsigned int width) |
dd68ada2 | 84 | { |
b9c5143a | 85 | const char *comm = thread__comm_str(he->thread); |
5b591669 NK |
86 | |
87 | width = max(7U, width) - 6; | |
88 | return repsep_snprintf(bf, size, "%5d:%-*.*s", he->thread->tid, | |
89 | width, width, comm ?: ""); | |
dd68ada2 JK |
90 | } |
91 | ||
872a878f | 92 | struct sort_entry sort_thread = { |
8246de88 | 93 | .se_header = " Pid:Command", |
872a878f FW |
94 | .se_cmp = sort__thread_cmp, |
95 | .se_snprintf = hist_entry__thread_snprintf, | |
96 | .se_width_idx = HISTC_THREAD, | |
97 | }; | |
98 | ||
99 | /* --sort comm */ | |
100 | ||
101 | static int64_t | |
102 | sort__comm_cmp(struct hist_entry *left, struct hist_entry *right) | |
103 | { | |
fedd63d3 | 104 | /* Compare the addr that should be unique among comm */ |
2f15bd8c | 105 | return strcmp(comm__str(right->comm), comm__str(left->comm)); |
872a878f FW |
106 | } |
107 | ||
108 | static int64_t | |
109 | sort__comm_collapse(struct hist_entry *left, struct hist_entry *right) | |
110 | { | |
4dfced35 | 111 | /* Compare the addr that should be unique among comm */ |
2f15bd8c | 112 | return strcmp(comm__str(right->comm), comm__str(left->comm)); |
872a878f FW |
113 | } |
114 | ||
202e7a6d NK |
115 | static int64_t |
116 | sort__comm_sort(struct hist_entry *left, struct hist_entry *right) | |
117 | { | |
118 | return strcmp(comm__str(right->comm), comm__str(left->comm)); | |
119 | } | |
120 | ||
c824c433 | 121 | static int hist_entry__comm_snprintf(struct hist_entry *he, char *bf, |
a4e3b956 | 122 | size_t size, unsigned int width) |
dd68ada2 | 123 | { |
5b591669 | 124 | return repsep_snprintf(bf, size, "%-*.*s", width, width, comm__str(he->comm)); |
dd68ada2 JK |
125 | } |
126 | ||
14d1ac74 NK |
127 | struct sort_entry sort_comm = { |
128 | .se_header = "Command", | |
129 | .se_cmp = sort__comm_cmp, | |
130 | .se_collapse = sort__comm_collapse, | |
202e7a6d | 131 | .se_sort = sort__comm_sort, |
14d1ac74 NK |
132 | .se_snprintf = hist_entry__comm_snprintf, |
133 | .se_width_idx = HISTC_COMM, | |
134 | }; | |
135 | ||
136 | /* --sort dso */ | |
137 | ||
b5387528 RAV |
138 | static int64_t _sort__dso_cmp(struct map *map_l, struct map *map_r) |
139 | { | |
140 | struct dso *dso_l = map_l ? map_l->dso : NULL; | |
141 | struct dso *dso_r = map_r ? map_r->dso : NULL; | |
142 | const char *dso_name_l, *dso_name_r; | |
143 | ||
144 | if (!dso_l || !dso_r) | |
202e7a6d | 145 | return cmp_null(dso_r, dso_l); |
b5387528 RAV |
146 | |
147 | if (verbose) { | |
148 | dso_name_l = dso_l->long_name; | |
149 | dso_name_r = dso_r->long_name; | |
150 | } else { | |
151 | dso_name_l = dso_l->short_name; | |
152 | dso_name_r = dso_r->short_name; | |
153 | } | |
154 | ||
155 | return strcmp(dso_name_l, dso_name_r); | |
156 | } | |
157 | ||
872a878f | 158 | static int64_t |
dd68ada2 JK |
159 | sort__dso_cmp(struct hist_entry *left, struct hist_entry *right) |
160 | { | |
202e7a6d | 161 | return _sort__dso_cmp(right->ms.map, left->ms.map); |
b5387528 | 162 | } |
dd68ada2 | 163 | |
14d1ac74 NK |
164 | static int _hist_entry__dso_snprintf(struct map *map, char *bf, |
165 | size_t size, unsigned int width) | |
166 | { | |
167 | if (map && map->dso) { | |
168 | const char *dso_name = !verbose ? map->dso->short_name : | |
169 | map->dso->long_name; | |
5b591669 | 170 | return repsep_snprintf(bf, size, "%-*.*s", width, width, dso_name); |
14d1ac74 NK |
171 | } |
172 | ||
5b591669 | 173 | return repsep_snprintf(bf, size, "%-*.*s", width, width, "[unknown]"); |
14d1ac74 NK |
174 | } |
175 | ||
c824c433 | 176 | static int hist_entry__dso_snprintf(struct hist_entry *he, char *bf, |
14d1ac74 NK |
177 | size_t size, unsigned int width) |
178 | { | |
c824c433 | 179 | return _hist_entry__dso_snprintf(he->ms.map, bf, size, width); |
14d1ac74 NK |
180 | } |
181 | ||
182 | struct sort_entry sort_dso = { | |
183 | .se_header = "Shared Object", | |
184 | .se_cmp = sort__dso_cmp, | |
185 | .se_snprintf = hist_entry__dso_snprintf, | |
186 | .se_width_idx = HISTC_DSO, | |
187 | }; | |
188 | ||
189 | /* --sort symbol */ | |
dd68ada2 | 190 | |
2037be53 NK |
191 | static int64_t _sort__addr_cmp(u64 left_ip, u64 right_ip) |
192 | { | |
193 | return (int64_t)(right_ip - left_ip); | |
194 | } | |
195 | ||
51f27d14 | 196 | static int64_t _sort__sym_cmp(struct symbol *sym_l, struct symbol *sym_r) |
b5387528 RAV |
197 | { |
198 | if (!sym_l || !sym_r) | |
199 | return cmp_null(sym_l, sym_r); | |
200 | ||
201 | if (sym_l == sym_r) | |
202 | return 0; | |
203 | ||
c05676c0 YB |
204 | if (sym_l->start != sym_r->start) |
205 | return (int64_t)(sym_r->start - sym_l->start); | |
b5387528 | 206 | |
c05676c0 | 207 | return (int64_t)(sym_r->end - sym_l->end); |
b5387528 RAV |
208 | } |
209 | ||
14d1ac74 NK |
210 | static int64_t |
211 | sort__sym_cmp(struct hist_entry *left, struct hist_entry *right) | |
b5387528 | 212 | { |
09600e0f NK |
213 | int64_t ret; |
214 | ||
14d1ac74 | 215 | if (!left->ms.sym && !right->ms.sym) |
2037be53 | 216 | return _sort__addr_cmp(left->ip, right->ip); |
dd68ada2 | 217 | |
09600e0f NK |
218 | /* |
219 | * comparing symbol address alone is not enough since it's a | |
220 | * relative address within a dso. | |
221 | */ | |
68f6d022 NK |
222 | if (!sort__has_dso) { |
223 | ret = sort__dso_cmp(left, right); | |
224 | if (ret != 0) | |
225 | return ret; | |
226 | } | |
09600e0f | 227 | |
51f27d14 | 228 | return _sort__sym_cmp(left->ms.sym, right->ms.sym); |
b5387528 RAV |
229 | } |
230 | ||
202e7a6d NK |
231 | static int64_t |
232 | sort__sym_sort(struct hist_entry *left, struct hist_entry *right) | |
233 | { | |
234 | if (!left->ms.sym || !right->ms.sym) | |
235 | return cmp_null(left->ms.sym, right->ms.sym); | |
236 | ||
237 | return strcmp(right->ms.sym->name, left->ms.sym->name); | |
238 | } | |
239 | ||
b5387528 RAV |
240 | static int _hist_entry__sym_snprintf(struct map *map, struct symbol *sym, |
241 | u64 ip, char level, char *bf, size_t size, | |
43355522 | 242 | unsigned int width) |
b5387528 RAV |
243 | { |
244 | size_t ret = 0; | |
245 | ||
246 | if (verbose) { | |
247 | char o = map ? dso__symtab_origin(map->dso) : '!'; | |
248 | ret += repsep_snprintf(bf, size, "%-#*llx %c ", | |
ded19d57 | 249 | BITS_PER_LONG / 4 + 2, ip, o); |
439d473b | 250 | } |
dd68ada2 | 251 | |
b5387528 | 252 | ret += repsep_snprintf(bf + ret, size - ret, "[%c] ", level); |
98a3b32c SE |
253 | if (sym && map) { |
254 | if (map->type == MAP__VARIABLE) { | |
255 | ret += repsep_snprintf(bf + ret, size - ret, "%s", sym->name); | |
256 | ret += repsep_snprintf(bf + ret, size - ret, "+0x%llx", | |
62667746 | 257 | ip - map->unmap_ip(map, sym->start)); |
98a3b32c | 258 | } else { |
89fee709 | 259 | ret += repsep_snprintf(bf + ret, size - ret, "%.*s", |
98a3b32c SE |
260 | width - ret, |
261 | sym->name); | |
262 | } | |
263 | } else { | |
b5387528 RAV |
264 | size_t len = BITS_PER_LONG / 4; |
265 | ret += repsep_snprintf(bf + ret, size - ret, "%-#.*llx", | |
266 | len, ip); | |
b5387528 RAV |
267 | } |
268 | ||
89fee709 | 269 | return ret; |
dd68ada2 JK |
270 | } |
271 | ||
c824c433 | 272 | static int hist_entry__sym_snprintf(struct hist_entry *he, char *bf, |
43355522 | 273 | size_t size, unsigned int width) |
b5387528 | 274 | { |
c824c433 ACM |
275 | return _hist_entry__sym_snprintf(he->ms.map, he->ms.sym, he->ip, |
276 | he->level, bf, size, width); | |
b5387528 | 277 | } |
dd68ada2 | 278 | |
872a878f FW |
279 | struct sort_entry sort_sym = { |
280 | .se_header = "Symbol", | |
281 | .se_cmp = sort__sym_cmp, | |
202e7a6d | 282 | .se_sort = sort__sym_sort, |
872a878f FW |
283 | .se_snprintf = hist_entry__sym_snprintf, |
284 | .se_width_idx = HISTC_SYMBOL, | |
285 | }; | |
dd68ada2 | 286 | |
409a8be6 ACM |
287 | /* --sort srcline */ |
288 | ||
cecaec63 NK |
289 | static char *hist_entry__get_srcline(struct hist_entry *he) |
290 | { | |
291 | struct map *map = he->ms.map; | |
292 | ||
293 | if (!map) | |
294 | return SRCLINE_UNKNOWN; | |
295 | ||
296 | return get_srcline(map->dso, map__rip_2objdump(map, he->ip), | |
297 | he->ms.sym, true); | |
298 | } | |
299 | ||
409a8be6 ACM |
300 | static int64_t |
301 | sort__srcline_cmp(struct hist_entry *left, struct hist_entry *right) | |
302 | { | |
cecaec63 NK |
303 | if (!left->srcline) |
304 | left->srcline = hist_entry__get_srcline(left); | |
305 | if (!right->srcline) | |
306 | right->srcline = hist_entry__get_srcline(right); | |
307 | ||
202e7a6d | 308 | return strcmp(right->srcline, left->srcline); |
409a8be6 ACM |
309 | } |
310 | ||
c824c433 | 311 | static int hist_entry__srcline_snprintf(struct hist_entry *he, char *bf, |
5b591669 | 312 | size_t size, unsigned int width) |
409a8be6 | 313 | { |
cecaec63 NK |
314 | if (!he->srcline) |
315 | he->srcline = hist_entry__get_srcline(he); | |
316 | ||
2960ed6f | 317 | return repsep_snprintf(bf, size, "%-.*s", width, he->srcline); |
409a8be6 ACM |
318 | } |
319 | ||
320 | struct sort_entry sort_srcline = { | |
321 | .se_header = "Source:Line", | |
322 | .se_cmp = sort__srcline_cmp, | |
323 | .se_snprintf = hist_entry__srcline_snprintf, | |
324 | .se_width_idx = HISTC_SRCLINE, | |
325 | }; | |
326 | ||
31191a85 AK |
327 | /* --sort srcfile */ |
328 | ||
329 | static char no_srcfile[1]; | |
330 | ||
cecaec63 | 331 | static char *hist_entry__get_srcfile(struct hist_entry *e) |
31191a85 AK |
332 | { |
333 | char *sf, *p; | |
334 | struct map *map = e->ms.map; | |
335 | ||
cecaec63 NK |
336 | if (!map) |
337 | return no_srcfile; | |
338 | ||
2f84b42b AK |
339 | sf = __get_srcline(map->dso, map__rip_2objdump(map, e->ip), |
340 | e->ms.sym, false, true); | |
76b10655 AK |
341 | if (!strcmp(sf, SRCLINE_UNKNOWN)) |
342 | return no_srcfile; | |
31191a85 AK |
343 | p = strchr(sf, ':'); |
344 | if (p && *sf) { | |
345 | *p = 0; | |
346 | return sf; | |
347 | } | |
348 | free(sf); | |
349 | return no_srcfile; | |
350 | } | |
351 | ||
352 | static int64_t | |
353 | sort__srcfile_cmp(struct hist_entry *left, struct hist_entry *right) | |
354 | { | |
cecaec63 NK |
355 | if (!left->srcfile) |
356 | left->srcfile = hist_entry__get_srcfile(left); | |
357 | if (!right->srcfile) | |
358 | right->srcfile = hist_entry__get_srcfile(right); | |
359 | ||
31191a85 AK |
360 | return strcmp(right->srcfile, left->srcfile); |
361 | } | |
362 | ||
363 | static int hist_entry__srcfile_snprintf(struct hist_entry *he, char *bf, | |
364 | size_t size, unsigned int width) | |
365 | { | |
cecaec63 NK |
366 | if (!he->srcfile) |
367 | he->srcfile = hist_entry__get_srcfile(he); | |
368 | ||
2960ed6f | 369 | return repsep_snprintf(bf, size, "%-.*s", width, he->srcfile); |
31191a85 AK |
370 | } |
371 | ||
372 | struct sort_entry sort_srcfile = { | |
373 | .se_header = "Source File", | |
374 | .se_cmp = sort__srcfile_cmp, | |
375 | .se_snprintf = hist_entry__srcfile_snprintf, | |
376 | .se_width_idx = HISTC_SRCFILE, | |
377 | }; | |
378 | ||
dd68ada2 JK |
379 | /* --sort parent */ |
380 | ||
872a878f | 381 | static int64_t |
dd68ada2 JK |
382 | sort__parent_cmp(struct hist_entry *left, struct hist_entry *right) |
383 | { | |
384 | struct symbol *sym_l = left->parent; | |
385 | struct symbol *sym_r = right->parent; | |
386 | ||
387 | if (!sym_l || !sym_r) | |
388 | return cmp_null(sym_l, sym_r); | |
389 | ||
202e7a6d | 390 | return strcmp(sym_r->name, sym_l->name); |
dd68ada2 JK |
391 | } |
392 | ||
c824c433 | 393 | static int hist_entry__parent_snprintf(struct hist_entry *he, char *bf, |
a4e3b956 | 394 | size_t size, unsigned int width) |
dd68ada2 | 395 | { |
5b591669 | 396 | return repsep_snprintf(bf, size, "%-*.*s", width, width, |
c824c433 | 397 | he->parent ? he->parent->name : "[other]"); |
dd68ada2 JK |
398 | } |
399 | ||
872a878f FW |
400 | struct sort_entry sort_parent = { |
401 | .se_header = "Parent symbol", | |
402 | .se_cmp = sort__parent_cmp, | |
403 | .se_snprintf = hist_entry__parent_snprintf, | |
404 | .se_width_idx = HISTC_PARENT, | |
405 | }; | |
406 | ||
f60f3593 AS |
407 | /* --sort cpu */ |
408 | ||
872a878f | 409 | static int64_t |
f60f3593 AS |
410 | sort__cpu_cmp(struct hist_entry *left, struct hist_entry *right) |
411 | { | |
412 | return right->cpu - left->cpu; | |
413 | } | |
414 | ||
c824c433 ACM |
415 | static int hist_entry__cpu_snprintf(struct hist_entry *he, char *bf, |
416 | size_t size, unsigned int width) | |
f60f3593 | 417 | { |
5b591669 | 418 | return repsep_snprintf(bf, size, "%*.*d", width, width, he->cpu); |
f60f3593 AS |
419 | } |
420 | ||
872a878f FW |
421 | struct sort_entry sort_cpu = { |
422 | .se_header = "CPU", | |
423 | .se_cmp = sort__cpu_cmp, | |
424 | .se_snprintf = hist_entry__cpu_snprintf, | |
425 | .se_width_idx = HISTC_CPU, | |
426 | }; | |
427 | ||
2e7ea3ab KL |
428 | /* --sort socket */ |
429 | ||
430 | static int64_t | |
431 | sort__socket_cmp(struct hist_entry *left, struct hist_entry *right) | |
432 | { | |
433 | return right->socket - left->socket; | |
434 | } | |
435 | ||
436 | static int hist_entry__socket_snprintf(struct hist_entry *he, char *bf, | |
437 | size_t size, unsigned int width) | |
438 | { | |
439 | return repsep_snprintf(bf, size, "%*.*d", width, width-3, he->socket); | |
440 | } | |
441 | ||
442 | struct sort_entry sort_socket = { | |
443 | .se_header = "Socket", | |
444 | .se_cmp = sort__socket_cmp, | |
445 | .se_snprintf = hist_entry__socket_snprintf, | |
446 | .se_width_idx = HISTC_SOCKET, | |
447 | }; | |
448 | ||
a34bb6a0 NK |
449 | /* --sort trace */ |
450 | ||
451 | static char *get_trace_output(struct hist_entry *he) | |
452 | { | |
453 | struct trace_seq seq; | |
454 | struct perf_evsel *evsel; | |
455 | struct pevent_record rec = { | |
456 | .data = he->raw_data, | |
457 | .size = he->raw_size, | |
458 | }; | |
459 | ||
460 | evsel = hists_to_evsel(he->hists); | |
461 | ||
462 | trace_seq_init(&seq); | |
053a3989 NK |
463 | if (symbol_conf.raw_trace) { |
464 | pevent_print_fields(&seq, he->raw_data, he->raw_size, | |
465 | evsel->tp_format); | |
466 | } else { | |
467 | pevent_event_info(&seq, evsel->tp_format, &rec); | |
468 | } | |
a34bb6a0 NK |
469 | return seq.buffer; |
470 | } | |
471 | ||
472 | static int64_t | |
473 | sort__trace_cmp(struct hist_entry *left, struct hist_entry *right) | |
474 | { | |
475 | struct perf_evsel *evsel; | |
476 | ||
477 | evsel = hists_to_evsel(left->hists); | |
478 | if (evsel->attr.type != PERF_TYPE_TRACEPOINT) | |
479 | return 0; | |
480 | ||
481 | if (left->trace_output == NULL) | |
482 | left->trace_output = get_trace_output(left); | |
483 | if (right->trace_output == NULL) | |
484 | right->trace_output = get_trace_output(right); | |
485 | ||
486 | hists__new_col_len(left->hists, HISTC_TRACE, strlen(left->trace_output)); | |
487 | hists__new_col_len(right->hists, HISTC_TRACE, strlen(right->trace_output)); | |
488 | ||
489 | return strcmp(right->trace_output, left->trace_output); | |
490 | } | |
491 | ||
492 | static int hist_entry__trace_snprintf(struct hist_entry *he, char *bf, | |
493 | size_t size, unsigned int width) | |
494 | { | |
495 | struct perf_evsel *evsel; | |
496 | ||
497 | evsel = hists_to_evsel(he->hists); | |
498 | if (evsel->attr.type != PERF_TYPE_TRACEPOINT) | |
2960ed6f | 499 | return scnprintf(bf, size, "%-.*s", width, "N/A"); |
a34bb6a0 NK |
500 | |
501 | if (he->trace_output == NULL) | |
502 | he->trace_output = get_trace_output(he); | |
2960ed6f | 503 | return repsep_snprintf(bf, size, "%-.*s", width, he->trace_output); |
a34bb6a0 NK |
504 | } |
505 | ||
506 | struct sort_entry sort_trace = { | |
507 | .se_header = "Trace output", | |
508 | .se_cmp = sort__trace_cmp, | |
509 | .se_snprintf = hist_entry__trace_snprintf, | |
510 | .se_width_idx = HISTC_TRACE, | |
511 | }; | |
512 | ||
14d1ac74 NK |
513 | /* sort keys for branch stacks */ |
514 | ||
b5387528 RAV |
515 | static int64_t |
516 | sort__dso_from_cmp(struct hist_entry *left, struct hist_entry *right) | |
517 | { | |
288a4b91 JO |
518 | if (!left->branch_info || !right->branch_info) |
519 | return cmp_null(left->branch_info, right->branch_info); | |
520 | ||
b5387528 RAV |
521 | return _sort__dso_cmp(left->branch_info->from.map, |
522 | right->branch_info->from.map); | |
523 | } | |
524 | ||
c824c433 | 525 | static int hist_entry__dso_from_snprintf(struct hist_entry *he, char *bf, |
b5387528 RAV |
526 | size_t size, unsigned int width) |
527 | { | |
288a4b91 JO |
528 | if (he->branch_info) |
529 | return _hist_entry__dso_snprintf(he->branch_info->from.map, | |
530 | bf, size, width); | |
531 | else | |
532 | return repsep_snprintf(bf, size, "%-*.*s", width, width, "N/A"); | |
b5387528 RAV |
533 | } |
534 | ||
b5387528 RAV |
535 | static int64_t |
536 | sort__dso_to_cmp(struct hist_entry *left, struct hist_entry *right) | |
537 | { | |
8b62fa59 JO |
538 | if (!left->branch_info || !right->branch_info) |
539 | return cmp_null(left->branch_info, right->branch_info); | |
540 | ||
b5387528 RAV |
541 | return _sort__dso_cmp(left->branch_info->to.map, |
542 | right->branch_info->to.map); | |
543 | } | |
544 | ||
c824c433 | 545 | static int hist_entry__dso_to_snprintf(struct hist_entry *he, char *bf, |
b5387528 RAV |
546 | size_t size, unsigned int width) |
547 | { | |
8b62fa59 JO |
548 | if (he->branch_info) |
549 | return _hist_entry__dso_snprintf(he->branch_info->to.map, | |
550 | bf, size, width); | |
551 | else | |
552 | return repsep_snprintf(bf, size, "%-*.*s", width, width, "N/A"); | |
b5387528 RAV |
553 | } |
554 | ||
555 | static int64_t | |
556 | sort__sym_from_cmp(struct hist_entry *left, struct hist_entry *right) | |
557 | { | |
558 | struct addr_map_symbol *from_l = &left->branch_info->from; | |
559 | struct addr_map_symbol *from_r = &right->branch_info->from; | |
560 | ||
1b9e97a2 JO |
561 | if (!left->branch_info || !right->branch_info) |
562 | return cmp_null(left->branch_info, right->branch_info); | |
563 | ||
564 | from_l = &left->branch_info->from; | |
565 | from_r = &right->branch_info->from; | |
566 | ||
b5387528 | 567 | if (!from_l->sym && !from_r->sym) |
2037be53 | 568 | return _sort__addr_cmp(from_l->addr, from_r->addr); |
b5387528 | 569 | |
51f27d14 | 570 | return _sort__sym_cmp(from_l->sym, from_r->sym); |
b5387528 RAV |
571 | } |
572 | ||
573 | static int64_t | |
574 | sort__sym_to_cmp(struct hist_entry *left, struct hist_entry *right) | |
575 | { | |
38cdbd39 JO |
576 | struct addr_map_symbol *to_l, *to_r; |
577 | ||
578 | if (!left->branch_info || !right->branch_info) | |
579 | return cmp_null(left->branch_info, right->branch_info); | |
580 | ||
581 | to_l = &left->branch_info->to; | |
582 | to_r = &right->branch_info->to; | |
b5387528 RAV |
583 | |
584 | if (!to_l->sym && !to_r->sym) | |
2037be53 | 585 | return _sort__addr_cmp(to_l->addr, to_r->addr); |
b5387528 | 586 | |
51f27d14 | 587 | return _sort__sym_cmp(to_l->sym, to_r->sym); |
b5387528 RAV |
588 | } |
589 | ||
c824c433 | 590 | static int hist_entry__sym_from_snprintf(struct hist_entry *he, char *bf, |
43355522 | 591 | size_t size, unsigned int width) |
b5387528 | 592 | { |
1b9e97a2 JO |
593 | if (he->branch_info) { |
594 | struct addr_map_symbol *from = &he->branch_info->from; | |
b5387528 | 595 | |
1b9e97a2 JO |
596 | return _hist_entry__sym_snprintf(from->map, from->sym, from->addr, |
597 | he->level, bf, size, width); | |
598 | } | |
599 | ||
600 | return repsep_snprintf(bf, size, "%-*.*s", width, width, "N/A"); | |
b5387528 RAV |
601 | } |
602 | ||
c824c433 | 603 | static int hist_entry__sym_to_snprintf(struct hist_entry *he, char *bf, |
43355522 | 604 | size_t size, unsigned int width) |
b5387528 | 605 | { |
38cdbd39 JO |
606 | if (he->branch_info) { |
607 | struct addr_map_symbol *to = &he->branch_info->to; | |
608 | ||
609 | return _hist_entry__sym_snprintf(to->map, to->sym, to->addr, | |
610 | he->level, bf, size, width); | |
611 | } | |
b5387528 | 612 | |
38cdbd39 | 613 | return repsep_snprintf(bf, size, "%-*.*s", width, width, "N/A"); |
b5387528 RAV |
614 | } |
615 | ||
14d1ac74 NK |
616 | struct sort_entry sort_dso_from = { |
617 | .se_header = "Source Shared Object", | |
618 | .se_cmp = sort__dso_from_cmp, | |
619 | .se_snprintf = hist_entry__dso_from_snprintf, | |
620 | .se_width_idx = HISTC_DSO_FROM, | |
621 | }; | |
622 | ||
b5387528 RAV |
623 | struct sort_entry sort_dso_to = { |
624 | .se_header = "Target Shared Object", | |
625 | .se_cmp = sort__dso_to_cmp, | |
626 | .se_snprintf = hist_entry__dso_to_snprintf, | |
627 | .se_width_idx = HISTC_DSO_TO, | |
628 | }; | |
629 | ||
630 | struct sort_entry sort_sym_from = { | |
631 | .se_header = "Source Symbol", | |
632 | .se_cmp = sort__sym_from_cmp, | |
633 | .se_snprintf = hist_entry__sym_from_snprintf, | |
634 | .se_width_idx = HISTC_SYMBOL_FROM, | |
635 | }; | |
636 | ||
637 | struct sort_entry sort_sym_to = { | |
638 | .se_header = "Target Symbol", | |
639 | .se_cmp = sort__sym_to_cmp, | |
640 | .se_snprintf = hist_entry__sym_to_snprintf, | |
641 | .se_width_idx = HISTC_SYMBOL_TO, | |
642 | }; | |
643 | ||
644 | static int64_t | |
645 | sort__mispredict_cmp(struct hist_entry *left, struct hist_entry *right) | |
646 | { | |
428560e7 | 647 | unsigned char mp, p; |
b5387528 | 648 | |
428560e7 JO |
649 | if (!left->branch_info || !right->branch_info) |
650 | return cmp_null(left->branch_info, right->branch_info); | |
651 | ||
652 | mp = left->branch_info->flags.mispred != right->branch_info->flags.mispred; | |
653 | p = left->branch_info->flags.predicted != right->branch_info->flags.predicted; | |
b5387528 RAV |
654 | return mp || p; |
655 | } | |
656 | ||
c824c433 | 657 | static int hist_entry__mispredict_snprintf(struct hist_entry *he, char *bf, |
b5387528 RAV |
658 | size_t size, unsigned int width){ |
659 | static const char *out = "N/A"; | |
660 | ||
428560e7 JO |
661 | if (he->branch_info) { |
662 | if (he->branch_info->flags.predicted) | |
663 | out = "N"; | |
664 | else if (he->branch_info->flags.mispred) | |
665 | out = "Y"; | |
666 | } | |
b5387528 | 667 | |
5b591669 | 668 | return repsep_snprintf(bf, size, "%-*.*s", width, width, out); |
b5387528 RAV |
669 | } |
670 | ||
0e332f03 AK |
671 | static int64_t |
672 | sort__cycles_cmp(struct hist_entry *left, struct hist_entry *right) | |
673 | { | |
674 | return left->branch_info->flags.cycles - | |
675 | right->branch_info->flags.cycles; | |
676 | } | |
677 | ||
678 | static int hist_entry__cycles_snprintf(struct hist_entry *he, char *bf, | |
679 | size_t size, unsigned int width) | |
680 | { | |
681 | if (he->branch_info->flags.cycles == 0) | |
682 | return repsep_snprintf(bf, size, "%-*s", width, "-"); | |
683 | return repsep_snprintf(bf, size, "%-*hd", width, | |
684 | he->branch_info->flags.cycles); | |
685 | } | |
686 | ||
687 | struct sort_entry sort_cycles = { | |
688 | .se_header = "Basic Block Cycles", | |
689 | .se_cmp = sort__cycles_cmp, | |
690 | .se_snprintf = hist_entry__cycles_snprintf, | |
691 | .se_width_idx = HISTC_CYCLES, | |
692 | }; | |
693 | ||
98a3b32c SE |
694 | /* --sort daddr_sym */ |
695 | static int64_t | |
696 | sort__daddr_cmp(struct hist_entry *left, struct hist_entry *right) | |
697 | { | |
698 | uint64_t l = 0, r = 0; | |
699 | ||
700 | if (left->mem_info) | |
701 | l = left->mem_info->daddr.addr; | |
702 | if (right->mem_info) | |
703 | r = right->mem_info->daddr.addr; | |
704 | ||
705 | return (int64_t)(r - l); | |
706 | } | |
707 | ||
c824c433 | 708 | static int hist_entry__daddr_snprintf(struct hist_entry *he, char *bf, |
98a3b32c SE |
709 | size_t size, unsigned int width) |
710 | { | |
711 | uint64_t addr = 0; | |
712 | struct map *map = NULL; | |
713 | struct symbol *sym = NULL; | |
714 | ||
c824c433 ACM |
715 | if (he->mem_info) { |
716 | addr = he->mem_info->daddr.addr; | |
717 | map = he->mem_info->daddr.map; | |
718 | sym = he->mem_info->daddr.sym; | |
98a3b32c | 719 | } |
c824c433 | 720 | return _hist_entry__sym_snprintf(map, sym, addr, he->level, bf, size, |
98a3b32c SE |
721 | width); |
722 | } | |
723 | ||
28e6db20 DZ |
724 | static int64_t |
725 | sort__iaddr_cmp(struct hist_entry *left, struct hist_entry *right) | |
726 | { | |
727 | uint64_t l = 0, r = 0; | |
728 | ||
729 | if (left->mem_info) | |
730 | l = left->mem_info->iaddr.addr; | |
731 | if (right->mem_info) | |
732 | r = right->mem_info->iaddr.addr; | |
733 | ||
734 | return (int64_t)(r - l); | |
735 | } | |
736 | ||
737 | static int hist_entry__iaddr_snprintf(struct hist_entry *he, char *bf, | |
738 | size_t size, unsigned int width) | |
739 | { | |
740 | uint64_t addr = 0; | |
741 | struct map *map = NULL; | |
742 | struct symbol *sym = NULL; | |
743 | ||
744 | if (he->mem_info) { | |
745 | addr = he->mem_info->iaddr.addr; | |
746 | map = he->mem_info->iaddr.map; | |
747 | sym = he->mem_info->iaddr.sym; | |
748 | } | |
749 | return _hist_entry__sym_snprintf(map, sym, addr, he->level, bf, size, | |
750 | width); | |
751 | } | |
752 | ||
98a3b32c SE |
753 | static int64_t |
754 | sort__dso_daddr_cmp(struct hist_entry *left, struct hist_entry *right) | |
755 | { | |
756 | struct map *map_l = NULL; | |
757 | struct map *map_r = NULL; | |
758 | ||
759 | if (left->mem_info) | |
760 | map_l = left->mem_info->daddr.map; | |
761 | if (right->mem_info) | |
762 | map_r = right->mem_info->daddr.map; | |
763 | ||
764 | return _sort__dso_cmp(map_l, map_r); | |
765 | } | |
766 | ||
c824c433 | 767 | static int hist_entry__dso_daddr_snprintf(struct hist_entry *he, char *bf, |
98a3b32c SE |
768 | size_t size, unsigned int width) |
769 | { | |
770 | struct map *map = NULL; | |
771 | ||
c824c433 ACM |
772 | if (he->mem_info) |
773 | map = he->mem_info->daddr.map; | |
98a3b32c SE |
774 | |
775 | return _hist_entry__dso_snprintf(map, bf, size, width); | |
776 | } | |
777 | ||
778 | static int64_t | |
779 | sort__locked_cmp(struct hist_entry *left, struct hist_entry *right) | |
780 | { | |
781 | union perf_mem_data_src data_src_l; | |
782 | union perf_mem_data_src data_src_r; | |
783 | ||
784 | if (left->mem_info) | |
785 | data_src_l = left->mem_info->data_src; | |
786 | else | |
787 | data_src_l.mem_lock = PERF_MEM_LOCK_NA; | |
788 | ||
789 | if (right->mem_info) | |
790 | data_src_r = right->mem_info->data_src; | |
791 | else | |
792 | data_src_r.mem_lock = PERF_MEM_LOCK_NA; | |
793 | ||
794 | return (int64_t)(data_src_r.mem_lock - data_src_l.mem_lock); | |
795 | } | |
796 | ||
c824c433 | 797 | static int hist_entry__locked_snprintf(struct hist_entry *he, char *bf, |
98a3b32c SE |
798 | size_t size, unsigned int width) |
799 | { | |
800 | const char *out; | |
801 | u64 mask = PERF_MEM_LOCK_NA; | |
802 | ||
c824c433 ACM |
803 | if (he->mem_info) |
804 | mask = he->mem_info->data_src.mem_lock; | |
98a3b32c SE |
805 | |
806 | if (mask & PERF_MEM_LOCK_NA) | |
807 | out = "N/A"; | |
808 | else if (mask & PERF_MEM_LOCK_LOCKED) | |
809 | out = "Yes"; | |
810 | else | |
811 | out = "No"; | |
812 | ||
89fee709 | 813 | return repsep_snprintf(bf, size, "%.*s", width, out); |
98a3b32c SE |
814 | } |
815 | ||
816 | static int64_t | |
817 | sort__tlb_cmp(struct hist_entry *left, struct hist_entry *right) | |
818 | { | |
819 | union perf_mem_data_src data_src_l; | |
820 | union perf_mem_data_src data_src_r; | |
821 | ||
822 | if (left->mem_info) | |
823 | data_src_l = left->mem_info->data_src; | |
824 | else | |
825 | data_src_l.mem_dtlb = PERF_MEM_TLB_NA; | |
826 | ||
827 | if (right->mem_info) | |
828 | data_src_r = right->mem_info->data_src; | |
829 | else | |
830 | data_src_r.mem_dtlb = PERF_MEM_TLB_NA; | |
831 | ||
832 | return (int64_t)(data_src_r.mem_dtlb - data_src_l.mem_dtlb); | |
833 | } | |
834 | ||
835 | static const char * const tlb_access[] = { | |
836 | "N/A", | |
837 | "HIT", | |
838 | "MISS", | |
839 | "L1", | |
840 | "L2", | |
841 | "Walker", | |
842 | "Fault", | |
843 | }; | |
844 | #define NUM_TLB_ACCESS (sizeof(tlb_access)/sizeof(const char *)) | |
845 | ||
c824c433 | 846 | static int hist_entry__tlb_snprintf(struct hist_entry *he, char *bf, |
98a3b32c SE |
847 | size_t size, unsigned int width) |
848 | { | |
849 | char out[64]; | |
850 | size_t sz = sizeof(out) - 1; /* -1 for null termination */ | |
851 | size_t l = 0, i; | |
852 | u64 m = PERF_MEM_TLB_NA; | |
853 | u64 hit, miss; | |
854 | ||
855 | out[0] = '\0'; | |
856 | ||
c824c433 ACM |
857 | if (he->mem_info) |
858 | m = he->mem_info->data_src.mem_dtlb; | |
98a3b32c SE |
859 | |
860 | hit = m & PERF_MEM_TLB_HIT; | |
861 | miss = m & PERF_MEM_TLB_MISS; | |
862 | ||
863 | /* already taken care of */ | |
864 | m &= ~(PERF_MEM_TLB_HIT|PERF_MEM_TLB_MISS); | |
865 | ||
866 | for (i = 0; m && i < NUM_TLB_ACCESS; i++, m >>= 1) { | |
867 | if (!(m & 0x1)) | |
868 | continue; | |
869 | if (l) { | |
870 | strcat(out, " or "); | |
871 | l += 4; | |
872 | } | |
873 | strncat(out, tlb_access[i], sz - l); | |
874 | l += strlen(tlb_access[i]); | |
875 | } | |
876 | if (*out == '\0') | |
877 | strcpy(out, "N/A"); | |
878 | if (hit) | |
879 | strncat(out, " hit", sz - l); | |
880 | if (miss) | |
881 | strncat(out, " miss", sz - l); | |
882 | ||
883 | return repsep_snprintf(bf, size, "%-*s", width, out); | |
884 | } | |
885 | ||
886 | static int64_t | |
887 | sort__lvl_cmp(struct hist_entry *left, struct hist_entry *right) | |
888 | { | |
889 | union perf_mem_data_src data_src_l; | |
890 | union perf_mem_data_src data_src_r; | |
891 | ||
892 | if (left->mem_info) | |
893 | data_src_l = left->mem_info->data_src; | |
894 | else | |
895 | data_src_l.mem_lvl = PERF_MEM_LVL_NA; | |
896 | ||
897 | if (right->mem_info) | |
898 | data_src_r = right->mem_info->data_src; | |
899 | else | |
900 | data_src_r.mem_lvl = PERF_MEM_LVL_NA; | |
901 | ||
902 | return (int64_t)(data_src_r.mem_lvl - data_src_l.mem_lvl); | |
903 | } | |
904 | ||
905 | static const char * const mem_lvl[] = { | |
906 | "N/A", | |
907 | "HIT", | |
908 | "MISS", | |
909 | "L1", | |
910 | "LFB", | |
911 | "L2", | |
912 | "L3", | |
913 | "Local RAM", | |
914 | "Remote RAM (1 hop)", | |
915 | "Remote RAM (2 hops)", | |
916 | "Remote Cache (1 hop)", | |
917 | "Remote Cache (2 hops)", | |
918 | "I/O", | |
919 | "Uncached", | |
920 | }; | |
921 | #define NUM_MEM_LVL (sizeof(mem_lvl)/sizeof(const char *)) | |
922 | ||
c824c433 | 923 | static int hist_entry__lvl_snprintf(struct hist_entry *he, char *bf, |
98a3b32c SE |
924 | size_t size, unsigned int width) |
925 | { | |
926 | char out[64]; | |
927 | size_t sz = sizeof(out) - 1; /* -1 for null termination */ | |
928 | size_t i, l = 0; | |
929 | u64 m = PERF_MEM_LVL_NA; | |
930 | u64 hit, miss; | |
931 | ||
c824c433 ACM |
932 | if (he->mem_info) |
933 | m = he->mem_info->data_src.mem_lvl; | |
98a3b32c SE |
934 | |
935 | out[0] = '\0'; | |
936 | ||
937 | hit = m & PERF_MEM_LVL_HIT; | |
938 | miss = m & PERF_MEM_LVL_MISS; | |
939 | ||
940 | /* already taken care of */ | |
941 | m &= ~(PERF_MEM_LVL_HIT|PERF_MEM_LVL_MISS); | |
942 | ||
943 | for (i = 0; m && i < NUM_MEM_LVL; i++, m >>= 1) { | |
944 | if (!(m & 0x1)) | |
945 | continue; | |
946 | if (l) { | |
947 | strcat(out, " or "); | |
948 | l += 4; | |
949 | } | |
950 | strncat(out, mem_lvl[i], sz - l); | |
951 | l += strlen(mem_lvl[i]); | |
952 | } | |
953 | if (*out == '\0') | |
954 | strcpy(out, "N/A"); | |
955 | if (hit) | |
956 | strncat(out, " hit", sz - l); | |
957 | if (miss) | |
958 | strncat(out, " miss", sz - l); | |
959 | ||
960 | return repsep_snprintf(bf, size, "%-*s", width, out); | |
961 | } | |
962 | ||
963 | static int64_t | |
964 | sort__snoop_cmp(struct hist_entry *left, struct hist_entry *right) | |
965 | { | |
966 | union perf_mem_data_src data_src_l; | |
967 | union perf_mem_data_src data_src_r; | |
968 | ||
969 | if (left->mem_info) | |
970 | data_src_l = left->mem_info->data_src; | |
971 | else | |
972 | data_src_l.mem_snoop = PERF_MEM_SNOOP_NA; | |
973 | ||
974 | if (right->mem_info) | |
975 | data_src_r = right->mem_info->data_src; | |
976 | else | |
977 | data_src_r.mem_snoop = PERF_MEM_SNOOP_NA; | |
978 | ||
979 | return (int64_t)(data_src_r.mem_snoop - data_src_l.mem_snoop); | |
980 | } | |
981 | ||
982 | static const char * const snoop_access[] = { | |
983 | "N/A", | |
984 | "None", | |
985 | "Miss", | |
986 | "Hit", | |
987 | "HitM", | |
988 | }; | |
989 | #define NUM_SNOOP_ACCESS (sizeof(snoop_access)/sizeof(const char *)) | |
990 | ||
c824c433 | 991 | static int hist_entry__snoop_snprintf(struct hist_entry *he, char *bf, |
98a3b32c SE |
992 | size_t size, unsigned int width) |
993 | { | |
994 | char out[64]; | |
995 | size_t sz = sizeof(out) - 1; /* -1 for null termination */ | |
996 | size_t i, l = 0; | |
997 | u64 m = PERF_MEM_SNOOP_NA; | |
998 | ||
999 | out[0] = '\0'; | |
1000 | ||
c824c433 ACM |
1001 | if (he->mem_info) |
1002 | m = he->mem_info->data_src.mem_snoop; | |
98a3b32c SE |
1003 | |
1004 | for (i = 0; m && i < NUM_SNOOP_ACCESS; i++, m >>= 1) { | |
1005 | if (!(m & 0x1)) | |
1006 | continue; | |
1007 | if (l) { | |
1008 | strcat(out, " or "); | |
1009 | l += 4; | |
1010 | } | |
1011 | strncat(out, snoop_access[i], sz - l); | |
1012 | l += strlen(snoop_access[i]); | |
1013 | } | |
1014 | ||
1015 | if (*out == '\0') | |
1016 | strcpy(out, "N/A"); | |
1017 | ||
1018 | return repsep_snprintf(bf, size, "%-*s", width, out); | |
1019 | } | |
1020 | ||
9b32ba71 DZ |
1021 | static inline u64 cl_address(u64 address) |
1022 | { | |
1023 | /* return the cacheline of the address */ | |
1024 | return (address & ~(cacheline_size - 1)); | |
1025 | } | |
1026 | ||
1027 | static int64_t | |
1028 | sort__dcacheline_cmp(struct hist_entry *left, struct hist_entry *right) | |
1029 | { | |
1030 | u64 l, r; | |
1031 | struct map *l_map, *r_map; | |
1032 | ||
1033 | if (!left->mem_info) return -1; | |
1034 | if (!right->mem_info) return 1; | |
1035 | ||
1036 | /* group event types together */ | |
1037 | if (left->cpumode > right->cpumode) return -1; | |
1038 | if (left->cpumode < right->cpumode) return 1; | |
1039 | ||
1040 | l_map = left->mem_info->daddr.map; | |
1041 | r_map = right->mem_info->daddr.map; | |
1042 | ||
1043 | /* if both are NULL, jump to sort on al_addr instead */ | |
1044 | if (!l_map && !r_map) | |
1045 | goto addr; | |
1046 | ||
1047 | if (!l_map) return -1; | |
1048 | if (!r_map) return 1; | |
1049 | ||
1050 | if (l_map->maj > r_map->maj) return -1; | |
1051 | if (l_map->maj < r_map->maj) return 1; | |
1052 | ||
1053 | if (l_map->min > r_map->min) return -1; | |
1054 | if (l_map->min < r_map->min) return 1; | |
1055 | ||
1056 | if (l_map->ino > r_map->ino) return -1; | |
1057 | if (l_map->ino < r_map->ino) return 1; | |
1058 | ||
1059 | if (l_map->ino_generation > r_map->ino_generation) return -1; | |
1060 | if (l_map->ino_generation < r_map->ino_generation) return 1; | |
1061 | ||
1062 | /* | |
1063 | * Addresses with no major/minor numbers are assumed to be | |
1064 | * anonymous in userspace. Sort those on pid then address. | |
1065 | * | |
1066 | * The kernel and non-zero major/minor mapped areas are | |
1067 | * assumed to be unity mapped. Sort those on address. | |
1068 | */ | |
1069 | ||
1070 | if ((left->cpumode != PERF_RECORD_MISC_KERNEL) && | |
1071 | (!(l_map->flags & MAP_SHARED)) && | |
1072 | !l_map->maj && !l_map->min && !l_map->ino && | |
1073 | !l_map->ino_generation) { | |
1074 | /* userspace anonymous */ | |
1075 | ||
1076 | if (left->thread->pid_ > right->thread->pid_) return -1; | |
1077 | if (left->thread->pid_ < right->thread->pid_) return 1; | |
1078 | } | |
1079 | ||
1080 | addr: | |
1081 | /* al_addr does all the right addr - start + offset calculations */ | |
1082 | l = cl_address(left->mem_info->daddr.al_addr); | |
1083 | r = cl_address(right->mem_info->daddr.al_addr); | |
1084 | ||
1085 | if (l > r) return -1; | |
1086 | if (l < r) return 1; | |
1087 | ||
1088 | return 0; | |
1089 | } | |
1090 | ||
1091 | static int hist_entry__dcacheline_snprintf(struct hist_entry *he, char *bf, | |
1092 | size_t size, unsigned int width) | |
1093 | { | |
1094 | ||
1095 | uint64_t addr = 0; | |
1096 | struct map *map = NULL; | |
1097 | struct symbol *sym = NULL; | |
1098 | char level = he->level; | |
1099 | ||
1100 | if (he->mem_info) { | |
1101 | addr = cl_address(he->mem_info->daddr.al_addr); | |
1102 | map = he->mem_info->daddr.map; | |
1103 | sym = he->mem_info->daddr.sym; | |
1104 | ||
1105 | /* print [s] for shared data mmaps */ | |
1106 | if ((he->cpumode != PERF_RECORD_MISC_KERNEL) && | |
1107 | map && (map->type == MAP__VARIABLE) && | |
1108 | (map->flags & MAP_SHARED) && | |
1109 | (map->maj || map->min || map->ino || | |
1110 | map->ino_generation)) | |
1111 | level = 's'; | |
1112 | else if (!map) | |
1113 | level = 'X'; | |
1114 | } | |
1115 | return _hist_entry__sym_snprintf(map, sym, addr, level, bf, size, | |
1116 | width); | |
1117 | } | |
1118 | ||
b5387528 RAV |
1119 | struct sort_entry sort_mispredict = { |
1120 | .se_header = "Branch Mispredicted", | |
1121 | .se_cmp = sort__mispredict_cmp, | |
1122 | .se_snprintf = hist_entry__mispredict_snprintf, | |
1123 | .se_width_idx = HISTC_MISPREDICT, | |
1124 | }; | |
1125 | ||
05484298 AK |
1126 | static u64 he_weight(struct hist_entry *he) |
1127 | { | |
1128 | return he->stat.nr_events ? he->stat.weight / he->stat.nr_events : 0; | |
1129 | } | |
1130 | ||
1131 | static int64_t | |
1132 | sort__local_weight_cmp(struct hist_entry *left, struct hist_entry *right) | |
1133 | { | |
1134 | return he_weight(left) - he_weight(right); | |
1135 | } | |
1136 | ||
c824c433 | 1137 | static int hist_entry__local_weight_snprintf(struct hist_entry *he, char *bf, |
05484298 AK |
1138 | size_t size, unsigned int width) |
1139 | { | |
c824c433 | 1140 | return repsep_snprintf(bf, size, "%-*llu", width, he_weight(he)); |
05484298 AK |
1141 | } |
1142 | ||
1143 | struct sort_entry sort_local_weight = { | |
1144 | .se_header = "Local Weight", | |
1145 | .se_cmp = sort__local_weight_cmp, | |
1146 | .se_snprintf = hist_entry__local_weight_snprintf, | |
1147 | .se_width_idx = HISTC_LOCAL_WEIGHT, | |
1148 | }; | |
1149 | ||
1150 | static int64_t | |
1151 | sort__global_weight_cmp(struct hist_entry *left, struct hist_entry *right) | |
1152 | { | |
1153 | return left->stat.weight - right->stat.weight; | |
1154 | } | |
1155 | ||
c824c433 | 1156 | static int hist_entry__global_weight_snprintf(struct hist_entry *he, char *bf, |
05484298 AK |
1157 | size_t size, unsigned int width) |
1158 | { | |
c824c433 | 1159 | return repsep_snprintf(bf, size, "%-*llu", width, he->stat.weight); |
05484298 AK |
1160 | } |
1161 | ||
1162 | struct sort_entry sort_global_weight = { | |
1163 | .se_header = "Weight", | |
1164 | .se_cmp = sort__global_weight_cmp, | |
1165 | .se_snprintf = hist_entry__global_weight_snprintf, | |
1166 | .se_width_idx = HISTC_GLOBAL_WEIGHT, | |
1167 | }; | |
1168 | ||
98a3b32c SE |
1169 | struct sort_entry sort_mem_daddr_sym = { |
1170 | .se_header = "Data Symbol", | |
1171 | .se_cmp = sort__daddr_cmp, | |
1172 | .se_snprintf = hist_entry__daddr_snprintf, | |
1173 | .se_width_idx = HISTC_MEM_DADDR_SYMBOL, | |
1174 | }; | |
1175 | ||
28e6db20 DZ |
1176 | struct sort_entry sort_mem_iaddr_sym = { |
1177 | .se_header = "Code Symbol", | |
1178 | .se_cmp = sort__iaddr_cmp, | |
1179 | .se_snprintf = hist_entry__iaddr_snprintf, | |
1180 | .se_width_idx = HISTC_MEM_IADDR_SYMBOL, | |
1181 | }; | |
1182 | ||
98a3b32c SE |
1183 | struct sort_entry sort_mem_daddr_dso = { |
1184 | .se_header = "Data Object", | |
1185 | .se_cmp = sort__dso_daddr_cmp, | |
1186 | .se_snprintf = hist_entry__dso_daddr_snprintf, | |
1187 | .se_width_idx = HISTC_MEM_DADDR_SYMBOL, | |
1188 | }; | |
1189 | ||
1190 | struct sort_entry sort_mem_locked = { | |
1191 | .se_header = "Locked", | |
1192 | .se_cmp = sort__locked_cmp, | |
1193 | .se_snprintf = hist_entry__locked_snprintf, | |
1194 | .se_width_idx = HISTC_MEM_LOCKED, | |
1195 | }; | |
1196 | ||
1197 | struct sort_entry sort_mem_tlb = { | |
1198 | .se_header = "TLB access", | |
1199 | .se_cmp = sort__tlb_cmp, | |
1200 | .se_snprintf = hist_entry__tlb_snprintf, | |
1201 | .se_width_idx = HISTC_MEM_TLB, | |
1202 | }; | |
1203 | ||
1204 | struct sort_entry sort_mem_lvl = { | |
1205 | .se_header = "Memory access", | |
1206 | .se_cmp = sort__lvl_cmp, | |
1207 | .se_snprintf = hist_entry__lvl_snprintf, | |
1208 | .se_width_idx = HISTC_MEM_LVL, | |
1209 | }; | |
1210 | ||
1211 | struct sort_entry sort_mem_snoop = { | |
1212 | .se_header = "Snoop", | |
1213 | .se_cmp = sort__snoop_cmp, | |
1214 | .se_snprintf = hist_entry__snoop_snprintf, | |
1215 | .se_width_idx = HISTC_MEM_SNOOP, | |
1216 | }; | |
1217 | ||
9b32ba71 DZ |
1218 | struct sort_entry sort_mem_dcacheline = { |
1219 | .se_header = "Data Cacheline", | |
1220 | .se_cmp = sort__dcacheline_cmp, | |
1221 | .se_snprintf = hist_entry__dcacheline_snprintf, | |
1222 | .se_width_idx = HISTC_MEM_DCACHELINE, | |
1223 | }; | |
1224 | ||
f5d05bce AK |
1225 | static int64_t |
1226 | sort__abort_cmp(struct hist_entry *left, struct hist_entry *right) | |
1227 | { | |
49f47443 JO |
1228 | if (!left->branch_info || !right->branch_info) |
1229 | return cmp_null(left->branch_info, right->branch_info); | |
1230 | ||
f5d05bce AK |
1231 | return left->branch_info->flags.abort != |
1232 | right->branch_info->flags.abort; | |
1233 | } | |
1234 | ||
c824c433 | 1235 | static int hist_entry__abort_snprintf(struct hist_entry *he, char *bf, |
f5d05bce AK |
1236 | size_t size, unsigned int width) |
1237 | { | |
49f47443 JO |
1238 | static const char *out = "N/A"; |
1239 | ||
1240 | if (he->branch_info) { | |
1241 | if (he->branch_info->flags.abort) | |
1242 | out = "A"; | |
1243 | else | |
1244 | out = "."; | |
1245 | } | |
f5d05bce | 1246 | |
f5d05bce AK |
1247 | return repsep_snprintf(bf, size, "%-*s", width, out); |
1248 | } | |
1249 | ||
1250 | struct sort_entry sort_abort = { | |
1251 | .se_header = "Transaction abort", | |
1252 | .se_cmp = sort__abort_cmp, | |
1253 | .se_snprintf = hist_entry__abort_snprintf, | |
1254 | .se_width_idx = HISTC_ABORT, | |
1255 | }; | |
1256 | ||
1257 | static int64_t | |
1258 | sort__in_tx_cmp(struct hist_entry *left, struct hist_entry *right) | |
1259 | { | |
0199d244 JO |
1260 | if (!left->branch_info || !right->branch_info) |
1261 | return cmp_null(left->branch_info, right->branch_info); | |
1262 | ||
f5d05bce AK |
1263 | return left->branch_info->flags.in_tx != |
1264 | right->branch_info->flags.in_tx; | |
1265 | } | |
1266 | ||
c824c433 | 1267 | static int hist_entry__in_tx_snprintf(struct hist_entry *he, char *bf, |
f5d05bce AK |
1268 | size_t size, unsigned int width) |
1269 | { | |
0199d244 | 1270 | static const char *out = "N/A"; |
f5d05bce | 1271 | |
0199d244 JO |
1272 | if (he->branch_info) { |
1273 | if (he->branch_info->flags.in_tx) | |
1274 | out = "T"; | |
1275 | else | |
1276 | out = "."; | |
1277 | } | |
f5d05bce AK |
1278 | |
1279 | return repsep_snprintf(bf, size, "%-*s", width, out); | |
1280 | } | |
1281 | ||
1282 | struct sort_entry sort_in_tx = { | |
1283 | .se_header = "Branch in transaction", | |
1284 | .se_cmp = sort__in_tx_cmp, | |
1285 | .se_snprintf = hist_entry__in_tx_snprintf, | |
1286 | .se_width_idx = HISTC_IN_TX, | |
1287 | }; | |
1288 | ||
475eeab9 AK |
1289 | static int64_t |
1290 | sort__transaction_cmp(struct hist_entry *left, struct hist_entry *right) | |
1291 | { | |
1292 | return left->transaction - right->transaction; | |
1293 | } | |
1294 | ||
1295 | static inline char *add_str(char *p, const char *str) | |
1296 | { | |
1297 | strcpy(p, str); | |
1298 | return p + strlen(str); | |
1299 | } | |
1300 | ||
1301 | static struct txbit { | |
1302 | unsigned flag; | |
1303 | const char *name; | |
1304 | int skip_for_len; | |
1305 | } txbits[] = { | |
1306 | { PERF_TXN_ELISION, "EL ", 0 }, | |
1307 | { PERF_TXN_TRANSACTION, "TX ", 1 }, | |
1308 | { PERF_TXN_SYNC, "SYNC ", 1 }, | |
1309 | { PERF_TXN_ASYNC, "ASYNC ", 0 }, | |
1310 | { PERF_TXN_RETRY, "RETRY ", 0 }, | |
1311 | { PERF_TXN_CONFLICT, "CON ", 0 }, | |
1312 | { PERF_TXN_CAPACITY_WRITE, "CAP-WRITE ", 1 }, | |
1313 | { PERF_TXN_CAPACITY_READ, "CAP-READ ", 0 }, | |
1314 | { 0, NULL, 0 } | |
1315 | }; | |
1316 | ||
1317 | int hist_entry__transaction_len(void) | |
1318 | { | |
1319 | int i; | |
1320 | int len = 0; | |
1321 | ||
1322 | for (i = 0; txbits[i].name; i++) { | |
1323 | if (!txbits[i].skip_for_len) | |
1324 | len += strlen(txbits[i].name); | |
1325 | } | |
1326 | len += 4; /* :XX<space> */ | |
1327 | return len; | |
1328 | } | |
1329 | ||
c824c433 | 1330 | static int hist_entry__transaction_snprintf(struct hist_entry *he, char *bf, |
475eeab9 AK |
1331 | size_t size, unsigned int width) |
1332 | { | |
c824c433 | 1333 | u64 t = he->transaction; |
475eeab9 AK |
1334 | char buf[128]; |
1335 | char *p = buf; | |
1336 | int i; | |
1337 | ||
1338 | buf[0] = 0; | |
1339 | for (i = 0; txbits[i].name; i++) | |
1340 | if (txbits[i].flag & t) | |
1341 | p = add_str(p, txbits[i].name); | |
1342 | if (t && !(t & (PERF_TXN_SYNC|PERF_TXN_ASYNC))) | |
1343 | p = add_str(p, "NEITHER "); | |
1344 | if (t & PERF_TXN_ABORT_MASK) { | |
1345 | sprintf(p, ":%" PRIx64, | |
1346 | (t & PERF_TXN_ABORT_MASK) >> | |
1347 | PERF_TXN_ABORT_SHIFT); | |
1348 | p += strlen(p); | |
1349 | } | |
1350 | ||
1351 | return repsep_snprintf(bf, size, "%-*s", width, buf); | |
1352 | } | |
1353 | ||
1354 | struct sort_entry sort_transaction = { | |
1355 | .se_header = "Transaction ", | |
1356 | .se_cmp = sort__transaction_cmp, | |
1357 | .se_snprintf = hist_entry__transaction_snprintf, | |
1358 | .se_width_idx = HISTC_TRANSACTION, | |
1359 | }; | |
1360 | ||
872a878f FW |
1361 | struct sort_dimension { |
1362 | const char *name; | |
1363 | struct sort_entry *entry; | |
1364 | int taken; | |
1365 | }; | |
1366 | ||
b5387528 RAV |
1367 | #define DIM(d, n, func) [d] = { .name = n, .entry = &(func) } |
1368 | ||
fc5871ed | 1369 | static struct sort_dimension common_sort_dimensions[] = { |
b5387528 RAV |
1370 | DIM(SORT_PID, "pid", sort_thread), |
1371 | DIM(SORT_COMM, "comm", sort_comm), | |
1372 | DIM(SORT_DSO, "dso", sort_dso), | |
b5387528 | 1373 | DIM(SORT_SYM, "symbol", sort_sym), |
b5387528 RAV |
1374 | DIM(SORT_PARENT, "parent", sort_parent), |
1375 | DIM(SORT_CPU, "cpu", sort_cpu), | |
2e7ea3ab | 1376 | DIM(SORT_SOCKET, "socket", sort_socket), |
409a8be6 | 1377 | DIM(SORT_SRCLINE, "srcline", sort_srcline), |
31191a85 | 1378 | DIM(SORT_SRCFILE, "srcfile", sort_srcfile), |
f9ea55d0 AK |
1379 | DIM(SORT_LOCAL_WEIGHT, "local_weight", sort_local_weight), |
1380 | DIM(SORT_GLOBAL_WEIGHT, "weight", sort_global_weight), | |
475eeab9 | 1381 | DIM(SORT_TRANSACTION, "transaction", sort_transaction), |
a34bb6a0 | 1382 | DIM(SORT_TRACE, "trace", sort_trace), |
872a878f FW |
1383 | }; |
1384 | ||
fc5871ed NK |
1385 | #undef DIM |
1386 | ||
1387 | #define DIM(d, n, func) [d - __SORT_BRANCH_STACK] = { .name = n, .entry = &(func) } | |
1388 | ||
1389 | static struct sort_dimension bstack_sort_dimensions[] = { | |
1390 | DIM(SORT_DSO_FROM, "dso_from", sort_dso_from), | |
1391 | DIM(SORT_DSO_TO, "dso_to", sort_dso_to), | |
1392 | DIM(SORT_SYM_FROM, "symbol_from", sort_sym_from), | |
1393 | DIM(SORT_SYM_TO, "symbol_to", sort_sym_to), | |
1394 | DIM(SORT_MISPREDICT, "mispredict", sort_mispredict), | |
f5d05bce AK |
1395 | DIM(SORT_IN_TX, "in_tx", sort_in_tx), |
1396 | DIM(SORT_ABORT, "abort", sort_abort), | |
0e332f03 | 1397 | DIM(SORT_CYCLES, "cycles", sort_cycles), |
fc5871ed NK |
1398 | }; |
1399 | ||
1400 | #undef DIM | |
1401 | ||
afab87b9 NK |
1402 | #define DIM(d, n, func) [d - __SORT_MEMORY_MODE] = { .name = n, .entry = &(func) } |
1403 | ||
1404 | static struct sort_dimension memory_sort_dimensions[] = { | |
afab87b9 | 1405 | DIM(SORT_MEM_DADDR_SYMBOL, "symbol_daddr", sort_mem_daddr_sym), |
28e6db20 | 1406 | DIM(SORT_MEM_IADDR_SYMBOL, "symbol_iaddr", sort_mem_iaddr_sym), |
afab87b9 NK |
1407 | DIM(SORT_MEM_DADDR_DSO, "dso_daddr", sort_mem_daddr_dso), |
1408 | DIM(SORT_MEM_LOCKED, "locked", sort_mem_locked), | |
1409 | DIM(SORT_MEM_TLB, "tlb", sort_mem_tlb), | |
1410 | DIM(SORT_MEM_LVL, "mem", sort_mem_lvl), | |
1411 | DIM(SORT_MEM_SNOOP, "snoop", sort_mem_snoop), | |
9b32ba71 | 1412 | DIM(SORT_MEM_DCACHELINE, "dcacheline", sort_mem_dcacheline), |
afab87b9 NK |
1413 | }; |
1414 | ||
1415 | #undef DIM | |
1416 | ||
a2ce067e NK |
1417 | struct hpp_dimension { |
1418 | const char *name; | |
1419 | struct perf_hpp_fmt *fmt; | |
1420 | int taken; | |
1421 | }; | |
1422 | ||
1423 | #define DIM(d, n) { .name = n, .fmt = &perf_hpp__format[d], } | |
1424 | ||
1425 | static struct hpp_dimension hpp_sort_dimensions[] = { | |
1426 | DIM(PERF_HPP__OVERHEAD, "overhead"), | |
1427 | DIM(PERF_HPP__OVERHEAD_SYS, "overhead_sys"), | |
1428 | DIM(PERF_HPP__OVERHEAD_US, "overhead_us"), | |
1429 | DIM(PERF_HPP__OVERHEAD_GUEST_SYS, "overhead_guest_sys"), | |
1430 | DIM(PERF_HPP__OVERHEAD_GUEST_US, "overhead_guest_us"), | |
594dcbf3 | 1431 | DIM(PERF_HPP__OVERHEAD_ACC, "overhead_children"), |
a2ce067e NK |
1432 | DIM(PERF_HPP__SAMPLES, "sample"), |
1433 | DIM(PERF_HPP__PERIOD, "period"), | |
1434 | }; | |
1435 | ||
1436 | #undef DIM | |
1437 | ||
8b536999 NK |
1438 | struct hpp_sort_entry { |
1439 | struct perf_hpp_fmt hpp; | |
1440 | struct sort_entry *se; | |
1441 | }; | |
1442 | ||
e0d66c74 | 1443 | void perf_hpp__reset_sort_width(struct perf_hpp_fmt *fmt, struct hists *hists) |
678a500d NK |
1444 | { |
1445 | struct hpp_sort_entry *hse; | |
1446 | ||
1447 | if (!perf_hpp__is_sort_entry(fmt)) | |
1448 | return; | |
1449 | ||
1450 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
1ecd4453 | 1451 | hists__new_col_len(hists, hse->se->se_width_idx, strlen(fmt->name)); |
678a500d NK |
1452 | } |
1453 | ||
8b536999 NK |
1454 | static int __sort__hpp_header(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, |
1455 | struct perf_evsel *evsel) | |
1456 | { | |
1457 | struct hpp_sort_entry *hse; | |
5b591669 | 1458 | size_t len = fmt->user_len; |
8b536999 NK |
1459 | |
1460 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
8b536999 | 1461 | |
5b591669 | 1462 | if (!len) |
4ea062ed | 1463 | len = hists__col_len(evsel__hists(evsel), hse->se->se_width_idx); |
5b591669 | 1464 | |
1ecd4453 | 1465 | return scnprintf(hpp->buf, hpp->size, "%-*.*s", len, len, fmt->name); |
8b536999 NK |
1466 | } |
1467 | ||
1468 | static int __sort__hpp_width(struct perf_hpp_fmt *fmt, | |
1469 | struct perf_hpp *hpp __maybe_unused, | |
1470 | struct perf_evsel *evsel) | |
1471 | { | |
1472 | struct hpp_sort_entry *hse; | |
5b591669 | 1473 | size_t len = fmt->user_len; |
8b536999 NK |
1474 | |
1475 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
1476 | ||
5b591669 | 1477 | if (!len) |
4ea062ed | 1478 | len = hists__col_len(evsel__hists(evsel), hse->se->se_width_idx); |
5b591669 NK |
1479 | |
1480 | return len; | |
8b536999 NK |
1481 | } |
1482 | ||
1483 | static int __sort__hpp_entry(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, | |
1484 | struct hist_entry *he) | |
1485 | { | |
1486 | struct hpp_sort_entry *hse; | |
5b591669 | 1487 | size_t len = fmt->user_len; |
8b536999 NK |
1488 | |
1489 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
5b591669 NK |
1490 | |
1491 | if (!len) | |
1492 | len = hists__col_len(he->hists, hse->se->se_width_idx); | |
8b536999 NK |
1493 | |
1494 | return hse->se->se_snprintf(he, hpp->buf, hpp->size, len); | |
1495 | } | |
1496 | ||
87bbdf76 NK |
1497 | static int64_t __sort__hpp_cmp(struct perf_hpp_fmt *fmt, |
1498 | struct hist_entry *a, struct hist_entry *b) | |
1499 | { | |
1500 | struct hpp_sort_entry *hse; | |
1501 | ||
1502 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
1503 | return hse->se->se_cmp(a, b); | |
1504 | } | |
1505 | ||
1506 | static int64_t __sort__hpp_collapse(struct perf_hpp_fmt *fmt, | |
1507 | struct hist_entry *a, struct hist_entry *b) | |
1508 | { | |
1509 | struct hpp_sort_entry *hse; | |
1510 | int64_t (*collapse_fn)(struct hist_entry *, struct hist_entry *); | |
1511 | ||
1512 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
1513 | collapse_fn = hse->se->se_collapse ?: hse->se->se_cmp; | |
1514 | return collapse_fn(a, b); | |
1515 | } | |
1516 | ||
1517 | static int64_t __sort__hpp_sort(struct perf_hpp_fmt *fmt, | |
1518 | struct hist_entry *a, struct hist_entry *b) | |
1519 | { | |
1520 | struct hpp_sort_entry *hse; | |
1521 | int64_t (*sort_fn)(struct hist_entry *, struct hist_entry *); | |
1522 | ||
1523 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
1524 | sort_fn = hse->se->se_sort ?: hse->se->se_cmp; | |
1525 | return sort_fn(a, b); | |
1526 | } | |
1527 | ||
97358084 JO |
1528 | bool perf_hpp__is_sort_entry(struct perf_hpp_fmt *format) |
1529 | { | |
1530 | return format->header == __sort__hpp_header; | |
1531 | } | |
1532 | ||
1533 | static bool __sort__hpp_equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b) | |
1534 | { | |
1535 | struct hpp_sort_entry *hse_a; | |
1536 | struct hpp_sort_entry *hse_b; | |
1537 | ||
1538 | if (!perf_hpp__is_sort_entry(a) || !perf_hpp__is_sort_entry(b)) | |
1539 | return false; | |
1540 | ||
1541 | hse_a = container_of(a, struct hpp_sort_entry, hpp); | |
1542 | hse_b = container_of(b, struct hpp_sort_entry, hpp); | |
1543 | ||
1544 | return hse_a->se == hse_b->se; | |
1545 | } | |
1546 | ||
564132f3 JO |
1547 | static void hse_free(struct perf_hpp_fmt *fmt) |
1548 | { | |
1549 | struct hpp_sort_entry *hse; | |
1550 | ||
1551 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
1552 | free(hse); | |
1553 | } | |
1554 | ||
a7d945bc NK |
1555 | static struct hpp_sort_entry * |
1556 | __sort_dimension__alloc_hpp(struct sort_dimension *sd) | |
8b536999 NK |
1557 | { |
1558 | struct hpp_sort_entry *hse; | |
1559 | ||
1560 | hse = malloc(sizeof(*hse)); | |
1561 | if (hse == NULL) { | |
1562 | pr_err("Memory allocation failed\n"); | |
a7d945bc | 1563 | return NULL; |
8b536999 NK |
1564 | } |
1565 | ||
1566 | hse->se = sd->entry; | |
1ecd4453 | 1567 | hse->hpp.name = sd->entry->se_header; |
8b536999 NK |
1568 | hse->hpp.header = __sort__hpp_header; |
1569 | hse->hpp.width = __sort__hpp_width; | |
1570 | hse->hpp.entry = __sort__hpp_entry; | |
1571 | hse->hpp.color = NULL; | |
1572 | ||
87bbdf76 NK |
1573 | hse->hpp.cmp = __sort__hpp_cmp; |
1574 | hse->hpp.collapse = __sort__hpp_collapse; | |
1575 | hse->hpp.sort = __sort__hpp_sort; | |
97358084 | 1576 | hse->hpp.equal = __sort__hpp_equal; |
564132f3 | 1577 | hse->hpp.free = hse_free; |
8b536999 NK |
1578 | |
1579 | INIT_LIST_HEAD(&hse->hpp.list); | |
1580 | INIT_LIST_HEAD(&hse->hpp.sort_list); | |
f2998422 | 1581 | hse->hpp.elide = false; |
e0d66c74 | 1582 | hse->hpp.len = 0; |
5b591669 | 1583 | hse->hpp.user_len = 0; |
8b536999 | 1584 | |
a7d945bc NK |
1585 | return hse; |
1586 | } | |
1587 | ||
564132f3 JO |
1588 | static void hpp_free(struct perf_hpp_fmt *fmt) |
1589 | { | |
1590 | free(fmt); | |
1591 | } | |
1592 | ||
1945c3e7 JO |
1593 | static struct perf_hpp_fmt *__hpp_dimension__alloc_hpp(struct hpp_dimension *hd) |
1594 | { | |
1595 | struct perf_hpp_fmt *fmt; | |
1596 | ||
1597 | fmt = memdup(hd->fmt, sizeof(*fmt)); | |
1598 | if (fmt) { | |
1599 | INIT_LIST_HEAD(&fmt->list); | |
1600 | INIT_LIST_HEAD(&fmt->sort_list); | |
564132f3 | 1601 | fmt->free = hpp_free; |
1945c3e7 JO |
1602 | } |
1603 | ||
1604 | return fmt; | |
1605 | } | |
1606 | ||
a7d945bc NK |
1607 | static int __sort_dimension__add_hpp_sort(struct sort_dimension *sd) |
1608 | { | |
1609 | struct hpp_sort_entry *hse = __sort_dimension__alloc_hpp(sd); | |
1610 | ||
1611 | if (hse == NULL) | |
1612 | return -1; | |
1613 | ||
8b536999 NK |
1614 | perf_hpp__register_sort_field(&hse->hpp); |
1615 | return 0; | |
1616 | } | |
1617 | ||
07600027 JO |
1618 | static int __sort_dimension__add_hpp_output(struct perf_hpp_list *list, |
1619 | struct sort_dimension *sd) | |
a7d945bc NK |
1620 | { |
1621 | struct hpp_sort_entry *hse = __sort_dimension__alloc_hpp(sd); | |
1622 | ||
1623 | if (hse == NULL) | |
1624 | return -1; | |
1625 | ||
07600027 | 1626 | perf_hpp_list__column_register(list, &hse->hpp); |
a7d945bc NK |
1627 | return 0; |
1628 | } | |
1629 | ||
c7c2a5e4 NK |
1630 | struct hpp_dynamic_entry { |
1631 | struct perf_hpp_fmt hpp; | |
1632 | struct perf_evsel *evsel; | |
1633 | struct format_field *field; | |
1634 | unsigned dynamic_len; | |
053a3989 | 1635 | bool raw_trace; |
c7c2a5e4 NK |
1636 | }; |
1637 | ||
1638 | static int hde_width(struct hpp_dynamic_entry *hde) | |
1639 | { | |
1640 | if (!hde->hpp.len) { | |
1641 | int len = hde->dynamic_len; | |
1642 | int namelen = strlen(hde->field->name); | |
1643 | int fieldlen = hde->field->size; | |
1644 | ||
1645 | if (namelen > len) | |
1646 | len = namelen; | |
1647 | ||
1648 | if (!(hde->field->flags & FIELD_IS_STRING)) { | |
1649 | /* length for print hex numbers */ | |
1650 | fieldlen = hde->field->size * 2 + 2; | |
1651 | } | |
1652 | if (fieldlen > len) | |
1653 | len = fieldlen; | |
1654 | ||
1655 | hde->hpp.len = len; | |
1656 | } | |
1657 | return hde->hpp.len; | |
1658 | } | |
1659 | ||
60517d28 NK |
1660 | static void update_dynamic_len(struct hpp_dynamic_entry *hde, |
1661 | struct hist_entry *he) | |
1662 | { | |
1663 | char *str, *pos; | |
1664 | struct format_field *field = hde->field; | |
1665 | size_t namelen; | |
1666 | bool last = false; | |
1667 | ||
053a3989 NK |
1668 | if (hde->raw_trace) |
1669 | return; | |
1670 | ||
60517d28 NK |
1671 | /* parse pretty print result and update max length */ |
1672 | if (!he->trace_output) | |
1673 | he->trace_output = get_trace_output(he); | |
1674 | ||
1675 | namelen = strlen(field->name); | |
1676 | str = he->trace_output; | |
1677 | ||
1678 | while (str) { | |
1679 | pos = strchr(str, ' '); | |
1680 | if (pos == NULL) { | |
1681 | last = true; | |
1682 | pos = str + strlen(str); | |
1683 | } | |
1684 | ||
1685 | if (!strncmp(str, field->name, namelen)) { | |
1686 | size_t len; | |
1687 | ||
1688 | str += namelen + 1; | |
1689 | len = pos - str; | |
1690 | ||
1691 | if (len > hde->dynamic_len) | |
1692 | hde->dynamic_len = len; | |
1693 | break; | |
1694 | } | |
1695 | ||
1696 | if (last) | |
1697 | str = NULL; | |
1698 | else | |
1699 | str = pos + 1; | |
1700 | } | |
1701 | } | |
1702 | ||
c7c2a5e4 NK |
1703 | static int __sort__hde_header(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, |
1704 | struct perf_evsel *evsel __maybe_unused) | |
1705 | { | |
1706 | struct hpp_dynamic_entry *hde; | |
1707 | size_t len = fmt->user_len; | |
1708 | ||
1709 | hde = container_of(fmt, struct hpp_dynamic_entry, hpp); | |
1710 | ||
1711 | if (!len) | |
1712 | len = hde_width(hde); | |
1713 | ||
1714 | return scnprintf(hpp->buf, hpp->size, "%*.*s", len, len, hde->field->name); | |
1715 | } | |
1716 | ||
1717 | static int __sort__hde_width(struct perf_hpp_fmt *fmt, | |
1718 | struct perf_hpp *hpp __maybe_unused, | |
1719 | struct perf_evsel *evsel __maybe_unused) | |
1720 | { | |
1721 | struct hpp_dynamic_entry *hde; | |
1722 | size_t len = fmt->user_len; | |
1723 | ||
1724 | hde = container_of(fmt, struct hpp_dynamic_entry, hpp); | |
1725 | ||
1726 | if (!len) | |
1727 | len = hde_width(hde); | |
1728 | ||
1729 | return len; | |
1730 | } | |
1731 | ||
361459f1 NK |
1732 | bool perf_hpp__defined_dynamic_entry(struct perf_hpp_fmt *fmt, struct hists *hists) |
1733 | { | |
1734 | struct hpp_dynamic_entry *hde; | |
1735 | ||
1736 | hde = container_of(fmt, struct hpp_dynamic_entry, hpp); | |
1737 | ||
1738 | return hists_to_evsel(hists) == hde->evsel; | |
1739 | } | |
1740 | ||
c7c2a5e4 NK |
1741 | static int __sort__hde_entry(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp, |
1742 | struct hist_entry *he) | |
1743 | { | |
1744 | struct hpp_dynamic_entry *hde; | |
1745 | size_t len = fmt->user_len; | |
60517d28 NK |
1746 | char *str, *pos; |
1747 | struct format_field *field; | |
1748 | size_t namelen; | |
1749 | bool last = false; | |
c7c2a5e4 NK |
1750 | int ret; |
1751 | ||
1752 | hde = container_of(fmt, struct hpp_dynamic_entry, hpp); | |
1753 | ||
1754 | if (!len) | |
1755 | len = hde_width(hde); | |
1756 | ||
053a3989 NK |
1757 | if (hde->raw_trace) |
1758 | goto raw_field; | |
60517d28 | 1759 | |
053a3989 | 1760 | field = hde->field; |
60517d28 NK |
1761 | namelen = strlen(field->name); |
1762 | str = he->trace_output; | |
1763 | ||
1764 | while (str) { | |
1765 | pos = strchr(str, ' '); | |
1766 | if (pos == NULL) { | |
1767 | last = true; | |
1768 | pos = str + strlen(str); | |
1769 | } | |
1770 | ||
1771 | if (!strncmp(str, field->name, namelen)) { | |
1772 | str += namelen + 1; | |
1773 | str = strndup(str, pos - str); | |
1774 | ||
1775 | if (str == NULL) | |
1776 | return scnprintf(hpp->buf, hpp->size, | |
1777 | "%*.*s", len, len, "ERROR"); | |
1778 | break; | |
1779 | } | |
1780 | ||
1781 | if (last) | |
1782 | str = NULL; | |
1783 | else | |
1784 | str = pos + 1; | |
1785 | } | |
1786 | ||
1787 | if (str == NULL) { | |
1788 | struct trace_seq seq; | |
053a3989 | 1789 | raw_field: |
60517d28 NK |
1790 | trace_seq_init(&seq); |
1791 | pevent_print_field(&seq, he->raw_data, hde->field); | |
1792 | str = seq.buffer; | |
1793 | } | |
1794 | ||
1795 | ret = scnprintf(hpp->buf, hpp->size, "%*.*s", len, len, str); | |
1796 | free(str); | |
c7c2a5e4 NK |
1797 | return ret; |
1798 | } | |
1799 | ||
1800 | static int64_t __sort__hde_cmp(struct perf_hpp_fmt *fmt, | |
1801 | struct hist_entry *a, struct hist_entry *b) | |
1802 | { | |
1803 | struct hpp_dynamic_entry *hde; | |
1804 | struct format_field *field; | |
1805 | unsigned offset, size; | |
1806 | ||
1807 | hde = container_of(fmt, struct hpp_dynamic_entry, hpp); | |
1808 | ||
c7c2a5e4 NK |
1809 | field = hde->field; |
1810 | if (field->flags & FIELD_IS_DYNAMIC) { | |
1811 | unsigned long long dyn; | |
1812 | ||
1813 | pevent_read_number_field(field, a->raw_data, &dyn); | |
1814 | offset = dyn & 0xffff; | |
1815 | size = (dyn >> 16) & 0xffff; | |
1816 | ||
1817 | /* record max width for output */ | |
1818 | if (size > hde->dynamic_len) | |
1819 | hde->dynamic_len = size; | |
1820 | } else { | |
1821 | offset = field->offset; | |
1822 | size = field->size; | |
60517d28 NK |
1823 | |
1824 | update_dynamic_len(hde, a); | |
1825 | update_dynamic_len(hde, b); | |
c7c2a5e4 NK |
1826 | } |
1827 | ||
1828 | return memcmp(a->raw_data + offset, b->raw_data + offset, size); | |
1829 | } | |
1830 | ||
361459f1 NK |
1831 | bool perf_hpp__is_dynamic_entry(struct perf_hpp_fmt *fmt) |
1832 | { | |
1833 | return fmt->cmp == __sort__hde_cmp; | |
1834 | } | |
1835 | ||
665aa757 NK |
1836 | static bool __sort__hde_equal(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b) |
1837 | { | |
1838 | struct hpp_dynamic_entry *hde_a; | |
1839 | struct hpp_dynamic_entry *hde_b; | |
1840 | ||
1841 | if (!perf_hpp__is_dynamic_entry(a) || !perf_hpp__is_dynamic_entry(b)) | |
1842 | return false; | |
1843 | ||
1844 | hde_a = container_of(a, struct hpp_dynamic_entry, hpp); | |
1845 | hde_b = container_of(b, struct hpp_dynamic_entry, hpp); | |
1846 | ||
1847 | return hde_a->field == hde_b->field; | |
1848 | } | |
1849 | ||
564132f3 JO |
1850 | static void hde_free(struct perf_hpp_fmt *fmt) |
1851 | { | |
1852 | struct hpp_dynamic_entry *hde; | |
1853 | ||
1854 | hde = container_of(fmt, struct hpp_dynamic_entry, hpp); | |
1855 | free(hde); | |
1856 | } | |
1857 | ||
c7c2a5e4 NK |
1858 | static struct hpp_dynamic_entry * |
1859 | __alloc_dynamic_entry(struct perf_evsel *evsel, struct format_field *field) | |
1860 | { | |
1861 | struct hpp_dynamic_entry *hde; | |
1862 | ||
1863 | hde = malloc(sizeof(*hde)); | |
1864 | if (hde == NULL) { | |
1865 | pr_debug("Memory allocation failed\n"); | |
1866 | return NULL; | |
1867 | } | |
1868 | ||
1869 | hde->evsel = evsel; | |
1870 | hde->field = field; | |
1871 | hde->dynamic_len = 0; | |
1872 | ||
1873 | hde->hpp.name = field->name; | |
1874 | hde->hpp.header = __sort__hde_header; | |
1875 | hde->hpp.width = __sort__hde_width; | |
1876 | hde->hpp.entry = __sort__hde_entry; | |
1877 | hde->hpp.color = NULL; | |
1878 | ||
1879 | hde->hpp.cmp = __sort__hde_cmp; | |
1880 | hde->hpp.collapse = __sort__hde_cmp; | |
1881 | hde->hpp.sort = __sort__hde_cmp; | |
665aa757 | 1882 | hde->hpp.equal = __sort__hde_equal; |
564132f3 | 1883 | hde->hpp.free = hde_free; |
c7c2a5e4 NK |
1884 | |
1885 | INIT_LIST_HEAD(&hde->hpp.list); | |
1886 | INIT_LIST_HEAD(&hde->hpp.sort_list); | |
1887 | hde->hpp.elide = false; | |
1888 | hde->hpp.len = 0; | |
1889 | hde->hpp.user_len = 0; | |
1890 | ||
1891 | return hde; | |
1892 | } | |
1893 | ||
5d0cff93 NK |
1894 | static int parse_field_name(char *str, char **event, char **field, char **opt) |
1895 | { | |
1896 | char *event_name, *field_name, *opt_name; | |
1897 | ||
1898 | event_name = str; | |
1899 | field_name = strchr(str, '.'); | |
1900 | ||
1901 | if (field_name) { | |
1902 | *field_name++ = '\0'; | |
1903 | } else { | |
1904 | event_name = NULL; | |
1905 | field_name = str; | |
1906 | } | |
1907 | ||
1908 | opt_name = strchr(field_name, '/'); | |
1909 | if (opt_name) | |
1910 | *opt_name++ = '\0'; | |
1911 | ||
1912 | *event = event_name; | |
1913 | *field = field_name; | |
1914 | *opt = opt_name; | |
1915 | ||
1916 | return 0; | |
1917 | } | |
1918 | ||
1919 | /* find match evsel using a given event name. The event name can be: | |
9735be24 NK |
1920 | * 1. '%' + event index (e.g. '%1' for first event) |
1921 | * 2. full event name (e.g. sched:sched_switch) | |
1922 | * 3. partial event name (should not contain ':') | |
5d0cff93 NK |
1923 | */ |
1924 | static struct perf_evsel *find_evsel(struct perf_evlist *evlist, char *event_name) | |
1925 | { | |
1926 | struct perf_evsel *evsel = NULL; | |
1927 | struct perf_evsel *pos; | |
1928 | bool full_name; | |
1929 | ||
1930 | /* case 1 */ | |
5d0cff93 NK |
1931 | if (event_name[0] == '%') { |
1932 | int nr = strtol(event_name+1, NULL, 0); | |
1933 | ||
1934 | if (nr > evlist->nr_entries) | |
1935 | return NULL; | |
1936 | ||
1937 | evsel = perf_evlist__first(evlist); | |
1938 | while (--nr > 0) | |
1939 | evsel = perf_evsel__next(evsel); | |
1940 | ||
1941 | return evsel; | |
1942 | } | |
1943 | ||
1944 | full_name = !!strchr(event_name, ':'); | |
1945 | evlist__for_each(evlist, pos) { | |
9735be24 | 1946 | /* case 2 */ |
5d0cff93 NK |
1947 | if (full_name && !strcmp(pos->name, event_name)) |
1948 | return pos; | |
9735be24 | 1949 | /* case 3 */ |
5d0cff93 NK |
1950 | if (!full_name && strstr(pos->name, event_name)) { |
1951 | if (evsel) { | |
1952 | pr_debug("'%s' event is ambiguous: it can be %s or %s\n", | |
1953 | event_name, evsel->name, pos->name); | |
1954 | return NULL; | |
1955 | } | |
1956 | evsel = pos; | |
1957 | } | |
1958 | } | |
1959 | ||
1960 | return evsel; | |
1961 | } | |
1962 | ||
3b099bf5 NK |
1963 | static int __dynamic_dimension__add(struct perf_evsel *evsel, |
1964 | struct format_field *field, | |
1965 | bool raw_trace) | |
1966 | { | |
1967 | struct hpp_dynamic_entry *hde; | |
1968 | ||
1969 | hde = __alloc_dynamic_entry(evsel, field); | |
1970 | if (hde == NULL) | |
1971 | return -ENOMEM; | |
1972 | ||
1973 | hde->raw_trace = raw_trace; | |
1974 | ||
1975 | perf_hpp__register_sort_field(&hde->hpp); | |
1976 | return 0; | |
1977 | } | |
1978 | ||
2e422fd1 NK |
1979 | static int add_evsel_fields(struct perf_evsel *evsel, bool raw_trace) |
1980 | { | |
1981 | int ret; | |
1982 | struct format_field *field; | |
1983 | ||
1984 | field = evsel->tp_format->format.fields; | |
1985 | while (field) { | |
1986 | ret = __dynamic_dimension__add(evsel, field, raw_trace); | |
1987 | if (ret < 0) | |
1988 | return ret; | |
1989 | ||
1990 | field = field->next; | |
1991 | } | |
1992 | return 0; | |
1993 | } | |
1994 | ||
1995 | static int add_all_dynamic_fields(struct perf_evlist *evlist, bool raw_trace) | |
1996 | { | |
1997 | int ret; | |
1998 | struct perf_evsel *evsel; | |
1999 | ||
2000 | evlist__for_each(evlist, evsel) { | |
2001 | if (evsel->attr.type != PERF_TYPE_TRACEPOINT) | |
2002 | continue; | |
2003 | ||
2004 | ret = add_evsel_fields(evsel, raw_trace); | |
2005 | if (ret < 0) | |
2006 | return ret; | |
2007 | } | |
2008 | return 0; | |
2009 | } | |
2010 | ||
9735be24 NK |
2011 | static int add_all_matching_fields(struct perf_evlist *evlist, |
2012 | char *field_name, bool raw_trace) | |
2013 | { | |
2014 | int ret = -ESRCH; | |
2015 | struct perf_evsel *evsel; | |
2016 | struct format_field *field; | |
2017 | ||
2018 | evlist__for_each(evlist, evsel) { | |
2019 | if (evsel->attr.type != PERF_TYPE_TRACEPOINT) | |
2020 | continue; | |
2021 | ||
2022 | field = pevent_find_any_field(evsel->tp_format, field_name); | |
2023 | if (field == NULL) | |
2024 | continue; | |
2025 | ||
2026 | ret = __dynamic_dimension__add(evsel, field, raw_trace); | |
2027 | if (ret < 0) | |
2028 | break; | |
2029 | } | |
2030 | return ret; | |
2031 | } | |
2032 | ||
c7c2a5e4 NK |
2033 | static int add_dynamic_entry(struct perf_evlist *evlist, const char *tok) |
2034 | { | |
5d0cff93 NK |
2035 | char *str, *event_name, *field_name, *opt_name; |
2036 | struct perf_evsel *evsel; | |
c7c2a5e4 | 2037 | struct format_field *field; |
053a3989 | 2038 | bool raw_trace = symbol_conf.raw_trace; |
c7c2a5e4 NK |
2039 | int ret = 0; |
2040 | ||
2041 | if (evlist == NULL) | |
2042 | return -ENOENT; | |
2043 | ||
2044 | str = strdup(tok); | |
2045 | if (str == NULL) | |
2046 | return -ENOMEM; | |
2047 | ||
5d0cff93 | 2048 | if (parse_field_name(str, &event_name, &field_name, &opt_name) < 0) { |
c7c2a5e4 NK |
2049 | ret = -EINVAL; |
2050 | goto out; | |
2051 | } | |
c7c2a5e4 | 2052 | |
5d0cff93 NK |
2053 | if (opt_name) { |
2054 | if (strcmp(opt_name, "raw")) { | |
2055 | pr_debug("unsupported field option %s\n", opt_name); | |
053a3989 NK |
2056 | ret = -EINVAL; |
2057 | goto out; | |
2058 | } | |
2059 | raw_trace = true; | |
2060 | } | |
2061 | ||
2e422fd1 NK |
2062 | if (!strcmp(field_name, "trace_fields")) { |
2063 | ret = add_all_dynamic_fields(evlist, raw_trace); | |
2064 | goto out; | |
2065 | } | |
2066 | ||
9735be24 NK |
2067 | if (event_name == NULL) { |
2068 | ret = add_all_matching_fields(evlist, field_name, raw_trace); | |
2069 | goto out; | |
2070 | } | |
2071 | ||
5d0cff93 | 2072 | evsel = find_evsel(evlist, event_name); |
c7c2a5e4 NK |
2073 | if (evsel == NULL) { |
2074 | pr_debug("Cannot find event: %s\n", event_name); | |
2075 | ret = -ENOENT; | |
2076 | goto out; | |
2077 | } | |
2078 | ||
2079 | if (evsel->attr.type != PERF_TYPE_TRACEPOINT) { | |
2080 | pr_debug("%s is not a tracepoint event\n", event_name); | |
2081 | ret = -EINVAL; | |
2082 | goto out; | |
2083 | } | |
2084 | ||
3b099bf5 | 2085 | if (!strcmp(field_name, "*")) { |
2e422fd1 | 2086 | ret = add_evsel_fields(evsel, raw_trace); |
3b099bf5 NK |
2087 | } else { |
2088 | field = pevent_find_any_field(evsel->tp_format, field_name); | |
2089 | if (field == NULL) { | |
2090 | pr_debug("Cannot find event field for %s.%s\n", | |
2091 | event_name, field_name); | |
2092 | return -ENOENT; | |
2093 | } | |
2094 | ||
2095 | ret = __dynamic_dimension__add(evsel, field, raw_trace); | |
2096 | } | |
c7c2a5e4 NK |
2097 | |
2098 | out: | |
2099 | free(str); | |
2100 | return ret; | |
2101 | } | |
2102 | ||
cfaa154b | 2103 | static int __sort_dimension__add(struct sort_dimension *sd) |
2f532d09 NK |
2104 | { |
2105 | if (sd->taken) | |
8b536999 NK |
2106 | return 0; |
2107 | ||
a7d945bc | 2108 | if (__sort_dimension__add_hpp_sort(sd) < 0) |
8b536999 | 2109 | return -1; |
2f532d09 NK |
2110 | |
2111 | if (sd->entry->se_collapse) | |
2112 | sort__need_collapse = 1; | |
2113 | ||
2f532d09 | 2114 | sd->taken = 1; |
8b536999 NK |
2115 | |
2116 | return 0; | |
2f532d09 NK |
2117 | } |
2118 | ||
a2ce067e NK |
2119 | static int __hpp_dimension__add(struct hpp_dimension *hd) |
2120 | { | |
1945c3e7 | 2121 | struct perf_hpp_fmt *fmt; |
a2ce067e | 2122 | |
1945c3e7 JO |
2123 | if (hd->taken) |
2124 | return 0; | |
2125 | ||
2126 | fmt = __hpp_dimension__alloc_hpp(hd); | |
2127 | if (!fmt) | |
2128 | return -1; | |
2129 | ||
2130 | hd->taken = 1; | |
2131 | perf_hpp__register_sort_field(fmt); | |
a2ce067e NK |
2132 | return 0; |
2133 | } | |
2134 | ||
07600027 JO |
2135 | static int __sort_dimension__add_output(struct perf_hpp_list *list, |
2136 | struct sort_dimension *sd) | |
a7d945bc NK |
2137 | { |
2138 | if (sd->taken) | |
2139 | return 0; | |
2140 | ||
07600027 | 2141 | if (__sort_dimension__add_hpp_output(list, sd) < 0) |
a7d945bc NK |
2142 | return -1; |
2143 | ||
2144 | sd->taken = 1; | |
2145 | return 0; | |
2146 | } | |
2147 | ||
07600027 JO |
2148 | static int __hpp_dimension__add_output(struct perf_hpp_list *list, |
2149 | struct hpp_dimension *hd) | |
a7d945bc | 2150 | { |
1945c3e7 | 2151 | struct perf_hpp_fmt *fmt; |
a7d945bc | 2152 | |
1945c3e7 JO |
2153 | if (hd->taken) |
2154 | return 0; | |
2155 | ||
2156 | fmt = __hpp_dimension__alloc_hpp(hd); | |
2157 | if (!fmt) | |
2158 | return -1; | |
2159 | ||
2160 | hd->taken = 1; | |
07600027 | 2161 | perf_hpp_list__column_register(list, fmt); |
a7d945bc NK |
2162 | return 0; |
2163 | } | |
2164 | ||
beeaaeb3 JO |
2165 | int hpp_dimension__add_output(unsigned col) |
2166 | { | |
2167 | BUG_ON(col >= PERF_HPP__MAX_INDEX); | |
07600027 | 2168 | return __hpp_dimension__add_output(&perf_hpp_list, &hpp_sort_dimensions[col]); |
beeaaeb3 JO |
2169 | } |
2170 | ||
40184c46 NK |
2171 | static int sort_dimension__add(const char *tok, |
2172 | struct perf_evlist *evlist __maybe_unused) | |
dd68ada2 JK |
2173 | { |
2174 | unsigned int i; | |
2175 | ||
fc5871ed NK |
2176 | for (i = 0; i < ARRAY_SIZE(common_sort_dimensions); i++) { |
2177 | struct sort_dimension *sd = &common_sort_dimensions[i]; | |
dd68ada2 | 2178 | |
dd68ada2 JK |
2179 | if (strncasecmp(tok, sd->name, strlen(tok))) |
2180 | continue; | |
fc5871ed | 2181 | |
dd68ada2 JK |
2182 | if (sd->entry == &sort_parent) { |
2183 | int ret = regcomp(&parent_regex, parent_pattern, REG_EXTENDED); | |
2184 | if (ret) { | |
2185 | char err[BUFSIZ]; | |
2186 | ||
2187 | regerror(ret, &parent_regex, err, sizeof(err)); | |
2aefa4f7 ACM |
2188 | pr_err("Invalid regex: %s\n%s", parent_pattern, err); |
2189 | return -EINVAL; | |
dd68ada2 JK |
2190 | } |
2191 | sort__has_parent = 1; | |
930477bd | 2192 | } else if (sd->entry == &sort_sym) { |
1af55640 | 2193 | sort__has_sym = 1; |
94ba462d KL |
2194 | /* |
2195 | * perf diff displays the performance difference amongst | |
2196 | * two or more perf.data files. Those files could come | |
2197 | * from different binaries. So we should not compare | |
2198 | * their ips, but the name of symbol. | |
2199 | */ | |
2200 | if (sort__mode == SORT_MODE__DIFF) | |
2201 | sd->entry->se_collapse = sort__sym_sort; | |
2202 | ||
68f6d022 NK |
2203 | } else if (sd->entry == &sort_dso) { |
2204 | sort__has_dso = 1; | |
2e7ea3ab KL |
2205 | } else if (sd->entry == &sort_socket) { |
2206 | sort__has_socket = 1; | |
cfd92dad NK |
2207 | } else if (sd->entry == &sort_thread) { |
2208 | sort__has_thread = 1; | |
dd68ada2 JK |
2209 | } |
2210 | ||
cfaa154b | 2211 | return __sort_dimension__add(sd); |
dd68ada2 | 2212 | } |
fc5871ed | 2213 | |
a2ce067e NK |
2214 | for (i = 0; i < ARRAY_SIZE(hpp_sort_dimensions); i++) { |
2215 | struct hpp_dimension *hd = &hpp_sort_dimensions[i]; | |
2216 | ||
2217 | if (strncasecmp(tok, hd->name, strlen(tok))) | |
2218 | continue; | |
2219 | ||
2220 | return __hpp_dimension__add(hd); | |
2221 | } | |
2222 | ||
fc5871ed NK |
2223 | for (i = 0; i < ARRAY_SIZE(bstack_sort_dimensions); i++) { |
2224 | struct sort_dimension *sd = &bstack_sort_dimensions[i]; | |
2225 | ||
2226 | if (strncasecmp(tok, sd->name, strlen(tok))) | |
2227 | continue; | |
2228 | ||
55369fc1 | 2229 | if (sort__mode != SORT_MODE__BRANCH) |
fc5871ed NK |
2230 | return -EINVAL; |
2231 | ||
2232 | if (sd->entry == &sort_sym_from || sd->entry == &sort_sym_to) | |
2233 | sort__has_sym = 1; | |
2234 | ||
cfaa154b | 2235 | __sort_dimension__add(sd); |
fc5871ed NK |
2236 | return 0; |
2237 | } | |
2238 | ||
afab87b9 NK |
2239 | for (i = 0; i < ARRAY_SIZE(memory_sort_dimensions); i++) { |
2240 | struct sort_dimension *sd = &memory_sort_dimensions[i]; | |
2241 | ||
2242 | if (strncasecmp(tok, sd->name, strlen(tok))) | |
2243 | continue; | |
2244 | ||
2245 | if (sort__mode != SORT_MODE__MEMORY) | |
2246 | return -EINVAL; | |
2247 | ||
2248 | if (sd->entry == &sort_mem_daddr_sym) | |
2249 | sort__has_sym = 1; | |
2250 | ||
cfaa154b | 2251 | __sort_dimension__add(sd); |
afab87b9 NK |
2252 | return 0; |
2253 | } | |
2254 | ||
c7c2a5e4 NK |
2255 | if (!add_dynamic_entry(evlist, tok)) |
2256 | return 0; | |
2257 | ||
dd68ada2 JK |
2258 | return -ESRCH; |
2259 | } | |
c8829c7a | 2260 | |
2fbaa390 JO |
2261 | static int setup_sort_list(char *str, struct perf_evlist *evlist) |
2262 | { | |
2263 | char *tmp, *tok; | |
2264 | int ret = 0; | |
2265 | ||
2266 | for (tok = strtok_r(str, ", ", &tmp); | |
2267 | tok; tok = strtok_r(NULL, ", ", &tmp)) { | |
2268 | ret = sort_dimension__add(tok, evlist); | |
2269 | if (ret == -EINVAL) { | |
2270 | error("Invalid --sort key: `%s'", tok); | |
2271 | break; | |
2272 | } else if (ret == -ESRCH) { | |
2273 | error("Unknown --sort key: `%s'", tok); | |
2274 | break; | |
2275 | } | |
2276 | } | |
2277 | ||
2278 | return ret; | |
2279 | } | |
2280 | ||
d49dadea | 2281 | static const char *get_default_sort_order(struct perf_evlist *evlist) |
512ae1bd NK |
2282 | { |
2283 | const char *default_sort_orders[] = { | |
2284 | default_sort_order, | |
2285 | default_branch_sort_order, | |
2286 | default_mem_sort_order, | |
2287 | default_top_sort_order, | |
2288 | default_diff_sort_order, | |
d49dadea | 2289 | default_tracepoint_sort_order, |
512ae1bd | 2290 | }; |
d49dadea NK |
2291 | bool use_trace = true; |
2292 | struct perf_evsel *evsel; | |
512ae1bd NK |
2293 | |
2294 | BUG_ON(sort__mode >= ARRAY_SIZE(default_sort_orders)); | |
2295 | ||
d49dadea NK |
2296 | if (evlist == NULL) |
2297 | goto out_no_evlist; | |
2298 | ||
2299 | evlist__for_each(evlist, evsel) { | |
2300 | if (evsel->attr.type != PERF_TYPE_TRACEPOINT) { | |
2301 | use_trace = false; | |
2302 | break; | |
2303 | } | |
2304 | } | |
2305 | ||
2306 | if (use_trace) { | |
2307 | sort__mode = SORT_MODE__TRACEPOINT; | |
2308 | if (symbol_conf.raw_trace) | |
2309 | return "trace_fields"; | |
2310 | } | |
2311 | out_no_evlist: | |
512ae1bd NK |
2312 | return default_sort_orders[sort__mode]; |
2313 | } | |
2314 | ||
d49dadea | 2315 | static int setup_sort_order(struct perf_evlist *evlist) |
1a1c0ffb JO |
2316 | { |
2317 | char *new_sort_order; | |
2318 | ||
2319 | /* | |
2320 | * Append '+'-prefixed sort order to the default sort | |
2321 | * order string. | |
2322 | */ | |
2323 | if (!sort_order || is_strict_order(sort_order)) | |
2324 | return 0; | |
2325 | ||
2326 | if (sort_order[1] == '\0') { | |
2327 | error("Invalid --sort key: `+'"); | |
2328 | return -EINVAL; | |
2329 | } | |
2330 | ||
2331 | /* | |
2332 | * We allocate new sort_order string, but we never free it, | |
2333 | * because it's checked over the rest of the code. | |
2334 | */ | |
2335 | if (asprintf(&new_sort_order, "%s,%s", | |
d49dadea | 2336 | get_default_sort_order(evlist), sort_order + 1) < 0) { |
1a1c0ffb JO |
2337 | error("Not enough memory to set up --sort"); |
2338 | return -ENOMEM; | |
2339 | } | |
2340 | ||
2341 | sort_order = new_sort_order; | |
2342 | return 0; | |
2343 | } | |
2344 | ||
b97511c5 JO |
2345 | /* |
2346 | * Adds 'pre,' prefix into 'str' is 'pre' is | |
2347 | * not already part of 'str'. | |
2348 | */ | |
2349 | static char *prefix_if_not_in(const char *pre, char *str) | |
2350 | { | |
2351 | char *n; | |
2352 | ||
2353 | if (!str || strstr(str, pre)) | |
2354 | return str; | |
2355 | ||
2356 | if (asprintf(&n, "%s,%s", pre, str) < 0) | |
2357 | return NULL; | |
2358 | ||
2359 | free(str); | |
2360 | return n; | |
2361 | } | |
2362 | ||
2363 | static char *setup_overhead(char *keys) | |
2364 | { | |
2365 | keys = prefix_if_not_in("overhead", keys); | |
2366 | ||
2367 | if (symbol_conf.cumulate_callchain) | |
2368 | keys = prefix_if_not_in("overhead_children", keys); | |
2369 | ||
2370 | return keys; | |
2371 | } | |
2372 | ||
40184c46 | 2373 | static int __setup_sorting(struct perf_evlist *evlist) |
c8829c7a | 2374 | { |
2fbaa390 | 2375 | char *str; |
1a1c0ffb | 2376 | const char *sort_keys; |
55309985 | 2377 | int ret = 0; |
c8829c7a | 2378 | |
d49dadea | 2379 | ret = setup_sort_order(evlist); |
1a1c0ffb JO |
2380 | if (ret) |
2381 | return ret; | |
2382 | ||
2383 | sort_keys = sort_order; | |
a7d945bc | 2384 | if (sort_keys == NULL) { |
2f3f9bcf | 2385 | if (is_strict_order(field_order)) { |
a7d945bc NK |
2386 | /* |
2387 | * If user specified field order but no sort order, | |
2388 | * we'll honor it and not add default sort orders. | |
2389 | */ | |
2390 | return 0; | |
2391 | } | |
2392 | ||
d49dadea | 2393 | sort_keys = get_default_sort_order(evlist); |
a7d945bc | 2394 | } |
512ae1bd NK |
2395 | |
2396 | str = strdup(sort_keys); | |
5936f54d NK |
2397 | if (str == NULL) { |
2398 | error("Not enough memory to setup sort keys"); | |
2399 | return -ENOMEM; | |
2400 | } | |
2401 | ||
b97511c5 JO |
2402 | /* |
2403 | * Prepend overhead fields for backward compatibility. | |
2404 | */ | |
2405 | if (!is_strict_order(field_order)) { | |
2406 | str = setup_overhead(str); | |
2407 | if (str == NULL) { | |
2408 | error("Not enough memory to setup overhead keys"); | |
2409 | return -ENOMEM; | |
2410 | } | |
2411 | } | |
2412 | ||
2fbaa390 | 2413 | ret = setup_sort_list(str, evlist); |
c8829c7a ACM |
2414 | |
2415 | free(str); | |
55309985 | 2416 | return ret; |
c8829c7a | 2417 | } |
c351c281 | 2418 | |
f2998422 | 2419 | void perf_hpp__set_elide(int idx, bool elide) |
e67d49a7 | 2420 | { |
f2998422 JO |
2421 | struct perf_hpp_fmt *fmt; |
2422 | struct hpp_sort_entry *hse; | |
e67d49a7 | 2423 | |
cf094045 | 2424 | perf_hpp_list__for_each_format(&perf_hpp_list, fmt) { |
f2998422 JO |
2425 | if (!perf_hpp__is_sort_entry(fmt)) |
2426 | continue; | |
2427 | ||
2428 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
2429 | if (hse->se->se_width_idx == idx) { | |
2430 | fmt->elide = elide; | |
2431 | break; | |
2432 | } | |
e67d49a7 | 2433 | } |
e67d49a7 NK |
2434 | } |
2435 | ||
f2998422 | 2436 | static bool __get_elide(struct strlist *list, const char *list_name, FILE *fp) |
c351c281 ACM |
2437 | { |
2438 | if (list && strlist__nr_entries(list) == 1) { | |
2439 | if (fp != NULL) | |
2440 | fprintf(fp, "# %s: %s\n", list_name, | |
2441 | strlist__entry(list, 0)->s); | |
f2998422 JO |
2442 | return true; |
2443 | } | |
2444 | return false; | |
2445 | } | |
2446 | ||
2447 | static bool get_elide(int idx, FILE *output) | |
2448 | { | |
2449 | switch (idx) { | |
2450 | case HISTC_SYMBOL: | |
2451 | return __get_elide(symbol_conf.sym_list, "symbol", output); | |
2452 | case HISTC_DSO: | |
2453 | return __get_elide(symbol_conf.dso_list, "dso", output); | |
2454 | case HISTC_COMM: | |
2455 | return __get_elide(symbol_conf.comm_list, "comm", output); | |
2456 | default: | |
2457 | break; | |
c351c281 | 2458 | } |
f2998422 JO |
2459 | |
2460 | if (sort__mode != SORT_MODE__BRANCH) | |
2461 | return false; | |
2462 | ||
2463 | switch (idx) { | |
2464 | case HISTC_SYMBOL_FROM: | |
2465 | return __get_elide(symbol_conf.sym_from_list, "sym_from", output); | |
2466 | case HISTC_SYMBOL_TO: | |
2467 | return __get_elide(symbol_conf.sym_to_list, "sym_to", output); | |
2468 | case HISTC_DSO_FROM: | |
2469 | return __get_elide(symbol_conf.dso_from_list, "dso_from", output); | |
2470 | case HISTC_DSO_TO: | |
2471 | return __get_elide(symbol_conf.dso_to_list, "dso_to", output); | |
2472 | default: | |
2473 | break; | |
2474 | } | |
2475 | ||
2476 | return false; | |
c351c281 | 2477 | } |
08e71542 NK |
2478 | |
2479 | void sort__setup_elide(FILE *output) | |
2480 | { | |
cfaa154b NK |
2481 | struct perf_hpp_fmt *fmt; |
2482 | struct hpp_sort_entry *hse; | |
7524f63b | 2483 | |
cf094045 | 2484 | perf_hpp_list__for_each_format(&perf_hpp_list, fmt) { |
f2998422 JO |
2485 | if (!perf_hpp__is_sort_entry(fmt)) |
2486 | continue; | |
2487 | ||
2488 | hse = container_of(fmt, struct hpp_sort_entry, hpp); | |
2489 | fmt->elide = get_elide(hse->se->se_width_idx, output); | |
08e71542 NK |
2490 | } |
2491 | ||
7524f63b NK |
2492 | /* |
2493 | * It makes no sense to elide all of sort entries. | |
2494 | * Just revert them to show up again. | |
2495 | */ | |
cf094045 | 2496 | perf_hpp_list__for_each_format(&perf_hpp_list, fmt) { |
cfaa154b NK |
2497 | if (!perf_hpp__is_sort_entry(fmt)) |
2498 | continue; | |
2499 | ||
f2998422 | 2500 | if (!fmt->elide) |
7524f63b NK |
2501 | return; |
2502 | } | |
2503 | ||
cf094045 | 2504 | perf_hpp_list__for_each_format(&perf_hpp_list, fmt) { |
cfaa154b NK |
2505 | if (!perf_hpp__is_sort_entry(fmt)) |
2506 | continue; | |
2507 | ||
f2998422 | 2508 | fmt->elide = false; |
cfaa154b | 2509 | } |
08e71542 | 2510 | } |
a7d945bc | 2511 | |
07600027 | 2512 | static int output_field_add(struct perf_hpp_list *list, char *tok) |
a7d945bc NK |
2513 | { |
2514 | unsigned int i; | |
2515 | ||
2516 | for (i = 0; i < ARRAY_SIZE(common_sort_dimensions); i++) { | |
2517 | struct sort_dimension *sd = &common_sort_dimensions[i]; | |
2518 | ||
2519 | if (strncasecmp(tok, sd->name, strlen(tok))) | |
2520 | continue; | |
2521 | ||
07600027 | 2522 | return __sort_dimension__add_output(list, sd); |
a7d945bc NK |
2523 | } |
2524 | ||
2525 | for (i = 0; i < ARRAY_SIZE(hpp_sort_dimensions); i++) { | |
2526 | struct hpp_dimension *hd = &hpp_sort_dimensions[i]; | |
2527 | ||
2528 | if (strncasecmp(tok, hd->name, strlen(tok))) | |
2529 | continue; | |
2530 | ||
07600027 | 2531 | return __hpp_dimension__add_output(list, hd); |
a7d945bc NK |
2532 | } |
2533 | ||
2534 | for (i = 0; i < ARRAY_SIZE(bstack_sort_dimensions); i++) { | |
2535 | struct sort_dimension *sd = &bstack_sort_dimensions[i]; | |
2536 | ||
2537 | if (strncasecmp(tok, sd->name, strlen(tok))) | |
2538 | continue; | |
2539 | ||
07600027 | 2540 | return __sort_dimension__add_output(list, sd); |
a7d945bc NK |
2541 | } |
2542 | ||
2543 | for (i = 0; i < ARRAY_SIZE(memory_sort_dimensions); i++) { | |
2544 | struct sort_dimension *sd = &memory_sort_dimensions[i]; | |
2545 | ||
2546 | if (strncasecmp(tok, sd->name, strlen(tok))) | |
2547 | continue; | |
2548 | ||
07600027 | 2549 | return __sort_dimension__add_output(list, sd); |
a7d945bc NK |
2550 | } |
2551 | ||
2552 | return -ESRCH; | |
2553 | } | |
2554 | ||
07600027 | 2555 | static int setup_output_list(struct perf_hpp_list *list, char *str) |
6d3375ef JO |
2556 | { |
2557 | char *tmp, *tok; | |
2558 | int ret = 0; | |
2559 | ||
2560 | for (tok = strtok_r(str, ", ", &tmp); | |
2561 | tok; tok = strtok_r(NULL, ", ", &tmp)) { | |
07600027 | 2562 | ret = output_field_add(list, tok); |
6d3375ef JO |
2563 | if (ret == -EINVAL) { |
2564 | error("Invalid --fields key: `%s'", tok); | |
2565 | break; | |
2566 | } else if (ret == -ESRCH) { | |
2567 | error("Unknown --fields key: `%s'", tok); | |
2568 | break; | |
2569 | } | |
2570 | } | |
2571 | ||
2572 | return ret; | |
2573 | } | |
2574 | ||
a7d945bc NK |
2575 | static void reset_dimensions(void) |
2576 | { | |
2577 | unsigned int i; | |
2578 | ||
2579 | for (i = 0; i < ARRAY_SIZE(common_sort_dimensions); i++) | |
2580 | common_sort_dimensions[i].taken = 0; | |
2581 | ||
2582 | for (i = 0; i < ARRAY_SIZE(hpp_sort_dimensions); i++) | |
2583 | hpp_sort_dimensions[i].taken = 0; | |
2584 | ||
2585 | for (i = 0; i < ARRAY_SIZE(bstack_sort_dimensions); i++) | |
2586 | bstack_sort_dimensions[i].taken = 0; | |
2587 | ||
2588 | for (i = 0; i < ARRAY_SIZE(memory_sort_dimensions); i++) | |
2589 | memory_sort_dimensions[i].taken = 0; | |
2590 | } | |
2591 | ||
2f3f9bcf JO |
2592 | bool is_strict_order(const char *order) |
2593 | { | |
2594 | return order && (*order != '+'); | |
2595 | } | |
2596 | ||
a7d945bc NK |
2597 | static int __setup_output_field(void) |
2598 | { | |
6d3375ef | 2599 | char *str, *strp; |
2f3f9bcf | 2600 | int ret = -EINVAL; |
a7d945bc NK |
2601 | |
2602 | if (field_order == NULL) | |
2603 | return 0; | |
2604 | ||
2f3f9bcf | 2605 | strp = str = strdup(field_order); |
a7d945bc NK |
2606 | if (str == NULL) { |
2607 | error("Not enough memory to setup output fields"); | |
2608 | return -ENOMEM; | |
2609 | } | |
2610 | ||
2f3f9bcf JO |
2611 | if (!is_strict_order(field_order)) |
2612 | strp++; | |
2613 | ||
2614 | if (!strlen(strp)) { | |
2615 | error("Invalid --fields key: `+'"); | |
2616 | goto out; | |
2617 | } | |
2618 | ||
07600027 | 2619 | ret = setup_output_list(&perf_hpp_list, strp); |
a7d945bc | 2620 | |
2f3f9bcf | 2621 | out: |
a7d945bc NK |
2622 | free(str); |
2623 | return ret; | |
2624 | } | |
2625 | ||
40184c46 | 2626 | int setup_sorting(struct perf_evlist *evlist) |
a7d945bc NK |
2627 | { |
2628 | int err; | |
2629 | ||
40184c46 | 2630 | err = __setup_sorting(evlist); |
a7d945bc NK |
2631 | if (err < 0) |
2632 | return err; | |
2633 | ||
2634 | if (parent_pattern != default_parent_pattern) { | |
40184c46 | 2635 | err = sort_dimension__add("parent", evlist); |
a7d945bc NK |
2636 | if (err < 0) |
2637 | return err; | |
2638 | } | |
2639 | ||
2640 | reset_dimensions(); | |
2641 | ||
2642 | /* | |
2643 | * perf diff doesn't use default hpp output fields. | |
2644 | */ | |
2645 | if (sort__mode != SORT_MODE__DIFF) | |
2646 | perf_hpp__init(); | |
2647 | ||
2648 | err = __setup_output_field(); | |
2649 | if (err < 0) | |
2650 | return err; | |
2651 | ||
2652 | /* copy sort keys to output fields */ | |
43e0a68f | 2653 | perf_hpp__setup_output_field(&perf_hpp_list); |
a7d945bc | 2654 | /* and then copy output fields to sort keys */ |
43e0a68f | 2655 | perf_hpp__append_sort_keys(&perf_hpp_list); |
a7d945bc NK |
2656 | |
2657 | return 0; | |
2658 | } | |
1c89fe9b NK |
2659 | |
2660 | void reset_output_field(void) | |
2661 | { | |
2662 | sort__need_collapse = 0; | |
2663 | sort__has_parent = 0; | |
2664 | sort__has_sym = 0; | |
2665 | sort__has_dso = 0; | |
2666 | ||
d69b2962 NK |
2667 | field_order = NULL; |
2668 | sort_order = NULL; | |
2669 | ||
1c89fe9b | 2670 | reset_dimensions(); |
43e0a68f | 2671 | perf_hpp__reset_output_field(&perf_hpp_list); |
1c89fe9b | 2672 | } |