diff options
| author | Davidlohr Bueso <[email protected]> | 2018-12-06 11:18:19 -0800 |
|---|---|---|
| committer | Arnaldo Carvalho de Melo <[email protected]> | 2019-01-25 15:12:10 +0100 |
| commit | cb4c13a5137766c3666ae106e1a5549316992379 (patch) | |
| tree | 48ed38c635c2d4762b589d20ab744b246c724e73 /tools/perf/scripts/python/Perf-Trace-Util/lib/Perf/Trace/Util.py | |
| 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 <[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/scripts/python/Perf-Trace-Util/lib/Perf/Trace/Util.py')
0 files changed, 0 insertions, 0 deletions