perf_counter: Use rb_trees in perf report
Commit-ID: 35a50c8a20eea22c141e05c5667ac21c48b8b65d Gitweb: http://git.kernel.org/tip/35a50c8a20eea22c141e05c5667ac21c48b8b65d Author: Arnaldo Carvalho de Melo <[email protected]> AuthorDate: Mon, 18 May 2009 16:24:49 -0300 Committer: Ingo Molnar <[email protected]> CommitDate: Tue, 26 May 2009 13:52:55 +0200
perf_counter: Use rb_trees in perf report
Signed-off-by Arnaldo Carvalho de Melo <[email protected]>
Acked-by Peter Zijlstra <[email protected]>
Cc Paul Mackerras <[email protected]>
Cc Corey Ashford <[email protected]>
Cc Marcelo Tosatti <[email protected]>
Cc Thomas Gleixner <[email protected]>
LKML-Reference: <new-submission>
Signed-off-by Ingo Molnar <[email protected]>
--- Documentation/perf_counter/Makefile | 3 + Documentation/perf_counter/builtin-report.c | 60 +++-- Documentation/perf_counter/util/rbtree.c | 383 +++++++++++++++++++++++++++ Documentation/perf_counter/util/rbtree.h | 171 ++++++++++++ 4 files changed, 601 insertions(+), 16 deletions(-)
Documentation/perf_counter/Makefile +3 -0
@@ -287,6 +287,8 @@ LIB_FILE=libperf.a LIB_H += ../../include/linux/perf_counter.h LIB_H += perf.h +LIB_H += util/list.h +LIB_H += util/rbtree.h LIB_H += util/levenshtein.h LIB_H += util/parse-options.h LIB_H += util/parse-events.h
@@ -306,6 +308,7 @@ LIB_OBJS += util/levenshtein.o LIB_OBJS += util/parse-options.o LIB_OBJS += util/parse-events.o LIB_OBJS += util/path.o +LIB_OBJS += util/rbtree.o LIB_OBJS += util/run-command.o LIB_OBJS += util/quote.o LIB_OBJS += util/strbuf.o
Documentation/perf_counter/builtin-report.c +44 -16
114 lines not on this page · raw message
Documentation/perf_counter/util/rbtree.c new file +383 -0
383 lines not on this page · raw message
Documentation/perf_counter/util/rbtree.h new file +171 -0
171 lines not on this page · raw message