perf tools: No need for three rb_trees for sorting hist entries
[safe/jmp/linux-2.6] / tools / perf / util / hist.h
1 #ifndef __PERF_HIST_H
2 #define __PERF_HIST_H
3 #include "../builtin.h"
4
5 #include "util.h"
6
7 #include "color.h"
8 #include <linux/list.h>
9 #include "cache.h"
10 #include <linux/rbtree.h>
11 #include "symbol.h"
12 #include "string.h"
13 #include "callchain.h"
14 #include "strlist.h"
15 #include "values.h"
16
17 #include "../perf.h"
18 #include "debug.h"
19 #include "header.h"
20
21 #include "parse-options.h"
22 #include "parse-events.h"
23
24 #include "thread.h"
25 #include "sort.h"
26
27 extern struct rb_root hist;
28 extern int callchain;
29 extern struct callchain_param callchain_param;
30
31 struct hist_entry *__hist_entry__add(struct addr_location *al,
32                                      struct symbol *parent,
33                                      u64 count, bool *hit);
34 extern int64_t hist_entry__cmp(struct hist_entry *, struct hist_entry *);
35 extern int64_t hist_entry__collapse(struct hist_entry *, struct hist_entry *);
36 extern void hist_entry__free(struct hist_entry *);
37 extern void collapse__resort(void);
38 extern void output__resort(u64);
39
40 #endif  /* __PERF_HIST_H */