Cross Reference: /external/chromium_org/net/base/expiring_cache

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