diff options
author | Duncan Sands <baldrick@free.fr> | 2010-06-30 17:24:28 +0000 |
---|---|---|
committer | Duncan Sands <baldrick@free.fr> | 2010-06-30 17:24:28 +0000 |
commit | b4591efa93a9634ff7a977e46eccaa7856dc2568 (patch) | |
tree | e36abc51d19c3971826ec6fe2ebcc8662705a4b3 | |
parent | 2187266120ddf4204da821f553190d34a59b4748 (diff) | |
download | bcm5719-llvm-b4591efa93a9634ff7a977e46eccaa7856dc2568.tar.gz bcm5719-llvm-b4591efa93a9634ff7a977e46eccaa7856dc2568.zip |
Rename NextPowerOfTwo to RoundUpToPowerOfTwo.
llvm-svn: 107297
-rw-r--r-- | llvm/include/llvm/ADT/SmallPtrSet.h | 20 |
1 files changed, 10 insertions, 10 deletions
diff --git a/llvm/include/llvm/ADT/SmallPtrSet.h b/llvm/include/llvm/ADT/SmallPtrSet.h index 5326d69bdf5..424bdba5a20 100644 --- a/llvm/include/llvm/ADT/SmallPtrSet.h +++ b/llvm/include/llvm/ADT/SmallPtrSet.h @@ -199,29 +199,29 @@ public: } }; -/// NextPowerOfTwo - This is a helper template that rounds N up to the next +/// RoundUpToPowerOfTwo - This is a helper template that rounds N up to the next /// power of two (which means N itself if N is already a power of two). template<unsigned N> -struct NextPowerOfTwo; +struct RoundUpToPowerOfTwo; -/// NextPowerOfTwoH - If N is not a power of two, increase it. This is a helper -/// template used to implement NextPowerOfTwo. +/// RoundUpToPowerOfTwoH - If N is not a power of two, increase it. This is a +/// helper template used to implement RoundUpToPowerOfTwo. template<unsigned N, bool isPowerTwo> -struct NextPowerOfTwoH { +struct RoundUpToPowerOfTwoH { enum { Val = N }; }; template<unsigned N> -struct NextPowerOfTwoH<N, false> { +struct RoundUpToPowerOfTwoH<N, false> { enum { // We could just use NextVal = N+1, but this converges faster. N|(N-1) sets // the right-most zero bits to one all at once, e.g. 0b0011000 -> 0b0011111. - Val = NextPowerOfTwo<(N|(N-1)) + 1>::Val + Val = RoundUpToPowerOfTwo<(N|(N-1)) + 1>::Val }; }; template<unsigned N> -struct NextPowerOfTwo { - enum { Val = NextPowerOfTwoH<N, (N&(N-1)) == 0>::Val }; +struct RoundUpToPowerOfTwo { + enum { Val = RoundUpToPowerOfTwoH<N, (N&(N-1)) == 0>::Val }; }; @@ -232,7 +232,7 @@ struct NextPowerOfTwo { template<class PtrType, unsigned SmallSize> class SmallPtrSet : public SmallPtrSetImpl { // Make sure that SmallSize is a power of two, round up if not. - enum { SmallSizePowTwo = NextPowerOfTwo<SmallSize>::Val }; + enum { SmallSizePowTwo = RoundUpToPowerOfTwo<SmallSize>::Val }; /// SmallStorage - Fixed size storage used in 'small mode'. The extra element /// ensures that the end iterator actually points to valid memory. const void *SmallStorage[SmallSizePowTwo+1]; |