]>
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" | |
f5fc1412 | 19 | #include "util/data.h" |
86a9eee0 ACM |
20 | |
21 | #include <stdlib.h> | |
345dc0b4 JO |
22 | #include <math.h> |
23 | ||
24 | /* Diff command specific HPP columns. */ | |
25 | enum { | |
26 | PERF_HPP_DIFF__BASELINE, | |
27 | PERF_HPP_DIFF__PERIOD, | |
28 | PERF_HPP_DIFF__PERIOD_BASELINE, | |
29 | PERF_HPP_DIFF__DELTA, | |
30 | PERF_HPP_DIFF__RATIO, | |
31 | PERF_HPP_DIFF__WEIGHTED_DIFF, | |
32 | PERF_HPP_DIFF__FORMULA, | |
33 | ||
34 | PERF_HPP_DIFF__MAX_INDEX | |
35 | }; | |
36 | ||
37 | struct diff_hpp_fmt { | |
38 | struct perf_hpp_fmt fmt; | |
39 | int idx; | |
40 | char *header; | |
41 | int header_width; | |
42 | }; | |
86a9eee0 | 43 | |
ec308426 JO |
44 | struct data__file { |
45 | struct perf_session *session; | |
f5fc1412 | 46 | struct perf_data_file file; |
ec308426 | 47 | int idx; |
22aeb7f5 | 48 | struct hists *hists; |
c818b498 | 49 | struct diff_hpp_fmt fmt[PERF_HPP_DIFF__MAX_INDEX]; |
ec308426 JO |
50 | }; |
51 | ||
52 | static struct data__file *data__files; | |
53 | static int data__files_cnt; | |
54 | ||
55 | #define data__for_each_file_start(i, d, s) \ | |
56 | for (i = s, d = &data__files[s]; \ | |
57 | i < data__files_cnt; \ | |
58 | i++, d = &data__files[i]) | |
59 | ||
60 | #define data__for_each_file(i, d) data__for_each_file_start(i, d, 0) | |
22aeb7f5 | 61 | #define data__for_each_file_new(i, d) data__for_each_file_start(i, d, 1) |
ec308426 JO |
62 | |
63 | static char diff__default_sort_order[] = "dso,symbol"; | |
64 | static bool force; | |
61949b21 | 65 | static bool show_period; |
ed279da2 | 66 | static bool show_formula; |
a06d143e | 67 | static bool show_baseline_only; |
5f3f8d3b | 68 | static unsigned int sort_compute; |
86a9eee0 | 69 | |
81d5f958 JO |
70 | static s64 compute_wdiff_w1; |
71 | static s64 compute_wdiff_w2; | |
72 | ||
7aaf6b35 JO |
73 | enum { |
74 | COMPUTE_DELTA, | |
75 | COMPUTE_RATIO, | |
81d5f958 | 76 | COMPUTE_WEIGHTED_DIFF, |
7aaf6b35 JO |
77 | COMPUTE_MAX, |
78 | }; | |
79 | ||
80 | const char *compute_names[COMPUTE_MAX] = { | |
81 | [COMPUTE_DELTA] = "delta", | |
82 | [COMPUTE_RATIO] = "ratio", | |
81d5f958 | 83 | [COMPUTE_WEIGHTED_DIFF] = "wdiff", |
7aaf6b35 JO |
84 | }; |
85 | ||
86 | static int compute; | |
87 | ||
345dc0b4 JO |
88 | static int compute_2_hpp[COMPUTE_MAX] = { |
89 | [COMPUTE_DELTA] = PERF_HPP_DIFF__DELTA, | |
90 | [COMPUTE_RATIO] = PERF_HPP_DIFF__RATIO, | |
91 | [COMPUTE_WEIGHTED_DIFF] = PERF_HPP_DIFF__WEIGHTED_DIFF, | |
92 | }; | |
93 | ||
94 | #define MAX_COL_WIDTH 70 | |
95 | ||
96 | static struct header_column { | |
97 | const char *name; | |
98 | int width; | |
99 | } columns[PERF_HPP_DIFF__MAX_INDEX] = { | |
100 | [PERF_HPP_DIFF__BASELINE] = { | |
101 | .name = "Baseline", | |
102 | }, | |
103 | [PERF_HPP_DIFF__PERIOD] = { | |
104 | .name = "Period", | |
105 | .width = 14, | |
106 | }, | |
107 | [PERF_HPP_DIFF__PERIOD_BASELINE] = { | |
108 | .name = "Base period", | |
109 | .width = 14, | |
110 | }, | |
111 | [PERF_HPP_DIFF__DELTA] = { | |
112 | .name = "Delta", | |
113 | .width = 7, | |
114 | }, | |
115 | [PERF_HPP_DIFF__RATIO] = { | |
116 | .name = "Ratio", | |
117 | .width = 14, | |
118 | }, | |
119 | [PERF_HPP_DIFF__WEIGHTED_DIFF] = { | |
120 | .name = "Weighted diff", | |
121 | .width = 14, | |
122 | }, | |
123 | [PERF_HPP_DIFF__FORMULA] = { | |
124 | .name = "Formula", | |
125 | .width = MAX_COL_WIDTH, | |
126 | } | |
127 | }; | |
128 | ||
81d5f958 JO |
129 | static int setup_compute_opt_wdiff(char *opt) |
130 | { | |
131 | char *w1_str = opt; | |
132 | char *w2_str; | |
133 | ||
134 | int ret = -EINVAL; | |
135 | ||
136 | if (!opt) | |
137 | goto out; | |
138 | ||
139 | w2_str = strchr(opt, ','); | |
140 | if (!w2_str) | |
141 | goto out; | |
142 | ||
143 | *w2_str++ = 0x0; | |
144 | if (!*w2_str) | |
145 | goto out; | |
146 | ||
147 | compute_wdiff_w1 = strtol(w1_str, NULL, 10); | |
148 | compute_wdiff_w2 = strtol(w2_str, NULL, 10); | |
149 | ||
150 | if (!compute_wdiff_w1 || !compute_wdiff_w2) | |
151 | goto out; | |
152 | ||
153 | pr_debug("compute wdiff w1(%" PRId64 ") w2(%" PRId64 ")\n", | |
154 | compute_wdiff_w1, compute_wdiff_w2); | |
155 | ||
156 | ret = 0; | |
157 | ||
158 | out: | |
159 | if (ret) | |
160 | pr_err("Failed: wrong weight data, use 'wdiff:w1,w2'\n"); | |
161 | ||
162 | return ret; | |
163 | } | |
164 | ||
165 | static int setup_compute_opt(char *opt) | |
166 | { | |
167 | if (compute == COMPUTE_WEIGHTED_DIFF) | |
168 | return setup_compute_opt_wdiff(opt); | |
169 | ||
170 | if (opt) { | |
171 | pr_err("Failed: extra option specified '%s'", opt); | |
172 | return -EINVAL; | |
173 | } | |
174 | ||
175 | return 0; | |
176 | } | |
177 | ||
7aaf6b35 JO |
178 | static int setup_compute(const struct option *opt, const char *str, |
179 | int unset __maybe_unused) | |
180 | { | |
181 | int *cp = (int *) opt->value; | |
81d5f958 JO |
182 | char *cstr = (char *) str; |
183 | char buf[50]; | |
7aaf6b35 | 184 | unsigned i; |
81d5f958 | 185 | char *option; |
7aaf6b35 JO |
186 | |
187 | if (!str) { | |
188 | *cp = COMPUTE_DELTA; | |
189 | return 0; | |
190 | } | |
191 | ||
81d5f958 JO |
192 | option = strchr(str, ':'); |
193 | if (option) { | |
194 | unsigned len = option++ - str; | |
195 | ||
196 | /* | |
197 | * The str data are not writeable, so we need | |
198 | * to use another buffer. | |
199 | */ | |
200 | ||
201 | /* No option value is longer. */ | |
202 | if (len >= sizeof(buf)) | |
203 | return -EINVAL; | |
204 | ||
205 | strncpy(buf, str, len); | |
206 | buf[len] = 0x0; | |
207 | cstr = buf; | |
208 | } | |
209 | ||
7aaf6b35 | 210 | for (i = 0; i < COMPUTE_MAX; i++) |
81d5f958 | 211 | if (!strcmp(cstr, compute_names[i])) { |
7aaf6b35 | 212 | *cp = i; |
81d5f958 | 213 | return setup_compute_opt(option); |
7aaf6b35 JO |
214 | } |
215 | ||
216 | pr_err("Failed: '%s' is not computation method " | |
81d5f958 | 217 | "(use 'delta','ratio' or 'wdiff')\n", str); |
7aaf6b35 JO |
218 | return -EINVAL; |
219 | } | |
220 | ||
ef358e6d | 221 | static double period_percent(struct hist_entry *he, u64 period) |
96c47f19 JO |
222 | { |
223 | u64 total = he->hists->stats.total_period; | |
224 | return (period * 100.0) / total; | |
225 | } | |
226 | ||
ef358e6d | 227 | static double compute_delta(struct hist_entry *he, struct hist_entry *pair) |
96c47f19 | 228 | { |
ef358e6d JO |
229 | double old_percent = period_percent(he, he->stat.period); |
230 | double new_percent = period_percent(pair, pair->stat.period); | |
96c47f19 | 231 | |
9af303e2 JO |
232 | pair->diff.period_ratio_delta = new_percent - old_percent; |
233 | pair->diff.computed = true; | |
234 | return pair->diff.period_ratio_delta; | |
96c47f19 JO |
235 | } |
236 | ||
ef358e6d | 237 | static double compute_ratio(struct hist_entry *he, struct hist_entry *pair) |
96c47f19 | 238 | { |
9af303e2 JO |
239 | double old_period = he->stat.period ?: 1; |
240 | double new_period = pair->stat.period; | |
96c47f19 | 241 | |
9af303e2 JO |
242 | pair->diff.computed = true; |
243 | pair->diff.period_ratio = new_period / old_period; | |
244 | return pair->diff.period_ratio; | |
96c47f19 JO |
245 | } |
246 | ||
ef358e6d | 247 | static s64 compute_wdiff(struct hist_entry *he, struct hist_entry *pair) |
81d5f958 | 248 | { |
9af303e2 JO |
249 | u64 old_period = he->stat.period; |
250 | u64 new_period = pair->stat.period; | |
81d5f958 | 251 | |
9af303e2 JO |
252 | pair->diff.computed = true; |
253 | pair->diff.wdiff = new_period * compute_wdiff_w2 - | |
254 | old_period * compute_wdiff_w1; | |
81d5f958 | 255 | |
9af303e2 | 256 | return pair->diff.wdiff; |
81d5f958 JO |
257 | } |
258 | ||
f4c8bae1 JO |
259 | static int formula_delta(struct hist_entry *he, struct hist_entry *pair, |
260 | char *buf, size_t size) | |
ed279da2 | 261 | { |
ed279da2 JO |
262 | return scnprintf(buf, size, |
263 | "(%" PRIu64 " * 100 / %" PRIu64 ") - " | |
264 | "(%" PRIu64 " * 100 / %" PRIu64 ")", | |
9af303e2 JO |
265 | pair->stat.period, pair->hists->stats.total_period, |
266 | he->stat.period, he->hists->stats.total_period); | |
ed279da2 JO |
267 | } |
268 | ||
f4c8bae1 JO |
269 | static int formula_ratio(struct hist_entry *he, struct hist_entry *pair, |
270 | char *buf, size_t size) | |
ed279da2 | 271 | { |
9af303e2 JO |
272 | double old_period = he->stat.period; |
273 | double new_period = pair->stat.period; | |
ed279da2 JO |
274 | |
275 | return scnprintf(buf, size, "%.0F / %.0F", new_period, old_period); | |
276 | } | |
277 | ||
f4c8bae1 JO |
278 | static int formula_wdiff(struct hist_entry *he, struct hist_entry *pair, |
279 | char *buf, size_t size) | |
ed279da2 | 280 | { |
9af303e2 JO |
281 | u64 old_period = he->stat.period; |
282 | u64 new_period = pair->stat.period; | |
ed279da2 JO |
283 | |
284 | return scnprintf(buf, size, | |
285 | "(%" PRIu64 " * " "%" PRId64 ") - (%" PRIu64 " * " "%" PRId64 ")", | |
286 | new_period, compute_wdiff_w2, old_period, compute_wdiff_w1); | |
287 | } | |
288 | ||
ef358e6d JO |
289 | static int formula_fprintf(struct hist_entry *he, struct hist_entry *pair, |
290 | char *buf, size_t size) | |
ed279da2 JO |
291 | { |
292 | switch (compute) { | |
293 | case COMPUTE_DELTA: | |
f4c8bae1 | 294 | return formula_delta(he, pair, buf, size); |
ed279da2 | 295 | case COMPUTE_RATIO: |
f4c8bae1 | 296 | return formula_ratio(he, pair, buf, size); |
ed279da2 | 297 | case COMPUTE_WEIGHTED_DIFF: |
f4c8bae1 | 298 | return formula_wdiff(he, pair, buf, size); |
ed279da2 JO |
299 | default: |
300 | BUG_ON(1); | |
301 | } | |
302 | ||
303 | return -1; | |
304 | } | |
305 | ||
c824c433 | 306 | static int hists__add_entry(struct hists *hists, |
05484298 | 307 | struct addr_location *al, u64 period, |
475eeab9 | 308 | u64 weight, u64 transaction) |
86a9eee0 | 309 | { |
c824c433 | 310 | if (__hists__add_entry(hists, al, NULL, period, weight, transaction) != 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 | ||
c1fb5651 | 372 | hists__collapse_resort(hists, NULL); |
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", | |
f5fc1412 | 604 | d->idx, d->file.path, |
1d81c7fc JO |
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) { | |
f5fc1412 | 666 | d->session = perf_session__new(&d->file, false, &tool); |
ec308426 | 667 | if (!d->session) { |
f5fc1412 | 668 | pr_err("Failed to open %s\n", d->file.path); |
ec308426 JO |
669 | ret = -ENOMEM; |
670 | goto out_delete; | |
671 | } | |
863e451f | 672 | |
ec308426 JO |
673 | ret = perf_session__process_events(d->session, &tool); |
674 | if (ret) { | |
f5fc1412 | 675 | pr_err("Failed to process %s\n", d->file.path); |
ec308426 JO |
676 | goto out_delete; |
677 | } | |
863e451f | 678 | |
ec308426 JO |
679 | perf_evlist__collapse_resort(d->session->evlist); |
680 | } | |
681 | ||
682 | data_process(); | |
863e451f | 683 | |
ec308426 JO |
684 | out_delete: |
685 | data__for_each_file(i, d) { | |
686 | if (d->session) | |
687 | perf_session__delete(d->session); | |
c818b498 JO |
688 | |
689 | data__free(d); | |
863e451f | 690 | } |
9c443dfd | 691 | |
ec308426 | 692 | free(data__files); |
86a9eee0 ACM |
693 | return ret; |
694 | } | |
695 | ||
0422a4fc | 696 | static const char * const diff_usage[] = { |
86a9eee0 | 697 | "perf diff [<options>] [old_file] [new_file]", |
0422a4fc | 698 | NULL, |
86a9eee0 ACM |
699 | }; |
700 | ||
701 | static const struct option options[] = { | |
c0555642 | 702 | OPT_INCR('v', "verbose", &verbose, |
86a9eee0 | 703 | "be more verbose (show symbol address, etc)"), |
a06d143e JO |
704 | OPT_BOOLEAN('b', "baseline-only", &show_baseline_only, |
705 | "Show only items with match in baseline"), | |
81d5f958 JO |
706 | OPT_CALLBACK('c', "compute", &compute, |
707 | "delta,ratio,wdiff:w1,w2 (default delta)", | |
7aaf6b35 JO |
708 | "Entries differential computation selection", |
709 | setup_compute), | |
61949b21 JO |
710 | OPT_BOOLEAN('p', "period", &show_period, |
711 | "Show period values."), | |
ed279da2 JO |
712 | OPT_BOOLEAN('F', "formula", &show_formula, |
713 | "Show formula."), | |
86a9eee0 ACM |
714 | OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace, |
715 | "dump raw trace in ASCII"), | |
716 | OPT_BOOLEAN('f', "force", &force, "don't complain, do it"), | |
717 | OPT_BOOLEAN('m', "modules", &symbol_conf.use_modules, | |
718 | "load module symbols - WARNING: use only with -k and LIVE kernel"), | |
c410a338 ACM |
719 | OPT_STRING('d', "dsos", &symbol_conf.dso_list_str, "dso[,dso...]", |
720 | "only consider symbols in these dsos"), | |
721 | OPT_STRING('C', "comms", &symbol_conf.comm_list_str, "comm[,comm...]", | |
722 | "only consider symbols in these comms"), | |
723 | OPT_STRING('S', "symbols", &symbol_conf.sym_list_str, "symbol[,symbol...]", | |
724 | "only consider these symbols"), | |
c351c281 ACM |
725 | OPT_STRING('s', "sort", &sort_order, "key[,key2...]", |
726 | "sort by key(s): pid, comm, dso, symbol, parent"), | |
727 | OPT_STRING('t', "field-separator", &symbol_conf.field_sep, "separator", | |
728 | "separator for columns, no spaces will be added between " | |
729 | "columns '.' is reserved."), | |
ec5761ea DA |
730 | OPT_STRING(0, "symfs", &symbol_conf.symfs, "directory", |
731 | "Look for files with symbols relative to this directory"), | |
5f3f8d3b | 732 | OPT_UINTEGER('o', "order", &sort_compute, "Specify compute sorting."), |
86a9eee0 ACM |
733 | OPT_END() |
734 | }; | |
735 | ||
345dc0b4 | 736 | static double baseline_percent(struct hist_entry *he) |
1d77822e | 737 | { |
345dc0b4 JO |
738 | struct hists *hists = he->hists; |
739 | return 100.0 * he->stat.period / hists->stats.total_period; | |
740 | } | |
7aaf6b35 | 741 | |
345dc0b4 JO |
742 | static int hpp__color_baseline(struct perf_hpp_fmt *fmt, |
743 | struct perf_hpp *hpp, struct hist_entry *he) | |
744 | { | |
745 | struct diff_hpp_fmt *dfmt = | |
746 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
747 | double percent = baseline_percent(he); | |
748 | char pfmt[20] = " "; | |
749 | ||
750 | if (!he->dummy) { | |
751 | scnprintf(pfmt, 20, "%%%d.2f%%%%", dfmt->header_width - 1); | |
752 | return percent_color_snprintf(hpp->buf, hpp->size, | |
753 | pfmt, percent); | |
754 | } else | |
755 | return scnprintf(hpp->buf, hpp->size, "%*s", | |
756 | dfmt->header_width, pfmt); | |
757 | } | |
758 | ||
759 | static int hpp__entry_baseline(struct hist_entry *he, char *buf, size_t size) | |
760 | { | |
761 | double percent = baseline_percent(he); | |
762 | const char *fmt = symbol_conf.field_sep ? "%.2f" : "%6.2f%%"; | |
763 | int ret = 0; | |
764 | ||
765 | if (!he->dummy) | |
766 | ret = scnprintf(buf, size, fmt, percent); | |
767 | ||
768 | return ret; | |
769 | } | |
770 | ||
771 | static void | |
772 | hpp__entry_unpair(struct hist_entry *he, int idx, char *buf, size_t size) | |
773 | { | |
774 | switch (idx) { | |
775 | case PERF_HPP_DIFF__PERIOD_BASELINE: | |
776 | scnprintf(buf, size, "%" PRIu64, he->stat.period); | |
7aaf6b35 | 777 | break; |
345dc0b4 JO |
778 | |
779 | default: | |
81d5f958 | 780 | break; |
345dc0b4 JO |
781 | } |
782 | } | |
783 | ||
784 | static void | |
785 | hpp__entry_pair(struct hist_entry *he, struct hist_entry *pair, | |
786 | int idx, char *buf, size_t size) | |
787 | { | |
788 | double diff; | |
789 | double ratio; | |
790 | s64 wdiff; | |
791 | ||
792 | switch (idx) { | |
793 | case PERF_HPP_DIFF__DELTA: | |
794 | if (pair->diff.computed) | |
795 | diff = pair->diff.period_ratio_delta; | |
796 | else | |
ef358e6d | 797 | diff = compute_delta(he, pair); |
345dc0b4 JO |
798 | |
799 | if (fabs(diff) >= 0.01) | |
800 | scnprintf(buf, size, "%+4.2F%%", diff); | |
801 | break; | |
802 | ||
803 | case PERF_HPP_DIFF__RATIO: | |
804 | /* No point for ratio number if we are dummy.. */ | |
805 | if (he->dummy) | |
806 | break; | |
807 | ||
808 | if (pair->diff.computed) | |
809 | ratio = pair->diff.period_ratio; | |
810 | else | |
ef358e6d | 811 | ratio = compute_ratio(he, pair); |
345dc0b4 JO |
812 | |
813 | if (ratio > 0.0) | |
814 | scnprintf(buf, size, "%14.6F", ratio); | |
815 | break; | |
816 | ||
817 | case PERF_HPP_DIFF__WEIGHTED_DIFF: | |
818 | /* No point for wdiff number if we are dummy.. */ | |
819 | if (he->dummy) | |
820 | break; | |
821 | ||
822 | if (pair->diff.computed) | |
823 | wdiff = pair->diff.wdiff; | |
824 | else | |
ef358e6d | 825 | wdiff = compute_wdiff(he, pair); |
345dc0b4 JO |
826 | |
827 | if (wdiff != 0) | |
828 | scnprintf(buf, size, "%14ld", wdiff); | |
829 | break; | |
830 | ||
831 | case PERF_HPP_DIFF__FORMULA: | |
ef358e6d | 832 | formula_fprintf(he, pair, buf, size); |
7aaf6b35 | 833 | break; |
345dc0b4 JO |
834 | |
835 | case PERF_HPP_DIFF__PERIOD: | |
836 | scnprintf(buf, size, "%" PRIu64, pair->stat.period); | |
837 | break; | |
838 | ||
7aaf6b35 JO |
839 | default: |
840 | BUG_ON(1); | |
841 | }; | |
345dc0b4 JO |
842 | } |
843 | ||
844 | static void | |
22aeb7f5 JO |
845 | __hpp__entry_global(struct hist_entry *he, struct diff_hpp_fmt *dfmt, |
846 | char *buf, size_t size) | |
345dc0b4 | 847 | { |
5f3f8d3b | 848 | struct hist_entry *pair = get_pair_fmt(he, dfmt); |
22aeb7f5 | 849 | int idx = dfmt->idx; |
345dc0b4 JO |
850 | |
851 | /* baseline is special */ | |
852 | if (idx == PERF_HPP_DIFF__BASELINE) | |
853 | hpp__entry_baseline(he, buf, size); | |
854 | else { | |
855 | if (pair) | |
856 | hpp__entry_pair(he, pair, idx, buf, size); | |
857 | else | |
858 | hpp__entry_unpair(he, idx, buf, size); | |
859 | } | |
860 | } | |
861 | ||
862 | static int hpp__entry_global(struct perf_hpp_fmt *_fmt, struct perf_hpp *hpp, | |
863 | struct hist_entry *he) | |
864 | { | |
865 | struct diff_hpp_fmt *dfmt = | |
866 | container_of(_fmt, struct diff_hpp_fmt, fmt); | |
867 | char buf[MAX_COL_WIDTH] = " "; | |
868 | ||
22aeb7f5 | 869 | __hpp__entry_global(he, dfmt, buf, MAX_COL_WIDTH); |
345dc0b4 JO |
870 | |
871 | if (symbol_conf.field_sep) | |
872 | return scnprintf(hpp->buf, hpp->size, "%s", buf); | |
873 | else | |
874 | return scnprintf(hpp->buf, hpp->size, "%*s", | |
875 | dfmt->header_width, buf); | |
876 | } | |
877 | ||
878 | static int hpp__header(struct perf_hpp_fmt *fmt, | |
879 | struct perf_hpp *hpp) | |
880 | { | |
881 | struct diff_hpp_fmt *dfmt = | |
882 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
883 | ||
884 | BUG_ON(!dfmt->header); | |
885 | return scnprintf(hpp->buf, hpp->size, dfmt->header); | |
886 | } | |
887 | ||
888 | static int hpp__width(struct perf_hpp_fmt *fmt, | |
889 | struct perf_hpp *hpp __maybe_unused) | |
890 | { | |
891 | struct diff_hpp_fmt *dfmt = | |
892 | container_of(fmt, struct diff_hpp_fmt, fmt); | |
893 | ||
894 | BUG_ON(dfmt->header_width <= 0); | |
895 | return dfmt->header_width; | |
896 | } | |
897 | ||
22aeb7f5 | 898 | static void init_header(struct data__file *d, struct diff_hpp_fmt *dfmt) |
345dc0b4 JO |
899 | { |
900 | #define MAX_HEADER_NAME 100 | |
901 | char buf_indent[MAX_HEADER_NAME]; | |
902 | char buf[MAX_HEADER_NAME]; | |
903 | const char *header = NULL; | |
904 | int width = 0; | |
905 | ||
906 | BUG_ON(dfmt->idx >= PERF_HPP_DIFF__MAX_INDEX); | |
907 | header = columns[dfmt->idx].name; | |
908 | width = columns[dfmt->idx].width; | |
909 | ||
910 | /* Only our defined HPP fmts should appear here. */ | |
911 | BUG_ON(!header); | |
912 | ||
22aeb7f5 JO |
913 | if (data__files_cnt > 2) |
914 | scnprintf(buf, MAX_HEADER_NAME, "%s/%d", header, d->idx); | |
915 | ||
345dc0b4 JO |
916 | #define NAME (data__files_cnt > 2 ? buf : header) |
917 | dfmt->header_width = width; | |
918 | width = (int) strlen(NAME); | |
919 | if (dfmt->header_width < width) | |
920 | dfmt->header_width = width; | |
921 | ||
922 | scnprintf(buf_indent, MAX_HEADER_NAME, "%*s", | |
923 | dfmt->header_width, NAME); | |
924 | ||
925 | dfmt->header = strdup(buf_indent); | |
926 | #undef MAX_HEADER_NAME | |
927 | #undef NAME | |
928 | } | |
929 | ||
c818b498 | 930 | static void data__hpp_register(struct data__file *d, int idx) |
345dc0b4 | 931 | { |
c818b498 JO |
932 | struct diff_hpp_fmt *dfmt = &d->fmt[idx]; |
933 | struct perf_hpp_fmt *fmt = &dfmt->fmt; | |
934 | ||
935 | dfmt->idx = idx; | |
936 | ||
937 | fmt->header = hpp__header; | |
938 | fmt->width = hpp__width; | |
939 | fmt->entry = hpp__entry_global; | |
940 | ||
941 | /* TODO more colors */ | |
942 | if (idx == PERF_HPP_DIFF__BASELINE) | |
943 | fmt->color = hpp__color_baseline; | |
345dc0b4 | 944 | |
22aeb7f5 | 945 | init_header(d, dfmt); |
c818b498 | 946 | perf_hpp__column_register(fmt); |
345dc0b4 JO |
947 | } |
948 | ||
949 | static void ui_init(void) | |
950 | { | |
c818b498 JO |
951 | struct data__file *d; |
952 | int i; | |
953 | ||
954 | data__for_each_file(i, d) { | |
955 | ||
956 | /* | |
957 | * Baseline or compute realted columns: | |
958 | * | |
959 | * PERF_HPP_DIFF__BASELINE | |
960 | * PERF_HPP_DIFF__DELTA | |
961 | * PERF_HPP_DIFF__RATIO | |
962 | * PERF_HPP_DIFF__WEIGHTED_DIFF | |
963 | */ | |
964 | data__hpp_register(d, i ? compute_2_hpp[compute] : | |
965 | PERF_HPP_DIFF__BASELINE); | |
1d77822e | 966 | |
c818b498 JO |
967 | /* |
968 | * And the rest: | |
969 | * | |
970 | * PERF_HPP_DIFF__FORMULA | |
971 | * PERF_HPP_DIFF__PERIOD | |
972 | * PERF_HPP_DIFF__PERIOD_BASELINE | |
973 | */ | |
974 | if (show_formula && i) | |
975 | data__hpp_register(d, PERF_HPP_DIFF__FORMULA); | |
ed279da2 | 976 | |
c818b498 JO |
977 | if (show_period) |
978 | data__hpp_register(d, i ? PERF_HPP_DIFF__PERIOD : | |
979 | PERF_HPP_DIFF__PERIOD_BASELINE); | |
61949b21 | 980 | } |
1d77822e JO |
981 | } |
982 | ||
ec308426 | 983 | static int data_init(int argc, const char **argv) |
86a9eee0 | 984 | { |
ec308426 JO |
985 | struct data__file *d; |
986 | static const char *defaults[] = { | |
987 | "perf.data.old", | |
988 | "perf.data", | |
989 | }; | |
22aeb7f5 | 990 | bool use_default = true; |
ec308426 JO |
991 | int i; |
992 | ||
993 | data__files_cnt = 2; | |
994 | ||
86a9eee0 | 995 | if (argc) { |
22aeb7f5 | 996 | if (argc == 1) |
ec308426 | 997 | defaults[1] = argv[0]; |
22aeb7f5 JO |
998 | else { |
999 | data__files_cnt = argc; | |
1000 | use_default = false; | |
1001 | } | |
a1645ce1 ZY |
1002 | } else if (symbol_conf.default_guest_vmlinux_name || |
1003 | symbol_conf.default_guest_kallsyms) { | |
ec308426 JO |
1004 | defaults[0] = "perf.data.host"; |
1005 | defaults[1] = "perf.data.guest"; | |
86a9eee0 ACM |
1006 | } |
1007 | ||
5f3f8d3b JO |
1008 | if (sort_compute >= (unsigned int) data__files_cnt) { |
1009 | pr_err("Order option out of limit.\n"); | |
1010 | return -EINVAL; | |
1011 | } | |
1012 | ||
ec308426 JO |
1013 | data__files = zalloc(sizeof(*data__files) * data__files_cnt); |
1014 | if (!data__files) | |
1015 | return -ENOMEM; | |
1016 | ||
1017 | data__for_each_file(i, d) { | |
f5fc1412 JO |
1018 | struct perf_data_file *file = &d->file; |
1019 | ||
1020 | file->path = use_default ? defaults[i] : argv[i]; | |
1021 | file->mode = PERF_DATA_MODE_READ, | |
1022 | file->force = force, | |
1023 | ||
ec308426 JO |
1024 | d->idx = i; |
1025 | } | |
1026 | ||
1027 | return 0; | |
1028 | } | |
1029 | ||
1030 | int cmd_diff(int argc, const char **argv, const char *prefix __maybe_unused) | |
1031 | { | |
1032 | sort_order = diff__default_sort_order; | |
1033 | argc = parse_options(argc, argv, options, diff_usage, 0); | |
1034 | ||
655000e7 ACM |
1035 | if (symbol__init() < 0) |
1036 | return -1; | |
1037 | ||
ec308426 JO |
1038 | if (data_init(argc, argv) < 0) |
1039 | return -1; | |
1040 | ||
1d77822e JO |
1041 | ui_init(); |
1042 | ||
55309985 NK |
1043 | if (setup_sorting() < 0) |
1044 | usage_with_options(diff_usage, options); | |
1045 | ||
86a9eee0 | 1046 | setup_pager(); |
c351c281 | 1047 | |
08e71542 | 1048 | sort__setup_elide(NULL); |
c351c281 | 1049 | |
86a9eee0 ACM |
1050 | return __cmd_diff(); |
1051 | } |