blob: e42a5bf44d33074b4e8400096ea5a310a8edb0e4
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 |
31 |