kernel/linux.git/tools/perf/util/threads.c, branch v6.12.80Linux kernel stable tree (mirror)https://git.radix-linux.su/kernel/linux.git/atom?h=v6.12.802024-03-04T06:52:04+00:00perf threads: Switch from rbtree to hashmap2024-03-04T06:52:04+00:00Ian Rogersirogers@google.com2024-03-01T05:36:44+00:00urn:sha1:412a2ff473ac01b195eb38c0853ce065b524b2e2
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
perf threads: Move threads to its own files2024-03-04T06:51:55+00:00Ian Rogersirogers@google.com2024-03-01T05:36:43+00:00urn:sha1:93bb5b0d9394cbf49b76823c48ed8b815a5d899c
Move threads out of machine and into its own file.
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-6-irogers@google.com