[GIT PULL] perf-tools-fixes for v6.10

[Namhyung Kim]

Hi Linus,

Please consider pulling the following changes in perf tools for v6.10.

Thanks,
Namhyung


The following changes since commit 83a7eefedc9b56fe7bfeff13b6c7356688ffa670:

  Linux 6.10-rc3 (2024-06-09 14:19:43 -0700)

are available in the Git repository at:

  git://git.kernel.org/pub/scm/linux/kernel/git/perf/perf-tools.git tags/perf-tools-fixes-for-v6.10-2024-07-08

for you to fetch changes up to 7b2450bb40275802b73593331b0db2fc147ae2b7:

  perf dsos: When adding a dso into sorted dsos maintain the sort order (2024-07-07 22:26:29 -0700)

----------------------------------------------------------------
perf tools: Fix the performance issue for v6.10

These addresses the performance issues reported by Matt, Namhyung and
Linus.  Recently it changed processing comm string and DSO with sorted
arrays but it required to sort the array whenever it adds a new entry.
This caused a performance issue and fix is to enhance the sorting by
finding the insertion point in the sorted array and to shift righthand
side using memmove().

Signed-off-by: Namhyung Kim <namhyung@xxxxxxxxxx>

----------------------------------------------------------------
Ian Rogers (2):
      perf comm str: Avoid sort during insert
      perf dsos: When adding a dso into sorted dsos maintain the sort order

 tools/perf/util/comm.c | 29 ++++++++++++++++++-----------
 tools/perf/util/dsos.c | 26 +++++++++++++++++++++-----
 2 files changed, 39 insertions(+), 16 deletions(-)