Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 1 | #ifndef __PERF_CALLCHAIN_H |
| 2 | #define __PERF_CALLCHAIN_H |
| 3 | |
| 4 | #include "../perf.h" |
Arnaldo Carvalho de Melo | 5da5025 | 2009-07-01 14:46:08 -0300 | [diff] [blame] | 5 | #include <linux/list.h> |
Arnaldo Carvalho de Melo | 43cbcd8 | 2009-07-01 12:28:37 -0300 | [diff] [blame] | 6 | #include <linux/rbtree.h> |
Frederic Weisbecker | 4424961 | 2009-07-01 05:35:14 +0200 | [diff] [blame] | 7 | #include "symbol.h" |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 8 | |
Frederic Weisbecker | 4eb3e47 | 2009-07-02 17:58:21 +0200 | [diff] [blame^] | 9 | enum chain_mode { |
| 10 | FLAT, |
| 11 | GRAPH |
| 12 | }; |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 13 | |
| 14 | struct callchain_node { |
| 15 | struct callchain_node *parent; |
| 16 | struct list_head brothers; |
Ingo Molnar | f37a291 | 2009-07-01 12:37:06 +0200 | [diff] [blame] | 17 | struct list_head children; |
| 18 | struct list_head val; |
Frederic Weisbecker | 4eb3e47 | 2009-07-02 17:58:21 +0200 | [diff] [blame^] | 19 | struct rb_node rb_node; /* to sort nodes in an rbtree */ |
| 20 | struct rb_root rb_root; /* sorted tree of children */ |
Ingo Molnar | f37a291 | 2009-07-01 12:37:06 +0200 | [diff] [blame] | 21 | unsigned int val_nr; |
| 22 | u64 hit; |
Frederic Weisbecker | 4eb3e47 | 2009-07-02 17:58:21 +0200 | [diff] [blame^] | 23 | u64 cumul_hit; /* hit + hits of children */ |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 24 | }; |
| 25 | |
| 26 | struct callchain_list { |
Ingo Molnar | f37a291 | 2009-07-01 12:37:06 +0200 | [diff] [blame] | 27 | u64 ip; |
Frederic Weisbecker | 4424961 | 2009-07-01 05:35:14 +0200 | [diff] [blame] | 28 | struct symbol *sym; |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 29 | struct list_head list; |
| 30 | }; |
| 31 | |
| 32 | static inline void callchain_init(struct callchain_node *node) |
| 33 | { |
| 34 | INIT_LIST_HEAD(&node->brothers); |
| 35 | INIT_LIST_HEAD(&node->children); |
| 36 | INIT_LIST_HEAD(&node->val); |
| 37 | } |
| 38 | |
Frederic Weisbecker | 4424961 | 2009-07-01 05:35:14 +0200 | [diff] [blame] | 39 | void append_chain(struct callchain_node *root, struct ip_callchain *chain, |
| 40 | struct symbol **syms); |
Frederic Weisbecker | 4eb3e47 | 2009-07-02 17:58:21 +0200 | [diff] [blame^] | 41 | void sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node); |
| 42 | void sort_chain_graph(struct rb_root *rb_root, struct callchain_node *node); |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 43 | #endif |