]>
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 AK |
306 | struct addr_location *al, u64 period, |
307 | u64 weight) | |
86a9eee0 | 308 | { |
05484298 | 309 | if (__hists__add_entry(self, al, NULL, period, weight) != NULL) |
28e2a106 ACM |
310 | return 0; |
311 | return -ENOMEM; | |
86a9eee0 ACM |
312 | } |
313 | ||
1d037ca1 | 314 | static int diff__process_sample_event(struct perf_tool *tool __maybe_unused, |
d20deb64 | 315 | union perf_event *event, |
8d50e5b4 | 316 | struct perf_sample *sample, |
863e451f | 317 | struct perf_evsel *evsel, |
743eb868 | 318 | struct machine *machine) |
86a9eee0 ACM |
319 | { |
320 | struct addr_location al; | |
86a9eee0 | 321 | |
743eb868 | 322 | if (perf_event__preprocess_sample(event, machine, &al, sample, NULL) < 0) { |
86a9eee0 ACM |
323 | pr_warning("problem processing %d event, skipping it.\n", |
324 | event->header.type); | |
325 | return -1; | |
326 | } | |
327 | ||
d88c48f9 | 328 | if (al.filtered) |
c410a338 ACM |
329 | return 0; |
330 | ||
05484298 | 331 | if (hists__add_entry(&evsel->hists, &al, sample->period, sample->weight)) { |
c82ee828 | 332 | pr_warning("problem incrementing symbol period, skipping event\n"); |
86a9eee0 ACM |
333 | return -1; |
334 | } | |
335 | ||
863e451f | 336 | evsel->hists.stats.total_period += sample->period; |
86a9eee0 ACM |
337 | return 0; |
338 | } | |
339 | ||
863e451f JO |
340 | static struct perf_tool tool = { |
341 | .sample = diff__process_sample_event, | |
342 | .mmap = perf_event__process_mmap, | |
343 | .comm = perf_event__process_comm, | |
f62d3f0f ACM |
344 | .exit = perf_event__process_exit, |
345 | .fork = perf_event__process_fork, | |
863e451f JO |
346 | .lost = perf_event__process_lost, |
347 | .ordered_samples = true, | |
348 | .ordering_requires_timestamps = true, | |
86a9eee0 ACM |
349 | }; |
350 | ||
863e451f JO |
351 | static struct perf_evsel *evsel_match(struct perf_evsel *evsel, |
352 | struct perf_evlist *evlist) | |
353 | { | |
354 | struct perf_evsel *e; | |
355 | ||
356 | list_for_each_entry(e, &evlist->entries, node) | |
357 | if (perf_evsel__match2(evsel, e)) | |
358 | return e; | |
359 | ||
360 | return NULL; | |
361 | } | |
362 | ||
ce74f60e | 363 | static void perf_evlist__collapse_resort(struct perf_evlist *evlist) |
dd464345 JO |
364 | { |
365 | struct perf_evsel *evsel; | |
366 | ||
367 | list_for_each_entry(evsel, &evlist->entries, node) { | |
368 | struct hists *hists = &evsel->hists; | |
369 | ||
ce74f60e | 370 | hists__collapse_resort(hists); |
dd464345 JO |
371 | } |
372 | } | |
373 | ||
5f3f8d3b JO |
374 | static struct hist_entry* |
375 | get_pair_data(struct hist_entry *he, struct data__file *d) | |
376 | { | |
377 | if (hist_entry__has_pairs(he)) { | |
378 | struct hist_entry *pair; | |
379 | ||
380 | list_for_each_entry(pair, &he->pairs.head, pairs.node) | |
381 | if (pair->hists == d->hists) | |
382 | return pair; | |
383 | } | |
384 | ||
385 | return NULL; | |
386 | } | |
387 | ||
388 | static struct hist_entry* | |
389 | get_pair_fmt(struct hist_entry *he, struct diff_hpp_fmt *dfmt) | |
390 | { | |
391 | void *ptr = dfmt - dfmt->idx; | |
392 | struct data__file *d = container_of(ptr, struct data__file, fmt); | |
393 | ||
394 | return get_pair_data(he, d); | |
395 | } | |
396 | ||
a06d143e JO |
397 | static void hists__baseline_only(struct hists *hists) |
398 | { | |
ce74f60e NK |
399 | struct rb_root *root; |
400 | struct rb_node *next; | |
401 | ||
402 | if (sort__need_collapse) | |
403 | root = &hists->entries_collapsed; | |
404 | else | |
405 | root = hists->entries_in; | |
a06d143e | 406 | |
ce74f60e | 407 | next = rb_first(root); |
a06d143e | 408 | while (next != NULL) { |
ce74f60e | 409 | struct hist_entry *he = rb_entry(next, struct hist_entry, rb_node_in); |
a06d143e | 410 | |
ce74f60e | 411 | next = rb_next(&he->rb_node_in); |
b821c732 | 412 | if (!hist_entry__next_pair(he)) { |
ce74f60e | 413 | rb_erase(&he->rb_node_in, root); |
a06d143e JO |
414 | hist_entry__free(he); |
415 | } | |
416 | } | |
417 | } | |
418 | ||
96c47f19 JO |
419 | static void hists__precompute(struct hists *hists) |
420 | { | |
367c53c0 JO |
421 | struct rb_root *root; |
422 | struct rb_node *next; | |
423 | ||
424 | if (sort__need_collapse) | |
425 | root = &hists->entries_collapsed; | |
426 | else | |
427 | root = hists->entries_in; | |
96c47f19 | 428 | |
367c53c0 | 429 | next = rb_first(root); |
96c47f19 | 430 | while (next != NULL) { |
5f3f8d3b | 431 | struct hist_entry *he, *pair; |
96c47f19 | 432 | |
5f3f8d3b | 433 | he = rb_entry(next, struct hist_entry, rb_node_in); |
367c53c0 | 434 | next = rb_next(&he->rb_node_in); |
5f3f8d3b JO |
435 | |
436 | pair = get_pair_data(he, &data__files[sort_compute]); | |
05472daa JO |
437 | if (!pair) |
438 | continue; | |
96c47f19 JO |
439 | |
440 | switch (compute) { | |
441 | case COMPUTE_DELTA: | |
ef358e6d | 442 | compute_delta(he, pair); |
96c47f19 JO |
443 | break; |
444 | case COMPUTE_RATIO: | |
ef358e6d | 445 | compute_ratio(he, pair); |
96c47f19 | 446 | break; |
81d5f958 | 447 | case COMPUTE_WEIGHTED_DIFF: |
ef358e6d | 448 | compute_wdiff(he, pair); |
81d5f958 | 449 | break; |
96c47f19 JO |
450 | default: |
451 | BUG_ON(1); | |
452 | } | |
453 | } | |
454 | } | |
455 | ||
456 | static int64_t cmp_doubles(double l, double r) | |
457 | { | |
458 | if (l > r) | |
459 | return -1; | |
460 | else if (l < r) | |
461 | return 1; | |
462 | else | |
463 | return 0; | |
464 | } | |
465 | ||
466 | static int64_t | |
5f3f8d3b | 467 | __hist_entry__cmp_compute(struct hist_entry *left, struct hist_entry *right, |
96c47f19 JO |
468 | int c) |
469 | { | |
470 | switch (c) { | |
471 | case COMPUTE_DELTA: | |
472 | { | |
473 | double l = left->diff.period_ratio_delta; | |
474 | double r = right->diff.period_ratio_delta; | |
475 | ||
476 | return cmp_doubles(l, r); | |
477 | } | |
478 | case COMPUTE_RATIO: | |
479 | { | |
480 | double l = left->diff.period_ratio; | |
481 | double r = right->diff.period_ratio; | |
482 | ||
483 | return cmp_doubles(l, r); | |
484 | } | |
81d5f958 JO |
485 | case COMPUTE_WEIGHTED_DIFF: |
486 | { | |
487 | s64 l = left->diff.wdiff; | |
488 | s64 r = right->diff.wdiff; | |
489 | ||
490 | return r - l; | |
491 | } | |
96c47f19 JO |
492 | default: |
493 | BUG_ON(1); | |
494 | } | |
495 | ||
496 | return 0; | |
497 | } | |
498 | ||
5f3f8d3b JO |
499 | static int64_t |
500 | hist_entry__cmp_compute(struct hist_entry *left, struct hist_entry *right, | |
501 | int c) | |
502 | { | |
503 | bool pairs_left = hist_entry__has_pairs(left); | |
504 | bool pairs_right = hist_entry__has_pairs(right); | |
505 | struct hist_entry *p_right, *p_left; | |
506 | ||
507 | if (!pairs_left && !pairs_right) | |
508 | return 0; | |
509 | ||
510 | if (!pairs_left || !pairs_right) | |
511 | return pairs_left ? -1 : 1; | |
512 | ||
513 | p_left = get_pair_data(left, &data__files[sort_compute]); | |
514 | p_right = get_pair_data(right, &data__files[sort_compute]); | |
515 | ||
516 | if (!p_left && !p_right) | |
517 | return 0; | |
518 | ||
519 | if (!p_left || !p_right) | |
520 | return p_left ? -1 : 1; | |
521 | ||
522 | /* | |
523 | * We have 2 entries of same kind, let's | |
524 | * make the data comparison. | |
525 | */ | |
526 | return __hist_entry__cmp_compute(p_left, p_right, c); | |
527 | } | |
528 | ||
96c47f19 JO |
529 | static void insert_hist_entry_by_compute(struct rb_root *root, |
530 | struct hist_entry *he, | |
531 | int c) | |
532 | { | |
533 | struct rb_node **p = &root->rb_node; | |
534 | struct rb_node *parent = NULL; | |
535 | struct hist_entry *iter; | |
536 | ||
537 | while (*p != NULL) { | |
538 | parent = *p; | |
539 | iter = rb_entry(parent, struct hist_entry, rb_node); | |
540 | if (hist_entry__cmp_compute(he, iter, c) < 0) | |
541 | p = &(*p)->rb_left; | |
542 | else | |
543 | p = &(*p)->rb_right; | |
544 | } | |
545 | ||
546 | rb_link_node(&he->rb_node, parent, p); | |
547 | rb_insert_color(&he->rb_node, root); | |
548 | } | |
549 | ||
550 | static void hists__compute_resort(struct hists *hists) | |
551 | { | |
66f97ed3 NK |
552 | struct rb_root *root; |
553 | struct rb_node *next; | |
554 | ||
555 | if (sort__need_collapse) | |
556 | root = &hists->entries_collapsed; | |
557 | else | |
558 | root = hists->entries_in; | |
559 | ||
560 | hists->entries = RB_ROOT; | |
561 | next = rb_first(root); | |
562 | ||
563 | hists->nr_entries = 0; | |
564 | hists->stats.total_period = 0; | |
565 | hists__reset_col_len(hists); | |
96c47f19 JO |
566 | |
567 | while (next != NULL) { | |
66f97ed3 | 568 | struct hist_entry *he; |
96c47f19 | 569 | |
66f97ed3 NK |
570 | he = rb_entry(next, struct hist_entry, rb_node_in); |
571 | next = rb_next(&he->rb_node_in); | |
96c47f19 | 572 | |
66f97ed3 NK |
573 | insert_hist_entry_by_compute(&hists->entries, he, compute); |
574 | hists__inc_nr_entries(hists, he); | |
96c47f19 | 575 | } |
96c47f19 JO |
576 | } |
577 | ||
22aeb7f5 | 578 | static void hists__process(struct hists *hists) |
a06d143e | 579 | { |
a06d143e | 580 | if (show_baseline_only) |
22aeb7f5 | 581 | hists__baseline_only(hists); |
a06d143e | 582 | |
96c47f19 | 583 | if (sort_compute) { |
22aeb7f5 JO |
584 | hists__precompute(hists); |
585 | hists__compute_resort(hists); | |
66f97ed3 | 586 | } else { |
22aeb7f5 | 587 | hists__output_resort(hists); |
96c47f19 JO |
588 | } |
589 | ||
22aeb7f5 | 590 | hists__fprintf(hists, true, 0, 0, 0, stdout); |
a06d143e JO |
591 | } |
592 | ||
1d81c7fc JO |
593 | static void data__fprintf(void) |
594 | { | |
595 | struct data__file *d; | |
596 | int i; | |
597 | ||
598 | fprintf(stdout, "# Data files:\n"); | |
599 | ||
600 | data__for_each_file(i, d) | |
601 | fprintf(stdout, "# [%d] %s %s\n", | |
602 | d->idx, d->file, | |
603 | !d->idx ? "(Baseline)" : ""); | |
604 | ||
605 | fprintf(stdout, "#\n"); | |
606 | } | |
607 | ||
ec308426 | 608 | static void data_process(void) |
86a9eee0 | 609 | { |
22aeb7f5 JO |
610 | struct perf_evlist *evlist_base = data__files[0].session->evlist; |
611 | struct perf_evsel *evsel_base; | |
863e451f | 612 | bool first = true; |
86a9eee0 | 613 | |
22aeb7f5 JO |
614 | list_for_each_entry(evsel_base, &evlist_base->entries, node) { |
615 | struct data__file *d; | |
616 | int i; | |
86a9eee0 | 617 | |
22aeb7f5 JO |
618 | data__for_each_file_new(i, d) { |
619 | struct perf_evlist *evlist = d->session->evlist; | |
620 | struct perf_evsel *evsel; | |
621 | ||
622 | evsel = evsel_match(evsel_base, evlist); | |
623 | if (!evsel) | |
624 | continue; | |
625 | ||
626 | d->hists = &evsel->hists; | |
627 | ||
628 | hists__match(&evsel_base->hists, &evsel->hists); | |
629 | ||
630 | if (!show_baseline_only) | |
631 | hists__link(&evsel_base->hists, | |
632 | &evsel->hists); | |
633 | } | |
86a9eee0 | 634 | |
ec308426 | 635 | fprintf(stdout, "%s# Event '%s'\n#\n", first ? "" : "\n", |
22aeb7f5 | 636 | perf_evsel__name(evsel_base)); |
863e451f | 637 | |
ec308426 | 638 | first = false; |
863e451f | 639 | |
22aeb7f5 | 640 | if (verbose || data__files_cnt > 2) |
1d81c7fc JO |
641 | data__fprintf(); |
642 | ||
22aeb7f5 | 643 | hists__process(&evsel_base->hists); |
ec308426 JO |
644 | } |
645 | } | |
863e451f | 646 | |
c818b498 JO |
647 | static void data__free(struct data__file *d) |
648 | { | |
649 | int col; | |
650 | ||
651 | for (col = 0; col < PERF_HPP_DIFF__MAX_INDEX; col++) { | |
652 | struct diff_hpp_fmt *fmt = &d->fmt[col]; | |
653 | ||
654 | free(fmt->header); | |
655 | } | |
656 | } | |
657 | ||
ec308426 JO |
658 | static int __cmd_diff(void) |
659 | { | |
660 | struct data__file *d; | |
661 | int ret = -EINVAL, i; | |
662 | ||
663 | data__for_each_file(i, d) { | |
664 | d->session = perf_session__new(d->file, O_RDONLY, force, | |
665 | false, &tool); | |
666 | if (!d->session) { | |
667 | pr_err("Failed to open %s\n", d->file); | |
668 | ret = -ENOMEM; | |
669 | goto out_delete; | |
670 | } | |
863e451f | 671 | |
ec308426 JO |
672 | ret = perf_session__process_events(d->session, &tool); |
673 | if (ret) { | |
674 | pr_err("Failed to process %s\n", d->file); | |
675 | goto out_delete; | |
676 | } | |
863e451f | 677 | |
ec308426 JO |
678 | perf_evlist__collapse_resort(d->session->evlist); |
679 | } | |
680 | ||
681 | data_process(); | |
863e451f | 682 | |
ec308426 JO |
683 | out_delete: |
684 | data__for_each_file(i, d) { | |
685 | if (d->session) | |
686 | perf_session__delete(d->session); | |
c818b498 JO |
687 | |
688 | data__free(d); | |
863e451f | 689 | } |
9c443dfd | 690 | |
ec308426 | 691 | free(data__files); |
86a9eee0 ACM |
692 | return ret; |
693 | } | |
694 | ||
0422a4fc | 695 | static const char * const diff_usage[] = { |
86a9eee0 | 696 | "perf diff [<options>] [old_file] [new_file]", |
0422a4fc | 697 | NULL, |
86a9eee0 ACM |
698 | }; |
699 | ||
700 | static const struct option options[] = { | |
c0555642 | 701 | OPT_INCR('v', "verbose", &verbose, |
86a9eee0 | 702 | "be more verbose (show symbol address, etc)"), |
a06d143e JO |
703 | OPT_BOOLEAN('b', "baseline-only", &show_baseline_only, |
704 | "Show only items with match in baseline"), | |
81d5f958 JO |
705 | OPT_CALLBACK('c', "compute", &compute, |
706 | "delta,ratio,wdiff:w1,w2 (default delta)", | |
7aaf6b35 JO |
707 | "Entries differential computation selection", |
708 | setup_compute), | |
61949b21 JO |
709 | OPT_BOOLEAN('p', "period", &show_period, |
710 | "Show period values."), | |
ed279da2 JO |
711 | OPT_BOOLEAN('F', "formula", &show_formula, |
712 | "Show formula."), | |
86a9eee0 ACM |
713 | OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace, |
714 | "dump raw trace in ASCII"), | |
715 | OPT_BOOLEAN('f', "force", &force, "don't complain, do it"), | |
716 | OPT_BOOLEAN('m', "modules", &symbol_conf.use_modules, | |
717 | "load module symbols - WARNING: use only with -k and LIVE kernel"), | |
c410a338 ACM |
718 | OPT_STRING('d', "dsos", &symbol_conf.dso_list_str, "dso[,dso...]", |
719 | "only consider symbols in these dsos"), | |
720 | OPT_STRING('C', "comms", &symbol_conf.comm_list_str, "comm[,comm...]", | |
721 | "only consider symbols in these comms"), | |
722 | OPT_STRING('S', "symbols", &symbol_conf.sym_list_str, "symbol[,symbol...]", | |
723 | "only consider these symbols"), | |
c351c281 ACM |
724 | OPT_STRING('s', "sort", &sort_order, "key[,key2...]", |
725 | "sort by key(s): pid, comm, dso, symbol, parent"), | |
726 | OPT_STRING('t', "field-separator", &symbol_conf.field_sep, "separator", | |
727 | "separator for columns, no spaces will be added between " | |
728 | "columns '.' is reserved."), | |
ec5761ea DA |
729 | OPT_STRING(0, "symfs", &symbol_conf.symfs, "directory", |
730 | "Look for files with symbols relative to this directory"), | |
5f3f8d3b | 731 | OPT_UINTEGER('o', "order", &sort_compute, "Specify compute sorting."), |
86a9eee0 ACM |
732 | OPT_END() |
733 | }; | |
734 | ||
345dc0b4 | 735 | static double baseline_percent(struct hist_entry *he) |
1d77822e | 736 | { |
345dc0b4 JO |
737 | struct hists *hists = he->hists; |
738 | return 100.0 * he->stat.period / hists->stats.total_period; | |
739 | } | |
7aaf6b35 | 740 | |
345dc0b4 JO |
741 | static int hpp__color_baseline(struct perf_hpp_fmt *fmt, |
742 | struct perf_hpp *hpp, struct hist_entry *he) | |
743 | { | |
744 | struct diff_hpp_fmt *dfmt = | |
745 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
746 | double percent = baseline_percent(he); | |
747 | char pfmt[20] = " "; | |
748 | ||
749 | if (!he->dummy) { | |
750 | scnprintf(pfmt, 20, "%%%d.2f%%%%", dfmt->header_width - 1); | |
751 | return percent_color_snprintf(hpp->buf, hpp->size, | |
752 | pfmt, percent); | |
753 | } else | |
754 | return scnprintf(hpp->buf, hpp->size, "%*s", | |
755 | dfmt->header_width, pfmt); | |
756 | } | |
757 | ||
758 | static int hpp__entry_baseline(struct hist_entry *he, char *buf, size_t size) | |
759 | { | |
760 | double percent = baseline_percent(he); | |
761 | const char *fmt = symbol_conf.field_sep ? "%.2f" : "%6.2f%%"; | |
762 | int ret = 0; | |
763 | ||
764 | if (!he->dummy) | |
765 | ret = scnprintf(buf, size, fmt, percent); | |
766 | ||
767 | return ret; | |
768 | } | |
769 | ||
770 | static void | |
771 | hpp__entry_unpair(struct hist_entry *he, int idx, char *buf, size_t size) | |
772 | { | |
773 | switch (idx) { | |
774 | case PERF_HPP_DIFF__PERIOD_BASELINE: | |
775 | scnprintf(buf, size, "%" PRIu64, he->stat.period); | |
7aaf6b35 | 776 | break; |
345dc0b4 JO |
777 | |
778 | default: | |
81d5f958 | 779 | break; |
345dc0b4 JO |
780 | } |
781 | } | |
782 | ||
783 | static void | |
784 | hpp__entry_pair(struct hist_entry *he, struct hist_entry *pair, | |
785 | int idx, char *buf, size_t size) | |
786 | { | |
787 | double diff; | |
788 | double ratio; | |
789 | s64 wdiff; | |
790 | ||
791 | switch (idx) { | |
792 | case PERF_HPP_DIFF__DELTA: | |
793 | if (pair->diff.computed) | |
794 | diff = pair->diff.period_ratio_delta; | |
795 | else | |
ef358e6d | 796 | diff = compute_delta(he, pair); |
345dc0b4 JO |
797 | |
798 | if (fabs(diff) >= 0.01) | |
799 | scnprintf(buf, size, "%+4.2F%%", diff); | |
800 | break; | |
801 | ||
802 | case PERF_HPP_DIFF__RATIO: | |
803 | /* No point for ratio number if we are dummy.. */ | |
804 | if (he->dummy) | |
805 | break; | |
806 | ||
807 | if (pair->diff.computed) | |
808 | ratio = pair->diff.period_ratio; | |
809 | else | |
ef358e6d | 810 | ratio = compute_ratio(he, pair); |
345dc0b4 JO |
811 | |
812 | if (ratio > 0.0) | |
813 | scnprintf(buf, size, "%14.6F", ratio); | |
814 | break; | |
815 | ||
816 | case PERF_HPP_DIFF__WEIGHTED_DIFF: | |
817 | /* No point for wdiff number if we are dummy.. */ | |
818 | if (he->dummy) | |
819 | break; | |
820 | ||
821 | if (pair->diff.computed) | |
822 | wdiff = pair->diff.wdiff; | |
823 | else | |
ef358e6d | 824 | wdiff = compute_wdiff(he, pair); |
345dc0b4 JO |
825 | |
826 | if (wdiff != 0) | |
827 | scnprintf(buf, size, "%14ld", wdiff); | |
828 | break; | |
829 | ||
830 | case PERF_HPP_DIFF__FORMULA: | |
ef358e6d | 831 | formula_fprintf(he, pair, buf, size); |
7aaf6b35 | 832 | break; |
345dc0b4 JO |
833 | |
834 | case PERF_HPP_DIFF__PERIOD: | |
835 | scnprintf(buf, size, "%" PRIu64, pair->stat.period); | |
836 | break; | |
837 | ||
7aaf6b35 JO |
838 | default: |
839 | BUG_ON(1); | |
840 | }; | |
345dc0b4 JO |
841 | } |
842 | ||
843 | static void | |
22aeb7f5 JO |
844 | __hpp__entry_global(struct hist_entry *he, struct diff_hpp_fmt *dfmt, |
845 | char *buf, size_t size) | |
345dc0b4 | 846 | { |
5f3f8d3b | 847 | struct hist_entry *pair = get_pair_fmt(he, dfmt); |
22aeb7f5 | 848 | int idx = dfmt->idx; |
345dc0b4 JO |
849 | |
850 | /* baseline is special */ | |
851 | if (idx == PERF_HPP_DIFF__BASELINE) | |
852 | hpp__entry_baseline(he, buf, size); | |
853 | else { | |
854 | if (pair) | |
855 | hpp__entry_pair(he, pair, idx, buf, size); | |
856 | else | |
857 | hpp__entry_unpair(he, idx, buf, size); | |
858 | } | |
859 | } | |
860 | ||
861 | static int hpp__entry_global(struct perf_hpp_fmt *_fmt, struct perf_hpp *hpp, | |
862 | struct hist_entry *he) | |
863 | { | |
864 | struct diff_hpp_fmt *dfmt = | |
865 | container_of(_fmt, struct diff_hpp_fmt, fmt); | |
866 | char buf[MAX_COL_WIDTH] = " "; | |
867 | ||
22aeb7f5 | 868 | __hpp__entry_global(he, dfmt, buf, MAX_COL_WIDTH); |
345dc0b4 JO |
869 | |
870 | if (symbol_conf.field_sep) | |
871 | return scnprintf(hpp->buf, hpp->size, "%s", buf); | |
872 | else | |
873 | return scnprintf(hpp->buf, hpp->size, "%*s", | |
874 | dfmt->header_width, buf); | |
875 | } | |
876 | ||
877 | static int hpp__header(struct perf_hpp_fmt *fmt, | |
878 | struct perf_hpp *hpp) | |
879 | { | |
880 | struct diff_hpp_fmt *dfmt = | |
881 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
882 | ||
883 | BUG_ON(!dfmt->header); | |
884 | return scnprintf(hpp->buf, hpp->size, dfmt->header); | |
885 | } | |
886 | ||
887 | static int hpp__width(struct perf_hpp_fmt *fmt, | |
888 | struct perf_hpp *hpp __maybe_unused) | |
889 | { | |
890 | struct diff_hpp_fmt *dfmt = | |
891 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
892 | ||
893 | BUG_ON(dfmt->header_width <= 0); | |
894 | return dfmt->header_width; | |
895 | } | |
896 | ||
22aeb7f5 | 897 | static void init_header(struct data__file *d, struct diff_hpp_fmt *dfmt) |
345dc0b4 JO |
898 | { |
899 | #define MAX_HEADER_NAME 100 | |
900 | char buf_indent[MAX_HEADER_NAME]; | |
901 | char buf[MAX_HEADER_NAME]; | |
902 | const char *header = NULL; | |
903 | int width = 0; | |
904 | ||
905 | BUG_ON(dfmt->idx >= PERF_HPP_DIFF__MAX_INDEX); | |
906 | header = columns[dfmt->idx].name; | |
907 | width = columns[dfmt->idx].width; | |
908 | ||
909 | /* Only our defined HPP fmts should appear here. */ | |
910 | BUG_ON(!header); | |
911 | ||
22aeb7f5 JO |
912 | if (data__files_cnt > 2) |
913 | scnprintf(buf, MAX_HEADER_NAME, "%s/%d", header, d->idx); | |
914 | ||
345dc0b4 JO |
915 | #define NAME (data__files_cnt > 2 ? buf : header) |
916 | dfmt->header_width = width; | |
917 | width = (int) strlen(NAME); | |
918 | if (dfmt->header_width < width) | |
919 | dfmt->header_width = width; | |
920 | ||
921 | scnprintf(buf_indent, MAX_HEADER_NAME, "%*s", | |
922 | dfmt->header_width, NAME); | |
923 | ||
924 | dfmt->header = strdup(buf_indent); | |
925 | #undef MAX_HEADER_NAME | |
926 | #undef NAME | |
927 | } | |
928 | ||
c818b498 | 929 | static void data__hpp_register(struct data__file *d, int idx) |
345dc0b4 | 930 | { |
c818b498 JO |
931 | struct diff_hpp_fmt *dfmt = &d->fmt[idx]; |
932 | struct perf_hpp_fmt *fmt = &dfmt->fmt; | |
933 | ||
934 | dfmt->idx = idx; | |
935 | ||
936 | fmt->header = hpp__header; | |
937 | fmt->width = hpp__width; | |
938 | fmt->entry = hpp__entry_global; | |
939 | ||
940 | /* TODO more colors */ | |
941 | if (idx == PERF_HPP_DIFF__BASELINE) | |
942 | fmt->color = hpp__color_baseline; | |
345dc0b4 | 943 | |
22aeb7f5 | 944 | init_header(d, dfmt); |
c818b498 | 945 | perf_hpp__column_register(fmt); |
345dc0b4 JO |
946 | } |
947 | ||
948 | static void ui_init(void) | |
949 | { | |
c818b498 JO |
950 | struct data__file *d; |
951 | int i; | |
952 | ||
953 | data__for_each_file(i, d) { | |
954 | ||
955 | /* | |
956 | * Baseline or compute realted columns: | |
957 | * | |
958 | * PERF_HPP_DIFF__BASELINE | |
959 | * PERF_HPP_DIFF__DELTA | |
960 | * PERF_HPP_DIFF__RATIO | |
961 | * PERF_HPP_DIFF__WEIGHTED_DIFF | |
962 | */ | |
963 | data__hpp_register(d, i ? compute_2_hpp[compute] : | |
964 | PERF_HPP_DIFF__BASELINE); | |
1d77822e | 965 | |
c818b498 JO |
966 | /* |
967 | * And the rest: | |
968 | * | |
969 | * PERF_HPP_DIFF__FORMULA | |
970 | * PERF_HPP_DIFF__PERIOD | |
971 | * PERF_HPP_DIFF__PERIOD_BASELINE | |
972 | */ | |
973 | if (show_formula && i) | |
974 | data__hpp_register(d, PERF_HPP_DIFF__FORMULA); | |
ed279da2 | 975 | |
c818b498 JO |
976 | if (show_period) |
977 | data__hpp_register(d, i ? PERF_HPP_DIFF__PERIOD : | |
978 | PERF_HPP_DIFF__PERIOD_BASELINE); | |
61949b21 | 979 | } |
1d77822e JO |
980 | } |
981 | ||
ec308426 | 982 | static int data_init(int argc, const char **argv) |
86a9eee0 | 983 | { |
ec308426 JO |
984 | struct data__file *d; |
985 | static const char *defaults[] = { | |
986 | "perf.data.old", | |
987 | "perf.data", | |
988 | }; | |
22aeb7f5 | 989 | bool use_default = true; |
ec308426 JO |
990 | int i; |
991 | ||
992 | data__files_cnt = 2; | |
993 | ||
86a9eee0 | 994 | if (argc) { |
22aeb7f5 | 995 | if (argc == 1) |
ec308426 | 996 | defaults[1] = argv[0]; |
22aeb7f5 JO |
997 | else { |
998 | data__files_cnt = argc; | |
999 | use_default = false; | |
1000 | } | |
a1645ce1 ZY |
1001 | } else if (symbol_conf.default_guest_vmlinux_name || |
1002 | symbol_conf.default_guest_kallsyms) { | |
ec308426 JO |
1003 | defaults[0] = "perf.data.host"; |
1004 | defaults[1] = "perf.data.guest"; | |
86a9eee0 ACM |
1005 | } |
1006 | ||
5f3f8d3b JO |
1007 | if (sort_compute >= (unsigned int) data__files_cnt) { |
1008 | pr_err("Order option out of limit.\n"); | |
1009 | return -EINVAL; | |
1010 | } | |
1011 | ||
ec308426 JO |
1012 | data__files = zalloc(sizeof(*data__files) * data__files_cnt); |
1013 | if (!data__files) | |
1014 | return -ENOMEM; | |
1015 | ||
1016 | data__for_each_file(i, d) { | |
22aeb7f5 | 1017 | d->file = use_default ? defaults[i] : argv[i]; |
ec308426 JO |
1018 | d->idx = i; |
1019 | } | |
1020 | ||
1021 | return 0; | |
1022 | } | |
1023 | ||
1024 | int cmd_diff(int argc, const char **argv, const char *prefix __maybe_unused) | |
1025 | { | |
1026 | sort_order = diff__default_sort_order; | |
1027 | argc = parse_options(argc, argv, options, diff_usage, 0); | |
1028 | ||
655000e7 ACM |
1029 | if (symbol__init() < 0) |
1030 | return -1; | |
1031 | ||
ec308426 JO |
1032 | if (data_init(argc, argv) < 0) |
1033 | return -1; | |
1034 | ||
1d77822e JO |
1035 | ui_init(); |
1036 | ||
55309985 NK |
1037 | if (setup_sorting() < 0) |
1038 | usage_with_options(diff_usage, options); | |
1039 | ||
86a9eee0 | 1040 | setup_pager(); |
c351c281 | 1041 | |
08e71542 | 1042 | sort__setup_elide(NULL); |
c351c281 | 1043 | |
86a9eee0 ACM |
1044 | return __cmd_diff(); |
1045 | } |