perf_counter tools: Prepare a small callchain framework
authorFrederic Weisbecker <fweisbec@gmail.com>
Fri, 26 Jun 2009 14:28:00 +0000 (16:28 +0200)
committerIngo Molnar <mingo@elte.hu>
Fri, 26 Jun 2009 14:47:00 +0000 (16:47 +0200)
commit8cb76d99d715741637b6d0884f389e17e9cb05d2
treeb4a66b3688390bc2571e4ddd0fa16a1cc0515c71
parent3928ddbe994cce1da1b6365b0db04d5765f254f4
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>
tools/perf/Makefile
tools/perf/builtin-report.c
tools/perf/perf.h
tools/perf/util/callchain.c [new file with mode: 0644]
tools/perf/util/callchain.h [new file with mode: 0644]