Skip to content
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

Slow workflow graph construction - optimize input/output handling #90

Open
ryanrichholt opened this issue Nov 7, 2019 · 0 comments
Open
Labels
wish Long term ideas
Projects

Comments

@ryanrichholt
Copy link
Collaborator

This problem has been on my radar for a long time, but it hasn't been a priority because the time to build graphs for every workflow I've seen has been very small. If anyone is experiencing long wait times while building workflows, an explanation of the problem is below:

The time complexity for graph construction when tasks include input/output directives is something >=n^2. For each input directive, the workflow tasks are searched for a matching output directive. This could be greatly improved by adding nodes to the graph for each output directive. But, it's going to take some big modifications to the Workflow, graph, and iterator classes.

@ryanrichholt ryanrichholt added the wish Long term ideas label Nov 7, 2019
@ryanrichholt ryanrichholt added this to To do in Version 1.7 Feb 13, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
wish Long term ideas
Projects
Version 1.7
  
To do
Development

No branches or pull requests

1 participant