Arnaldo Carvalho de Melo 1b46cddfcc perf tools: Use rb_tree for maps ... Threads can have many and kernel modules will be represented as a tree of maps as well. Ah, and for a perf.data with 146607 samples: Before: [root@doppio ~]# perf stat -r 5 perf report > /dev/null Performance counter stats for 'perf report' (5 runs): 699.823680 task-clock-msecs # 0.991 CPUs ( +- 0.454% ) 74 context-switches # 0.000 M/sec ( +- 1.709% ) 2 CPU-migrations # 0.000 M/sec ( +- 17.008% ) 23114 page-faults # 0.033 M/sec ( +- 0.000% ) 1381257019 cycles # 1973.721 M/sec ( +- 0.290% ) 1456894438 instructions # 1.055 IPC ( +- 0.007% ) 18779818 cache-references # 26.835 M/sec ( +- 0.380% ) 641799 cache-misses # 0.917 M/sec ( +- 1.200% ) 0.705972729 seconds time elapsed ( +- 0.501% ) [root@doppio ~]# After Performance counter stats for 'perf report' (5 runs): 691.261451 task-clock-msecs # 0.993 CPUs ( +- 0.307% ) 72 context-switches # 0.000 M/sec ( +- 0.829% ) 6 CPU-migrations # 0.000 M/sec ( +- 18.409% ) 23127 page-faults # 0.033 M/sec ( +- 0.000% ) 1366395876 cycles # 1976.670 M/sec ( +- 0.153% ) 1443136016 instructions # 1.056 IPC ( +- 0.012% ) 17956402 cache-references # 25.976 M/sec ( +- 0.325% ) 661924 cache-misses # 0.958 M/sec ( +- 1.335% ) 0.696127275 seconds time elapsed ( +- 0.377% ) I.e. we see some speedup too. Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com> Cc: Frédéric Weisbecker <fweisbec@gmail.com> Cc: Peter Zijlstra <peterz@infradead.org> Cc: Mike Galbraith <efault@gmx.de> Cc: "H. Peter Anvin" <hpa@zytor.com> LKML-Reference: <20090928174846.GA3361@ghostprotocols.net> Signed-off-by: Ingo Molnar <mingo@elte.hu>		2009-09-30 13:57:56 +02:00
..
include	perf report: Adjust column width to the values sampled	2009-07-11 10:24:11 +02:00
abspath.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
alias.c	perf_counter tools: Add more warnings and fix/annotate them	2009-07-01 12:49:48 +02:00
cache.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
callchain.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
callchain.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
color.c	perf tools: Librarize trace_event() helper	2009-08-16 23:06:45 +02:00
color.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
config.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
ctype.c	perf_counter tools: Add and use isprint()	2009-06-18 09:46:00 +02:00
debug.c	perf tools: Librarize trace_event() helper	2009-08-16 23:06:45 +02:00
debug.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
environment.c	perf_counter tools: Move from Documentation/perf_counter/ to tools/perf/	2009-06-06 20:33:43 +02:00
event.h	perf tools: Use rb_tree for maps	2009-09-30 13:57:56 +02:00
exec_cmd.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
exec_cmd.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
generate-cmdlist.sh	perf_counter tools: Move from Documentation/perf_counter/ to tools/perf/	2009-06-06 20:33:43 +02:00
header.c	perf: Do the big rename: Performance Counters -> Performance Events	2009-09-21 14:28:04 +02:00
header.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
help.c	perf_counter tools: Add more warnings and fix/annotate them	2009-07-01 12:49:48 +02:00
help.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
hist.c	perf tools: Put common histogram functions in their own file	2009-09-30 13:57:56 +02:00
hist.h	perf tools: Put common histogram functions in their own file	2009-09-30 13:57:56 +02:00
levenshtein.c	perf_counter tools: Move from Documentation/perf_counter/ to tools/perf/	2009-06-06 20:33:43 +02:00
levenshtein.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
map.c	perf tools: Factorize the map helpers	2009-08-12 12:37:37 +02:00
module.c	perf tools: Fix buffer allocation	2009-09-24 15:11:23 +02:00
module.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
pager.c	perf_counter tools: Remove dead code	2009-06-27 06:06:39 +02:00
parse-events.c	perf tools: Dont use openat()	2009-09-24 21:20:08 +02:00
parse-events.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
parse-options.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
parse-options.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
path.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
PERF-VERSION-GEN	perf_counter tools: Move from Documentation/perf_counter/ to tools/perf/	2009-06-06 20:33:43 +02:00
quote.c	perf: Fix read buffer overflow	2009-08-04 11:09:56 +02:00
quote.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
run-command.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
run-command.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
sigchain.c	perf_counter tools: Move from Documentation/perf_counter/ to tools/perf/	2009-06-06 20:33:43 +02:00
sigchain.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
sort.c	perf tools: Create util/sort.and use it	2009-09-24 21:27:52 +02:00
sort.h	perf tools: Create util/sort.and use it	2009-09-24 21:27:52 +02:00
strbuf.c	perf_counter tools: Add more warnings and fix/annotate them	2009-07-01 12:49:48 +02:00
strbuf.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
string.c	perf_counter tools: Define and use our own u64, s64 etc. definitions	2009-06-19 18:25:47 +02:00
string.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
strlist.c	strlist: Introduce strlist__entry and strlist__nr_entries methods	2009-07-11 19:20:25 +02:00
strlist.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
svghelper.c	perf util: SVG performance improvements	2009-09-20 19:37:36 +02:00
svghelper.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
symbol.c	perf tools: Fix module symbol loading bug	2009-09-23 13:45:48 +02:00
symbol.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
thread.c	perf tools: Use rb_tree for maps	2009-09-30 13:57:56 +02:00
thread.h	perf tools: Use rb_tree for maps	2009-09-30 13:57:56 +02:00
trace-event-info.c	perf: Do the big rename: Performance Counters -> Performance Events	2009-09-21 14:28:04 +02:00
trace-event-parse.c	perf tools: Implement counter output multiplexing	2009-09-14 15:45:11 +02:00
trace-event-read.c	perf sched: Display time in milliseconds, reorganize output	2009-09-13 10:22:44 +02:00
trace-event.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
types.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
usage.c	perf top: Fall back to cpu-clock-tick hrtimer sampling if no cycle counter available	2009-06-07 17:31:52 +02:00
util.h	Merge branch 'perfcounters/tracing' into perfcounters/core	2009-08-31 10:03:27 +02:00
values.c	perf: Enable more compiler warnings	2009-08-16 10:47:47 +02:00
values.h	perf tools: Protect header files with a consistent style	2009-09-24 21:27:51 +02:00
wrapper.c	perf_counter tools: Add more warnings and fix/annotate them	2009-07-01 12:49:48 +02:00