Example #1
0
 def test_reset(self):
     cache = LRUCache(2)
     cache.put(1, 'One')
     cache.put(2, 'Two')
     cache.reset()
     result = len(cache.cache)
     self.assertEqual(result, 0, 'Reset test Passed')
Example #2
0
 def test_get(self):
     lru = LRUCache(3)
     self._put(lru)
     assert lru.get(1) == 10
     assert lru.get(2) == 20
     lru.put(1, 30)
     assert lru.get(1) == 30
Example #3
0
 def test_delete(self):
     cache = LRUCache(2)
     cache.put(1, 'One')
     cache.put(2, 'Two')
     cache._del(1)
     result = len(cache.cache)
     self.assertEqual(result, cache.capacity - 1, 'Delete test Passed')
Example #4
0
 def test_maximum_capacity(self):
     cache = LRUCache(2)
     cache.put(1, 1)
     cache.put(2, 2)
     cache.get(1)
     cache.put(2, 4)
     cache.put(3, 3)
     result = len(cache.cache)
     self.assertEqual(result, cache.capacity,
                      'Maximum capacity not exceeded test Passed')
Example #5
0
 def test_least_recent(self):
     cache = LRUCache(2)
     cache.put(1, 1)
     cache.put(2, 2)
     cache.get(1)
     cache.put(2, 4)
     cache.put(3, 3)
     result = 1 not in cache.keys
     self.assertEqual(result, True,
                      'Least Recently used memory removal test Passed')
Example #6
0
 def test_update(self):
     cache = LRUCache(2)
     cache.put(1, 'One')
     cache.put(1, 'Two')
     result = cache.get(1)
     self.assertEqual(result, 'Two', 'Update test Passed')
Example #7
0
 def test_put(self):
     cache = LRUCache(2)
     cache.put(1, 'One')
     result = len(cache.cache)
     self.assertEqual(result, 1, 'Put test Passed')
Example #8
0
 def test_get(self):
     cache = LRUCache(2)
     cache.put(1, 'One')
     result = cache.get(1)
     self.assertEqual(result, 'One', 'Get test Passed')
Example #9
0
File: main.py Project: rr8shah/LRU
from LRU import LRUCache
'''
This code creates the cache memory and executes 
some of the methods for demonstration purpose

'''

cache = LRUCache(2)
cache.put(1, 1)
cache.put(2, 2)
cache.get(1)
cache.put(3, 3)
cache._print()
cache.get(2)
cache.put(4, 4)
cache._print()
cache.get(3)
cache.get(4)
cache.get(2)
cache._del(4)
cache._print()
cache.get(4)
cache.reset()
cache._print()
cache.get(1)
Example #10
0
 def test_put(self):
     lru = LRUCache(3)
     self._put(lru)
     lru.put(1, 54)
     assert lru.get(1) == 54
     assert lru.get(2) == 20