c# - 可移植类库的ConcurrentDictionary的替代品

我正在编写一个针对.NET 4.5，Windows Store应用程序和Windows Phone 8的可移植类库。我需要一种有效的内存缓存机制，因此我正在考虑使用ConcurrentDictionary<K,V>，但是在WP8中不可用。

会有很多读取操作，而写入操作则相对较少，因此理想情况下，我想要一个集合，该集合支持从多个线程进行无锁读取，并由一个线程进行写入。非通用Hashtable具有该属性according to MSDN，但不幸的是，它在PCL中不可用...

PCL中是否有另一个符合此要求的收集类？如果没有，那么在不锁定读取的情况下实现线程安全的好方法是什么？ (写锁定是可以的，因为它不会经常发生)

编辑:感谢JaredPar的指导，我最终使用Microsoft.Bcl.Immutable中的ImmutableDictionary<TKey, TValue>以完全无锁的方式实现了我的缓存:

class Cache<TKey, TValue>
{
    private IImmutableDictionary<TKey, TValue> _cache = ImmutableDictionary.Create<TKey, TValue>();

    public TValue GetOrAdd(TKey key, [NotNull] Func<TKey, TValue> valueFactory)
    {
        valueFactory.CheckArgumentNull("valueFactory");

        TValue newValue = default(TValue);
        bool newValueCreated = false;
        while (true)
        {
            var oldCache = _cache;
            TValue value;
            if (oldCache.TryGetValue(key, out value))
                return value;

            // Value not found; create it if necessary
            if (!newValueCreated)
            {
                newValue = valueFactory(key);
                newValueCreated = true;
            }

            // Add the new value to the cache
            var newCache = oldCache.Add(key, newValue);
            if (Interlocked.CompareExchange(ref _cache, newCache, oldCache) == oldCache)
            {
                // Cache successfully written
                return newValue;
            }

            // Failed to write the new cache because another thread
            // already changed it; try again.
        }
    }

    public void Clear()
    {
        _cache = _cache.Clear();
    }
}

最佳答案

要考虑的一种选择是在不可变的搜索树上编写一个薄的外观。网络上有几种不可变的搜索树可供选择。我通常以埃里克·利珀兹(Eric Lipperts)的出色文章为依据

Immutable Binary Search Tree

将其用作后备数据结构将使您无锁。也可以使用CAS以无锁的方式写入树中。这将比ConcurrentDictionary慢一点，因为查找是O(Log(N))而不是O(1)。但这应该可以帮到您

关于c# - 可移植类库的ConcurrentDictionary的替代品，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18367839/