66import graphql .language .Field ;
77import graphql .normalized .NormalizedDocument ;
88import graphql .normalized .NormalizedFieldCollector ;
9+ import graphql .util .LockKit ;
10+ import graphql .validation .QueryComplexityLimits ;
911import org .jspecify .annotations .Nullable ;
1012
1113import java .io .File ;
@@ -34,7 +36,9 @@ public final class DataFetchingFieldSelectionSetImpl implements DataFetchingFiel
3436 private final @ Nullable SelectedField parent ;
3537 private final String simplePrefix ;
3638 private final String typePrefix ;
37- private final Supplier <List <SelectedField >> immediateFields ;
39+ private final int maxFieldOccurrences ;
40+ private final LockKit .ReentrantLock immediateFieldsLock = new LockKit .ReentrantLock ();
41+ private @ Nullable List <SelectedField > immediateFields ;
3842 private final Supplier <List <SelectedField >> allFields ;
3943
4044 public static DataFetchingFieldSelectionSet newCollector (ExecutionContext context , MergedField field , GraphQLOutputType outputType , int parentLevel ) {
@@ -53,7 +57,8 @@ public DataFetchingFieldSelectionSetImpl(ExecutionContext context, List<Field> p
5357 this .parent = parent ;
5458 this .simplePrefix = simplePrefix ;
5559 this .typePrefix = typePrefix ;
56- this .immediateFields = interThreadMemoize (this ::collectImmediateFields );
60+ QueryComplexityLimits limits = context .getGraphQLContext ().get (QueryComplexityLimits .KEY );
61+ this .maxFieldOccurrences = (limits == null ? QueryComplexityLimits .getDefaultLimits () : limits ).getMaxFieldOccurrences ();
5762 this .allFields = interThreadMemoize (this ::collectAllFields );
5863 }
5964
@@ -65,12 +70,12 @@ private NormalizedDocument requireDocument() {
6570 return document ;
6671 }
6772
68- private List <SelectedField > collectImmediateFields () {
73+ private List <SelectedField > collectImmediateFields (LookaheadFieldBudget budget ) {
6974 NormalizedFieldCollector collector = new NormalizedFieldCollector (requireDocument (), context );
7075 List <GraphQLObjectType > types = possibleTypes ();
7176 List <SelectedField > fields = new ArrayList <>();
7277 for (GraphQLObjectType type : types ) {
73- addFields (fields , collector .collect (parentFields , type ), type , types .size () > 1 );
78+ addFields (fields , collector .collect (parentFields , type ), type , types .size () > 1 , budget );
7479 }
7580 return List .copyOf (fields );
7681 }
@@ -90,20 +95,22 @@ private List<GraphQLObjectType> possibleTypes() {
9095 return types ;
9196 }
9297
93- private void addFields (List <SelectedField > result , List <List <Field >> groups , GraphQLObjectType objectType , boolean conditional ) {
98+ private void addFields (List <SelectedField > result , List <List <Field >> groups , GraphQLObjectType objectType , boolean conditional , LookaheadFieldBudget budget ) {
9499 for (List <Field > fields : groups ) {
100+ budget .consume (1 );
95101 result .add (new SelectedFieldImpl (context , fields , objectType , parentLevel + 1 , conditional , parent , simplePrefix , typePrefix ));
96102 }
97103 }
98104
99105 private List <SelectedField > collectAllFields () {
100106 List <SelectedField > result = new ArrayList <>();
101107 Deque <SelectedField > pending = new ArrayDeque <>();
102- pushReverse (pending , getImmediateFields ());
108+ LookaheadFieldBudget budget = new LookaheadFieldBudget (maxFieldOccurrences );
109+ pushReverse (pending , getImmediateFields (budget ));
103110 while (!pending .isEmpty ()) {
104111 SelectedFieldImpl field = (SelectedFieldImpl ) pending .pop ();
105112 result .add (field );
106- pushReverse (pending , field .getTraversalChildren ());
113+ pushReverse (pending , field .getTraversalChildren (budget ));
107114 }
108115 return List .copyOf (result );
109116 }
@@ -116,8 +123,20 @@ private void pushReverse(Deque<SelectedField> pending, List<SelectedField> field
116123
117124 @ Override
118125 public List <SelectedField > getImmediateFields () {
126+ return getImmediateFields (new LookaheadFieldBudget (maxFieldOccurrences ));
127+ }
128+
129+ public List <SelectedField > getImmediateFields (LookaheadFieldBudget budget ) {
119130 requireDocument ();
120- return immediateFields .get ();
131+ return immediateFieldsLock .callLocked (() -> {
132+ if (immediateFields != null ) {
133+ budget .consume (immediateFields .size ());
134+ return immediateFields ;
135+ }
136+ List <SelectedField > fields = collectImmediateFields (budget );
137+ immediateFields = fields ;
138+ return fields ;
139+ });
121140 }
122141
123142 @ Override
0 commit comments