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_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_5(self):
cache = LRUCache(1000000)
for i in range(1000000):
cache.add(i, i)
for j in range(1000):
time1 = int(round(time.time() * 1000))
for i in range(100000):
data = randrange(1000000, 2000000)
cache.add(data, data)
print(int(round(time.time() * 1000)) - time1)
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)))