return ffs64(v);
}
-/* Round up to nearest power of 2 */
+/* Return the log base 2 of 'n', rounded up to the nearest integer. */
+static inline unsigned
+ilog2_ceil(size_t n)
+{
+ if (n <= 1)
+ return 0;
+ return 1 + flsw(n - 1);
+}
+/* Round 'n' up to the nearest power of 2 */
static inline size_t
roundup_pow_of_2(size_t n)
{
- if (n <= 1)
- return 1;
- return (size_t)1 << (1 + flsw(n - 1));
+ return (size_t)1 << ilog2_ceil(n);
}
#endif /* _WIMLIB_BITOPS_H */
unsigned
lzx_get_window_order(size_t max_bufsize)
{
- unsigned order;
-
if (max_bufsize == 0 || max_bufsize > LZX_MAX_WINDOW_SIZE)
return 0;
- order = fls32(max_bufsize);
-
- if (((u32)1 << order) != max_bufsize)
- order++;
-
- return max(order, LZX_MIN_WINDOW_ORDER);
+ return max(ilog2_ceil(max_bufsize), LZX_MIN_WINDOW_ORDER);
}
/* Given a valid LZX window order, return the number of symbols that will exist