diff options
author | YOSHIFUJI Hideaki <yoshfuji@linux-ipv6.org> | 2005-11-08 12:37:56 -0500 |
---|---|---|
committer | David S. Miller <davem@davemloft.net> | 2005-11-08 12:37:56 -0500 |
commit | 971f359ddcb2e7a0d577479c7561bda407febe1b (patch) | |
tree | 9bca1b66b368bd1f6aa7d3a2e58f3cbd2658306c | |
parent | f093182d313edde9b1f86dbdaf40ba4da2dbd0e7 (diff) |
[IPV6]: Put addr_diff() into common header for future use.
Signed-off-by: YOSHIFUJI Hideaki <yoshfuji@linux-ipv6.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
-rw-r--r-- | include/net/ipv6.h | 48 | ||||
-rw-r--r-- | net/ipv6/ip6_fib.c | 54 |
2 files changed, 50 insertions, 52 deletions
diff --git a/include/net/ipv6.h b/include/net/ipv6.h index 65ec86678a08..98661fa4fc78 100644 --- a/include/net/ipv6.h +++ b/include/net/ipv6.h | |||
@@ -341,6 +341,54 @@ static inline int ipv6_addr_any(const struct in6_addr *a) | |||
341 | } | 341 | } |
342 | 342 | ||
343 | /* | 343 | /* |
344 | * find the first different bit between two addresses | ||
345 | * length of address must be a multiple of 32bits | ||
346 | */ | ||
347 | static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen) | ||
348 | { | ||
349 | const __u32 *a1 = token1, *a2 = token2; | ||
350 | int i; | ||
351 | |||
352 | addrlen >>= 2; | ||
353 | |||
354 | for (i = 0; i < addrlen; i++) { | ||
355 | __u32 xb = a1[i] ^ a2[i]; | ||
356 | if (xb) { | ||
357 | int j = 31; | ||
358 | |||
359 | xb = ntohl(xb); | ||
360 | while ((xb & (1 << j)) == 0) | ||
361 | j--; | ||
362 | |||
363 | return (i * 32 + 31 - j); | ||
364 | } | ||
365 | } | ||
366 | |||
367 | /* | ||
368 | * we should *never* get to this point since that | ||
369 | * would mean the addrs are equal | ||
370 | * | ||
371 | * However, we do get to it 8) And exacly, when | ||
372 | * addresses are equal 8) | ||
373 | * | ||
374 | * ip route add 1111::/128 via ... | ||
375 | * ip route add 1111::/64 via ... | ||
376 | * and we are here. | ||
377 | * | ||
378 | * Ideally, this function should stop comparison | ||
379 | * at prefix length. It does not, but it is still OK, | ||
380 | * if returned value is greater than prefix length. | ||
381 | * --ANK (980803) | ||
382 | */ | ||
383 | return (addrlen << 5); | ||
384 | } | ||
385 | |||
386 | static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2) | ||
387 | { | ||
388 | return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr)); | ||
389 | } | ||
390 | |||
391 | /* | ||
344 | * Prototypes exported by ipv6 | 392 | * Prototypes exported by ipv6 |
345 | */ | 393 | */ |
346 | 394 | ||
diff --git a/net/ipv6/ip6_fib.c b/net/ipv6/ip6_fib.c index 4fcc5a7acf6e..1bf6d9a769e6 100644 --- a/net/ipv6/ip6_fib.c +++ b/net/ipv6/ip6_fib.c | |||
@@ -127,56 +127,6 @@ static __inline__ int addr_bit_set(void *token, int fn_bit) | |||
127 | return htonl(1 << ((~fn_bit)&0x1F)) & addr[fn_bit>>5]; | 127 | return htonl(1 << ((~fn_bit)&0x1F)) & addr[fn_bit>>5]; |
128 | } | 128 | } |
129 | 129 | ||
130 | /* | ||
131 | * find the first different bit between two addresses | ||
132 | * length of address must be a multiple of 32bits | ||
133 | */ | ||
134 | |||
135 | static __inline__ int addr_diff(void *token1, void *token2, int addrlen) | ||
136 | { | ||
137 | __u32 *a1 = token1; | ||
138 | __u32 *a2 = token2; | ||
139 | int i; | ||
140 | |||
141 | addrlen >>= 2; | ||
142 | |||
143 | for (i = 0; i < addrlen; i++) { | ||
144 | __u32 xb; | ||
145 | |||
146 | xb = a1[i] ^ a2[i]; | ||
147 | |||
148 | if (xb) { | ||
149 | int j = 31; | ||
150 | |||
151 | xb = ntohl(xb); | ||
152 | |||
153 | while ((xb & (1 << j)) == 0) | ||
154 | j--; | ||
155 | |||
156 | return (i * 32 + 31 - j); | ||
157 | } | ||
158 | } | ||
159 | |||
160 | /* | ||
161 | * we should *never* get to this point since that | ||
162 | * would mean the addrs are equal | ||
163 | * | ||
164 | * However, we do get to it 8) And exacly, when | ||
165 | * addresses are equal 8) | ||
166 | * | ||
167 | * ip route add 1111::/128 via ... | ||
168 | * ip route add 1111::/64 via ... | ||
169 | * and we are here. | ||
170 | * | ||
171 | * Ideally, this function should stop comparison | ||
172 | * at prefix length. It does not, but it is still OK, | ||
173 | * if returned value is greater than prefix length. | ||
174 | * --ANK (980803) | ||
175 | */ | ||
176 | |||
177 | return addrlen<<5; | ||
178 | } | ||
179 | |||
180 | static __inline__ struct fib6_node * node_alloc(void) | 130 | static __inline__ struct fib6_node * node_alloc(void) |
181 | { | 131 | { |
182 | struct fib6_node *fn; | 132 | struct fib6_node *fn; |
@@ -296,11 +246,11 @@ insert_above: | |||
296 | 246 | ||
297 | /* find 1st bit in difference between the 2 addrs. | 247 | /* find 1st bit in difference between the 2 addrs. |
298 | 248 | ||
299 | See comment in addr_diff: bit may be an invalid value, | 249 | See comment in __ipv6_addr_diff: bit may be an invalid value, |
300 | but if it is >= plen, the value is ignored in any case. | 250 | but if it is >= plen, the value is ignored in any case. |
301 | */ | 251 | */ |
302 | 252 | ||
303 | bit = addr_diff(addr, &key->addr, addrlen); | 253 | bit = __ipv6_addr_diff(addr, &key->addr, addrlen); |
304 | 254 | ||
305 | /* | 255 | /* |
306 | * (intermediate)[in] | 256 | * (intermediate)[in] |