Lines Matching refs:segmentedQueue
121 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount, in TEST() local
124 EXPECT_EQ(segmentedQueue.block_count(), staticBlockCount); in TEST()
125 EXPECT_EQ(segmentedQueue.capacity(), staticBlockCount * blockSize); in TEST()
126 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
132 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
136 EXPECT_TRUE(segmentedQueue.push_back(queueSize)); in TEST()
137 EXPECT_EQ(segmentedQueue.size(), queueSize + 1); in TEST()
138 EXPECT_EQ(segmentedQueue[queueSize], queueSize); in TEST()
139 EXPECT_EQ(segmentedQueue.back(), queueSize); in TEST()
142 EXPECT_FALSE(segmentedQueue.push_back(10000)); in TEST()
143 EXPECT_EQ(segmentedQueue.size(), maxBlockCount * blockSize); in TEST()
144 EXPECT_TRUE(segmentedQueue.full()); in TEST()
151 SegmentedQueue<ConstructorCount, blockSize> segmentedQueue(maxBlockCount); in TEST() local
156 EXPECT_TRUE(segmentedQueue.emplace_back(queueSize, &constructorCount)); in TEST()
157 EXPECT_EQ(segmentedQueue.size(), queueSize + 1); in TEST()
158 EXPECT_EQ(segmentedQueue[queueSize].getValue(), queueSize); in TEST()
159 EXPECT_EQ(segmentedQueue.back().getValue(), queueSize); in TEST()
163 EXPECT_FALSE(segmentedQueue.emplace_back(10000, &constructorCount)); in TEST()
164 EXPECT_EQ(segmentedQueue.size(), maxBlockCount * blockSize); in TEST()
165 EXPECT_TRUE(segmentedQueue.full()); in TEST()
171 SegmentedQueue<CopyableButNonMovable, blockSize> segmentedQueue( in TEST() local
177 EXPECT_TRUE(segmentedQueue.push_back(cbnm)); in TEST()
178 EXPECT_EQ(segmentedQueue.size(), queueSize + 1); in TEST()
179 EXPECT_EQ(segmentedQueue[queueSize].getValue(), queueSize); in TEST()
180 EXPECT_EQ(segmentedQueue.back().getValue(), queueSize); in TEST()
187 SegmentedQueue<MovableButNonCopyable, blockSize> segmentedQueue( in TEST() local
192 int value = segmentedQueue.size(); in TEST()
193 EXPECT_TRUE(segmentedQueue.emplace_back(value)); in TEST()
194 EXPECT_EQ(segmentedQueue.size(), value + 1); in TEST()
195 EXPECT_EQ(segmentedQueue[value].getValue(), value); in TEST()
196 EXPECT_EQ(segmentedQueue.back().getValue(), value); in TEST()
204 SegmentedQueue<ConstructorCount, blockSize> segmentedQueue(maxBlockCount); in TEST() local
208 EXPECT_TRUE(segmentedQueue.emplace_back(index, &constructedCounter)); in TEST()
211 uint8_t originalQueueSize = segmentedQueue.size(); in TEST()
213 EXPECT_EQ(segmentedQueue[index].getValue(), index); in TEST()
216 size_t capacityBeforePop = segmentedQueue.capacity(); in TEST()
217 while (!segmentedQueue.empty()) { in TEST()
218 ASSERT_EQ(segmentedQueue.front().getValue(), in TEST()
219 originalQueueSize - segmentedQueue.size()); in TEST()
221 segmentedQueue.pop_front(); in TEST()
225 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
226 EXPECT_TRUE(segmentedQueue.empty()); in TEST()
227 EXPECT_LT(segmentedQueue.capacity(), capacityBeforePop); in TEST()
228 EXPECT_GT(segmentedQueue.capacity(), 0); in TEST()
234 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
237 EXPECT_TRUE(segmentedQueue.push_back(index)); in TEST()
241 EXPECT_FALSE(segmentedQueue.remove(segmentedQueue.size())); in TEST()
243 EXPECT_TRUE(segmentedQueue.remove(4)); in TEST()
244 EXPECT_EQ(segmentedQueue[4], 5); in TEST()
245 EXPECT_EQ(segmentedQueue[3], 3); in TEST()
246 EXPECT_EQ(segmentedQueue.size(), 5); in TEST()
248 EXPECT_TRUE(segmentedQueue.remove(1)); in TEST()
249 EXPECT_EQ(segmentedQueue[3], 5); in TEST()
250 EXPECT_EQ(segmentedQueue[1], 2); in TEST()
251 EXPECT_EQ(segmentedQueue[0], 0); in TEST()
252 EXPECT_EQ(segmentedQueue.size(), 4); in TEST()
254 size_t currentSize = segmentedQueue.size(); in TEST()
255 size_t capacityBeforeRemove = segmentedQueue.capacity(); in TEST()
257 EXPECT_TRUE(segmentedQueue.remove(0)); in TEST()
260 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
261 EXPECT_TRUE(segmentedQueue.empty()); in TEST()
262 EXPECT_LT(segmentedQueue.capacity(), capacityBeforeRemove); in TEST()
263 EXPECT_GT(segmentedQueue.capacity(), 0); in TEST()
273 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
276 EXPECT_TRUE(segmentedQueue.push_back(index)); in TEST()
279 segmentedQueue.pop_front(); in TEST()
280 segmentedQueue.pop_front(); in TEST()
281 EXPECT_TRUE(segmentedQueue.push_back(6)); in TEST()
282 EXPECT_TRUE(segmentedQueue.push_back(7)); in TEST()
285 EXPECT_EQ(segmentedQueue.front(), 2); in TEST()
286 EXPECT_EQ(segmentedQueue.back(), 7); in TEST()
288 EXPECT_TRUE(segmentedQueue.push_back(8)); in TEST()
289 EXPECT_EQ(segmentedQueue.back(), 8); in TEST()
292 EXPECT_TRUE(segmentedQueue.push_back(9)); in TEST()
293 EXPECT_TRUE(segmentedQueue.push_back(10)); in TEST()
295 for (int i = 0; i < segmentedQueue.size(); i++) { in TEST()
296 EXPECT_EQ(segmentedQueue[i], i + 2); in TEST()
304 SegmentedQueue<ConstructorCount, blockSize> segmentedQueue(maxBlockCount); in TEST() local
307 EXPECT_TRUE(segmentedQueue.emplace_back(index, &constCounter)); in TEST()
311 3, segmentedQueue.removeMatchedFromBack( in TEST()
315 EXPECT_EQ(segmentedQueue[0].getValue(), 0); in TEST()
316 EXPECT_EQ(segmentedQueue[1].getValue(), 1); in TEST()
317 EXPECT_EQ(segmentedQueue[2].getValue(), 5); in TEST()
318 EXPECT_EQ(segmentedQueue.size(), blockSize * maxBlockCount - 3); in TEST()
319 EXPECT_EQ(segmentedQueue.front().getValue(), 0); in TEST()
320 EXPECT_EQ(segmentedQueue.back().getValue(), 5); in TEST()
327 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
329 EXPECT_EQ(0, segmentedQueue.removeMatchedFromBack( in TEST()
331 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
337 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
339 EXPECT_TRUE(segmentedQueue.push_back(1)); in TEST()
341 EXPECT_EQ(1, segmentedQueue.removeMatchedFromBack( in TEST()
343 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
349 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
351 EXPECT_TRUE(segmentedQueue.push_back(1)); in TEST()
353 EXPECT_EQ(1, segmentedQueue.removeMatchedFromBack( in TEST()
355 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
361 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
364 EXPECT_TRUE(segmentedQueue.emplace_back(index)); in TEST()
367 segmentedQueue.pop(); in TEST()
368 segmentedQueue.pop(); in TEST()
369 segmentedQueue.push_back(blockSize * maxBlockCount); in TEST()
370 segmentedQueue.push_back(blockSize * maxBlockCount + 1); in TEST()
372 EXPECT_EQ(5, segmentedQueue.removeMatchedFromBack( in TEST()
374 EXPECT_EQ(segmentedQueue.size(), 5); in TEST()
376 EXPECT_EQ(segmentedQueue[0], 3); in TEST()
377 EXPECT_EQ(segmentedQueue[1], 5); in TEST()
378 EXPECT_EQ(segmentedQueue[2], 7); in TEST()
379 EXPECT_EQ(segmentedQueue[3], 9); in TEST()
380 EXPECT_EQ(segmentedQueue[4], 11); in TEST()
382 EXPECT_EQ(segmentedQueue.front(), 3); in TEST()
383 EXPECT_EQ(segmentedQueue.back(), 11); in TEST()
390 SegmentedQueue<uint8_t, blockSize> segmentedQueue(maxBlockCount); in TEST() local
393 EXPECT_TRUE(segmentedQueue.push_back(index)); in TEST()
396 EXPECT_EQ(3, segmentedQueue.removeMatchedFromBack( in TEST()
404 EXPECT_EQ(segmentedQueue.size(), 3); in TEST()
405 EXPECT_EQ(segmentedQueue.back(), 5); in TEST()
406 EXPECT_EQ(segmentedQueue.front(), 1); in TEST()