Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/.net/20.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C# 是否实现了IDictionary<;K、 V>;具有更好的BCL性能?_C#_.net_Dictionary_Hashtable - Fatal编程技术网

C# 是否实现了IDictionary<;K、 V>;具有更好的BCL性能?

C# 是否实现了IDictionary<;K、 V>;具有更好的BCL性能?,c#,.net,dictionary,hashtable,C#,.net,Dictionary,Hashtable,我正在寻找一个IDictionary的实现,它比标准的BCL实现有更好的性能 我正在寻找一种具有恒定查找时间的东西,它可以很好地处理大量元素(>10K),并且对GC更加友好 Ps:不,我不能自己写一个:)BCL字典已经使用固定时间进行摊销,可以轻松处理10000个元素 你说它应该“更为GC友好”——当前版本有什么困扰你 您是否经常向字典添加元素?如果是这样,创建一个大的初始容量以避免流失。 < P>我没有能够对实现进行基准测试,但是从哥本哈根大学得到一个替代的和更全面的选择泛型集合类: 它们提

我正在寻找一个IDictionary的实现,它比标准的BCL实现有更好的性能

我正在寻找一种具有恒定查找时间的东西,它可以很好地处理大量元素(>10K),并且对GC更加友好


Ps:不,我不能自己写一个:)

BCL字典已经使用固定时间进行摊销,可以轻松处理10000个元素

你说它应该“更为GC友好”——当前版本有什么困扰你


您是否经常向字典添加元素?如果是这样,创建一个大的初始容量以避免流失。

< P>我没有能够对实现进行基准测试,但是从哥本哈根大学得到一个替代的和更全面的选择泛型集合类:

它们提供了许多具有不同支持解决方案(树、哈希表等)的通用字典实现,其中之一可能适合您的需要。性能是开发这个类库的主要因素


当然,我建议您首先尝试使用BCL generic Dictionary类,因为它将节省您的时间,并且可能很好地满足您的性能要求。

我认为您将很难找到比BCL更快的托管字典。我已经尝试编写了一个,很快我就发现,当您平衡读写性能时,它的速度差不多是最快的。

托管类型如何能够或多或少地“对GC友好”?!!GC独立于对象实现运行;相反,这取决于你对对象的引用。我看到一篇关于使用WeakReference作为键、值或两者的文章。这是一本非常有趣的书。也许这就是他的意思?