def test_1(self):
cache = LRUCache(5)
cache.add("item1", "1")
cache.add("item2", "2")
cache.add("item3", "3")
self.assertTrue(cache.contains("item2"))
self.assertFalse(cache.contains("item4"))
def test_4(self):
cache = LRUCache(1000000)
for i in range(1000000):
cache.add(randrange(1000000), i)
count = 0
for i in range(1000000):
if cache.contains(i):
count = count + 1
self.assertAlmostEqual(0.632, count / 1000000.0, 3)
def test_3(self):
cache = LRUCache(10000)
for i in range(10000):
cache.add(i, i)
for i in range(1000):
self.assertTrue(cache.contains(randrange(10000)))