Lines Matching refs:segmentedQueue
123 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount, in TEST() local
126 EXPECT_EQ(segmentedQueue.block_count(), staticBlockCount); in TEST()
127 EXPECT_EQ(segmentedQueue.capacity(), staticBlockCount * blockSize); in TEST()
128 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
134 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
138 EXPECT_TRUE(segmentedQueue.push_back(queueSize)); in TEST()
139 EXPECT_EQ(segmentedQueue.size(), queueSize + 1); in TEST()
140 EXPECT_EQ(segmentedQueue[queueSize], queueSize); in TEST()
141 EXPECT_EQ(segmentedQueue.back(), queueSize); in TEST()
144 EXPECT_FALSE(segmentedQueue.push_back(10000)); in TEST()
145 EXPECT_EQ(segmentedQueue.size(), maxBlockCount * blockSize); in TEST()
146 EXPECT_TRUE(segmentedQueue.full()); in TEST()
153 SegmentedQueue<ConstructorCount, blockSize> segmentedQueue(maxBlockCount); in TEST() local
158 EXPECT_TRUE(segmentedQueue.emplace_back(queueSize, &constructorCount)); in TEST()
159 EXPECT_EQ(segmentedQueue.size(), queueSize + 1); in TEST()
160 EXPECT_EQ(segmentedQueue[queueSize].getValue(), queueSize); in TEST()
161 EXPECT_EQ(segmentedQueue.back().getValue(), queueSize); in TEST()
165 EXPECT_FALSE(segmentedQueue.emplace_back(10000, &constructorCount)); in TEST()
166 EXPECT_EQ(segmentedQueue.size(), maxBlockCount * blockSize); in TEST()
167 EXPECT_TRUE(segmentedQueue.full()); in TEST()
173 SegmentedQueue<CopyableButNonMovable, blockSize> segmentedQueue( in TEST() local
179 EXPECT_TRUE(segmentedQueue.push_back(cbnm)); in TEST()
180 EXPECT_EQ(segmentedQueue.size(), queueSize + 1); in TEST()
181 EXPECT_EQ(segmentedQueue[queueSize].getValue(), queueSize); in TEST()
182 EXPECT_EQ(segmentedQueue.back().getValue(), queueSize); in TEST()
189 SegmentedQueue<MovableButNonCopyable, blockSize> segmentedQueue( in TEST() local
194 int value = segmentedQueue.size(); in TEST()
195 EXPECT_TRUE(segmentedQueue.emplace_back(value)); in TEST()
196 EXPECT_EQ(segmentedQueue.size(), value + 1); in TEST()
197 EXPECT_EQ(segmentedQueue[value].getValue(), value); in TEST()
198 EXPECT_EQ(segmentedQueue.back().getValue(), value); in TEST()
206 SegmentedQueue<ConstructorCount, blockSize> segmentedQueue(maxBlockCount); in TEST() local
210 EXPECT_TRUE(segmentedQueue.emplace_back(index, &constructedCounter)); in TEST()
213 uint8_t originalQueueSize = segmentedQueue.size(); in TEST()
215 EXPECT_EQ(segmentedQueue[index].getValue(), index); in TEST()
218 size_t capacityBeforePop = segmentedQueue.capacity(); in TEST()
219 while (!segmentedQueue.empty()) { in TEST()
220 ASSERT_EQ(segmentedQueue.front().getValue(), in TEST()
221 originalQueueSize - segmentedQueue.size()); in TEST()
223 segmentedQueue.pop_front(); in TEST()
227 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
228 EXPECT_TRUE(segmentedQueue.empty()); in TEST()
229 EXPECT_LT(segmentedQueue.capacity(), capacityBeforePop); in TEST()
230 EXPECT_GT(segmentedQueue.capacity(), 0); in TEST()
236 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
239 EXPECT_TRUE(segmentedQueue.push_back(index)); in TEST()
243 EXPECT_FALSE(segmentedQueue.remove(segmentedQueue.size())); in TEST()
245 EXPECT_TRUE(segmentedQueue.remove(4)); in TEST()
246 EXPECT_EQ(segmentedQueue[4], 5); in TEST()
247 EXPECT_EQ(segmentedQueue[3], 3); in TEST()
248 EXPECT_EQ(segmentedQueue.size(), 5); in TEST()
250 EXPECT_TRUE(segmentedQueue.remove(1)); in TEST()
251 EXPECT_EQ(segmentedQueue[3], 5); in TEST()
252 EXPECT_EQ(segmentedQueue[1], 2); in TEST()
253 EXPECT_EQ(segmentedQueue[0], 0); in TEST()
254 EXPECT_EQ(segmentedQueue.size(), 4); in TEST()
256 size_t currentSize = segmentedQueue.size(); in TEST()
257 size_t capacityBeforeRemove = segmentedQueue.capacity(); in TEST()
259 EXPECT_TRUE(segmentedQueue.remove(0)); in TEST()
262 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
263 EXPECT_TRUE(segmentedQueue.empty()); in TEST()
264 EXPECT_LT(segmentedQueue.capacity(), capacityBeforeRemove); in TEST()
265 EXPECT_GT(segmentedQueue.capacity(), 0); in TEST()
275 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
278 EXPECT_TRUE(segmentedQueue.push_back(index)); in TEST()
281 segmentedQueue.pop_front(); in TEST()
282 segmentedQueue.pop_front(); in TEST()
283 EXPECT_TRUE(segmentedQueue.push_back(6)); in TEST()
284 EXPECT_TRUE(segmentedQueue.push_back(7)); in TEST()
287 EXPECT_EQ(segmentedQueue.front(), 2); in TEST()
288 EXPECT_EQ(segmentedQueue.back(), 7); in TEST()
290 EXPECT_TRUE(segmentedQueue.push_back(8)); in TEST()
291 EXPECT_EQ(segmentedQueue.back(), 8); in TEST()
294 EXPECT_TRUE(segmentedQueue.push_back(9)); in TEST()
295 EXPECT_TRUE(segmentedQueue.push_back(10)); in TEST()
297 for (int i = 0; i < segmentedQueue.size(); i++) { in TEST()
298 EXPECT_EQ(segmentedQueue[i], i + 2); in TEST()
306 SegmentedQueue<ConstructorCount, blockSize> segmentedQueue(maxBlockCount); in TEST() local
309 EXPECT_TRUE(segmentedQueue.emplace_back(index, &constCounter)); in TEST()
312 EXPECT_EQ(3, segmentedQueue.removeMatchedFromBack( in TEST()
321 EXPECT_EQ(segmentedQueue[0].getValue(), 0); in TEST()
322 EXPECT_EQ(segmentedQueue[1].getValue(), 1); in TEST()
323 EXPECT_EQ(segmentedQueue[2].getValue(), 5); in TEST()
324 EXPECT_EQ(segmentedQueue.size(), blockSize * maxBlockCount - 3); in TEST()
325 EXPECT_EQ(segmentedQueue.front().getValue(), 0); in TEST()
326 EXPECT_EQ(segmentedQueue.back().getValue(), 5); in TEST()
333 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
335 EXPECT_EQ(0, segmentedQueue.removeMatchedFromBack( in TEST()
340 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
346 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
348 EXPECT_TRUE(segmentedQueue.push_back(1)); in TEST()
350 EXPECT_EQ(1, segmentedQueue.removeMatchedFromBack( in TEST()
355 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
361 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
363 EXPECT_TRUE(segmentedQueue.push_back(1)); in TEST()
365 EXPECT_EQ(1, segmentedQueue.removeMatchedFromBack( in TEST()
370 EXPECT_EQ(segmentedQueue.size(), 0); in TEST()
376 SegmentedQueue<int, blockSize> segmentedQueue(maxBlockCount); in TEST() local
379 EXPECT_TRUE(segmentedQueue.emplace_back(index)); in TEST()
382 segmentedQueue.pop(); in TEST()
383 segmentedQueue.pop(); in TEST()
384 segmentedQueue.push_back(blockSize * maxBlockCount); in TEST()
385 segmentedQueue.push_back(blockSize * maxBlockCount + 1); in TEST()
387 EXPECT_EQ(5, segmentedQueue.removeMatchedFromBack( in TEST()
392 EXPECT_EQ(segmentedQueue.size(), 5); in TEST()
394 EXPECT_EQ(segmentedQueue[0], 3); in TEST()
395 EXPECT_EQ(segmentedQueue[1], 5); in TEST()
396 EXPECT_EQ(segmentedQueue[2], 7); in TEST()
397 EXPECT_EQ(segmentedQueue[3], 9); in TEST()
398 EXPECT_EQ(segmentedQueue[4], 11); in TEST()
400 EXPECT_EQ(segmentedQueue.front(), 3); in TEST()
401 EXPECT_EQ(segmentedQueue.back(), 11); in TEST()
408 SegmentedQueue<uint8_t, blockSize> segmentedQueue(maxBlockCount); in TEST() local
411 EXPECT_TRUE(segmentedQueue.push_back(index)); in TEST()
414 EXPECT_EQ(3, segmentedQueue.removeMatchedFromBack( in TEST()
425 EXPECT_EQ(segmentedQueue.size(), 3); in TEST()
426 EXPECT_EQ(segmentedQueue.back(), 5); in TEST()
427 EXPECT_EQ(segmentedQueue.front(), 1); in TEST()
434 SegmentedQueue<uint8_t, kBlockSize> segmentedQueue(kMaxBlockCount); in TEST() local
437 EXPECT_TRUE(segmentedQueue.push_back(index)); in TEST()
440 EXPECT_EQ(13, segmentedQueue.removeMatchedFromBack( in TEST()
447 EXPECT_EQ(segmentedQueue.size(), in TEST()
449 for (size_t i = 0; i < segmentedQueue.size(); ++i) { in TEST()
452 EXPECT_EQ(segmentedQueue[i], i); in TEST()
454 EXPECT_EQ(segmentedQueue[i], 2 * (i - 4) + 5); in TEST()