-
Notifications
You must be signed in to change notification settings - Fork 545
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Modify all DAG computations to be at most linear in the number of jobs (
#710) * ensure that DAG.update_ready becomes linear. * clarify installation * get rid of repeated bfs calls and directly use dicts and sets for DAG.needrun_jobs and DAG.jobs * simplification * revert test change: ancient should not apply for intermediate results * fix issue with dynamic handling * skip finished jobs when iterating over needrun jobs * remove issue 661 test as this is not the desired behavior of ancient. * remove test case (see previous commit) * add restart jobs to the DAG._ready_jobs set again. * fix ready computation for group jobs * fix __eq__ implementation of group jobs * fix ready determination for groups * restore ancient behavior as desired in issue #661
- Loading branch information
1 parent
cfb8348
commit 2e2c63a
Showing
12 changed files
with
93 additions
and
65 deletions.
There are no files selected for viewing
This file contains 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
This file contains 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
This file contains 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
This file contains 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
This file contains 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
This file contains 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
This file was deleted.
Oops, something went wrong.
This file was deleted.
Oops, something went wrong.
This file was deleted.
Oops, something went wrong.
Empty file.
Empty file.
This file contains 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