public void TestFind(ILRUCache <SimpleLRUCacheItem, int> c)
{
Assert.AreEqual(7, c.Count, 0, "Cache size is not 7");
Assert.AreEqual("Red", c.Get(0).Value, "Cache did not contain key 0");
Assert.AreEqual("Violet", c.Get(6).Value, "Cache did not contain key 6");
SimpleLRUCacheTests_lockfree.DumpCache(c, "Most Used/ Recently added to Least used/Oldest ");
Console.WriteLine("Test Complete.");
}
public void Put_and_Replace(ILRUCache <SimpleLRUCacheItem, int> c)
{
c.Put(new SimpleLRUCacheItem(10, "Dog"));
var numItems = c.Count;
Assert.AreEqual("Dog", c.Get(10).Value, "Cache did not contain key 10");
c.Put(new SimpleLRUCacheItem(10, "Cat")); // Dog should be replaced with "Cat"
Assert.AreEqual("Cat", c.Get(10).Value, "Cache did not contain key 10");
Assert.AreEqual(numItems, c.Count, 0, "Cache size changed");
}
public void ParallelOperations(ILRUCache <SimpleLRUCacheItem, int> c, int NumThreads = 10)
{
int MaxKey = NumThreads * 100;
int NumGets = 1000;
if (c.Capacity < MaxKey)
{
throw new ArgumentOutOfRangeException();
}
Parallel.For(0, NumThreads, t =>
{
var maxIndex = (t * 100) + 100;
for (int i = (t * 100); i < maxIndex; i++)
{
c.Put(new SimpleLRUCacheItem(i, i.ToString()));
}
});
Assert.AreEqual(MaxKey, c.Count, 0, "Cache size incorrect");
Parallel.For(0, NumThreads * 10, t =>
{
for (int i = 0; i < NumGets; i++)
{
var k = this.random.Next(0, MaxKey);
var n = c.Get(k);
Assert.AreEqual(k.ToString(), n.Value, "Cache did not contain key.");
}
});
}
public void RemoveOneTest(ILRUCache <SimpleLRUCacheItem, int> c)
{
var dog = new SimpleLRUCacheItem(10, "Dog");
c.Put(dog);
var numItems = c.Count;
Assert.AreEqual("Dog", c.Get(dog.Key).Value, "Cache did not contain dog");
var wasRemoved = c.Remove(dog.Key);
Assert.IsTrue(wasRemoved); // Was it successfully removed?
try
{
var dog2 = c.Get(10); // Try to get dogs Key
Assert.IsTrue(true, "Dog was found but not expected");
} catch (KeyNotFoundException kex)
{
// OK!
}
}
/// <param name="c">Expect the cache to be empty with a capacity of at least 10</param>
public void ExpirationTest(ILRUCache <SimpleLRUCacheItem, int> c)
{
c.Put(new SimpleLRUCacheItem(1, "Cat", new TimeSpan(0, 0, 5))); // 5 second timespan
Assert.AreEqual(1, c.Count);
Thread.Sleep(1 * 1000); // Sleep for 5 seconds.
Assert.AreEqual(1, c.Count);
Assert.AreEqual("Cat", c.Get(1).Value);
Thread.Sleep(4 * 1000); // Sleep for 5 seconds.
Assert.AreEqual(1, c.Count);
Thread.Sleep(1 * 1000); // Sleep for 5 seconds.
Assert.AreEqual(0, c.Count);
}
public void ManyGets(ILRUCache <SimpleLRUCacheItem, int> c, int NumGets = 1000, int MaxKey = 1000)
{
if (c.Capacity < MaxKey)
{
throw new ArgumentOutOfRangeException();
}
ManyPuts(c, MaxKey);
for (int i = 0; i < NumGets; i++)
{
var k = this.random.Next(0, MaxKey);
var n = c.Get(k);
Assert.AreEqual(k.ToString(), n.Value, "Cache did not contain key.");
}
}