dave/openttd
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Test: Add tests for FindLastBit function

Browse Source
This commit is contained in:
Jonathan G Rennison
2023-09-04 23:42:42 +01:00
parent 94cffc0aea
commit 20ece8025e
2 changed files with 60 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
src/tests/CMakeLists.txt
View File

@@ -1,9 +1,11 @@
add_test_files( add_test_files(
bitmath_func.cpp
landscape_partial_pixel_z.cpp landscape_partial_pixel_z.cpp
math_func.cpp math_func.cpp
ring_buffer.cpp ring_buffer.cpp
test_main.cpp test_main.cpp
../landscape_ppz.cpp ../landscape_ppz.cpp
../core/alloc_func.cpp ../core/alloc_func.cpp
../core/bitmath_func.cpp
../core/math_func.cpp ../core/math_func.cpp
) )

58
src/tests/bitmath_func.cpp Normal file
View File

@@ -0,0 +1,58 @@
/*
* This file is part of OpenTTD.
* OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
* OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
* See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
*/
/** @file bitmath_func_test.cpp Test functionality from core/bitmath_func. */
#include "../stdafx.h"
#include "../3rdparty/catch2/catch.hpp"
#include "../core/bitmath_func.hpp"
extern uint8 FindLastBit64(uint64 x);
TEST_CASE("FindLastBit tests")
{
CHECK(FindLastBit<uint8>(0) == 0);
CHECK(FindLastBit<uint16>(0) == 0);
CHECK(FindLastBit<uint32>(0) == 0);
CHECK(FindLastBit<uint64>(0) == 0);
CHECK(FindLastBit64(0) == 0);
for (uint i = 0; i < 8; i++) {
uint8 t = (uint8)(1 << i);
CHECK(FindLastBit<uint8>(t) == i);
CHECK(FindLastBit<uint16>(t) == i);
CHECK(FindLastBit<uint32>(t) == i);
CHECK(FindLastBit<uint64>(t) == i);
CHECK(FindLastBit64(t) == i);
}
for (uint i = 8; i < 16; i++) {
uint16 t = (uint16)(1 << i);
CHECK(FindLastBit<uint16>(t) == i);
CHECK(FindLastBit<uint32>(t) == i);
CHECK(FindLastBit<uint64>(t) == i);
CHECK(FindLastBit64(t) == i);
}
for (uint i = 16; i < 32; i++) {
uint32 t = (1 << i);
CHECK(FindLastBit<uint32>(t) == i);
CHECK(FindLastBit<uint64>(t) == i);
CHECK(FindLastBit64(t) == i);
}
for (uint i = 32; i < 64; i++) {
uint64 t = (((uint64)1) << i);
CHECK(FindLastBit<uint64>(t) == i);
CHECK(FindLastBit64(t) == i);
}
CHECK(FindLastBit(0x42) == FindLastBit(0x40));
CHECK(FindLastBit(0xAAAA) == FindLastBit(0x8000));
}