commit f5393693e96393131a4a2e2743f883986d508503
author Lai Jiangshan <laijs@cn.fujitsu.com> Tue Jul 29 22:33:22 2008 -0700
committer Linus Torvalds <torvalds@linux-foundation.org> Wed Jul 30 09:41:44 2008 -0700
tree 91c6b0687939b9361c8cdcebb05494f1d0524f72
parent 8d1e6266f512b3a94ef6d33528ff385f1aea0392

cpuset: speed up sched domain partition

All child cpusets contain a subset of the parent's cpus, so we can skip
them when partitioning sched domains. This decreases 'csa' greately for
cpusets with multi-level hierarchy.

Signed-off-by: Lai Jiangshan <laijs@cn.fujitsu.com>
Signed-off-by: Li Zefan <lizf@cn.fujitsu.com>
Cc: Paul Menage <menage@google.com>
Cc: Cedric Le Goater <clg@fr.ibm.com>
Cc: Balbir Singh <balbir@in.ibm.com>
Cc: KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>
Reviewed-by: Paul Jackson <pj@sgi.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>