1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
|
import unittest
from cachetools import LRUCache, lru_cache
@lru_cache(maxsize=2)
def cached(n):
return n
@lru_cache(maxsize=2, typed=True)
def cached_typed(n):
return n
class LRUCacheTest(unittest.TestCase):
def test_insert(self):
cache = LRUCache(maxsize=2)
cache['a'] = 1
cache['b'] = 2
cache['c'] = 3
self.assertEqual(len(cache), 2)
self.assertEqual(cache['b'], 2)
self.assertEqual(cache['c'], 3)
self.assertNotIn('a', cache)
cache['b']
cache['d'] = 4
self.assertEqual(len(cache), 2)
self.assertEqual(cache['b'], 2)
self.assertEqual(cache['d'], 4)
self.assertNotIn('c', cache)
cache['e'] = 5
self.assertEqual(len(cache), 2)
self.assertEqual(cache['d'], 4)
self.assertEqual(cache['e'], 5)
self.assertNotIn('b', cache)
def test_getsizeof(self):
cache = LRUCache(maxsize=3, getsizeof=lambda x: x)
cache['a'] = 1
cache['b'] = 2
self.assertEqual(len(cache), 2)
self.assertEqual(cache['a'], 1)
self.assertEqual(cache['b'], 2)
cache['c'] = 3
self.assertEqual(len(cache), 1)
self.assertEqual(cache['c'], 3)
self.assertNotIn('a', cache)
self.assertNotIn('b', cache)
with self.assertRaises(ValueError):
cache['d'] = 4
self.assertEqual(len(cache), 1)
self.assertEqual(cache['c'], 3)
def test_decorator(self):
self.assertEqual(cached.cache_info(), (0, 0, 2, 0))
self.assertEqual(cached(1), 1)
self.assertEqual(cached.cache_info(), (0, 1, 2, 1))
self.assertEqual(cached(1), 1)
self.assertEqual(cached.cache_info(), (1, 1, 2, 1))
self.assertEqual(cached(1.0), 1.0)
self.assertEqual(cached.cache_info(), (2, 1, 2, 1))
cached.cache_clear()
self.assertEqual(cached(1), 1)
self.assertEqual(cached.cache_info(), (2, 2, 2, 1))
def test_typed_decorator(self):
self.assertEqual(cached_typed(1), 1)
self.assertEqual(cached_typed.cache_info(), (0, 1, 2, 1))
self.assertEqual(cached_typed(1), 1)
self.assertEqual(cached_typed.cache_info(), (1, 1, 2, 1))
self.assertEqual(cached_typed(1.0), 1.0)
self.assertEqual(cached_typed.cache_info(), (1, 2, 2, 2))
self.assertEqual(cached_typed(1.0), 1.0)
self.assertEqual(cached_typed.cache_info(), (2, 2, 2, 2))
|
