distributed systems / LEVEL 4

The CI pipeline measured as a sum

EST.45 MIN

THEORY / RETRIEVAL

What to restore

Validate job ids and dependency references
Calculate earliest finish time over a DAG
Reject cycles and duration overflow instead of publishing a false ETA

Pipeline duration follows the critical path

Independent jobs can run concurrently when workers are available. A job's earliest start is the maximum finish time among its prerequisites; the pipeline duration is the maximum finish time of any job, not the sum of every duration.

Fast feedback and merge confidence are separate lanes

Cheap formatting and unit checks should fail early, while expensive integration and security checks remain required before merge or release. Caches are performance optimizations and must not let stale or poisoned artifacts bypass correctness gates.

CHECKPOINT

Build and lint each take 4 minutes in parallel; integration takes 6 minutes after both. What is the ideal critical path?

Confidence: 3/5

02 / IMPLEMENTATION

Implement the contract

Calculate ideal pipeline duration with unlimited workers. Reject duplicate ids, missing dependencies, dependency cycles, duplicate needs on one job, and u64 duration overflow. Empty pipelines take zero.

Initializing editor…

CLOUD SANDBOXnetwork off · 256 MB · 12 s

1 / 64 KB

OUTPUT

Runner is waiting for a submission.