c# – 优化Dictionary.TryGetValue()

发布时间：2020-12-16 00:23:08 所属栏目：百科来源：网络整理

导读：我正在编写计算成本高昂的应用程序(NLP机器学习任务),需要进行优化. 由于我的代码有很多for循环,我使用Parallel.For(和变量)来并行化最外层的循环. 我还使用数组和Dictionarys来构建一些可以大大降低成本的指数. VS2010的分析器表明应用程序花费大部分时间在

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

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

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

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

我的第一个问题是,是否普遍认为ConcurrentDictionary.TryGetValue执行得更好
Dictionary.TryGetValue在我的场景中 – 很多读者,没有作家？

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

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

解决方法

根据MSDN,Dictionary.TryGetValue已经进行了很好的优化：

This method approaches an O(1) operation.

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!