寻找性能更优秀的不可变小字典
Dictionary 是一个很常用的键值对管理数据结构。但是在性能要求严苛的情况下,字典的查找速度并不高。所以,我们需要更快的方案。
需求说明
这里,我们需要一个 PropertyInfo 和委托对应的映射关系,这样我们就可以存储《寻找性能更优秀的动态 Getter 和 Setter 方案》提到的委托。
因此,这个字典有这些特点:
这个字典一旦创建就不需要修改。
字典项目并不多,因为通常一个 class 不会有太多属性。
方案说明
方案 1,Switch 表达式法。使用表达式生成一个包含 switch case 语句的委托。
方案 2,数组跳表。我们知道,switch case 之所以比连续的 if else 要快的原因是因为其生成的 IL 中包含一个跳表算法。因此,如果我们有办法使用连续数字作为下标,以及一个数组。就可以在 C# 中自己实现跳表。
知识要点
使用表达式创建委托
PropertyInfo 有一个 int MetadataToken 属性,根据目前的观察,可以知道在一个类型中的属性其 MetadataToken 似乎是连续的,因此可以取模后作为跳表的 key。
所谓的跳表,可以简单理解为,使用数组的下标来定位数组中的特定元素。
实现代码
这里,我们直接给出基准测试中使用的代码。
其中:
Directly 直接读,没有任何查找
ArrayIndex 数组跳表
SwitchExp 表达式生成 Switch 方案
Dic 传统字典方案
基准测试
结论
字典真拉胯。
Framework 真拉胯。
Net 5 简直太强了。
数组跳表是非直接方案中最快的。
图表
总结
不论是数组跳表还是表达式 Switch 方案都可以解决这个问题,而且都要比使用字典要快。
但是这里有一个问题,就是目前作者还没有找到任何有关 MetadataToken 是否真的具备同 class 连续的性质。
因此建议还是使用 Switch 方案实现。
我只是知识的搬运工
发布说明
使用样例
番外分享
GitHub 项目地址:https://github.com/newbe36524/Newbe.ObjectVisitor
Gitee 项目地址:https://gitee.com/yks/Newbe.ObjectVisitor
本文作者: newbe36524
本文链接: https://www.newbe.pro/Newbe.ObjectVisitor/Better-Performance-Small-Map/
版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
版权声明: 本文为 InfoQ 作者【newbe36524】的原创文章。
原文链接:【http://xie.infoq.cn/article/a795ed566694d91ad6a491c47】。
本文遵守【CC BY-NC-SA】协议,转载请保留原文出处及本版权声明。
评论