1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
/*
* Copyright 2018 Axel Waggershauser
*/
// SPDX-License-Identifier: Apache-2.0
#include "BitHacks.h"
#include "gtest/gtest.h"
#include <vector>
TEST(BitHackTest, BitHacks)
{
using namespace ZXing::BitHacks;
EXPECT_EQ(NumberOfLeadingZeros(0), 32);
EXPECT_EQ(NumberOfLeadingZeros(1), 31);
EXPECT_EQ(NumberOfLeadingZeros(0xffffffff), 0);
// EXPECT_EQ(NumberOfTrailingZeros(0), 32);
EXPECT_EQ(NumberOfTrailingZeros(1), 0);
EXPECT_EQ(NumberOfTrailingZeros(2), 1);
EXPECT_EQ(NumberOfTrailingZeros(0xffffffff), 0);
EXPECT_EQ(Reverse(0), 0);
EXPECT_EQ(Reverse(1), 0x80000000);
EXPECT_EQ(Reverse(0xffffffff), 0xffffffff);
EXPECT_EQ(Reverse(0xff00ff00), 0x00ff00ff);
EXPECT_EQ(CountBitsSet(0), 0);
EXPECT_EQ(CountBitsSet(1), 1);
EXPECT_EQ(CountBitsSet(2), 1);
EXPECT_EQ(CountBitsSet(0xffffffff), 32);
EXPECT_EQ(CountBitsSet(0x11111111), 8);
EXPECT_EQ(HighestBitSet(0x1), 0);
EXPECT_EQ(HighestBitSet(0xffffffff), 31);
EXPECT_EQ(HighestBitSet(0x1F), 4);
using V = std::vector<uint32_t>;
auto checkReverse = [](V&& v1, int p, V&& v2) {
Reverse(v1, p);
EXPECT_EQ(v1, v2);
};
checkReverse(V{1}, 0, V{0x80000000});
checkReverse(V{0, 1}, 0, V{0x80000000, 0});
checkReverse(V{0, 1}, 31, V{1, 0});
checkReverse(V{0xffffffff, 0}, 16, V{0xffff0000, 0xffff});
}
|
