C# 是否实现了IDictionary<;K、 V>;具有更好的BCL性能?
我正在寻找一个IDictionary的实现,它比标准的BCL实现有更好的性能 我正在寻找一种具有恒定查找时间的东西,它可以很好地处理大量元素(>10K),并且对GC更加友好C# 是否实现了IDictionary<;K、 V>;具有更好的BCL性能?,c#,.net,dictionary,hashtable,C#,.net,Dictionary,Hashtable,我正在寻找一个IDictionary的实现,它比标准的BCL实现有更好的性能 我正在寻找一种具有恒定查找时间的东西,它可以很好地处理大量元素(>10K),并且对GC更加友好 Ps:不,我不能自己写一个:)BCL字典已经使用固定时间进行摊销,可以轻松处理10000个元素 你说它应该“更为GC友好”——当前版本有什么困扰你 您是否经常向字典添加元素?如果是这样,创建一个大的初始容量以避免流失。 < P>我没有能够对实现进行基准测试,但是从哥本哈根大学得到一个替代的和更全面的选择泛型集合类: 它们提
Ps:不,我不能自己写一个:)BCL字典已经使用固定时间进行摊销,可以轻松处理10000个元素 你说它应该“更为GC友好”——当前版本有什么困扰你
您是否经常向字典添加元素?如果是这样,创建一个大的初始容量以避免流失。 < P>我没有能够对实现进行基准测试,但是从哥本哈根大学得到一个替代的和更全面的选择泛型集合类: 它们提供了许多具有不同支持解决方案(树、哈希表等)的通用字典实现,其中之一可能适合您的需要。性能是开发这个类库的主要因素
当然,我建议您首先尝试使用BCL generic Dictionary类,因为它将节省您的时间,并且可能很好地满足您的性能要求。我认为您将很难找到比BCL更快的托管字典。我已经尝试编写了一个,很快我就发现,当您平衡读写性能时,它的速度差不多是最快的。托管类型如何能够或多或少地“对GC友好”?!!GC独立于对象实现运行;相反,这取决于你对对象的引用。我看到一篇关于使用WeakReference作为键、值或两者的文章。这是一本非常有趣的书。也许这就是他的意思?