def test_pruning(self):
d = RecentlyUsedContainer(5)
for i in xrange(5):
d[i] = str(i)
# Contend 2 entries for the most-used slot to balloon the heap
for i in xrange(100):
d.get(i % 2)
self.assertTrue(len(d.access_log) <= d.CLEANUP_FACTOR * d._maxsize)
def test_pruning(self):
d = RecentlyUsedContainer(5)
for i in xrange(5):
d[i] = str(i)
# Contend 2 entries for the most-used slot to balloon the heap
for i in xrange(100):
d.get(i % 2)
self.assertTrue(len(d.access_log) <= d.CLEANUP_FACTOR * d._maxsize)
def test_expire(self):
d = RecentlyUsedContainer(5)
for i in xrange(5):
d[i] = str(i)
for i in xrange(5):
d.get(0)
# Add one more entry
d[5] = '5'
# Check state
self.assertEqual(d.keys(), [0, 2, 3, 4, 5])
def test_expire(self):
d = RecentlyUsedContainer(5)
for i in xrange(5):
d[i] = str(i)
for i in xrange(5):
d.get(0)
# Add one more entry
d[5] = '5'
# Check state
self.assertEqual(d.keys(), [0, 2, 3, 4, 5])