path: root/tools/perf/util/callchain.h
diff options
authorFrederic Weisbecker <fweisbec@gmail.com>2009-06-26 16:28:00 +0200
committerIngo Molnar <mingo@elte.hu>2009-06-26 16:47:00 +0200
commit8cb76d99d715741637b6d0884f389e17e9cb05d2 (patch)
treeb4a66b3688390bc2571e4ddd0fa16a1cc0515c71 /tools/perf/util/callchain.h
parent3928ddbe994cce1da1b6365b0db04d5765f254f4 (diff)
perf_counter tools: Prepare a small callchain framework
We plan to display the callchains depending on some user-configurable parameters. To gather the callchains stats from the recorded stream in a fast way, this patch introduces an ad hoc radix tree adapted for callchains and also a rbtree to sort these callchains once we have gathered every events from the stream. Signed-off-by: Frederic Weisbecker <fweisbec@gmail.com> Cc: Peter Zijlstra <a.p.zijlstra@chello.nl> Cc: Mike Galbraith <efault@gmx.de> Cc: Paul Mackerras <paulus@samba.org> LKML-Reference: <1246026481-8314-2-git-send-email-fweisbec@gmail.com> Signed-off-by: Ingo Molnar <mingo@elte.hu>
Diffstat (limited to 'tools/perf/util/callchain.h')
1 files changed, 33 insertions, 0 deletions
diff --git a/tools/perf/util/callchain.h b/tools/perf/util/callchain.h
new file mode 100644
index 00000000000..fa1cd2f71fd
--- /dev/null
+++ b/tools/perf/util/callchain.h
@@ -0,0 +1,33 @@
+#include "../perf.h"
+#include "list.h"
+#include "rbtree.h"
+struct callchain_node {
+ struct callchain_node *parent;
+ struct list_head brothers;
+ struct list_head children;
+ struct list_head val;
+ struct rb_node rb_node;
+ int val_nr;
+ int hit;
+struct callchain_list {
+ unsigned long ip;
+ struct list_head list;
+static inline void callchain_init(struct callchain_node *node)
+ INIT_LIST_HEAD(&node->brothers);
+ INIT_LIST_HEAD(&node->children);
+ INIT_LIST_HEAD(&node->val);
+void append_chain(struct callchain_node *root, struct ip_callchain *chain);
+void sort_chain_to_rbtree(struct rb_root *rb_root, struct callchain_node *node);