Google mühendisi Tarun Sahu, Linux çekirdeğinin mm/memblock.c dosyasındaki memblock_add_range() ve memblock_isolate_range() fonksiyonlarının doğrusal arama yerine ikili arama kullanmasını sağlayan yamayı gönderdi.
Bu değişiklik, Kernel Handover (KHO) işlevselliği gibi ağır parçalanma senaryolarında bellek bölgesi taramasını O(N) yerine O(N log N) karmaşıklığına indiriyor.
Yamalar Linux 7.4 çekirdeği için memblock pull request'i kapsamında bugün gönderildi.