~learn.
lecture · 13:54 · 4 checkpoints · browser voiceExpert

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.