3 #include "../builtin.h"
8 #include <linux/list.h>
10 #include <linux/rbtree.h>
13 #include "callchain.h"
21 #include "parse-options.h"
22 #include "parse-events.h"
27 extern regex_t parent_regex
;
28 extern const char *sort_order
;
29 extern const char default_parent_pattern
[];
30 extern const char *parent_pattern
;
31 extern const char default_sort_order
[];
32 extern int sort__need_collapse
;
33 extern int sort__has_parent
;
34 extern int sort__has_sym
;
35 extern enum sort_mode sort__mode
;
36 extern struct sort_entry sort_comm
;
37 extern struct sort_entry sort_dso
;
38 extern struct sort_entry sort_sym
;
39 extern struct sort_entry sort_parent
;
40 extern struct sort_entry sort_dso_from
;
41 extern struct sort_entry sort_dso_to
;
42 extern struct sort_entry sort_sym_from
;
43 extern struct sort_entry sort_sym_to
;
44 extern enum sort_type sort__first_dimension
;
56 struct hist_entry_diff
{
60 double period_ratio_delta
;
65 /* HISTC_WEIGHTED_DIFF */
70 * struct hist_entry - histogram entry
72 * @row_offset - offset from the first callchain expanded to appear on screen
73 * @nr_rows - rows expanded in callchain, recalculated on folding/unfolding
76 struct rb_node rb_node_in
;
77 struct rb_node rb_node
;
79 struct list_head node
;
80 struct list_head head
;
84 struct thread
*thread
;
88 struct hist_entry_diff diff
;
90 /* XXX These two should move to some tree widget lib */
94 bool init_have_children
;
99 struct symbol
*parent
;
100 unsigned long position
;
101 struct rb_root sorted_chain
;
102 struct branch_info
*branch_info
;
104 struct mem_info
*mem_info
;
105 struct callchain_root callchain
[0]; /* must be last member */
108 static inline bool hist_entry__has_pairs(struct hist_entry
*he
)
110 return !list_empty(&he
->pairs
.node
);
113 static inline struct hist_entry
*hist_entry__next_pair(struct hist_entry
*he
)
115 if (hist_entry__has_pairs(he
))
116 return list_entry(he
->pairs
.node
.next
, struct hist_entry
, pairs
.node
);
120 static inline void hist_entry__add_pair(struct hist_entry
*he
,
121 struct hist_entry
*pair
)
123 list_add_tail(&he
->pairs
.head
, &pair
->pairs
.node
);
133 /* common sort keys */
143 SORT_MEM_DADDR_SYMBOL
,
150 /* branch stack specific sort keys */
152 SORT_DSO_FROM
= __SORT_BRANCH_STACK
,
160 * configurable sorting bits
164 struct list_head list
;
166 const char *se_header
;
168 int64_t (*se_cmp
)(struct hist_entry
*, struct hist_entry
*);
169 int64_t (*se_collapse
)(struct hist_entry
*, struct hist_entry
*);
170 int (*se_snprintf
)(struct hist_entry
*self
, char *bf
, size_t size
,
176 extern struct sort_entry sort_thread
;
177 extern struct list_head hist_entry__sort_list
;
179 int setup_sorting(void);
180 extern int sort_dimension__add(const char *);
181 void sort_entry__setup_elide(struct sort_entry
*self
, struct strlist
*list
,
182 const char *list_name
, FILE *fp
);
184 #endif /* __PERF_SORT_H */