diff options
| author | Abel Wu <wuyun.abel@bytedance.com> | 2023-11-15 11:36:45 +0800 |
|---|---|---|
| committer | Peter Zijlstra <peterz@infradead.org> | 2023-11-15 09:57:47 +0100 |
| commit | 2227a957e1d5b1941be4e4207879ec74f4bb37f8 (patch) | |
| tree | 18eb90d421aaed3b3ec423387504eaccc56d44d4 /include/linux/sched.h | |
| parent | 84db47ca7146d7bd00eb5cf2b93989a971c84650 (diff) | |
sched/eevdf: Sort the rbtree by virtual deadline
Sort the task timeline by virtual deadline and keep the min_vruntime
in the augmented tree, so we can avoid doubling the worst case cost
and make full use of the cached leftmost node to enable O(1) fastpath
picking in next patch.
Signed-off-by: Abel Wu <wuyun.abel@bytedance.com>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://lkml.kernel.org/r/20231115033647.80785-3-wuyun.abel@bytedance.com
Diffstat (limited to 'include/linux/sched.h')
| -rw-r--r-- | include/linux/sched.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/include/linux/sched.h b/include/linux/sched.h index 292c31697248..cd56d4018527 100644 --- a/include/linux/sched.h +++ b/include/linux/sched.h @@ -553,7 +553,7 @@ struct sched_entity { struct load_weight load; struct rb_node run_node; u64 deadline; - u64 min_deadline; + u64 min_vruntime; struct list_head group_node; unsigned int on_rq; |