On Dienstag, 19. September 2017 14:27:27 CEST Jiri Olsa wrote: > On Wed, Sep 06, 2017 at 03:54:51PM +0200, Milian Wolff wrote: > > The inlined frames use a fake symbol that is maintained by > > inline_node which in turn is maintained by the dso->inlines tree. > > This tree is always sorted by name. All other entries of the symbol > > beside the function name are unused for inline frames. The advantage > > of this approach is that all existing users of the callchain API can > > now transparently display inlined frames without having to patch > > their code. > > > > Cc: Arnaldo Carvalho de Melo <a...@redhat.com> > > Cc: David Ahern <dsah...@gmail.com> > > Cc: Namhyung Kim <namhy...@kernel.org> > > Cc: Peter Zijlstra <a.p.zijls...@chello.nl> > > Cc: Yao Jin <yao....@linux.intel.com> > > Signed-off-by: Milian Wolff <milian.wo...@kdab.com> > > --- > > > > tools/perf/util/dso.c | 2 + > > tools/perf/util/dso.h | 1 + > > tools/perf/util/machine.c | 37 +++++++++ > > tools/perf/util/srcline.c | 186 > > ++++++++++++++++++++++++++++++++++++---------- tools/perf/util/srcline.h > > | 19 ++++- > > tools/perf/util/symbol.h | 1 + > > 6 files changed, 203 insertions(+), 43 deletions(-) > > > > diff --git a/tools/perf/util/dso.c b/tools/perf/util/dso.c > > index b9e087fb8247..72e6e390fd26 100644 > > --- a/tools/perf/util/dso.c > > +++ b/tools/perf/util/dso.c > > @@ -9,6 +9,7 @@ > > > > #include "compress.h" > > #include "path.h" > > #include "symbol.h" > > > > +#include "srcline.h" > > > > #include "dso.h" > > #include "machine.h" > > #include "auxtrace.h" > > > > @@ -1233,6 +1234,7 @@ void dso__delete(struct dso *dso) > > > > dso->long_name); > > > > for (i = 0; i < MAP__NR_TYPES; ++i) > > > > symbols__delete(&dso->symbols[i]); > > > > + inlines__tree_delete(&dso->inlined_nodes); > > > > if (dso->short_name_allocated) { > > > > zfree((char **)&dso->short_name); > > > > diff --git a/tools/perf/util/dso.h b/tools/perf/util/dso.h > > index f886141678eb..7d1e2b3c1f10 100644 > > --- a/tools/perf/util/dso.h > > +++ b/tools/perf/util/dso.h > > @@ -141,6 +141,7 @@ struct dso { > > > > struct rb_root *root; /* root of rbtree that rb_node is in */ > > struct rb_root symbols[MAP__NR_TYPES]; > > struct rb_root symbol_names[MAP__NR_TYPES]; > > > > + struct rb_root inlined_nodes; > > should you init this like below?
Probably, I don't know enough about the rb_root API. I've added the hunk below now, thanks. > --- > diff --git a/tools/perf/util/dso.c b/tools/perf/util/dso.c > index 53ceccdf74be..ed8cab3b51b1 100644 > --- a/tools/perf/util/dso.c > +++ b/tools/perf/util/dso.c > @@ -1202,6 +1202,7 @@ struct dso *dso__new(const char *name) > for (i = 0; i < MAP__NR_TYPES; ++i) > dso->symbols[i] = dso->symbol_names[i] = RB_ROOT; > dso->data.cache = RB_ROOT; > + dso->inlined_nodes = RB_ROOT; > dso->data.fd = -1; > dso->data.status = DSO_DATA_STATUS_UNKNOWN; > dso->symtab_type = DSO_BINARY_TYPE__NOT_FOUND; -- Milian Wolff | milian.wo...@kdab.com | Senior Software Engineer KDAB (Deutschland) GmbH&Co KG, a KDAB Group company Tel: +49-30-521325470 KDAB - The Qt Experts