Skip to content

Dependency Graph based ExecutionStrategy #1409

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.

Sign up for GitHub

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

Closed
gkesler wants to merge 51 commits into from
Closed

Dependency Graph based ExecutionStrategy #1409

Changes from 1 commit
Commits
Show all changes
51 commits
Select commit Hold shift + click to select a range
0ba108b
- DependencyGraph initial implementation
gkesler Dec 29, 2018
17f6a30
- simplified Vertex definition not to rely on a DependencyGraph
gkesler Dec 29, 2018
77a20a2
- refactored DependencyGraph.edges set to be backed by its vertices m…
gkesler Dec 29, 2018
61ae699
- further simplified implementation, added Edge.connectEndpoints and …
gkesler Dec 30, 2018
73cfcbc
- some code cleanup
gkesler Dec 30, 2018
4a4340d
- removed redundant check when calculating next closure of vertices t…
gkesler Dec 30, 2018
931b7fe
- added accessor to Edge.action property
gkesler Dec 31, 2018
1788694
- initial implementation of ExecuitonPlanBuilder
gkesler Jan 9, 2019
700b2ac
- saving current state
gkesler Jan 10, 2019
231d4fb
- saving current state
gkesler Jan 10, 2019
c6d8f04
- saving current state
gkesler Jan 11, 2019
5a43f28
- added computeXXXIfAbsent methods to TraverserContext to search recu…
gkesler Jan 11, 2019
f00e617
- code cleanu
gkesler Jan 11, 2019
8a918f6
- added TriXXX functors
gkesler Jan 11, 2019
9b98db9
- saving current state
gkesler Jan 11, 2019
15a3204
- updated traverse managers to allow custom implementations of Traver…
gkesler Jan 11, 2019
b26d5f4
- refactored traversal in ExecutionPlanBuilder to use custom Traverse…
gkesler Jan 11, 2019
6f7cd5e
- saving current state
gkesler Jan 11, 2019
5d06db0
- removed newly introduced unused funators
gkesler Jan 11, 2019
48f4d5d
eaned up ExecutionPlanBuilder implementation
gkesler Jan 11, 2019
60ae13b
- saving current state
gkesler Jan 12, 2019
e74310a
- code cleanup
gkesler Jan 12, 2019
ef8d638
- some code/expressions simplifications
gkesler Jan 14, 2019
882b99d
- saving current state
gkesler Jan 14, 2019
4125068
- Created ExecutionPlan class as a subclass of DependencyGraph and mo…
gkesler Jan 15, 2019
c2a94c0
- introduced DocumentVertex that passes its [root] data to the FieldV…
gkesler Jan 15, 2019
5790160
- added functional interfaces
gkesler Jan 16, 2019
d96e7f1
- added @FunctionalInterface annotation to TernaryOPerator
gkesler Jan 16, 2019
1fb8f7f
- added DependencyGraphContext interface
gkesler Jan 17, 2019
03e052d
- saving current state
gkesler Jan 17, 2019
771dbc8
- modified Vertex.dependsOn signature to allow brroader range of BiCo…
gkesler Jan 17, 2019
db43359
- simplified Vertex resolution protocol. Got read of canResolve method
gkesler Jan 17, 2019
f7683f7
- saving current state
gkesler Jan 17, 2019
73e7611
- saving current state
gkesler Jan 20, 2019
3425c9e
- Improved Async performance
gkesler Jan 24, 2019
8ddb8fe
- saving current state
gkesler Jan 25, 2019
23b8aeb
- saving current state
gkesler Jan 25, 2019
e53d011
- saving current state
gkesler Jan 26, 2019
40b2a80
- cleaned up propagation of the result holder across non-Field vertices
gkesler Jan 26, 2019
2f71c45
- implemented DAGExecutionStrategy based on DependencyGraph evaluation
gkesler Jan 26, 2019
f8c024f
- code cleanup
gkesler Jan 26, 2019
3fe624b
- overriden ExecutionPlan.orderDependecies method to create thread-sa…
gkesler Jan 26, 2019
83b9e8e
- synchronization optimization in EntityPlan.IteratorImpl
gkesler Jan 26, 2019
4af8a2f
- code cleanup
gkesler Jan 27, 2019
be7dad8
- simplifications and code cleanup
gkesler Jan 28, 2019
48cd644
- code cleanup
gkesler Jan 29, 2019
7eabd64
- code cleanup
gkesler Jan 29, 2019
48a1eb2
Merge branch 'master' into gkesler-dependency-graph
gkesler Jan 30, 2019
cb3f38f
- fixed formatting to reduce number of really changed files
gkesler Jan 30, 2019
92f5071
- corrected DependencyGraph traverser to automatically excluide unres…
gkesler Jan 30, 2019
32da077
Merge branch 'master' into gkesler-dependency-graph
gkesler Feb 21, 2019
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
- code cleanup
  • Loading branch information
@gkesler
gkesler committed Jan 29, 2019
commit 7eabd641a64f81e1c9efd33c541412c7bb632540
1 change: 0 additions & 1 deletion src/main/java/graphql/execution/ExecutionStepInfoFactory.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,6 @@
import graphql.schema.GraphQLList;
import graphql.schema.GraphQLObjectType;
import graphql.schema.GraphQLOutputType;
import graphql.schema.GraphQLTypeUtil;
import graphql.schema.visibility.GraphqlFieldVisibility;

import java.util.List;
Expand Down