adtop
首页 商业 查看内容

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

2022-12-14 14:29| 发布者: 兰心雪| 查看: 53952| 评论: 0|来自: IT之家  阅读量:16675   

摘要: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的圣诞礼物

郑重声明:此文内容为本网站转载企业宣传资讯,目的在于传播更多信息,与本站立场无关。仅供读者参考,并请自行核实相关内容。

分享至:
| 收藏

相关

  • 欧盟出手重击苹果“围墙花园”,“苹果税”会消失吗?
  • 北京时间12月14日早间消息,据报道,在过去的15年里,苹果已经掌控了iOS生态系统的方方面面,无论是用户在iPhone和iPad上安装的应用,屏幕界面,还是可以使用的支付系统。 苹果一直声称,这种所谓的围墙花园策略是...
  • 企业家在线 发布于  2022-12-14 13:32  
  • 阔别15年的《核心危机》,能否再度承载玩家的热情
  • 甘龙曾经微服私访江南天色已晚,饥肠辘辘,于是他留在附近的上田福塞基晚餐时,和尚端上一碗珍珠翡翠白玉汤,甘龙吃得津津有味,连连称赞 回到皇宫后,甘龙让厨师做了同样的汤菠菜还是原来的菠菜,豆腐还是原来的豆腐,但是甘龙觉得它...
  • 企业家在线 发布于  2022-12-14 13:05  
  • 多省份基金项目开工率达100%从项目“快落地”看投资“新动向”
  • 资金问题很难解决。 ——加快开工建设,注入强心剂 岁末将至,我们将走进福建漳州古雷港经济开发区,福建省迄今最大的外资项目和一带一路重大产业合作项目——中沙古雷乙烯一体化项目正在有序推进。 古雷开发区经济发展局书记黄...
  • 企业家在线 发布于  2022-12-14 08:16  
  • 欧米茄关于爱、勇气、梦想与希望的故事
  • 欧米茄腕表的收藏价值,不仅来自品牌的美学设计和精湛工艺,更因本身所具有的时代背景和文化价值而令其意义深远。这些关于爱,勇气,梦想与希望的故事,欧米茄将它们都镌刻在表背之上。耀眼的天文台如果一枚腕表表背上镌刻有天文台徽章,...
  • 企业家在线 发布于  2022-12-13 20:47  
  • 美光:小米13首批搭载公司LPDDR5X内存,峰值速率达每秒8.533G
  • 美光科技今日宣布,旗下LPDDR5X移动内存已正式安装在小米最新旗舰智能手机小米13中后者是全球首批采用LPDDR5X的智能手机之一,峰值速率为每秒8.533Gb 美光表示,该公司的最新版本LPDDR5是为高端和旗舰智...
  • 企业家在线 发布于  2022-12-13 14:35  

企业家在线© 2012-   X3.4