mirror of
https://github.com/openvswitch/ovs
synced 2025-09-04 08:15:25 +00:00
packets: Add more utility functions for IPv4 and IPv6 addresses.
We had these functions scattered around the source tree anyway. packets.h is a good place to centralize them. I do plan to introduce some additional callers.
This commit is contained in:
33
lib/util.c
33
lib/util.c
@@ -663,3 +663,36 @@ log_2_floor(uint32_t n)
|
||||
}
|
||||
#endif
|
||||
}
|
||||
|
||||
/* Returns the number of trailing 0-bits in 'n', or 32 if 'n' is 0. */
|
||||
int
|
||||
ctz(uint32_t n)
|
||||
{
|
||||
if (!n) {
|
||||
return 32;
|
||||
} else {
|
||||
#if !defined(UINT_MAX) || !defined(UINT32_MAX)
|
||||
#error "Someone screwed up the #includes."
|
||||
#elif __GNUC__ >= 4 && UINT_MAX == UINT32_MAX
|
||||
return __builtin_ctz(n);
|
||||
#else
|
||||
unsigned int k;
|
||||
int count = 31;
|
||||
|
||||
#define CTZ_STEP(X) \
|
||||
k = n << (X); \
|
||||
if (k) { \
|
||||
count -= X; \
|
||||
n = k; \
|
||||
}
|
||||
CTZ_STEP(16);
|
||||
CTZ_STEP(8);
|
||||
CTZ_STEP(4);
|
||||
CTZ_STEP(2);
|
||||
CTZ_STEP(1);
|
||||
#undef CTZ_STEP
|
||||
|
||||
return count;
|
||||
#endif
|
||||
}
|
||||
}
|
||||
|
Reference in New Issue
Block a user