solidot新版网站常见问题,请点击这里查看。

内核补丁将 kallsyms_lookup_name()查找速度提高 715 倍

Linux
Wilson (42865)发表于 2022年12月14日 17时25分 星期三
来自你的名字
Linux 6.2 合并了华为开发者 Zhen Lei 递交的一个补丁,将 kallsyms_lookup_name()的查找速度提高了 715 倍。kallsyms_lookup_name() 用于根据名字查找一个符号的地址,能用于查找内核符号表中的任何符号。Zhen Lei 此前在补丁描述中解释说,目前内核使用的查找方法是将 kallsyms_names 中的符号逐一展开,然后查找,这种算法的时间复杂度是 O(n)。如果像地址一样将名字按升序排序,可以使用二叉树搜索。这种算法的时间复杂度是 O(log(n))。从 O(n) 到 O(log(n)) 查找时间可以大幅减少。


https://www.phoronix.com/news/Linux-6.2-Modules
显示选项 样式:
声明: 下面的评论属于其发表者所有,不代表本站的观点和立场,我们不负责他们说什么。