Index: src/base/bits-unittest.cc |
diff --git a/src/base/bits-unittest.cc b/src/base/bits-unittest.cc |
deleted file mode 100644 |
index 06c1183586732d9e59abafbe3827eb2c2764c203..0000000000000000000000000000000000000000 |
--- a/src/base/bits-unittest.cc |
+++ /dev/null |
@@ -1,167 +0,0 @@ |
-// Copyright 2014 the V8 project authors. All rights reserved. |
-// Use of this source code is governed by a BSD-style license that can be |
-// found in the LICENSE file. |
- |
-#include <limits> |
- |
-#include "src/base/bits.h" |
-#include "src/base/macros.h" |
-#include "testing/gtest-support.h" |
- |
-#ifdef DEBUG |
-#define DISABLE_IN_RELEASE(Name) Name |
-#else |
-#define DISABLE_IN_RELEASE(Name) DISABLED_##Name |
-#endif |
- |
-namespace v8 { |
-namespace base { |
-namespace bits { |
- |
-TEST(Bits, CountPopulation32) { |
- EXPECT_EQ(0u, CountPopulation32(0)); |
- EXPECT_EQ(1u, CountPopulation32(1)); |
- EXPECT_EQ(8u, CountPopulation32(0x11111111)); |
- EXPECT_EQ(16u, CountPopulation32(0xf0f0f0f0)); |
- EXPECT_EQ(24u, CountPopulation32(0xfff0f0ff)); |
- EXPECT_EQ(32u, CountPopulation32(0xffffffff)); |
-} |
- |
- |
-TEST(Bits, CountLeadingZeros32) { |
- EXPECT_EQ(32u, CountLeadingZeros32(0)); |
- EXPECT_EQ(31u, CountLeadingZeros32(1)); |
- TRACED_FORRANGE(uint32_t, shift, 0, 31) { |
- EXPECT_EQ(31u - shift, CountLeadingZeros32(1u << shift)); |
- } |
- EXPECT_EQ(4u, CountLeadingZeros32(0x0f0f0f0f)); |
-} |
- |
- |
-TEST(Bits, CountTrailingZeros32) { |
- EXPECT_EQ(32u, CountTrailingZeros32(0)); |
- EXPECT_EQ(31u, CountTrailingZeros32(0x80000000)); |
- TRACED_FORRANGE(uint32_t, shift, 0, 31) { |
- EXPECT_EQ(shift, CountTrailingZeros32(1u << shift)); |
- } |
- EXPECT_EQ(4u, CountTrailingZeros32(0xf0f0f0f0)); |
-} |
- |
- |
-TEST(Bits, IsPowerOfTwo32) { |
- EXPECT_FALSE(IsPowerOfTwo32(0U)); |
- TRACED_FORRANGE(uint32_t, shift, 0, 31) { |
- EXPECT_TRUE(IsPowerOfTwo32(1U << shift)); |
- EXPECT_FALSE(IsPowerOfTwo32((1U << shift) + 5U)); |
- EXPECT_FALSE(IsPowerOfTwo32(~(1U << shift))); |
- } |
- TRACED_FORRANGE(uint32_t, shift, 2, 31) { |
- EXPECT_FALSE(IsPowerOfTwo32((1U << shift) - 1U)); |
- } |
- EXPECT_FALSE(IsPowerOfTwo32(0xffffffff)); |
-} |
- |
- |
-TEST(Bits, IsPowerOfTwo64) { |
- EXPECT_FALSE(IsPowerOfTwo64(0U)); |
- TRACED_FORRANGE(uint32_t, shift, 0, 63) { |
- EXPECT_TRUE(IsPowerOfTwo64(V8_UINT64_C(1) << shift)); |
- EXPECT_FALSE(IsPowerOfTwo64((V8_UINT64_C(1) << shift) + 5U)); |
- EXPECT_FALSE(IsPowerOfTwo64(~(V8_UINT64_C(1) << shift))); |
- } |
- TRACED_FORRANGE(uint32_t, shift, 2, 63) { |
- EXPECT_FALSE(IsPowerOfTwo64((V8_UINT64_C(1) << shift) - 1U)); |
- } |
- EXPECT_FALSE(IsPowerOfTwo64(V8_UINT64_C(0xffffffffffffffff))); |
-} |
- |
- |
-TEST(Bits, RoundUpToPowerOfTwo32) { |
- TRACED_FORRANGE(uint32_t, shift, 0, 31) { |
- EXPECT_EQ(1u << shift, RoundUpToPowerOfTwo32(1u << shift)); |
- } |
- EXPECT_EQ(0u, RoundUpToPowerOfTwo32(0)); |
- EXPECT_EQ(4u, RoundUpToPowerOfTwo32(3)); |
- EXPECT_EQ(0x80000000u, RoundUpToPowerOfTwo32(0x7fffffffu)); |
-} |
- |
- |
-TEST(BitsDeathTest, DISABLE_IN_RELEASE(RoundUpToPowerOfTwo32)) { |
- ASSERT_DEATH_IF_SUPPORTED({ RoundUpToPowerOfTwo32(0x80000001u); }, |
- "0x80000000"); |
-} |
- |
- |
-TEST(Bits, RoundDownToPowerOfTwo32) { |
- TRACED_FORRANGE(uint32_t, shift, 0, 31) { |
- EXPECT_EQ(1u << shift, RoundDownToPowerOfTwo32(1u << shift)); |
- } |
- EXPECT_EQ(0u, RoundDownToPowerOfTwo32(0)); |
- EXPECT_EQ(4u, RoundDownToPowerOfTwo32(5)); |
- EXPECT_EQ(0x80000000u, RoundDownToPowerOfTwo32(0x80000001u)); |
-} |
- |
- |
-TEST(Bits, RotateRight32) { |
- TRACED_FORRANGE(uint32_t, shift, 0, 31) { |
- EXPECT_EQ(0u, RotateRight32(0u, shift)); |
- } |
- EXPECT_EQ(1u, RotateRight32(1, 0)); |
- EXPECT_EQ(1u, RotateRight32(2, 1)); |
- EXPECT_EQ(0x80000000u, RotateRight32(1, 1)); |
-} |
- |
- |
-TEST(Bits, RotateRight64) { |
- TRACED_FORRANGE(uint64_t, shift, 0, 63) { |
- EXPECT_EQ(0u, RotateRight64(0u, shift)); |
- } |
- EXPECT_EQ(1u, RotateRight64(1, 0)); |
- EXPECT_EQ(1u, RotateRight64(2, 1)); |
- EXPECT_EQ(V8_UINT64_C(0x8000000000000000), RotateRight64(1, 1)); |
-} |
- |
- |
-TEST(Bits, SignedAddOverflow32) { |
- int32_t val = 0; |
- EXPECT_FALSE(SignedAddOverflow32(0, 0, &val)); |
- EXPECT_EQ(0, val); |
- EXPECT_TRUE( |
- SignedAddOverflow32(std::numeric_limits<int32_t>::max(), 1, &val)); |
- EXPECT_EQ(std::numeric_limits<int32_t>::min(), val); |
- EXPECT_TRUE( |
- SignedAddOverflow32(std::numeric_limits<int32_t>::min(), -1, &val)); |
- EXPECT_EQ(std::numeric_limits<int32_t>::max(), val); |
- EXPECT_TRUE(SignedAddOverflow32(std::numeric_limits<int32_t>::max(), |
- std::numeric_limits<int32_t>::max(), &val)); |
- EXPECT_EQ(-2, val); |
- TRACED_FORRANGE(int32_t, i, 1, 50) { |
- TRACED_FORRANGE(int32_t, j, 1, i) { |
- EXPECT_FALSE(SignedAddOverflow32(i, j, &val)); |
- EXPECT_EQ(i + j, val); |
- } |
- } |
-} |
- |
- |
-TEST(Bits, SignedSubOverflow32) { |
- int32_t val = 0; |
- EXPECT_FALSE(SignedSubOverflow32(0, 0, &val)); |
- EXPECT_EQ(0, val); |
- EXPECT_TRUE( |
- SignedSubOverflow32(std::numeric_limits<int32_t>::min(), 1, &val)); |
- EXPECT_EQ(std::numeric_limits<int32_t>::max(), val); |
- EXPECT_TRUE( |
- SignedSubOverflow32(std::numeric_limits<int32_t>::max(), -1, &val)); |
- EXPECT_EQ(std::numeric_limits<int32_t>::min(), val); |
- TRACED_FORRANGE(int32_t, i, 1, 50) { |
- TRACED_FORRANGE(int32_t, j, 1, i) { |
- EXPECT_FALSE(SignedSubOverflow32(i, j, &val)); |
- EXPECT_EQ(i - j, val); |
- } |
- } |
-} |
- |
-} // namespace bits |
-} // namespace base |
-} // namespace v8 |