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 /scripts/generate_rust_analyzer.py | |
| parent | cpumask: switch for_each_cpu{,_not} to use for_each_bit() (diff) | |
| download | wireguard-linux-6cc18331a987c4a29d66b9c4fd292587fba4d7bd.tar.xz wireguard-linux-6cc18331a987c4a29d66b9c4fd292587fba4d7bd.zip | |
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 'scripts/generate_rust_analyzer.py')
0 files changed, 0 insertions, 0 deletions