diff options
| author | Ian Rogers <[email protected]> | 2024-03-01 05:36:44 +0000 |
|---|---|---|
| committer | Namhyung Kim <[email protected]> | 2024-03-04 06:52:04 +0000 |
| commit | 412a2ff473ac01b195eb38c0853ce065b524b2e2 (patch) | |
| tree | 6898594528c68f269b9f98715924371df334e0a1 /tools/perf/util/annotate.h | |
| parent | perf threads: Move threads to its own files (diff) | |
| download | kernel-412a2ff473ac01b195eb38c0853ce065b524b2e2.tar.gz kernel-412a2ff473ac01b195eb38c0853ce065b524b2e2.zip | |
perf threads: Switch from rbtree to hashmap
The rbtree provides a sorting on entries but this is unused. Switch to
using hashmap for O(1) rather than O(log n) find/insert/remove
complexity.
Signed-off-by: Ian Rogers <[email protected]>
Acked-by: Namhyung Kim <[email protected]>
Cc: Yang Jihong <[email protected]>
Cc: Oliver Upton <[email protected]>
Signed-off-by: Namhyung Kim <[email protected]>
Link: https://lore.kernel.org/r/[email protected]
Diffstat (limited to 'tools/perf/util/annotate.h')
0 files changed, 0 insertions, 0 deletions