e9ac0fe7c8
R=machenbach@chromium.org Review URL: https://codereview.chromium.org/502803002 git-svn-id: https://v8.googlecode.com/svn/branches/bleeding_edge@23330 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
65 lines
1.7 KiB
C++
65 lines
1.7 KiB
C++
// 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 "src/base/bits.h"
|
|
#include "src/base/macros.h"
|
|
#include "testing/gtest-support.h"
|
|
|
|
namespace v8 {
|
|
namespace base {
|
|
namespace bits {
|
|
|
|
TEST(BitsTest, 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(BitsTest, 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(BitsTest, 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(BitsTest, 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(BitsTest, 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));
|
|
}
|
|
|
|
} // namespace bits
|
|
} // namespace base
|
|
} // namespace v8
|