From 3bc815a5dc18a646334ba933c74ce7ce44099625 Mon Sep 17 00:00:00 2001 From: Fernando Sahmkow Date: Fri, 15 Mar 2019 23:18:11 -0400 Subject: Implement intrinsics CountTrailingZeroes and test it. --- src/tests/common/bit_utils.cpp | 42 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 src/tests/common/bit_utils.cpp (limited to 'src/tests/common') diff --git a/src/tests/common/bit_utils.cpp b/src/tests/common/bit_utils.cpp new file mode 100644 index 000000000..77c17c526 --- /dev/null +++ b/src/tests/common/bit_utils.cpp @@ -0,0 +1,42 @@ +// Copyright 2017 Citra Emulator Project +// Licensed under GPLv2 or any later version +// Refer to the license.txt file included. + +#include +#include +#include "common/bit_util.h" + +namespace Common { + +inline u32 CTZ32(u32 value) { + u32 count = 0; + while (((value >> count) & 0xf) == 0 && count < 32) + count += 4; + while (((value >> count) & 1) == 0 && count < 32) + count++; + return count; +} + +inline u64 CTZ64(u64 value) { + u64 count = 0; + while (((value >> count) & 0xf) == 0 && count < 64) + count += 4; + while (((value >> count) & 1) == 0 && count < 64) + count++; + return count; +} + + +TEST_CASE("BitUtils", "[common]") { + REQUIRE(Common::CountTrailingZeroes32(0) == CTZ32(0)); + REQUIRE(Common::CountTrailingZeroes64(0) == CTZ64(0)); + REQUIRE(Common::CountTrailingZeroes32(9) == CTZ32(9)); + REQUIRE(Common::CountTrailingZeroes32(8) == CTZ32(8)); + REQUIRE(Common::CountTrailingZeroes32(0x801000) == CTZ32(0x801000)); + REQUIRE(Common::CountTrailingZeroes64(9) == CTZ64(9)); + REQUIRE(Common::CountTrailingZeroes64(8) == CTZ64(8)); + REQUIRE(Common::CountTrailingZeroes64(0x801000) == CTZ64(0x801000)); + REQUIRE(Common::CountTrailingZeroes64(0x801000000000UL) == CTZ64(0x801000000000UL)); +} + +} // namespace Common -- cgit v1.2.3