OLD | NEW |
| (Empty) |
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file | |
2 // for details. All rights reserved. Use of this source code is governed by a | |
3 // BSD-style license that can be found in the LICENSE file. | |
4 | |
5 library test.index.lru_cache; | |
6 | |
7 import 'package:analysis_server/src/index/lru_cache.dart'; | |
8 import 'package:unittest/unittest.dart'; | |
9 | |
10 import '../reflective_tests.dart'; | |
11 | |
12 | |
13 main() { | |
14 groupSep = ' | '; | |
15 group('LRUCache', () { | |
16 runReflectiveTests(_LRUCacheTest); | |
17 }); | |
18 } | |
19 | |
20 | |
21 @ReflectiveTestCase() | |
22 class _LRUCacheTest { | |
23 LRUCache<int, String> cache = new LRUCache<int, String>(3); | |
24 | |
25 void test_evict_notGet() { | |
26 List<int> evictedKeys = new List<int>(); | |
27 List<String> evictedValues = new List<String>(); | |
28 cache = new LRUCache<int, String>(3, (int key, String value) { | |
29 evictedKeys.add(key); | |
30 evictedValues.add(value); | |
31 }); | |
32 // fill | |
33 cache.put(1, 'A'); | |
34 cache.put(2, 'B'); | |
35 cache.put(3, 'C'); | |
36 // access '1' and '3' | |
37 cache.get(1); | |
38 cache.get(3); | |
39 // put '4', evict '2' | |
40 cache.put(4, 'D'); | |
41 expect(cache.get(1), 'A'); | |
42 expect(cache.get(2), isNull); | |
43 expect(cache.get(3), 'C'); | |
44 expect(cache.get(4), 'D'); | |
45 // check eviction listener | |
46 expect(evictedKeys, contains(2)); | |
47 expect(evictedValues, contains('B')); | |
48 } | |
49 | |
50 void test_evict_notPut() { | |
51 List<int> evictedKeys = new List<int>(); | |
52 List<String> evictedValues = new List<String>(); | |
53 cache = new LRUCache<int, String>(3, (int key, String value) { | |
54 evictedKeys.add(key); | |
55 evictedValues.add(value); | |
56 }); | |
57 // fill | |
58 cache.put(1, 'A'); | |
59 cache.put(2, 'B'); | |
60 cache.put(3, 'C'); | |
61 // put '1' and '3' | |
62 cache.put(1, 'AA'); | |
63 cache.put(3, 'CC'); | |
64 // put '4', evict '2' | |
65 cache.put(4, 'D'); | |
66 expect(cache.get(1), 'AA'); | |
67 expect(cache.get(2), isNull); | |
68 expect(cache.get(3), 'CC'); | |
69 expect(cache.get(4), 'D'); | |
70 // check eviction listener | |
71 expect(evictedKeys, contains(2)); | |
72 expect(evictedValues, contains('B')); | |
73 } | |
74 | |
75 void test_putGet() { | |
76 // fill | |
77 cache.put(1, 'A'); | |
78 cache.put(2, 'B'); | |
79 cache.put(3, 'C'); | |
80 // check | |
81 expect(cache.get(1), 'A'); | |
82 expect(cache.get(2), 'B'); | |
83 expect(cache.get(3), 'C'); | |
84 expect(cache.get(4), isNull); | |
85 } | |
86 | |
87 void test_remove() { | |
88 cache.put(1, 'A'); | |
89 cache.put(2, 'B'); | |
90 cache.put(3, 'C'); | |
91 // remove | |
92 cache.remove(1); | |
93 cache.remove(3); | |
94 // check | |
95 expect(cache.get(1), isNull); | |
96 expect(cache.get(2), 'B'); | |
97 expect(cache.get(3), isNull); | |
98 } | |
99 } | |
OLD | NEW |