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
|
import unittest
from cachetools import LFUCache, lfu_cache
@lfu_cache(maxsize=2)
def cached(n):
return n
@lfu_cache(maxsize=2, typed=True)
def cached_typed(n):
return n
class LFUCacheTest(unittest.TestCase):
def test_insert(self):
cache = LFUCache(maxsize=2)
cache['a'] = 1
cache['a']
cache['b'] = 2
cache['c'] = 3
self.assertEqual(len(cache), 2)
self.assertEqual(cache['a'], 1)
self.assertTrue('b' in cache or 'c' in cache)
self.assertTrue('b' not in cache or 'c' not in cache)
cache['d'] = 4
self.assertEqual(len(cache), 2)
self.assertEqual(cache['d'], 4)
self.assertEqual(cache['a'], 1)
def test_decorator(self):
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))
|
