? 平均查找性能提高了715倍,Linux6.2合并华为贡献的代码-企业家在线
adtop
首页 商业 查看内容

平均查找性能提高了715倍,Linux6.2合并华为贡献的代码

2022-12-14 14:29| 发布者: 兰心雪| 查看: 58226| 评论: 0|来自: IT之家     

摘要:Linux6.2今天合并了来自华为郑雷的代码,将核心内核功能的速度提高了715倍。 在合并代码模块的介绍中写道:得益于雷震的代码,Tux在kallsyms_lookup_name中的平均查找性能提升了715倍,我们的旧...

Linux 6.2今天合并了来自华为郑雷的代码,将核心内核功能的速度提高了715倍。

在合并代码模块的介绍中写道:得益于雷震的代码,Tux在kallsyms_lookup_name中的平均查找性能提升了715倍,我们的旧实现从O 升级到O ,同时仍然保持了/proc/kallsyms中的旧实现支持。

本站了解到kallsyms_lookup_name函数用于根据符号的名称查询符号的地址,可以用来查询内核符号表中的任意符号。

华为的雷震在之前的补丁中描述了kallsyms_lookup_name的优化:

目前,为了搜索一个符号,我们需要逐个扩展'kallsyms_names '中的符号,然后与扩展后的字符串进行比较这是o

如果我们像地址一样按升序排列名字,我们也可以使用二分搜索法而这个是o)

为了不改变/proc/ kallsyms的实现,表kallsyms_names仍然按照升序存储,与地址一一对应。

添加数组kallsyms_seqs_of_names,该数组以排序名称的序号为索引,对应的内容是排序地址的序号。

例如,假设数组kallsyms_seqs_of_names中NameX的索引为‘I’,kallsyms_seqs_of_names (i)的内容为‘k’,那么NameX对应的地址为kallsyms_addresses (k)kallsyms_names中的偏移量是get_symbol_offset (k)

请注意,内存使用将增加字节,接下来的两个补丁将减少(1 * kallsyms_num_syms)字节,并正确处理config _ LTO _ clang = y的情况

性能测试结果:

之前:

最小值=234,最大值=10364402,平均值=5206926

最小值=267,最大值=11168517,平均值=5207587

之后:

最小值=1016,最大值=90894,平均值=7272

最小值=1014,最大值=93470,平均值=7293

kalyms _ lookup _ name的平均查询性能提高了715倍这是kallsyms_lookup_name的重大改进,也是Linux 6.2的圣诞礼物

分享至:
| 收藏

相关

  • 多省份基金项目开工率达100%从项目“快落地”看投资“新动向”
  • 资金问题很难解决。 ——加快开工建设,注入强心剂 岁末将至,我们将走进福建漳州古雷港经济开发区,福建省迄今最大的外资项目和一带一路重大产业合作项目——中沙古雷乙烯一体化项目正在有序推进。 古雷开发区经济发展局书记黄...
  • 企业家在线 发布于  2022-12-14 08:16  
  • 美光:小米13首批搭载公司LPDDR5X内存,峰值速率达每秒8.533G
  • 美光科技今日宣布,旗下LPDDR5X移动内存已正式安装在小米最新旗舰智能手机小米13中后者是全球首批采用LPDDR5X的智能手机之一,峰值速率为每秒8.533Gb 美光表示,该公司的最新版本LPDDR5是为高端和旗舰智...
  • 企业家在线 发布于  2022-12-13 14:35  
  • 欧米茄:时间有记
  • 心若无界,行亦无疆。欧米茄集技艺之大成,独具巧思,成就了腕表的精准运转和卓越性能,与心怀梦想的你一同探索世界。星座系列41毫米男士腕表 人生事之所成,无不是精于标而至于准。有如一道方程,推演环环相扣,严谨周密之...
  • 企业家在线 发布于  2022-12-13 13:04  
  • 一加显示器X27和E24发布:2K165Hz屏,65WPD输出,售价27
  • 一加印度此前宣布进军显示器市场,定于今日发布两款显示器产品——x27和E24。 这两款显示器于今晚正式发布顾名思义,E24配备的是24寸屏幕,X27配备的是27寸屏幕,两者都配备了USB—C接口,支持PD输出供电 一...
  • 企业家在线 发布于  2022-12-13 12:01  
  • 通威股份约40亿元在南通市建设25GW高效光伏组件项目2023年底前投产
  • 12月12日晚间,通威股份公告称,拟与南通经济技术开发区管委会签署《高效光伏组件制造基地项目投资协议》,投资约40亿元在南通建设25GW高效光伏组件项目。 根据消息显示,该项目位于南通综合保税区,用地面积约1000亩计...
  • 企业家在线 发布于  2022-12-13 11:52  

企业家在线© 2012-   X3.4