华为开发者贡献 Linux 内核补丁，将核心内核函数速度提升 715 倍

单黑林

来源: OSCHINA

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 () 的优化思路：




因此，该补丁带来的唯一缺点是将内存占用量增加 3 * kallsyms_num_syms。

Linux 6.2 的模块代码还包含一个小的启动优化，将启动时间缩短了大约 30 毫秒。

yyz219

核心内核函数速度提升 715 倍————太牛了

ForeverX

以空间换时间，优化的思路不难理解，但是Linux发展了这么多年，还能对内核函数找到优化的点，源码吃的真透

我是风我是风

希望Linux越来越好

安全强迫症

ForeverX 发表于 2022-12-15 22:32
以空间换时间，优化的思路不难理解，但是Linux发展了这么多年，还能对内核函数找到优化的点，源码吃的真透

估计平时没人管吧。Linux内核烂摊子也挺多的。

abc2004abc

支持华为，中华有为！