blob: e42a5bf44d33074b4e8400096ea5a310a8edb0e4 [file] [log] [blame]
Andrew Morton0edaf862016-05-19 17:10:58 -07001#include <linux/nodemask.h>
2#include <linux/module.h>
3#include <linux/random.h>
4
5int __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}
13EXPORT_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 */
20int 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