Commit | Line | Data |
---|---|---|
dd68ada2 | 1 | #include "sort.h" |
8a6c5b26 | 2 | #include "hist.h" |
dd68ada2 JK |
3 | |
4 | regex_t parent_regex; | |
edb7c60e ACM |
5 | const char default_parent_pattern[] = "^sys_|^do_page_fault"; |
6 | const char *parent_pattern = default_parent_pattern; | |
7 | const char default_sort_order[] = "comm,dso,symbol"; | |
8 | const char *sort_order = default_sort_order; | |
af0a6fa4 FW |
9 | int sort__need_collapse = 0; |
10 | int sort__has_parent = 0; | |
a4fb581b FW |
11 | |
12 | enum sort_type sort__first_dimension; | |
dd68ada2 | 13 | |
dd68ada2 JK |
14 | char * field_sep; |
15 | ||
16 | LIST_HEAD(hist_entry__sort_list); | |
17 | ||
a4e3b956 | 18 | static int repsep_snprintf(char *bf, size_t size, const char *fmt, ...) |
dd68ada2 JK |
19 | { |
20 | int n; | |
21 | va_list ap; | |
22 | ||
23 | va_start(ap, fmt); | |
a4e3b956 ACM |
24 | n = vsnprintf(bf, size, fmt, ap); |
25 | if (field_sep && n > 0) { | |
26 | char *sep = bf; | |
27 | ||
28 | while (1) { | |
29 | sep = strchr(sep, *field_sep); | |
30 | if (sep == NULL) | |
31 | break; | |
32 | *sep = '.'; | |
dd68ada2 | 33 | } |
dd68ada2 JK |
34 | } |
35 | va_end(ap); | |
36 | return n; | |
37 | } | |
38 | ||
872a878f FW |
39 | static int64_t cmp_null(void *l, void *r) |
40 | { | |
41 | if (!l && !r) | |
42 | return 0; | |
43 | else if (!l) | |
44 | return -1; | |
45 | else | |
46 | return 1; | |
47 | } | |
48 | ||
49 | /* --sort pid */ | |
50 | ||
51 | static int64_t | |
52 | sort__thread_cmp(struct hist_entry *left, struct hist_entry *right) | |
53 | { | |
54 | return right->thread->pid - left->thread->pid; | |
55 | } | |
56 | ||
a4e3b956 ACM |
57 | static int hist_entry__thread_snprintf(struct hist_entry *self, char *bf, |
58 | size_t size, unsigned int width) | |
dd68ada2 | 59 | { |
a4e3b956 | 60 | return repsep_snprintf(bf, size, "%*s:%5d", width, |
dd68ada2 JK |
61 | self->thread->comm ?: "", self->thread->pid); |
62 | } | |
63 | ||
872a878f FW |
64 | struct sort_entry sort_thread = { |
65 | .se_header = "Command: Pid", | |
66 | .se_cmp = sort__thread_cmp, | |
67 | .se_snprintf = hist_entry__thread_snprintf, | |
68 | .se_width_idx = HISTC_THREAD, | |
69 | }; | |
70 | ||
71 | /* --sort comm */ | |
72 | ||
73 | static int64_t | |
74 | sort__comm_cmp(struct hist_entry *left, struct hist_entry *right) | |
75 | { | |
76 | return right->thread->pid - left->thread->pid; | |
77 | } | |
78 | ||
79 | static int64_t | |
80 | sort__comm_collapse(struct hist_entry *left, struct hist_entry *right) | |
81 | { | |
82 | char *comm_l = left->thread->comm; | |
83 | char *comm_r = right->thread->comm; | |
84 | ||
85 | if (!comm_l || !comm_r) | |
86 | return cmp_null(comm_l, comm_r); | |
87 | ||
88 | return strcmp(comm_l, comm_r); | |
89 | } | |
90 | ||
a4e3b956 ACM |
91 | static int hist_entry__comm_snprintf(struct hist_entry *self, char *bf, |
92 | size_t size, unsigned int width) | |
dd68ada2 | 93 | { |
a4e3b956 | 94 | return repsep_snprintf(bf, size, "%*s", width, self->thread->comm); |
dd68ada2 JK |
95 | } |
96 | ||
872a878f FW |
97 | struct sort_entry sort_comm = { |
98 | .se_header = "Command", | |
99 | .se_cmp = sort__comm_cmp, | |
100 | .se_collapse = sort__comm_collapse, | |
101 | .se_snprintf = hist_entry__comm_snprintf, | |
102 | .se_width_idx = HISTC_COMM, | |
103 | }; | |
104 | ||
dd68ada2 JK |
105 | /* --sort dso */ |
106 | ||
872a878f | 107 | static int64_t |
dd68ada2 JK |
108 | sort__dso_cmp(struct hist_entry *left, struct hist_entry *right) |
109 | { | |
59fd5306 ACM |
110 | struct dso *dso_l = left->ms.map ? left->ms.map->dso : NULL; |
111 | struct dso *dso_r = right->ms.map ? right->ms.map->dso : NULL; | |
439d473b | 112 | const char *dso_name_l, *dso_name_r; |
dd68ada2 JK |
113 | |
114 | if (!dso_l || !dso_r) | |
115 | return cmp_null(dso_l, dso_r); | |
116 | ||
439d473b ACM |
117 | if (verbose) { |
118 | dso_name_l = dso_l->long_name; | |
119 | dso_name_r = dso_r->long_name; | |
120 | } else { | |
121 | dso_name_l = dso_l->short_name; | |
122 | dso_name_r = dso_r->short_name; | |
123 | } | |
124 | ||
125 | return strcmp(dso_name_l, dso_name_r); | |
dd68ada2 JK |
126 | } |
127 | ||
a4e3b956 ACM |
128 | static int hist_entry__dso_snprintf(struct hist_entry *self, char *bf, |
129 | size_t size, unsigned int width) | |
dd68ada2 | 130 | { |
59fd5306 ACM |
131 | if (self->ms.map && self->ms.map->dso) { |
132 | const char *dso_name = !verbose ? self->ms.map->dso->short_name : | |
133 | self->ms.map->dso->long_name; | |
a4e3b956 | 134 | return repsep_snprintf(bf, size, "%-*s", width, dso_name); |
439d473b | 135 | } |
dd68ada2 | 136 | |
1437a30a | 137 | return repsep_snprintf(bf, size, "%-*s", width, "[unknown]"); |
dd68ada2 JK |
138 | } |
139 | ||
872a878f FW |
140 | struct sort_entry sort_dso = { |
141 | .se_header = "Shared Object", | |
142 | .se_cmp = sort__dso_cmp, | |
143 | .se_snprintf = hist_entry__dso_snprintf, | |
144 | .se_width_idx = HISTC_DSO, | |
145 | }; | |
146 | ||
dd68ada2 JK |
147 | /* --sort symbol */ |
148 | ||
872a878f | 149 | static int64_t |
dd68ada2 JK |
150 | sort__sym_cmp(struct hist_entry *left, struct hist_entry *right) |
151 | { | |
152 | u64 ip_l, ip_r; | |
153 | ||
59fd5306 | 154 | if (left->ms.sym == right->ms.sym) |
dd68ada2 JK |
155 | return 0; |
156 | ||
59fd5306 ACM |
157 | ip_l = left->ms.sym ? left->ms.sym->start : left->ip; |
158 | ip_r = right->ms.sym ? right->ms.sym->start : right->ip; | |
dd68ada2 JK |
159 | |
160 | return (int64_t)(ip_r - ip_l); | |
161 | } | |
162 | ||
a4e3b956 ACM |
163 | static int hist_entry__sym_snprintf(struct hist_entry *self, char *bf, |
164 | size_t size, unsigned int width __used) | |
dd68ada2 JK |
165 | { |
166 | size_t ret = 0; | |
167 | ||
439d473b | 168 | if (verbose) { |
59fd5306 | 169 | char o = self->ms.map ? dso__symtab_origin(self->ms.map->dso) : '!'; |
1437a30a | 170 | ret += repsep_snprintf(bf, size, "%-#*llx %c ", |
fb89941e | 171 | BITS_PER_LONG / 4, self->ip, o); |
439d473b | 172 | } |
dd68ada2 | 173 | |
a4e3b956 | 174 | ret += repsep_snprintf(bf + ret, size - ret, "[%c] ", self->level); |
59fd5306 | 175 | if (self->ms.sym) |
a4e3b956 ACM |
176 | ret += repsep_snprintf(bf + ret, size - ret, "%s", |
177 | self->ms.sym->name); | |
439d473b | 178 | else |
1437a30a | 179 | ret += repsep_snprintf(bf + ret, size - ret, "%-#*llx", |
fb89941e | 180 | BITS_PER_LONG / 4, self->ip); |
dd68ada2 JK |
181 | |
182 | return ret; | |
183 | } | |
184 | ||
872a878f FW |
185 | struct sort_entry sort_sym = { |
186 | .se_header = "Symbol", | |
187 | .se_cmp = sort__sym_cmp, | |
188 | .se_snprintf = hist_entry__sym_snprintf, | |
189 | .se_width_idx = HISTC_SYMBOL, | |
190 | }; | |
dd68ada2 JK |
191 | |
192 | /* --sort parent */ | |
193 | ||
872a878f | 194 | static int64_t |
dd68ada2 JK |
195 | sort__parent_cmp(struct hist_entry *left, struct hist_entry *right) |
196 | { | |
197 | struct symbol *sym_l = left->parent; | |
198 | struct symbol *sym_r = right->parent; | |
199 | ||
200 | if (!sym_l || !sym_r) | |
201 | return cmp_null(sym_l, sym_r); | |
202 | ||
203 | return strcmp(sym_l->name, sym_r->name); | |
204 | } | |
205 | ||
a4e3b956 ACM |
206 | static int hist_entry__parent_snprintf(struct hist_entry *self, char *bf, |
207 | size_t size, unsigned int width) | |
dd68ada2 | 208 | { |
a4e3b956 | 209 | return repsep_snprintf(bf, size, "%-*s", width, |
dd68ada2 JK |
210 | self->parent ? self->parent->name : "[other]"); |
211 | } | |
212 | ||
872a878f FW |
213 | struct sort_entry sort_parent = { |
214 | .se_header = "Parent symbol", | |
215 | .se_cmp = sort__parent_cmp, | |
216 | .se_snprintf = hist_entry__parent_snprintf, | |
217 | .se_width_idx = HISTC_PARENT, | |
218 | }; | |
219 | ||
f60f3593 AS |
220 | /* --sort cpu */ |
221 | ||
872a878f | 222 | static int64_t |
f60f3593 AS |
223 | sort__cpu_cmp(struct hist_entry *left, struct hist_entry *right) |
224 | { | |
225 | return right->cpu - left->cpu; | |
226 | } | |
227 | ||
228 | static int hist_entry__cpu_snprintf(struct hist_entry *self, char *bf, | |
229 | size_t size, unsigned int width) | |
230 | { | |
231 | return repsep_snprintf(bf, size, "%-*d", width, self->cpu); | |
232 | } | |
233 | ||
872a878f FW |
234 | struct sort_entry sort_cpu = { |
235 | .se_header = "CPU", | |
236 | .se_cmp = sort__cpu_cmp, | |
237 | .se_snprintf = hist_entry__cpu_snprintf, | |
238 | .se_width_idx = HISTC_CPU, | |
239 | }; | |
240 | ||
241 | struct sort_dimension { | |
242 | const char *name; | |
243 | struct sort_entry *entry; | |
244 | int taken; | |
245 | }; | |
246 | ||
247 | static struct sort_dimension sort_dimensions[] = { | |
248 | { .name = "pid", .entry = &sort_thread, }, | |
249 | { .name = "comm", .entry = &sort_comm, }, | |
250 | { .name = "dso", .entry = &sort_dso, }, | |
251 | { .name = "symbol", .entry = &sort_sym, }, | |
252 | { .name = "parent", .entry = &sort_parent, }, | |
253 | { .name = "cpu", .entry = &sort_cpu, }, | |
254 | }; | |
255 | ||
dd68ada2 JK |
256 | int sort_dimension__add(const char *tok) |
257 | { | |
258 | unsigned int i; | |
259 | ||
260 | for (i = 0; i < ARRAY_SIZE(sort_dimensions); i++) { | |
261 | struct sort_dimension *sd = &sort_dimensions[i]; | |
262 | ||
263 | if (sd->taken) | |
264 | continue; | |
265 | ||
266 | if (strncasecmp(tok, sd->name, strlen(tok))) | |
267 | continue; | |
268 | ||
fcd14984 | 269 | if (sd->entry->se_collapse) |
dd68ada2 JK |
270 | sort__need_collapse = 1; |
271 | ||
272 | if (sd->entry == &sort_parent) { | |
273 | int ret = regcomp(&parent_regex, parent_pattern, REG_EXTENDED); | |
274 | if (ret) { | |
275 | char err[BUFSIZ]; | |
276 | ||
277 | regerror(ret, &parent_regex, err, sizeof(err)); | |
2aefa4f7 ACM |
278 | pr_err("Invalid regex: %s\n%s", parent_pattern, err); |
279 | return -EINVAL; | |
dd68ada2 JK |
280 | } |
281 | sort__has_parent = 1; | |
282 | } | |
283 | ||
a4fb581b FW |
284 | if (list_empty(&hist_entry__sort_list)) { |
285 | if (!strcmp(sd->name, "pid")) | |
286 | sort__first_dimension = SORT_PID; | |
287 | else if (!strcmp(sd->name, "comm")) | |
288 | sort__first_dimension = SORT_COMM; | |
289 | else if (!strcmp(sd->name, "dso")) | |
290 | sort__first_dimension = SORT_DSO; | |
291 | else if (!strcmp(sd->name, "symbol")) | |
292 | sort__first_dimension = SORT_SYM; | |
293 | else if (!strcmp(sd->name, "parent")) | |
294 | sort__first_dimension = SORT_PARENT; | |
f60f3593 AS |
295 | else if (!strcmp(sd->name, "cpu")) |
296 | sort__first_dimension = SORT_CPU; | |
a4fb581b | 297 | } |
af0a6fa4 | 298 | |
dd68ada2 JK |
299 | list_add_tail(&sd->entry->list, &hist_entry__sort_list); |
300 | sd->taken = 1; | |
301 | ||
302 | return 0; | |
303 | } | |
304 | ||
305 | return -ESRCH; | |
306 | } | |
c8829c7a ACM |
307 | |
308 | void setup_sorting(const char * const usagestr[], const struct option *opts) | |
309 | { | |
310 | char *tmp, *tok, *str = strdup(sort_order); | |
311 | ||
312 | for (tok = strtok_r(str, ", ", &tmp); | |
313 | tok; tok = strtok_r(NULL, ", ", &tmp)) { | |
314 | if (sort_dimension__add(tok) < 0) { | |
315 | error("Unknown --sort key: `%s'", tok); | |
316 | usage_with_options(usagestr, opts); | |
317 | } | |
318 | } | |
319 | ||
320 | free(str); | |
321 | } | |
c351c281 ACM |
322 | |
323 | void sort_entry__setup_elide(struct sort_entry *self, struct strlist *list, | |
324 | const char *list_name, FILE *fp) | |
325 | { | |
326 | if (list && strlist__nr_entries(list) == 1) { | |
327 | if (fp != NULL) | |
328 | fprintf(fp, "# %s: %s\n", list_name, | |
329 | strlist__entry(list, 0)->s); | |
330 | self->elide = true; | |
331 | } | |
332 | } |