diff options
| author | Davidlohr Bueso <[email protected]> | 2018-12-06 19:18:15 +0000 |
|---|---|---|
| committer | Arnaldo Carvalho de Melo <[email protected]> | 2019-01-25 14:12:09 +0000 |
| commit | 55ecd6310f9fe48cf7e435be408862da1e0e6baa (patch) | |
| tree | f4f4d1c79b4404d488f1e2a1c22660862a1561cc /tools/perf/builtin-annotate.c | |
| parent | perf machine: Use cached rbtrees (diff) | |
| download | kernel-55ecd6310f9fe48cf7e435be408862da1e0e6baa.tar.gz kernel-55ecd6310f9fe48cf7e435be408862da1e0e6baa.zip | |
perf callchain: 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), which is
something required for nearly every in/srcline callchain node deletion
(in/srcline__tree_delete()).
Signed-off-by: Davidlohr Bueso <[email protected]>
Tested-by: Arnaldo Carvalho de Melo <[email protected]>
Cc: Jiri Olsa <[email protected]>
Cc: Namhyung Kim <[email protected]>
Link: http://lkml.kernel.org/r/[email protected]
Signed-off-by: Arnaldo Carvalho de Melo <[email protected]>
Diffstat (limited to 'tools/perf/builtin-annotate.c')
0 files changed, 0 insertions, 0 deletions