Submission from shalabhc

[shalabhc]

Submission Checklist

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

Approach Description

First identify chains and build a DAG of chains.
Run 23 worker threads and 1 scheduler thread. Two queues work_queue (workers pull targets that are ready to build) and built_queue (scheduler pulls the output of a build and schedules a target is possible).

Each worker builds a chain in one go, then puts the output in the built queue. The scheduler is single threaded so no contention on processing the outputs of builds. It identifies any targets that are now ready and pushes requests to build with the target and inputs in the work_queue.

[github-actions]

✅ Results

Metric	Value
Speedup	5.486010147404595x
Passed	true
Graphs	5

Per-graph results

Graph	Speedup	Status
chain.json	1.0107092028316933x	✅
diamond.json	10.139658385853531x	✅
realistic.json	17.895356294691847x	✅
tree.json	14.793632742853625x	✅
wide.json	14.928735215360716x	✅

---

View the leaderboard

[github-actions]

✅ Results

Metric	Value
Speedup	5.726278761782991x
Passed	true
Graphs	5

Per-graph results

Graph	Speedup	Status
chain.json	0.9892991145781219x	✅
diamond.json	10.482353217210411x	✅
realistic.json	18.735750128402568x	✅
tree.json	16.4135350640162x	✅
wide.json	16.98029405452072x	✅

---

View the leaderboard