Lines Matching full:cache
25 Cache; typedef
39 Cache cache(kMaxCacheEntries); in TEST() local
43 EXPECT_EQ(0U, cache.size()); in TEST()
46 EXPECT_FALSE(cache.Get("entry1", now)); in TEST()
47 cache.Put("entry1", "test1", now, now + kTTL); in TEST()
48 EXPECT_THAT(cache.Get("entry1", now), Pointee(StrEq("test1"))); in TEST()
49 EXPECT_EQ(1U, cache.size()); in TEST()
55 EXPECT_FALSE(cache.Get("entry2", now)); in TEST()
56 cache.Put("entry2", "test2", now, now + kTTL); in TEST()
57 EXPECT_THAT(cache.Get("entry2", now), Pointee(StrEq("test2"))); in TEST()
58 EXPECT_EQ(2U, cache.size()); in TEST()
64 EXPECT_THAT(cache.Get("entry1", now), Pointee(StrEq("test1"))); in TEST()
65 EXPECT_THAT(cache.Get("entry2", now), Pointee(StrEq("test2"))); in TEST()
70 EXPECT_FALSE(cache.Get("entry1", now)); in TEST()
71 EXPECT_THAT(cache.Get("entry2", now), Pointee(StrEq("test2"))); in TEST()
73 // The expired element should no longer be in the cache. in TEST()
74 EXPECT_EQ(1U, cache.size()); in TEST()
77 cache.Put("entry1", "test1", now, now + kTTL); in TEST()
80 EXPECT_EQ(2U, cache.size()); in TEST()
81 EXPECT_THAT(cache.Get("entry1", now), Pointee(StrEq("test1"))); in TEST()
82 EXPECT_THAT(cache.Get("entry2", now), Pointee(StrEq("test2"))); in TEST()
87 EXPECT_FALSE(cache.Get("entry1", now)); in TEST()
88 EXPECT_FALSE(cache.Get("entry2", now)); in TEST()
94 Cache cache(kMaxCacheEntries); in TEST() local
98 EXPECT_EQ(0U, cache.size()); in TEST()
104 cache.Put(name, "I'm valid!", t10, t10 + kTTL); in TEST()
106 EXPECT_EQ(5U, cache.size()); in TEST()
111 cache.Put(name, "I'm expired.", now, t10); in TEST()
113 EXPECT_EQ(8U, cache.size()); in TEST()
118 cache.Put(name, "I was never valid.", now, now); in TEST()
120 EXPECT_EQ(10U, cache.size()); in TEST()
122 EXPECT_TRUE(base::Contains(cache.entries_, "valid0")); in TEST()
123 EXPECT_TRUE(base::Contains(cache.entries_, "valid1")); in TEST()
124 EXPECT_TRUE(base::Contains(cache.entries_, "valid2")); in TEST()
125 EXPECT_TRUE(base::Contains(cache.entries_, "valid3")); in TEST()
126 EXPECT_TRUE(base::Contains(cache.entries_, "valid4")); in TEST()
127 EXPECT_TRUE(base::Contains(cache.entries_, "expired0")); in TEST()
128 EXPECT_TRUE(base::Contains(cache.entries_, "expired1")); in TEST()
129 EXPECT_TRUE(base::Contains(cache.entries_, "expired2")); in TEST()
130 EXPECT_TRUE(base::Contains(cache.entries_, "negative0")); in TEST()
131 EXPECT_TRUE(base::Contains(cache.entries_, "negative1")); in TEST()
135 cache.max_entries_ = 6; in TEST()
136 cache.Compact(now); in TEST()
137 EXPECT_EQ(5U, cache.size()); in TEST()
139 EXPECT_TRUE(base::Contains(cache.entries_, "valid0")); in TEST()
140 EXPECT_TRUE(base::Contains(cache.entries_, "valid1")); in TEST()
141 EXPECT_TRUE(base::Contains(cache.entries_, "valid2")); in TEST()
142 EXPECT_TRUE(base::Contains(cache.entries_, "valid3")); in TEST()
143 EXPECT_TRUE(base::Contains(cache.entries_, "valid4")); in TEST()
144 EXPECT_FALSE(base::Contains(cache.entries_, "expired0")); in TEST()
145 EXPECT_FALSE(base::Contains(cache.entries_, "expired1")); in TEST()
146 EXPECT_FALSE(base::Contains(cache.entries_, "expired2")); in TEST()
147 EXPECT_FALSE(base::Contains(cache.entries_, "negative0")); in TEST()
148 EXPECT_FALSE(base::Contains(cache.entries_, "negative1")); in TEST()
152 cache.max_entries_ = 4; in TEST()
153 cache.Compact(now); in TEST()
154 EXPECT_EQ(3U, cache.size()); in TEST()
157 // Add entries while the cache is at capacity, causing evictions.
161 Cache cache(3); in TEST() local
166 cache.Put("test1", "test1", now, now + kTTL); in TEST()
167 cache.Put("test2", "test2", now, now + kTTL); in TEST()
168 cache.Put("expired", "expired", now, now); in TEST()
170 EXPECT_EQ(3U, cache.size()); in TEST()
173 EXPECT_THAT(cache.Get("test1", now), Pointee(StrEq("test1"))); in TEST()
174 EXPECT_THAT(cache.Get("test2", now), Pointee(StrEq("test2"))); in TEST()
175 EXPECT_FALSE(cache.Get("expired", now)); in TEST()
178 cache.Put("test3", "test3", now, now + kTTL); in TEST()
179 EXPECT_EQ(3U, cache.size()); in TEST()
181 EXPECT_FALSE(cache.Get("expired", now)); in TEST()
182 EXPECT_THAT(cache.Get("test1", now), Pointee(StrEq("test1"))); in TEST()
183 EXPECT_THAT(cache.Get("test2", now), Pointee(StrEq("test2"))); in TEST()
184 EXPECT_THAT(cache.Get("test3", now), Pointee(StrEq("test3"))); in TEST()
188 cache.Put("test4", "test4", now, now + kTTL); in TEST()
189 EXPECT_EQ(3U, cache.size()); in TEST()
190 cache.Put("test5", "test5", now, now + kTTL); in TEST()
191 EXPECT_EQ(3U, cache.size()); in TEST()
192 EXPECT_THAT(cache.Get("test5", now), Pointee(StrEq("test5"))); in TEST()
198 Cache cache(kMaxCacheEntries); in TEST() local
202 EXPECT_EQ(0U, cache.size()); in TEST()
205 cache.Put("test1", "foo", now, now + kTTL); in TEST()
206 cache.Put("test2", "foo", now, now + kTTL); in TEST()
207 cache.Put("test3", "foo", now, now + kTTL); in TEST()
208 EXPECT_EQ(3U, cache.size()); in TEST()
210 cache.Clear(); in TEST()
212 EXPECT_EQ(0U, cache.size()); in TEST()
218 Cache cache(kMaxCacheEntries); in TEST() local
222 EXPECT_EQ(0U, cache.size()); in TEST()
225 cache.Put("test1", "foo1", now, now + kTTL); in TEST()
226 cache.Put("test2", "foo2", now, now + kTTL); in TEST()
227 cache.Put("test3", "foo3", now, now + kTTL); in TEST()
228 EXPECT_EQ(3U, cache.size()); in TEST()
231 EXPECT_THAT(cache.Get("test1", now), Pointee(StrEq("foo1"))); in TEST()
232 EXPECT_THAT(cache.Get("test2", now), Pointee(StrEq("foo2"))); in TEST()
233 EXPECT_THAT(cache.Get("test3", now), Pointee(StrEq("foo3"))); in TEST()
239 cache.Put(name, name, now, now + kTTL); // Expire at t=20. in TEST()
241 EXPECT_EQ(8U, cache.size()); in TEST()
243 // Now access two expired entries and ensure the cache size goes down. in TEST()
244 EXPECT_FALSE(cache.Get("test1", now)); in TEST()
245 EXPECT_FALSE(cache.Get("test2", now)); in TEST()
246 EXPECT_EQ(6U, cache.size()); in TEST()
249 // cache size. in TEST()
252 EXPECT_THAT(cache.Get(name, now), Pointee(StrEq(name))); in TEST()
254 EXPECT_EQ(6U, cache.size()); in TEST()
258 ExpiringCache<std::string, std::string, std::string, TestFunctor> cache(5); in TEST() local
265 EXPECT_EQ(0u, cache.size()); in TEST()
268 cache.Put("test1", "foo1", kNow, kLater); in TEST()
269 cache.Put("test2", "foo2", kNow, kLater); in TEST()
270 cache.Put("test3", "foo3", kNow, kLater); in TEST()
271 EXPECT_EQ(3U, cache.size()); in TEST()
274 cache.Put("test4", "foo4", kNow, kMuchLater); in TEST()
275 cache.Put("test5", "foo5", kNow, kMuchLater); in TEST()
276 EXPECT_EQ(5U, cache.size()); in TEST()
279 EXPECT_THAT(cache.Get("test1", kNow), Pointee(StrEq("foo1"))); in TEST()
280 EXPECT_THAT(cache.Get("test2", kNow), Pointee(StrEq("foo2"))); in TEST()
281 EXPECT_THAT(cache.Get("test3", kNow), Pointee(StrEq("foo3"))); in TEST()
282 EXPECT_THAT(cache.Get("test4", kNow), Pointee(StrEq("foo4"))); in TEST()
283 EXPECT_THAT(cache.Get("test5", kNow), Pointee(StrEq("foo5"))); in TEST()
287 cache.Put("test6", "foo6", kLater, kHeatDeath); in TEST()
288 EXPECT_THAT(cache.Get("test6", kLater), Pointee(StrEq("foo6"))); in TEST()
289 EXPECT_EQ(3U, cache.size()); in TEST()
292 cache.max_entries_ = 2; in TEST()
293 cache.Compact(kMuchLater); in TEST()
295 EXPECT_EQ(1U, cache.size()); in TEST()
296 EXPECT_THAT(cache.Get("test6", kMuchLater), Pointee(StrEq("foo6"))); in TEST()
299 EXPECT_FALSE(cache.Get("test6", kHeatDeath)); in TEST()
303 cache.Put("test7", "foo7", kHeatDeath, kMuchLater); in TEST()
304 EXPECT_EQ(1U, cache.size()); in TEST()
305 EXPECT_THAT(cache.Get("test7", kNow), Pointee(StrEq("foo7"))); in TEST()
306 EXPECT_THAT(cache.Get("test7", kLater), Pointee(StrEq("foo7"))); in TEST()
307 EXPECT_THAT(cache.Get("test7", kHeatDeath), Pointee(StrEq("foo7"))); in TEST()
308 EXPECT_FALSE(cache.Get("test7", kMuchLater)); in TEST()