This repository was archived by the owner on Aug 18, 2020. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 84
Expand file tree
/
Copy pathcommon.cpp
More file actions
166 lines (155 loc) · 10.6 KB
/
Copy pathcommon.cpp
File metadata and controls
166 lines (155 loc) · 10.6 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
#include "CppUnitTest.h"
#include "seal/util/common.h"
#include <cstdint>
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
using namespace seal::util;
using namespace std;
namespace SEALTest
{
namespace util
{
TEST_CLASS(Common)
{
public:
TEST_METHOD(Constants)
{
Assert::AreEqual(4, bits_per_nibble);
Assert::AreEqual(8, bits_per_byte);
Assert::AreEqual(4, bytes_per_uint32);
Assert::AreEqual(8, bytes_per_uint64);
Assert::AreEqual(32, bits_per_uint32);
Assert::AreEqual(64, bits_per_uint64);
Assert::AreEqual(2, nibbles_per_byte);
Assert::AreEqual(2, uint32_per_uint64);
Assert::AreEqual(16, nibbles_per_uint64);
Assert::AreEqual(static_cast<uint64_t>(INT64_MAX)+1, uint64_high_bit);
}
TEST_METHOD(DivideRoundUp)
{
Assert::AreEqual(0, divide_round_up(0, 4));
Assert::AreEqual(1, divide_round_up(1, 4));
Assert::AreEqual(1, divide_round_up(2, 4));
Assert::AreEqual(1, divide_round_up(3, 4));
Assert::AreEqual(1, divide_round_up(4, 4));
Assert::AreEqual(2, divide_round_up(5, 4));
Assert::AreEqual(2, divide_round_up(6, 4));
Assert::AreEqual(2, divide_round_up(7, 4));
Assert::AreEqual(2, divide_round_up(8, 4));
Assert::AreEqual(3, divide_round_up(9, 4));
Assert::AreEqual(3, divide_round_up(12, 4));
Assert::AreEqual(4, divide_round_up(13, 4));
}
TEST_METHOD(GetUInt64Byte)
{
uint64_t number[2];
number[0] = 0x3456789ABCDEF121;
number[1] = 0x23456789ABCDEF12;
Assert::AreEqual(static_cast<uint8_t>(0x21), *get_uint64_byte(number, 0));
Assert::AreEqual(static_cast<uint8_t>(0xF1), *get_uint64_byte(number, 1));
Assert::AreEqual(static_cast<uint8_t>(0xDE), *get_uint64_byte(number, 2));
Assert::AreEqual(static_cast<uint8_t>(0xBC), *get_uint64_byte(number, 3));
Assert::AreEqual(static_cast<uint8_t>(0x9A), *get_uint64_byte(number, 4));
Assert::AreEqual(static_cast<uint8_t>(0x78), *get_uint64_byte(number, 5));
Assert::AreEqual(static_cast<uint8_t>(0x56), *get_uint64_byte(number, 6));
Assert::AreEqual(static_cast<uint8_t>(0x34), *get_uint64_byte(number, 7));
Assert::AreEqual(static_cast<uint8_t>(0x12), *get_uint64_byte(number, 8));
Assert::AreEqual(static_cast<uint8_t>(0xEF), *get_uint64_byte(number, 9));
Assert::AreEqual(static_cast<uint8_t>(0xCD), *get_uint64_byte(number, 10));
Assert::AreEqual(static_cast<uint8_t>(0xAB), *get_uint64_byte(number, 11));
Assert::AreEqual(static_cast<uint8_t>(0x89), *get_uint64_byte(number, 12));
Assert::AreEqual(static_cast<uint8_t>(0x67), *get_uint64_byte(number, 13));
Assert::AreEqual(static_cast<uint8_t>(0x45), *get_uint64_byte(number, 14));
Assert::AreEqual(static_cast<uint8_t>(0x23), *get_uint64_byte(number, 15));
}
TEST_METHOD(GetUInt64UInt32)
{
uint64_t number[2];
number[0] = 0x3456789ABCDEF121;
number[1] = 0x23456789ABCDEF12;
Assert::AreEqual(static_cast<uint32_t>(0xBCDEF121), *get_uint64_uint32(number, 0));
Assert::AreEqual(static_cast<uint32_t>(0x3456789A), *get_uint64_uint32(number, 1));
Assert::AreEqual(static_cast<uint32_t>(0xABCDEF12), *get_uint64_uint32(number, 2));
Assert::AreEqual(static_cast<uint32_t>(0x23456789), *get_uint64_uint32(number, 3));
}
TEST_METHOD(ReverseBits)
{
Assert::AreEqual(static_cast<uint32_t>(0), reverse_bits(static_cast<uint32_t>(0)));
Assert::AreEqual(static_cast<uint32_t>(0x80000000), reverse_bits(static_cast<uint32_t>(1)));
Assert::AreEqual(static_cast<uint32_t>(0x40000000), reverse_bits(static_cast<uint32_t>(2)));
Assert::AreEqual(static_cast<uint32_t>(0xC0000000), reverse_bits(static_cast<uint32_t>(3)));
Assert::AreEqual(static_cast<uint32_t>(0x00010000), reverse_bits(static_cast<uint32_t>(0x00008000)));
Assert::AreEqual(static_cast<uint32_t>(0xFFFF0000), reverse_bits(static_cast<uint32_t>(0x0000FFFF)));
Assert::AreEqual(static_cast<uint32_t>(0x0000FFFF), reverse_bits(static_cast<uint32_t>(0xFFFF0000)));
Assert::AreEqual(static_cast<uint32_t>(0x00008000), reverse_bits(static_cast<uint32_t>(0x00010000)));
Assert::AreEqual(static_cast<uint32_t>(3), reverse_bits(static_cast<uint32_t>(0xC0000000)));
Assert::AreEqual(static_cast<uint32_t>(2), reverse_bits(static_cast<uint32_t>(0x40000000)));
Assert::AreEqual(static_cast<uint32_t>(1), reverse_bits(static_cast<uint32_t>(0x80000000)));
Assert::AreEqual(static_cast<uint32_t>(0xFFFFFFFF), reverse_bits(static_cast<uint32_t>(0xFFFFFFFF)));
// Reversing a 0-bit item should return 0
Assert::AreEqual(static_cast<uint32_t>(0), reverse_bits(static_cast<uint32_t>(0xFFFFFFFF), 0));
// Reversing a 32-bit item returns is same as normal reverse
Assert::AreEqual(static_cast<uint32_t>(0), reverse_bits(static_cast<uint32_t>(0), 32));
Assert::AreEqual(static_cast<uint32_t>(0x80000000), reverse_bits(static_cast<uint32_t>(1), 32));
Assert::AreEqual(static_cast<uint32_t>(0x40000000), reverse_bits(static_cast<uint32_t>(2), 32));
Assert::AreEqual(static_cast<uint32_t>(0xC0000000), reverse_bits(static_cast<uint32_t>(3), 32));
Assert::AreEqual(static_cast<uint32_t>(0x00010000), reverse_bits(static_cast<uint32_t>(0x00008000), 32));
Assert::AreEqual(static_cast<uint32_t>(0xFFFF0000), reverse_bits(static_cast<uint32_t>(0x0000FFFF), 32));
Assert::AreEqual(static_cast<uint32_t>(0x0000FFFF), reverse_bits(static_cast<uint32_t>(0xFFFF0000), 32));
Assert::AreEqual(static_cast<uint32_t>(0x00008000), reverse_bits(static_cast<uint32_t>(0x00010000), 32));
Assert::AreEqual(static_cast<uint32_t>(3), reverse_bits(static_cast<uint32_t>(0xC0000000), 32));
Assert::AreEqual(static_cast<uint32_t>(2), reverse_bits(static_cast<uint32_t>(0x40000000), 32));
Assert::AreEqual(static_cast<uint32_t>(1), reverse_bits(static_cast<uint32_t>(0x80000000), 32));
Assert::AreEqual(static_cast<uint32_t>(0xFFFFFFFF), reverse_bits(static_cast<uint32_t>(0xFFFFFFFF), 32));
// 16-bit reversal
Assert::AreEqual(static_cast<uint32_t>(0), reverse_bits(static_cast<uint32_t>(0), 16));
Assert::AreEqual(static_cast<uint32_t>(0x00008000), reverse_bits(static_cast<uint32_t>(1), 16));
Assert::AreEqual(static_cast<uint32_t>(0x00004000), reverse_bits(static_cast<uint32_t>(2), 16));
Assert::AreEqual(static_cast<uint32_t>(0x0000C000), reverse_bits(static_cast<uint32_t>(3), 16));
Assert::AreEqual(static_cast<uint32_t>(0x00000001), reverse_bits(static_cast<uint32_t>(0x00008000), 16));
Assert::AreEqual(static_cast<uint32_t>(0x0000FFFF), reverse_bits(static_cast<uint32_t>(0x0000FFFF), 16));
Assert::AreEqual(static_cast<uint32_t>(0x00000000), reverse_bits(static_cast<uint32_t>(0xFFFF0000), 16));
Assert::AreEqual(static_cast<uint32_t>(0x00000000), reverse_bits(static_cast<uint32_t>(0x00010000), 16));
Assert::AreEqual(static_cast<uint32_t>(3), reverse_bits(static_cast<uint32_t>(0x0000C000), 16));
Assert::AreEqual(static_cast<uint32_t>(2), reverse_bits(static_cast<uint32_t>(0x00004000), 16));
Assert::AreEqual(static_cast<uint32_t>(1), reverse_bits(static_cast<uint32_t>(0x00008000), 16));
Assert::AreEqual(static_cast<uint32_t>(0x0000FFFF), reverse_bits(static_cast<uint32_t>(0xFFFFFFFF), 16));
}
TEST_METHOD(GetSignificantBitCount)
{
Assert::AreEqual(0, get_significant_bit_count(0));
Assert::AreEqual(1, get_significant_bit_count(1));
Assert::AreEqual(2, get_significant_bit_count(2));
Assert::AreEqual(2, get_significant_bit_count(3));
Assert::AreEqual(3, get_significant_bit_count(4));
Assert::AreEqual(3, get_significant_bit_count(5));
Assert::AreEqual(3, get_significant_bit_count(6));
Assert::AreEqual(3, get_significant_bit_count(7));
Assert::AreEqual(4, get_significant_bit_count(8));
Assert::AreEqual(63, get_significant_bit_count(0x7000000000000000));
Assert::AreEqual(63, get_significant_bit_count(0x7FFFFFFFFFFFFFFF));
Assert::AreEqual(64, get_significant_bit_count(0x8000000000000000));
Assert::AreEqual(64, get_significant_bit_count(0xFFFFFFFFFFFFFFFF));
}
TEST_METHOD(GetMSBIndexGeneric)
{
unsigned long result;
get_msb_index_generic(&result, 1);
Assert::AreEqual(static_cast<unsigned long>(0), result);
get_msb_index_generic(&result, 2);
Assert::AreEqual(static_cast<unsigned long>(1), result);
get_msb_index_generic(&result, 3);
Assert::AreEqual(static_cast<unsigned long>(1), result);
get_msb_index_generic(&result, 4);
Assert::AreEqual(static_cast<unsigned long>(2), result);
get_msb_index_generic(&result, 16);
Assert::AreEqual(static_cast<unsigned long>(4), result);
get_msb_index_generic(&result, 0xFFFFFFFF);
Assert::AreEqual(static_cast<unsigned long>(31), result);
get_msb_index_generic(&result, 0x100000000);
Assert::AreEqual(static_cast<unsigned long>(32), result);
get_msb_index_generic(&result, 0xFFFFFFFFFFFFFFFF);
Assert::AreEqual(static_cast<unsigned long>(63), result);
}
};
}
}