diff options
author | Ian Rogers <irogers@google.com> | 2024-02-29 21:36:44 -0800 |
---|---|---|
committer | Namhyung Kim <namhyung@kernel.org> | 2024-03-03 22:52:04 -0800 |
commit | 412a2ff473ac01b195eb38c0853ce065b524b2e2 (patch) | |
tree | 6898594528c68f269b9f98715924371df334e0a1 /tools/perf/ui/gtk/annotate.c | |
parent | 93bb5b0d9394cbf49b76823c48ed8b815a5d899c (diff) |
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 <irogers@google.com>
Acked-by: Namhyung Kim <namhyung@kernel.org>
Cc: Yang Jihong <yangjihong1@huawei.com>
Cc: Oliver Upton <oliver.upton@linux.dev>
Signed-off-by: Namhyung Kim <namhyung@kernel.org>
Link: https://lore.kernel.org/r/20240301053646.1449657-7-irogers@google.com
Diffstat (limited to 'tools/perf/ui/gtk/annotate.c')
0 files changed, 0 insertions, 0 deletions