Phoronix· Michael Larabel·· 4 小时前AI 评分60
Linux 7.4 memblock 改用二分搜索，KHO 内存检索从约 268 秒降至约 50 毫秒
Linux's Early Boot-Time Physical Memory Allocator Sees Big Speed-Up: ~268s To ~50ms
AI 导读
Linux 7.4 的 memblock 改进通过二分搜索优化早期启动阶段的物理内存分配器。补丁称，在大量不连续 folio 导致严重碎片化时，二分搜索可把最坏情况复杂度降至 O(N log N)（顺序追加为 O(N)），使 KHO 内存检索时间从约 268 秒缩短至约 50 毫秒。
来源：Phoronix · phoronix.com