平均查找性能提高了 715 倍，Linux 6.2 合并 华为 贡献的代码

https://www.ithome.com/0/660/975.htm

目前，为了搜索一个符号，我们需要将 'kallsyms_names' 中的符号逐一展开，然后使用展开后的字符串进行比较。这是 O (n)。

如果我们像地址一样将名字按升序排序，我们也可以使用二进制搜索。而这就是 O (log (n))。

为了不改变“/proc/ kallsyms”的实现，表 kallsyms_names [] 仍然以升序与地址一一对应的方式存储。

增加数组 kallsyms_seqs_of_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 的情况。

官方站点：www.linuxprobe.com

Linux命令大全：www.linuxcool.com

刘遄老师QQ：5604241

Linux技术交流群：3762708

（新群，火热加群中……）

想要学习Linux系统的读者可以点击"阅读原文"按钮来了解书籍《Linux就该这么学》，同时也非常适合专业的运维人员阅读，成为辅助您工作的高价值工具书！