def longer_test_arc(self):
c = AdaptiveReplacementCache(4)
c.put(1)
# 1 in frequency cache
c.put(1)
self.assertEquals(c.get_p(), 0)
self.assertEquals(c.dump(), [1])
c.put(2)
c.put(3)
c.put(4)
# cache full
self.assertEquals(c.dump(), [1, 4, 3, 2])
self.assertEquals(c.get_p(), 0)
self.assertEquals(c.put(5), 2)
self.assertEquals(c.dump(), [1, 5, 4, 3])
self.assertEquals(c.get_p(), 0)
# 2, 1 in frequency cache, 3 in bottom of recency cache
self.assertEquals(c.put(2), 3)
self.assertEquals(c.dump(), [2, 1, 5, 4])
self.assertEquals(c.get_p(), 1)
# 4, 3 in bottom of recency cache which is now full
self.assertEquals(c.put(6), 4)
self.assertEquals(c.dump(), [2, 1, 6, 5])
# 3 is dropped from bottom of recency cache, 5, 4 still there
self.assertEquals(c.put(7), 5)
self.assertEquals(c.dump(), [2, 1, 7, 6])
self.assertEquals(c.get_p(), 1)
# 5 goes to frequency cache
self.assertEquals(c.put(5), 1)
self.assertEquals(c.get_p(), 2)
# 4 goes to frequency cache, 2 goes to frequency bottom
self.assertEquals(c.put(4), 2)
self.assertEquals(c.dump(), [4, 5, 7, 6])
self.assertEquals(c.get_p(), 3)
def longer_test_arc(self):
c = AdaptiveReplacementCache(4)
c.put(1)
# 1 in frequency cache
c.put(1)
self.assertEqual(c.get_p(), 0)
self.assertEqual(c.dump(), [1])
c.put(2)
c.put(3)
c.put(4)
# cache full
self.assertEqual(c.dump(), [1, 4, 3, 2])
self.assertEqual(c.get_p(), 0)
self.assertEqual(c.put(5), 2)
self.assertEqual(c.dump(), [1, 5, 4, 3])
self.assertEqual(c.get_p(), 0)
# 2, 1 in frequency cache, 3 in bottom of recency cache
self.assertEqual(c.put(2), 3)
self.assertEqual(c.dump(), [2, 1, 5, 4])
self.assertEqual(c.get_p(), 1)
# 4, 3 in bottom of recency cache which is now full
self.assertEqual(c.put(6), 4)
self.assertEqual(c.dump(), [2, 1, 6, 5])
# 3 is dropped from bottom of recency cache, 5, 4 still there
self.assertEqual(c.put(7), 5)
self.assertEqual(c.dump(), [2, 1, 7, 6])
self.assertEqual(c.get_p(), 1)
# 5 goes to frequency cache
self.assertEqual(c.put(5), 1)
self.assertEqual(c.get_p(), 2)
# 4 goes to frequency cache, 2 goes to frequency bottom
self.assertEqual(c.put(4), 2)
self.assertEqual(c.dump(), [4, 5, 7, 6])
self.assertEqual(c.get_p(), 3)
def simple_test_arc(self):
c = AdaptiveReplacementCache(4)
self.assertEquals(c.get_p(), 0)
c.put(0)
self.assertEquals(c.get_p(), 0)
self.assertEquals(len(c), 1)
c.put(2)
self.assertEquals(c.get_p(), 0)
self.assertEquals(len(c), 2)
c.put(3)
self.assertEquals(c.get_p(), 0)
self.assertEquals(len(c), 3)
c.put(4)
self.assertEquals(c.get_p(), 0)
self.assertEquals(len(c), 4)
self.assertEquals(c.dump(), [4, 3, 2, 0])
# last element in top of recency cache is put into bottom
self.assertEquals(c.put(5), 0)
self.assertEquals(c.get_p(), 0)
# 5 moves to frequency cache
self.assertEquals(c.put(5), None)
self.assertEquals(c.get_p(), 0)
self.assertEquals(len(c), 4)
self.assertEquals(c.dump(), [5, 4, 3, 2])
# put 2 into frequency cache
c.get(2)
self.assertEquals(c.get_p(), 0)
self.assertEquals(c.dump(), [2, 5, 4, 3])
# put 4 into frequency cache
c.get(4)
self.assertEquals(c.get_p(), 0)
self.assertEquals(c.dump(), [4, 2, 5, 3])
c.clear()
self.assertEquals(c.get_p(), 0)
self.assertEquals(len(c), 0)
self.assertEquals(c.dump(), [])
def simple_test_arc(self):
c = AdaptiveReplacementCache(4)
self.assertEqual(c.get_p(), 0)
c.put(0)
self.assertEqual(c.get_p(), 0)
self.assertEqual(len(c), 1)
c.put(2)
self.assertEqual(c.get_p(), 0)
self.assertEqual(len(c), 2)
c.put(3)
self.assertEqual(c.get_p(), 0)
self.assertEqual(len(c), 3)
c.put(4)
self.assertEqual(c.get_p(), 0)
self.assertEqual(len(c), 4)
self.assertEqual(c.dump(), [4, 3, 2, 0])
# last element in top of recency cache is put into bottom
self.assertEqual(c.put(5), 0)
self.assertEqual(c.get_p(), 0)
# 5 moves to frequency cache
self.assertEqual(c.put(5), None)
self.assertEqual(c.get_p(), 0)
self.assertEqual(len(c), 4)
self.assertEqual(c.dump(), [5, 4, 3, 2])
# put 2 into frequency cache
c.get(2)
self.assertEqual(c.get_p(), 0)
self.assertEqual(c.dump(), [2, 5, 4, 3])
# put 4 into frequency cache
c.get(4)
self.assertEqual(c.get_p(), 0)
self.assertEqual(c.dump(), [4, 2, 5, 3])
c.clear()
self.assertEqual(c.get_p(), 0)
self.assertEqual(len(c), 0)
self.assertEqual(c.dump(), [])
