Design a Task Scheduler with Dependencies
A dependency-aware task scheduler: Kahn's algorithm rejects a cycle at submit and, as counts of unmet dependencies, releases tasks live; a ready heap by priority and a delayed heap by time behind one condition variable; tasks run outside the lock; doubling backoff for a flaky test; cancels and failures that skip everything downstream; fixed-rate recurring tasks; and 40 tasks on 4 workers.
01 · Seven build steps
LLD-21 · Design a Task Scheduler with Dependencies
Seven build steps. One of them flaky.
Seven steps, one flaky
Seven build steps, one of them flaky.
0:00 / 13:54