diff options
| author | Abel Wu <[email protected]> | 2023-11-15 11:36:45 +0800 |
|---|---|---|
| committer | Peter Zijlstra <[email protected]> | 2023-11-15 09:57:47 +0100 |
| commit | 2227a957e1d5b1941be4e4207879ec74f4bb37f8 (patch) | |
| tree | 18eb90d421aaed3b3ec423387504eaccc56d44d4 /lib/test_fortify/write_overflow-strncpy-src.c | |
| 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 <[email protected]>
Signed-off-by: Peter Zijlstra (Intel) <[email protected]>
Link: https://lkml.kernel.org/r/[email protected]
Diffstat (limited to 'lib/test_fortify/write_overflow-strncpy-src.c')
0 files changed, 0 insertions, 0 deletions