[PATCH v2 1/4] mm/memblock: reduce overhead in binary search

2012-08-26 Thread Wanpeng Li
"v1 -> v2": * move check from memblock_search to memblock_is_memory * modify changelog When checking the indicated address belongs to the memory region, the memory regions are checked one by one through binary search, which would be a little time consuming. If the indicated address isn't in

[PATCH v2 1/4] mm/memblock: reduce overhead in binary search

2012-08-26 Thread Wanpeng Li
v1 - v2: * move check from memblock_search to memblock_is_memory * modify changelog When checking the indicated address belongs to the memory region, the memory regions are checked one by one through binary search, which would be a little time consuming. If the indicated address isn't in