| import unittest |
| |
| from cachetools import LFUCache |
| |
| from . import CacheTestMixin |
| |
| |
| class LFUCacheTest(unittest.TestCase, CacheTestMixin): |
| Cache = LFUCache |
| |
| def test_lfu(self): |
| cache = LFUCache[int, int](maxsize=2) |
| |
| cache[1] = 1 |
| cache[1] |
| cache[2] = 2 |
| cache[3] = 3 |
| |
| self.assertEqual(len(cache), 2) |
| self.assertEqual(cache[1], 1) |
| self.assertTrue(2 in cache or 3 in cache) |
| self.assertTrue(2 not in cache or 3 not in cache) |
| |
| cache[4] = 4 |
| self.assertEqual(len(cache), 2) |
| self.assertEqual(cache[4], 4) |
| self.assertEqual(cache[1], 1) |
| |
| cache[1] |
| self.assertEqual(len(cache), 2) |
| self.assertEqual(cache[1], 1) |
| self.assertEqual(cache[4], 4) |
| |
| def test_lfu_getsizeof(self): |
| cache = LFUCache[int, int](maxsize=3, getsizeof=lambda x: x) |
| |
| cache[1] = 1 |
| cache[2] = 2 |
| |
| self.assertEqual(len(cache), 2) |
| self.assertEqual(cache[1], 1) |
| self.assertEqual(cache[2], 2) |
| |
| cache[3] = 3 |
| |
| self.assertEqual(len(cache), 1) |
| self.assertEqual(cache[3], 3) |
| self.assertNotIn(1, cache) |
| self.assertNotIn(2, cache) |
| |
| with self.assertRaises(ValueError): |
| cache[4] = 4 |
| self.assertEqual(len(cache), 1) |
| self.assertEqual(cache[3], 3) |
| |
| def test_lfu_update_existing(self): |
| cache = LFUCache[int, int | str](maxsize=2) |
| |
| cache[1] = 1 |
| cache[2] = 2 |
| cache[1] = "updated" |
| cache[3] = 3 |
| |
| self.assertEqual(cache[1], "updated") |
| self.assertIn(3, cache) |
| self.assertNotIn(2, cache) |
| |
| def test_lfu_clear(self): |
| cache = LFUCache[int, int](maxsize=2) |
| |
| cache[1] = 1 |
| cache[1] # increment frequency |
| cache[1] # increment frequency again |
| cache[2] = 2 |
| |
| cache.clear() |
| |
| self.assertEqual(0, len(cache)) |
| self.assertEqual(0, cache.currsize) |
| |
| # verify LFU frequency tracking is reset after clear |
| cache[3] = 3 |
| cache[4] = 4 |
| cache[3] # access 3 to increment frequency |
| cache[5] = 5 # should evict 4 (least frequently used) |
| |
| self.assertEqual(2, len(cache)) |
| self.assertIn(3, cache) |
| self.assertIn(5, cache) |
| self.assertNotIn(4, cache) |
