public void Evicts_the_least_recently_used_entry()
{
// Arrange
const string leastRecentEntry = "leastRecentEntry";
const string mostRecentEntry = "mostRecentEntry";
const int capacity = 1000;
var leastRecentlyUsedCache = new LeastRecentlyUsedCache <string, string>(capacity);
leastRecentlyUsedCache.AddOrReplace(leastRecentEntry, leastRecentEntry);
for (var i = 0; i < capacity - 1; ++i)
{
var entry = $"entry_{i}";
leastRecentlyUsedCache.AddOrReplace(entry, entry);
}
// Act
leastRecentlyUsedCache.AddOrReplace(mostRecentEntry, mostRecentEntry);
var cacheContainsLeastRecentEntry = leastRecentlyUsedCache
.TryGetValue(leastRecentEntry, out _);
// Assert
cacheContainsLeastRecentEntry.Should().BeFalse();
}
public void Evicts_if_maximum_capacity_reached()
{
// Arrange
const int capacity = 1000;
var leastRecentlyUsedCache = new LeastRecentlyUsedCache <string, string>(capacity);
// Act
for (var i = 0; i < capacity * 2; ++i)
{
var entry = $"entry_{i}";
leastRecentlyUsedCache.AddOrReplace(entry, entry);
}
// Assert
leastRecentlyUsedCache.Count.Should().Be(capacity);
}