Matrix-Mirrors/anonymousland-synapse
1
0
Fork 0
mirror of https://git.anonymousland.org/anonymousland/synapse.git synced 2025-08-19 15:17:59 -04:00
Code Issues Projects Releases Packages Wiki Activity

Change LRUCache to be tree-based so we can delete subtrees.

Browse source
This commit is contained in:
David Baker 2016-01-21 19:16:25 +00:00
parent 297eded261
commit f1f8122120
7 changed files with 140 additions and 52 deletions
Download patch file Download diff file Expand all files Collapse all files

26
tests/storage/test__base.py
View file

@ -56,42 +56,42 @@ class CacheTestCase(unittest.TestCase):
def test_eviction(self):
cache = Cache("test", max_entries=2)
cache.prefill(1, "one")
cache.prefill(2, "two")
cache.prefill(3, "three") # 1 will be evicted
cache.prefill((1,), "one")
cache.prefill((2,), "two")
cache.prefill((3,), "three") # 1 will be evicted
failed = False
try:
cache.get(1)
cache.get((1,))
except KeyError:
failed = True
self.assertTrue(failed)
cache.get(2)
cache.get(3)
cache.get((2,))
cache.get((3,))
def test_eviction_lru(self):
cache = Cache("test", max_entries=2, lru=True)
cache.prefill(1, "one")
cache.prefill(2, "two")
cache.prefill((1,), "one")
cache.prefill((2,), "two")
# Now access 1 again, thus causing 2 to be least-recently used
cache.get(1)
cache.get((1,))
cache.prefill(3, "three")
cache.prefill((3,), "three")
failed = False
try:
cache.get(2)
cache.get((2,))
except KeyError:
failed = True
self.assertTrue(failed)
cache.get(1)
cache.get(3)
cache.get((1,))
cache.get((3,))
class CacheDecoratorTestCase(unittest.TestCase):