Lines Matching refs:cache
30 LruCache<int, int> cache(3); // capacity = 3; in TEST() local
31 EXPECT_EQ(cache.size(), 0); in TEST()
32 EXPECT_EQ(cache.find(42), cache.end()); in TEST()
33 cache.clear(); // should not crash in TEST()
34 EXPECT_EQ(cache.find(42), cache.end()); in TEST()
35 EXPECT_FALSE(cache.contains(42)); in TEST()
36 EXPECT_FALSE(cache.extract(42)); in TEST()
72 LruCache<int, int> cache(2); in TEST() local
73 cache.insert_or_assign(1, 10); in TEST()
74 cache.insert_or_assign(2, 20); in TEST()
75 auto result = cache.try_emplace(42, 420); in TEST()
78 auto iter = cache.find(42); in TEST()
81 ASSERT_THAT(cache, ElementsAre(Pair(42, 420), Pair(2, 20))); in TEST()
85 LruCache<int, std::shared_ptr<int>> cache(2); in TEST() local
86 cache.insert_or_assign(1, std::make_shared<int>(100)); in TEST()
87 auto iter = cache.find(1); in TEST()
89 LruCache<int, std::shared_ptr<int>> new_cache = cache; in TEST()
100 LruCache<int, std::shared_ptr<int>> cache(2); in TEST() local
101 cache.insert_or_assign(1, std::make_shared<int>(100)); in TEST()
102 auto iter = cache.find(1); in TEST()
104 LruCache<int, std::shared_ptr<int>> new_cache = std::move(cache); in TEST()
115 LruCache<int, std::unique_ptr<int>> cache(2); in TEST() local
116 cache.insert_or_assign(1, std::make_unique<int>(100)); in TEST()
117 auto iter = cache.find(1); in TEST()
119 cache.insert_or_assign(1, std::make_unique<int>(400)); in TEST()
120 iter = cache.find(1); in TEST()
125 LruCache<int, LruCache<int, int>> cache(2); in TEST() local
128 cache.insert_or_assign(1, std::move(m1)); in TEST()
129 auto iter = cache.find(1); in TEST()
133 cache.insert_or_assign(1, std::move(m2)); in TEST()
134 iter = cache.find(1); in TEST()
139 LruCache<int, int> cache(3); in TEST() local
140 cache.insert_or_assign(1, 10); in TEST()
141 cache.insert_or_assign(2, 20); in TEST()
142 cache.insert_or_assign(3, 30); in TEST()
143 auto iter = cache.find(2); in TEST()
145 cache.find(3); in TEST()
147 iter = cache.erase(iter); in TEST()
150 EXPECT_THAT(cache, ElementsAre(Pair(3, 30), Pair(1, 10))); in TEST()
154 LruCache<int, int> cache(3); in TEST() local
155 cache.insert_or_assign(1, 10); in TEST()
156 cache.insert_or_assign(2, 20); in TEST()
157 cache.insert_or_assign(3, 30); in TEST()
158 for (auto iter = cache.begin(); iter != cache.end();) { in TEST()
160 iter = cache.erase(iter); in TEST()
165 EXPECT_THAT(cache, ElementsAre(Pair(3, 30), Pair(1, 10))); in TEST()
169 LruCache<int, int> cache(3); // capacity = 3; in TEST() local
170 EXPECT_EQ(cache.size(), 0); in TEST()
171 EXPECT_EQ(cache.find(42), cache.end()); in TEST()
172 EXPECT_FALSE(cache.contains(42)); in TEST()
173 EXPECT_FALSE(cache.insert_or_assign(56, 200)); in TEST()
174 EXPECT_EQ(cache.find(42), cache.end()); in TEST()
175 EXPECT_FALSE(cache.contains(42)); in TEST()
176 EXPECT_NE(cache.find(56), cache.end()); in TEST()
177 EXPECT_TRUE(cache.contains(56)); in TEST()
178 auto iter = cache.find(56); in TEST()
179 EXPECT_NE(iter, cache.end()); in TEST()
181 EXPECT_TRUE(cache.extract(56)); in TEST()
182 EXPECT_FALSE(cache.contains(56)); in TEST()
187 LruCache<int, int> cache(3); // capacity = 3; in TEST() local
188 EXPECT_FALSE(cache.insert_or_assign(1, 10)); in TEST()
189 EXPECT_EQ(cache.size(), 1); in TEST()
190 EXPECT_FALSE(cache.insert_or_assign(2, 20)); in TEST()
191 EXPECT_EQ(cache.size(), 2); in TEST()
192 EXPECT_FALSE(cache.insert_or_assign(3, 30)); in TEST()
193 EXPECT_EQ(cache.size(), 3); in TEST()
196 auto evicted = cache.insert_or_assign(4, 40); in TEST()
200 EXPECT_EQ(cache.find(1), cache.end()); in TEST()
202 EXPECT_NE(iter = cache.find(4), cache.end()); in TEST()
204 EXPECT_NE(iter = cache.find(2), cache.end()); in TEST()
206 EXPECT_NE(iter = cache.find(3), cache.end()); in TEST()
211 evicted = cache.insert_or_assign(5, 50); in TEST()
213 EXPECT_EQ(cache.size(), 3); in TEST()
217 EXPECT_TRUE(cache.extract(3)); in TEST()
219 EXPECT_FALSE(cache.insert_or_assign(6, 60)); in TEST()
223 EXPECT_EQ(cache.find(3), cache.end()); in TEST()
224 EXPECT_EQ(cache.find(4), cache.end()); in TEST()
225 EXPECT_NE(iter = cache.find(2), cache.end()); in TEST()
228 EXPECT_NE(iter = cache.find(6), cache.end()); in TEST()
231 EXPECT_NE(iter = cache.find(5), cache.end()); in TEST()
234 evicted = cache.insert_or_assign(7, 70); in TEST()
242 LruCache<int, int> cache(2); // size = 2; in TEST() local
243 EXPECT_FALSE(cache.insert_or_assign(1, 10)); in TEST()
244 EXPECT_FALSE(cache.insert_or_assign(2, 20)); in TEST()
246 auto evicted = cache.insert_or_assign(3, 30); in TEST()
250 EXPECT_FALSE(cache.insert_or_assign(2, 200)); in TEST()
252 EXPECT_EQ(cache.size(), 2); in TEST()
254 EXPECT_FALSE(cache.contains(1)); in TEST()
256 EXPECT_NE(iter = cache.find(2), cache.end()); in TEST()
258 EXPECT_NE(iter = cache.find(3), cache.end()); in TEST()
262 evicted = cache.insert_or_assign(4, 40); in TEST()
267 EXPECT_FALSE(cache.contains(2)); in TEST()
268 EXPECT_NE(iter = cache.find(3), cache.end()); in TEST()
270 EXPECT_NE(iter = cache.find(4), cache.end()); in TEST()
274 EXPECT_TRUE(cache.extract(4)); in TEST()
275 EXPECT_FALSE(cache.contains(4)); in TEST()
277 EXPECT_EQ(cache.size(), 1); in TEST()
278 EXPECT_FALSE(cache.insert_or_assign(2, 2000)); in TEST()
281 EXPECT_FALSE(cache.contains(4)); in TEST()
282 EXPECT_NE(iter = cache.find(3), cache.end()); in TEST()
284 EXPECT_NE(iter = cache.find(2), cache.end()); in TEST()
287 EXPECT_TRUE(cache.extract(2)); in TEST()
288 EXPECT_TRUE(cache.extract(3)); in TEST()
289 EXPECT_FALSE(cache.insert_or_assign(5, 50)); in TEST()
290 EXPECT_FALSE(cache.insert_or_assign(1, 100)); in TEST()
291 EXPECT_FALSE(cache.insert_or_assign(5, 1000)); in TEST()
292 EXPECT_EQ(cache.size(), 2); in TEST()
295 evicted = cache.insert_or_assign(6, 2000); in TEST()
300 EXPECT_FALSE(cache.contains(2)); in TEST()
301 EXPECT_FALSE(cache.contains(3)); in TEST()
302 EXPECT_NE(iter = cache.find(6), cache.end()); in TEST()
304 EXPECT_NE(iter = cache.find(5), cache.end()); in TEST()
309 LruCache<int, int> cache(2); in TEST() local
310 cache.insert_or_assign(1, 10); in TEST()
311 cache.insert_or_assign(2, 20); in TEST()
312 auto iter = cache.find(2); in TEST()
313 ASSERT_THAT(cache, ElementsAre(Pair(2, 20), Pair(1, 10))); in TEST()
315 ASSERT_THAT(cache, ElementsAre(Pair(2, 200), Pair(1, 10))); in TEST()
316 cache.insert_or_assign(1, 100); in TEST()
318 ASSERT_THAT(cache, ElementsAre(Pair(1, 100), Pair(2, 200))); in TEST()
321 ASSERT_THAT(cache, ElementsAre(Pair(1, 100), Pair(2, 400))); in TEST()
325 LruCache<int, int> cache(2); in TEST() local
326 EXPECT_FALSE(cache.insert_or_assign(1, 10)); in TEST()
327 EXPECT_FALSE(cache.insert_or_assign(2, 20)); in TEST()
328 EXPECT_TRUE(cache.contains(1)); in TEST()
330 auto evicted = cache.insert_or_assign(3, 30); in TEST()
337 LruCache<int, int> cache(10); in TEST() local
339 cache.insert_or_assign(key, key * 100); in TEST()
342 EXPECT_FALSE(cache.contains(key)); in TEST()
345 EXPECT_TRUE(cache.contains(key)); in TEST()
348 EXPECT_FALSE(cache.extract(key)); in TEST()
351 auto removed = cache.extract(key); in TEST()
356 EXPECT_FALSE(cache.contains(key)); in TEST()
361 LruCache<int, int> cache(10); in TEST() local
363 cache.insert_or_assign(key, key * 100); in TEST()
366 EXPECT_TRUE(cache.contains(key)); in TEST()
368 cache.clear(); in TEST()
370 EXPECT_FALSE(cache.contains(key)); in TEST()
374 cache.insert_or_assign(key, key * 1000); in TEST()
377 EXPECT_TRUE(cache.contains(key)); in TEST()
424 LruCache<int, int> cache(static_cast<size_t>(capacity)); in TEST() local
428 cache.insert_or_assign(key, key); in TEST()
433 EXPECT_TRUE(cache.contains(key)); in TEST()
439 cache.insert_or_assign(new_key, new_key); in TEST()
440 EXPECT_FALSE(cache.contains(key)); in TEST()
441 EXPECT_TRUE(cache.contains(new_key)); in TEST()
447 EXPECT_NE(iter = cache.find(key), cache.end()); in TEST()
449 EXPECT_TRUE(cache.extract(key)); in TEST()
451 EXPECT_EQ(cache.size(), 0); in TEST()