diff options
| author |  Ian Rogers <irogers@google.com>
| 2024-07-03 10:21:17 -0700 |
|---|---|---|
| committer |  Namhyung Kim <namhyung@kernel.org>
| 2024-07-07 22:26:29 -0700 |
| commit | 7b2450bb40275802b73593331b0db2fc147ae2b7 (patch) | |
| tree | 8f0f4360e28d563309c0add92ccde22521272ee2 /drivers/pcmcia/pxa2xx_mainstone.c | |
| parent | perf comm str: Avoid sort during insert (diff) | |
| download | linux-7b2450bb40275802b73593331b0db2fc147ae2b7.tar.gz linux-7b2450bb40275802b73593331b0db2fc147ae2b7.tar.bz2 linux-7b2450bb40275802b73593331b0db2fc147ae2b7.zip | |
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: 3f4ac23a9908 ("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>
Diffstat (limited to 'drivers/pcmcia/pxa2xx_mainstone.c')
0 files changed, 0 insertions, 0 deletions