]> git.karo-electronics.de Git - karo-tx-linux.git/commit
mm/memblock: reduce overhead in binary search
authorWanpeng Li <liwanp@linux.vnet.ibm.com>
Fri, 12 Oct 2012 04:22:58 +0000 (15:22 +1100)
committerStephen Rothwell <sfr@canb.auug.org.au>
Thu, 18 Oct 2012 02:23:59 +0000 (13:23 +1100)
commit802c03d9b4185b3c1ede6eec18f4772507e174d1
tree02ccdfe9d01fa72e55e3d8d0de728cce55f68ba4
parenta3be554d78c19ba0df92d37c44c59cb9f988db7a
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@linux.vnet.ibm.com>
Cc: Michal Hocko <mhocko@suse.cz>
Cc: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
Cc: Minchan Kim <minchan@kernel.org>
Cc: Gavin Shan <shangw@linux.vnet.ibm.com>
Cc: Yinghai Lu <yinghai@kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
mm/memblock.c