perf comm str: Avoid sort during insert
authorIan Rogers <irogers@google.com>
Wed, 3 Jul 2024 17:21:16 +0000 (10:21 -0700)
committerNamhyung Kim <namhyung@kernel.org>
Mon, 8 Jul 2024 05:26:27 +0000 (22:26 -0700)
commit88076e4699ce490aabe89037190d4749ab346b29
tree7fc4bdb9a72eac762aa8f95bd4ca7c40ce578a5b
parent83a7eefedc9b56fe7bfeff13b6c7356688ffa670
perf comm str: Avoid sort during insert

The array is sorted, so just move the elements and insert in order.

Fixes: 13ca628716c6 ("perf comm: Add reference count checking to 'struct comm_str'")
Reported-by: Matt Fleming <matt@readmodwrite.com>
Signed-off-by: Ian Rogers <irogers@google.com>
Tested-by: Matt Fleming <matt@readmodwrite.com>
Cc: Steinar Gunderson <sesse@google.com>
Cc: Athira Rajeev <atrajeev@linux.vnet.ibm.com>
Link: https://lore.kernel.org/r/20240703172117.810918-2-irogers@google.com
Signed-off-by: Namhyung Kim <namhyung@kernel.org>
tools/perf/util/comm.c