Cross Reference: /frameworks/base/core/tests/coretests/src/android/util/LruCacheTest.java

Lines Matching refs:cache
34         LruCache<String, String> cache = new LruCache<String, String>(3);
35         assertStatistics(cache);
37         assertEquals(null, cache.put("a", "A"));
39         assertStatistics(cache);
40         assertHit(cache, "a", "A");
41         assertSnapshot(cache, "a", "A");
43         assertEquals(null, cache.put("b", "B"));
45         assertStatistics(cache);
46         assertHit(cache, "a", "A");
47         assertHit(cache, "b", "B");
48         assertSnapshot(cache, "a", "A", "b", "B");
50         assertEquals(null, cache.put("c", "C"));
52         assertStatistics(cache);
53         assertHit(cache, "a", "A");
54         assertHit(cache, "b", "B");
55         assertHit(cache, "c", "C");
56         assertSnapshot(cache, "a", "A", "b", "B", "c", "C");
58         assertEquals(null, cache.put("d", "D"));
61         assertStatistics(cache);
62         assertMiss(cache, "a");
63         assertHit(cache, "b", "B");
64         assertHit(cache, "c", "C");
65         assertHit(cache, "d", "D");
66         assertHit(cache, "b", "B");
67         assertHit(cache, "c", "C");
68         assertSnapshot(cache, "d", "D", "b", "B", "c", "C");
70         assertEquals(null, cache.put("e", "E"));
73         assertStatistics(cache);
74         assertMiss(cache, "d");
75         assertMiss(cache, "a");
76         assertHit(cache, "e", "E");
77         assertHit(cache, "b", "B");
78         assertHit(cache, "c", "C");
79         assertSnapshot(cache, "e", "E", "b", "B", "c", "C");
83         LruCache<String, String> cache = newCreatingCache();
84         assertStatistics(cache);
86         assertCreated(cache, "aa", "created-aa");
87         assertHit(cache, "aa", "created-aa");
88         assertSnapshot(cache, "aa", "created-aa");
90         assertCreated(cache, "bb", "created-bb");
91         assertMiss(cache, "c");
92         assertSnapshot(cache, "aa", "created-aa", "bb", "created-bb");
94         assertCreated(cache, "cc", "created-cc");
95         assertSnapshot(cache, "aa", "created-aa", "bb", "created-bb", "cc", "created-cc");
98         assertCreated(cache, "dd", "created-dd");
99         assertSnapshot(cache, "bb", "created-bb",  "cc", "created-cc", "dd", "created-dd");
102         assertCreated(cache, "aa", "created-aa");
103         assertSnapshot(cache, "cc", "created-cc", "dd", "created-dd", "aa", "created-aa");
107         LruCache<String, String> cache = newCreatingCache();
108         String created = cache.get("aa");
113         LruCache<String, String> cache = newCreatingCache();
114         cache.put("aa", "put-aa");
115         assertEquals("put-aa", cache.get("aa"));
127         LruCache<String, String> cache = new LruCache<String, String>(3);
129             cache.put(null, "A");
136         LruCache<String, String> cache = new LruCache<String, String>(3);
138             cache.put("a", null);
145         LruCache<String, String> cache = new LruCache<String, String>(3);
146         assertEquals("LruCache[maxSize=3,hits=0,misses=0,hitRate=0%]", cache.toString());
148         cache.put("a", "A");
149         cache.put("b", "B");
150         cache.put("c", "C");
151         cache.put("d", "D");
153         cache.get("a"); // miss
154         cache.get("b"); // hit
155         cache.get("c"); // hit
156         cache.get("d"); // hit
157         cache.get("e"); // miss
159         assertEquals("LruCache[maxSize=3,hits=3,misses=2,hitRate=60%]", cache.toString());
163         LruCache<String, String> cache = new LruCache<String, String>(1);
164         cache.put("a", "A");
165         cache.put("b", "B");
166         assertSnapshot(cache, "b", "B");
171         LruCache<String, String> cache = newRemovalLogCache(log);
173         cache.put("a", "A");
174         cache.put("b", "B");
175         cache.put("c", "C");
178         cache.put("d", "D");
188         LruCache<String, String> cache = newRemovalLogCache(log);
190         cache.put("a", "A");
191         cache.put("b", "B");
192         cache.put("c", "C");
193         cache.put("b", "B2");
195         assertSnapshot(cache, "a", "A", "c", "C", "b", "B2");
199         LruCache<String, String> cache = new LruCache<String, String>(10) {
205         assertEquals(0, cache.size());
206         cache.put("a", "AA");
207         assertEquals(3, cache.size());
208         cache.put("b", "BBBB");
209         assertEquals(8, cache.size());
210         cache.put("a", "");
211         assertEquals(6, cache.size());
215         LruCache<String, String> cache = new LruCache<String, String>(4) {
221         cache.put("a", "AAAA");
222         assertSnapshot(cache, "a", "AAAA");
223         cache.put("b", "BBBB"); // should evict a
224         assertSnapshot(cache, "b", "BBBB");
225         cache.put("c", "CC"); // should evict b
226         assertSnapshot(cache, "c", "CC");
227         cache.put("d", "DD");
228         assertSnapshot(cache, "c", "CC", "d", "DD");
229         cache.put("e", "E"); // should evict c
230         assertSnapshot(cache, "d", "DD", "e", "E");
231         cache.put("f", "F");
232         assertSnapshot(cache, "d", "DD", "e", "E", "f", "F");
233         cache.put("g", "G"); // should evict d
234         assertSnapshot(cache, "e", "E", "f", "F", "g", "G");
235         cache.put("h", "H");
236         assertSnapshot(cache, "e", "E", "f", "F", "g", "G", "h", "H");
237         cache.put("i", "III"); // should evict e, f, and g
238         assertSnapshot(cache, "h", "H", "i", "III");
239         cache.put("j", "JJJ"); // should evict h and i
240         assertSnapshot(cache, "j", "JJJ");
244         LruCache<String, int[]> cache = new LruCache<String, int[]>(4) {
251         cache.put("a", a);
253         // get the cache size out of sync
255         assertEquals(4, cache.size());
259             cache.put("b", new int[] { 2 });
266         LruCache<String, String> cache = new LruCache<String, String>(4) {
273             cache.put("a", "A");
285         LruCache<String, String> cache = new LruCache<String, String>(10) {
291         cache.put("a", "1");
292         cache.put("b", "12345678");
293         cache.put("c", "1");
294         assertSnapshot(cache, "a", "1", "b", "12345678", "c", "1");
295         cache.put("d", "12345678"); // should evict a and b
296         assertSnapshot(cache, "c", "1", "d", "12345678");
297         cache.put("e", "12345678"); // should evict c and d
298         assertSnapshot(cache, "e", "12345678");
303         LruCache<String, String> cache = newRemovalLogCache(log);
304         cache.put("a", "A");
305         cache.put("b", "B");
306         cache.put("c", "C");
307         cache.evictAll();
308         assertEquals(0, cache.size());
313         LruCache<String, String> cache = new LruCache<String, String>(10) {
319         cache.put("a", "A");
320         cache.put("b", "B");
321         cache.evictAll();
322         assertSnapshot(cache);
326         LruCache<String, String> cache = new LruCache<String, String>(10) {
331         cache.put("a", "123456");
332         cache.put("b", "1234");
333         cache.remove("a");
334         assertEquals(4, cache.size());
338         LruCache<String, String> cache = new LruCache<String, String>(10);
339         cache.put("a", "A");
340         cache.put("b", "B");
341         assertEquals(null, cache.remove("c"));
342         assertEquals(2, cache.size());
346         LruCache<String, String> cache = new LruCache<String, String>(10);
348             cache.remove(null);
356         LruCache<String, String> cache = newRemovalLogCache(log);
357         cache.put("a", "A");
358         cache.remove("a");
364         LruCache<String, String> cache = newRemovalLogCache(log);
365         cache.put("a", "A");
366         cache.put("a", "A2");
371         LruCache<String, String> cache = new LruCache<String, String>(3) {
378         cache.put("a", "A");
379         cache.put("a", "A2"); // replaced
380         cache.put("b", "B");
381         cache.put("c", "C");
382         cache.put("d", "D");  // single eviction
383         cache.remove("a");    // removed
384         cache.evictAll();     // multiple eviction
388         LruCache<String, String> cache = new LruCache<String, String>(3) {
395         cache.get("a");
405         LruCache<String, String> cache = new LruCache<String, String>(3) {
416         assertEquals("B", cache.get("a"));
427         LruCache<String, Integer> cache = new LruCache<String, Integer>(3) {
443         assertEquals(2, cache.get("a").intValue());
467     private void assertHit(LruCache<String, String> cache, String key, String value) {
468         assertEquals(value, cache.get(key));
470         assertStatistics(cache);
473     private void assertMiss(LruCache<String, String> cache, String key) {
474         assertEquals(null, cache.get(key));
476         assertStatistics(cache);
479     private void assertCreated(LruCache<String, String> cache, String key, String value) {
480         assertEquals(value, cache.get(key));
483         assertStatistics(cache);
486     private void assertStatistics(LruCache<?, ?> cache) {
487         assertEquals("create count", expectedCreateCount, cache.createCount());
488         assertEquals("put count", expectedPutCount, cache.putCount());
489         assertEquals("hit count", expectedHitCount, cache.hitCount());
490         assertEquals("miss count", expectedMissCount, cache.missCount());
491         assertEquals("eviction count", expectedEvictionCount, cache.evictionCount());
494     private <T> void assertSnapshot(LruCache<T, T> cache, T... keysAndValues) {
496         for (Map.Entry<T, T> entry : cache.snapshot().entrySet()) {