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/scripts/python/export-to-postgresql.py | |
| parent | perf threads: Move threads to its own files (diff) | |
| download | wireguard-linux-412a2ff473ac01b195eb38c0853ce065b524b2e2.tar.xz wireguard-linux-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 <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/scripts/python/export-to-postgresql.py')
0 files changed, 0 insertions, 0 deletions