lib/nodemask.c

   1 #include <linux/nodemask.h>
   2 #include <linux/module.h>
   3 #include <linux/random.h>
   4
   5 int __next_node_in(int node, const nodemask_t *srcp)
   6 {
   7         int ret = __next_node(node, srcp);
   8
   9         if (ret == MAX_NUMNODES)
  10                 ret = __first_node(srcp);
  11         return ret;
  12 }
  13 EXPORT_SYMBOL(__next_node_in);
  14
  15 #ifdef CONFIG_NUMA
  16 /*
  17  * Return the bit number of a random bit set in the nodemask.
  18  * (returns NUMA_NO_NODE if nodemask is empty)
  19  */
  20 int node_random(const nodemask_t *maskp)
  21 {
  22         int w, bit = NUMA_NO_NODE;
  23
  24         w = nodes_weight(*maskp);
  25         if (w)
  26                 bit = bitmap_ord_to_pos(maskp->bits,
  27                         get_random_int() % w, MAX_NUMNODES);
  28         return bit;
  29 }
  30 #endif