优化Dictionary.TryGetValue()

Question

我正在编写计算成本高昂的应用程序(NLP机器学习任务),需要进行优化.

由于我的代码有很多for循环,我使用Parallel.For(和变体)来并行化最外层的循环.我还使用数组和Dictionarys来构建一些可以大大降低成本的索引.

VS2010的分析器表明应用程序花费了大部分时间Dictionary.TryGetValue()(这是索引的副产品).

这引出了一个问题,我是否可以做得更好？如何？

我的第一个问题是,是否存在ConcurrentDictionary.TryGetValue比Dictionary.TryGetValue我的情况更好的 普遍共识- 许多读者,没有作家？

我没有动力编写自己的hashmap,因为它可能比.NET的集合更糟糕.但是有没有库可以保证我的方案更快的查找？

也许哈希码实现正在减慢速度？

Answer 1

根据MSDN,Dictionary.TryGetValue已经得到了很好的优化:

该方法接近O(1)操作.

您没有提到字典的键是什么,如果您使用自定义类型,请确保您已正确实现其GetHashCode方法,因为字典和哈希表依赖它并广泛使用它.