Linux's Completely Fair Scheduler

how CFS uses red-black trees for O(log n) scheduling decisions, what virtual runtime means, and why this data structure powers every Linux machine