Blender
V5.3
source
blender
blenlib
tests
BLI_math_bits_test.cc
Go to the documentation of this file.
1
/* SPDX-FileCopyrightText: 2023 Blender Authors
2
*
3
* SPDX-License-Identifier: Apache-2.0 */
4
5
#include "
BLI_math_bits.hh
"
6
#include "
BLI_sys_types.hh
"
7
#include "testing/testing.h"
8
9
namespace
blender
{
10
11
TEST
(math_bits, BitscanReverseClearUint)
12
{
13
uint
a = 1234;
14
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 21);
15
EXPECT_EQ
(a, 210);
16
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 24);
17
EXPECT_EQ
(a, 82);
18
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 25);
19
EXPECT_EQ
(a, 18);
20
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 27);
21
EXPECT_EQ
(a, 2);
22
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 30);
23
EXPECT_EQ
(a, 0);
24
25
a = 3563987529;
26
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 0);
27
EXPECT_EQ
(a, 1416503881);
28
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 1);
29
EXPECT_EQ
(a, 342762057);
30
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 3);
31
EXPECT_EQ
(a, 74326601);
32
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 5);
33
EXPECT_EQ
(a, 7217737);
34
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 9);
35
EXPECT_EQ
(a, 3023433);
36
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 10);
37
EXPECT_EQ
(a, 926281);
38
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 12);
39
EXPECT_EQ
(a, 401993);
40
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 13);
41
EXPECT_EQ
(a, 139849);
42
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 14);
43
EXPECT_EQ
(a, 8777);
44
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 18);
45
EXPECT_EQ
(a, 585);
46
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 22);
47
EXPECT_EQ
(a, 73);
48
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 25);
49
EXPECT_EQ
(a, 9);
50
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 28);
51
EXPECT_EQ
(a, 1);
52
EXPECT_EQ
(
bitscan_reverse_clear_uint
(&a), 31);
53
EXPECT_EQ
(a, 0);
54
}
55
56
TEST
(math_bits, PopCount)
57
{
58
{
59
EXPECT_EQ
(
count_bits_i
(0), 0);
60
EXPECT_EQ
(
count_bits_uint64
(0), 0);
61
}
62
{
63
const
int
value = (1 << 0) | (1 << 5) | (1 << 7);
64
const
int
count_32 =
count_bits_i
(value);
65
const
int
count_64 =
count_bits_uint64
(value);
66
EXPECT_EQ
(count_32, 3);
67
EXPECT_EQ
(count_64, 3);
68
}
69
{
70
const
uint64_t
value = (
uint64_t
(1) << 0) | (
uint64_t
(1) << 50);
71
const
int
count =
count_bits_uint64
(value);
72
EXPECT_EQ
(count, 2);
73
}
74
{
75
const
int
value = -1;
76
const
int
count =
count_bits_i
(value);
77
EXPECT_EQ
(count, 32);
78
}
79
{
80
const
uint64_t
value = -1;
81
const
int
count =
count_bits_uint64
(value);
82
EXPECT_EQ
(count, 64);
83
}
84
}
85
86
}
// namespace blender
BLI_math_bits.hh
BLI_sys_types.hh
blender
BMesh Iterators.
Definition
ANIM_action.hh:30
blender::uint64_t
unsigned __int64 uint64_t
Definition
BKE_text.h:91
blender::uint
unsigned int uint
Definition
BKE_text.h:55
blender::count_bits_i
MINLINE int count_bits_i(unsigned int n)
Definition
math_bits_inline.cc:127
blender::TEST
TEST(array_store, Nop)
Definition
BLI_array_store_test.cc:313
blender::count_bits_uint64
MINLINE int count_bits_uint64(uint64_t a)
Definition
math_bits_inline.cc:134
blender::bitscan_reverse_clear_uint
MINLINE unsigned int bitscan_reverse_clear_uint(unsigned int *a)
Definition
math_bits_inline.cc:97
blender::EXPECT_EQ
EXPECT_EQ(BLI_expr_pylike_eval(expr, nullptr, 0, &result), EXPR_PYLIKE_INVALID)
Generated on
for Blender by
doxygen
1.18.0