Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 1 | /* |
| 2 | * builtin-diff.c |
| 3 | * |
| 4 | * Builtin diff command: Analyze two perf.data input files, look up and read |
| 5 | * DSOs and symbol information, sort them and produce a diff. |
| 6 | */ |
| 7 | #include "builtin.h" |
| 8 | |
| 9 | #include "util/debug.h" |
| 10 | #include "util/event.h" |
| 11 | #include "util/hist.h" |
| 12 | #include "util/session.h" |
| 13 | #include "util/sort.h" |
| 14 | #include "util/symbol.h" |
| 15 | #include "util/util.h" |
| 16 | |
| 17 | #include <stdlib.h> |
| 18 | |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 19 | static char const *input_old = "perf.data.old", |
| 20 | *input_new = "perf.data"; |
Arnaldo Carvalho de Melo | 604c5c9 | 2009-12-16 14:09:53 -0200 | [diff] [blame] | 21 | static char diff__default_sort_order[] = "dso,symbol"; |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 22 | static int force; |
| 23 | static bool show_displacement; |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 24 | |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 25 | static int perf_session__add_hist_entry(struct perf_session *self, |
| 26 | struct addr_location *al, u64 count) |
| 27 | { |
| 28 | bool hit; |
Eric B Munson | d403d0a | 2010-03-05 12:51:06 -0300 | [diff] [blame^] | 29 | struct hist_entry *he = __perf_session__add_hist_entry(&self->hists, |
| 30 | al, NULL, |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 31 | count, &hit); |
| 32 | if (he == NULL) |
| 33 | return -ENOMEM; |
| 34 | |
| 35 | if (hit) |
| 36 | he->count += count; |
| 37 | |
| 38 | return 0; |
| 39 | } |
| 40 | |
| 41 | static int diff__process_sample_event(event_t *event, struct perf_session *session) |
| 42 | { |
| 43 | struct addr_location al; |
| 44 | struct sample_data data = { .period = 1, }; |
| 45 | |
Arnaldo Carvalho de Melo | 0d75503 | 2010-01-14 12:23:09 -0200 | [diff] [blame] | 46 | dump_printf("(IP, %d): %d: %#Lx\n", event->header.misc, |
| 47 | event->ip.pid, event->ip.ip); |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 48 | |
| 49 | if (event__preprocess_sample(event, session, &al, NULL) < 0) { |
| 50 | pr_warning("problem processing %d event, skipping it.\n", |
| 51 | event->header.type); |
| 52 | return -1; |
| 53 | } |
| 54 | |
Arnaldo Carvalho de Melo | cdbae31 | 2009-12-28 22:48:35 -0200 | [diff] [blame] | 55 | if (al.filtered || al.sym == NULL) |
Arnaldo Carvalho de Melo | c410a33 | 2009-12-15 20:04:41 -0200 | [diff] [blame] | 56 | return 0; |
| 57 | |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 58 | event__parse_sample(event, session->sample_type, &data); |
| 59 | |
Arnaldo Carvalho de Melo | cdbae31 | 2009-12-28 22:48:35 -0200 | [diff] [blame] | 60 | if (perf_session__add_hist_entry(session, &al, data.period)) { |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 61 | pr_warning("problem incrementing symbol count, skipping event\n"); |
| 62 | return -1; |
| 63 | } |
| 64 | |
| 65 | session->events_stats.total += data.period; |
| 66 | return 0; |
| 67 | } |
| 68 | |
| 69 | static struct perf_event_ops event_ops = { |
Arnaldo Carvalho de Melo | 55aa640 | 2009-12-27 21:37:05 -0200 | [diff] [blame] | 70 | .sample = diff__process_sample_event, |
| 71 | .mmap = event__process_mmap, |
| 72 | .comm = event__process_comm, |
| 73 | .exit = event__process_task, |
| 74 | .fork = event__process_task, |
| 75 | .lost = event__process_lost, |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 76 | }; |
| 77 | |
| 78 | static void perf_session__insert_hist_entry_by_name(struct rb_root *root, |
| 79 | struct hist_entry *he) |
| 80 | { |
| 81 | struct rb_node **p = &root->rb_node; |
| 82 | struct rb_node *parent = NULL; |
| 83 | struct hist_entry *iter; |
| 84 | |
| 85 | while (*p != NULL) { |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 86 | parent = *p; |
| 87 | iter = rb_entry(parent, struct hist_entry, rb_node); |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 88 | if (hist_entry__cmp(he, iter) < 0) |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 89 | p = &(*p)->rb_left; |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 90 | else |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 91 | p = &(*p)->rb_right; |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 92 | } |
| 93 | |
| 94 | rb_link_node(&he->rb_node, parent, p); |
| 95 | rb_insert_color(&he->rb_node, root); |
| 96 | } |
| 97 | |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 98 | static void perf_session__resort_hist_entries(struct perf_session *self) |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 99 | { |
| 100 | unsigned long position = 1; |
| 101 | struct rb_root tmp = RB_ROOT; |
| 102 | struct rb_node *next = rb_first(&self->hists); |
| 103 | |
| 104 | while (next != NULL) { |
| 105 | struct hist_entry *n = rb_entry(next, struct hist_entry, rb_node); |
| 106 | |
| 107 | next = rb_next(&n->rb_node); |
| 108 | rb_erase(&n->rb_node, &self->hists); |
| 109 | n->position = position++; |
| 110 | perf_session__insert_hist_entry_by_name(&tmp, n); |
| 111 | } |
| 112 | |
| 113 | self->hists = tmp; |
| 114 | } |
| 115 | |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 116 | static void perf_session__set_hist_entries_positions(struct perf_session *self) |
| 117 | { |
| 118 | perf_session__output_resort(self, self->events_stats.total); |
| 119 | perf_session__resort_hist_entries(self); |
| 120 | } |
| 121 | |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 122 | static struct hist_entry * |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 123 | perf_session__find_hist_entry(struct perf_session *self, |
| 124 | struct hist_entry *he) |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 125 | { |
| 126 | struct rb_node *n = self->hists.rb_node; |
| 127 | |
| 128 | while (n) { |
| 129 | struct hist_entry *iter = rb_entry(n, struct hist_entry, rb_node); |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 130 | int64_t cmp = hist_entry__cmp(he, iter); |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 131 | |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 132 | if (cmp < 0) |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 133 | n = n->rb_left; |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 134 | else if (cmp > 0) |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 135 | n = n->rb_right; |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 136 | else |
| 137 | return iter; |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 138 | } |
| 139 | |
| 140 | return NULL; |
| 141 | } |
| 142 | |
| 143 | static void perf_session__match_hists(struct perf_session *old_session, |
| 144 | struct perf_session *new_session) |
| 145 | { |
| 146 | struct rb_node *nd; |
| 147 | |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 148 | for (nd = rb_first(&new_session->hists); nd; nd = rb_next(nd)) { |
| 149 | struct hist_entry *pos = rb_entry(nd, struct hist_entry, rb_node); |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 150 | pos->pair = perf_session__find_hist_entry(old_session, pos); |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 151 | } |
| 152 | } |
| 153 | |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 154 | static int __cmd_diff(void) |
| 155 | { |
| 156 | int ret, i; |
| 157 | struct perf_session *session[2]; |
| 158 | |
Arnaldo Carvalho de Melo | 75be6cf | 2009-12-15 20:04:39 -0200 | [diff] [blame] | 159 | session[0] = perf_session__new(input_old, O_RDONLY, force); |
| 160 | session[1] = perf_session__new(input_new, O_RDONLY, force); |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 161 | if (session[0] == NULL || session[1] == NULL) |
| 162 | return -ENOMEM; |
| 163 | |
| 164 | for (i = 0; i < 2; ++i) { |
| 165 | ret = perf_session__process_events(session[i], &event_ops); |
| 166 | if (ret) |
| 167 | goto out_delete; |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 168 | } |
| 169 | |
Arnaldo Carvalho de Melo | 9c443df | 2009-12-28 22:48:36 -0200 | [diff] [blame] | 170 | perf_session__output_resort(session[1], session[1]->events_stats.total); |
| 171 | if (show_displacement) |
| 172 | perf_session__set_hist_entries_positions(session[0]); |
| 173 | |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 174 | perf_session__match_hists(session[0], session[1]); |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 175 | perf_session__fprintf_hists(session[1], session[0], |
| 176 | show_displacement, stdout); |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 177 | out_delete: |
| 178 | for (i = 0; i < 2; ++i) |
| 179 | perf_session__delete(session[i]); |
| 180 | return ret; |
| 181 | } |
| 182 | |
Arnaldo Carvalho de Melo | 0422a4f | 2009-12-18 16:35:58 -0200 | [diff] [blame] | 183 | static const char * const diff_usage[] = { |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 184 | "perf diff [<options>] [old_file] [new_file]", |
Arnaldo Carvalho de Melo | 0422a4f | 2009-12-18 16:35:58 -0200 | [diff] [blame] | 185 | NULL, |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 186 | }; |
| 187 | |
| 188 | static const struct option options[] = { |
| 189 | OPT_BOOLEAN('v', "verbose", &verbose, |
| 190 | "be more verbose (show symbol address, etc)"), |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 191 | OPT_BOOLEAN('m', "displacement", &show_displacement, |
| 192 | "Show position displacement relative to baseline"), |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 193 | OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace, |
| 194 | "dump raw trace in ASCII"), |
| 195 | OPT_BOOLEAN('f', "force", &force, "don't complain, do it"), |
| 196 | OPT_BOOLEAN('m', "modules", &symbol_conf.use_modules, |
| 197 | "load module symbols - WARNING: use only with -k and LIVE kernel"), |
Arnaldo Carvalho de Melo | f7d8744 | 2009-12-27 21:37:04 -0200 | [diff] [blame] | 198 | OPT_BOOLEAN('P', "full-paths", &symbol_conf.full_paths, |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 199 | "Don't shorten the pathnames taking into account the cwd"), |
Arnaldo Carvalho de Melo | c410a33 | 2009-12-15 20:04:41 -0200 | [diff] [blame] | 200 | OPT_STRING('d', "dsos", &symbol_conf.dso_list_str, "dso[,dso...]", |
| 201 | "only consider symbols in these dsos"), |
| 202 | OPT_STRING('C', "comms", &symbol_conf.comm_list_str, "comm[,comm...]", |
| 203 | "only consider symbols in these comms"), |
| 204 | OPT_STRING('S', "symbols", &symbol_conf.sym_list_str, "symbol[,symbol...]", |
| 205 | "only consider these symbols"), |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 206 | OPT_STRING('s', "sort", &sort_order, "key[,key2...]", |
| 207 | "sort by key(s): pid, comm, dso, symbol, parent"), |
| 208 | OPT_STRING('t', "field-separator", &symbol_conf.field_sep, "separator", |
| 209 | "separator for columns, no spaces will be added between " |
| 210 | "columns '.' is reserved."), |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 211 | OPT_END() |
| 212 | }; |
| 213 | |
| 214 | int cmd_diff(int argc, const char **argv, const char *prefix __used) |
| 215 | { |
Arnaldo Carvalho de Melo | 604c5c9 | 2009-12-16 14:09:53 -0200 | [diff] [blame] | 216 | sort_order = diff__default_sort_order; |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 217 | argc = parse_options(argc, argv, options, diff_usage, 0); |
| 218 | if (argc) { |
| 219 | if (argc > 2) |
| 220 | usage_with_options(diff_usage, options); |
| 221 | if (argc == 2) { |
| 222 | input_old = argv[0]; |
| 223 | input_new = argv[1]; |
| 224 | } else |
| 225 | input_new = argv[0]; |
| 226 | } |
| 227 | |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 228 | symbol_conf.exclude_other = false; |
Arnaldo Carvalho de Melo | 655000e | 2009-12-15 20:04:40 -0200 | [diff] [blame] | 229 | if (symbol__init() < 0) |
| 230 | return -1; |
| 231 | |
| 232 | setup_sorting(diff_usage, options); |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 233 | setup_pager(); |
Arnaldo Carvalho de Melo | c351c28 | 2009-12-16 13:49:27 -0200 | [diff] [blame] | 234 | |
| 235 | sort_entry__setup_elide(&sort_dso, symbol_conf.dso_list, "dso", NULL); |
| 236 | sort_entry__setup_elide(&sort_comm, symbol_conf.comm_list, "comm", NULL); |
| 237 | sort_entry__setup_elide(&sort_sym, symbol_conf.sym_list, "symbol", NULL); |
| 238 | |
Arnaldo Carvalho de Melo | 86a9eee | 2009-12-14 20:09:31 -0200 | [diff] [blame] | 239 | return __cmd_diff(); |
| 240 | } |