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