blob: 6003cc3b188dcca38c6e35d9e81727c092f7becf [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 Melo0085c9542009-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;
702
Peter Zijlstra82292892009-06-03 12:37:36 +0200703 if (sort__need_collapse)
704 next = rb_first(&collapse_hists);
705 else
706 next = rb_first(&hist);
707
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200708 while (next) {
709 n = rb_entry(next, struct hist_entry, rb_node);
710 next = rb_next(&n->rb_node);
711
712 rb_erase(&n->rb_node, &hist);
713 output__insert_entry(n);
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300714 }
715}
716
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200717static size_t output__fprintf(FILE *fp, uint64_t total_samples)
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300718{
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200719 struct hist_entry *pos;
Ingo Molnar2d655372009-05-27 21:36:22 +0200720 struct sort_entry *se;
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300721 struct rb_node *nd;
722 size_t ret = 0;
723
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200724 fprintf(fp, "#\n");
725
726 fprintf(fp, "# Overhead");
727 list_for_each_entry(se, &hist_entry__sort_list, list)
728 fprintf(fp, " %s", se->header);
729 fprintf(fp, "\n");
730
731 fprintf(fp, "# ........");
Ingo Molnar2d655372009-05-27 21:36:22 +0200732 list_for_each_entry(se, &hist_entry__sort_list, list) {
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200733 int i;
734
Ingo Molnar4593bba2009-06-02 15:34:25 +0200735 fprintf(fp, " ");
736 for (i = 0; i < strlen(se->header)-1; i++)
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200737 fprintf(fp, ".");
Ingo Molnar2d655372009-05-27 21:36:22 +0200738 }
Peter Zijlstraca8cdee2009-05-28 11:08:33 +0200739 fprintf(fp, "\n");
740
741 fprintf(fp, "#\n");
Ingo Molnar2d655372009-05-27 21:36:22 +0200742
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200743 for (nd = rb_first(&output_hists); nd; nd = rb_next(nd)) {
744 pos = rb_entry(nd, struct hist_entry, rb_node);
745 ret += hist_entry__fprintf(fp, pos, total_samples);
Arnaldo Carvalho de Melo3a4b8cc2009-05-26 16:19:04 -0300746 }
747
748 return ret;
749}
750
Peter Zijlstra436224a2009-06-02 21:02:36 +0200751static void register_idle_thread(void)
752{
753 struct thread *thread = threads__findnew(0);
754
755 if (thread == NULL ||
756 thread__set_comm(thread, "[idle]")) {
757 fprintf(stderr, "problem inserting idle task.\n");
758 exit(-1);
759 }
760}
761
Ingo Molnard80d3382009-06-03 23:14:49 +0200762static unsigned long total = 0, total_mmap = 0, total_comm = 0, total_unknown = 0;
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +0200763
Ingo Molnard80d3382009-06-03 23:14:49 +0200764static int
Ingo Molnar75051722009-06-03 23:14:49 +0200765process_overflow_event(event_t *event, unsigned long offset, unsigned long head)
766{
767 char level;
768 int show = 0;
769 struct dso *dso = NULL;
770 struct thread *thread = threads__findnew(event->ip.pid);
771 uint64_t ip = event->ip.ip;
772 struct map *map = NULL;
773
774 dprintf("%p [%p]: PERF_EVENT (IP, %d): %d: %p\n",
775 (void *)(offset + head),
776 (void *)(long)(event->header.size),
777 event->header.misc,
778 event->ip.pid,
779 (void *)(long)ip);
780
781 dprintf(" ... thread: %s:%d\n", thread->comm, thread->pid);
782
783 if (thread == NULL) {
784 fprintf(stderr, "problem processing %d event, skipping it.\n",
785 event->header.type);
786 return -1;
787 }
788
789 if (event->header.misc & PERF_EVENT_MISC_KERNEL) {
790 show = SHOW_KERNEL;
791 level = 'k';
792
793 dso = kernel_dso;
794
795 dprintf(" ...... dso: %s\n", dso->name);
796
797 } else if (event->header.misc & PERF_EVENT_MISC_USER) {
798
799 show = SHOW_USER;
800 level = '.';
801
802 map = thread__find_map(thread, ip);
803 if (map != NULL) {
804 dso = map->dso;
805 ip -= map->start + map->pgoff;
806 } else {
807 /*
808 * If this is outside of all known maps,
809 * and is a negative address, try to look it
810 * up in the kernel dso, as it might be a
811 * vsyscall (which executes in user-mode):
812 */
813 if ((long long)ip < 0)
814 dso = kernel_dso;
815 }
816 dprintf(" ...... dso: %s\n", dso ? dso->name : "<not found>");
817
818 } else {
819 show = SHOW_HV;
820 level = 'H';
821 dprintf(" ...... dso: [hypervisor]\n");
822 }
823
824 if (show & show_mask) {
825 struct symbol *sym = dso__find_symbol(dso, ip);
826
827 if (hist_entry__add(thread, map, dso, sym, ip, level)) {
828 fprintf(stderr,
829 "problem incrementing symbol count, skipping event\n");
830 return -1;
831 }
832 }
833 total++;
834
835 return 0;
836}
837
838static int
839process_mmap_event(event_t *event, unsigned long offset, unsigned long head)
840{
841 struct thread *thread = threads__findnew(event->mmap.pid);
842 struct map *map = map__new(&event->mmap);
843
844 dprintf("%p [%p]: PERF_EVENT_MMAP: [%p(%p) @ %p]: %s\n",
845 (void *)(offset + head),
846 (void *)(long)(event->header.size),
847 (void *)(long)event->mmap.start,
848 (void *)(long)event->mmap.len,
849 (void *)(long)event->mmap.pgoff,
850 event->mmap.filename);
851
852 if (thread == NULL || map == NULL) {
853 dprintf("problem processing PERF_EVENT_MMAP, skipping event.\n");
854 return -1;
855 }
856
857 thread__insert_map(thread, map);
858 total_mmap++;
859
860 return 0;
861}
862
863static int
864process_comm_event(event_t *event, unsigned long offset, unsigned long head)
865{
866 struct thread *thread = threads__findnew(event->comm.pid);
867
868 dprintf("%p [%p]: PERF_EVENT_COMM: %s:%d\n",
869 (void *)(offset + head),
870 (void *)(long)(event->header.size),
871 event->comm.comm, event->comm.pid);
872
873 if (thread == NULL ||
874 thread__set_comm(thread, event->comm.comm)) {
875 dprintf("problem processing PERF_EVENT_COMM, skipping event.\n");
876 return -1;
877 }
878 total_comm++;
879
880 return 0;
881}
882
883static int
Ingo Molnard80d3382009-06-03 23:14:49 +0200884process_event(event_t *event, unsigned long offset, unsigned long head)
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300885{
Ingo Molnar75051722009-06-03 23:14:49 +0200886 if (event->header.misc & PERF_EVENT_MISC_OVERFLOW)
887 return process_overflow_event(event, offset, head);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -0300888
Ingo Molnar75051722009-06-03 23:14:49 +0200889 switch (event->header.type) {
890 case PERF_EVENT_MMAP:
891 return process_mmap_event(event, offset, head);
Ingo Molnar97b07b62009-05-26 18:48:58 +0200892
Ingo Molnar75051722009-06-03 23:14:49 +0200893 case PERF_EVENT_COMM:
894 return process_comm_event(event, offset, head);
Ingo Molnared966aa2009-06-03 10:39:26 +0200895
Ingo Molnard11444d2009-06-03 23:29:14 +0200896 /*
897 * We dont process them right now but they are fine:
898 */
899 case PERF_EVENT_MUNMAP:
900 case PERF_EVENT_PERIOD:
901 case PERF_EVENT_THROTTLE:
902 case PERF_EVENT_UNTHROTTLE:
903 return 0;
904
Ingo Molnard80d3382009-06-03 23:14:49 +0200905 default:
906 return -1;
907 }
908
909 return 0;
910}
911
912static int __cmd_report(void)
913{
Ingo Molnar75051722009-06-03 23:14:49 +0200914 int ret, rc = EXIT_FAILURE;
Ingo Molnard80d3382009-06-03 23:14:49 +0200915 unsigned long offset = 0;
916 unsigned long head = 0;
917 struct stat stat;
Ingo Molnard80d3382009-06-03 23:14:49 +0200918 event_t *event;
Ingo Molnard80d3382009-06-03 23:14:49 +0200919 uint32_t size;
Ingo Molnar75051722009-06-03 23:14:49 +0200920 char *buf;
Ingo Molnard80d3382009-06-03 23:14:49 +0200921
922 register_idle_thread();
923
924 input = open(input_name, O_RDONLY);
925 if (input < 0) {
926 perror("failed to open file");
927 exit(-1);
928 }
929
930 ret = fstat(input, &stat);
931 if (ret < 0) {
932 perror("failed to stat file");
933 exit(-1);
934 }
935
936 if (!stat.st_size) {
937 fprintf(stderr, "zero-sized file, nothing to do!\n");
938 exit(0);
939 }
940
941 if (load_kernel() < 0) {
942 perror("failed to load kernel symbols");
943 return EXIT_FAILURE;
944 }
945
946 if (!full_paths) {
947 if (getcwd(__cwd, sizeof(__cwd)) == NULL) {
948 perror("failed to get the current directory");
949 return EXIT_FAILURE;
950 }
951 cwdlen = strlen(cwd);
952 } else {
953 cwd = NULL;
954 cwdlen = 0;
955 }
956remap:
957 buf = (char *)mmap(NULL, page_size * mmap_window, PROT_READ,
958 MAP_SHARED, input, offset);
959 if (buf == MAP_FAILED) {
960 perror("failed to mmap file");
961 exit(-1);
962 }
963
964more:
965 event = (event_t *)(buf + head);
966
967 size = event->header.size;
968 if (!size)
969 size = 8;
970
971 if (head + event->header.size >= page_size * mmap_window) {
972 unsigned long shift = page_size * (head / page_size);
973 int ret;
974
975 ret = munmap(buf, page_size * mmap_window);
976 assert(ret == 0);
977
978 offset += shift;
979 head -= shift;
980 goto remap;
981 }
982
983 size = event->header.size;
984
985 if (!size || process_event(event, offset, head) < 0) {
986
Ingo Molnar35029732009-06-03 09:38:58 +0200987 dprintf("%p [%p]: skipping unknown header type: %d\n",
988 (void *)(offset + head),
989 (void *)(long)(event->header.size),
990 event->header.type);
Peter Zijlstrab7a16ea2009-05-27 13:35:35 +0200991
Ingo Molnar3e706112009-05-26 18:53:17 +0200992 total_unknown++;
Peter Zijlstra6142f9e2009-05-26 20:51:47 +0200993
994 /*
995 * assume we lost track of the stream, check alignment, and
996 * increment a single u64 in the hope to catch on again 'soon'.
997 */
998
999 if (unlikely(head & 7))
1000 head &= ~7ULL;
1001
1002 size = 8;
Ingo Molnar97b07b62009-05-26 18:48:58 +02001003 }
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001004
Peter Zijlstra6142f9e2009-05-26 20:51:47 +02001005 head += size;
Ingo Molnarf49515b2009-05-26 19:03:36 +02001006
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001007 if (offset + head < stat.st_size)
1008 goto more;
1009
1010 rc = EXIT_SUCCESS;
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001011 close(input);
Ingo Molnar97b07b62009-05-26 18:48:58 +02001012
Ingo Molnar35029732009-06-03 09:38:58 +02001013 dprintf(" IP events: %10ld\n", total);
1014 dprintf(" mmap events: %10ld\n", total_mmap);
1015 dprintf(" comm events: %10ld\n", total_comm);
1016 dprintf(" unknown events: %10ld\n", total_unknown);
Ingo Molnar97b07b62009-05-26 18:48:58 +02001017
Ingo Molnar35029732009-06-03 09:38:58 +02001018 if (dump_trace)
Ingo Molnar97b07b62009-05-26 18:48:58 +02001019 return 0;
Ingo Molnar97b07b62009-05-26 18:48:58 +02001020
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +02001021 if (verbose >= 2)
Ingo Molnar16f762a2009-05-27 09:10:38 +02001022 dsos__fprintf(stdout);
Ingo Molnar16f762a2009-05-27 09:10:38 +02001023
Peter Zijlstra82292892009-06-03 12:37:36 +02001024 collapse__resort();
Peter Zijlstrae7fb08b2009-05-27 20:20:24 +02001025 output__resort();
1026 output__fprintf(stdout, total);
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001027
Arnaldo Carvalho de Melo8fa66bd2009-05-18 12:45:42 -03001028 return rc;
1029}
1030
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001031static const char * const report_usage[] = {
1032 "perf report [<options>] <command>",
1033 NULL
1034};
1035
1036static const struct option options[] = {
1037 OPT_STRING('i', "input", &input_name, "file",
1038 "input file name"),
Arnaldo Carvalho de Melo815e7772009-05-26 19:46:14 -03001039 OPT_BOOLEAN('v', "verbose", &verbose,
1040 "be more verbose (show symbol address, etc)"),
Ingo Molnar97b07b62009-05-26 18:48:58 +02001041 OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace,
1042 "dump raw trace in ASCII"),
Peter Zijlstra450aaa22009-05-27 20:20:23 +02001043 OPT_STRING('k', "vmlinux", &vmlinux, "file", "vmlinux pathname"),
Ingo Molnar63299f02009-05-28 10:52:00 +02001044 OPT_STRING('s', "sort", &sort_order, "key[,key2...]",
1045 "sort by key(s): pid, comm, dso, symbol. Default: pid,symbol"),
Arnaldo Carvalho de Melob78c07d2009-05-29 13:48:59 -03001046 OPT_BOOLEAN('P', "full-paths", &full_paths,
1047 "Don't shorten the pathnames taking into account the cwd"),
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001048 OPT_END()
1049};
1050
Ingo Molnar5352f352009-06-03 10:07:39 +02001051static void setup_sorting(void)
1052{
1053 char *tmp, *tok, *str = strdup(sort_order);
1054
1055 for (tok = strtok_r(str, ", ", &tmp);
1056 tok; tok = strtok_r(NULL, ", ", &tmp)) {
1057 if (sort_dimension__add(tok) < 0) {
1058 error("Unknown --sort key: `%s'", tok);
1059 usage_with_options(report_usage, options);
1060 }
1061 }
1062
1063 free(str);
1064}
1065
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001066int cmd_report(int argc, const char **argv, const char *prefix)
1067{
Arnaldo Carvalho de Meloa2928c42009-05-28 14:55:04 -03001068 symbol__init();
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001069
1070 page_size = getpagesize();
1071
1072 parse_options(argc, argv, options, report_usage, 0);
1073
Peter Zijlstra1aa16732009-05-27 20:20:25 +02001074 setup_sorting();
1075
Ingo Molnara930d2c2009-05-27 09:50:13 +02001076 setup_pager();
1077
Ingo Molnar53cb8bc2009-05-26 09:17:18 +02001078 return __cmd_report();
1079}