-
Notifications
You must be signed in to change notification settings - Fork 1.6k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Add simplified critical path scheduler to improve build times #2177
Merged
Commits on Aug 25, 2021
-
Configuration menu - View commit details
-
Copy full SHA for 4af9fc5 - Browse repository at this point
Copy the full SHA 4af9fc5View commit details -
Configuration menu - View commit details
-
Copy full SHA for 12b5b7c - Browse repository at this point
Copy the full SHA 12b5b7cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 8e23200 - Browse repository at this point
Copy the full SHA 8e23200View commit details -
The existing algorithm doesn't work because it strictly requires that all outputs are visited before updating an edge. So any task downstream from a task with multiple out-edges may get ignored. The fix is to always propagate your critical time to the next input node, and only place it in the queue if you offer a higher critical time.
Configuration menu - View commit details
-
Copy full SHA for 2fcf403 - Browse repository at this point
Copy the full SHA 2fcf403View commit details -
Configuration menu - View commit details
-
Copy full SHA for c5d355c - Browse repository at this point
Copy the full SHA c5d355cView commit details
Commits on Aug 27, 2021
-
Configuration menu - View commit details
-
Copy full SHA for 63b0a9a - Browse repository at this point
Copy the full SHA 63b0a9aView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5b8d19b - Browse repository at this point
Copy the full SHA 5b8d19bView commit details -
Configuration menu - View commit details
-
Copy full SHA for fe80637 - Browse repository at this point
Copy the full SHA fe80637View commit details -
Configuration menu - View commit details
-
Copy full SHA for c83167f - Browse repository at this point
Copy the full SHA c83167fView commit details
Commits on Oct 8, 2021
-
Configuration menu - View commit details
-
Copy full SHA for 77448b4 - Browse repository at this point
Copy the full SHA 77448b4View commit details
Commits on Mar 7, 2022
-
1. Move EdgePriorityQueue to graph.h and inherit from priority_queue 2. Add comment about edge->critical_time()
Configuration menu - View commit details
-
Copy full SHA for 24d1f5f - Browse repository at this point
Copy the full SHA 24d1f5fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 1af6daf - Browse repository at this point
Copy the full SHA 1af6dafView commit details -
Configuration menu - View commit details
-
Copy full SHA for 6ee9049 - Browse repository at this point
Copy the full SHA 6ee9049View commit details -
Configuration menu - View commit details
-
Copy full SHA for 1128a56 - Browse repository at this point
Copy the full SHA 1128a56View commit details -
Configuration menu - View commit details
-
Copy full SHA for a861164 - Browse repository at this point
Copy the full SHA a861164View commit details
Commits on Mar 8, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 026498f - Browse repository at this point
Copy the full SHA 026498fView commit details -
AddTarget cannot add edges to the ready queue before the critical time has been computed.
Configuration menu - View commit details
-
Copy full SHA for 4bd8db1 - Browse repository at this point
Copy the full SHA 4bd8db1View commit details -
Configuration menu - View commit details
-
Copy full SHA for a643af2 - Browse repository at this point
Copy the full SHA a643af2View commit details -
Configuration menu - View commit details
-
Copy full SHA for f2333b7 - Browse repository at this point
Copy the full SHA f2333b7View commit details -
Configuration menu - View commit details
-
Copy full SHA for 09d4faa - Browse repository at this point
Copy the full SHA 09d4faaView commit details
Commits on Aug 10, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 18220a3 - Browse repository at this point
Copy the full SHA 18220a3View commit details -
Configuration menu - View commit details
-
Copy full SHA for 29fe3ef - Browse repository at this point
Copy the full SHA 29fe3efView commit details
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.