diff options
-rw-r--r-- | tools/include/linux/log2.h | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/tools/include/linux/log2.h b/tools/include/linux/log2.h index 990b138362d6..41446668ccce 100644 --- a/tools/include/linux/log2.h +++ b/tools/include/linux/log2.h | |||
@@ -48,6 +48,15 @@ bool is_power_of_2(unsigned long n) | |||
48 | } | 48 | } |
49 | 49 | ||
50 | /* | 50 | /* |
51 | * round up to nearest power of two | ||
52 | */ | ||
53 | static inline __attribute__((const)) | ||
54 | unsigned long __roundup_pow_of_two(unsigned long n) | ||
55 | { | ||
56 | return 1UL << fls_long(n - 1); | ||
57 | } | ||
58 | |||
59 | /* | ||
51 | * round down to nearest power of two | 60 | * round down to nearest power of two |
52 | */ | 61 | */ |
53 | static inline __attribute__((const)) | 62 | static inline __attribute__((const)) |
@@ -141,6 +150,22 @@ unsigned long __rounddown_pow_of_two(unsigned long n) | |||
141 | __ilog2_u64(n) \ | 150 | __ilog2_u64(n) \ |
142 | ) | 151 | ) |
143 | 152 | ||
153 | /** | ||
154 | * roundup_pow_of_two - round the given value up to nearest power of two | ||
155 | * @n - parameter | ||
156 | * | ||
157 | * round the given value up to the nearest power of two | ||
158 | * - the result is undefined when n == 0 | ||
159 | * - this can be used to initialise global variables from constant data | ||
160 | */ | ||
161 | #define roundup_pow_of_two(n) \ | ||
162 | ( \ | ||
163 | __builtin_constant_p(n) ? ( \ | ||
164 | (n == 1) ? 1 : \ | ||
165 | (1UL << (ilog2((n) - 1) + 1)) \ | ||
166 | ) : \ | ||
167 | __roundup_pow_of_two(n) \ | ||
168 | ) | ||
144 | 169 | ||
145 | /** | 170 | /** |
146 | * rounddown_pow_of_two - round the given value down to nearest power of two | 171 | * rounddown_pow_of_two - round the given value down to nearest power of two |