perf: Don't assume /proc/kallsyms is ordered
authorArnaldo Carvalho de Melo <acme@redhat.com>
Tue, 26 May 2009 15:21:34 +0000 (12:21 -0300)
committerIngo Molnar <mingo@elte.hu>
Tue, 26 May 2009 15:36:13 +0000 (17:36 +0200)
commitabd54f68629fa73ed4fa040d433196211a9bbed2
treeb2aaf0d240f2520861ddc36511e745f0fe7c7e47
parent59d81029b6804c3d5895d07cad77d7dfddc6b5b2
perf: Don't assume /proc/kallsyms is ordered

perf: Don't assume /proc/kallsyms is ordered

Since we _are_ ordering it by the symbol start, just traverse the
freshly built rbtree setting the prev->end members to curr->start - 1.

Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Mike Galbraith <efault@gmx.de>
Cc: Paul Mackerras <paulus@samba.org>
Cc: Corey Ashford <cjashfor@linux.vnet.ibm.com>
Cc: Marcelo Tosatti <mtosatti@redhat.com>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: John Kacur <jkacur@redhat.com>
LKML-Reference: <20090526152134.GF4424@ghostprotocols.net>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
Documentation/perf_counter/builtin-report.c