From: Peter Zijlstra <a.p.zijlstra@chello.nl>
Date: Sat, 19 Apr 2008 17:45:00 +0000 (+0200)
Subject: sched: rt-group: optimize dequeue_rt_stack
X-Git-Tag: v2.6.26-rc1~1132^2~9
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=58d6c2d72f8628f39e8689fbde8aa177fcf00a37;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed