Debian Codegraph @

src/mpt/base/tests/tests_base_bit.hpp

raw
1 /* SPDX-License-Identifier: BSL-1.0 OR BSD-3-Clause */
2
3 #ifndef MPT_BASE_TESTS_BASE_BIT_HPP
4 #define MPT_BASE_TESTS_BASE_BIT_HPP
5
6
7
8 #include "mpt/base/detect.hpp"
9 #include "mpt/base/integer.hpp"
10 #include "mpt/base/macros.hpp"
11 #include "mpt/base/namespace.hpp"
12 #include "mpt/test/test.hpp"
13 #include "mpt/test/test_macros.hpp"
14
15 #include <limits>
16
17
18
19 namespace mpt {
20 inline namespace MPT_INLINE_NS {
21
22
23
24 namespace tests {
25 namespace base {
26 namespace bit {
27
28 #if MPT_COMPILER_CLANG
29 #pragma clang diagnostic push
30 #pragma clang diagnostic ignored "-Wglobal-constructors"
31 #endif
32 MPT_TEST_GROUP_INLINE("mpt/base/bit")
33 #if MPT_COMPILER_CLANG
34 #pragma clang diagnostic pop
35 #endif
36 {
37 #if MPT_CXX_BEFORE(20)
38 MPT_TEST_EXPECT_EQUAL(mpt::get_endian(), mpt::endian_probe());
39 #endif
40 MPT_MAYBE_CONSTANT_IF (mpt::endian_is_little()) {
41 MPT_TEST_EXPECT_EQUAL(mpt::get_endian(), mpt::endian::little);
42 MPT_MAYBE_CONSTANT_IF ((mpt::endian::native == mpt::endian::little) || (mpt::endian::native == mpt::endian::big)) {
43 MPT_TEST_EXPECT_EQUAL(mpt::endian::native, mpt::endian::little);
44 }
45 #if MPT_CXX_BEFORE(20)
46 MPT_TEST_EXPECT_EQUAL(mpt::endian_probe(), mpt::endian::little);
47 #endif
48 }
49 MPT_MAYBE_CONSTANT_IF (mpt::endian_is_big()) {
50 MPT_TEST_EXPECT_EQUAL(mpt::get_endian(), mpt::endian::big);
51 MPT_MAYBE_CONSTANT_IF ((mpt::endian::native == mpt::endian::little) || (mpt::endian::native == mpt::endian::big)) {
52 MPT_TEST_EXPECT_EQUAL(mpt::endian::native, mpt::endian::big);
53 }
54 #if MPT_CXX_BEFORE(20)
55 MPT_TEST_EXPECT_EQUAL(mpt::endian_probe(), mpt::endian::big);
56 #endif
57 }
58
59 MPT_TEST_EXPECT_EQUAL(mpt::popcount(static_cast<uint32>(int32(-1))), 32);
60 MPT_TEST_EXPECT_EQUAL(mpt::popcount(0u), 0);
61 MPT_TEST_EXPECT_EQUAL(mpt::popcount(1u), 1);
62 MPT_TEST_EXPECT_EQUAL(mpt::popcount(2u), 1);
63 MPT_TEST_EXPECT_EQUAL(mpt::popcount(3u), 2);
64
65 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(0u), false);
66 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(1u), true);
67 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(2u), true);
68 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(3u), false);
69 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(4u), true);
70 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(5u), false);
71 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(6u), false);
72 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(7u), false);
73 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(8u), true);
74 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(9u), false);
75 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(uint32(0x7fffffffu)), false);
76 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(uint32(0x80000000u)), true);
77 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(uint32(0x80000001u)), false);
78 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(uint32(0xfffffffeu)), false);
79 MPT_TEST_EXPECT_EQUAL(mpt::has_single_bit(uint32(0xffffffffu)), false);
80
81 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(0u), 1u);
82 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(1u), 1u);
83 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(2u), 2u);
84 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(3u), 4u);
85 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(4u), 4u);
86 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(5u), 8u);
87 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(6u), 8u);
88 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(7u), 8u);
89 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(8u), 8u);
90 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(9u), 16u);
91 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(uint32(0x7fffffffu)), 0x80000000u);
92 MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(uint32(0x80000000u)), 0x80000000u);
93 //MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(uint32(0x80000001u)), 0u);
94 //MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(uint32(0xfffffffeu)), 0u);
95 //MPT_TEST_EXPECT_EQUAL(mpt::bit_ceil(uint32(0xffffffffu)), 0u);
96
97 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(0u), 0u);
98 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(1u), 1u);
99 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(2u), 2u);
100 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(3u), 2u);
101 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(4u), 4u);
102 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(5u), 4u);
103 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(6u), 4u);
104 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(7u), 4u);
105 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(8u), 8u);
106 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(9u), 8u);
107 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(uint32(0x7fffffffu)), 0x40000000u);
108 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(uint32(0x80000000u)), 0x80000000u);
109 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(uint32(0x80000001u)), 0x80000000u);
110 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(uint32(0xfffffffeu)), 0x80000000u);
111 MPT_TEST_EXPECT_EQUAL(mpt::bit_floor(uint32(0xffffffffu)), 0x80000000u);
112
113 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(0u), 0);
114 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(1u), 1);
115 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(2u), 2);
116 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(3u), 2);
117 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(4u), 3);
118 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(5u), 3);
119 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(6u), 3);
120 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(7u), 3);
121 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(8u), 4);
122 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(9u), 4);
123 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(uint32(0x7fffffffu)), 31);
124 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(uint32(0x80000000u)), 32);
125 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(uint32(0x80000001u)), 32);
126 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(uint32(0xfffffffeu)), 32);
127 MPT_TEST_EXPECT_EQUAL(mpt::bit_width(uint32(0xffffffffu)), 32);
128
129 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00000000)), 0);
130 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00000001)), 0);
131 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00000011)), 0);
132 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00000111)), 0);
133 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00001111)), 0);
134 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00011111)), 0);
135 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00111111)), 0);
136 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b01111111)), 0);
137 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b11111111)), 8);
138 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b11111110)), 7);
139 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b11111100)), 6);
140 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b11111000)), 5);
141 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b11110000)), 4);
142 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b11100000)), 3);
143 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b11000000)), 2);
144 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b10000000)), 1);
145 MPT_TEST_EXPECT_EQUAL(mpt::countl_one(uint8(0b00000000)), 0);
146
147 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00000000)), 8);
148 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00000001)), 7);
149 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00000011)), 6);
150 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00000111)), 5);
151 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00001111)), 4);
152 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00011111)), 3);
153 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00111111)), 2);
154 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b01111111)), 1);
155 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b11111111)), 0);
156 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b11111110)), 0);
157 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b11111100)), 0);
158 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b11111000)), 0);
159 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b11110000)), 0);
160 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b11100000)), 0);
161 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b11000000)), 0);
162 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b10000000)), 0);
163 MPT_TEST_EXPECT_EQUAL(mpt::countl_zero(uint8(0b00000000)), 8);
164
165 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00000000)), 0);
166 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00000001)), 1);
167 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00000011)), 2);
168 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00000111)), 3);
169 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00001111)), 4);
170 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00011111)), 5);
171 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00111111)), 6);
172 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b01111111)), 7);
173 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b11111111)), 8);
174 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b11111110)), 0);
175 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b11111100)), 0);
176 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b11111000)), 0);
177 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b11110000)), 0);
178 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b11100000)), 0);
179 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b11000000)), 0);
180 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b10000000)), 0);
181 MPT_TEST_EXPECT_EQUAL(mpt::countr_one(uint8(0b00000000)), 0);
182
183 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00000000)), 8);
184 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00000001)), 0);
185 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00000011)), 0);
186 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00000111)), 0);
187 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00001111)), 0);
188 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00011111)), 0);
189 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00111111)), 0);
190 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b01111111)), 0);
191 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b11111111)), 0);
192 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b11111110)), 1);
193 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b11111100)), 2);
194 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b11111000)), 3);
195 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b11110000)), 4);
196 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b11100000)), 5);
197 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b11000000)), 6);
198 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b10000000)), 7);
199 MPT_TEST_EXPECT_EQUAL(mpt::countr_zero(uint8(0b00000000)), 8);
200
201 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0xffffffffu), 32);
202 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0xfffffffeu), 31);
203
204 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x80000000u), 31);
205 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x7fffffffu), 31);
206 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x7ffffffeu), 30);
207
208 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000007u), 3);
209 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000006u), 2);
210 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000005u), 2);
211 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000004u), 2);
212 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000003u), 2);
213 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000002u), 1);
214 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000001u), 1);
215 MPT_TEST_EXPECT_EQUAL(mpt::lower_bound_entropy_bits(0x00000000u), 0);
216
217 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(uint8(0x12)), 0x12);
218 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(uint16(0x1234)), 0x3412);
219 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(uint32(0x12345678u)), 0x78563412u);
220 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(uint64(0x123456789abcdef0ull)), 0xf0debc9a78563412ull);
221
222 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(int8(std::numeric_limits<int8>::min())), std::numeric_limits<int8>::min());
223 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(int16(std::numeric_limits<int16>::min())), int16(0x80));
224 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(int32(std::numeric_limits<int32>::min())), int32(0x80));
225 MPT_TEST_EXPECT_EQUAL(mpt::byteswap(int64(std::numeric_limits<int64>::min())), int64(0x80));
226 }
227
228 } // namespace bit
229 } // namespace base
230 } // namespace tests
231
232
233
234 } // namespace MPT_INLINE_NS
235 } // namespace mpt
236
237
238
239 #endif // MPT_BASE_TESTS_BASE_BIT_HPP