The patch titled Subject: mm/memblock: reduce overhead in binary search has been removed from the -mm tree. Its filename was mm-memblock-reduce-overhead-in-binary-search.patch This patch was dropped because it is obsolete ------------------------------------------------------ From: Wanpeng Li <liwanp@xxxxxxxxxxxxxxxxxx> Subject: mm/memblock: reduce overhead in binary search When checking that the indicated address belongs to the memory region, the memory regions are checked one by one through a binary search, which will be time consuming. If the indicated address isn't in the memory region, then we needn't do the time-consuming search. Add a check on the indicated address for that purpose. Signed-off-by: Wanpeng Li <liwanp@xxxxxxxxxxxxxxxxxx> Cc: Michal Hocko <mhocko@xxxxxxx> Cc: KAMEZAWA Hiroyuki <kamezawa.hiroyu@xxxxxxxxxxxxxx> Cc: Minchan Kim <minchan@xxxxxxxxxx> Cc: Gavin Shan <shangw@xxxxxxxxxxxxxxxxxx> Cc: Yinghai Lu <yinghai@xxxxxxxxxx> Signed-off-by: Andrew Morton <akpm@xxxxxxxxxxxxxxxxxxxx> --- mm/memblock.c | 5 +++++ 1 file changed, 5 insertions(+) diff -puN mm/memblock.c~mm-memblock-reduce-overhead-in-binary-search mm/memblock.c --- a/mm/memblock.c~mm-memblock-reduce-overhead-in-binary-search +++ a/mm/memblock.c @@ -889,6 +889,11 @@ int __init memblock_is_reserved(phys_add int __init_memblock memblock_is_memory(phys_addr_t addr) { + + if (unlikely(addr < memblock_start_of_DRAM() || + addr >= memblock_end_of_DRAM())) + return 0; + return memblock_search(&memblock.memory, addr) != -1; } _ Patches currently in -mm which might be from liwanp@xxxxxxxxxxxxxxxxxx are -- To unsubscribe from this list: send the line "unsubscribe mm-commits" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html