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