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 */
*/
/*
- * Copyright (C) 2012, 2013, 2014, 2015 Eric Biggers
+ * Copyright (C) 2012-2016 Eric Biggers
*
* This file is free software; you can redistribute it and/or modify it under
* the terms of the GNU Lesser General Public License as published by the Free
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