public void PurgeReturnsFalseWhenEmpty()
{
var lru = CacheBuilder.LRU_Policy <int, int>();
int purgedKey = 0;
Assert.IsFalse(lru.Purge(out purgedKey));
}
public void LruPurgesLeastRecent()
{
var lru = CacheBuilder.LRU_Policy <int, int>();
lru.NewEntry(1, 10);
lru.NewEntry(2, 20);
lru.NewEntry(3, 30);
AssertPurged(lru, 1);
}
public void HitUpdatesPosition()
{
var lru = CacheBuilder.LRU_Policy <int, int>();
var entry1 = lru.NewEntry(1, 10);
lru.NewEntry(2, 20);
lru.NewEntry(3, 30);
//access 1
lru.Hit(entry1);
AssertPurged(lru, 2); //oldest now is 2, since 3 was added last and 1 was hit
}
public void SupportsConsecutiveHits()
{
var lru = CacheBuilder.LRU_Policy <int, int>();
var entry1 = lru.NewEntry(1, 10);
var entry2 = lru.NewEntry(2, 20);
var entry3 = lru.NewEntry(3, 30);
lru.Hit(entry1);
lru.Hit(entry1);
lru.Hit(entry3);
lru.Hit(entry2);
lru.Hit(entry1);
lru.Hit(entry3);
AssertPurged(lru, 2);
AssertPurged(lru, 1);
AssertPurged(lru, 3);
}