]> err.no Git - linux-2.6/commit
projects / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d19ca30) | patch
sched: rt-group: optimize dequeue_rt_stack
authorPeter Zijlstra <a.p.zijlstra@chello.nl>
Sat, 19 Apr 2008 17:45:00 +0000 (19:45 +0200)
committerIngo Molnar <mingo@elte.hu>
Sat, 19 Apr 2008 17:45:00 +0000 (19:45 +0200)
commit58d6c2d72f8628f39e8689fbde8aa177fcf00a37
tree0be40bd788856b3cabb99ff258561b15a574f2f3tree | snapshot
parentd19ca30874f2ad343d054e0b5c0576744afeecd4commit | diff
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>
include/linux/sched.h diff | blob | history
kernel/sched_rt.c diff | blob | history
Linux 2.6 source tree