Commit bcff4e69 authored by Abel Wu's avatar Abel Wu Committed by Carlos Llamas
Browse files

UPSTREAM: 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.

Change-Id: I60da5bdcb11b137b34fbf043b391f636f4870f0d
Signed-off-by: default avatarAbel Wu <wuyun.abel@bytedance.com>
Signed-off-by: default avatarPeter Zijlstra (Intel) <peterz@infradead.org>
Link: https://lkml.kernel.org/r/20231115033647.80785-3-wuyun.abel@bytedance.com


(cherry picked from commit 2227a957)
Bug: 336835203
Signed-off-by: default avatarJohn Stultz <jstultz@google.com>
parent ed6cfe7e
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment