1 // SPDX-License-Identifier: GPL-2.0-only
2 #include <linux/export.h>
3 #include <linux/netfilter/ipset/pfxlen.h>
4 
5 /* Prefixlen maps for fast conversions, by Jan Engelhardt. */
6 
7 #ifdef E
8 #undef E
9 #endif
10 
11 #define PREFIXES_MAP						\
12 	E(0x00000000, 0x00000000, 0x00000000, 0x00000000),	\
13 	E(0x80000000, 0x00000000, 0x00000000, 0x00000000),	\
14 	E(0xC0000000, 0x00000000, 0x00000000, 0x00000000),	\
15 	E(0xE0000000, 0x00000000, 0x00000000, 0x00000000),	\
16 	E(0xF0000000, 0x00000000, 0x00000000, 0x00000000),	\
17 	E(0xF8000000, 0x00000000, 0x00000000, 0x00000000),	\
18 	E(0xFC000000, 0x00000000, 0x00000000, 0x00000000),	\
19 	E(0xFE000000, 0x00000000, 0x00000000, 0x00000000),	\
20 	E(0xFF000000, 0x00000000, 0x00000000, 0x00000000),	\
21 	E(0xFF800000, 0x00000000, 0x00000000, 0x00000000),	\
22 	E(0xFFC00000, 0x00000000, 0x00000000, 0x00000000),	\
23 	E(0xFFE00000, 0x00000000, 0x00000000, 0x00000000),	\
24 	E(0xFFF00000, 0x00000000, 0x00000000, 0x00000000),	\
25 	E(0xFFF80000, 0x00000000, 0x00000000, 0x00000000),	\
26 	E(0xFFFC0000, 0x00000000, 0x00000000, 0x00000000),	\
27 	E(0xFFFE0000, 0x00000000, 0x00000000, 0x00000000),	\
28 	E(0xFFFF0000, 0x00000000, 0x00000000, 0x00000000),	\
29 	E(0xFFFF8000, 0x00000000, 0x00000000, 0x00000000),	\
30 	E(0xFFFFC000, 0x00000000, 0x00000000, 0x00000000),	\
31 	E(0xFFFFE000, 0x00000000, 0x00000000, 0x00000000),	\
32 	E(0xFFFFF000, 0x00000000, 0x00000000, 0x00000000),	\
33 	E(0xFFFFF800, 0x00000000, 0x00000000, 0x00000000),	\
34 	E(0xFFFFFC00, 0x00000000, 0x00000000, 0x00000000),	\
35 	E(0xFFFFFE00, 0x00000000, 0x00000000, 0x00000000),	\
36 	E(0xFFFFFF00, 0x00000000, 0x00000000, 0x00000000),	\
37 	E(0xFFFFFF80, 0x00000000, 0x00000000, 0x00000000),	\
38 	E(0xFFFFFFC0, 0x00000000, 0x00000000, 0x00000000),	\
39 	E(0xFFFFFFE0, 0x00000000, 0x00000000, 0x00000000),	\
40 	E(0xFFFFFFF0, 0x00000000, 0x00000000, 0x00000000),	\
41 	E(0xFFFFFFF8, 0x00000000, 0x00000000, 0x00000000),	\
42 	E(0xFFFFFFFC, 0x00000000, 0x00000000, 0x00000000),	\
43 	E(0xFFFFFFFE, 0x00000000, 0x00000000, 0x00000000),	\
44 	E(0xFFFFFFFF, 0x00000000, 0x00000000, 0x00000000),	\
45 	E(0xFFFFFFFF, 0x80000000, 0x00000000, 0x00000000),	\
46 	E(0xFFFFFFFF, 0xC0000000, 0x00000000, 0x00000000),	\
47 	E(0xFFFFFFFF, 0xE0000000, 0x00000000, 0x00000000),	\
48 	E(0xFFFFFFFF, 0xF0000000, 0x00000000, 0x00000000),	\
49 	E(0xFFFFFFFF, 0xF8000000, 0x00000000, 0x00000000),	\
50 	E(0xFFFFFFFF, 0xFC000000, 0x00000000, 0x00000000),	\
51 	E(0xFFFFFFFF, 0xFE000000, 0x00000000, 0x00000000),	\
52 	E(0xFFFFFFFF, 0xFF000000, 0x00000000, 0x00000000),	\
53 	E(0xFFFFFFFF, 0xFF800000, 0x00000000, 0x00000000),	\
54 	E(0xFFFFFFFF, 0xFFC00000, 0x00000000, 0x00000000),	\
55 	E(0xFFFFFFFF, 0xFFE00000, 0x00000000, 0x00000000),	\
56 	E(0xFFFFFFFF, 0xFFF00000, 0x00000000, 0x00000000),	\
57 	E(0xFFFFFFFF, 0xFFF80000, 0x00000000, 0x00000000),	\
58 	E(0xFFFFFFFF, 0xFFFC0000, 0x00000000, 0x00000000),	\
59 	E(0xFFFFFFFF, 0xFFFE0000, 0x00000000, 0x00000000),	\
60 	E(0xFFFFFFFF, 0xFFFF0000, 0x00000000, 0x00000000),	\
61 	E(0xFFFFFFFF, 0xFFFF8000, 0x00000000, 0x00000000),	\
62 	E(0xFFFFFFFF, 0xFFFFC000, 0x00000000, 0x00000000),	\
63 	E(0xFFFFFFFF, 0xFFFFE000, 0x00000000, 0x00000000),	\
64 	E(0xFFFFFFFF, 0xFFFFF000, 0x00000000, 0x00000000),	\
65 	E(0xFFFFFFFF, 0xFFFFF800, 0x00000000, 0x00000000),	\
66 	E(0xFFFFFFFF, 0xFFFFFC00, 0x00000000, 0x00000000),	\
67 	E(0xFFFFFFFF, 0xFFFFFE00, 0x00000000, 0x00000000),	\
68 	E(0xFFFFFFFF, 0xFFFFFF00, 0x00000000, 0x00000000),	\
69 	E(0xFFFFFFFF, 0xFFFFFF80, 0x00000000, 0x00000000),	\
70 	E(0xFFFFFFFF, 0xFFFFFFC0, 0x00000000, 0x00000000),	\
71 	E(0xFFFFFFFF, 0xFFFFFFE0, 0x00000000, 0x00000000),	\
72 	E(0xFFFFFFFF, 0xFFFFFFF0, 0x00000000, 0x00000000),	\
73 	E(0xFFFFFFFF, 0xFFFFFFF8, 0x00000000, 0x00000000),	\
74 	E(0xFFFFFFFF, 0xFFFFFFFC, 0x00000000, 0x00000000),	\
75 	E(0xFFFFFFFF, 0xFFFFFFFE, 0x00000000, 0x00000000),	\
76 	E(0xFFFFFFFF, 0xFFFFFFFF, 0x00000000, 0x00000000),	\
77 	E(0xFFFFFFFF, 0xFFFFFFFF, 0x80000000, 0x00000000),	\
78 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xC0000000, 0x00000000),	\
79 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xE0000000, 0x00000000),	\
80 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xF0000000, 0x00000000),	\
81 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xF8000000, 0x00000000),	\
82 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFC000000, 0x00000000),	\
83 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFE000000, 0x00000000),	\
84 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFF000000, 0x00000000),	\
85 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFF800000, 0x00000000),	\
86 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFC00000, 0x00000000),	\
87 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFE00000, 0x00000000),	\
88 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFF00000, 0x00000000),	\
89 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFF80000, 0x00000000),	\
90 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFC0000, 0x00000000),	\
91 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFE0000, 0x00000000),	\
92 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFF0000, 0x00000000),	\
93 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFF8000, 0x00000000),	\
94 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFC000, 0x00000000),	\
95 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFE000, 0x00000000),	\
96 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFF000, 0x00000000),	\
97 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFF800, 0x00000000),	\
98 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFC00, 0x00000000),	\
99 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFE00, 0x00000000),	\
100 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFF00, 0x00000000),	\
101 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFF80, 0x00000000),	\
102 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFC0, 0x00000000),	\
103 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFE0, 0x00000000),	\
104 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFF0, 0x00000000),	\
105 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFF8, 0x00000000),	\
106 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFC, 0x00000000),	\
107 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFE, 0x00000000),	\
108 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0x00000000),	\
109 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0x80000000),	\
110 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xC0000000),	\
111 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xE0000000),	\
112 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xF0000000),	\
113 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xF8000000),	\
114 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFC000000),	\
115 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFE000000),	\
116 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFF000000),	\
117 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFF800000),	\
118 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFC00000),	\
119 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFE00000),	\
120 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFF00000),	\
121 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFF80000),	\
122 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFC0000),	\
123 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFE0000),	\
124 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFF0000),	\
125 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFF8000),	\
126 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFC000),	\
127 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFE000),	\
128 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFF000),	\
129 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFF800),	\
130 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFC00),	\
131 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFE00),	\
132 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFF00),	\
133 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFF80),	\
134 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFC0),	\
135 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFE0),	\
136 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFF0),	\
137 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFF8),	\
138 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFC),	\
139 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFE),	\
140 	E(0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF),
141 
142 #define E(a, b, c, d) \
143 	{.ip6 = { \
144 		htonl(a), htonl(b), \
145 		htonl(c), htonl(d), \
146 	} }
147 
148 /* This table works for both IPv4 and IPv6;
149  * just use prefixlen_netmask_map[prefixlength].ip.
150  */
151 const union nf_inet_addr ip_set_netmask_map[] = {
152 	PREFIXES_MAP
153 };
154 EXPORT_SYMBOL_GPL(ip_set_netmask_map);
155 
156 #undef  E
157 #define E(a, b, c, d)					\
158 	{.ip6 = { (__force __be32)a, (__force __be32)b,	\
159 		  (__force __be32)c, (__force __be32)d,	\
160 	} }
161 
162 /* This table works for both IPv4 and IPv6;
163  * just use prefixlen_hostmask_map[prefixlength].ip.
164  */
165 const union nf_inet_addr ip_set_hostmask_map[] = {
166 	PREFIXES_MAP
167 };
168 EXPORT_SYMBOL_GPL(ip_set_hostmask_map);
169 
170 /* Find the largest network which matches the range from left, in host order. */
171 u32
ip_set_range_to_cidr(u32 from,u32 to,u8 * cidr)172 ip_set_range_to_cidr(u32 from, u32 to, u8 *cidr)
173 {
174 	u32 last;
175 	u8 i;
176 
177 	for (i = 1; i < 32; i++) {
178 		if ((from & ip_set_hostmask(i)) != from)
179 			continue;
180 		last = from | ~ip_set_hostmask(i);
181 		if (!after(last, to)) {
182 			*cidr = i;
183 			return last;
184 		}
185 	}
186 	*cidr = 32;
187 	return from;
188 }
189 EXPORT_SYMBOL_GPL(ip_set_range_to_cidr);
190