Linux 6.2 近日合并了一个重要补丁，该补丁能够将一个核心内核函数速度提升 715 倍。
从合并的注释可知，贡献此补丁的维护者 Zhen Lei 来自华为，他将 kallsyms_lookup_name() 的平均查找性能提高了 715 倍，从而使内核里面旧实现的时间复杂度从 O(n) 升级到 O(log(n))，大幅减少查找时间，同时还保留了 /proc/kallsyms 上旧的实现支持。从合并
阅读背景：
华为开发者贡献 Linux 内核补丁，将核心内核函数速度提升 715 倍
来源：互联网
分享到：
