[PATCH v2 0/3] bitmap: introduce find_random_bit() and use in clocksource
From: Yury Norov
Date: Sun Jun 08 2025 - 15:45:49 EST
From: Yury Norov [NVIDIA] <yury.norov@xxxxxxxxx>
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.
v1: https://lore.kernel.org/all/20250604212125.25656-1-yury.norov@xxxxxxxxx/
v2:
- fix typos and patch #3 name format (John);
- add comment for find_random_bit() (Andew);
- explain single-bit optimization (Andrew);
- don't include random.h in linux/nodemasks.h (me);
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 | 17 +----------------
kernel/time/clocksource.c | 5 +----
lib/find_bit.c | 24 ++++++++++++++++++++++++
5 files changed, 40 insertions(+), 20 deletions(-)
--
2.43.0