sched/fair: Track cgroup depth
authorPeter Zijlstra <peterz@infradead.org>
Sat, 11 Feb 2012 05:05:00 +0000 (06:05 +0100)
committerIngo Molnar <mingo@kernel.org>
Mon, 10 Feb 2014 15:17:10 +0000 (16:17 +0100)
commitfed14d45f945042a15b09de48d7d3d58d9455fc4
tree9f94e472cb3395023a7b29dfee17829fc75c8f0d
parent3c4017c13f91069194fce3160944efec50f15a6e
sched/fair: Track cgroup depth

Track depth in cgroup tree, this is useful for things like
find_matching_se() where you need to get to a common parent of two
sched entities.

Keeping the depth avoids having to calculate it on the spot, which
saves a number of possible cache-misses.

Signed-off-by: Peter Zijlstra <peterz@infradead.org>
Link: http://lkml.kernel.org/r/1328936700.2476.17.camel@laptop
Signed-off-by: Ingo Molnar <mingo@kernel.org>
include/linux/sched.h
kernel/sched/fair.c