ltlopes

[ltlopes]

Submission Checklist

• My file is named submissions/<github_username>.py.
• My submission runs locally.
• My output matches the expected output.
• I did not hardcode the final output.

Approach Description

Producer–consumer with a single scheduler thread.

Workers (ThreadPoolExecutor) only run target.build(...) and push (name, result) onto a SimpleQueue.
Main thread is the only scheduler: drains the queue, decrements in_degree, submits newly-ready targets.
No locks on the hot path — in_degree, results, and dependents are touched only by the main thread; the queue handles cross-thread handoff.

Fast path: If the graph is a pure chain (1 root, every node has ≤1 dep), skip the pool and build in-line. Avoids thousands of thread dispatches.

[github-actions]

✅ Results

Metric	Value
Speedup	5.703234279106341x
Passed	true
Graphs	5

Per-graph results

Graph	Speedup	Status
chain.json	1.0103106387218372x	✅
diamond.json	11.832600686673837x	✅
realistic.json	20.732505772015333x	✅
tree.json	17.066836743700687x	✅
wide.json	17.56055205380378x	✅

---

View the leaderboard