| OLD | NEW |
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/base/bits.h" | 5 #include "src/base/bits.h" |
| 6 #include "src/base/macros.h" | 6 #include "src/base/macros.h" |
| 7 #include "testing/gtest-support.h" | 7 #include "testing/gtest-support.h" |
| 8 | 8 |
| 9 namespace v8 { | 9 namespace v8 { |
| 10 namespace base { | 10 namespace base { |
| 11 namespace bits { | 11 namespace bits { |
| 12 | 12 |
| 13 TEST(BitsTest, CountSetBits32) { | 13 TEST(BitsTest, CountPopulation32) { |
| 14 EXPECT_EQ(0u, CountSetBits32(0)); | 14 EXPECT_EQ(0u, CountPopulation32(0)); |
| 15 EXPECT_EQ(1u, CountSetBits32(1)); | 15 EXPECT_EQ(1u, CountPopulation32(1)); |
| 16 EXPECT_EQ(8u, CountSetBits32(0x11111111)); | 16 EXPECT_EQ(8u, CountPopulation32(0x11111111)); |
| 17 EXPECT_EQ(16u, CountSetBits32(0xf0f0f0f0)); | 17 EXPECT_EQ(16u, CountPopulation32(0xf0f0f0f0)); |
| 18 EXPECT_EQ(24u, CountSetBits32(0xfff0f0ff)); | 18 EXPECT_EQ(24u, CountPopulation32(0xfff0f0ff)); |
| 19 EXPECT_EQ(32u, CountSetBits32(0xffffffff)); | 19 EXPECT_EQ(32u, CountPopulation32(0xffffffff)); |
| 20 } | 20 } |
| 21 | 21 |
| 22 | 22 |
| 23 TEST(BitsTest, CountLeadingZeros32) { | 23 TEST(BitsTest, CountLeadingZeros32) { |
| 24 EXPECT_EQ(32u, CountLeadingZeros32(0)); | 24 EXPECT_EQ(32u, CountLeadingZeros32(0)); |
| 25 EXPECT_EQ(31u, CountLeadingZeros32(1)); | 25 EXPECT_EQ(31u, CountLeadingZeros32(1)); |
| 26 TRACED_FORRANGE(uint32_t, shift, 0, 31) { | 26 TRACED_FORRANGE(uint32_t, shift, 0, 31) { |
| 27 EXPECT_EQ(31u - shift, CountLeadingZeros32(1u << shift)); | 27 EXPECT_EQ(31u - shift, CountLeadingZeros32(1u << shift)); |
| 28 } | 28 } |
| 29 EXPECT_EQ(4u, CountLeadingZeros32(0x0f0f0f0f)); | 29 EXPECT_EQ(4u, CountLeadingZeros32(0x0f0f0f0f)); |
| (...skipping 25 matching lines...) Expand all Loading... |
| 55 EXPECT_EQ(0u, RotateRight64(0u, shift)); | 55 EXPECT_EQ(0u, RotateRight64(0u, shift)); |
| 56 } | 56 } |
| 57 EXPECT_EQ(1u, RotateRight64(1, 0)); | 57 EXPECT_EQ(1u, RotateRight64(1, 0)); |
| 58 EXPECT_EQ(1u, RotateRight64(2, 1)); | 58 EXPECT_EQ(1u, RotateRight64(2, 1)); |
| 59 EXPECT_EQ(V8_UINT64_C(0x8000000000000000), RotateRight64(1, 1)); | 59 EXPECT_EQ(V8_UINT64_C(0x8000000000000000), RotateRight64(1, 1)); |
| 60 } | 60 } |
| 61 | 61 |
| 62 } // namespace bits | 62 } // namespace bits |
| 63 } // namespace base | 63 } // namespace base |
| 64 } // namespace v8 | 64 } // namespace v8 |
| OLD | NEW |