diff options
Diffstat (limited to 'include/Support/MathExtras.h')
| -rw-r--r-- | include/Support/MathExtras.h | 24 |
1 files changed, 15 insertions, 9 deletions
diff --git a/include/Support/MathExtras.h b/include/Support/MathExtras.h index f3dc3de17b..9fbb827a43 100644 --- a/include/Support/MathExtras.h +++ b/include/Support/MathExtras.h @@ -12,21 +12,27 @@ #ifndef LLVM_SUPPORT_MATH_EXTRAS_H #define LLVM_SUPPORT_MATH_EXTRAS_H -#include <sys/types.h> +#include <Support/DataTypes.h> -inline bool IsPowerOf2 (int64_t C, unsigned& getPow); +inline unsigned +log2(uint64_t C) +{ + unsigned getPow; + for (getPow = 0; C > 1; getPow++) + C = C >> 1; + return getPow; +} -inline -bool IsPowerOf2(int64_t C, unsigned& getPow) +inline bool +IsPowerOf2(int64_t C, unsigned& getPow) { if (C < 0) C = -C; - bool isBool = C > 0 && (C == (C & ~(C - 1))); - if (isBool) - for (getPow = 0; C > 1; getPow++) - C = C >> 1; + bool isPowerOf2 = C > 0 && (C == (C & ~(C - 1))); + if (isPowerOf2) + getPow = log2(C); - return isBool; + return isPowerOf2; } #endif /*LLVM_SUPPORT_MATH_EXTRAS_H*/ |