blob: 86f23f0991f1407d812a7b9440730bc15402b088 [file] [log] [blame]
Ingo Molnarbf9e1872009-06-02 23:37:05 +02001/*
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 */
Ingo Molnar16f762a2009-05-27 09:10:38 +02008#include "builtin.h"
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02009
Ingo Molnarbf9e1872009-06-02 23:37:05 +020010#include "util/util.h"
11
Arnaldo Carvalho de Melo35a50c82009-05-18 16:24:49 -030012#include "util/list.h"
Ingo Molnara930d2c2009-05-27 09:50:13 +020013#include "util/cache.h"
Arnaldo Carvalho de Melo35a50c82009-05-18 16:24:49 -030014#include "util/rbtree.h"
Arnaldo Carvalho de Meloa2928c42009-05-28 14:55:04 -030015#include "util/symbol.h"
Arnaldo Carvalho de Meloa0055ae2009-06-01 17:50:19 -030016#include "util/string.h"
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030017
Ingo Molnar53cb8bc2009-05-26 09:17:18 +020018#include "perf.h"
19
20#include "util/parse-options.h"
21#include "util/parse-events.h"
22
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030023#define SHOW_KERNEL 1
24#define SHOW_USER 2
25#define SHOW_HV 4
26
Ingo Molnar23ac9cb2009-05-27 09:33:18 +020027static char const *input_name = "perf.data";
Peter Zijlstra450aaa22009-05-27 20:20:23 +020028static char *vmlinux = NULL;
Peter Zijlstraf70e87d2009-06-02 14:13:24 +020029static char *sort_order = "comm,dso";
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030030static int input;
31static int show_mask = SHOW_KERNEL | SHOW_USER | SHOW_HV;
32
Ingo Molnar97b07b62009-05-26 18:48:58 +020033static int dump_trace = 0;
Ingo Molnar35029732009-06-03 09:38:58 +020034#define dprintf(x...) do { if (dump_trace) printf(x); } while (0)
35
Ingo Molnar16f762a2009-05-27 09:10:38 +020036static int verbose;
Arnaldo Carvalho de Melob78c07d2009-05-29 13:48:59 -030037static int full_paths;
Ingo Molnar97b07b62009-05-26 18:48:58 +020038
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030039static unsigned long page_size;
40static unsigned long mmap_window = 32;
41
Ingo Molnar53cb8bc2009-05-26 09:17:18 +020042const char *perf_event_names[] = {
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030043 [PERF_EVENT_MMAP] = " PERF_EVENT_MMAP",
44 [PERF_EVENT_MUNMAP] = " PERF_EVENT_MUNMAP",
45 [PERF_EVENT_COMM] = " PERF_EVENT_COMM",
46};
47
48struct ip_event {
49 struct perf_event_header header;
50 __u64 ip;
51 __u32 pid, tid;
52};
Ingo Molnar75051722009-06-03 23:14:49 +020053
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030054struct 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};
Ingo Molnar75051722009-06-03 23:14:49 +020062
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030063struct comm_event {
64 struct perf_event_header header;
Ingo Molnar75051722009-06-03 23:14:49 +020065 __u32 pid, tid;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030066 char comm[16];
67};
68
69typedef 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
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030076static LIST_HEAD(dsos);
77static struct dso *kernel_dso;
78
79static void dsos__add(struct dso *dso)
80{
81 list_add_tail(&dso->node, &dsos);
82}
83
84static 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
94static struct dso *dsos__findnew(const char *name)
95{
96 struct dso *dso = dsos__find(name);
Peter Zijlstrab7a16ea2009-05-27 13:35:35 +020097 int nr;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -030098
Ingo Molnar4593bba2009-06-02 15:34:25 +020099 if (dso)
100 return dso;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300101
Ingo Molnar4593bba2009-06-02 15:34:25 +0200102 dso = dso__new(name, 0);
103 if (!dso)
104 goto out_delete_dso;
Peter Zijlstrab7a16ea2009-05-27 13:35:35 +0200105
Ingo Molnar4593bba2009-06-02 15:34:25 +0200106 nr = dso__load(dso, NULL);
107 if (nr < 0) {
108 fprintf(stderr, "Failed to open: %s\n", name);
109 goto out_delete_dso;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300110 }
Ingo Molnar4593bba2009-06-02 15:34:25 +0200111 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);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300118
119 return dso;
120
121out_delete_dso:
122 dso__delete(dso);
123 return NULL;
124}
125
Ingo Molnar16f762a2009-05-27 09:10:38 +0200126static void dsos__fprintf(FILE *fp)
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300127{
128 struct dso *pos;
129
130 list_for_each_entry(pos, &dsos, node)
131 dso__fprintf(pos, fp);
132}
133
Peter Zijlstra450aaa22009-05-27 20:20:23 +0200134static int load_kernel(void)
135{
Arnaldo Carvalho de Meloa827c872009-05-28 14:55:19 -0300136 int err;
Peter Zijlstra450aaa22009-05-27 20:20:23 +0200137
Arnaldo Carvalho de Melo0085c952009-05-28 14:55:13 -0300138 kernel_dso = dso__new("[kernel]", 0);
Peter Zijlstra450aaa22009-05-27 20:20:23 +0200139 if (!kernel_dso)
Arnaldo Carvalho de Meloa2928c42009-05-28 14:55:04 -0300140 return -1;
Peter Zijlstra450aaa22009-05-27 20:20:23 +0200141
Arnaldo Carvalho de Melo69ee69f2009-05-28 14:55:26 -0300142 err = dso__load_kernel(kernel_dso, vmlinux, NULL);
Arnaldo Carvalho de Meloa2928c42009-05-28 14:55:04 -0300143 if (err) {
144 dso__delete(kernel_dso);
145 kernel_dso = NULL;
146 } else
147 dsos__add(kernel_dso);
Peter Zijlstra450aaa22009-05-27 20:20:23 +0200148
Arnaldo Carvalho de Meloa2928c42009-05-28 14:55:04 -0300149 return err;
Peter Zijlstra450aaa22009-05-27 20:20:23 +0200150}
151
Ingo Molnard80d3382009-06-03 23:14:49 +0200152static char __cwd[PATH_MAX];
153static char *cwd = __cwd;
154static int cwdlen;
155
156static int strcommon(const char *pathname)
Arnaldo Carvalho de Melob78c07d2009-05-29 13:48:59 -0300157{
158 int n = 0;
159
160 while (pathname[n] == cwd[n] && n < cwdlen)
161 ++n;
162
163 return n;
164}
165
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300166struct map {
167 struct list_head node;
168 uint64_t start;
169 uint64_t end;
170 uint64_t pgoff;
171 struct dso *dso;
172};
173
Ingo Molnard80d3382009-06-03 23:14:49 +0200174static struct map *map__new(struct mmap_event *event)
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300175{
176 struct map *self = malloc(sizeof(*self));
177
178 if (self != NULL) {
Arnaldo Carvalho de Melob78c07d2009-05-29 13:48:59 -0300179 const char *filename = event->filename;
180 char newfilename[PATH_MAX];
181
182 if (cwd) {
Ingo Molnard80d3382009-06-03 23:14:49 +0200183 int n = strcommon(filename);
184
Arnaldo Carvalho de Melob78c07d2009-05-29 13:48:59 -0300185 if (n == cwdlen) {
186 snprintf(newfilename, sizeof(newfilename),
187 ".%s", filename + n);
188 filename = newfilename;
189 }
190 }
191
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300192 self->start = event->start;
193 self->end = event->start + event->len;
194 self->pgoff = event->pgoff;
195
Arnaldo Carvalho de Melob78c07d2009-05-29 13:48:59 -0300196 self->dso = dsos__findnew(filename);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300197 if (self->dso == NULL)
198 goto out_delete;
199 }
200 return self;
201out_delete:
202 free(self);
203 return NULL;
204}
205
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300206struct thread;
207
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300208struct thread {
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300209 struct rb_node rb_node;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300210 struct list_head maps;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300211 pid_t pid;
212 char *comm;
213};
214
215static struct thread *thread__new(pid_t pid)
216{
217 struct thread *self = malloc(sizeof(*self));
218
219 if (self != NULL) {
220 self->pid = pid;
Peter Zijlstra82292892009-06-03 12:37:36 +0200221 self->comm = malloc(32);
Ingo Molnar0a520c62009-06-02 23:24:45 +0200222 if (self->comm)
Peter Zijlstra82292892009-06-03 12:37:36 +0200223 snprintf(self->comm, 32, ":%d", self->pid);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300224 INIT_LIST_HEAD(&self->maps);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300225 }
226
227 return self;
228}
229
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300230static int thread__set_comm(struct thread *self, const char *comm)
231{
Peter Zijlstra82292892009-06-03 12:37:36 +0200232 if (self->comm)
233 free(self->comm);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300234 self->comm = strdup(comm);
235 return self->comm ? 0 : -ENOMEM;
236}
237
Ingo Molnar16f762a2009-05-27 09:10:38 +0200238static struct rb_root threads;
Ingo Molnareed4dcd2009-06-03 19:59:24 +0200239static struct thread *last_match;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300240
241static struct thread *threads__findnew(pid_t pid)
242{
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300243 struct rb_node **p = &threads.rb_node;
244 struct rb_node *parent = NULL;
245 struct thread *th;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300246
Ingo Molnareed4dcd2009-06-03 19:59:24 +0200247 /*
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
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300255 while (*p != NULL) {
256 parent = *p;
257 th = rb_entry(parent, struct thread, rb_node);
258
Ingo Molnareed4dcd2009-06-03 19:59:24 +0200259 if (th->pid == pid) {
260 last_match = th;
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300261 return th;
Ingo Molnareed4dcd2009-06-03 19:59:24 +0200262 }
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300263
264 if (pid < th->pid)
265 p = &(*p)->rb_left;
266 else
267 p = &(*p)->rb_right;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300268 }
269
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300270 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);
Ingo Molnareed4dcd2009-06-03 19:59:24 +0200274 last_match = th;
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300275 }
Ingo Molnareed4dcd2009-06-03 19:59:24 +0200276
Arnaldo Carvalho de Meloce7e4362009-05-19 09:30:23 -0300277 return th;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300278}
279
280static void thread__insert_map(struct thread *self, struct map *map)
281{
282 list_add_tail(&map->node, &self->maps);
283}
284
285static struct map *thread__find_map(struct thread *self, uint64_t ip)
286{
Ingo Molnar16f762a2009-05-27 09:10:38 +0200287 struct map *pos;
288
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300289 if (self == NULL)
290 return NULL;
291
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300292 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
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200299/*
300 * histogram, sorted on item, collects counts
301 */
302
303static struct rb_root hist;
304
305struct 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
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200318/*
319 * configurable sorting bits
320 */
321
322struct sort_entry {
323 struct list_head list;
324
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200325 char *header;
326
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200327 int64_t (*cmp)(struct hist_entry *, struct hist_entry *);
Peter Zijlstra82292892009-06-03 12:37:36 +0200328 int64_t (*collapse)(struct hist_entry *, struct hist_entry *);
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200329 size_t (*print)(FILE *fp, struct hist_entry *);
330};
331
Peter Zijlstra82292892009-06-03 12:37:36 +0200332/* --sort pid */
333
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200334static int64_t
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200335sort__thread_cmp(struct hist_entry *left, struct hist_entry *right)
336{
337 return right->thread->pid - left->thread->pid;
338}
339
340static size_t
341sort__thread_print(FILE *fp, struct hist_entry *self)
342{
Ingo Molnarcf25c632009-06-02 22:12:14 +0200343 return fprintf(fp, " %16s:%5d", self->thread->comm ?: "", self->thread->pid);
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200344}
345
346static struct sort_entry sort_thread = {
Ingo Molnarcf25c632009-06-02 22:12:14 +0200347 .header = " Command: Pid ",
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200348 .cmp = sort__thread_cmp,
349 .print = sort__thread_print,
350};
351
Peter Zijlstra82292892009-06-03 12:37:36 +0200352/* --sort comm */
353
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200354static int64_t
Peter Zijlstra992444b2009-05-27 20:20:27 +0200355sort__comm_cmp(struct hist_entry *left, struct hist_entry *right)
356{
Peter Zijlstra82292892009-06-03 12:37:36 +0200357 return right->thread->pid - left->thread->pid;
358}
359
360static int64_t
361sort__comm_collapse(struct hist_entry *left, struct hist_entry *right)
362{
Peter Zijlstra992444b2009-05-27 20:20:27 +0200363 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
378static size_t
379sort__comm_print(FILE *fp, struct hist_entry *self)
380{
Ingo Molnar0a520c62009-06-02 23:24:45 +0200381 return fprintf(fp, " %16s", self->thread->comm);
Peter Zijlstra992444b2009-05-27 20:20:27 +0200382}
383
384static struct sort_entry sort_comm = {
Peter Zijlstra82292892009-06-03 12:37:36 +0200385 .header = " Command",
386 .cmp = sort__comm_cmp,
387 .collapse = sort__comm_collapse,
388 .print = sort__comm_print,
Peter Zijlstra992444b2009-05-27 20:20:27 +0200389};
390
Peter Zijlstra82292892009-06-03 12:37:36 +0200391/* --sort dso */
392
Peter Zijlstra992444b2009-05-27 20:20:27 +0200393static int64_t
Peter Zijlstra55e5ec42009-05-27 20:20:28 +0200394sort__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
411static size_t
412sort__dso_print(FILE *fp, struct hist_entry *self)
413{
Ingo Molnar0a520c62009-06-02 23:24:45 +0200414 if (self->dso)
415 return fprintf(fp, " %-25s", self->dso->name);
416
417 return fprintf(fp, " %016llx", (__u64)self->ip);
Peter Zijlstra55e5ec42009-05-27 20:20:28 +0200418}
419
420static struct sort_entry sort_dso = {
Ingo Molnarcf25c632009-06-02 22:12:14 +0200421 .header = " Shared Object ",
Peter Zijlstra55e5ec42009-05-27 20:20:28 +0200422 .cmp = sort__dso_cmp,
423 .print = sort__dso_print,
424};
425
Peter Zijlstra82292892009-06-03 12:37:36 +0200426/* --sort symbol */
427
Peter Zijlstra55e5ec42009-05-27 20:20:28 +0200428static int64_t
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200429sort__sym_cmp(struct hist_entry *left, struct hist_entry *right)
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300430{
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200431 uint64_t ip_l, ip_r;
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200432
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);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300440}
441
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200442static size_t
443sort__sym_print(FILE *fp, struct hist_entry *self)
444{
445 size_t ret = 0;
446
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200447 if (verbose)
Ingo Molnar0a520c62009-06-02 23:24:45 +0200448 ret += fprintf(fp, " %#018llx", (__u64)self->ip);
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200449
Ingo Molnar0a520c62009-06-02 23:24:45 +0200450 if (self->dso)
451 ret += fprintf(fp, " %s: ", self->dso->name);
452 else
453 ret += fprintf(fp, " %#016llx: ", (__u64)self->ip);
454
455 if (self->sym)
456 ret += fprintf(fp, "%s", self->sym->name);
457 else
458 ret += fprintf(fp, "%#016llx", (__u64)self->ip);
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200459
460 return ret;
461}
462
463static struct sort_entry sort_sym = {
Ingo Molnar4593bba2009-06-02 15:34:25 +0200464 .header = " Shared Object: Symbol",
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200465 .cmp = sort__sym_cmp,
466 .print = sort__sym_print,
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200467};
468
Peter Zijlstra82292892009-06-03 12:37:36 +0200469static int sort__need_collapse = 0;
470
Peter Zijlstra37f440c2009-05-27 20:20:26 +0200471struct sort_dimension {
472 char *name;
473 struct sort_entry *entry;
474 int taken;
475};
476
477static struct sort_dimension sort_dimensions[] = {
478 { .name = "pid", .entry = &sort_thread, },
Peter Zijlstra992444b2009-05-27 20:20:27 +0200479 { .name = "comm", .entry = &sort_comm, },
Peter Zijlstra55e5ec42009-05-27 20:20:28 +0200480 { .name = "dso", .entry = &sort_dso, },
Peter Zijlstra37f440c2009-05-27 20:20:26 +0200481 { .name = "symbol", .entry = &sort_sym, },
482};
483
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200484static LIST_HEAD(hist_entry__sort_list);
485
Peter Zijlstra37f440c2009-05-27 20:20:26 +0200486static int sort_dimension__add(char *tok)
487{
488 int i;
489
490 for (i = 0; i < ARRAY_SIZE(sort_dimensions); i++) {
491 struct sort_dimension *sd = &sort_dimensions[i];
492
493 if (sd->taken)
494 continue;
495
Ingo Molnar5352f352009-06-03 10:07:39 +0200496 if (strncasecmp(tok, sd->name, strlen(tok)))
Peter Zijlstra37f440c2009-05-27 20:20:26 +0200497 continue;
498
Peter Zijlstra82292892009-06-03 12:37:36 +0200499 if (sd->entry->collapse)
500 sort__need_collapse = 1;
501
Peter Zijlstra37f440c2009-05-27 20:20:26 +0200502 list_add_tail(&sd->entry->list, &hist_entry__sort_list);
503 sd->taken = 1;
Ingo Molnar5352f352009-06-03 10:07:39 +0200504
Peter Zijlstra37f440c2009-05-27 20:20:26 +0200505 return 0;
506 }
507
508 return -ESRCH;
509}
510
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200511static int64_t
512hist_entry__cmp(struct hist_entry *left, struct hist_entry *right)
513{
514 struct sort_entry *se;
515 int64_t cmp = 0;
516
517 list_for_each_entry(se, &hist_entry__sort_list, list) {
518 cmp = se->cmp(left, right);
519 if (cmp)
520 break;
521 }
522
523 return cmp;
524}
525
Peter Zijlstra82292892009-06-03 12:37:36 +0200526static int64_t
527hist_entry__collapse(struct hist_entry *left, struct hist_entry *right)
528{
529 struct sort_entry *se;
530 int64_t cmp = 0;
531
532 list_for_each_entry(se, &hist_entry__sort_list, list) {
533 int64_t (*f)(struct hist_entry *, struct hist_entry *);
534
535 f = se->collapse ?: se->cmp;
536
537 cmp = f(left, right);
538 if (cmp)
539 break;
540 }
541
542 return cmp;
543}
544
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200545static size_t
546hist_entry__fprintf(FILE *fp, struct hist_entry *self, uint64_t total_samples)
547{
548 struct sort_entry *se;
549 size_t ret;
550
551 if (total_samples) {
Ingo Molnare98e96f2009-06-03 19:30:38 +0200552 ret = fprintf(fp, " %6.2f%%",
Peter Zijlstra1aa16732009-05-27 20:20:25 +0200553 (self->count * 100.0) / total_samples);
554 } else
555 ret = fprintf(fp, "%12d ", self->count);
556
557 list_for_each_entry(se, &hist_entry__sort_list, list)
558 ret += se->print(fp, self);
559
560 ret += fprintf(fp, "\n");
561
562 return ret;
563}
564
565/*
566 * collect histogram counts
567 */
568
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200569static int
570hist_entry__add(struct thread *thread, struct map *map, struct dso *dso,
571 struct symbol *sym, uint64_t ip, char level)
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300572{
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200573 struct rb_node **p = &hist.rb_node;
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300574 struct rb_node *parent = NULL;
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200575 struct hist_entry *he;
576 struct hist_entry entry = {
577 .thread = thread,
578 .map = map,
579 .dso = dso,
580 .sym = sym,
581 .ip = ip,
582 .level = level,
583 .count = 1,
584 };
585 int cmp;
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300586
587 while (*p != NULL) {
588 parent = *p;
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200589 he = rb_entry(parent, struct hist_entry, rb_node);
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300590
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200591 cmp = hist_entry__cmp(&entry, he);
592
593 if (!cmp) {
594 he->count++;
595 return 0;
596 }
597
598 if (cmp < 0)
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300599 p = &(*p)->rb_left;
600 else
601 p = &(*p)->rb_right;
602 }
603
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200604 he = malloc(sizeof(*he));
605 if (!he)
606 return -ENOMEM;
607 *he = entry;
608 rb_link_node(&he->rb_node, parent, p);
609 rb_insert_color(&he->rb_node, &hist);
610
611 return 0;
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300612}
613
Peter Zijlstra82292892009-06-03 12:37:36 +0200614static void hist_entry__free(struct hist_entry *he)
615{
616 free(he);
617}
618
619/*
620 * collapse the histogram
621 */
622
623static struct rb_root collapse_hists;
624
625static void collapse__insert_entry(struct hist_entry *he)
626{
627 struct rb_node **p = &collapse_hists.rb_node;
628 struct rb_node *parent = NULL;
629 struct hist_entry *iter;
630 int64_t cmp;
631
632 while (*p != NULL) {
633 parent = *p;
634 iter = rb_entry(parent, struct hist_entry, rb_node);
635
636 cmp = hist_entry__collapse(iter, he);
637
638 if (!cmp) {
639 iter->count += he->count;
640 hist_entry__free(he);
641 return;
642 }
643
644 if (cmp < 0)
645 p = &(*p)->rb_left;
646 else
647 p = &(*p)->rb_right;
648 }
649
650 rb_link_node(&he->rb_node, parent, p);
651 rb_insert_color(&he->rb_node, &collapse_hists);
652}
653
654static void collapse__resort(void)
655{
656 struct rb_node *next;
657 struct hist_entry *n;
658
659 if (!sort__need_collapse)
660 return;
661
662 next = rb_first(&hist);
663 while (next) {
664 n = rb_entry(next, struct hist_entry, rb_node);
665 next = rb_next(&n->rb_node);
666
667 rb_erase(&n->rb_node, &hist);
668 collapse__insert_entry(n);
669 }
670}
671
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200672/*
673 * reverse the map, sort on count.
674 */
675
676static struct rb_root output_hists;
677
678static void output__insert_entry(struct hist_entry *he)
679{
680 struct rb_node **p = &output_hists.rb_node;
681 struct rb_node *parent = NULL;
682 struct hist_entry *iter;
683
684 while (*p != NULL) {
685 parent = *p;
686 iter = rb_entry(parent, struct hist_entry, rb_node);
687
688 if (he->count > iter->count)
689 p = &(*p)->rb_left;
690 else
691 p = &(*p)->rb_right;
692 }
693
694 rb_link_node(&he->rb_node, parent, p);
695 rb_insert_color(&he->rb_node, &output_hists);
696}
697
698static void output__resort(void)
699{
Peter Zijlstra82292892009-06-03 12:37:36 +0200700 struct rb_node *next;
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200701 struct hist_entry *n;
Arnaldo Carvalho de Meloa4c43be2009-06-03 23:02:33 -0300702 struct rb_root *tree = &hist;
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200703
Peter Zijlstra82292892009-06-03 12:37:36 +0200704 if (sort__need_collapse)
Arnaldo Carvalho de Meloa4c43be2009-06-03 23:02:33 -0300705 tree = &collapse_hists;
706
707 next = rb_first(tree);
Peter Zijlstra82292892009-06-03 12:37:36 +0200708
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200709 while (next) {
710 n = rb_entry(next, struct hist_entry, rb_node);
711 next = rb_next(&n->rb_node);
712
Arnaldo Carvalho de Meloa4c43be2009-06-03 23:02:33 -0300713 rb_erase(&n->rb_node, tree);
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200714 output__insert_entry(n);
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300715 }
716}
717
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200718static size_t output__fprintf(FILE *fp, uint64_t total_samples)
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300719{
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200720 struct hist_entry *pos;
Ingo Molnar2d655372009-05-27 21:36:22 +0200721 struct sort_entry *se;
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300722 struct rb_node *nd;
723 size_t ret = 0;
724
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200725 fprintf(fp, "#\n");
726
727 fprintf(fp, "# Overhead");
728 list_for_each_entry(se, &hist_entry__sort_list, list)
729 fprintf(fp, " %s", se->header);
730 fprintf(fp, "\n");
731
732 fprintf(fp, "# ........");
Ingo Molnar2d655372009-05-27 21:36:22 +0200733 list_for_each_entry(se, &hist_entry__sort_list, list) {
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200734 int i;
735
Ingo Molnar4593bba2009-06-02 15:34:25 +0200736 fprintf(fp, " ");
737 for (i = 0; i < strlen(se->header)-1; i++)
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200738 fprintf(fp, ".");
Ingo Molnar2d655372009-05-27 21:36:22 +0200739 }
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200740 fprintf(fp, "\n");
741
742 fprintf(fp, "#\n");
Ingo Molnar2d655372009-05-27 21:36:22 +0200743
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200744 for (nd = rb_first(&output_hists); nd; nd = rb_next(nd)) {
745 pos = rb_entry(nd, struct hist_entry, rb_node);
746 ret += hist_entry__fprintf(fp, pos, total_samples);
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300747 }
748
749 return ret;
750}
751
Peter Zijlstra436224a2009-06-02 21:02:36 +0200752static void register_idle_thread(void)
753{
754 struct thread *thread = threads__findnew(0);
755
756 if (thread == NULL ||
757 thread__set_comm(thread, "[idle]")) {
758 fprintf(stderr, "problem inserting idle task.\n");
759 exit(-1);
760 }
761}
762
Ingo Molnard80d3382009-06-03 23:14:49 +0200763static unsigned long total = 0, total_mmap = 0, total_comm = 0, total_unknown = 0;
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200764
Ingo Molnard80d3382009-06-03 23:14:49 +0200765static int
Ingo Molnar75051722009-06-03 23:14:49 +0200766process_overflow_event(event_t *event, unsigned long offset, unsigned long head)
767{
768 char level;
769 int show = 0;
770 struct dso *dso = NULL;
771 struct thread *thread = threads__findnew(event->ip.pid);
772 uint64_t ip = event->ip.ip;
773 struct map *map = NULL;
774
775 dprintf("%p [%p]: PERF_EVENT (IP, %d): %d: %p\n",
776 (void *)(offset + head),
777 (void *)(long)(event->header.size),
778 event->header.misc,
779 event->ip.pid,
780 (void *)(long)ip);
781
782 dprintf(" ... thread: %s:%d\n", thread->comm, thread->pid);
783
784 if (thread == NULL) {
785 fprintf(stderr, "problem processing %d event, skipping it.\n",
786 event->header.type);
787 return -1;
788 }
789
790 if (event->header.misc & PERF_EVENT_MISC_KERNEL) {
791 show = SHOW_KERNEL;
792 level = 'k';
793
794 dso = kernel_dso;
795
796 dprintf(" ...... dso: %s\n", dso->name);
797
798 } else if (event->header.misc & PERF_EVENT_MISC_USER) {
799
800 show = SHOW_USER;
801 level = '.';
802
803 map = thread__find_map(thread, ip);
804 if (map != NULL) {
805 dso = map->dso;
806 ip -= map->start + map->pgoff;
807 } else {
808 /*
809 * If this is outside of all known maps,
810 * and is a negative address, try to look it
811 * up in the kernel dso, as it might be a
812 * vsyscall (which executes in user-mode):
813 */
814 if ((long long)ip < 0)
815 dso = kernel_dso;
816 }
817 dprintf(" ...... dso: %s\n", dso ? dso->name : "<not found>");
818
819 } else {
820 show = SHOW_HV;
821 level = 'H';
822 dprintf(" ...... dso: [hypervisor]\n");
823 }
824
825 if (show & show_mask) {
826 struct symbol *sym = dso__find_symbol(dso, ip);
827
828 if (hist_entry__add(thread, map, dso, sym, ip, level)) {
829 fprintf(stderr,
830 "problem incrementing symbol count, skipping event\n");
831 return -1;
832 }
833 }
834 total++;
835
836 return 0;
837}
838
839static int
840process_mmap_event(event_t *event, unsigned long offset, unsigned long head)
841{
842 struct thread *thread = threads__findnew(event->mmap.pid);
843 struct map *map = map__new(&event->mmap);
844
845 dprintf("%p [%p]: PERF_EVENT_MMAP: [%p(%p) @ %p]: %s\n",
846 (void *)(offset + head),
847 (void *)(long)(event->header.size),
848 (void *)(long)event->mmap.start,
849 (void *)(long)event->mmap.len,
850 (void *)(long)event->mmap.pgoff,
851 event->mmap.filename);
852
853 if (thread == NULL || map == NULL) {
854 dprintf("problem processing PERF_EVENT_MMAP, skipping event.\n");
855 return -1;
856 }
857
858 thread__insert_map(thread, map);
859 total_mmap++;
860
861 return 0;
862}
863
864static int
865process_comm_event(event_t *event, unsigned long offset, unsigned long head)
866{
867 struct thread *thread = threads__findnew(event->comm.pid);
868
869 dprintf("%p [%p]: PERF_EVENT_COMM: %s:%d\n",
870 (void *)(offset + head),
871 (void *)(long)(event->header.size),
872 event->comm.comm, event->comm.pid);
873
874 if (thread == NULL ||
875 thread__set_comm(thread, event->comm.comm)) {
876 dprintf("problem processing PERF_EVENT_COMM, skipping event.\n");
877 return -1;
878 }
879 total_comm++;
880
881 return 0;
882}
883
884static int
Ingo Molnard80d3382009-06-03 23:14:49 +0200885process_event(event_t *event, unsigned long offset, unsigned long head)
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300886{
Ingo Molnar75051722009-06-03 23:14:49 +0200887 if (event->header.misc & PERF_EVENT_MISC_OVERFLOW)
888 return process_overflow_event(event, offset, head);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300889
Ingo Molnar75051722009-06-03 23:14:49 +0200890 switch (event->header.type) {
891 case PERF_EVENT_MMAP:
892 return process_mmap_event(event, offset, head);
Ingo Molnar97b07b62009-05-26 18:48:58 +0200893
Ingo Molnar75051722009-06-03 23:14:49 +0200894 case PERF_EVENT_COMM:
895 return process_comm_event(event, offset, head);
Ingo Molnared966aa2009-06-03 10:39:26 +0200896
Ingo Molnard11444d2009-06-03 23:29:14 +0200897 /*
898 * We dont process them right now but they are fine:
899 */
900 case PERF_EVENT_MUNMAP:
901 case PERF_EVENT_PERIOD:
902 case PERF_EVENT_THROTTLE:
903 case PERF_EVENT_UNTHROTTLE:
904 return 0;
905
Ingo Molnard80d3382009-06-03 23:14:49 +0200906 default:
907 return -1;
908 }
909
910 return 0;
911}
912
913static int __cmd_report(void)
914{
Ingo Molnar75051722009-06-03 23:14:49 +0200915 int ret, rc = EXIT_FAILURE;
Ingo Molnard80d3382009-06-03 23:14:49 +0200916 unsigned long offset = 0;
917 unsigned long head = 0;
918 struct stat stat;
Ingo Molnard80d3382009-06-03 23:14:49 +0200919 event_t *event;
Ingo Molnard80d3382009-06-03 23:14:49 +0200920 uint32_t size;
Ingo Molnar75051722009-06-03 23:14:49 +0200921 char *buf;
Ingo Molnard80d3382009-06-03 23:14:49 +0200922
923 register_idle_thread();
924
925 input = open(input_name, O_RDONLY);
926 if (input < 0) {
927 perror("failed to open file");
928 exit(-1);
929 }
930
931 ret = fstat(input, &stat);
932 if (ret < 0) {
933 perror("failed to stat file");
934 exit(-1);
935 }
936
937 if (!stat.st_size) {
938 fprintf(stderr, "zero-sized file, nothing to do!\n");
939 exit(0);
940 }
941
942 if (load_kernel() < 0) {
943 perror("failed to load kernel symbols");
944 return EXIT_FAILURE;
945 }
946
947 if (!full_paths) {
948 if (getcwd(__cwd, sizeof(__cwd)) == NULL) {
949 perror("failed to get the current directory");
950 return EXIT_FAILURE;
951 }
952 cwdlen = strlen(cwd);
953 } else {
954 cwd = NULL;
955 cwdlen = 0;
956 }
957remap:
958 buf = (char *)mmap(NULL, page_size * mmap_window, PROT_READ,
959 MAP_SHARED, input, offset);
960 if (buf == MAP_FAILED) {
961 perror("failed to mmap file");
962 exit(-1);
963 }
964
965more:
966 event = (event_t *)(buf + head);
967
968 size = event->header.size;
969 if (!size)
970 size = 8;
971
972 if (head + event->header.size >= page_size * mmap_window) {
973 unsigned long shift = page_size * (head / page_size);
974 int ret;
975
976 ret = munmap(buf, page_size * mmap_window);
977 assert(ret == 0);
978
979 offset += shift;
980 head -= shift;
981 goto remap;
982 }
983
984 size = event->header.size;
985
986 if (!size || process_event(event, offset, head) < 0) {
987
Ingo Molnar35029732009-06-03 09:38:58 +0200988 dprintf("%p [%p]: skipping unknown header type: %d\n",
989 (void *)(offset + head),
990 (void *)(long)(event->header.size),
991 event->header.type);
Peter Zijlstrab7a16ea2009-05-27 13:35:35 +0200992
Ingo Molnar3e706112009-05-26 18:53:17 +0200993 total_unknown++;
Peter Zijlstra6142f9e2009-05-26 20:51:47 +0200994
995 /*
996 * assume we lost track of the stream, check alignment, and
997 * increment a single u64 in the hope to catch on again 'soon'.
998 */
999
1000 if (unlikely(head & 7))
1001 head &= ~7ULL;
1002
1003 size = 8;
Ingo Molnar97b07b62009-05-26 18:48:58 +02001004 }
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001005
Peter Zijlstra6142f9e2009-05-26 20:51:47 +02001006 head += size;
Ingo Molnarf49515b2009-05-26 19:03:36 +02001007
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001008 if (offset + head < stat.st_size)
1009 goto more;
1010
1011 rc = EXIT_SUCCESS;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001012 close(input);
Ingo Molnar97b07b62009-05-26 18:48:58 +02001013
Ingo Molnar35029732009-06-03 09:38:58 +02001014 dprintf(" IP events: %10ld\n", total);
1015 dprintf(" mmap events: %10ld\n", total_mmap);
1016 dprintf(" comm events: %10ld\n", total_comm);
1017 dprintf(" unknown events: %10ld\n", total_unknown);
Ingo Molnar97b07b62009-05-26 18:48:58 +02001018
Ingo Molnar35029732009-06-03 09:38:58 +02001019 if (dump_trace)
Ingo Molnar97b07b62009-05-26 18:48:58 +02001020 return 0;
Ingo Molnar97b07b62009-05-26 18:48:58 +02001021
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +02001022 if (verbose >= 2)
Ingo Molnar16f762a2009-05-27 09:10:38 +02001023 dsos__fprintf(stdout);
Ingo Molnar16f762a2009-05-27 09:10:38 +02001024
Peter Zijlstra82292892009-06-03 12:37:36 +02001025 collapse__resort();
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +02001026 output__resort();
1027 output__fprintf(stdout, total);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001028
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001029 return rc;
1030}
1031
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001032static const char * const report_usage[] = {
1033 "perf report [<options>] <command>",
1034 NULL
1035};
1036
1037static const struct option options[] = {
1038 OPT_STRING('i', "input", &input_name, "file",
1039 "input file name"),
Arnaldo Carvalho de Melo815e7772009-05-26 19:46:14 -03001040 OPT_BOOLEAN('v', "verbose", &verbose,
1041 "be more verbose (show symbol address, etc)"),
Ingo Molnar97b07b62009-05-26 18:48:58 +02001042 OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace,
1043 "dump raw trace in ASCII"),
Peter Zijlstra450aaa22009-05-27 20:20:23 +02001044 OPT_STRING('k', "vmlinux", &vmlinux, "file", "vmlinux pathname"),
Ingo Molnar63299f02009-05-28 10:52:00 +02001045 OPT_STRING('s', "sort", &sort_order, "key[,key2...]",
1046 "sort by key(s): pid, comm, dso, symbol. Default: pid,symbol"),
Arnaldo Carvalho de Melob78c07d2009-05-29 13:48:59 -03001047 OPT_BOOLEAN('P', "full-paths", &full_paths,
1048 "Don't shorten the pathnames taking into account the cwd"),
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001049 OPT_END()
1050};
1051
Ingo Molnar5352f352009-06-03 10:07:39 +02001052static void setup_sorting(void)
1053{
1054 char *tmp, *tok, *str = strdup(sort_order);
1055
1056 for (tok = strtok_r(str, ", ", &tmp);
1057 tok; tok = strtok_r(NULL, ", ", &tmp)) {
1058 if (sort_dimension__add(tok) < 0) {
1059 error("Unknown --sort key: `%s'", tok);
1060 usage_with_options(report_usage, options);
1061 }
1062 }
1063
1064 free(str);
1065}
1066
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001067int cmd_report(int argc, const char **argv, const char *prefix)
1068{
Arnaldo Carvalho de Meloa2928c42009-05-28 14:55:04 -03001069 symbol__init();
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001070
1071 page_size = getpagesize();
1072
1073 parse_options(argc, argv, options, report_usage, 0);
1074
Peter Zijlstra1aa16732009-05-27 20:20:25 +02001075 setup_sorting();
1076
Ingo Molnara930d2c2009-05-27 09:50:13 +02001077 setup_pager();
1078
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001079 return __cmd_report();
1080}