草庐IT

c# - 比 Dictionary<Type, X> 更快的选择？

coder 2024-05-25 原文

我正在创建一个正在进行性能测试的库。在其中我生成了一个 Dictionary<Type, X>一次。这些项目当前以随机顺序插入。字典在应用程序生命周期内保持不变。

然后它经常用于查找项目。查找是库中较大的瓶颈之一。

是的，我正在微观优化，但要学习。我想知道是否有更好的方法来获得查找性能？

更新

我使用 dotTrace 来衡量性能。报告 + dotTrace 在我的家用电脑中，所以我这里没有报告(本可以上传到其他地方)。

我使用了这里的测试: https://github.com/danielpalme/IocPerformance

字典定义可在此处找到:https://github.com/jgauffin/Griffin.Container/blob/master/Source/Griffin.Container/ContainerBase.cs

(我上周五创建了容器，不要期望太多)

更新2

Dictionary.TryGetValue总共需要 101 毫秒的 Resolve (总计 251 毫秒)如果我正确解释了这些数字，则为 40.2%。

最佳答案

IoC 容器的性能基准来自 Daniel Palme(但也包括其他人)有点误导，因为基准测试从容器中解析出非常浅的对象图(尽管它确实清楚地表明容器之间的性能差异很大)。这是不现实的，因为大多数应用程序(正确使用 DI)都会有包含大量对象的对象图。这样做时，只需要解析根对象，当容器被正确写入时，这意味着您将只调用一次 Dictionary<T,V>.TryGetValue。在大多数情况下(或最多只是少数)，每个(网络)请求。正因为如此，Dictionary<T, V>的性能这不是真正的问题。

我认为 Dictionary<T,V> 的性能成本的最大部分|其中 TKey是System.Type ，与为给定 Type 生成哈希码的性能成本有关.每次调用TryGetValue , Type.GetHashCode()必须被调用。 GetHashCode 是虚拟的(不能内联)并且该方法调用其他 3 个虚拟方法。最后，对 RuntimeHelpers.GetHashCode(key) 进行静态(外部)调用.

换句话说，您将能够优化性能以编写使用 Type 的特定(非通用)字典类作为 key 而不是调用 Type.GetHashCode()你应该调用RuntimeHelpers.GetHashCode(key) .

更新 (2013-04-05):

几个月前，我试图提高我维护的 DI 容器的性能，并尝试优化字典部分。我写了自己的字典，直接调用RuntimeHelpers.GetHashCode(key) (并跳过了虚拟调用)但最终性能提升非常小(在 Palme 的基准测试中大约为 1%)，我决定恢复这些代码更改。所以我目前的理解是 Dictionary<Type, X> 的实际性能成本实际上就是里面发生的一切 RuntimeHelpers.GetHashCode(key) .

关于c# - 比 Dictionary<Type, X> 更快的选择？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10578844/

c#DictionarycodeGetHashCodeperformanceinversion-of-control

有关c# - 比 Dictionary<Type, X> 更快的选择？的更多相关文章

  1. ruby-on-rails - 如何从 format.xml 中删除 <hash></hash> - 2

    我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为

  2. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

    我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

  3. ruby-on-rails - rspec should have_select ('cars' , :options => ['volvo' , 'saab' ] 不工作 - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion在首页我有:汽车:VolvoSaabMercedesAudistatic_pages_spec.rb中的测试代码:it"shouldhavetherightselect"dovisithome_pathit{shouldhave_select('cars',:options=>['volvo','saab','mercedes','audi'])}end响应是rspec./spec/request

  4. ruby-on-rails - Nokogiri:使用 XPath 搜索 <div> - 2

    我使用Nokogiri(Rubygem)css搜索寻找某些在我的html里面。看起来Nokogiri的css搜索不喜欢正则表达式。我想切换到Nokogiri的xpath搜索，因为这似乎支持搜索字符串中的正则表达式。如何在xpath搜索中实现下面提到的(伪)css搜索？require'rubygems'require'nokogiri'value=Nokogiri::HTML.parse(ABBlaCD3"HTML_END#my_blockisgivenmy_bl="1"#my_eqcorrespondstothisregexmy_eq="\/[0-9]+\/"#FIXMEThefoll

  5. c# - 如何在 ruby​​ 中调用 C# dll？ - 2

    如何在ruby​​中调用C#dll？ 最佳答案 我能想到几种可能性:为您的DLL编写(或找人编写)一个COM包装器，如果它还没有，则使用Ruby的WIN32OLE库来调用它；看看RubyCLR,其中一位作者是JohnLam，他继续在Microsoft从事IronRuby方面的工作。(估计不会再维护了，可能不支持.Net2.0以上的版本)；正如其他地方已经提到的，看看使用IronRuby，如果这是您的技术选择。有一个主题是here.请注意，最后一篇文章实际上来自JohnLam(看起来像是2009年3月)，他似乎很自在地断言RubyCL

  6. C# 到 Ruby sha1 base64 编码 - 2

    我正在尝试在Ruby中复制Convert.ToBase64String()行为。这是我的C#代码:varsha1=newSHA1CryptoServiceProvider();varpasswordBytes=Encoding.UTF8.GetBytes("password");varpasswordHash=sha1.ComputeHash(passwordBytes);returnConvert.ToBase64String(passwordHash);//returns"W6ph5Mm5Pz8GgiULbPgzG37mj9g="当我在Ruby中尝试同样的事情时，我得到了相同sha

  7. ruby - Rails 3 的 RGB 颜色选择器 - 2

    状态:我正在构建一个应用程序，其中需要一个可供用户选择颜色的字段，该字段将包含RGB颜色代码字符串。我已经测试了一个看起来很漂亮但效果不佳的。它是“挑剔的颜色”，并托管在此存储库中:https://github.com/Astorsoft/picky-color.在这里我打开一个关于它的一些问题的问题。问题:请建议我在Rails3应用程序中使用一些颜色选择器。 最佳答案 也许页面上的列表jQueryUIDevelopment:ColorPicker为您提供开箱即用的产品。原因是jQuery现在包含在Rails3应用程序中，因此使用基

  8. 基于C#实现简易绘图工具【100010177】 - 2

    C#实现简易绘图工具一.引言实验目的:通过制作窗体应用程序(C#画图软件),熟悉基本的窗体设计过程以及控件设计,事件处理等,熟悉使用C#的winform窗体进行绘图的基本步骤,对于面向对象编程有更加深刻的体会.Tutorial任务设计一个具有基本功能的画图软件**·包括简单的新建文件,保存,重新绘图等功能**·实现一些基本图形的绘制,包括铅笔和基本形状等,学习橡皮工具的创建**·设计一个合理舒适的UI界面**注明:你可能需要先了解一些关于winform窗体应用程序绘图的基本知识,以及关于GDI+类和结构的知识二.实验环境Windows系统下的visualstudio2017C#窗体应用程序三.

  9. ruby-on-rails - Rails 单表继承 : How to override the value written to the type field - 2

    在我的系统中，我已经定义了STI。Dog继承自Animal，在animals表中有一个type列，其值为"Dog"。现在我想让SpecialDog继承自dog，只是为了在某些特殊情况下稍微修改一下行为。数据还是一样。我需要通过SpecialDog运行的所有查询，以返回数据库中类型为Dog的值。我的问题是因为我有一个type列，rails将WHERE"animals"."type"IN('SpecialDog')附加到我的查询中，所以我不能获取原始的Dog条目。所以我想要的是以某种方式覆盖rails在通过SpecialDog访问数据库时使用的值，使其表现得像Dog。有没有办法覆盖用于类型

  10. ruby-on-rails - 没有参数的 `<<`(小于两倍)是什么意思？ - 2

    我在一个我想在formtasticGem中覆盖的方法中找到了这个。该方法如下所示:defto_htmlinput_wrappingdohidden_field_html是什么意思？在第三行做什么？我知道它对数组有什么作用，但在这里我不知道。 最佳答案 你可以这样读:hidden_field_htmllabel_with_nested_checkbox是连接到hidden_​​field_html末尾的参数-为了“清晰”，他们将其分成两行 关于ruby-on-rails-没有参数的`

随机推荐