summaryrefslogtreecommitdiffstats
path: root/kernel/mutex.c
diff options
context:
space:
mode:
authorPeter Zijlstra <a.p.zijlstra@chello.nl>2008-04-19 19:45:00 +0200
committerIngo Molnar <mingo@elte.hu>2008-04-19 19:45:00 +0200
commit58d6c2d72f8628f39e8689fbde8aa177fcf00a37 (patch)
tree0be40bd788856b3cabb99ff258561b15a574f2f3 /kernel/mutex.c
parentd19ca30874f2ad343d054e0b5c0576744afeecd4 (diff)
downloadop-kernel-dev-58d6c2d72f8628f39e8689fbde8aa177fcf00a37.zip
op-kernel-dev-58d6c2d72f8628f39e8689fbde8aa177fcf00a37.tar.gz
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>
Diffstat (limited to 'kernel/mutex.c')
0 files changed, 0 insertions, 0 deletions
OpenPOWER on IntegriCloud