Ian Rogers 7b2450bb40 perf dsos: When adding a dso into sorted dsos maintain the sort order ...

dsos__add would add at the end of the dso array possibly requiring a
later find to re-sort the array. Patterns of find then add were
becoming O(n*log n) due to the sorts. Change the add routine to be
O(n) rather than O(1) but to maintain the sorted-ness of the dsos
array so that later finds don't need the O(n*log n) sort.

Fixes: 3f4ac23a99 ("perf dsos: Switch backing storage to array from rbtree/list")
Reported-by: Namhyung Kim <namhyung@kernel.org>
Signed-off-by: Ian Rogers <irogers@google.com>
Cc: Steinar Gunderson <sesse@google.com>
Cc: Athira Rajeev <atrajeev@linux.vnet.ibm.com>
Cc: Matt Fleming <matt@readmodwrite.com>
Link: https://lore.kernel.org/r/20240703172117.810918-3-irogers@google.com
Signed-off-by: Namhyung Kim <namhyung@kernel.org>

2024-07-07 22:26:29 -07:00

..

arch

tools headers: Update the syscall tables and unistd.h, mostly to support the new 'mseal' syscall

2024-05-28 11:10:00 -03:00

bench

perf bench internals inject-build-id: Fix trap divide when collecting just one DSO

2024-05-07 12:44:02 -03:00

dlfilters

perf dlfilter: Add a test for object_code()

2023-09-30 00:09:06 -07:00

Documentation

perf sched: Rename 'switches' column header to 'count' and add usage description, options for latency

2024-05-10 11:10:03 -03:00

include/perf

perf dlfilter: Add al_cleanup()

2023-08-15 16:41:49 -03:00

jvmti

…

pmu-events

perf vendor events amd: Add Zen 5 mapping

2024-05-04 15:10:07 -03:00

python

…

scripts

perf scripts python: Add a script to run instances of 'perf script' in parallel

2024-04-26 22:07:19 -03:00

tests

perf parse: Allow tracepoint names to start with digits

2024-05-10 10:50:34 -03:00

trace

perf trace beauty: Update the arch/x86/include/asm/irq_vectors.h copy with the kernel sources to pick POSTED_MSI_NOTIFICATION

2024-05-27 13:42:18 -03:00

ui

perf ui browser: Avoid SEGV on title

2024-05-09 18:12:47 -03:00

util

perf dsos: When adding a dso into sorted dsos maintain the sort order

2024-07-07 22:26:29 -07:00

.gitignore

perf build: Shellcheck support for OUTPUT directory

2023-12-05 15:46:43 -03:00

Build

perf build: Add shellcheck to tools/perf scripts

2024-04-12 17:54:02 -03:00

builtin-annotate.c

perf dso: Add reference count checking and accessor functions

2024-05-06 15:28:49 -03:00

builtin-bench.c

perf bench uprobe: Add uretprobe variant of uprobe benchmarks

2024-04-12 17:54:02 -03:00

builtin-buildid-cache.c

perf dso: Add reference count checking and accessor functions

2024-05-06 15:28:49 -03:00

builtin-buildid-list.c

perf dso: Add reference count checking and accessor functions

2024-05-06 15:28:49 -03:00

builtin-c2c.c

perf mem-info: Add reference count checking

2024-05-07 18:06:44 -03:00

builtin-config.c

…

builtin-daemon.c

perf daemon: Fix file leak in daemon_session__control

2024-05-10 11:28:11 -03:00

builtin-data.c

…

builtin-diff.c

perf diff: Replaces some ',' as separator with the more usual ';'

2023-07-20 11:43:45 -03:00

builtin-evlist.c

…

builtin-ftrace.c

libperf cpumap: Replace usage of perf_cpu_map__new(NULL) with perf_cpu_map__new_online_cpus()

2023-12-12 14:55:13 -03:00

builtin-help.c

…

builtin-inject.c

perf dso: Add reference count checking and accessor functions

2024-05-06 15:28:49 -03:00

builtin-kallsyms.c

perf dso: Add reference count checking and accessor functions

2024-05-06 15:28:49 -03:00

builtin-kmem.c

perf evsel: Use evsel__name_is() helper

2024-04-03 11:48:56 -03:00

builtin-kvm.c

…

builtin-kwork.c

perf kwork: Use zfree() to avoid possibly accessing dangling pointers

2024-05-07 12:44:02 -03:00

builtin-list.c

perf list: Escape '\r' in JSON output

2024-04-12 17:54:02 -03:00

builtin-lock.c

perf lock: Avoid memory leaks from strdup()

2024-05-10 11:15:13 -03:00

builtin-mem.c

perf dso: Add reference count checking and accessor functions

2024-05-06 15:28:49 -03:00

builtin-probe.c

perf probe: Use zfree() to avoid possibly accessing dangling pointers

2024-05-07 12:44:02 -03:00

builtin-record.c

Revert "perf record: Reduce memory for recording PERF_RECORD_LOST_SAMPLES event"

2024-06-05 11:12:36 -03:00

builtin-report.c

perf report: Avoid SEGV in report__setup_sample_type()

2024-05-09 18:14:39 -03:00

builtin-sched.c

perf sched: Rename 'switches' column header to 'count' and add usage description, options for latency

2024-05-10 11:10:03 -03:00

builtin-script.c

perf mem-info: Add reference count checking

2024-05-07 18:06:44 -03:00

builtin-stat.c

perf cpumap: Remove refcnt from 'struct cpu_aggr_map'

2024-05-07 18:06:44 -03:00

builtin-timechart.c

…

builtin-top.c

perf dso: Add reference count checking and accessor functions

2024-05-06 15:28:49 -03:00

builtin-trace.c

tools headers UAPI: Sync fcntl.h with the kernel sources to pick F_DUPFD_QUERY

2024-05-27 12:44:09 -03:00

builtin-version.c

perf version: Display availability of OpenCSD support

2024-03-03 22:48:40 -08:00

builtin.h

perf tools: Suggest inbuilt commands for unknown command

2024-03-21 13:54:40 -03:00

check-headers.sh

tools headers: Synchronize linux/bits.h with the kernel sources

2024-04-26 22:13:10 -03:00

command-list.txt

…

CREDITS

…

design.txt

…

Makefile

…

Makefile.config

perf build: Pretend scandirat is missing with msan

2024-04-26 22:13:10 -03:00

Makefile.perf

perf bpf: Fix handling of minimal vmlinux.h file when interrupting the build

2024-06-05 11:33:00 -03:00

MANIFEST

tools perf: Add arm64 sysreg files to MANIFEST

2023-11-22 11:17:53 -08:00

perf-archive.sh

perf build: Add shellcheck to tools/perf scripts

2024-04-12 17:54:02 -03:00

perf-completion.sh

perf build: Add shellcheck to tools/perf scripts

2024-04-12 17:54:02 -03:00

perf-iostat.sh

…

perf-read-vdso.c

…

perf-sys.h

…

perf.c

perf tools: Suggest inbuilt commands for unknown command

2024-03-21 13:54:40 -03:00

perf.h

…