public void LessRecentlyUsedRemoveItem()
{
var schema = TypedSchemaFactory.FromType(typeof(CacheableTypeOk));
var policy = new LruEvictionPolicy(10, 2);
for (var i = 0; i < 9; i++)
{
var item = new CacheableTypeOk(i, i + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed = PackedObject.Pack(item, schema);
policy.AddItem(packed);
}
Assert.IsFalse(policy.IsEvictionRequired);
var toRemove = policy.DoEviction();
Assert.AreEqual(0, toRemove.Count);
var item1 = new CacheableTypeOk(1, 1 + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed1 = PackedObject.Pack(item1, schema);
policy.TryRemove(packed1);
var item10 = new CacheableTypeOk(10, 10 + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed10 = PackedObject.Pack(item10, schema);
policy.AddItem(packed10);
// as one item was removed explicitly the eviction should not be triggered yet
toRemove = policy.DoEviction();
Assert.AreEqual(0, toRemove.Count);
var item11 = new CacheableTypeOk(11, 11 + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed11 = PackedObject.Pack(item11, schema);
policy.AddItem(packed11);
// now the eviction should be triggered
toRemove = policy.DoEviction();
Assert.AreEqual(2, toRemove.Count);
// the explicitly removed item should not be in the list
Assert.IsFalse(toRemove.Any(i => i == packed1));
}
public void LessRecentlyUsed()
{
var schema = TypedSchemaFactory.FromType(typeof(CacheableTypeOk));
var policy = new LruEvictionPolicy(10, 2);
for (var i = 0; i < 100; i++)
{
var item = new CacheableTypeOk(i, i + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed = PackedObject.Pack(item, schema);
policy.AddItem(packed);
}
Assert.IsTrue(policy.IsEvictionRequired);
var toRemove = policy.DoEviction();
Assert.AreEqual(92, toRemove.Count);
var item93 = new CacheableTypeOk(93, 93 + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed93 = PackedObject.Pack(item93, schema);
// check that the 93rd item was not removed
Assert.IsFalse(toRemove.Any(i => i == packed93));
policy.Touch(packed93);
var item100 = new CacheableTypeOk(100, 100 + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed100 = PackedObject.Pack(item100, schema);
var item101 = new CacheableTypeOk(101, 101 + 1000, "aaa", new DateTime(2010, 10, 10), 1500);
var packed101 = PackedObject.Pack(item101, schema);
policy.AddItem(packed100);
policy.AddItem(packed101);
toRemove = policy.DoEviction();
Assert.AreEqual(2, toRemove.Count);
// item 93 was not removed because it was recently used (the call to Touch)
Assert.IsFalse(toRemove.Any(i => i == packed93));
}
public void LessRecentlyUsedLimitCases()
{
// the eviction count should be more than 0
Assert.Throws <ArgumentException>(() => new LruEvictionPolicy(10, 0));
// the limit should be more than 0
Assert.Throws <ArgumentException>(() => new LruEvictionPolicy(0, 0));
// the eviction count should be inferior to the limit
Assert.Throws <ArgumentException>(() => new LruEvictionPolicy(10, 11));
// calling DoEviction on an empty policy should do nothing
var policy = new LruEvictionPolicy(10, 2);
var toRemove = policy.DoEviction();
Assert.AreEqual(0, toRemove.Count);
}