| 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" |
| 5 | #include "list.h" |
| 6 | #include "rbtree.h" |
| 7 | |
| 8 | |
| 9 | struct callchain_node { |
| 10 | struct callchain_node *parent; |
| 11 | struct list_head brothers; |
| 12 | struct list_head children; |
| 13 | struct list_head val; |
| 14 | struct rb_node rb_node; |
| 15 | int val_nr; |
| 16 | int hit; |
| 17 | }; |
| 18 | |
| 19 | struct callchain_list { |
| 20 | unsigned long ip; |
| 21 | struct list_head list; |
| 22 | }; |
| 23 | |
| 24 | static inline void callchain_init(struct callchain_node *node) |
| 25 | { |
| 26 | INIT_LIST_HEAD(&node->brothers); |
| 27 | INIT_LIST_HEAD(&node->children); |
| 28 | INIT_LIST_HEAD(&node->val); |
| 29 | } |
| 30 | |
| 31 | void append_chain(struct callchain_node *root, struct ip_callchain *chain); |
| 32 | void sort_chain_to_rbtree(struct rb_root *rb_root, struct callchain_node *node); |
| 33 | #endif |