perf tools: No need for three rb_trees for sorting hist entries
authorArnaldo Carvalho de Melo <acme@redhat.com>
Mon, 14 Dec 2009 13:37:11 +0000 (11:37 -0200)
committerIngo Molnar <mingo@elte.hu>
Mon, 14 Dec 2009 15:57:17 +0000 (16:57 +0100)
commitb9bf089212d95746ce66482bcdbc7e77a0651088
treef6a5d219d100498a2c16c1fb3a555f518c2c528d
parent4aa65636411ccb12f006a6ad593930655c445ff6
perf tools: No need for three rb_trees for sorting hist entries

All hist entries are in only one of them, so use just one and a
temporary rb_root while sorting/collapsing.

Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Frédéric Weisbecker <fweisbec@gmail.com>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Paul Mackerras <paulus@samba.org>
LKML-Reference: <1260797831-11220-1-git-send-email-acme@infradead.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
tools/perf/builtin-annotate.c
tools/perf/builtin-report.c
tools/perf/util/hist.c
tools/perf/util/hist.h