Linux Kernel  3.7.1
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
callchain.h
Go to the documentation of this file.
1 #ifndef __PERF_CALLCHAIN_H
2 #define __PERF_CALLCHAIN_H
3 
4 #include "../perf.h"
5 #include <linux/list.h>
6 #include <linux/rbtree.h>
7 #include "event.h"
8 #include "symbol.h"
9 
10 enum chain_mode {
15 };
16 
20 };
21 
26  struct list_head val;
27  struct rb_node rb_node; /* to sort nodes in an rbtree */
28  struct rb_root rb_root; /* sorted tree of children */
29  unsigned int val_nr;
32 };
33 
37 };
38 
39 struct callchain_param;
40 
41 typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *,
42  u64, struct callchain_param *);
43 
47  double min_percent;
50 };
51 
53  u64 ip;
54  struct map_symbol ms;
55  struct list_head list;
56 };
57 
58 /*
59  * A callchain cursor is a single linked list that
60  * let one feed a callchain progressively.
61  * It keeps persistent allocated entries to minimize
62  * allocations.
63  */
65  u64 ip;
66  struct map *map;
67  struct symbol *sym;
69 };
70 
72  u64 nr;
75  u64 pos;
77 };
78 
79 extern __thread struct callchain_cursor callchain_cursor;
80 
81 static inline void callchain_init(struct callchain_root *root)
82 {
83  INIT_LIST_HEAD(&root->node.siblings);
84  INIT_LIST_HEAD(&root->node.children);
85  INIT_LIST_HEAD(&root->node.val);
86 
87  root->node.parent = NULL;
88  root->node.hit = 0;
89  root->node.children_hit = 0;
90  root->max_depth = 0;
91 }
92 
93 static inline u64 callchain_cumul_hits(struct callchain_node *node)
94 {
95  return node->hit + node->children_hit;
96 }
97 
99 int callchain_append(struct callchain_root *root,
100  struct callchain_cursor *cursor,
101  u64 period);
102 
103 int callchain_merge(struct callchain_cursor *cursor,
104  struct callchain_root *dst, struct callchain_root *src);
105 
106 struct ip_callchain;
107 union perf_event;
108 
110  const union perf_event *event);
111 /*
112  * Initialize a cursor before adding entries inside, but keep
113  * the previously allocated entries as a cache.
114  */
115 static inline void callchain_cursor_reset(struct callchain_cursor *cursor)
116 {
117  cursor->nr = 0;
118  cursor->last = &cursor->first;
119 }
120 
121 int callchain_cursor_append(struct callchain_cursor *cursor, u64 ip,
122  struct map *map, struct symbol *sym);
123 
124 /* Close a cursor writing session. Initialize for the reader */
125 static inline void callchain_cursor_commit(struct callchain_cursor *cursor)
126 {
127  cursor->curr = cursor->first;
128  cursor->pos = 0;
129 }
130 
131 /* Cursor reading iteration helpers */
132 static inline struct callchain_cursor_node *
133 callchain_cursor_current(struct callchain_cursor *cursor)
134 {
135  if (cursor->pos == cursor->nr)
136  return NULL;
137 
138  return cursor->curr;
139 }
140 
141 static inline void callchain_cursor_advance(struct callchain_cursor *cursor)
142 {
143  cursor->curr = cursor->curr->next;
144  cursor->pos++;
145 }
146 #endif /* __PERF_CALLCHAIN_H */