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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
/*
* Copyright (c) 2018-2020, Nick Johnson <sylvyrfysh@gmail.com>
*
* SPDX-License-Identifier: BSD-2-Clause
*/
#include <LibTest/TestCase.h>
#include <AK/BuiltinWrappers.h>
#include <AK/Types.h>
TEST_CASE(wrapped_popcount)
{
EXPECT_EQ(popcount(NumericLimits<u8>::max()), 8);
EXPECT_EQ(popcount(NumericLimits<u16>::max()), 16);
EXPECT_EQ(popcount(NumericLimits<u32>::max()), 32);
EXPECT_EQ(popcount(NumericLimits<u64>::max()), 64);
EXPECT_EQ(popcount(NumericLimits<size_t>::max()), static_cast<int>(8 * sizeof(size_t)));
EXPECT_EQ(popcount(0u), 0);
EXPECT_EQ(popcount(0b01010101ULL), 4);
}
TEST_CASE(wrapped_count_leading_zeroes)
{
EXPECT_EQ(count_leading_zeroes(NumericLimits<u8>::max()), 0);
EXPECT_EQ(count_leading_zeroes(static_cast<u8>(0x20)), 2);
EXPECT_EQ(count_leading_zeroes_safe(static_cast<u8>(0)), 8);
EXPECT_EQ(count_leading_zeroes(NumericLimits<u16>::max()), 0);
EXPECT_EQ(count_leading_zeroes(static_cast<u16>(0x20)), 10);
EXPECT_EQ(count_leading_zeroes_safe(static_cast<u16>(0)), 16);
EXPECT_EQ(count_leading_zeroes(NumericLimits<u32>::max()), 0);
EXPECT_EQ(count_leading_zeroes(static_cast<u32>(0x20)), 26);
EXPECT_EQ(count_leading_zeroes_safe(static_cast<u32>(0)), 32);
EXPECT_EQ(count_leading_zeroes(NumericLimits<u64>::max()), 0);
}
TEST_CASE(wrapped_count_trailing_zeroes)
{
EXPECT_EQ(count_trailing_zeroes(NumericLimits<u8>::max()), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u8>(1)), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u8>(2)), 1);
EXPECT_EQ(count_trailing_zeroes_safe(static_cast<u8>(0)), 8);
EXPECT_EQ(count_trailing_zeroes(NumericLimits<u16>::max()), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u16>(1)), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u16>(2)), 1);
EXPECT_EQ(count_trailing_zeroes_safe(static_cast<u16>(0)), 16);
EXPECT_EQ(count_trailing_zeroes(NumericLimits<u32>::max()), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u32>(1)), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u32>(2)), 1);
EXPECT_EQ(count_trailing_zeroes_safe(static_cast<u32>(0)), 32);
EXPECT_EQ(count_trailing_zeroes(NumericLimits<u64>::max()), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u64>(1)), 0);
EXPECT_EQ(count_trailing_zeroes(static_cast<u64>(2)), 1);
}
TEST_CASE(wrapped_count_required_bits)
{
EXPECT_EQ(count_required_bits(0b0u), 1ul);
EXPECT_EQ(count_required_bits(0b1u), 1ul);
EXPECT_EQ(count_required_bits(0b10u), 2ul);
EXPECT_EQ(count_required_bits(0b11u), 2ul);
EXPECT_EQ(count_required_bits(0b100u), 3ul);
EXPECT_EQ(count_required_bits(0b111u), 3ul);
EXPECT_EQ(count_required_bits(0b1000u), 4ul);
EXPECT_EQ(count_required_bits(0b1111u), 4ul);
EXPECT_EQ(count_required_bits(NumericLimits<u32>::max()), sizeof(u32) * 8);
}
|
