| 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 |