]>
Commit | Line | Data |
---|---|---|
86a9eee0 ACM |
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" | |
743eb868 | 12 | #include "util/evsel.h" |
863e451f | 13 | #include "util/evlist.h" |
86a9eee0 | 14 | #include "util/session.h" |
45694aa7 | 15 | #include "util/tool.h" |
86a9eee0 ACM |
16 | #include "util/sort.h" |
17 | #include "util/symbol.h" | |
18 | #include "util/util.h" | |
19 | ||
20 | #include <stdlib.h> | |
345dc0b4 JO |
21 | #include <math.h> |
22 | ||
23 | /* Diff command specific HPP columns. */ | |
24 | enum { | |
25 | PERF_HPP_DIFF__BASELINE, | |
26 | PERF_HPP_DIFF__PERIOD, | |
27 | PERF_HPP_DIFF__PERIOD_BASELINE, | |
28 | PERF_HPP_DIFF__DELTA, | |
29 | PERF_HPP_DIFF__RATIO, | |
30 | PERF_HPP_DIFF__WEIGHTED_DIFF, | |
31 | PERF_HPP_DIFF__FORMULA, | |
32 | ||
33 | PERF_HPP_DIFF__MAX_INDEX | |
34 | }; | |
35 | ||
36 | struct diff_hpp_fmt { | |
37 | struct perf_hpp_fmt fmt; | |
38 | int idx; | |
39 | char *header; | |
40 | int header_width; | |
41 | }; | |
86a9eee0 | 42 | |
ec308426 JO |
43 | struct data__file { |
44 | struct perf_session *session; | |
45 | const char *file; | |
46 | int idx; | |
22aeb7f5 | 47 | struct hists *hists; |
c818b498 | 48 | struct diff_hpp_fmt fmt[PERF_HPP_DIFF__MAX_INDEX]; |
ec308426 JO |
49 | }; |
50 | ||
51 | static struct data__file *data__files; | |
52 | static int data__files_cnt; | |
53 | ||
54 | #define data__for_each_file_start(i, d, s) \ | |
55 | for (i = s, d = &data__files[s]; \ | |
56 | i < data__files_cnt; \ | |
57 | i++, d = &data__files[i]) | |
58 | ||
59 | #define data__for_each_file(i, d) data__for_each_file_start(i, d, 0) | |
22aeb7f5 | 60 | #define data__for_each_file_new(i, d) data__for_each_file_start(i, d, 1) |
ec308426 JO |
61 | |
62 | static char diff__default_sort_order[] = "dso,symbol"; | |
63 | static bool force; | |
61949b21 | 64 | static bool show_period; |
ed279da2 | 65 | static bool show_formula; |
a06d143e | 66 | static bool show_baseline_only; |
5f3f8d3b | 67 | static unsigned int sort_compute; |
86a9eee0 | 68 | |
81d5f958 JO |
69 | static s64 compute_wdiff_w1; |
70 | static s64 compute_wdiff_w2; | |
71 | ||
7aaf6b35 JO |
72 | enum { |
73 | COMPUTE_DELTA, | |
74 | COMPUTE_RATIO, | |
81d5f958 | 75 | COMPUTE_WEIGHTED_DIFF, |
7aaf6b35 JO |
76 | COMPUTE_MAX, |
77 | }; | |
78 | ||
79 | const char *compute_names[COMPUTE_MAX] = { | |
80 | [COMPUTE_DELTA] = "delta", | |
81 | [COMPUTE_RATIO] = "ratio", | |
81d5f958 | 82 | [COMPUTE_WEIGHTED_DIFF] = "wdiff", |
7aaf6b35 JO |
83 | }; |
84 | ||
85 | static int compute; | |
86 | ||
345dc0b4 JO |
87 | static int compute_2_hpp[COMPUTE_MAX] = { |
88 | [COMPUTE_DELTA] = PERF_HPP_DIFF__DELTA, | |
89 | [COMPUTE_RATIO] = PERF_HPP_DIFF__RATIO, | |
90 | [COMPUTE_WEIGHTED_DIFF] = PERF_HPP_DIFF__WEIGHTED_DIFF, | |
91 | }; | |
92 | ||
93 | #define MAX_COL_WIDTH 70 | |
94 | ||
95 | static struct header_column { | |
96 | const char *name; | |
97 | int width; | |
98 | } columns[PERF_HPP_DIFF__MAX_INDEX] = { | |
99 | [PERF_HPP_DIFF__BASELINE] = { | |
100 | .name = "Baseline", | |
101 | }, | |
102 | [PERF_HPP_DIFF__PERIOD] = { | |
103 | .name = "Period", | |
104 | .width = 14, | |
105 | }, | |
106 | [PERF_HPP_DIFF__PERIOD_BASELINE] = { | |
107 | .name = "Base period", | |
108 | .width = 14, | |
109 | }, | |
110 | [PERF_HPP_DIFF__DELTA] = { | |
111 | .name = "Delta", | |
112 | .width = 7, | |
113 | }, | |
114 | [PERF_HPP_DIFF__RATIO] = { | |
115 | .name = "Ratio", | |
116 | .width = 14, | |
117 | }, | |
118 | [PERF_HPP_DIFF__WEIGHTED_DIFF] = { | |
119 | .name = "Weighted diff", | |
120 | .width = 14, | |
121 | }, | |
122 | [PERF_HPP_DIFF__FORMULA] = { | |
123 | .name = "Formula", | |
124 | .width = MAX_COL_WIDTH, | |
125 | } | |
126 | }; | |
127 | ||
81d5f958 JO |
128 | static int setup_compute_opt_wdiff(char *opt) |
129 | { | |
130 | char *w1_str = opt; | |
131 | char *w2_str; | |
132 | ||
133 | int ret = -EINVAL; | |
134 | ||
135 | if (!opt) | |
136 | goto out; | |
137 | ||
138 | w2_str = strchr(opt, ','); | |
139 | if (!w2_str) | |
140 | goto out; | |
141 | ||
142 | *w2_str++ = 0x0; | |
143 | if (!*w2_str) | |
144 | goto out; | |
145 | ||
146 | compute_wdiff_w1 = strtol(w1_str, NULL, 10); | |
147 | compute_wdiff_w2 = strtol(w2_str, NULL, 10); | |
148 | ||
149 | if (!compute_wdiff_w1 || !compute_wdiff_w2) | |
150 | goto out; | |
151 | ||
152 | pr_debug("compute wdiff w1(%" PRId64 ") w2(%" PRId64 ")\n", | |
153 | compute_wdiff_w1, compute_wdiff_w2); | |
154 | ||
155 | ret = 0; | |
156 | ||
157 | out: | |
158 | if (ret) | |
159 | pr_err("Failed: wrong weight data, use 'wdiff:w1,w2'\n"); | |
160 | ||
161 | return ret; | |
162 | } | |
163 | ||
164 | static int setup_compute_opt(char *opt) | |
165 | { | |
166 | if (compute == COMPUTE_WEIGHTED_DIFF) | |
167 | return setup_compute_opt_wdiff(opt); | |
168 | ||
169 | if (opt) { | |
170 | pr_err("Failed: extra option specified '%s'", opt); | |
171 | return -EINVAL; | |
172 | } | |
173 | ||
174 | return 0; | |
175 | } | |
176 | ||
7aaf6b35 JO |
177 | static int setup_compute(const struct option *opt, const char *str, |
178 | int unset __maybe_unused) | |
179 | { | |
180 | int *cp = (int *) opt->value; | |
81d5f958 JO |
181 | char *cstr = (char *) str; |
182 | char buf[50]; | |
7aaf6b35 | 183 | unsigned i; |
81d5f958 | 184 | char *option; |
7aaf6b35 JO |
185 | |
186 | if (!str) { | |
187 | *cp = COMPUTE_DELTA; | |
188 | return 0; | |
189 | } | |
190 | ||
81d5f958 JO |
191 | option = strchr(str, ':'); |
192 | if (option) { | |
193 | unsigned len = option++ - str; | |
194 | ||
195 | /* | |
196 | * The str data are not writeable, so we need | |
197 | * to use another buffer. | |
198 | */ | |
199 | ||
200 | /* No option value is longer. */ | |
201 | if (len >= sizeof(buf)) | |
202 | return -EINVAL; | |
203 | ||
204 | strncpy(buf, str, len); | |
205 | buf[len] = 0x0; | |
206 | cstr = buf; | |
207 | } | |
208 | ||
7aaf6b35 | 209 | for (i = 0; i < COMPUTE_MAX; i++) |
81d5f958 | 210 | if (!strcmp(cstr, compute_names[i])) { |
7aaf6b35 | 211 | *cp = i; |
81d5f958 | 212 | return setup_compute_opt(option); |
7aaf6b35 JO |
213 | } |
214 | ||
215 | pr_err("Failed: '%s' is not computation method " | |
81d5f958 | 216 | "(use 'delta','ratio' or 'wdiff')\n", str); |
7aaf6b35 JO |
217 | return -EINVAL; |
218 | } | |
219 | ||
ef358e6d | 220 | static double period_percent(struct hist_entry *he, u64 period) |
96c47f19 JO |
221 | { |
222 | u64 total = he->hists->stats.total_period; | |
223 | return (period * 100.0) / total; | |
224 | } | |
225 | ||
ef358e6d | 226 | static double compute_delta(struct hist_entry *he, struct hist_entry *pair) |
96c47f19 | 227 | { |
ef358e6d JO |
228 | double old_percent = period_percent(he, he->stat.period); |
229 | double new_percent = period_percent(pair, pair->stat.period); | |
96c47f19 | 230 | |
9af303e2 JO |
231 | pair->diff.period_ratio_delta = new_percent - old_percent; |
232 | pair->diff.computed = true; | |
233 | return pair->diff.period_ratio_delta; | |
96c47f19 JO |
234 | } |
235 | ||
ef358e6d | 236 | static double compute_ratio(struct hist_entry *he, struct hist_entry *pair) |
96c47f19 | 237 | { |
9af303e2 JO |
238 | double old_period = he->stat.period ?: 1; |
239 | double new_period = pair->stat.period; | |
96c47f19 | 240 | |
9af303e2 JO |
241 | pair->diff.computed = true; |
242 | pair->diff.period_ratio = new_period / old_period; | |
243 | return pair->diff.period_ratio; | |
96c47f19 JO |
244 | } |
245 | ||
ef358e6d | 246 | static s64 compute_wdiff(struct hist_entry *he, struct hist_entry *pair) |
81d5f958 | 247 | { |
9af303e2 JO |
248 | u64 old_period = he->stat.period; |
249 | u64 new_period = pair->stat.period; | |
81d5f958 | 250 | |
9af303e2 JO |
251 | pair->diff.computed = true; |
252 | pair->diff.wdiff = new_period * compute_wdiff_w2 - | |
253 | old_period * compute_wdiff_w1; | |
81d5f958 | 254 | |
9af303e2 | 255 | return pair->diff.wdiff; |
81d5f958 JO |
256 | } |
257 | ||
f4c8bae1 JO |
258 | static int formula_delta(struct hist_entry *he, struct hist_entry *pair, |
259 | char *buf, size_t size) | |
ed279da2 | 260 | { |
ed279da2 JO |
261 | return scnprintf(buf, size, |
262 | "(%" PRIu64 " * 100 / %" PRIu64 ") - " | |
263 | "(%" PRIu64 " * 100 / %" PRIu64 ")", | |
9af303e2 JO |
264 | pair->stat.period, pair->hists->stats.total_period, |
265 | he->stat.period, he->hists->stats.total_period); | |
ed279da2 JO |
266 | } |
267 | ||
f4c8bae1 JO |
268 | static int formula_ratio(struct hist_entry *he, struct hist_entry *pair, |
269 | char *buf, size_t size) | |
ed279da2 | 270 | { |
9af303e2 JO |
271 | double old_period = he->stat.period; |
272 | double new_period = pair->stat.period; | |
ed279da2 JO |
273 | |
274 | return scnprintf(buf, size, "%.0F / %.0F", new_period, old_period); | |
275 | } | |
276 | ||
f4c8bae1 JO |
277 | static int formula_wdiff(struct hist_entry *he, struct hist_entry *pair, |
278 | char *buf, size_t size) | |
ed279da2 | 279 | { |
9af303e2 JO |
280 | u64 old_period = he->stat.period; |
281 | u64 new_period = pair->stat.period; | |
ed279da2 JO |
282 | |
283 | return scnprintf(buf, size, | |
284 | "(%" PRIu64 " * " "%" PRId64 ") - (%" PRIu64 " * " "%" PRId64 ")", | |
285 | new_period, compute_wdiff_w2, old_period, compute_wdiff_w1); | |
286 | } | |
287 | ||
ef358e6d JO |
288 | static int formula_fprintf(struct hist_entry *he, struct hist_entry *pair, |
289 | char *buf, size_t size) | |
ed279da2 JO |
290 | { |
291 | switch (compute) { | |
292 | case COMPUTE_DELTA: | |
f4c8bae1 | 293 | return formula_delta(he, pair, buf, size); |
ed279da2 | 294 | case COMPUTE_RATIO: |
f4c8bae1 | 295 | return formula_ratio(he, pair, buf, size); |
ed279da2 | 296 | case COMPUTE_WEIGHTED_DIFF: |
f4c8bae1 | 297 | return formula_wdiff(he, pair, buf, size); |
ed279da2 JO |
298 | default: |
299 | BUG_ON(1); | |
300 | } | |
301 | ||
302 | return -1; | |
303 | } | |
304 | ||
1c02c4d2 | 305 | static int hists__add_entry(struct hists *self, |
05484298 | 306 | struct addr_location *al, u64 period, |
475eeab9 | 307 | u64 weight, u64 transaction) |
86a9eee0 | 308 | { |
475eeab9 AK |
309 | if (__hists__add_entry(self, al, NULL, period, weight, transaction) |
310 | != NULL) | |
28e2a106 ACM |
311 | return 0; |
312 | return -ENOMEM; | |
86a9eee0 ACM |
313 | } |
314 | ||
1d037ca1 | 315 | static int diff__process_sample_event(struct perf_tool *tool __maybe_unused, |
d20deb64 | 316 | union perf_event *event, |
8d50e5b4 | 317 | struct perf_sample *sample, |
863e451f | 318 | struct perf_evsel *evsel, |
743eb868 | 319 | struct machine *machine) |
86a9eee0 ACM |
320 | { |
321 | struct addr_location al; | |
86a9eee0 | 322 | |
e44baa3e | 323 | if (perf_event__preprocess_sample(event, machine, &al, sample) < 0) { |
86a9eee0 ACM |
324 | pr_warning("problem processing %d event, skipping it.\n", |
325 | event->header.type); | |
326 | return -1; | |
327 | } | |
328 | ||
d88c48f9 | 329 | if (al.filtered) |
c410a338 ACM |
330 | return 0; |
331 | ||
475eeab9 AK |
332 | if (hists__add_entry(&evsel->hists, &al, sample->period, |
333 | sample->weight, sample->transaction)) { | |
c82ee828 | 334 | pr_warning("problem incrementing symbol period, skipping event\n"); |
86a9eee0 ACM |
335 | return -1; |
336 | } | |
337 | ||
863e451f | 338 | evsel->hists.stats.total_period += sample->period; |
86a9eee0 ACM |
339 | return 0; |
340 | } | |
341 | ||
863e451f JO |
342 | static struct perf_tool tool = { |
343 | .sample = diff__process_sample_event, | |
344 | .mmap = perf_event__process_mmap, | |
345 | .comm = perf_event__process_comm, | |
f62d3f0f ACM |
346 | .exit = perf_event__process_exit, |
347 | .fork = perf_event__process_fork, | |
863e451f JO |
348 | .lost = perf_event__process_lost, |
349 | .ordered_samples = true, | |
350 | .ordering_requires_timestamps = true, | |
86a9eee0 ACM |
351 | }; |
352 | ||
863e451f JO |
353 | static struct perf_evsel *evsel_match(struct perf_evsel *evsel, |
354 | struct perf_evlist *evlist) | |
355 | { | |
356 | struct perf_evsel *e; | |
357 | ||
358 | list_for_each_entry(e, &evlist->entries, node) | |
359 | if (perf_evsel__match2(evsel, e)) | |
360 | return e; | |
361 | ||
362 | return NULL; | |
363 | } | |
364 | ||
ce74f60e | 365 | static void perf_evlist__collapse_resort(struct perf_evlist *evlist) |
dd464345 JO |
366 | { |
367 | struct perf_evsel *evsel; | |
368 | ||
369 | list_for_each_entry(evsel, &evlist->entries, node) { | |
370 | struct hists *hists = &evsel->hists; | |
371 | ||
ce74f60e | 372 | hists__collapse_resort(hists); |
dd464345 JO |
373 | } |
374 | } | |
375 | ||
5f3f8d3b JO |
376 | static struct hist_entry* |
377 | get_pair_data(struct hist_entry *he, struct data__file *d) | |
378 | { | |
379 | if (hist_entry__has_pairs(he)) { | |
380 | struct hist_entry *pair; | |
381 | ||
382 | list_for_each_entry(pair, &he->pairs.head, pairs.node) | |
383 | if (pair->hists == d->hists) | |
384 | return pair; | |
385 | } | |
386 | ||
387 | return NULL; | |
388 | } | |
389 | ||
390 | static struct hist_entry* | |
391 | get_pair_fmt(struct hist_entry *he, struct diff_hpp_fmt *dfmt) | |
392 | { | |
393 | void *ptr = dfmt - dfmt->idx; | |
394 | struct data__file *d = container_of(ptr, struct data__file, fmt); | |
395 | ||
396 | return get_pair_data(he, d); | |
397 | } | |
398 | ||
a06d143e JO |
399 | static void hists__baseline_only(struct hists *hists) |
400 | { | |
ce74f60e NK |
401 | struct rb_root *root; |
402 | struct rb_node *next; | |
403 | ||
404 | if (sort__need_collapse) | |
405 | root = &hists->entries_collapsed; | |
406 | else | |
407 | root = hists->entries_in; | |
a06d143e | 408 | |
ce74f60e | 409 | next = rb_first(root); |
a06d143e | 410 | while (next != NULL) { |
ce74f60e | 411 | struct hist_entry *he = rb_entry(next, struct hist_entry, rb_node_in); |
a06d143e | 412 | |
ce74f60e | 413 | next = rb_next(&he->rb_node_in); |
b821c732 | 414 | if (!hist_entry__next_pair(he)) { |
ce74f60e | 415 | rb_erase(&he->rb_node_in, root); |
a06d143e JO |
416 | hist_entry__free(he); |
417 | } | |
418 | } | |
419 | } | |
420 | ||
96c47f19 JO |
421 | static void hists__precompute(struct hists *hists) |
422 | { | |
367c53c0 JO |
423 | struct rb_root *root; |
424 | struct rb_node *next; | |
425 | ||
426 | if (sort__need_collapse) | |
427 | root = &hists->entries_collapsed; | |
428 | else | |
429 | root = hists->entries_in; | |
96c47f19 | 430 | |
367c53c0 | 431 | next = rb_first(root); |
96c47f19 | 432 | while (next != NULL) { |
5f3f8d3b | 433 | struct hist_entry *he, *pair; |
96c47f19 | 434 | |
5f3f8d3b | 435 | he = rb_entry(next, struct hist_entry, rb_node_in); |
367c53c0 | 436 | next = rb_next(&he->rb_node_in); |
5f3f8d3b JO |
437 | |
438 | pair = get_pair_data(he, &data__files[sort_compute]); | |
05472daa JO |
439 | if (!pair) |
440 | continue; | |
96c47f19 JO |
441 | |
442 | switch (compute) { | |
443 | case COMPUTE_DELTA: | |
ef358e6d | 444 | compute_delta(he, pair); |
96c47f19 JO |
445 | break; |
446 | case COMPUTE_RATIO: | |
ef358e6d | 447 | compute_ratio(he, pair); |
96c47f19 | 448 | break; |
81d5f958 | 449 | case COMPUTE_WEIGHTED_DIFF: |
ef358e6d | 450 | compute_wdiff(he, pair); |
81d5f958 | 451 | break; |
96c47f19 JO |
452 | default: |
453 | BUG_ON(1); | |
454 | } | |
455 | } | |
456 | } | |
457 | ||
458 | static int64_t cmp_doubles(double l, double r) | |
459 | { | |
460 | if (l > r) | |
461 | return -1; | |
462 | else if (l < r) | |
463 | return 1; | |
464 | else | |
465 | return 0; | |
466 | } | |
467 | ||
468 | static int64_t | |
5f3f8d3b | 469 | __hist_entry__cmp_compute(struct hist_entry *left, struct hist_entry *right, |
96c47f19 JO |
470 | int c) |
471 | { | |
472 | switch (c) { | |
473 | case COMPUTE_DELTA: | |
474 | { | |
475 | double l = left->diff.period_ratio_delta; | |
476 | double r = right->diff.period_ratio_delta; | |
477 | ||
478 | return cmp_doubles(l, r); | |
479 | } | |
480 | case COMPUTE_RATIO: | |
481 | { | |
482 | double l = left->diff.period_ratio; | |
483 | double r = right->diff.period_ratio; | |
484 | ||
485 | return cmp_doubles(l, r); | |
486 | } | |
81d5f958 JO |
487 | case COMPUTE_WEIGHTED_DIFF: |
488 | { | |
489 | s64 l = left->diff.wdiff; | |
490 | s64 r = right->diff.wdiff; | |
491 | ||
492 | return r - l; | |
493 | } | |
96c47f19 JO |
494 | default: |
495 | BUG_ON(1); | |
496 | } | |
497 | ||
498 | return 0; | |
499 | } | |
500 | ||
5f3f8d3b JO |
501 | static int64_t |
502 | hist_entry__cmp_compute(struct hist_entry *left, struct hist_entry *right, | |
503 | int c) | |
504 | { | |
505 | bool pairs_left = hist_entry__has_pairs(left); | |
506 | bool pairs_right = hist_entry__has_pairs(right); | |
507 | struct hist_entry *p_right, *p_left; | |
508 | ||
509 | if (!pairs_left && !pairs_right) | |
510 | return 0; | |
511 | ||
512 | if (!pairs_left || !pairs_right) | |
513 | return pairs_left ? -1 : 1; | |
514 | ||
515 | p_left = get_pair_data(left, &data__files[sort_compute]); | |
516 | p_right = get_pair_data(right, &data__files[sort_compute]); | |
517 | ||
518 | if (!p_left && !p_right) | |
519 | return 0; | |
520 | ||
521 | if (!p_left || !p_right) | |
522 | return p_left ? -1 : 1; | |
523 | ||
524 | /* | |
525 | * We have 2 entries of same kind, let's | |
526 | * make the data comparison. | |
527 | */ | |
528 | return __hist_entry__cmp_compute(p_left, p_right, c); | |
529 | } | |
530 | ||
96c47f19 JO |
531 | static void insert_hist_entry_by_compute(struct rb_root *root, |
532 | struct hist_entry *he, | |
533 | int c) | |
534 | { | |
535 | struct rb_node **p = &root->rb_node; | |
536 | struct rb_node *parent = NULL; | |
537 | struct hist_entry *iter; | |
538 | ||
539 | while (*p != NULL) { | |
540 | parent = *p; | |
541 | iter = rb_entry(parent, struct hist_entry, rb_node); | |
542 | if (hist_entry__cmp_compute(he, iter, c) < 0) | |
543 | p = &(*p)->rb_left; | |
544 | else | |
545 | p = &(*p)->rb_right; | |
546 | } | |
547 | ||
548 | rb_link_node(&he->rb_node, parent, p); | |
549 | rb_insert_color(&he->rb_node, root); | |
550 | } | |
551 | ||
552 | static void hists__compute_resort(struct hists *hists) | |
553 | { | |
66f97ed3 NK |
554 | struct rb_root *root; |
555 | struct rb_node *next; | |
556 | ||
557 | if (sort__need_collapse) | |
558 | root = &hists->entries_collapsed; | |
559 | else | |
560 | root = hists->entries_in; | |
561 | ||
562 | hists->entries = RB_ROOT; | |
563 | next = rb_first(root); | |
564 | ||
565 | hists->nr_entries = 0; | |
566 | hists->stats.total_period = 0; | |
567 | hists__reset_col_len(hists); | |
96c47f19 JO |
568 | |
569 | while (next != NULL) { | |
66f97ed3 | 570 | struct hist_entry *he; |
96c47f19 | 571 | |
66f97ed3 NK |
572 | he = rb_entry(next, struct hist_entry, rb_node_in); |
573 | next = rb_next(&he->rb_node_in); | |
96c47f19 | 574 | |
66f97ed3 NK |
575 | insert_hist_entry_by_compute(&hists->entries, he, compute); |
576 | hists__inc_nr_entries(hists, he); | |
96c47f19 | 577 | } |
96c47f19 JO |
578 | } |
579 | ||
22aeb7f5 | 580 | static void hists__process(struct hists *hists) |
a06d143e | 581 | { |
a06d143e | 582 | if (show_baseline_only) |
22aeb7f5 | 583 | hists__baseline_only(hists); |
a06d143e | 584 | |
96c47f19 | 585 | if (sort_compute) { |
22aeb7f5 JO |
586 | hists__precompute(hists); |
587 | hists__compute_resort(hists); | |
66f97ed3 | 588 | } else { |
22aeb7f5 | 589 | hists__output_resort(hists); |
96c47f19 JO |
590 | } |
591 | ||
22aeb7f5 | 592 | hists__fprintf(hists, true, 0, 0, 0, stdout); |
a06d143e JO |
593 | } |
594 | ||
1d81c7fc JO |
595 | static void data__fprintf(void) |
596 | { | |
597 | struct data__file *d; | |
598 | int i; | |
599 | ||
600 | fprintf(stdout, "# Data files:\n"); | |
601 | ||
602 | data__for_each_file(i, d) | |
603 | fprintf(stdout, "# [%d] %s %s\n", | |
604 | d->idx, d->file, | |
605 | !d->idx ? "(Baseline)" : ""); | |
606 | ||
607 | fprintf(stdout, "#\n"); | |
608 | } | |
609 | ||
ec308426 | 610 | static void data_process(void) |
86a9eee0 | 611 | { |
22aeb7f5 JO |
612 | struct perf_evlist *evlist_base = data__files[0].session->evlist; |
613 | struct perf_evsel *evsel_base; | |
863e451f | 614 | bool first = true; |
86a9eee0 | 615 | |
22aeb7f5 JO |
616 | list_for_each_entry(evsel_base, &evlist_base->entries, node) { |
617 | struct data__file *d; | |
618 | int i; | |
86a9eee0 | 619 | |
22aeb7f5 JO |
620 | data__for_each_file_new(i, d) { |
621 | struct perf_evlist *evlist = d->session->evlist; | |
622 | struct perf_evsel *evsel; | |
623 | ||
624 | evsel = evsel_match(evsel_base, evlist); | |
625 | if (!evsel) | |
626 | continue; | |
627 | ||
628 | d->hists = &evsel->hists; | |
629 | ||
630 | hists__match(&evsel_base->hists, &evsel->hists); | |
631 | ||
632 | if (!show_baseline_only) | |
633 | hists__link(&evsel_base->hists, | |
634 | &evsel->hists); | |
635 | } | |
86a9eee0 | 636 | |
ec308426 | 637 | fprintf(stdout, "%s# Event '%s'\n#\n", first ? "" : "\n", |
22aeb7f5 | 638 | perf_evsel__name(evsel_base)); |
863e451f | 639 | |
ec308426 | 640 | first = false; |
863e451f | 641 | |
22aeb7f5 | 642 | if (verbose || data__files_cnt > 2) |
1d81c7fc JO |
643 | data__fprintf(); |
644 | ||
22aeb7f5 | 645 | hists__process(&evsel_base->hists); |
ec308426 JO |
646 | } |
647 | } | |
863e451f | 648 | |
c818b498 JO |
649 | static void data__free(struct data__file *d) |
650 | { | |
651 | int col; | |
652 | ||
653 | for (col = 0; col < PERF_HPP_DIFF__MAX_INDEX; col++) { | |
654 | struct diff_hpp_fmt *fmt = &d->fmt[col]; | |
655 | ||
656 | free(fmt->header); | |
657 | } | |
658 | } | |
659 | ||
ec308426 JO |
660 | static int __cmd_diff(void) |
661 | { | |
662 | struct data__file *d; | |
663 | int ret = -EINVAL, i; | |
664 | ||
665 | data__for_each_file(i, d) { | |
666 | d->session = perf_session__new(d->file, O_RDONLY, force, | |
667 | false, &tool); | |
668 | if (!d->session) { | |
669 | pr_err("Failed to open %s\n", d->file); | |
670 | ret = -ENOMEM; | |
671 | goto out_delete; | |
672 | } | |
863e451f | 673 | |
ec308426 JO |
674 | ret = perf_session__process_events(d->session, &tool); |
675 | if (ret) { | |
676 | pr_err("Failed to process %s\n", d->file); | |
677 | goto out_delete; | |
678 | } | |
863e451f | 679 | |
ec308426 JO |
680 | perf_evlist__collapse_resort(d->session->evlist); |
681 | } | |
682 | ||
683 | data_process(); | |
863e451f | 684 | |
ec308426 JO |
685 | out_delete: |
686 | data__for_each_file(i, d) { | |
687 | if (d->session) | |
688 | perf_session__delete(d->session); | |
c818b498 JO |
689 | |
690 | data__free(d); | |
863e451f | 691 | } |
9c443dfd | 692 | |
ec308426 | 693 | free(data__files); |
86a9eee0 ACM |
694 | return ret; |
695 | } | |
696 | ||
0422a4fc | 697 | static const char * const diff_usage[] = { |
86a9eee0 | 698 | "perf diff [<options>] [old_file] [new_file]", |
0422a4fc | 699 | NULL, |
86a9eee0 ACM |
700 | }; |
701 | ||
702 | static const struct option options[] = { | |
c0555642 | 703 | OPT_INCR('v', "verbose", &verbose, |
86a9eee0 | 704 | "be more verbose (show symbol address, etc)"), |
a06d143e JO |
705 | OPT_BOOLEAN('b', "baseline-only", &show_baseline_only, |
706 | "Show only items with match in baseline"), | |
81d5f958 JO |
707 | OPT_CALLBACK('c', "compute", &compute, |
708 | "delta,ratio,wdiff:w1,w2 (default delta)", | |
7aaf6b35 JO |
709 | "Entries differential computation selection", |
710 | setup_compute), | |
61949b21 JO |
711 | OPT_BOOLEAN('p', "period", &show_period, |
712 | "Show period values."), | |
ed279da2 JO |
713 | OPT_BOOLEAN('F', "formula", &show_formula, |
714 | "Show formula."), | |
86a9eee0 ACM |
715 | OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace, |
716 | "dump raw trace in ASCII"), | |
717 | OPT_BOOLEAN('f', "force", &force, "don't complain, do it"), | |
718 | OPT_BOOLEAN('m', "modules", &symbol_conf.use_modules, | |
719 | "load module symbols - WARNING: use only with -k and LIVE kernel"), | |
c410a338 ACM |
720 | OPT_STRING('d', "dsos", &symbol_conf.dso_list_str, "dso[,dso...]", |
721 | "only consider symbols in these dsos"), | |
722 | OPT_STRING('C', "comms", &symbol_conf.comm_list_str, "comm[,comm...]", | |
723 | "only consider symbols in these comms"), | |
724 | OPT_STRING('S', "symbols", &symbol_conf.sym_list_str, "symbol[,symbol...]", | |
725 | "only consider these symbols"), | |
c351c281 ACM |
726 | OPT_STRING('s', "sort", &sort_order, "key[,key2...]", |
727 | "sort by key(s): pid, comm, dso, symbol, parent"), | |
728 | OPT_STRING('t', "field-separator", &symbol_conf.field_sep, "separator", | |
729 | "separator for columns, no spaces will be added between " | |
730 | "columns '.' is reserved."), | |
ec5761ea DA |
731 | OPT_STRING(0, "symfs", &symbol_conf.symfs, "directory", |
732 | "Look for files with symbols relative to this directory"), | |
5f3f8d3b | 733 | OPT_UINTEGER('o', "order", &sort_compute, "Specify compute sorting."), |
86a9eee0 ACM |
734 | OPT_END() |
735 | }; | |
736 | ||
345dc0b4 | 737 | static double baseline_percent(struct hist_entry *he) |
1d77822e | 738 | { |
345dc0b4 JO |
739 | struct hists *hists = he->hists; |
740 | return 100.0 * he->stat.period / hists->stats.total_period; | |
741 | } | |
7aaf6b35 | 742 | |
345dc0b4 JO |
743 | static int hpp__color_baseline(struct perf_hpp_fmt *fmt, |
744 | struct perf_hpp *hpp, struct hist_entry *he) | |
745 | { | |
746 | struct diff_hpp_fmt *dfmt = | |
747 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
748 | double percent = baseline_percent(he); | |
749 | char pfmt[20] = " "; | |
750 | ||
751 | if (!he->dummy) { | |
752 | scnprintf(pfmt, 20, "%%%d.2f%%%%", dfmt->header_width - 1); | |
753 | return percent_color_snprintf(hpp->buf, hpp->size, | |
754 | pfmt, percent); | |
755 | } else | |
756 | return scnprintf(hpp->buf, hpp->size, "%*s", | |
757 | dfmt->header_width, pfmt); | |
758 | } | |
759 | ||
760 | static int hpp__entry_baseline(struct hist_entry *he, char *buf, size_t size) | |
761 | { | |
762 | double percent = baseline_percent(he); | |
763 | const char *fmt = symbol_conf.field_sep ? "%.2f" : "%6.2f%%"; | |
764 | int ret = 0; | |
765 | ||
766 | if (!he->dummy) | |
767 | ret = scnprintf(buf, size, fmt, percent); | |
768 | ||
769 | return ret; | |
770 | } | |
771 | ||
772 | static void | |
773 | hpp__entry_unpair(struct hist_entry *he, int idx, char *buf, size_t size) | |
774 | { | |
775 | switch (idx) { | |
776 | case PERF_HPP_DIFF__PERIOD_BASELINE: | |
777 | scnprintf(buf, size, "%" PRIu64, he->stat.period); | |
7aaf6b35 | 778 | break; |
345dc0b4 JO |
779 | |
780 | default: | |
81d5f958 | 781 | break; |
345dc0b4 JO |
782 | } |
783 | } | |
784 | ||
785 | static void | |
786 | hpp__entry_pair(struct hist_entry *he, struct hist_entry *pair, | |
787 | int idx, char *buf, size_t size) | |
788 | { | |
789 | double diff; | |
790 | double ratio; | |
791 | s64 wdiff; | |
792 | ||
793 | switch (idx) { | |
794 | case PERF_HPP_DIFF__DELTA: | |
795 | if (pair->diff.computed) | |
796 | diff = pair->diff.period_ratio_delta; | |
797 | else | |
ef358e6d | 798 | diff = compute_delta(he, pair); |
345dc0b4 JO |
799 | |
800 | if (fabs(diff) >= 0.01) | |
801 | scnprintf(buf, size, "%+4.2F%%", diff); | |
802 | break; | |
803 | ||
804 | case PERF_HPP_DIFF__RATIO: | |
805 | /* No point for ratio number if we are dummy.. */ | |
806 | if (he->dummy) | |
807 | break; | |
808 | ||
809 | if (pair->diff.computed) | |
810 | ratio = pair->diff.period_ratio; | |
811 | else | |
ef358e6d | 812 | ratio = compute_ratio(he, pair); |
345dc0b4 JO |
813 | |
814 | if (ratio > 0.0) | |
815 | scnprintf(buf, size, "%14.6F", ratio); | |
816 | break; | |
817 | ||
818 | case PERF_HPP_DIFF__WEIGHTED_DIFF: | |
819 | /* No point for wdiff number if we are dummy.. */ | |
820 | if (he->dummy) | |
821 | break; | |
822 | ||
823 | if (pair->diff.computed) | |
824 | wdiff = pair->diff.wdiff; | |
825 | else | |
ef358e6d | 826 | wdiff = compute_wdiff(he, pair); |
345dc0b4 JO |
827 | |
828 | if (wdiff != 0) | |
829 | scnprintf(buf, size, "%14ld", wdiff); | |
830 | break; | |
831 | ||
832 | case PERF_HPP_DIFF__FORMULA: | |
ef358e6d | 833 | formula_fprintf(he, pair, buf, size); |
7aaf6b35 | 834 | break; |
345dc0b4 JO |
835 | |
836 | case PERF_HPP_DIFF__PERIOD: | |
837 | scnprintf(buf, size, "%" PRIu64, pair->stat.period); | |
838 | break; | |
839 | ||
7aaf6b35 JO |
840 | default: |
841 | BUG_ON(1); | |
842 | }; | |
345dc0b4 JO |
843 | } |
844 | ||
845 | static void | |
22aeb7f5 JO |
846 | __hpp__entry_global(struct hist_entry *he, struct diff_hpp_fmt *dfmt, |
847 | char *buf, size_t size) | |
345dc0b4 | 848 | { |
5f3f8d3b | 849 | struct hist_entry *pair = get_pair_fmt(he, dfmt); |
22aeb7f5 | 850 | int idx = dfmt->idx; |
345dc0b4 JO |
851 | |
852 | /* baseline is special */ | |
853 | if (idx == PERF_HPP_DIFF__BASELINE) | |
854 | hpp__entry_baseline(he, buf, size); | |
855 | else { | |
856 | if (pair) | |
857 | hpp__entry_pair(he, pair, idx, buf, size); | |
858 | else | |
859 | hpp__entry_unpair(he, idx, buf, size); | |
860 | } | |
861 | } | |
862 | ||
863 | static int hpp__entry_global(struct perf_hpp_fmt *_fmt, struct perf_hpp *hpp, | |
864 | struct hist_entry *he) | |
865 | { | |
866 | struct diff_hpp_fmt *dfmt = | |
867 | container_of(_fmt, struct diff_hpp_fmt, fmt); | |
868 | char buf[MAX_COL_WIDTH] = " "; | |
869 | ||
22aeb7f5 | 870 | __hpp__entry_global(he, dfmt, buf, MAX_COL_WIDTH); |
345dc0b4 JO |
871 | |
872 | if (symbol_conf.field_sep) | |
873 | return scnprintf(hpp->buf, hpp->size, "%s", buf); | |
874 | else | |
875 | return scnprintf(hpp->buf, hpp->size, "%*s", | |
876 | dfmt->header_width, buf); | |
877 | } | |
878 | ||
879 | static int hpp__header(struct perf_hpp_fmt *fmt, | |
880 | struct perf_hpp *hpp) | |
881 | { | |
882 | struct diff_hpp_fmt *dfmt = | |
883 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
884 | ||
885 | BUG_ON(!dfmt->header); | |
886 | return scnprintf(hpp->buf, hpp->size, dfmt->header); | |
887 | } | |
888 | ||
889 | static int hpp__width(struct perf_hpp_fmt *fmt, | |
890 | struct perf_hpp *hpp __maybe_unused) | |
891 | { | |
892 | struct diff_hpp_fmt *dfmt = | |
893 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
894 | ||
895 | BUG_ON(dfmt->header_width <= 0); | |
896 | return dfmt->header_width; | |
897 | } | |
898 | ||
22aeb7f5 | 899 | static void init_header(struct data__file *d, struct diff_hpp_fmt *dfmt) |
345dc0b4 JO |
900 | { |
901 | #define MAX_HEADER_NAME 100 | |
902 | char buf_indent[MAX_HEADER_NAME]; | |
903 | char buf[MAX_HEADER_NAME]; | |
904 | const char *header = NULL; | |
905 | int width = 0; | |
906 | ||
907 | BUG_ON(dfmt->idx >= PERF_HPP_DIFF__MAX_INDEX); | |
908 | header = columns[dfmt->idx].name; | |
909 | width = columns[dfmt->idx].width; | |
910 | ||
911 | /* Only our defined HPP fmts should appear here. */ | |
912 | BUG_ON(!header); | |
913 | ||
22aeb7f5 JO |
914 | if (data__files_cnt > 2) |
915 | scnprintf(buf, MAX_HEADER_NAME, "%s/%d", header, d->idx); | |
916 | ||
345dc0b4 JO |
917 | #define NAME (data__files_cnt > 2 ? buf : header) |
918 | dfmt->header_width = width; | |
919 | width = (int) strlen(NAME); | |
920 | if (dfmt->header_width < width) | |
921 | dfmt->header_width = width; | |
922 | ||
923 | scnprintf(buf_indent, MAX_HEADER_NAME, "%*s", | |
924 | dfmt->header_width, NAME); | |
925 | ||
926 | dfmt->header = strdup(buf_indent); | |
927 | #undef MAX_HEADER_NAME | |
928 | #undef NAME | |
929 | } | |
930 | ||
c818b498 | 931 | static void data__hpp_register(struct data__file *d, int idx) |
345dc0b4 | 932 | { |
c818b498 JO |
933 | struct diff_hpp_fmt *dfmt = &d->fmt[idx]; |
934 | struct perf_hpp_fmt *fmt = &dfmt->fmt; | |
935 | ||
936 | dfmt->idx = idx; | |
937 | ||
938 | fmt->header = hpp__header; | |
939 | fmt->width = hpp__width; | |
940 | fmt->entry = hpp__entry_global; | |
941 | ||
942 | /* TODO more colors */ | |
943 | if (idx == PERF_HPP_DIFF__BASELINE) | |
944 | fmt->color = hpp__color_baseline; | |
345dc0b4 | 945 | |
22aeb7f5 | 946 | init_header(d, dfmt); |
c818b498 | 947 | perf_hpp__column_register(fmt); |
345dc0b4 JO |
948 | } |
949 | ||
950 | static void ui_init(void) | |
951 | { | |
c818b498 JO |
952 | struct data__file *d; |
953 | int i; | |
954 | ||
955 | data__for_each_file(i, d) { | |
956 | ||
957 | /* | |
958 | * Baseline or compute realted columns: | |
959 | * | |
960 | * PERF_HPP_DIFF__BASELINE | |
961 | * PERF_HPP_DIFF__DELTA | |
962 | * PERF_HPP_DIFF__RATIO | |
963 | * PERF_HPP_DIFF__WEIGHTED_DIFF | |
964 | */ | |
965 | data__hpp_register(d, i ? compute_2_hpp[compute] : | |
966 | PERF_HPP_DIFF__BASELINE); | |
1d77822e | 967 | |
c818b498 JO |
968 | /* |
969 | * And the rest: | |
970 | * | |
971 | * PERF_HPP_DIFF__FORMULA | |
972 | * PERF_HPP_DIFF__PERIOD | |
973 | * PERF_HPP_DIFF__PERIOD_BASELINE | |
974 | */ | |
975 | if (show_formula && i) | |
976 | data__hpp_register(d, PERF_HPP_DIFF__FORMULA); | |
ed279da2 | 977 | |
c818b498 JO |
978 | if (show_period) |
979 | data__hpp_register(d, i ? PERF_HPP_DIFF__PERIOD : | |
980 | PERF_HPP_DIFF__PERIOD_BASELINE); | |
61949b21 | 981 | } |
1d77822e JO |
982 | } |
983 | ||
ec308426 | 984 | static int data_init(int argc, const char **argv) |
86a9eee0 | 985 | { |
ec308426 JO |
986 | struct data__file *d; |
987 | static const char *defaults[] = { | |
988 | "perf.data.old", | |
989 | "perf.data", | |
990 | }; | |
22aeb7f5 | 991 | bool use_default = true; |
ec308426 JO |
992 | int i; |
993 | ||
994 | data__files_cnt = 2; | |
995 | ||
86a9eee0 | 996 | if (argc) { |
22aeb7f5 | 997 | if (argc == 1) |
ec308426 | 998 | defaults[1] = argv[0]; |
22aeb7f5 JO |
999 | else { |
1000 | data__files_cnt = argc; | |
1001 | use_default = false; | |
1002 | } | |
a1645ce1 ZY |
1003 | } else if (symbol_conf.default_guest_vmlinux_name || |
1004 | symbol_conf.default_guest_kallsyms) { | |
ec308426 JO |
1005 | defaults[0] = "perf.data.host"; |
1006 | defaults[1] = "perf.data.guest"; | |
86a9eee0 ACM |
1007 | } |
1008 | ||
5f3f8d3b JO |
1009 | if (sort_compute >= (unsigned int) data__files_cnt) { |
1010 | pr_err("Order option out of limit.\n"); | |
1011 | return -EINVAL; | |
1012 | } | |
1013 | ||
ec308426 JO |
1014 | data__files = zalloc(sizeof(*data__files) * data__files_cnt); |
1015 | if (!data__files) | |
1016 | return -ENOMEM; | |
1017 | ||
1018 | data__for_each_file(i, d) { | |
22aeb7f5 | 1019 | d->file = use_default ? defaults[i] : argv[i]; |
ec308426 JO |
1020 | d->idx = i; |
1021 | } | |
1022 | ||
1023 | return 0; | |
1024 | } | |
1025 | ||
1026 | int cmd_diff(int argc, const char **argv, const char *prefix __maybe_unused) | |
1027 | { | |
1028 | sort_order = diff__default_sort_order; | |
1029 | argc = parse_options(argc, argv, options, diff_usage, 0); | |
1030 | ||
655000e7 ACM |
1031 | if (symbol__init() < 0) |
1032 | return -1; | |
1033 | ||
ec308426 JO |
1034 | if (data_init(argc, argv) < 0) |
1035 | return -1; | |
1036 | ||
1d77822e JO |
1037 | ui_init(); |
1038 | ||
55309985 NK |
1039 | if (setup_sorting() < 0) |
1040 | usage_with_options(diff_usage, options); | |
1041 | ||
86a9eee0 | 1042 | setup_pager(); |
c351c281 | 1043 | |
08e71542 | 1044 | sort__setup_elide(NULL); |
c351c281 | 1045 | |
86a9eee0 ACM |
1046 | return __cmd_diff(); |
1047 | } |