Abel Wu 2227a957e1 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
2023-11-15 09:57:47 +01:00
..
2023-06-27 14:14:30 -07:00
2023-11-15 09:57:45 +01:00
2023-10-26 15:14:38 +02:00
2020-10-29 11:00:30 +01:00
2023-10-24 10:38:44 +02:00
2023-10-18 14:34:18 -07:00