diff options
| author | Riccardo Mancini <[email protected]> | 2021-08-21 11:19:07 +0200 |
|---|---|---|
| committer | Arnaldo Carvalho de Melo <[email protected]> | 2021-10-08 11:29:16 -0300 |
| commit | 73e40c9bd44ce91fd0fcee6f0a3480dcd97963b6 (patch) | |
| tree | 74b36a07d967076495775b59711111f8461d7179 /tools/perf/scripts/python/bin | |
| parent | 47e7dd34a26def31af352df3a8281e7ff1bc345a (diff) | |
libperf cpumap: Use binary search in perf_cpu_map__idx() as array are sorted
Since 7074674e7338863e ("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 <[email protected]>
Cc: Andi Kleen <[email protected]>
Cc: Ian Rogers <[email protected]>
Cc: Jiri Olsa <[email protected]>
Cc: Mark Rutland <[email protected]>
Cc: Namhyung Kim <[email protected]>
Cc: Peter Zijlstra <[email protected]>
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 <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/bin')
0 files changed, 0 insertions, 0 deletions