sort.h 6.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270
  1. #ifndef __PERF_SORT_H
  2. #define __PERF_SORT_H
  3. #include "../builtin.h"
  4. #include "util.h"
  5. #include "color.h"
  6. #include <linux/list.h>
  7. #include "cache.h"
  8. #include <linux/rbtree.h>
  9. #include "symbol.h"
  10. #include "string.h"
  11. #include "callchain.h"
  12. #include "strlist.h"
  13. #include "values.h"
  14. #include "../perf.h"
  15. #include "debug.h"
  16. #include "header.h"
  17. #include <subcmd/parse-options.h>
  18. #include "parse-events.h"
  19. #include "hist.h"
  20. #include "thread.h"
  21. extern regex_t parent_regex;
  22. extern const char *sort_order;
  23. extern const char *field_order;
  24. extern const char default_parent_pattern[];
  25. extern const char *parent_pattern;
  26. extern const char default_sort_order[];
  27. extern regex_t ignore_callees_regex;
  28. extern int have_ignore_callees;
  29. extern int sort__need_collapse;
  30. extern int sort__has_dso;
  31. extern int sort__has_parent;
  32. extern int sort__has_sym;
  33. extern int sort__has_socket;
  34. extern int sort__has_thread;
  35. extern int sort__has_comm;
  36. extern enum sort_mode sort__mode;
  37. extern struct sort_entry sort_comm;
  38. extern struct sort_entry sort_dso;
  39. extern struct sort_entry sort_sym;
  40. extern struct sort_entry sort_parent;
  41. extern struct sort_entry sort_dso_from;
  42. extern struct sort_entry sort_dso_to;
  43. extern struct sort_entry sort_sym_from;
  44. extern struct sort_entry sort_sym_to;
  45. extern enum sort_type sort__first_dimension;
  46. extern const char default_mem_sort_order[];
  47. struct he_stat {
  48. u64 period;
  49. u64 period_sys;
  50. u64 period_us;
  51. u64 period_guest_sys;
  52. u64 period_guest_us;
  53. u64 weight;
  54. u32 nr_events;
  55. };
  56. struct hist_entry_diff {
  57. bool computed;
  58. union {
  59. /* PERF_HPP__DELTA */
  60. double period_ratio_delta;
  61. /* PERF_HPP__RATIO */
  62. double period_ratio;
  63. /* HISTC_WEIGHTED_DIFF */
  64. s64 wdiff;
  65. };
  66. };
  67. /**
  68. * struct hist_entry - histogram entry
  69. *
  70. * @row_offset - offset from the first callchain expanded to appear on screen
  71. * @nr_rows - rows expanded in callchain, recalculated on folding/unfolding
  72. */
  73. struct hist_entry {
  74. struct rb_node rb_node_in;
  75. struct rb_node rb_node;
  76. union {
  77. struct list_head node;
  78. struct list_head head;
  79. } pairs;
  80. struct he_stat stat;
  81. struct he_stat *stat_acc;
  82. struct map_symbol ms;
  83. struct thread *thread;
  84. struct comm *comm;
  85. u64 ip;
  86. u64 transaction;
  87. s32 socket;
  88. s32 cpu;
  89. u8 cpumode;
  90. u8 depth;
  91. /* We are added by hists__add_dummy_entry. */
  92. bool dummy;
  93. bool leaf;
  94. char level;
  95. u8 filtered;
  96. union {
  97. /*
  98. * Since perf diff only supports the stdio output, TUI
  99. * fields are only accessed from perf report (or perf
  100. * top). So make it an union to reduce memory usage.
  101. */
  102. struct hist_entry_diff diff;
  103. struct /* for TUI */ {
  104. u16 row_offset;
  105. u16 nr_rows;
  106. bool init_have_children;
  107. bool unfolded;
  108. bool has_children;
  109. bool has_no_entry;
  110. };
  111. };
  112. char *srcline;
  113. char *srcfile;
  114. struct symbol *parent;
  115. struct branch_info *branch_info;
  116. struct hists *hists;
  117. struct mem_info *mem_info;
  118. void *raw_data;
  119. u32 raw_size;
  120. void *trace_output;
  121. struct perf_hpp_list *hpp_list;
  122. struct hist_entry *parent_he;
  123. union {
  124. /* this is for hierarchical entry structure */
  125. struct {
  126. struct rb_root hroot_in;
  127. struct rb_root hroot_out;
  128. }; /* non-leaf entries */
  129. struct rb_root sorted_chain; /* leaf entry has callchains */
  130. };
  131. struct callchain_root callchain[0]; /* must be last member */
  132. };
  133. static inline bool hist_entry__has_pairs(struct hist_entry *he)
  134. {
  135. return !list_empty(&he->pairs.node);
  136. }
  137. static inline struct hist_entry *hist_entry__next_pair(struct hist_entry *he)
  138. {
  139. if (hist_entry__has_pairs(he))
  140. return list_entry(he->pairs.node.next, struct hist_entry, pairs.node);
  141. return NULL;
  142. }
  143. static inline void hist_entry__add_pair(struct hist_entry *pair,
  144. struct hist_entry *he)
  145. {
  146. list_add_tail(&pair->pairs.node, &he->pairs.head);
  147. }
  148. static inline float hist_entry__get_percent_limit(struct hist_entry *he)
  149. {
  150. u64 period = he->stat.period;
  151. u64 total_period = hists__total_period(he->hists);
  152. if (unlikely(total_period == 0))
  153. return 0;
  154. if (symbol_conf.cumulate_callchain)
  155. period = he->stat_acc->period;
  156. return period * 100.0 / total_period;
  157. }
  158. static inline u64 cl_address(u64 address)
  159. {
  160. /* return the cacheline of the address */
  161. return (address & ~(cacheline_size - 1));
  162. }
  163. static inline u64 cl_offset(u64 address)
  164. {
  165. /* return the cacheline of the address */
  166. return (address & (cacheline_size - 1));
  167. }
  168. enum sort_mode {
  169. SORT_MODE__NORMAL,
  170. SORT_MODE__BRANCH,
  171. SORT_MODE__MEMORY,
  172. SORT_MODE__TOP,
  173. SORT_MODE__DIFF,
  174. SORT_MODE__TRACEPOINT,
  175. };
  176. enum sort_type {
  177. /* common sort keys */
  178. SORT_PID,
  179. SORT_COMM,
  180. SORT_DSO,
  181. SORT_SYM,
  182. SORT_PARENT,
  183. SORT_CPU,
  184. SORT_SOCKET,
  185. SORT_SRCLINE,
  186. SORT_SRCFILE,
  187. SORT_LOCAL_WEIGHT,
  188. SORT_GLOBAL_WEIGHT,
  189. SORT_TRANSACTION,
  190. SORT_TRACE,
  191. /* branch stack specific sort keys */
  192. __SORT_BRANCH_STACK,
  193. SORT_DSO_FROM = __SORT_BRANCH_STACK,
  194. SORT_DSO_TO,
  195. SORT_SYM_FROM,
  196. SORT_SYM_TO,
  197. SORT_MISPREDICT,
  198. SORT_ABORT,
  199. SORT_IN_TX,
  200. SORT_CYCLES,
  201. /* memory mode specific sort keys */
  202. __SORT_MEMORY_MODE,
  203. SORT_MEM_DADDR_SYMBOL = __SORT_MEMORY_MODE,
  204. SORT_MEM_DADDR_DSO,
  205. SORT_MEM_LOCKED,
  206. SORT_MEM_TLB,
  207. SORT_MEM_LVL,
  208. SORT_MEM_SNOOP,
  209. SORT_MEM_DCACHELINE,
  210. SORT_MEM_IADDR_SYMBOL,
  211. };
  212. /*
  213. * configurable sorting bits
  214. */
  215. struct sort_entry {
  216. const char *se_header;
  217. int64_t (*se_cmp)(struct hist_entry *, struct hist_entry *);
  218. int64_t (*se_collapse)(struct hist_entry *, struct hist_entry *);
  219. int64_t (*se_sort)(struct hist_entry *, struct hist_entry *);
  220. int (*se_snprintf)(struct hist_entry *he, char *bf, size_t size,
  221. unsigned int width);
  222. int (*se_filter)(struct hist_entry *he, int type, const void *arg);
  223. u8 se_width_idx;
  224. };
  225. extern struct sort_entry sort_thread;
  226. extern struct list_head hist_entry__sort_list;
  227. struct perf_evlist;
  228. struct pevent;
  229. int setup_sorting(struct perf_evlist *evlist);
  230. int setup_output_field(void);
  231. void reset_output_field(void);
  232. void sort__setup_elide(FILE *fp);
  233. void perf_hpp__set_elide(int idx, bool elide);
  234. int report_parse_ignore_callees_opt(const struct option *opt, const char *arg, int unset);
  235. bool is_strict_order(const char *order);
  236. int hpp_dimension__add_output(unsigned col);
  237. #endif /* __PERF_SORT_H */