Blender V5.3
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
9namespace blender {
10
11TEST(math_bits, BitscanReverseClearUint)
12{
13 uint a = 1234;
15 EXPECT_EQ(a, 210);
17 EXPECT_EQ(a, 82);
19 EXPECT_EQ(a, 18);
21 EXPECT_EQ(a, 2);
23 EXPECT_EQ(a, 0);
24
25 a = 3563987529;
27 EXPECT_EQ(a, 1416503881);
29 EXPECT_EQ(a, 342762057);
31 EXPECT_EQ(a, 74326601);
33 EXPECT_EQ(a, 7217737);
35 EXPECT_EQ(a, 3023433);
37 EXPECT_EQ(a, 926281);
39 EXPECT_EQ(a, 401993);
41 EXPECT_EQ(a, 139849);
43 EXPECT_EQ(a, 8777);
45 EXPECT_EQ(a, 585);
47 EXPECT_EQ(a, 73);
49 EXPECT_EQ(a, 9);
51 EXPECT_EQ(a, 1);
53 EXPECT_EQ(a, 0);
54}
55
56TEST(math_bits, PopCount)
57{
58 {
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
BMesh Iterators.
unsigned __int64 uint64_t
Definition BKE_text.h:91
unsigned int uint
Definition BKE_text.h:55
MINLINE int count_bits_i(unsigned int n)
TEST(array_store, Nop)
MINLINE int count_bits_uint64(uint64_t a)
MINLINE unsigned int bitscan_reverse_clear_uint(unsigned int *a)
EXPECT_EQ(BLI_expr_pylike_eval(expr, nullptr, 0, &result), EXPR_PYLIKE_INVALID)