视频选集

这个性能问题的排查和解决还是挺有“教学”意义的,甚至涉及到复杂的数据结构。

总结起来:allocinfo对数据遍历的复杂度太高,O(n*n) , 调整一下数据遍历的逻辑后复杂度可以是O(n) (n的范围是3000左右),性能提升非常大!!!o(∩∩)o...哈哈

提交了2个patch, 一个提高性能,一个保证数据遍历的iterator的有效性, maintainer已经ACK啦,^_^
https://lore.kernel.org/lkml/[email protected]/