hist.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532
  1. #include <math.h>
  2. #include <linux/compiler.h>
  3. #include "../util/hist.h"
  4. #include "../util/util.h"
  5. #include "../util/sort.h"
  6. #include "../util/evsel.h"
  7. /* hist period print (hpp) functions */
  8. typedef int (*hpp_snprint_fn)(char *buf, size_t size, const char *fmt, ...);
  9. static int __hpp__fmt(struct perf_hpp *hpp, struct hist_entry *he,
  10. u64 (*get_field)(struct hist_entry *),
  11. const char *fmt, hpp_snprint_fn print_fn,
  12. bool fmt_percent)
  13. {
  14. int ret;
  15. struct hists *hists = he->hists;
  16. struct perf_evsel *evsel = hists_to_evsel(hists);
  17. if (fmt_percent) {
  18. double percent = 0.0;
  19. if (hists->stats.total_period)
  20. percent = 100.0 * get_field(he) /
  21. hists->stats.total_period;
  22. ret = print_fn(hpp->buf, hpp->size, fmt, percent);
  23. } else
  24. ret = print_fn(hpp->buf, hpp->size, fmt, get_field(he));
  25. if (perf_evsel__is_group_event(evsel)) {
  26. int prev_idx, idx_delta;
  27. struct hist_entry *pair;
  28. int nr_members = evsel->nr_members;
  29. prev_idx = perf_evsel__group_idx(evsel);
  30. list_for_each_entry(pair, &he->pairs.head, pairs.node) {
  31. u64 period = get_field(pair);
  32. u64 total = pair->hists->stats.total_period;
  33. if (!total)
  34. continue;
  35. evsel = hists_to_evsel(pair->hists);
  36. idx_delta = perf_evsel__group_idx(evsel) - prev_idx - 1;
  37. while (idx_delta--) {
  38. /*
  39. * zero-fill group members in the middle which
  40. * have no sample
  41. */
  42. ret += print_fn(hpp->buf + ret, hpp->size - ret,
  43. fmt, 0);
  44. }
  45. if (fmt_percent)
  46. ret += print_fn(hpp->buf + ret, hpp->size - ret,
  47. fmt, 100.0 * period / total);
  48. else
  49. ret += print_fn(hpp->buf + ret, hpp->size - ret,
  50. fmt, period);
  51. prev_idx = perf_evsel__group_idx(evsel);
  52. }
  53. idx_delta = nr_members - prev_idx - 1;
  54. while (idx_delta--) {
  55. /*
  56. * zero-fill group members at last which have no sample
  57. */
  58. ret += print_fn(hpp->buf + ret, hpp->size - ret,
  59. fmt, 0);
  60. }
  61. }
  62. return ret;
  63. }
  64. #define __HPP_HEADER_FN(_type, _str, _min_width, _unit_width) \
  65. static int hpp__header_##_type(struct perf_hpp_fmt *fmt __maybe_unused, \
  66. struct perf_hpp *hpp) \
  67. { \
  68. int len = _min_width; \
  69. \
  70. if (symbol_conf.event_group) { \
  71. struct perf_evsel *evsel = hpp->ptr; \
  72. \
  73. len = max(len, evsel->nr_members * _unit_width); \
  74. } \
  75. return scnprintf(hpp->buf, hpp->size, "%*s", len, _str); \
  76. }
  77. #define __HPP_WIDTH_FN(_type, _min_width, _unit_width) \
  78. static int hpp__width_##_type(struct perf_hpp_fmt *fmt __maybe_unused, \
  79. struct perf_hpp *hpp __maybe_unused) \
  80. { \
  81. int len = _min_width; \
  82. \
  83. if (symbol_conf.event_group) { \
  84. struct perf_evsel *evsel = hpp->ptr; \
  85. \
  86. len = max(len, evsel->nr_members * _unit_width); \
  87. } \
  88. return len; \
  89. }
  90. #define __HPP_COLOR_PERCENT_FN(_type, _field) \
  91. static u64 he_get_##_field(struct hist_entry *he) \
  92. { \
  93. return he->stat._field; \
  94. } \
  95. \
  96. static int hpp__color_##_type(struct perf_hpp_fmt *fmt __maybe_unused, \
  97. struct perf_hpp *hpp, struct hist_entry *he) \
  98. { \
  99. return __hpp__fmt(hpp, he, he_get_##_field, " %6.2f%%", \
  100. (hpp_snprint_fn)percent_color_snprintf, true); \
  101. }
  102. #define __HPP_ENTRY_PERCENT_FN(_type, _field) \
  103. static int hpp__entry_##_type(struct perf_hpp_fmt *_fmt __maybe_unused, \
  104. struct perf_hpp *hpp, struct hist_entry *he) \
  105. { \
  106. const char *fmt = symbol_conf.field_sep ? " %.2f" : " %6.2f%%"; \
  107. return __hpp__fmt(hpp, he, he_get_##_field, fmt, \
  108. scnprintf, true); \
  109. }
  110. #define __HPP_ENTRY_RAW_FN(_type, _field) \
  111. static u64 he_get_raw_##_field(struct hist_entry *he) \
  112. { \
  113. return he->stat._field; \
  114. } \
  115. \
  116. static int hpp__entry_##_type(struct perf_hpp_fmt *_fmt __maybe_unused, \
  117. struct perf_hpp *hpp, struct hist_entry *he) \
  118. { \
  119. const char *fmt = symbol_conf.field_sep ? " %"PRIu64 : " %11"PRIu64; \
  120. return __hpp__fmt(hpp, he, he_get_raw_##_field, fmt, scnprintf, false); \
  121. }
  122. #define HPP_PERCENT_FNS(_type, _str, _field, _min_width, _unit_width) \
  123. __HPP_HEADER_FN(_type, _str, _min_width, _unit_width) \
  124. __HPP_WIDTH_FN(_type, _min_width, _unit_width) \
  125. __HPP_COLOR_PERCENT_FN(_type, _field) \
  126. __HPP_ENTRY_PERCENT_FN(_type, _field)
  127. #define HPP_RAW_FNS(_type, _str, _field, _min_width, _unit_width) \
  128. __HPP_HEADER_FN(_type, _str, _min_width, _unit_width) \
  129. __HPP_WIDTH_FN(_type, _min_width, _unit_width) \
  130. __HPP_ENTRY_RAW_FN(_type, _field)
  131. HPP_PERCENT_FNS(overhead, "Overhead", period, 8, 8)
  132. HPP_PERCENT_FNS(overhead_sys, "sys", period_sys, 8, 8)
  133. HPP_PERCENT_FNS(overhead_us, "usr", period_us, 8, 8)
  134. HPP_PERCENT_FNS(overhead_guest_sys, "guest sys", period_guest_sys, 9, 8)
  135. HPP_PERCENT_FNS(overhead_guest_us, "guest usr", period_guest_us, 9, 8)
  136. HPP_RAW_FNS(samples, "Samples", nr_events, 12, 12)
  137. HPP_RAW_FNS(period, "Period", period, 12, 12)
  138. static int hpp__header_baseline(struct perf_hpp_fmt *fmt __maybe_unused,
  139. struct perf_hpp *hpp)
  140. {
  141. return scnprintf(hpp->buf, hpp->size, "Baseline");
  142. }
  143. static int hpp__width_baseline(struct perf_hpp_fmt *fmt __maybe_unused,
  144. struct perf_hpp *hpp __maybe_unused)
  145. {
  146. return 8;
  147. }
  148. static double baseline_percent(struct hist_entry *he)
  149. {
  150. struct hists *hists = he->hists;
  151. return 100.0 * he->stat.period / hists->stats.total_period;
  152. }
  153. static int hpp__color_baseline(struct perf_hpp_fmt *fmt __maybe_unused,
  154. struct perf_hpp *hpp, struct hist_entry *he)
  155. {
  156. double percent = baseline_percent(he);
  157. if (!he->dummy)
  158. return percent_color_snprintf(hpp->buf, hpp->size,
  159. " %6.2f%%", percent);
  160. else
  161. return scnprintf(hpp->buf, hpp->size, " ");
  162. }
  163. static int hpp__entry_baseline(struct perf_hpp_fmt *_fmt __maybe_unused,
  164. struct perf_hpp *hpp, struct hist_entry *he)
  165. {
  166. double percent = baseline_percent(he);
  167. const char *fmt = symbol_conf.field_sep ? "%.2f" : " %6.2f%%";
  168. if (!he->dummy)
  169. return scnprintf(hpp->buf, hpp->size, fmt, percent);
  170. else
  171. return scnprintf(hpp->buf, hpp->size, " ");
  172. }
  173. static int hpp__header_period_baseline(struct perf_hpp_fmt *_fmt __maybe_unused,
  174. struct perf_hpp *hpp)
  175. {
  176. const char *fmt = symbol_conf.field_sep ? "%s" : "%12s";
  177. return scnprintf(hpp->buf, hpp->size, fmt, "Period Base");
  178. }
  179. static int hpp__width_period_baseline(struct perf_hpp_fmt *fmt __maybe_unused,
  180. struct perf_hpp *hpp __maybe_unused)
  181. {
  182. return 12;
  183. }
  184. static int hpp__entry_period_baseline(struct perf_hpp_fmt *_fmt __maybe_unused,
  185. struct perf_hpp *hpp, struct hist_entry *he)
  186. {
  187. struct hist_entry *pair = hist_entry__next_pair(he);
  188. u64 period = pair ? pair->stat.period : 0;
  189. const char *fmt = symbol_conf.field_sep ? "%" PRIu64 : "%12" PRIu64;
  190. return scnprintf(hpp->buf, hpp->size, fmt, period);
  191. }
  192. static int hpp__header_delta(struct perf_hpp_fmt *_fmt __maybe_unused,
  193. struct perf_hpp *hpp)
  194. {
  195. const char *fmt = symbol_conf.field_sep ? "%s" : "%7s";
  196. return scnprintf(hpp->buf, hpp->size, fmt, "Delta");
  197. }
  198. static int hpp__width_delta(struct perf_hpp_fmt *fmt __maybe_unused,
  199. struct perf_hpp *hpp __maybe_unused)
  200. {
  201. return 7;
  202. }
  203. static int hpp__entry_delta(struct perf_hpp_fmt *_fmt __maybe_unused,
  204. struct perf_hpp *hpp, struct hist_entry *he)
  205. {
  206. struct hist_entry *pair = hist_entry__next_pair(he);
  207. const char *fmt = symbol_conf.field_sep ? "%s" : "%7.7s";
  208. char buf[32] = " ";
  209. double diff = 0.0;
  210. if (pair) {
  211. if (he->diff.computed)
  212. diff = he->diff.period_ratio_delta;
  213. else
  214. diff = perf_diff__compute_delta(he, pair);
  215. }
  216. if (fabs(diff) >= 0.01)
  217. scnprintf(buf, sizeof(buf), "%+4.2F%%", diff);
  218. return scnprintf(hpp->buf, hpp->size, fmt, buf);
  219. }
  220. static int hpp__header_ratio(struct perf_hpp_fmt *_fmt __maybe_unused,
  221. struct perf_hpp *hpp)
  222. {
  223. const char *fmt = symbol_conf.field_sep ? "%s" : "%14s";
  224. return scnprintf(hpp->buf, hpp->size, fmt, "Ratio");
  225. }
  226. static int hpp__width_ratio(struct perf_hpp_fmt *fmt __maybe_unused,
  227. struct perf_hpp *hpp __maybe_unused)
  228. {
  229. return 14;
  230. }
  231. static int hpp__entry_ratio(struct perf_hpp_fmt *_fmt __maybe_unused,
  232. struct perf_hpp *hpp, struct hist_entry *he)
  233. {
  234. struct hist_entry *pair = hist_entry__next_pair(he);
  235. const char *fmt = symbol_conf.field_sep ? "%s" : "%14s";
  236. char buf[32] = " ";
  237. double ratio = 0.0;
  238. /* No point for ratio number if we are dummy.. */
  239. if (!he->dummy && pair) {
  240. if (he->diff.computed)
  241. ratio = he->diff.period_ratio;
  242. else
  243. ratio = perf_diff__compute_ratio(he, pair);
  244. }
  245. if (ratio > 0.0)
  246. scnprintf(buf, sizeof(buf), "%+14.6F", ratio);
  247. return scnprintf(hpp->buf, hpp->size, fmt, buf);
  248. }
  249. static int hpp__header_wdiff(struct perf_hpp_fmt *_fmt __maybe_unused,
  250. struct perf_hpp *hpp)
  251. {
  252. const char *fmt = symbol_conf.field_sep ? "%s" : "%14s";
  253. return scnprintf(hpp->buf, hpp->size, fmt, "Weighted diff");
  254. }
  255. static int hpp__width_wdiff(struct perf_hpp_fmt *fmt __maybe_unused,
  256. struct perf_hpp *hpp __maybe_unused)
  257. {
  258. return 14;
  259. }
  260. static int hpp__entry_wdiff(struct perf_hpp_fmt *_fmt __maybe_unused,
  261. struct perf_hpp *hpp, struct hist_entry *he)
  262. {
  263. struct hist_entry *pair = hist_entry__next_pair(he);
  264. const char *fmt = symbol_conf.field_sep ? "%s" : "%14s";
  265. char buf[32] = " ";
  266. s64 wdiff = 0;
  267. /* No point for wdiff number if we are dummy.. */
  268. if (!he->dummy && pair) {
  269. if (he->diff.computed)
  270. wdiff = he->diff.wdiff;
  271. else
  272. wdiff = perf_diff__compute_wdiff(he, pair);
  273. }
  274. if (wdiff != 0)
  275. scnprintf(buf, sizeof(buf), "%14ld", wdiff);
  276. return scnprintf(hpp->buf, hpp->size, fmt, buf);
  277. }
  278. static int hpp__header_formula(struct perf_hpp_fmt *_fmt __maybe_unused,
  279. struct perf_hpp *hpp)
  280. {
  281. const char *fmt = symbol_conf.field_sep ? "%s" : "%70s";
  282. return scnprintf(hpp->buf, hpp->size, fmt, "Formula");
  283. }
  284. static int hpp__width_formula(struct perf_hpp_fmt *fmt __maybe_unused,
  285. struct perf_hpp *hpp __maybe_unused)
  286. {
  287. return 70;
  288. }
  289. static int hpp__entry_formula(struct perf_hpp_fmt *_fmt __maybe_unused,
  290. struct perf_hpp *hpp, struct hist_entry *he)
  291. {
  292. struct hist_entry *pair = hist_entry__next_pair(he);
  293. const char *fmt = symbol_conf.field_sep ? "%s" : "%-70s";
  294. char buf[96] = " ";
  295. if (pair)
  296. perf_diff__formula(he, pair, buf, sizeof(buf));
  297. return scnprintf(hpp->buf, hpp->size, fmt, buf);
  298. }
  299. #define HPP__COLOR_PRINT_FNS(_name) \
  300. { \
  301. .header = hpp__header_ ## _name, \
  302. .width = hpp__width_ ## _name, \
  303. .color = hpp__color_ ## _name, \
  304. .entry = hpp__entry_ ## _name \
  305. }
  306. #define HPP__PRINT_FNS(_name) \
  307. { \
  308. .header = hpp__header_ ## _name, \
  309. .width = hpp__width_ ## _name, \
  310. .entry = hpp__entry_ ## _name \
  311. }
  312. struct perf_hpp_fmt perf_hpp__format[] = {
  313. HPP__COLOR_PRINT_FNS(baseline),
  314. HPP__COLOR_PRINT_FNS(overhead),
  315. HPP__COLOR_PRINT_FNS(overhead_sys),
  316. HPP__COLOR_PRINT_FNS(overhead_us),
  317. HPP__COLOR_PRINT_FNS(overhead_guest_sys),
  318. HPP__COLOR_PRINT_FNS(overhead_guest_us),
  319. HPP__PRINT_FNS(samples),
  320. HPP__PRINT_FNS(period),
  321. HPP__PRINT_FNS(period_baseline),
  322. HPP__PRINT_FNS(delta),
  323. HPP__PRINT_FNS(ratio),
  324. HPP__PRINT_FNS(wdiff),
  325. HPP__PRINT_FNS(formula)
  326. };
  327. LIST_HEAD(perf_hpp__list);
  328. #undef HPP__COLOR_PRINT_FNS
  329. #undef HPP__PRINT_FNS
  330. #undef HPP_PERCENT_FNS
  331. #undef HPP_RAW_FNS
  332. #undef __HPP_HEADER_FN
  333. #undef __HPP_WIDTH_FN
  334. #undef __HPP_COLOR_PERCENT_FN
  335. #undef __HPP_ENTRY_PERCENT_FN
  336. #undef __HPP_ENTRY_RAW_FN
  337. void perf_hpp__init(void)
  338. {
  339. perf_hpp__column_enable(PERF_HPP__OVERHEAD);
  340. if (symbol_conf.show_cpu_utilization) {
  341. perf_hpp__column_enable(PERF_HPP__OVERHEAD_SYS);
  342. perf_hpp__column_enable(PERF_HPP__OVERHEAD_US);
  343. if (perf_guest) {
  344. perf_hpp__column_enable(PERF_HPP__OVERHEAD_GUEST_SYS);
  345. perf_hpp__column_enable(PERF_HPP__OVERHEAD_GUEST_US);
  346. }
  347. }
  348. if (symbol_conf.show_nr_samples)
  349. perf_hpp__column_enable(PERF_HPP__SAMPLES);
  350. if (symbol_conf.show_total_period)
  351. perf_hpp__column_enable(PERF_HPP__PERIOD);
  352. }
  353. void perf_hpp__column_register(struct perf_hpp_fmt *format)
  354. {
  355. list_add_tail(&format->list, &perf_hpp__list);
  356. }
  357. void perf_hpp__column_enable(unsigned col)
  358. {
  359. BUG_ON(col >= PERF_HPP__MAX_INDEX);
  360. perf_hpp__column_register(&perf_hpp__format[col]);
  361. }
  362. static inline void advance_hpp(struct perf_hpp *hpp, int inc)
  363. {
  364. hpp->buf += inc;
  365. hpp->size -= inc;
  366. }
  367. int hist_entry__period_snprintf(struct perf_hpp *hpp, struct hist_entry *he,
  368. bool color)
  369. {
  370. const char *sep = symbol_conf.field_sep;
  371. struct perf_hpp_fmt *fmt;
  372. char *start = hpp->buf;
  373. int ret;
  374. bool first = true;
  375. if (symbol_conf.exclude_other && !he->parent)
  376. return 0;
  377. perf_hpp__for_each_format(fmt) {
  378. /*
  379. * If there's no field_sep, we still need
  380. * to display initial ' '.
  381. */
  382. if (!sep || !first) {
  383. ret = scnprintf(hpp->buf, hpp->size, "%s", sep ?: " ");
  384. advance_hpp(hpp, ret);
  385. } else
  386. first = false;
  387. if (color && fmt->color)
  388. ret = fmt->color(fmt, hpp, he);
  389. else
  390. ret = fmt->entry(fmt, hpp, he);
  391. advance_hpp(hpp, ret);
  392. }
  393. return hpp->buf - start;
  394. }
  395. int hist_entry__sort_snprintf(struct hist_entry *he, char *s, size_t size,
  396. struct hists *hists)
  397. {
  398. const char *sep = symbol_conf.field_sep;
  399. struct sort_entry *se;
  400. int ret = 0;
  401. list_for_each_entry(se, &hist_entry__sort_list, list) {
  402. if (se->elide)
  403. continue;
  404. ret += scnprintf(s + ret, size - ret, "%s", sep ?: " ");
  405. ret += se->se_snprintf(he, s + ret, size - ret,
  406. hists__col_len(hists, se->se_width_idx));
  407. }
  408. return ret;
  409. }
  410. /*
  411. * See hists__fprintf to match the column widths
  412. */
  413. unsigned int hists__sort_list_width(struct hists *hists)
  414. {
  415. struct perf_hpp_fmt *fmt;
  416. struct sort_entry *se;
  417. int i = 0, ret = 0;
  418. struct perf_hpp dummy_hpp = {
  419. .ptr = hists_to_evsel(hists),
  420. };
  421. perf_hpp__for_each_format(fmt) {
  422. if (i)
  423. ret += 2;
  424. ret += fmt->width(fmt, &dummy_hpp);
  425. }
  426. list_for_each_entry(se, &hist_entry__sort_list, list)
  427. if (!se->elide)
  428. ret += 2 + hists__col_len(hists, se->se_width_idx);
  429. if (verbose) /* Addr + origin */
  430. ret += 3 + BITS_PER_LONG / 4;
  431. return ret;
  432. }