diff options
| author | Vikram S. Adve <vadve@cs.uiuc.edu> | 2002-05-19 15:46:52 +0000 |
|---|---|---|
| committer | Vikram S. Adve <vadve@cs.uiuc.edu> | 2002-05-19 15:46:52 +0000 |
| commit | bcfa423e3d1a2a385b56e3ec0f03137f0c33efc7 (patch) | |
| tree | d5a91ff13367fd628106da71e47d311e65c310df /include/llvm/Support/MathExtras.h | |
| parent | 14e3c4448677595697f300a7de4b185f1398b4bb (diff) | |
Added log2 for log-base-2 and also modified IsPower2 to use it.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2653 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/Support/MathExtras.h')
| -rw-r--r-- | include/llvm/Support/MathExtras.h | 24 |
1 files changed, 15 insertions, 9 deletions
diff --git a/include/llvm/Support/MathExtras.h b/include/llvm/Support/MathExtras.h index f3dc3de17b..9fbb827a43 100644 --- a/include/llvm/Support/MathExtras.h +++ b/include/llvm/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*/ |