Add dharamendrak submission#32
Open
dharamendrak wants to merge 4 commits into
Open
Conversation
Free-threaded scheduler: persistent thread-pool of 24 workers on queue.SimpleQueue, chain fast-path for linear DAGs, inline-execution to skip queue round-trips on chain links, and heap-based LPT priority only when both max_fan_in and max_fan_out exceed worker count. Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
Contributor
✅ Results
Per-graph results
|
Collect newly-ready children into a list under the lock, then enqueue them after release. The queue's internal lock no longer nests inside the main bookkeeping lock — less serialization at 24 workers. Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
Collect heap drains into a list under the lock, then push to queue afterwards. Keeps the queue's internal lock out of the main critical section, mirroring the FIFO worker change. Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
For pure linear DAGs, detect via one pass building a successor dict instead of materializing the full dependents map first. Saves the O(V+E) construction cost on chain graphs. Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Free-threaded scheduler: persistent thread-pool of 24 workers on queue.SimpleQueue, chain fast-path for linear DAGs, inline-execution to skip queue round-trips on chain links, and heap-based LPT priority only when both max_fan_in and max_fan_out exceed worker count.
Submission Checklist
submissions/<github_username>.py.Approach Description
[PLACEHOLDER: describe your approach, concurrency strategy, and any tradeoffs]