[v2] bitmap: introduce find_random_bit() and use in clocksource

[PATCH v2 0/3] bitmap: introduce find_random_bit() and use in clocksource

Yury Norov posted 3 patches 6 months, 2 weeks ago

Diff against v1 v3 v4
Download series mbox

There is a newer version of this series

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(-)

Expand all Fold all

[PATCH v2 0/3] bitmap: introduce find_random_bit() and use in clocksource

Posted by Yury Norov 6 months, 2 weeks ago

From: Yury Norov [NVIDIA] <yury.norov@gmail.com>

From: Yury Norov [NVIDIA] <yury.norov@gmail.com>

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@gmail.com/
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