Files
linux/tools/perf/util
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
..
2022-01-12 17:01:38 -08:00
2023-10-25 13:38:33 -07:00
2023-09-12 17:50:36 -03:00
2022-06-28 12:05:25 -03:00
2024-05-10 10:52:46 -03:00
2023-03-14 08:29:46 -03:00
2024-07-07 22:26:27 -07:00
2022-10-04 08:55:21 -03:00
2021-04-29 10:30:58 -03:00
2024-03-21 10:41:28 -03:00
2024-03-21 10:41:28 -03:00
2021-08-11 09:35:44 -03:00
2023-01-23 10:00:47 -03:00
2021-02-03 13:10:44 -03:00
2023-10-12 10:01:56 -07:00
2024-03-21 10:41:28 -03:00
2024-02-12 12:35:41 -08:00
2023-04-06 21:40:28 -03:00
2023-09-12 17:47:00 -03:00
2023-11-09 13:47:50 -03:00
2020-10-14 13:34:26 -03:00
2022-06-23 11:54:22 -03:00
2024-02-12 12:35:41 -08:00
2023-04-10 19:20:53 -03:00