并行字典多次写入

Question

我想知道，C＃ConcurrentDictionary是否支持多个同时写入？或者做所有的写入序列化？我知道它是为阅读而优化的，但是写什么呢？我可以期待多线程不断写入字典的良好性能吗？

Answer 1

与正常的字典一样，写入被分组到“组”中，然后这些存储桶被组合在锁定组中。锁定组的数量被称为字典的“并发级别”。默认情况下并发级别等于Environment.ProcessorCount结果的4倍，但是您可以用severalof itsconstructors覆盖它。

要确定两个写入操作是否会碰到相同的锁，它使用私有方法GetBucketAndLockNo来确定哪个哈希存储区以及要使用哪个锁。

//Code generated via ILSpy from .NET 4.0 
private void GetBucketAndLockNo(int hashcode, out int bucketNo, out int lockNo, int bucketCount, int lockCount) 
{ 
    bucketNo = (hashcode & 0x7FFFFFFF) % bucketCount; 
    lockNo = bucketNo % lockCount; 
} 

所以要回答你原来的问题“我可以期待多线程不断写入字典的良好表现吗？”答案真的取决于散列的分布情况如何，以及是否会不断插入落入相同锁定分组的记录。如果没有使用真实世界的数据进行测试并查看它是否足够高性能，则无法找到答案。

另请注意，.NET 4.5中的there where performance improvements made to ConcurrentDictionary因此如果您使用的是.NET 4.0 vs 4.5，则可能会更改您的结果。例如，如果您不指定构造函数中要使用的锁的数量，它将随着字典的增长而动态添加更多的锁。