Blender V5.3
BLI_vector_list_test.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2023 Blender Authors
2 *
3 * SPDX-License-Identifier: Apache-2.0 */
4
6#include "BLI_vector_list.hh"
7#include "testing/testing.h"
8
9#include "BLI_strict_flags.hh" /* IWYU pragma: keep. Keep last. */
10
11namespace blender::tests {
12namespace {
13
14TEST(vectorlist, DefaultConstructor)
15{
16 VectorList<int> vec;
17 EXPECT_EQ(vec.size(), 0);
18}
19
20TEST(vectorlist, MoveConstructor)
21{
22 VectorList<int> vec1;
23 vec1.append(1);
24 vec1.append(2);
25 vec1.append(3);
26 vec1.append(4);
27 VectorList<int> vec2(std::move(vec1));
28
29 EXPECT_EQ(vec1.size(), 0); /* NOLINT: bugprone-use-after-move */
30 EXPECT_EQ(vec2.size(), 4);
31 EXPECT_EQ(vec2[0], 1);
32 EXPECT_EQ(vec2[1], 2);
33 EXPECT_EQ(vec2[2], 3);
34 EXPECT_EQ(vec2[3], 4);
35}
36
37TEST(vectorlist, MoveOperator)
38{
39 VectorList<int> vec1;
40 vec1.append(1);
41 vec1.append(2);
42 vec1.append(3);
43 vec1.append(4);
44 VectorList<int> vec2;
45 vec2 = std::move(vec1);
46
47 EXPECT_EQ(vec1.size(), 0); /* NOLINT: bugprone-use-after-move */
48 EXPECT_EQ(vec2.size(), 4);
49 EXPECT_EQ(vec2[0], 1);
50 EXPECT_EQ(vec2[1], 2);
51 EXPECT_EQ(vec2[2], 3);
52 EXPECT_EQ(vec2[3], 4);
53}
54
55TEST(vectorlist, Append)
56{
57 VectorList<int> vec;
58 vec.append(3);
59 vec.append(6);
60 vec.append(7);
61 EXPECT_EQ(vec.size(), 3);
62 EXPECT_EQ(vec[0], 3);
63 EXPECT_EQ(vec[1], 6);
64 EXPECT_EQ(vec[2], 7);
65}
66
67TEST(vectorlist, Iterator)
68{
69 VectorList<int> vec;
70 vec.append(1);
71 vec.append(4);
72 vec.append(9);
73 vec.append(16);
74 int i = 1;
75 for (int value : vec) {
76 EXPECT_EQ(value, i * i);
77 i++;
78 }
79}
80
81TEST(vectorlist, ConstIterator)
82{
83 VectorList<int> vec;
84 vec.append(1);
85 vec.append(4);
86 vec.append(9);
87 vec.append(16);
88 const VectorList<int> &const_ref = vec;
89 int i = 0;
90 for (int value : const_ref) {
91 i++;
92 EXPECT_EQ(value, i * i);
93 }
94 EXPECT_EQ(i, 4);
95}
96
97TEST(vectorlist, LimitIterator)
98{
99 VectorList<int, 8, 128> vec;
100 for (int64_t i : IndexRange(1024)) {
101 vec.append(int(i));
102 }
103 int i = 0;
104 for (int value : vec) {
105 EXPECT_EQ(value, i);
106 i++;
107 }
108 EXPECT_EQ(i, 1024);
109}
110
111TEST(vectorlist, IteratorAfterClear)
112{
113 VectorList<int, 8, 128> vec;
114 for (int64_t i : IndexRange(1024)) {
115 vec.append(int(i));
116 }
117 vec.clear();
118 for (int64_t i : IndexRange(512)) {
119 vec.append(int(-i));
120 }
121 int i = 0;
122 for (int value : vec) {
123 EXPECT_EQ(value, -i);
124 i++;
125 }
126 EXPECT_EQ(i, 512);
127}
128
129TEST(vectorlist, LimitIndexing)
130{
131 VectorList<int, 8, 128> vec;
132 for (int64_t i : IndexRange(1024)) {
133 vec.append(int(i));
134 }
135 for (int64_t i : IndexRange(1024)) {
136 EXPECT_EQ(vec[i], i);
137 }
138}
139
140TEST(vectorlist, ConstLimitIndexing)
141{
142 VectorList<int, 8, 128> vec;
143 for (int64_t i : IndexRange(1024)) {
144 vec.append(int(i));
145 }
146 const VectorList<int, 8, 128> &const_ref = vec;
147 for (int64_t i : IndexRange(1024)) {
148 EXPECT_EQ(const_ref[i], i);
149 }
150}
151
152static VectorList<int> return_by_value_helper()
153{
154 VectorList<int> vec;
155 vec.append(3);
156 vec.append(5);
157 vec.append(1);
158 return vec;
159}
160
161TEST(vectorlist, ReturnByValue)
162{
163 VectorList<int> vec = return_by_value_helper();
164 EXPECT_EQ(vec.size(), 3);
165 EXPECT_EQ(vec[0], 3);
166 EXPECT_EQ(vec[1], 5);
167 EXPECT_EQ(vec[2], 1);
168}
169
170TEST(vectorlist, IsEmpty)
171{
172 VectorList<int> vec;
173 EXPECT_TRUE(vec.is_empty());
174 vec.append(1);
175 EXPECT_FALSE(vec.is_empty());
176 vec.clear();
177 EXPECT_TRUE(vec.is_empty());
178}
179
180TEST(vectorlist, First)
181{
182 VectorList<int> vec;
183 vec.append(3);
184 vec.append(5);
185 vec.append(7);
186 EXPECT_EQ(vec.first(), 3);
187}
188
189TEST(vectorlist, Last)
190{
191 VectorList<int> vec;
192 vec.append(3);
193 vec.append(5);
194 vec.append(7);
195 EXPECT_EQ(vec.last(), 7);
196}
197
198class TypeConstructMock {
199 public:
200 bool default_constructed = false;
201 bool copy_constructed = false;
202 bool move_constructed = false;
203 bool copy_assigned = false;
204 bool move_assigned = false;
205
206 TypeConstructMock() : default_constructed(true) {}
207
208 TypeConstructMock(const TypeConstructMock & /*other*/) : copy_constructed(true) {}
209
210 TypeConstructMock(TypeConstructMock && /*other*/) noexcept : move_constructed(true) {}
211
212 TypeConstructMock &operator=(const TypeConstructMock &other)
213 {
214 if (this == &other) {
215 return *this;
216 }
217
218 copy_assigned = true;
219 return *this;
220 }
221
222 TypeConstructMock &operator=(TypeConstructMock &&other) noexcept
223 {
224 if (this == &other) {
225 return *this;
226 }
227
228 move_assigned = true;
229 return *this;
230 }
231};
232
233TEST(vectorlist, AppendCallsCopyConstructor)
234{
235 VectorList<TypeConstructMock> vec;
236 TypeConstructMock value;
237 vec.append(value);
238 EXPECT_TRUE(vec[0].copy_constructed);
239}
240
241TEST(vectorlist, AppendCallsMoveConstructor)
242{
243 VectorList<TypeConstructMock> vec;
244 vec.append(TypeConstructMock());
245 EXPECT_TRUE(vec[0].move_constructed);
246}
247
248TEST(vectorlist, OveralignedValues)
249{
250 VectorList<AlignedBuffer<1, 512>> vec;
251 for (int i = 0; i < 100; i++) {
252 vec.append({});
253 EXPECT_EQ(uintptr_t(&vec.last()) % 512, 0);
254 }
255}
256
257TEST(vectorlist, AppendExceptions)
258{
259 VectorList<ExceptionThrower> vec;
260 vec.append({});
261 vec.append({});
262 ExceptionThrower *ptr1 = &vec.last();
263 ExceptionThrower value;
264 value.throw_during_copy = true;
265 EXPECT_ANY_THROW({ vec.append(value); });
266 EXPECT_EQ(vec.size(), 2);
267 ExceptionThrower *ptr2 = &vec.last();
268 EXPECT_EQ(ptr1, ptr2);
269}
270
271} // namespace
272} // namespace blender::tests
btGeneric6DofConstraint & operator=(btGeneric6DofConstraint &other)
constexpr IndexRange()=default
#define EXPECT_FALSE(result)
#define EXPECT_TRUE(result)
#define EXPECT_EQ(result, expect)
TEST(any_virtual, DefaultConstructor)
__int64 int64_t
Definition BKE_text.h:90
_W64 unsigned int uintptr_t
Definition BKE_text.h:120