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 |