5 const char default_parent_pattern
[] = "^sys_|^do_page_fault";
6 const char *parent_pattern
= default_parent_pattern
;
7 const char default_sort_order
[] = "comm,dso,symbol";
8 const char *sort_order
= default_sort_order
;
9 int sort__need_collapse
= 0;
10 int sort__has_parent
= 0;
11 int sort__branch_mode
= -1; /* -1 = means not set */
13 enum sort_type sort__first_dimension
;
15 LIST_HEAD(hist_entry__sort_list
);
17 static int repsep_snprintf(char *bf
, size_t size
, const char *fmt
, ...)
23 n
= vsnprintf(bf
, size
, fmt
, ap
);
24 if (symbol_conf
.field_sep
&& n
> 0) {
28 sep
= strchr(sep
, *symbol_conf
.field_sep
);
41 static int64_t cmp_null(void *l
, void *r
)
54 sort__thread_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
56 return right
->thread
->pid
- left
->thread
->pid
;
59 static int hist_entry__thread_snprintf(struct hist_entry
*self
, char *bf
,
60 size_t size
, unsigned int width
)
62 return repsep_snprintf(bf
, size
, "%*s:%5d", width
,
63 self
->thread
->comm
?: "", self
->thread
->pid
);
66 struct sort_entry sort_thread
= {
67 .se_header
= "Command: Pid",
68 .se_cmp
= sort__thread_cmp
,
69 .se_snprintf
= hist_entry__thread_snprintf
,
70 .se_width_idx
= HISTC_THREAD
,
76 sort__comm_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
78 return right
->thread
->pid
- left
->thread
->pid
;
82 sort__comm_collapse(struct hist_entry
*left
, struct hist_entry
*right
)
84 char *comm_l
= left
->thread
->comm
;
85 char *comm_r
= right
->thread
->comm
;
87 if (!comm_l
|| !comm_r
)
88 return cmp_null(comm_l
, comm_r
);
90 return strcmp(comm_l
, comm_r
);
93 static int hist_entry__comm_snprintf(struct hist_entry
*self
, char *bf
,
94 size_t size
, unsigned int width
)
96 return repsep_snprintf(bf
, size
, "%*s", width
, self
->thread
->comm
);
99 static int64_t _sort__dso_cmp(struct map
*map_l
, struct map
*map_r
)
101 struct dso
*dso_l
= map_l
? map_l
->dso
: NULL
;
102 struct dso
*dso_r
= map_r
? map_r
->dso
: NULL
;
103 const char *dso_name_l
, *dso_name_r
;
105 if (!dso_l
|| !dso_r
)
106 return cmp_null(dso_l
, dso_r
);
109 dso_name_l
= dso_l
->long_name
;
110 dso_name_r
= dso_r
->long_name
;
112 dso_name_l
= dso_l
->short_name
;
113 dso_name_r
= dso_r
->short_name
;
116 return strcmp(dso_name_l
, dso_name_r
);
119 struct sort_entry sort_comm
= {
120 .se_header
= "Command",
121 .se_cmp
= sort__comm_cmp
,
122 .se_collapse
= sort__comm_collapse
,
123 .se_snprintf
= hist_entry__comm_snprintf
,
124 .se_width_idx
= HISTC_COMM
,
130 sort__dso_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
132 return _sort__dso_cmp(left
->ms
.map
, right
->ms
.map
);
136 static int64_t _sort__sym_cmp(struct symbol
*sym_l
, struct symbol
*sym_r
,
139 if (!sym_l
|| !sym_r
)
140 return cmp_null(sym_l
, sym_r
);
150 return (int64_t)(ip_r
- ip_l
);
153 static int _hist_entry__dso_snprintf(struct map
*map
, char *bf
,
154 size_t size
, unsigned int width
)
156 if (map
&& map
->dso
) {
157 const char *dso_name
= !verbose
? map
->dso
->short_name
:
159 return repsep_snprintf(bf
, size
, "%-*s", width
, dso_name
);
162 return repsep_snprintf(bf
, size
, "%-*s", width
, "[unknown]");
165 static int hist_entry__dso_snprintf(struct hist_entry
*self
, char *bf
,
166 size_t size
, unsigned int width
)
168 return _hist_entry__dso_snprintf(self
->ms
.map
, bf
, size
, width
);
171 static int _hist_entry__sym_snprintf(struct map
*map
, struct symbol
*sym
,
172 u64 ip
, char level
, char *bf
, size_t size
,
173 unsigned int width __maybe_unused
)
178 char o
= map
? dso__symtab_origin(map
->dso
) : '!';
179 ret
+= repsep_snprintf(bf
, size
, "%-#*llx %c ",
180 BITS_PER_LONG
/ 4, ip
, o
);
183 ret
+= repsep_snprintf(bf
+ ret
, size
- ret
, "[%c] ", level
);
185 ret
+= repsep_snprintf(bf
+ ret
, size
- ret
, "%-*s",
189 size_t len
= BITS_PER_LONG
/ 4;
190 ret
+= repsep_snprintf(bf
+ ret
, size
- ret
, "%-#.*llx",
192 ret
+= repsep_snprintf(bf
+ ret
, size
- ret
, "%-*s",
200 struct sort_entry sort_dso
= {
201 .se_header
= "Shared Object",
202 .se_cmp
= sort__dso_cmp
,
203 .se_snprintf
= hist_entry__dso_snprintf
,
204 .se_width_idx
= HISTC_DSO
,
207 static int hist_entry__sym_snprintf(struct hist_entry
*self
, char *bf
,
209 unsigned int width __maybe_unused
)
211 return _hist_entry__sym_snprintf(self
->ms
.map
, self
->ms
.sym
, self
->ip
,
212 self
->level
, bf
, size
, width
);
217 sort__sym_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
221 if (!left
->ms
.sym
&& !right
->ms
.sym
)
222 return right
->level
- left
->level
;
224 if (!left
->ms
.sym
|| !right
->ms
.sym
)
225 return cmp_null(left
->ms
.sym
, right
->ms
.sym
);
227 if (left
->ms
.sym
== right
->ms
.sym
)
230 ip_l
= left
->ms
.sym
->start
;
231 ip_r
= right
->ms
.sym
->start
;
233 return _sort__sym_cmp(left
->ms
.sym
, right
->ms
.sym
, ip_l
, ip_r
);
236 struct sort_entry sort_sym
= {
237 .se_header
= "Symbol",
238 .se_cmp
= sort__sym_cmp
,
239 .se_snprintf
= hist_entry__sym_snprintf
,
240 .se_width_idx
= HISTC_SYMBOL
,
246 sort__srcline_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
248 return (int64_t)(right
->ip
- left
->ip
);
251 static int hist_entry__srcline_snprintf(struct hist_entry
*self
, char *bf
,
253 unsigned int width __maybe_unused
)
256 char cmd
[PATH_MAX
+ 2], *path
= self
->srcline
, *nl
;
262 snprintf(cmd
, sizeof(cmd
), "addr2line -e %s %016" PRIx64
,
263 self
->ms
.map
->dso
->long_name
, self
->ip
);
264 fp
= popen(cmd
, "r");
268 if (getline(&path
, &line_len
, fp
) < 0 || !line_len
)
271 self
->srcline
= strdup(path
);
272 if (self
->srcline
== NULL
)
275 nl
= strchr(self
->srcline
, '\n');
278 path
= self
->srcline
;
280 return repsep_snprintf(bf
, size
, "%s", path
);
282 return repsep_snprintf(bf
, size
, "%-#*llx", BITS_PER_LONG
/ 4, self
->ip
);
285 struct sort_entry sort_srcline
= {
286 .se_header
= "Source:Line",
287 .se_cmp
= sort__srcline_cmp
,
288 .se_snprintf
= hist_entry__srcline_snprintf
,
289 .se_width_idx
= HISTC_SRCLINE
,
295 sort__parent_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
297 struct symbol
*sym_l
= left
->parent
;
298 struct symbol
*sym_r
= right
->parent
;
300 if (!sym_l
|| !sym_r
)
301 return cmp_null(sym_l
, sym_r
);
303 return strcmp(sym_l
->name
, sym_r
->name
);
306 static int hist_entry__parent_snprintf(struct hist_entry
*self
, char *bf
,
307 size_t size
, unsigned int width
)
309 return repsep_snprintf(bf
, size
, "%-*s", width
,
310 self
->parent
? self
->parent
->name
: "[other]");
313 struct sort_entry sort_parent
= {
314 .se_header
= "Parent symbol",
315 .se_cmp
= sort__parent_cmp
,
316 .se_snprintf
= hist_entry__parent_snprintf
,
317 .se_width_idx
= HISTC_PARENT
,
323 sort__cpu_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
325 return right
->cpu
- left
->cpu
;
328 static int hist_entry__cpu_snprintf(struct hist_entry
*self
, char *bf
,
329 size_t size
, unsigned int width
)
331 return repsep_snprintf(bf
, size
, "%-*d", width
, self
->cpu
);
334 struct sort_entry sort_cpu
= {
336 .se_cmp
= sort__cpu_cmp
,
337 .se_snprintf
= hist_entry__cpu_snprintf
,
338 .se_width_idx
= HISTC_CPU
,
342 sort__dso_from_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
344 return _sort__dso_cmp(left
->branch_info
->from
.map
,
345 right
->branch_info
->from
.map
);
348 static int hist_entry__dso_from_snprintf(struct hist_entry
*self
, char *bf
,
349 size_t size
, unsigned int width
)
351 return _hist_entry__dso_snprintf(self
->branch_info
->from
.map
,
355 struct sort_entry sort_dso_from
= {
356 .se_header
= "Source Shared Object",
357 .se_cmp
= sort__dso_from_cmp
,
358 .se_snprintf
= hist_entry__dso_from_snprintf
,
359 .se_width_idx
= HISTC_DSO_FROM
,
363 sort__dso_to_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
365 return _sort__dso_cmp(left
->branch_info
->to
.map
,
366 right
->branch_info
->to
.map
);
369 static int hist_entry__dso_to_snprintf(struct hist_entry
*self
, char *bf
,
370 size_t size
, unsigned int width
)
372 return _hist_entry__dso_snprintf(self
->branch_info
->to
.map
,
377 sort__sym_from_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
379 struct addr_map_symbol
*from_l
= &left
->branch_info
->from
;
380 struct addr_map_symbol
*from_r
= &right
->branch_info
->from
;
382 if (!from_l
->sym
&& !from_r
->sym
)
383 return right
->level
- left
->level
;
385 return _sort__sym_cmp(from_l
->sym
, from_r
->sym
, from_l
->addr
,
390 sort__sym_to_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
392 struct addr_map_symbol
*to_l
= &left
->branch_info
->to
;
393 struct addr_map_symbol
*to_r
= &right
->branch_info
->to
;
395 if (!to_l
->sym
&& !to_r
->sym
)
396 return right
->level
- left
->level
;
398 return _sort__sym_cmp(to_l
->sym
, to_r
->sym
, to_l
->addr
, to_r
->addr
);
401 static int hist_entry__sym_from_snprintf(struct hist_entry
*self
, char *bf
,
403 unsigned int width __maybe_unused
)
405 struct addr_map_symbol
*from
= &self
->branch_info
->from
;
406 return _hist_entry__sym_snprintf(from
->map
, from
->sym
, from
->addr
,
407 self
->level
, bf
, size
, width
);
411 static int hist_entry__sym_to_snprintf(struct hist_entry
*self
, char *bf
,
413 unsigned int width __maybe_unused
)
415 struct addr_map_symbol
*to
= &self
->branch_info
->to
;
416 return _hist_entry__sym_snprintf(to
->map
, to
->sym
, to
->addr
,
417 self
->level
, bf
, size
, width
);
421 struct sort_entry sort_dso_to
= {
422 .se_header
= "Target Shared Object",
423 .se_cmp
= sort__dso_to_cmp
,
424 .se_snprintf
= hist_entry__dso_to_snprintf
,
425 .se_width_idx
= HISTC_DSO_TO
,
428 struct sort_entry sort_sym_from
= {
429 .se_header
= "Source Symbol",
430 .se_cmp
= sort__sym_from_cmp
,
431 .se_snprintf
= hist_entry__sym_from_snprintf
,
432 .se_width_idx
= HISTC_SYMBOL_FROM
,
435 struct sort_entry sort_sym_to
= {
436 .se_header
= "Target Symbol",
437 .se_cmp
= sort__sym_to_cmp
,
438 .se_snprintf
= hist_entry__sym_to_snprintf
,
439 .se_width_idx
= HISTC_SYMBOL_TO
,
443 sort__mispredict_cmp(struct hist_entry
*left
, struct hist_entry
*right
)
445 const unsigned char mp
= left
->branch_info
->flags
.mispred
!=
446 right
->branch_info
->flags
.mispred
;
447 const unsigned char p
= left
->branch_info
->flags
.predicted
!=
448 right
->branch_info
->flags
.predicted
;
453 static int hist_entry__mispredict_snprintf(struct hist_entry
*self
, char *bf
,
454 size_t size
, unsigned int width
){
455 static const char *out
= "N/A";
457 if (self
->branch_info
->flags
.predicted
)
459 else if (self
->branch_info
->flags
.mispred
)
462 return repsep_snprintf(bf
, size
, "%-*s", width
, out
);
465 struct sort_entry sort_mispredict
= {
466 .se_header
= "Branch Mispredicted",
467 .se_cmp
= sort__mispredict_cmp
,
468 .se_snprintf
= hist_entry__mispredict_snprintf
,
469 .se_width_idx
= HISTC_MISPREDICT
,
472 struct sort_dimension
{
474 struct sort_entry
*entry
;
478 #define DIM(d, n, func) [d] = { .name = n, .entry = &(func) }
480 static struct sort_dimension sort_dimensions
[] = {
481 DIM(SORT_PID
, "pid", sort_thread
),
482 DIM(SORT_COMM
, "comm", sort_comm
),
483 DIM(SORT_DSO
, "dso", sort_dso
),
484 DIM(SORT_DSO_FROM
, "dso_from", sort_dso_from
),
485 DIM(SORT_DSO_TO
, "dso_to", sort_dso_to
),
486 DIM(SORT_SYM
, "symbol", sort_sym
),
487 DIM(SORT_SYM_TO
, "symbol_from", sort_sym_from
),
488 DIM(SORT_SYM_FROM
, "symbol_to", sort_sym_to
),
489 DIM(SORT_PARENT
, "parent", sort_parent
),
490 DIM(SORT_CPU
, "cpu", sort_cpu
),
491 DIM(SORT_MISPREDICT
, "mispredict", sort_mispredict
),
492 DIM(SORT_SRCLINE
, "srcline", sort_srcline
),
495 int sort_dimension__add(const char *tok
)
499 for (i
= 0; i
< ARRAY_SIZE(sort_dimensions
); i
++) {
500 struct sort_dimension
*sd
= &sort_dimensions
[i
];
502 if (strncasecmp(tok
, sd
->name
, strlen(tok
)))
504 if (sd
->entry
== &sort_parent
) {
505 int ret
= regcomp(&parent_regex
, parent_pattern
, REG_EXTENDED
);
509 regerror(ret
, &parent_regex
, err
, sizeof(err
));
510 pr_err("Invalid regex: %s\n%s", parent_pattern
, err
);
513 sort__has_parent
= 1;
519 if (sd
->entry
->se_collapse
)
520 sort__need_collapse
= 1;
522 if (list_empty(&hist_entry__sort_list
)) {
523 if (!strcmp(sd
->name
, "pid"))
524 sort__first_dimension
= SORT_PID
;
525 else if (!strcmp(sd
->name
, "comm"))
526 sort__first_dimension
= SORT_COMM
;
527 else if (!strcmp(sd
->name
, "dso"))
528 sort__first_dimension
= SORT_DSO
;
529 else if (!strcmp(sd
->name
, "symbol"))
530 sort__first_dimension
= SORT_SYM
;
531 else if (!strcmp(sd
->name
, "parent"))
532 sort__first_dimension
= SORT_PARENT
;
533 else if (!strcmp(sd
->name
, "cpu"))
534 sort__first_dimension
= SORT_CPU
;
535 else if (!strcmp(sd
->name
, "symbol_from"))
536 sort__first_dimension
= SORT_SYM_FROM
;
537 else if (!strcmp(sd
->name
, "symbol_to"))
538 sort__first_dimension
= SORT_SYM_TO
;
539 else if (!strcmp(sd
->name
, "dso_from"))
540 sort__first_dimension
= SORT_DSO_FROM
;
541 else if (!strcmp(sd
->name
, "dso_to"))
542 sort__first_dimension
= SORT_DSO_TO
;
543 else if (!strcmp(sd
->name
, "mispredict"))
544 sort__first_dimension
= SORT_MISPREDICT
;
547 list_add_tail(&sd
->entry
->list
, &hist_entry__sort_list
);
555 void setup_sorting(const char * const usagestr
[], const struct option
*opts
)
557 char *tmp
, *tok
, *str
= strdup(sort_order
);
559 for (tok
= strtok_r(str
, ", ", &tmp
);
560 tok
; tok
= strtok_r(NULL
, ", ", &tmp
)) {
561 if (sort_dimension__add(tok
) < 0) {
562 error("Unknown --sort key: `%s'", tok
);
563 usage_with_options(usagestr
, opts
);
570 void sort_entry__setup_elide(struct sort_entry
*self
, struct strlist
*list
,
571 const char *list_name
, FILE *fp
)
573 if (list
&& strlist__nr_entries(list
) == 1) {
575 fprintf(fp
, "# %s: %s\n", list_name
,
576 strlist__entry(list
, 0)->s
);