]> git.baikalelectronics.ru Git - kernel.git/commit
libperf cpumap: Use binary search in perf_cpu_map__idx() as array are sorted
authorRiccardo Mancini <rickyman7@gmail.com>
Sat, 21 Aug 2021 09:19:07 +0000 (11:19 +0200)
committerArnaldo Carvalho de Melo <acme@redhat.com>
Fri, 8 Oct 2021 14:29:16 +0000 (11:29 -0300)
commit31aee91138b88b575f6078bbc469e87684dae2c8
tree74b36a07d967076495775b59711111f8461d7179
parent2cac7fbb0b92af2306b65bb9a9778176611d7d50
libperf cpumap: Use binary search in perf_cpu_map__idx() as array are sorted

Since 2664e407542be1bf ("perf cpumap: Maintain cpumaps ordered and
without dups") perf_cpu_map elements are sorted in ascending order.

This patch improves perf_cpu_map__idx() by using a binary search.

Signed-off-by: Riccardo Mancini <rickyman7@gmail.com>
Cc: Andi Kleen <ak@linux.intel.com>
Cc: Ian Rogers <irogers@google.com>
Cc: Jiri Olsa <jolsa@redhat.com>
Cc: Mark Rutland <mark.rutland@arm.com>
Cc: Namhyung Kim <namhyung@kernel.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Link: http://lore.kernel.org/lkml/f1543c15797169c21e8b205a4a6751159180580d.1629490974.git.rickyman7@gmail.com
[ Removed 'else' after if + return, declared variables where needed ]
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
tools/lib/perf/cpumap.c