Skip to content

Submission/albertchae 2#17

Open
albertchae wants to merge 4 commits into
mpage:mainfrom
albertchae:submission/albertchae-2
Open

Submission/albertchae 2#17
albertchae wants to merge 4 commits into
mpage:mainfrom
albertchae:submission/albertchae-2

Conversation

@albertchae

Copy link
Copy Markdown

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

Similar approach to #9 but makes the main thread part of the worker pool

…0 dependencies, then decrement satisfied dependencies and continue
Each run(name) reads its deps' results, calls target.build(), then under a threading.Lock writes the result, decrements pending and
decrements remaining[d] for each dependent, queueing any that hit 0. Main thread waits on a threading.Event set when pending == 0.
…dPoolExecutor

Instead of built in queue.Queue, we want a bulk put which deque has, but deque doesn't have a blocking get so we wrap it with one
@github-actions

Copy link
Copy Markdown
Contributor

✅ Results

Metric Value
Speedup 5.955579180949793x
Passed true
Graphs 5

Per-graph results

Graph Speedup Status
chain.json 0.9923074231632761x
diamond.json 12.067619972347764x
realistic.json 24.759312733764528x
tree.json 22.788982093221932x
wide.json 22.926132984184942x

View the leaderboard

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant