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 /tools/perf/scripts/python/export-to-postgresql.py | |
| parent | sched/numa: Fix mm numa_scan_seq based unconditional scan (diff) | |
| download | wireguard-linux-2227a957e1d5b1941be4e4207879ec74f4bb37f8.tar.xz wireguard-linux-2227a957e1d5b1941be4e4207879ec74f4bb37f8.zip | |
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 'tools/perf/scripts/python/export-to-postgresql.py')
0 files changed, 0 insertions, 0 deletions