Commit | Line | Data |
---|---|---|
bf9e1876 IM |
1 | /* |
2 | * builtin-report.c | |
3 | * | |
4 | * Builtin report command: Analyze the perf.data input file, | |
5 | * look up and read DSOs and symbol information and display | |
6 | * a histogram of results, along various sorting keys. | |
7 | */ | |
16f762a2 | 8 | #include "builtin.h" |
53cb8bc2 | 9 | |
bf9e1876 IM |
10 | #include "util/util.h" |
11 | ||
35a50c8a | 12 | #include "util/list.h" |
a930d2c0 | 13 | #include "util/cache.h" |
35a50c8a | 14 | #include "util/rbtree.h" |
a2928c42 | 15 | #include "util/symbol.h" |
a0055ae2 | 16 | #include "util/string.h" |
8fa66bdc | 17 | |
53cb8bc2 IM |
18 | #include "perf.h" |
19 | ||
20 | #include "util/parse-options.h" | |
21 | #include "util/parse-events.h" | |
22 | ||
8fa66bdc ACM |
23 | #define SHOW_KERNEL 1 |
24 | #define SHOW_USER 2 | |
25 | #define SHOW_HV 4 | |
26 | ||
23ac9cbe | 27 | static char const *input_name = "perf.data"; |
450aaa2b | 28 | static char *vmlinux = NULL; |
f70e87d7 | 29 | static char *sort_order = "comm,dso"; |
8fa66bdc ACM |
30 | static int input; |
31 | static int show_mask = SHOW_KERNEL | SHOW_USER | SHOW_HV; | |
32 | ||
97b07b69 | 33 | static int dump_trace = 0; |
3502973d IM |
34 | #define dprintf(x...) do { if (dump_trace) printf(x); } while (0) |
35 | ||
16f762a2 | 36 | static int verbose; |
b78c07d4 | 37 | static int full_paths; |
97b07b69 | 38 | |
8fa66bdc ACM |
39 | static unsigned long page_size; |
40 | static unsigned long mmap_window = 32; | |
41 | ||
53cb8bc2 | 42 | const char *perf_event_names[] = { |
8fa66bdc ACM |
43 | [PERF_EVENT_MMAP] = " PERF_EVENT_MMAP", |
44 | [PERF_EVENT_MUNMAP] = " PERF_EVENT_MUNMAP", | |
45 | [PERF_EVENT_COMM] = " PERF_EVENT_COMM", | |
46 | }; | |
47 | ||
48 | struct ip_event { | |
49 | struct perf_event_header header; | |
50 | __u64 ip; | |
51 | __u32 pid, tid; | |
52 | }; | |
75051724 | 53 | |
8fa66bdc ACM |
54 | struct mmap_event { |
55 | struct perf_event_header header; | |
56 | __u32 pid, tid; | |
57 | __u64 start; | |
58 | __u64 len; | |
59 | __u64 pgoff; | |
60 | char filename[PATH_MAX]; | |
61 | }; | |
75051724 | 62 | |
8fa66bdc ACM |
63 | struct comm_event { |
64 | struct perf_event_header header; | |
75051724 | 65 | __u32 pid, tid; |
8fa66bdc ACM |
66 | char comm[16]; |
67 | }; | |
68 | ||
69 | typedef union event_union { | |
70 | struct perf_event_header header; | |
71 | struct ip_event ip; | |
72 | struct mmap_event mmap; | |
73 | struct comm_event comm; | |
74 | } event_t; | |
75 | ||
8fa66bdc ACM |
76 | static LIST_HEAD(dsos); |
77 | static struct dso *kernel_dso; | |
78 | ||
79 | static void dsos__add(struct dso *dso) | |
80 | { | |
81 | list_add_tail(&dso->node, &dsos); | |
82 | } | |
83 | ||
84 | static struct dso *dsos__find(const char *name) | |
85 | { | |
86 | struct dso *pos; | |
87 | ||
88 | list_for_each_entry(pos, &dsos, node) | |
89 | if (strcmp(pos->name, name) == 0) | |
90 | return pos; | |
91 | return NULL; | |
92 | } | |
93 | ||
94 | static struct dso *dsos__findnew(const char *name) | |
95 | { | |
96 | struct dso *dso = dsos__find(name); | |
b7a16eac | 97 | int nr; |
8fa66bdc | 98 | |
4593bba8 IM |
99 | if (dso) |
100 | return dso; | |
101 | ||
102 | dso = dso__new(name, 0); | |
103 | if (!dso) | |
104 | goto out_delete_dso; | |
8fa66bdc | 105 | |
4593bba8 IM |
106 | nr = dso__load(dso, NULL); |
107 | if (nr < 0) { | |
108 | fprintf(stderr, "Failed to open: %s\n", name); | |
109 | goto out_delete_dso; | |
8fa66bdc | 110 | } |
4593bba8 IM |
111 | if (!nr && verbose) { |
112 | fprintf(stderr, | |
113 | "No symbols found in: %s, maybe install a debug package?\n", | |
114 | name); | |
115 | } | |
116 | ||
117 | dsos__add(dso); | |
8fa66bdc ACM |
118 | |
119 | return dso; | |
120 | ||
121 | out_delete_dso: | |
122 | dso__delete(dso); | |
123 | return NULL; | |
124 | } | |
125 | ||
16f762a2 | 126 | static void dsos__fprintf(FILE *fp) |
8fa66bdc ACM |
127 | { |
128 | struct dso *pos; | |
129 | ||
130 | list_for_each_entry(pos, &dsos, node) | |
131 | dso__fprintf(pos, fp); | |
132 | } | |
133 | ||
450aaa2b PZ |
134 | static int load_kernel(void) |
135 | { | |
a827c875 | 136 | int err; |
450aaa2b | 137 | |
0085c954 | 138 | kernel_dso = dso__new("[kernel]", 0); |
450aaa2b | 139 | if (!kernel_dso) |
a2928c42 | 140 | return -1; |
450aaa2b | 141 | |
69ee69f6 | 142 | err = dso__load_kernel(kernel_dso, vmlinux, NULL); |
a2928c42 ACM |
143 | if (err) { |
144 | dso__delete(kernel_dso); | |
145 | kernel_dso = NULL; | |
146 | } else | |
147 | dsos__add(kernel_dso); | |
450aaa2b | 148 | |
a2928c42 | 149 | return err; |
450aaa2b PZ |
150 | } |
151 | ||
d80d338d IM |
152 | static char __cwd[PATH_MAX]; |
153 | static char *cwd = __cwd; | |
154 | static int cwdlen; | |
155 | ||
156 | static int strcommon(const char *pathname) | |
b78c07d4 ACM |
157 | { |
158 | int n = 0; | |
159 | ||
160 | while (pathname[n] == cwd[n] && n < cwdlen) | |
161 | ++n; | |
162 | ||
163 | return n; | |
164 | } | |
165 | ||
8fa66bdc ACM |
166 | struct map { |
167 | struct list_head node; | |
168 | uint64_t start; | |
169 | uint64_t end; | |
170 | uint64_t pgoff; | |
171 | struct dso *dso; | |
172 | }; | |
173 | ||
d80d338d | 174 | static struct map *map__new(struct mmap_event *event) |
8fa66bdc ACM |
175 | { |
176 | struct map *self = malloc(sizeof(*self)); | |
177 | ||
178 | if (self != NULL) { | |
b78c07d4 ACM |
179 | const char *filename = event->filename; |
180 | char newfilename[PATH_MAX]; | |
181 | ||
182 | if (cwd) { | |
d80d338d IM |
183 | int n = strcommon(filename); |
184 | ||
b78c07d4 ACM |
185 | if (n == cwdlen) { |
186 | snprintf(newfilename, sizeof(newfilename), | |
187 | ".%s", filename + n); | |
188 | filename = newfilename; | |
189 | } | |
190 | } | |
191 | ||
8fa66bdc ACM |
192 | self->start = event->start; |
193 | self->end = event->start + event->len; | |
194 | self->pgoff = event->pgoff; | |
195 | ||
b78c07d4 | 196 | self->dso = dsos__findnew(filename); |
8fa66bdc ACM |
197 | if (self->dso == NULL) |
198 | goto out_delete; | |
199 | } | |
200 | return self; | |
201 | out_delete: | |
202 | free(self); | |
203 | return NULL; | |
204 | } | |
205 | ||
3a4b8cc7 ACM |
206 | struct thread; |
207 | ||
8fa66bdc | 208 | struct thread { |
ce7e4365 | 209 | struct rb_node rb_node; |
8fa66bdc | 210 | struct list_head maps; |
8fa66bdc ACM |
211 | pid_t pid; |
212 | char *comm; | |
213 | }; | |
214 | ||
215 | static struct thread *thread__new(pid_t pid) | |
216 | { | |
217 | struct thread *self = malloc(sizeof(*self)); | |
218 | ||
219 | if (self != NULL) { | |
220 | self->pid = pid; | |
8229289b | 221 | self->comm = malloc(32); |
0a520c63 | 222 | if (self->comm) |
8229289b | 223 | snprintf(self->comm, 32, ":%d", self->pid); |
8fa66bdc | 224 | INIT_LIST_HEAD(&self->maps); |
8fa66bdc ACM |
225 | } |
226 | ||
227 | return self; | |
228 | } | |
229 | ||
8fa66bdc ACM |
230 | static int thread__set_comm(struct thread *self, const char *comm) |
231 | { | |
8229289b PZ |
232 | if (self->comm) |
233 | free(self->comm); | |
8fa66bdc ACM |
234 | self->comm = strdup(comm); |
235 | return self->comm ? 0 : -ENOMEM; | |
236 | } | |
237 | ||
16f762a2 | 238 | static struct rb_root threads; |
eed4dcd4 | 239 | static struct thread *last_match; |
8fa66bdc | 240 | |
ce7e4365 | 241 | static struct thread *threads__findnew(pid_t pid) |
8fa66bdc | 242 | { |
ce7e4365 ACM |
243 | struct rb_node **p = &threads.rb_node; |
244 | struct rb_node *parent = NULL; | |
245 | struct thread *th; | |
8fa66bdc | 246 | |
eed4dcd4 IM |
247 | /* |
248 | * Font-end cache - PID lookups come in blocks, | |
249 | * so most of the time we dont have to look up | |
250 | * the full rbtree: | |
251 | */ | |
252 | if (last_match && last_match->pid == pid) | |
253 | return last_match; | |
254 | ||
ce7e4365 ACM |
255 | while (*p != NULL) { |
256 | parent = *p; | |
257 | th = rb_entry(parent, struct thread, rb_node); | |
8fa66bdc | 258 | |
eed4dcd4 IM |
259 | if (th->pid == pid) { |
260 | last_match = th; | |
ce7e4365 | 261 | return th; |
eed4dcd4 | 262 | } |
8fa66bdc | 263 | |
ce7e4365 ACM |
264 | if (pid < th->pid) |
265 | p = &(*p)->rb_left; | |
266 | else | |
267 | p = &(*p)->rb_right; | |
8fa66bdc ACM |
268 | } |
269 | ||
ce7e4365 ACM |
270 | th = thread__new(pid); |
271 | if (th != NULL) { | |
272 | rb_link_node(&th->rb_node, parent, p); | |
273 | rb_insert_color(&th->rb_node, &threads); | |
eed4dcd4 | 274 | last_match = th; |
ce7e4365 | 275 | } |
eed4dcd4 | 276 | |
ce7e4365 | 277 | return th; |
8fa66bdc ACM |
278 | } |
279 | ||
280 | static void thread__insert_map(struct thread *self, struct map *map) | |
281 | { | |
282 | list_add_tail(&map->node, &self->maps); | |
283 | } | |
284 | ||
285 | static struct map *thread__find_map(struct thread *self, uint64_t ip) | |
286 | { | |
16f762a2 IM |
287 | struct map *pos; |
288 | ||
8fa66bdc ACM |
289 | if (self == NULL) |
290 | return NULL; | |
291 | ||
8fa66bdc ACM |
292 | list_for_each_entry(pos, &self->maps, node) |
293 | if (ip >= pos->start && ip <= pos->end) | |
294 | return pos; | |
295 | ||
296 | return NULL; | |
297 | } | |
298 | ||
e7fb08b1 PZ |
299 | /* |
300 | * histogram, sorted on item, collects counts | |
301 | */ | |
302 | ||
303 | static struct rb_root hist; | |
304 | ||
305 | struct hist_entry { | |
306 | struct rb_node rb_node; | |
307 | ||
308 | struct thread *thread; | |
309 | struct map *map; | |
310 | struct dso *dso; | |
311 | struct symbol *sym; | |
312 | uint64_t ip; | |
313 | char level; | |
314 | ||
315 | uint32_t count; | |
316 | }; | |
317 | ||
1aa16738 PZ |
318 | /* |
319 | * configurable sorting bits | |
320 | */ | |
321 | ||
322 | struct sort_entry { | |
323 | struct list_head list; | |
324 | ||
ca8cdeef PZ |
325 | char *header; |
326 | ||
1aa16738 | 327 | int64_t (*cmp)(struct hist_entry *, struct hist_entry *); |
8229289b | 328 | int64_t (*collapse)(struct hist_entry *, struct hist_entry *); |
1aa16738 PZ |
329 | size_t (*print)(FILE *fp, struct hist_entry *); |
330 | }; | |
331 | ||
8229289b PZ |
332 | /* --sort pid */ |
333 | ||
e7fb08b1 | 334 | static int64_t |
1aa16738 | 335 | sort__thread_cmp(struct hist_entry *left, struct hist_entry *right) |
e7fb08b1 | 336 | { |
1aa16738 PZ |
337 | return right->thread->pid - left->thread->pid; |
338 | } | |
339 | ||
340 | static size_t | |
341 | sort__thread_print(FILE *fp, struct hist_entry *self) | |
342 | { | |
cf25c63c | 343 | return fprintf(fp, " %16s:%5d", self->thread->comm ?: "", self->thread->pid); |
1aa16738 | 344 | } |
e7fb08b1 | 345 | |
1aa16738 | 346 | static struct sort_entry sort_thread = { |
cf25c63c | 347 | .header = " Command: Pid ", |
1aa16738 PZ |
348 | .cmp = sort__thread_cmp, |
349 | .print = sort__thread_print, | |
350 | }; | |
351 | ||
8229289b PZ |
352 | /* --sort comm */ |
353 | ||
992444b1 PZ |
354 | static int64_t |
355 | sort__comm_cmp(struct hist_entry *left, struct hist_entry *right) | |
8229289b PZ |
356 | { |
357 | return right->thread->pid - left->thread->pid; | |
358 | } | |
359 | ||
360 | static int64_t | |
361 | sort__comm_collapse(struct hist_entry *left, struct hist_entry *right) | |
992444b1 PZ |
362 | { |
363 | char *comm_l = left->thread->comm; | |
364 | char *comm_r = right->thread->comm; | |
365 | ||
366 | if (!comm_l || !comm_r) { | |
367 | if (!comm_l && !comm_r) | |
368 | return 0; | |
369 | else if (!comm_l) | |
370 | return -1; | |
371 | else | |
372 | return 1; | |
373 | } | |
374 | ||
375 | return strcmp(comm_l, comm_r); | |
376 | } | |
377 | ||
378 | static size_t | |
379 | sort__comm_print(FILE *fp, struct hist_entry *self) | |
380 | { | |
0a520c63 | 381 | return fprintf(fp, " %16s", self->thread->comm); |
992444b1 PZ |
382 | } |
383 | ||
384 | static struct sort_entry sort_comm = { | |
95ed6fd0 | 385 | .header = " Command", |
8229289b PZ |
386 | .cmp = sort__comm_cmp, |
387 | .collapse = sort__comm_collapse, | |
388 | .print = sort__comm_print, | |
992444b1 PZ |
389 | }; |
390 | ||
8229289b PZ |
391 | /* --sort dso */ |
392 | ||
55e5ec41 PZ |
393 | static int64_t |
394 | sort__dso_cmp(struct hist_entry *left, struct hist_entry *right) | |
395 | { | |
396 | struct dso *dso_l = left->dso; | |
397 | struct dso *dso_r = right->dso; | |
398 | ||
399 | if (!dso_l || !dso_r) { | |
400 | if (!dso_l && !dso_r) | |
401 | return 0; | |
402 | else if (!dso_l) | |
403 | return -1; | |
404 | else | |
405 | return 1; | |
406 | } | |
407 | ||
408 | return strcmp(dso_l->name, dso_r->name); | |
409 | } | |
410 | ||
411 | static size_t | |
412 | sort__dso_print(FILE *fp, struct hist_entry *self) | |
413 | { | |
0a520c63 IM |
414 | if (self->dso) |
415 | return fprintf(fp, " %-25s", self->dso->name); | |
416 | ||
95ed6fd0 | 417 | return fprintf(fp, " %016llx ", (__u64)self->ip); |
55e5ec41 PZ |
418 | } |
419 | ||
420 | static struct sort_entry sort_dso = { | |
95ed6fd0 | 421 | .header = " Shared Object ", |
55e5ec41 PZ |
422 | .cmp = sort__dso_cmp, |
423 | .print = sort__dso_print, | |
424 | }; | |
425 | ||
8229289b PZ |
426 | /* --sort symbol */ |
427 | ||
1aa16738 PZ |
428 | static int64_t |
429 | sort__sym_cmp(struct hist_entry *left, struct hist_entry *right) | |
430 | { | |
431 | uint64_t ip_l, ip_r; | |
e7fb08b1 PZ |
432 | |
433 | if (left->sym == right->sym) | |
434 | return 0; | |
435 | ||
436 | ip_l = left->sym ? left->sym->start : left->ip; | |
437 | ip_r = right->sym ? right->sym->start : right->ip; | |
438 | ||
439 | return (int64_t)(ip_r - ip_l); | |
440 | } | |
441 | ||
1aa16738 PZ |
442 | static size_t |
443 | sort__sym_print(FILE *fp, struct hist_entry *self) | |
444 | { | |
445 | size_t ret = 0; | |
446 | ||
1aa16738 | 447 | if (verbose) |
0a520c63 IM |
448 | ret += fprintf(fp, " %#018llx", (__u64)self->ip); |
449 | ||
0a520c63 | 450 | if (self->sym) |
95ed6fd0 | 451 | ret += fprintf(fp, " %s", self->sym->name); |
0a520c63 | 452 | else |
95ed6fd0 | 453 | ret += fprintf(fp, " %#016llx", (__u64)self->ip); |
1aa16738 PZ |
454 | |
455 | return ret; | |
456 | } | |
457 | ||
458 | static struct sort_entry sort_sym = { | |
95ed6fd0 | 459 | .header = " Symbol", |
ca8cdeef PZ |
460 | .cmp = sort__sym_cmp, |
461 | .print = sort__sym_print, | |
1aa16738 PZ |
462 | }; |
463 | ||
8229289b PZ |
464 | static int sort__need_collapse = 0; |
465 | ||
37f440cb PZ |
466 | struct sort_dimension { |
467 | char *name; | |
468 | struct sort_entry *entry; | |
469 | int taken; | |
470 | }; | |
471 | ||
472 | static struct sort_dimension sort_dimensions[] = { | |
473 | { .name = "pid", .entry = &sort_thread, }, | |
992444b1 | 474 | { .name = "comm", .entry = &sort_comm, }, |
55e5ec41 | 475 | { .name = "dso", .entry = &sort_dso, }, |
37f440cb PZ |
476 | { .name = "symbol", .entry = &sort_sym, }, |
477 | }; | |
478 | ||
1aa16738 PZ |
479 | static LIST_HEAD(hist_entry__sort_list); |
480 | ||
37f440cb PZ |
481 | static int sort_dimension__add(char *tok) |
482 | { | |
483 | int i; | |
484 | ||
485 | for (i = 0; i < ARRAY_SIZE(sort_dimensions); i++) { | |
486 | struct sort_dimension *sd = &sort_dimensions[i]; | |
487 | ||
488 | if (sd->taken) | |
489 | continue; | |
490 | ||
5352f35d | 491 | if (strncasecmp(tok, sd->name, strlen(tok))) |
37f440cb PZ |
492 | continue; |
493 | ||
8229289b PZ |
494 | if (sd->entry->collapse) |
495 | sort__need_collapse = 1; | |
496 | ||
37f440cb PZ |
497 | list_add_tail(&sd->entry->list, &hist_entry__sort_list); |
498 | sd->taken = 1; | |
5352f35d | 499 | |
37f440cb PZ |
500 | return 0; |
501 | } | |
502 | ||
503 | return -ESRCH; | |
504 | } | |
505 | ||
1aa16738 PZ |
506 | static int64_t |
507 | hist_entry__cmp(struct hist_entry *left, struct hist_entry *right) | |
508 | { | |
509 | struct sort_entry *se; | |
510 | int64_t cmp = 0; | |
511 | ||
512 | list_for_each_entry(se, &hist_entry__sort_list, list) { | |
513 | cmp = se->cmp(left, right); | |
514 | if (cmp) | |
515 | break; | |
516 | } | |
517 | ||
518 | return cmp; | |
519 | } | |
520 | ||
8229289b PZ |
521 | static int64_t |
522 | hist_entry__collapse(struct hist_entry *left, struct hist_entry *right) | |
523 | { | |
524 | struct sort_entry *se; | |
525 | int64_t cmp = 0; | |
526 | ||
527 | list_for_each_entry(se, &hist_entry__sort_list, list) { | |
528 | int64_t (*f)(struct hist_entry *, struct hist_entry *); | |
529 | ||
530 | f = se->collapse ?: se->cmp; | |
531 | ||
532 | cmp = f(left, right); | |
533 | if (cmp) | |
534 | break; | |
535 | } | |
536 | ||
537 | return cmp; | |
538 | } | |
539 | ||
1aa16738 PZ |
540 | static size_t |
541 | hist_entry__fprintf(FILE *fp, struct hist_entry *self, uint64_t total_samples) | |
542 | { | |
543 | struct sort_entry *se; | |
544 | size_t ret; | |
545 | ||
546 | if (total_samples) { | |
e98e96fe | 547 | ret = fprintf(fp, " %6.2f%%", |
1aa16738 PZ |
548 | (self->count * 100.0) / total_samples); |
549 | } else | |
550 | ret = fprintf(fp, "%12d ", self->count); | |
551 | ||
552 | list_for_each_entry(se, &hist_entry__sort_list, list) | |
553 | ret += se->print(fp, self); | |
554 | ||
555 | ret += fprintf(fp, "\n"); | |
556 | ||
557 | return ret; | |
558 | } | |
559 | ||
560 | /* | |
561 | * collect histogram counts | |
562 | */ | |
563 | ||
e7fb08b1 PZ |
564 | static int |
565 | hist_entry__add(struct thread *thread, struct map *map, struct dso *dso, | |
566 | struct symbol *sym, uint64_t ip, char level) | |
8fa66bdc | 567 | { |
e7fb08b1 PZ |
568 | struct rb_node **p = &hist.rb_node; |
569 | struct rb_node *parent = NULL; | |
570 | struct hist_entry *he; | |
571 | struct hist_entry entry = { | |
572 | .thread = thread, | |
573 | .map = map, | |
574 | .dso = dso, | |
575 | .sym = sym, | |
576 | .ip = ip, | |
577 | .level = level, | |
578 | .count = 1, | |
579 | }; | |
580 | int cmp; | |
581 | ||
582 | while (*p != NULL) { | |
583 | parent = *p; | |
584 | he = rb_entry(parent, struct hist_entry, rb_node); | |
585 | ||
586 | cmp = hist_entry__cmp(&entry, he); | |
587 | ||
588 | if (!cmp) { | |
589 | he->count++; | |
590 | return 0; | |
591 | } | |
592 | ||
593 | if (cmp < 0) | |
594 | p = &(*p)->rb_left; | |
595 | else | |
596 | p = &(*p)->rb_right; | |
ce7e4365 | 597 | } |
e7fb08b1 PZ |
598 | |
599 | he = malloc(sizeof(*he)); | |
600 | if (!he) | |
601 | return -ENOMEM; | |
602 | *he = entry; | |
603 | rb_link_node(&he->rb_node, parent, p); | |
604 | rb_insert_color(&he->rb_node, &hist); | |
605 | ||
606 | return 0; | |
8fa66bdc ACM |
607 | } |
608 | ||
8229289b PZ |
609 | static void hist_entry__free(struct hist_entry *he) |
610 | { | |
611 | free(he); | |
612 | } | |
613 | ||
614 | /* | |
615 | * collapse the histogram | |
616 | */ | |
617 | ||
618 | static struct rb_root collapse_hists; | |
619 | ||
620 | static void collapse__insert_entry(struct hist_entry *he) | |
621 | { | |
622 | struct rb_node **p = &collapse_hists.rb_node; | |
623 | struct rb_node *parent = NULL; | |
624 | struct hist_entry *iter; | |
625 | int64_t cmp; | |
626 | ||
627 | while (*p != NULL) { | |
628 | parent = *p; | |
629 | iter = rb_entry(parent, struct hist_entry, rb_node); | |
630 | ||
631 | cmp = hist_entry__collapse(iter, he); | |
632 | ||
633 | if (!cmp) { | |
634 | iter->count += he->count; | |
635 | hist_entry__free(he); | |
636 | return; | |
637 | } | |
638 | ||
639 | if (cmp < 0) | |
640 | p = &(*p)->rb_left; | |
641 | else | |
642 | p = &(*p)->rb_right; | |
643 | } | |
644 | ||
645 | rb_link_node(&he->rb_node, parent, p); | |
646 | rb_insert_color(&he->rb_node, &collapse_hists); | |
647 | } | |
648 | ||
649 | static void collapse__resort(void) | |
650 | { | |
651 | struct rb_node *next; | |
652 | struct hist_entry *n; | |
653 | ||
654 | if (!sort__need_collapse) | |
655 | return; | |
656 | ||
657 | next = rb_first(&hist); | |
658 | while (next) { | |
659 | n = rb_entry(next, struct hist_entry, rb_node); | |
660 | next = rb_next(&n->rb_node); | |
661 | ||
662 | rb_erase(&n->rb_node, &hist); | |
663 | collapse__insert_entry(n); | |
664 | } | |
665 | } | |
666 | ||
e7fb08b1 PZ |
667 | /* |
668 | * reverse the map, sort on count. | |
669 | */ | |
670 | ||
671 | static struct rb_root output_hists; | |
672 | ||
673 | static void output__insert_entry(struct hist_entry *he) | |
3a4b8cc7 | 674 | { |
e7fb08b1 | 675 | struct rb_node **p = &output_hists.rb_node; |
3a4b8cc7 | 676 | struct rb_node *parent = NULL; |
e7fb08b1 | 677 | struct hist_entry *iter; |
3a4b8cc7 ACM |
678 | |
679 | while (*p != NULL) { | |
680 | parent = *p; | |
e7fb08b1 | 681 | iter = rb_entry(parent, struct hist_entry, rb_node); |
3a4b8cc7 | 682 | |
e7fb08b1 | 683 | if (he->count > iter->count) |
3a4b8cc7 ACM |
684 | p = &(*p)->rb_left; |
685 | else | |
686 | p = &(*p)->rb_right; | |
687 | } | |
688 | ||
e7fb08b1 PZ |
689 | rb_link_node(&he->rb_node, parent, p); |
690 | rb_insert_color(&he->rb_node, &output_hists); | |
3a4b8cc7 ACM |
691 | } |
692 | ||
e7fb08b1 | 693 | static void output__resort(void) |
3a4b8cc7 | 694 | { |
8229289b | 695 | struct rb_node *next; |
e7fb08b1 | 696 | struct hist_entry *n; |
a4c43bea | 697 | struct rb_root *tree = &hist; |
3a4b8cc7 | 698 | |
8229289b | 699 | if (sort__need_collapse) |
a4c43bea ACM |
700 | tree = &collapse_hists; |
701 | ||
702 | next = rb_first(tree); | |
8229289b | 703 | |
e7fb08b1 PZ |
704 | while (next) { |
705 | n = rb_entry(next, struct hist_entry, rb_node); | |
706 | next = rb_next(&n->rb_node); | |
3a4b8cc7 | 707 | |
a4c43bea | 708 | rb_erase(&n->rb_node, tree); |
e7fb08b1 | 709 | output__insert_entry(n); |
3a4b8cc7 ACM |
710 | } |
711 | } | |
712 | ||
e7fb08b1 | 713 | static size_t output__fprintf(FILE *fp, uint64_t total_samples) |
3a4b8cc7 | 714 | { |
e7fb08b1 | 715 | struct hist_entry *pos; |
2d65537e | 716 | struct sort_entry *se; |
3a4b8cc7 ACM |
717 | struct rb_node *nd; |
718 | size_t ret = 0; | |
719 | ||
ca8cdeef PZ |
720 | fprintf(fp, "#\n"); |
721 | ||
722 | fprintf(fp, "# Overhead"); | |
723 | list_for_each_entry(se, &hist_entry__sort_list, list) | |
724 | fprintf(fp, " %s", se->header); | |
725 | fprintf(fp, "\n"); | |
726 | ||
727 | fprintf(fp, "# ........"); | |
2d65537e | 728 | list_for_each_entry(se, &hist_entry__sort_list, list) { |
ca8cdeef PZ |
729 | int i; |
730 | ||
4593bba8 IM |
731 | fprintf(fp, " "); |
732 | for (i = 0; i < strlen(se->header)-1; i++) | |
ca8cdeef | 733 | fprintf(fp, "."); |
2d65537e | 734 | } |
ca8cdeef PZ |
735 | fprintf(fp, "\n"); |
736 | ||
737 | fprintf(fp, "#\n"); | |
2d65537e | 738 | |
e7fb08b1 PZ |
739 | for (nd = rb_first(&output_hists); nd; nd = rb_next(nd)) { |
740 | pos = rb_entry(nd, struct hist_entry, rb_node); | |
741 | ret += hist_entry__fprintf(fp, pos, total_samples); | |
3a4b8cc7 ACM |
742 | } |
743 | ||
744 | return ret; | |
745 | } | |
746 | ||
436224a6 PZ |
747 | static void register_idle_thread(void) |
748 | { | |
749 | struct thread *thread = threads__findnew(0); | |
750 | ||
751 | if (thread == NULL || | |
752 | thread__set_comm(thread, "[idle]")) { | |
753 | fprintf(stderr, "problem inserting idle task.\n"); | |
754 | exit(-1); | |
755 | } | |
756 | } | |
757 | ||
d80d338d | 758 | static unsigned long total = 0, total_mmap = 0, total_comm = 0, total_unknown = 0; |
e7fb08b1 | 759 | |
d80d338d | 760 | static int |
75051724 IM |
761 | process_overflow_event(event_t *event, unsigned long offset, unsigned long head) |
762 | { | |
763 | char level; | |
764 | int show = 0; | |
765 | struct dso *dso = NULL; | |
766 | struct thread *thread = threads__findnew(event->ip.pid); | |
767 | uint64_t ip = event->ip.ip; | |
768 | struct map *map = NULL; | |
769 | ||
770 | dprintf("%p [%p]: PERF_EVENT (IP, %d): %d: %p\n", | |
771 | (void *)(offset + head), | |
772 | (void *)(long)(event->header.size), | |
773 | event->header.misc, | |
774 | event->ip.pid, | |
775 | (void *)(long)ip); | |
776 | ||
777 | dprintf(" ... thread: %s:%d\n", thread->comm, thread->pid); | |
778 | ||
779 | if (thread == NULL) { | |
780 | fprintf(stderr, "problem processing %d event, skipping it.\n", | |
781 | event->header.type); | |
782 | return -1; | |
783 | } | |
e7fb08b1 | 784 | |
75051724 IM |
785 | if (event->header.misc & PERF_EVENT_MISC_KERNEL) { |
786 | show = SHOW_KERNEL; | |
787 | level = 'k'; | |
e7fb08b1 | 788 | |
75051724 | 789 | dso = kernel_dso; |
ed966aac | 790 | |
75051724 | 791 | dprintf(" ...... dso: %s\n", dso->name); |
16f762a2 | 792 | |
75051724 | 793 | } else if (event->header.misc & PERF_EVENT_MISC_USER) { |
16f762a2 | 794 | |
75051724 IM |
795 | show = SHOW_USER; |
796 | level = '.'; | |
e7fb08b1 | 797 | |
75051724 IM |
798 | map = thread__find_map(thread, ip); |
799 | if (map != NULL) { | |
800 | dso = map->dso; | |
801 | ip -= map->start + map->pgoff; | |
8fa66bdc | 802 | } else { |
75051724 IM |
803 | /* |
804 | * If this is outside of all known maps, | |
805 | * and is a negative address, try to look it | |
806 | * up in the kernel dso, as it might be a | |
807 | * vsyscall (which executes in user-mode): | |
808 | */ | |
809 | if ((long long)ip < 0) | |
810 | dso = kernel_dso; | |
8fa66bdc | 811 | } |
75051724 IM |
812 | dprintf(" ...... dso: %s\n", dso ? dso->name : "<not found>"); |
813 | ||
814 | } else { | |
815 | show = SHOW_HV; | |
816 | level = 'H'; | |
817 | dprintf(" ...... dso: [hypervisor]\n"); | |
818 | } | |
8fa66bdc | 819 | |
75051724 IM |
820 | if (show & show_mask) { |
821 | struct symbol *sym = dso__find_symbol(dso, ip); | |
8fa66bdc | 822 | |
75051724 IM |
823 | if (hist_entry__add(thread, map, dso, sym, ip, level)) { |
824 | fprintf(stderr, | |
55717314 | 825 | "problem incrementing symbol count, skipping event\n"); |
d80d338d | 826 | return -1; |
ce7e4365 | 827 | } |
8fa66bdc | 828 | } |
75051724 | 829 | total++; |
8fa66bdc | 830 | |
75051724 IM |
831 | return 0; |
832 | } | |
3502973d | 833 | |
75051724 IM |
834 | static int |
835 | process_mmap_event(event_t *event, unsigned long offset, unsigned long head) | |
836 | { | |
837 | struct thread *thread = threads__findnew(event->mmap.pid); | |
838 | struct map *map = map__new(&event->mmap); | |
839 | ||
840 | dprintf("%p [%p]: PERF_EVENT_MMAP: [%p(%p) @ %p]: %s\n", | |
841 | (void *)(offset + head), | |
842 | (void *)(long)(event->header.size), | |
843 | (void *)(long)event->mmap.start, | |
844 | (void *)(long)event->mmap.len, | |
845 | (void *)(long)event->mmap.pgoff, | |
846 | event->mmap.filename); | |
847 | ||
848 | if (thread == NULL || map == NULL) { | |
849 | dprintf("problem processing PERF_EVENT_MMAP, skipping event.\n"); | |
df97992c | 850 | return 0; |
75051724 IM |
851 | } |
852 | ||
853 | thread__insert_map(thread, map); | |
854 | total_mmap++; | |
855 | ||
856 | return 0; | |
857 | } | |
858 | ||
859 | static int | |
860 | process_comm_event(event_t *event, unsigned long offset, unsigned long head) | |
861 | { | |
862 | struct thread *thread = threads__findnew(event->comm.pid); | |
863 | ||
864 | dprintf("%p [%p]: PERF_EVENT_COMM: %s:%d\n", | |
865 | (void *)(offset + head), | |
866 | (void *)(long)(event->header.size), | |
867 | event->comm.comm, event->comm.pid); | |
868 | ||
869 | if (thread == NULL || | |
870 | thread__set_comm(thread, event->comm.comm)) { | |
871 | dprintf("problem processing PERF_EVENT_COMM, skipping event.\n"); | |
872 | return -1; | |
8fa66bdc | 873 | } |
75051724 IM |
874 | total_comm++; |
875 | ||
876 | return 0; | |
877 | } | |
878 | ||
879 | static int | |
880 | process_event(event_t *event, unsigned long offset, unsigned long head) | |
881 | { | |
882 | if (event->header.misc & PERF_EVENT_MISC_OVERFLOW) | |
883 | return process_overflow_event(event, offset, head); | |
884 | ||
885 | switch (event->header.type) { | |
886 | case PERF_EVENT_MMAP: | |
887 | return process_mmap_event(event, offset, head); | |
888 | ||
889 | case PERF_EVENT_COMM: | |
890 | return process_comm_event(event, offset, head); | |
891 | ||
d11444df IM |
892 | /* |
893 | * We dont process them right now but they are fine: | |
894 | */ | |
895 | case PERF_EVENT_MUNMAP: | |
896 | case PERF_EVENT_PERIOD: | |
897 | case PERF_EVENT_THROTTLE: | |
898 | case PERF_EVENT_UNTHROTTLE: | |
899 | return 0; | |
900 | ||
d80d338d IM |
901 | default: |
902 | return -1; | |
903 | } | |
904 | ||
905 | return 0; | |
906 | } | |
907 | ||
908 | static int __cmd_report(void) | |
909 | { | |
75051724 | 910 | int ret, rc = EXIT_FAILURE; |
d80d338d IM |
911 | unsigned long offset = 0; |
912 | unsigned long head = 0; | |
913 | struct stat stat; | |
d80d338d | 914 | event_t *event; |
d80d338d | 915 | uint32_t size; |
75051724 | 916 | char *buf; |
d80d338d IM |
917 | |
918 | register_idle_thread(); | |
919 | ||
920 | input = open(input_name, O_RDONLY); | |
921 | if (input < 0) { | |
922 | perror("failed to open file"); | |
923 | exit(-1); | |
924 | } | |
925 | ||
926 | ret = fstat(input, &stat); | |
927 | if (ret < 0) { | |
928 | perror("failed to stat file"); | |
929 | exit(-1); | |
930 | } | |
931 | ||
932 | if (!stat.st_size) { | |
933 | fprintf(stderr, "zero-sized file, nothing to do!\n"); | |
934 | exit(0); | |
935 | } | |
936 | ||
937 | if (load_kernel() < 0) { | |
938 | perror("failed to load kernel symbols"); | |
939 | return EXIT_FAILURE; | |
940 | } | |
941 | ||
942 | if (!full_paths) { | |
943 | if (getcwd(__cwd, sizeof(__cwd)) == NULL) { | |
944 | perror("failed to get the current directory"); | |
945 | return EXIT_FAILURE; | |
946 | } | |
947 | cwdlen = strlen(cwd); | |
948 | } else { | |
949 | cwd = NULL; | |
950 | cwdlen = 0; | |
951 | } | |
952 | remap: | |
953 | buf = (char *)mmap(NULL, page_size * mmap_window, PROT_READ, | |
954 | MAP_SHARED, input, offset); | |
955 | if (buf == MAP_FAILED) { | |
956 | perror("failed to mmap file"); | |
957 | exit(-1); | |
958 | } | |
959 | ||
960 | more: | |
961 | event = (event_t *)(buf + head); | |
962 | ||
963 | size = event->header.size; | |
964 | if (!size) | |
965 | size = 8; | |
966 | ||
967 | if (head + event->header.size >= page_size * mmap_window) { | |
968 | unsigned long shift = page_size * (head / page_size); | |
969 | int ret; | |
970 | ||
971 | ret = munmap(buf, page_size * mmap_window); | |
972 | assert(ret == 0); | |
973 | ||
974 | offset += shift; | |
975 | head -= shift; | |
976 | goto remap; | |
977 | } | |
978 | ||
979 | size = event->header.size; | |
980 | ||
981 | if (!size || process_event(event, offset, head) < 0) { | |
982 | ||
3502973d IM |
983 | dprintf("%p [%p]: skipping unknown header type: %d\n", |
984 | (void *)(offset + head), | |
985 | (void *)(long)(event->header.size), | |
986 | event->header.type); | |
b7a16eac | 987 | |
3e706114 | 988 | total_unknown++; |
6142f9ec PZ |
989 | |
990 | /* | |
991 | * assume we lost track of the stream, check alignment, and | |
992 | * increment a single u64 in the hope to catch on again 'soon'. | |
993 | */ | |
994 | ||
995 | if (unlikely(head & 7)) | |
996 | head &= ~7ULL; | |
997 | ||
998 | size = 8; | |
97b07b69 | 999 | } |
8fa66bdc | 1000 | |
6142f9ec | 1001 | head += size; |
f49515b1 | 1002 | |
8fa66bdc ACM |
1003 | if (offset + head < stat.st_size) |
1004 | goto more; | |
1005 | ||
1006 | rc = EXIT_SUCCESS; | |
8fa66bdc | 1007 | close(input); |
97b07b69 | 1008 | |
3502973d IM |
1009 | dprintf(" IP events: %10ld\n", total); |
1010 | dprintf(" mmap events: %10ld\n", total_mmap); | |
1011 | dprintf(" comm events: %10ld\n", total_comm); | |
1012 | dprintf(" unknown events: %10ld\n", total_unknown); | |
97b07b69 | 1013 | |
3502973d | 1014 | if (dump_trace) |
97b07b69 | 1015 | return 0; |
97b07b69 | 1016 | |
e7fb08b1 | 1017 | if (verbose >= 2) |
16f762a2 | 1018 | dsos__fprintf(stdout); |
16f762a2 | 1019 | |
8229289b | 1020 | collapse__resort(); |
e7fb08b1 PZ |
1021 | output__resort(); |
1022 | output__fprintf(stdout, total); | |
8fa66bdc | 1023 | |
8fa66bdc ACM |
1024 | return rc; |
1025 | } | |
1026 | ||
53cb8bc2 IM |
1027 | static const char * const report_usage[] = { |
1028 | "perf report [<options>] <command>", | |
1029 | NULL | |
1030 | }; | |
1031 | ||
1032 | static const struct option options[] = { | |
1033 | OPT_STRING('i', "input", &input_name, "file", | |
1034 | "input file name"), | |
815e777f ACM |
1035 | OPT_BOOLEAN('v', "verbose", &verbose, |
1036 | "be more verbose (show symbol address, etc)"), | |
97b07b69 IM |
1037 | OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace, |
1038 | "dump raw trace in ASCII"), | |
450aaa2b | 1039 | OPT_STRING('k', "vmlinux", &vmlinux, "file", "vmlinux pathname"), |
63299f05 IM |
1040 | OPT_STRING('s', "sort", &sort_order, "key[,key2...]", |
1041 | "sort by key(s): pid, comm, dso, symbol. Default: pid,symbol"), | |
b78c07d4 ACM |
1042 | OPT_BOOLEAN('P', "full-paths", &full_paths, |
1043 | "Don't shorten the pathnames taking into account the cwd"), | |
53cb8bc2 IM |
1044 | OPT_END() |
1045 | }; | |
1046 | ||
5352f35d IM |
1047 | static void setup_sorting(void) |
1048 | { | |
1049 | char *tmp, *tok, *str = strdup(sort_order); | |
1050 | ||
1051 | for (tok = strtok_r(str, ", ", &tmp); | |
1052 | tok; tok = strtok_r(NULL, ", ", &tmp)) { | |
1053 | if (sort_dimension__add(tok) < 0) { | |
1054 | error("Unknown --sort key: `%s'", tok); | |
1055 | usage_with_options(report_usage, options); | |
1056 | } | |
1057 | } | |
1058 | ||
1059 | free(str); | |
1060 | } | |
1061 | ||
53cb8bc2 IM |
1062 | int cmd_report(int argc, const char **argv, const char *prefix) |
1063 | { | |
a2928c42 | 1064 | symbol__init(); |
53cb8bc2 IM |
1065 | |
1066 | page_size = getpagesize(); | |
1067 | ||
1068 | parse_options(argc, argv, options, report_usage, 0); | |
1069 | ||
1aa16738 PZ |
1070 | setup_sorting(); |
1071 | ||
a930d2c0 IM |
1072 | setup_pager(); |
1073 | ||
53cb8bc2 IM |
1074 | return __cmd_report(); |
1075 | } |