]>
Commit | Line | Data |
---|---|---|
8cb76d99 FW |
1 | #ifndef __PERF_CALLCHAIN_H |
2 | #define __PERF_CALLCHAIN_H | |
3 | ||
4 | #include "../perf.h" | |
5da50258 | 5 | #include <linux/list.h> |
43cbcd8a | 6 | #include <linux/rbtree.h> |
139633c6 | 7 | #include "event.h" |
4424961a | 8 | #include "symbol.h" |
8cb76d99 | 9 | |
4eb3e478 | 10 | enum chain_mode { |
b1a88349 | 11 | CHAIN_NONE, |
805d127d FW |
12 | CHAIN_FLAT, |
13 | CHAIN_GRAPH_ABS, | |
14 | CHAIN_GRAPH_REL | |
4eb3e478 | 15 | }; |
8cb76d99 FW |
16 | |
17 | struct callchain_node { | |
18 | struct callchain_node *parent; | |
19 | struct list_head brothers; | |
f37a291c IM |
20 | struct list_head children; |
21 | struct list_head val; | |
4eb3e478 FW |
22 | struct rb_node rb_node; /* to sort nodes in an rbtree */ |
23 | struct rb_root rb_root; /* sorted tree of children */ | |
f37a291c IM |
24 | unsigned int val_nr; |
25 | u64 hit; | |
1953287b | 26 | u64 children_hit; |
8cb76d99 FW |
27 | }; |
28 | ||
805d127d FW |
29 | struct callchain_param; |
30 | ||
31 | typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_node *, | |
32 | u64, struct callchain_param *); | |
33 | ||
34 | struct callchain_param { | |
35 | enum chain_mode mode; | |
232a5c94 | 36 | u32 print_limit; |
805d127d FW |
37 | double min_percent; |
38 | sort_chain_func_t sort; | |
39 | }; | |
40 | ||
8cb76d99 | 41 | struct callchain_list { |
f37a291c | 42 | u64 ip; |
b3c9ac08 | 43 | struct map_symbol ms; |
8cb76d99 FW |
44 | struct list_head list; |
45 | }; | |
46 | ||
47 | static inline void callchain_init(struct callchain_node *node) | |
48 | { | |
49 | INIT_LIST_HEAD(&node->brothers); | |
50 | INIT_LIST_HEAD(&node->children); | |
51 | INIT_LIST_HEAD(&node->val); | |
97aa1052 FW |
52 | |
53 | node->parent = NULL; | |
54 | node->hit = 0; | |
8cb76d99 FW |
55 | } |
56 | ||
1953287b FW |
57 | static inline u64 cumul_hits(struct callchain_node *node) |
58 | { | |
59 | return node->hit + node->children_hit; | |
60 | } | |
61 | ||
805d127d | 62 | int register_callchain_param(struct callchain_param *param); |
301fde27 | 63 | int append_chain(struct callchain_node *root, struct ip_callchain *chain, |
108553e1 | 64 | struct map_symbol *syms, u64 period); |
139633c6 ACM |
65 | |
66 | bool ip_callchain__valid(struct ip_callchain *chain, event_t *event); | |
8b40f521 | 67 | #endif /* __PERF_CALLCHAIN_H */ |