diff options
author | Yury Norov <yury.norov@gmail.com> | 2022-09-19 14:05:56 -0700 |
---|---|---|
committer | Yury Norov <yury.norov@gmail.com> | 2022-10-01 10:22:57 -0700 |
commit | 6cc18331a987c4a29d66b9c4fd292587fba4d7bd (patch) | |
tree | ec87f04dbf7cdcb81c4094fa9ad5b9943ecd8de2 /tools/perf/scripts/python/stackcollapse.py | |
parent | 33e67710beda78aed38a2fe10be6088d4aeb1c53 (diff) |
lib/find_bit: add find_next{,_and}_bit_wrap
The helper is better optimized for the worst case: in case of empty
cpumask, current code traverses 2 * size:
next = cpumask_next_and(prev, src1p, src2p);
if (next >= nr_cpu_ids)
next = cpumask_first_and(src1p, src2p);
At bitmap level we can stop earlier after checking 'size + offset' bits.
Signed-off-by: Yury Norov <yury.norov@gmail.com>
Diffstat (limited to 'tools/perf/scripts/python/stackcollapse.py')
0 files changed, 0 insertions, 0 deletions