1 // Copyright 2014 Dolphin Emulator Project
2 // Licensed under GPLv2+
3 // Refer to the license.txt file included.
4
5 #include <gtest/gtest.h>
6
7 #include "Common/BitSet.h"
8
TEST(BitSet,Basics)9 TEST(BitSet, Basics)
10 {
11 BitSet32 bs;
12 BitSet64 bs2(1);
13 BitSet64 bs3(2);
14 EXPECT_TRUE(!!bs2);
15 EXPECT_FALSE(!!bs);
16 EXPECT_EQ(bs2, bs2);
17 EXPECT_NE(bs2, bs3);
18 EXPECT_EQ(BitSet32(0xfff), BitSet32::AllTrue(12));
19 EXPECT_EQ(BitSet64(0xffffffffffffffff), BitSet64::AllTrue(64));
20 }
21
TEST(BitSet,BitGetSet)22 TEST(BitSet, BitGetSet)
23 {
24 BitSet32 bs;
25 bs[3] = bs[8] = bs[11] = true;
26 EXPECT_TRUE(bs[3]);
27 EXPECT_FALSE(bs[4]);
28 EXPECT_EQ((u32)((1 << 3) | (1 << 8) | (1 << 11)), bs.m_val);
29 }
30
TEST(BitSet,Count)31 TEST(BitSet, Count)
32 {
33 u32 random_numbers[] = {0x2cb0b5f3, 0x81ab32a6, 0xd9030dc5, 0x325ffe26, 0xb2fcaee3,
34 0x4ccf188a, 0xf8be36dc, 0xb2fcecd5, 0xb750c2e5, 0x31d19074,
35 0xf267644a, 0xac00a719, 0x6d45f19b, 0xf7e91c5b, 0xf687e694,
36 0x9057c24e, 0x5eb65c39, 0x85d3038b, 0x101f4e66, 0xc202d136};
37 u32 counts[] = {17, 14, 14, 19, 20, 14, 20, 20, 16, 13, 16, 12, 18, 20, 18, 14, 18, 14, 14, 12};
38 for (size_t i = 0; i < 20; i++)
39 {
40 EXPECT_EQ(counts[i], BitSet32(random_numbers[i]).Count());
41 }
42
43 u64 random_numbers_64[] = {0xf86cd6f6ef09d7d4ULL, 0x6f2d8533255ead3cULL, 0x9da7941e0e52b345ULL,
44 0x06e4189be67d2b17ULL, 0x3eb0681f65cb6d25ULL, 0xccab8a7c74a51203ULL,
45 0x09d470516694c64bULL, 0x38cd077e075c778fULL, 0xd69ebfa6355ebfdeULL};
46 u32 counts_64[] = {39, 34, 31, 32, 33, 29, 27, 35, 43};
47 for (size_t i = 0; i < 9; i++)
48 {
49 EXPECT_EQ(counts_64[i], BitSet64(random_numbers_64[i]).Count());
50 }
51 }
52
TEST(BitSet,BitOps)53 TEST(BitSet, BitOps)
54 {
55 BitSet32 a(3), b(5), c;
56 EXPECT_EQ(BitSet32(7), a | b);
57 EXPECT_EQ(BitSet32(6), a ^ b);
58 EXPECT_EQ(BitSet32(1), a & b);
59 EXPECT_EQ(BitSet32(0xfffffffc), ~a);
60 c = a;
61 c |= b;
62 EXPECT_EQ(BitSet32(7), c);
63 c = a;
64 c ^= b;
65 EXPECT_EQ(BitSet32(6), c);
66 c = a;
67 c &= b;
68 EXPECT_EQ(BitSet32(1), c);
69 }
70
TEST(BitSet,InitializerListsAndIteration)71 TEST(BitSet, InitializerListsAndIteration)
72 {
73 std::vector<int> bits{1, 10, 15, 17, 20, 30};
74 BitSet32 bs{1, 10, 15, 17, 20, 30};
75 auto vit = bits.begin();
76 for (auto i : bs)
77 {
78 EXPECT_NE(vit, bits.end());
79 EXPECT_EQ(i, *vit++);
80 }
81 EXPECT_EQ(vit, bits.end());
82 }
83