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();
}
