【Linux】kernel memory profiling功能patch贡献+2预定：allociinfo的读取速度即将倍增，倍增！！～
这个性能问题的排查和解决还是挺有“教学”意义的，甚至涉及到复杂的数据结构。
总结起来：allocinfo对数据遍历的复杂度太高，O(n*n) ， 调整一下数据遍历的逻辑后复杂度可以是O(n) (n的范围是3000左右），性能提升非常大！！！o(∩∩)o...哈哈
提交了2个patch， 一个提高性能，一个保证数据遍历的iterator的有效性， maintainer已经ACK啦，^_^
https://lore.kernel.org/lkml/20250507175500.204569-1-00107082@163.com/
立即观看
0