这也许就像求棒上的月亮一样；但是是否有“C# 生产质量的线程安全内存中 LRU 缓存（带过期）？或者有人有最佳实践想法来实现同样的事情吗？
（LRU 是“最近最少使用”-http://en.wikipedia.org/wiki/Cache_algorithms#LRU http://en.wikipedia.org/wiki/Cache_algorithms#LRU)
澄清一下：我想通过以下接口支持 ASP.Net MVC 站点中的内存缓存：
public interface ICache
{
T GetOrAdd<T>(string key, Func<T> create, TimeSpan timeToLive) where T : class;
bool Remove(string key);
}
- 我想要“GetOrAdd”，因为我希望这些操作是“原子的” - 即避免两个线程尝试同时查询缓存的竞争条件
- 我想要 Create 函数，因为创建这些对象的成本很高（需要复杂的数据库访问）
- 我需要过期，因为这些对象在一段时间后就会过期
Microsoft 的最佳解决方案似乎是“System.Runtime.Caching.MemoryCache”，但它似乎有一些警告：
- 它需要定期轮询缓存以遵守施加的内存限制。我的系统不可能出现内存不足的情况。我读过这篇文章，这让我很担心：MemoryCache 不遵守配置中的内存限制 https://stackoverflow.com/questions/6895956/memorycache-does-not-obey-memory-limits-in-configuration
- 它似乎只有“AddOrGetExisting”来支持我的界面，它将构造的对象作为第二个参数 - 如果这个对象的创建成本很高，那么预先构造它不会有点破坏缓存的意义吗？
代码看起来像这样：
public sealed class Cache : ICache
{
private readonly MemoryCache _cache;
public Cache()
{
_cache = MemoryCache.Default;
}
public T GetOrAdd<T>(string key, Func<T> create, TimeSpan timeToLive) where T : class
{
// This call kinda defeats the point of the cache ?!?
var newValue = create();
return _cache.AddOrGetExisting(key, newValue, DateTimeOffset.UtcNow + timeToLive) as T;
}
public bool Remove(string key)
{
_cache.Remove(key);
return true;
}
}
或者也许 Lazy 周围有更好的东西，它确实允许只创建一次结果，但感觉像是一个黑客（缓存 Func 有后果吗？）：
class Program
{
static void Main(string[] args)
{
Func<Foo> creation = () =>
{
// Some expensive thing
return new Foo();
};
Cache cache = new Cache();
// Result 1 and 2 are correctly the same instance. Result 3 is correctly a new instance...
var result1 = cache.GetOrAdd("myKey", creation, TimeSpan.FromMinutes(30));
var result2 = cache.GetOrAdd("myKey", creation, TimeSpan.FromMinutes(30));
var result3 = cache.GetOrAdd("myKey3", creation, TimeSpan.FromMinutes(30));
return;
}
}
public sealed class Foo
{
private static int Counter = 0;
private int Index = 0;
public Foo()
{
Index = ++Counter;
}
}
public sealed class Cache
{
private readonly MemoryCache _cache;
public Cache()
{
_cache = MemoryCache.Default;
}
public T GetOrAdd<T>(string key, Func<T> create, TimeSpan timeToLive) where T : class
{
var newValue = new Lazy<T>(create, LazyThreadSafetyMode.PublicationOnly);
var value = (Lazy<T>)_cache.AddOrGetExisting(key, newValue, DateTimeOffset.UtcNow + timeToLive);
return (value ?? newValue).Value;
}
public bool Remove(string key)
{
_cache.Remove(key);
return true;
}
}
其他想法：
- 我也找到了这个实现，但它不允许您指定基于时间的到期日：IDictionary 是否有 LRU 实现？ https://stackoverflow.com/questions/754233/is-it-there-any-lru-implementation-of-idictionary
- 也许有一个使用 ReaderWriterLock 的实现？
- ConcurrentDictionary 的一些包装？
