[PATCH v3 0/3] bitmap: introduce find_random_bit() and use in clocksource
From: Yury Norov
Date: Tue Jun 17 2025 - 16:10:04 EST
From: Yury Norov [NVIDIA] <yury.norov@xxxxxxxxx>
nodemasks implement node_random(), which may also be useful for other
subsystems. Generalize the function, and propagate to cpumask API.
This v3 reverts v2 change that removes inclusion of random.h in
nodemasks header. The nodemasks indeed don't need random.h anymore,
but quite a few units include random.h via nodemask.h indirectly.
Resolving this is out of scope of the series, so I'll do it separately.
v1: https://lore.kernel.org/all/20250604212125.25656-1-yury.norov@xxxxxxxxx/
v2: https://lore.kernel.org/all/20250608194536.28130-1-yury.norov@xxxxxxxxx/
v3: keep random.h included in linux/nodemasks.h
Yury Norov [NVIDIA] (3):
bitmap: generalize node_random()
cpumask: introduce cpumask_random()
clocksource: Improve randomness in clocksource_verify_choose_cpus()
include/linux/cpumask.h | 12 ++++++++++++
include/linux/find.h | 2 ++
include/linux/nodemask.h | 16 +---------------
kernel/time/clocksource.c | 5 +----
lib/find_bit.c | 24 ++++++++++++++++++++++++
5 files changed, 40 insertions(+), 19 deletions(-)
--
2.43.0