sched/fair: Fix O(nr_cgroups) in the load balancing path
authorVincent Guittot <vincent.guittot@linaro.org>
Wed, 6 Feb 2019 16:14:22 +0000 (17:14 +0100)
committerIngo Molnar <mingo@kernel.org>
Mon, 11 Feb 2019 07:02:13 +0000 (08:02 +0100)
commit039ae8bcf7a5f4476f4487e6bf816885fb3fb617
treeb122a00631dcbe446366736f3f3e11519c46f5af
parent31bc6aeaab1d1de8959b67edbed5c7a4b3cdbe7c
sched/fair: Fix O(nr_cgroups) in the load balancing path

This re-applies the commit reverted here:

  commit c40f7d74c741 ("sched/fair: Fix infinite loop in update_blocked_averages() by reverting a9e7f6544b9c")

I.e. now that cfs_rq can be safely removed/added in the list, we can re-apply:

 commit a9e7f6544b9c ("sched/fair: Fix O(nr_cgroups) in load balance path")

Signed-off-by: Vincent Guittot <vincent.guittot@linaro.org>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: sargun@sargun.me
Cc: tj@kernel.org
Cc: xiexiuqi@huawei.com
Cc: xiezhipeng1@huawei.com
Link: https://lkml.kernel.org/r/1549469662-13614-3-git-send-email-vincent.guittot@linaro.org
Signed-off-by: Ingo Molnar <mingo@kernel.org>
kernel/sched/fair.c