diff options
| author | Peter Zijlstra <a.p.zijlstra@chello.nl> | 2008-04-19 19:45:00 +0200 |
|---|---|---|
| committer | Ingo Molnar <mingo@elte.hu> | 2008-04-19 19:45:00 +0200 |
| commit | 58d6c2d72f8628f39e8689fbde8aa177fcf00a37 (patch) | |
| tree | 0be40bd788856b3cabb99ff258561b15a574f2f3 /include/linux/sched.h | |
| parent | d19ca30874f2ad343d054e0b5c0576744afeecd4 (diff) | |
| download | kernel_samsung_aries-58d6c2d72f8628f39e8689fbde8aa177fcf00a37.zip kernel_samsung_aries-58d6c2d72f8628f39e8689fbde8aa177fcf00a37.tar.gz kernel_samsung_aries-58d6c2d72f8628f39e8689fbde8aa177fcf00a37.tar.bz2 | |
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 'include/linux/sched.h')
| -rw-r--r-- | include/linux/sched.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/include/linux/sched.h b/include/linux/sched.h index 0a32059..887f5db 100644 --- a/include/linux/sched.h +++ b/include/linux/sched.h @@ -1005,6 +1005,7 @@ struct sched_rt_entity { unsigned long timeout; int nr_cpus_allowed; + struct sched_rt_entity *back; #ifdef CONFIG_RT_GROUP_SCHED struct sched_rt_entity *parent; /* rq on which this entity is (to be) queued: */ |