tree 0be40bd788856b3cabb99ff258561b15a574f2f3
parent d19ca30874f2ad343d054e0b5c0576744afeecd4
author Peter Zijlstra <a.p.zijlstra@chello.nl> 1208627100 +0200
committer Ingo Molnar <mingo@elte.hu> 1208627100 +0200

sched: rt-group: optimize dequeue_rt_stack

Now that the group hierarchy can have an arbitrary depth the O(n^2) nature
of RT task dequeues will really hurt. Optimize this by providing space to
store the tree path, so we can walk it the other way.

Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
Signed-off-by: Ingo Molnar <mingo@elte.hu>