diff options
| author | Davidlohr Bueso <dave@stgolabs.net> | 2018-12-06 11:18:19 -0800 |
|---|---|---|
| committer | Arnaldo Carvalho de Melo <acme@redhat.com> | 2019-01-25 15:12:10 +0100 |
| commit | cb4c13a5137766c3666ae106e1a5549316992379 (patch) | |
| tree | 48ed38c635c2d4762b589d20ab744b246c724e73 /tools/perf/util/scripting-engines/trace-event-python.c | |
| parent | 2eb3d6894ae3b9cc8a94c91458a041c45773f23d (diff) | |
perf sched: 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 heavily required for perf-sched.
Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
Cc: Jiri Olsa <jolsa@kernel.org>
Cc: Namhyung Kim <namhyung@kernel.org>
Link: http://lkml.kernel.org/r/20181206191819.30182-8-dave@stgolabs.net
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
Diffstat (limited to 'tools/perf/util/scripting-engines/trace-event-python.c')
0 files changed, 0 insertions, 0 deletions