华为开发者贡献Linux内核补丁，将核心内核函数速度提升715倍
linux 6.2 近日合并了一个重要补丁，该补丁能够将一个核心内核函数速度提升 715 倍。
从合并的注释可知，贡献此补丁的维护者 zhen lei 来自华为，他将 kallsyms_lookup_name () 的平均查找性能提高了 715 倍，从而使内核里面旧实现的时间复杂度从 o (n) 升级到 o (log (n))，大幅减少查找时间，同时还保留了 /proc/kallsyms 上旧的实现支持。 kallsyms_lookup_name () 函数用于根据名称查找符号的地址，并可用于查找内核符号表中的任何符号。
zhen lei 曾在较早的补丁中描述了 kallsyms_lookup_name () 的优化思路：
目前，要搜索一个符号，我们需要将 'kallsyms_names' 中的符号一个一个展开，然后使用展开后的字符串进行比较。这种算法的时间复杂度是 o (n)。
如果我们像地址一样按升序对名称进行排序，则可以使用二分查找。这种算法的时间复杂度是 o (log (n))。
为了不改变 “/proc/kallsyms” 的实现，表 kallsyms_names [] 仍然按照升序与地址一一对应存储。
添加数组 kallsyms_seqs_of_names []，以排序后的 names 序号为索引，对应的内容为排序后的地址序号。例如：假设 namex 在数组 kallsyms_seqs_of_names [] 中的索引为 'i'，kallsyms_seqs_of_names [i] 的内容为 'k'，则 namex 对应的地址为 kallsyms_addresses [k]。kallsyms_names [] 中的偏移量是 get_symbol_offset (k)。
请注意，使用此方法内存使用量将增加 (4 * kallsyms_num_syms) 字节，接下来的两个补丁将减少 (1 * kallsyms_num_syms) 字节并正确处理 config_lto_clang=y 的情况。
性能测试结果：(x86)
before:
min=234, max=10364402, avg=5206926
min=267, max=11168517, avg=5207587
after:
min=1016, max=90894, avg=7272
min=1014, max=93470, avg=7293
kallsyms_lookup_name () 的平均查找性能提高了 715 倍。
因此，该补丁带来的唯一缺点是将内存占用量增加 3 * kallsyms_num_syms。 linux 6.2 的模块代码还包含一个小的启动优化，将启动时间缩短了大约 30 毫秒。 相关链接：https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?id=3ba2c3ff98ea8bfb219288dbacf2a23a902c751b
全球性反垄断大潮，正涌向互联网领域
基于CAN总线的半挂车安全预警系统设计
适用于复杂SoC的软件定义验证和确认环境
荣耀盒子Pro评测 造型简洁圆润亲和力十足
为什么面部识别系统的安全性值得考虑？
华为开发者贡献Linux内核补丁，将核心内核函数速度提升715倍
怎么去掉Orcad中元器件编号下划线
首款支持PS玩家和PC玩家跨平台的VR游戏
中国市场重塑芯片格局：华为小米搅局 高通严峻
又一款智能黑科技神器问世，一起来了解智能魔镜
涡街流量计的特点与局限性
5G基站为5G终端设备联网提供高速率无线接入
三相不平衡的定义、危害及治理方案
SRAM市场与技术
程序员怎样去问一个让双方都满意的好问题并最大程度的得到回复
该如何挑选固态硬盘才是最好的
电路短路的三种情况
为什么有人认为软件工程师是被剥夺权利的一个群体？
使用物联网网关将“事物”连接到云
虚拟机和模拟器有哪些异同点和区别
从合并的注释可知，贡献此补丁的维护者 zhen lei 来自华为，他将 kallsyms_lookup_name () 的平均查找性能提高了 715 倍，从而使内核里面旧实现的时间复杂度从 o (n) 升级到 o (log (n))，大幅减少查找时间，同时还保留了 /proc/kallsyms 上旧的实现支持。 kallsyms_lookup_name () 函数用于根据名称查找符号的地址，并可用于查找内核符号表中的任何符号。
zhen lei 曾在较早的补丁中描述了 kallsyms_lookup_name () 的优化思路：
目前，要搜索一个符号，我们需要将 'kallsyms_names' 中的符号一个一个展开，然后使用展开后的字符串进行比较。这种算法的时间复杂度是 o (n)。
如果我们像地址一样按升序对名称进行排序，则可以使用二分查找。这种算法的时间复杂度是 o (log (n))。
为了不改变 “/proc/kallsyms” 的实现，表 kallsyms_names [] 仍然按照升序与地址一一对应存储。
添加数组 kallsyms_seqs_of_names []，以排序后的 names 序号为索引，对应的内容为排序后的地址序号。例如：假设 namex 在数组 kallsyms_seqs_of_names [] 中的索引为 'i'，kallsyms_seqs_of_names [i] 的内容为 'k'，则 namex 对应的地址为 kallsyms_addresses [k]。kallsyms_names [] 中的偏移量是 get_symbol_offset (k)。
请注意，使用此方法内存使用量将增加 (4 * kallsyms_num_syms) 字节，接下来的两个补丁将减少 (1 * kallsyms_num_syms) 字节并正确处理 config_lto_clang=y 的情况。
性能测试结果：(x86)
before:
min=234, max=10364402, avg=5206926
min=267, max=11168517, avg=5207587
after:
min=1016, max=90894, avg=7272
min=1014, max=93470, avg=7293
kallsyms_lookup_name () 的平均查找性能提高了 715 倍。
因此，该补丁带来的唯一缺点是将内存占用量增加 3 * kallsyms_num_syms。 linux 6.2 的模块代码还包含一个小的启动优化，将启动时间缩短了大约 30 毫秒。 相关链接：https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?id=3ba2c3ff98ea8bfb219288dbacf2a23a902c751b
全球性反垄断大潮，正涌向互联网领域
基于CAN总线的半挂车安全预警系统设计
适用于复杂SoC的软件定义验证和确认环境
荣耀盒子Pro评测 造型简洁圆润亲和力十足
为什么面部识别系统的安全性值得考虑？
华为开发者贡献Linux内核补丁，将核心内核函数速度提升715倍
怎么去掉Orcad中元器件编号下划线
首款支持PS玩家和PC玩家跨平台的VR游戏
中国市场重塑芯片格局：华为小米搅局 高通严峻
又一款智能黑科技神器问世，一起来了解智能魔镜
涡街流量计的特点与局限性
5G基站为5G终端设备联网提供高速率无线接入
三相不平衡的定义、危害及治理方案
SRAM市场与技术
程序员怎样去问一个让双方都满意的好问题并最大程度的得到回复
该如何挑选固态硬盘才是最好的
电路短路的三种情况
为什么有人认为软件工程师是被剥夺权利的一个群体？
使用物联网网关将“事物”连接到云
虚拟机和模拟器有哪些异同点和区别