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> |
Arnaldo Carvalho de Melo | 139633c | 2010-05-09 11:47:13 -0300 | [diff] [blame] | 7 | #include "event.h" |
Frederic Weisbecker | 4424961 | 2009-07-01 05:35:14 +0200 | [diff] [blame] | 8 | #include "symbol.h" |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 9 | |
Frederic Weisbecker | 4eb3e47 | 2009-07-02 17:58:21 +0200 | [diff] [blame] | 10 | enum chain_mode { |
Frederic Weisbecker | b1a8834 | 2009-08-08 02:16:24 +0200 | [diff] [blame] | 11 | CHAIN_NONE, |
Frederic Weisbecker | 805d127 | 2009-07-05 07:39:21 +0200 | [diff] [blame] | 12 | CHAIN_FLAT, |
| 13 | CHAIN_GRAPH_ABS, |
| 14 | CHAIN_GRAPH_REL |
Frederic Weisbecker | 4eb3e47 | 2009-07-02 17:58:21 +0200 | [diff] [blame] | 15 | }; |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 16 | |
| 17 | struct callchain_node { |
| 18 | struct callchain_node *parent; |
Frederic Weisbecker | 529363b | 2011-01-14 04:52:01 +0100 | [diff] [blame] | 19 | struct list_head siblings; |
Ingo Molnar | f37a291 | 2009-07-01 12:37:06 +0200 | [diff] [blame] | 20 | struct list_head children; |
| 21 | struct list_head val; |
Frederic Weisbecker | 4eb3e47 | 2009-07-02 17:58:21 +0200 | [diff] [blame] | 22 | struct rb_node rb_node; /* to sort nodes in an rbtree */ |
| 23 | struct rb_root rb_root; /* sorted tree of children */ |
Ingo Molnar | f37a291 | 2009-07-01 12:37:06 +0200 | [diff] [blame] | 24 | unsigned int val_nr; |
| 25 | u64 hit; |
Frederic Weisbecker | 1953287 | 2009-08-07 07:11:05 +0200 | [diff] [blame] | 26 | u64 children_hit; |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 27 | }; |
| 28 | |
Frederic Weisbecker | d2009c5 | 2010-08-22 20:05:22 +0200 | [diff] [blame] | 29 | struct callchain_root { |
| 30 | u64 max_depth; |
| 31 | struct callchain_node node; |
| 32 | }; |
| 33 | |
Frederic Weisbecker | 805d127 | 2009-07-05 07:39:21 +0200 | [diff] [blame] | 34 | struct callchain_param; |
| 35 | |
Frederic Weisbecker | d2009c5 | 2010-08-22 20:05:22 +0200 | [diff] [blame] | 36 | typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *, |
Frederic Weisbecker | 805d127 | 2009-07-05 07:39:21 +0200 | [diff] [blame] | 37 | u64, struct callchain_param *); |
| 38 | |
| 39 | struct callchain_param { |
| 40 | enum chain_mode mode; |
Arnaldo Carvalho de Melo | 232a5c9 | 2010-05-09 20:28:10 -0300 | [diff] [blame] | 41 | u32 print_limit; |
Frederic Weisbecker | 805d127 | 2009-07-05 07:39:21 +0200 | [diff] [blame] | 42 | double min_percent; |
| 43 | sort_chain_func_t sort; |
| 44 | }; |
| 45 | |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 46 | struct callchain_list { |
Ingo Molnar | f37a291 | 2009-07-01 12:37:06 +0200 | [diff] [blame] | 47 | u64 ip; |
Arnaldo Carvalho de Melo | b3c9ac0 | 2010-03-24 16:40:18 -0300 | [diff] [blame] | 48 | struct map_symbol ms; |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 49 | struct list_head list; |
| 50 | }; |
| 51 | |
Frederic Weisbecker | 1b3a0e9 | 2011-01-14 04:51:58 +0100 | [diff] [blame] | 52 | /* |
| 53 | * A callchain cursor is a single linked list that |
| 54 | * let one feed a callchain progressively. |
| 55 | * It keeps persitent allocated entries to minimize |
| 56 | * allocations. |
| 57 | */ |
| 58 | struct callchain_cursor_node { |
| 59 | u64 ip; |
| 60 | struct map *map; |
| 61 | struct symbol *sym; |
| 62 | struct callchain_cursor_node *next; |
| 63 | }; |
| 64 | |
| 65 | struct callchain_cursor { |
| 66 | u64 nr; |
| 67 | struct callchain_cursor_node *first; |
| 68 | struct callchain_cursor_node **last; |
| 69 | u64 pos; |
| 70 | struct callchain_cursor_node *curr; |
| 71 | }; |
| 72 | |
Frederic Weisbecker | d2009c5 | 2010-08-22 20:05:22 +0200 | [diff] [blame] | 73 | static inline void callchain_init(struct callchain_root *root) |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 74 | { |
Frederic Weisbecker | 529363b | 2011-01-14 04:52:01 +0100 | [diff] [blame] | 75 | INIT_LIST_HEAD(&root->node.siblings); |
Frederic Weisbecker | d2009c5 | 2010-08-22 20:05:22 +0200 | [diff] [blame] | 76 | INIT_LIST_HEAD(&root->node.children); |
| 77 | INIT_LIST_HEAD(&root->node.val); |
Frederic Weisbecker | 97aa105 | 2010-07-08 06:06:17 +0200 | [diff] [blame] | 78 | |
Frederic Weisbecker | d2009c5 | 2010-08-22 20:05:22 +0200 | [diff] [blame] | 79 | root->node.parent = NULL; |
| 80 | root->node.hit = 0; |
Frederic Weisbecker | 98ee74a | 2010-08-27 02:28:40 +0200 | [diff] [blame] | 81 | root->node.children_hit = 0; |
Frederic Weisbecker | d2009c5 | 2010-08-22 20:05:22 +0200 | [diff] [blame] | 82 | root->max_depth = 0; |
Frederic Weisbecker | 8cb76d9 | 2009-06-26 16:28:00 +0200 | [diff] [blame] | 83 | } |
| 84 | |
Frederic Weisbecker | f08c315 | 2011-01-14 04:51:59 +0100 | [diff] [blame] | 85 | static inline u64 callchain_cumul_hits(struct callchain_node *node) |
Frederic Weisbecker | 1953287 | 2009-08-07 07:11:05 +0200 | [diff] [blame] | 86 | { |
| 87 | return node->hit + node->children_hit; |
| 88 | } |
| 89 | |
Frederic Weisbecker | 16537f1 | 2011-01-14 04:52:00 +0100 | [diff] [blame] | 90 | int callchain_register_param(struct callchain_param *param); |
Frederic Weisbecker | 1b3a0e9 | 2011-01-14 04:51:58 +0100 | [diff] [blame] | 91 | int callchain_append(struct callchain_root *root, |
| 92 | struct callchain_cursor *cursor, |
| 93 | u64 period); |
| 94 | |
| 95 | int callchain_merge(struct callchain_cursor *cursor, |
| 96 | struct callchain_root *dst, struct callchain_root *src); |
Arnaldo Carvalho de Melo | 139633c | 2010-05-09 11:47:13 -0300 | [diff] [blame] | 97 | |
Arnaldo Carvalho de Melo | 8115d60 | 2011-01-29 14:01:45 -0200 | [diff] [blame] | 98 | bool ip_callchain__valid(struct ip_callchain *chain, |
| 99 | const union perf_event *event); |
Frederic Weisbecker | 1b3a0e9 | 2011-01-14 04:51:58 +0100 | [diff] [blame] | 100 | /* |
| 101 | * Initialize a cursor before adding entries inside, but keep |
| 102 | * the previously allocated entries as a cache. |
| 103 | */ |
| 104 | static inline void callchain_cursor_reset(struct callchain_cursor *cursor) |
| 105 | { |
| 106 | cursor->nr = 0; |
| 107 | cursor->last = &cursor->first; |
| 108 | } |
| 109 | |
| 110 | int callchain_cursor_append(struct callchain_cursor *cursor, u64 ip, |
| 111 | struct map *map, struct symbol *sym); |
| 112 | |
| 113 | /* Close a cursor writing session. Initialize for the reader */ |
| 114 | static inline void callchain_cursor_commit(struct callchain_cursor *cursor) |
| 115 | { |
| 116 | cursor->curr = cursor->first; |
| 117 | cursor->pos = 0; |
| 118 | } |
| 119 | |
| 120 | /* Cursor reading iteration helpers */ |
| 121 | static inline struct callchain_cursor_node * |
| 122 | callchain_cursor_current(struct callchain_cursor *cursor) |
| 123 | { |
| 124 | if (cursor->pos == cursor->nr) |
| 125 | return NULL; |
| 126 | |
| 127 | return cursor->curr; |
| 128 | } |
| 129 | |
| 130 | static inline void callchain_cursor_advance(struct callchain_cursor *cursor) |
| 131 | { |
| 132 | cursor->curr = cursor->curr->next; |
| 133 | cursor->pos++; |
| 134 | } |
John Kacur | 8b40f52 | 2009-09-24 18:02:18 +0200 | [diff] [blame] | 135 | #endif /* __PERF_CALLCHAIN_H */ |