【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/
立即观看