diff options
author | Vincent Guittot <vincent.guittot@linaro.org> | 2022-11-08 16:21:20 +0100 |
---|---|---|
committer | Vincent Guittot <vincent.guittot@linaro.org> | 2022-11-09 12:13:35 +0100 |
commit | f864e961417814724e7f273055d58e8a855a0521 (patch) | |
tree | a4e3ebf3256e240cb2ea52b621f43ce48ac2d369 /kernel/sched/sched.h | |
parent | 2f7003400273ea7ac4741bb228b84073e7b1b829 (diff) |
sched/fair: Use augmented rbtree instead of 2 rbtreessched/latency-nice
Use augmented rbtree to save a wakeup_vruntime for the latency sensitive
tasks in addition to the normal vruntime instead of using a dedicated
rbtree.
a wakeup_vruntime field is added on sched_entity that will be set at enqueue
to take into account the latency offset wheen needed.
A min_vruntime field is also added to the sched_entity for the augmented
function to keep track of the minimum wakeup_vruntime of the rb subtree of a
node.
Signed-off-by: Vincent Guittot <vincent.guittot@linaro.org>
Diffstat (limited to 'kernel/sched/sched.h')
-rw-r--r-- | kernel/sched/sched.h | 1 |
1 files changed, 0 insertions, 1 deletions
diff --git a/kernel/sched/sched.h b/kernel/sched/sched.h index 91ec36c1158b..95d4be4f3af6 100644 --- a/kernel/sched/sched.h +++ b/kernel/sched/sched.h @@ -599,7 +599,6 @@ struct cfs_rq { #endif struct rb_root_cached tasks_timeline; - struct rb_root_cached latency_timeline; /* * 'curr' points to currently running entity on this cfs_rq. |