]> git.proxmox.com Git - mirror_ubuntu-jammy-kernel.git/commit - tools/perf/builtin-annotate.c
projects / mirror_ubuntu-jammy-kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: ca22702) | patch
perf symbols: Use cached rbtrees
authorDavidlohr Bueso <dave@stgolabs.net>
Thu, 6 Dec 2018 19:18:17 +0000 (11:18 -0800)
committerArnaldo Carvalho de Melo <acme@redhat.com>
Fri, 25 Jan 2019 14:12:10 +0000 (15:12 +0100)
commit7137ff50b68a48bc28270c91b1c313259ab0c1c4
tree9af6b7fc0ae471e61d9a9d177f1f12d33e790d2btree
parentca2270292e6c3415102242bf9dc3d05f622b7b28commit | diff
perf symbols: Use cached rbtrees

At the cost of an extra pointer, we can avoid the O(logN) cost of
finding the first element in the tree (smallest node).

Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
Tested-by: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Jiri Olsa <jolsa@kernel.org>
Cc: Namhyung Kim <namhyung@kernel.org>
Link: http://lkml.kernel.org/r/20181206191819.30182-6-dave@stgolabs.net
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
tools/perf/builtin-annotate.c diff | blob | blame | history
tools/perf/util/dso.c diff | blob | blame | history
tools/perf/util/dso.h diff | blob | blame | history
tools/perf/util/map.c diff | blob | blame | history
tools/perf/util/probe-event.c diff | blob | blame | history
tools/perf/util/symbol.c diff | blob | blame | history
tools/perf/util/symbol.h diff | blob | blame | history
tools/perf/util/symbol_fprintf.c diff | blob | blame | history
Ubuntu Jammy Linux kernel mirror