@wundergraph/composition 0.54.1 → 0.55.1

package/dist/ast/utils.d.ts

@@ -28,6 +28,7 @@ export type ObjectTypeNode = ObjectTypeDefinitionNode | ObjectTypeExtensionNode;
 export type ScalarTypeNode = ScalarTypeDefinitionNode | ScalarTypeExtensionNode;
 export type SchemaNode = SchemaDefinitionNode | SchemaExtensionNode;
 export type UnionTypeNode = UnionTypeDefinitionNode | UnionTypeExtensionNode;
+export type ParentTypeNode = EnumTypeNode | InputObjectTypeNode | InterfaceTypeNode | ObjectTypeNode | ScalarTypeNode | UnionTypeNode;
 export type InterfaceNodeKind = Kind.INTERFACE_TYPE_DEFINITION | Kind.INTERFACE_TYPE_EXTENSION;
 export type ObjectNodeKind = Kind.OBJECT_TYPE_DEFINITION | Kind.OBJECT_TYPE_EXTENSION;
 export type CompositeOutputNodeKind = InterfaceNodeKind | ObjectNodeKind;

package/dist/normalization/types.d.ts

@@ -4,7 +4,7 @@ import { type ConfigurationData, type Costs } from '../router-configuration/type
 import { type AuthorizationData, type ConditionalFieldData, type EntityData, type EntityInterfaceSubgraphData, type ParentDefinitionData, type PersistedDirectiveDefinitionData } from '../schema-building/types';
 import { type Graph } from '../resolvability-graph/graph';
 import { type InternalSubgraph } from '../subgraph/types';
-import { type DirectiveName, type TypeName } from '../types/types';
+import { type AbstractTypeName, type DirectiveName, type InterfaceTypeName, type SubgraphName, type TypeName } from '../types/types';
 export type NormalizationFailure = {
     errors: Array<Error>;
     success: false;
@@ -20,9 +20,10 @@ export type NormalizationSuccess = {
     entityInterfaces: Map<string, EntityInterfaceSubgraphData>;
     entityDataByTypeName: Map<string, EntityData>;
     fieldCoordsByNamedTypeName: Map<string, Set<string>>;
-    originalTypeNameByRenamedTypeName: Map<string, string>;
+    interfaceImplementationTypeNamesByInterfaceTypeName: Map<InterfaceTypeName, Set<InterfaceTypeName>>;
     isEventDrivenGraph: boolean;
     isVersionTwo: boolean;
+    originalTypeNameByRenamedTypeName: Map<string, string>;
     keyFieldNamesByParentTypeName: Map<string, Set<string>>;
     keyFieldSetsByEntityTypeNameByKeyFieldCoords: Map<string, Map<string, Set<string>>>;
     operationTypes: Map<string, OperationTypeNode>;
@@ -44,11 +45,12 @@ export type BatchNormalizationFailure = {
 };
 export type BatchNormalizationSuccess = {
     success: true;
-    authorizationDataByParentTypeName: Map<string, AuthorizationData>;
-    concreteTypeNamesByAbstractTypeName: Map<string, Set<string>>;
-    entityDataByTypeName: Map<string, EntityData>;
-    fieldCoordsByNamedTypeName: Map<string, Set<string>>;
-    internalSubgraphBySubgraphName: Map<string, InternalSubgraph>;
+    authorizationDataByParentTypeName: Map<TypeName, AuthorizationData>;
+    concreteTypeNamesByAbstractTypeName: Map<AbstractTypeName, Set<TypeName>>;
+    entityDataByTypeName: Map<TypeName, EntityData>;
+    fieldCoordsByNamedTypeName: Map<TypeName, Set<string>>;
+    interfaceImplementationTypeNamesByInterfaceTypeName: Map<InterfaceTypeName, Set<InterfaceTypeName>>;
+    internalSubgraphBySubgraphName: Map<SubgraphName, InternalSubgraph>;
     internalGraph: Graph;
     warnings: Array<Warning>;
 };

package/dist/resolvability-graph/constants/number-constants.d.ts

@@ -0,0 +1 @@
+export declare const MAX_RESOLVABILITY_PATH_SIZE: number;

package/dist/resolvability-graph/constants/number-constants.js

@@ -0,0 +1,5 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MAX_RESOLVABILITY_PATH_SIZE = void 0;
+exports.MAX_RESOLVABILITY_PATH_SIZE = 5;
+//# sourceMappingURL=number-constants.js.map

package/dist/resolvability-graph/constants/number-constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"number-constants.js","sourceRoot":"","sources":["../../../src/resolvability-graph/constants/number-constants.ts"],"names":[],"mappings":";;;AAAa,QAAA,2BAA2B,GAAW,CAAC,CAAC"}

package/dist/resolvability-graph/graph.d.ts

@@ -1,9 +1,10 @@
 import { Edge, EntityDataNode, GraphNode, type GraphNodeOptions, RootNode } from './graph-nodes';
 import { type GraphFieldData, type RootTypeName } from '../utils/types';
-import { type FieldName, type SubgraphName, type TypeName, type ValidationResult } from './types/types';
+import { type FieldName, type NodeName, type SubgraphName, type TypeName, type ValidationResult } from './types/types';
 import { type ConsolidateUnresolvablePathsParams, type ValidateEntitiesParams, type VisitEntityParams } from './types/params';
 import { type NodeResolutionData } from './node-resolution-data/node-resolution-data';
-import { type EntityResolvabilityErrorsParams, type EntitySharedRootFieldResolvabilityErrorsParams } from './utils/types/params';
+import { type EntityResolvabilityErrorsParams } from './utils/types/params';
+import { type EntityAncestorCollection } from './utils/types/types';
 export declare class Graph {
     edgeId: number;
     entityDataNodeByTypeName: Map<string, EntityDataNode>;
@@ -34,5 +35,5 @@ export declare class Graph {
     validateRootFieldEntities({ rootFieldData, walker }: ValidateEntitiesParams): ValidationResult;
     validateEntities(params: ValidateEntitiesParams): ValidationResult;
     getEntityResolvabilityErrors({ entityNodeName, pathFromRoot, rootFieldData, subgraphNameByUnresolvablePath, }: EntityResolvabilityErrorsParams): Array<Error>;
-    getSharedEntityResolvabilityErrors({ entityNodeNames, pathFromRoot, rootFieldData, resDataByPath, subgraphNameByUnresolvablePath, }: EntitySharedRootFieldResolvabilityErrorsParams): Array<Error>;
+    getEntityAncestorCollection(entityNodeNames: Set<NodeName>): EntityAncestorCollection;
 }

package/dist/resolvability-graph/graph.js

@@ -262,6 +262,11 @@ class Graph {
     validateSharedRootFieldEntities({ rootFieldData, walker }) {
         const resolvedPaths = new Set();
         for (const [pathFromRoot, entityNodeNames] of walker.entityNodeNamesByPath) {
+            if (walker.unresolvablePaths.size < 1) {
+                return {
+                    success: true,
+                };
+            }
             const subgraphNameByUnresolvablePath = new Map();
             // Shared fields are unique contexts, so the resolution data cannot be reused.
             const resDataByRelativeOriginPath = new Map();
@@ -287,37 +292,29 @@ class Graph {
                 subgraphNameByUnresolvablePath,
                 walker,
             });
+            // Check nothing further needs to be done
             if (subgraphNameByUnresolvablePath.size < 1) {
                 continue;
             }
+            // Only do this if we have to
             this.consolidateUnresolvableEntityWithRootPaths({
                 pathFromRoot,
                 resDataByRelativeOriginPath,
                 subgraphNameByUnresolvablePath,
                 walker,
             });
-            const errors = new Array();
-            if (subgraphNameByUnresolvablePath.size > 0) {
-                errors.push(...this.getSharedEntityResolvabilityErrors({
-                    entityNodeNames,
-                    resDataByPath: resDataByRelativeOriginPath,
-                    pathFromRoot,
-                    rootFieldData,
-                    subgraphNameByUnresolvablePath,
-                }));
-            }
-            if (walker.unresolvablePaths.size > 0) {
-                errors.push(...(0, utils_1.generateRootResolvabilityErrors)({
-                    unresolvablePaths: walker.unresolvablePaths,
-                    resDataByPath: walker.resDataByPath,
-                    rootFieldData,
-                }));
-            }
-            if (errors.length < 1) {
+            // Check again before returning an error
+            if (subgraphNameByUnresolvablePath.size < 1) {
                 continue;
             }
             return {
-                errors,
+                errors: (0, utils_1.generateSharedEntityResolvabilityErrors)({
+                    entityAncestors: this.getEntityAncestorCollection(entityNodeNames),
+                    pathFromRoot,
+                    resDataByPath: resDataByRelativeOriginPath,
+                    rootFieldData: rootFieldData,
+                    subgraphNameByUnresolvablePath,
+                }),
                 success: false,
             };
         }
@@ -391,26 +388,24 @@ class Graph {
             subgraphNameByUnresolvablePath,
         });
     }
-    getSharedEntityResolvabilityErrors({ entityNodeNames, pathFromRoot, rootFieldData, resDataByPath, subgraphNameByUnresolvablePath, }) {
-        let entityTypeName = undefined;
+    getEntityAncestorCollection(entityNodeNames) {
+        const typeName = (0, utils_2.getFirstEntry)(entityNodeNames).split(string_constants_1.LITERAL_PERIOD)[1];
+        const { fieldSetsByTargetSubgraphName } = (0, utils_2.getOrThrowError)(this.entityDataNodeByTypeName, typeName, 'entityDataNodeByTypeName');
         const subgraphNames = new Array();
+        const sourceSubgraphNamesBySatisfiedFieldSet = new Map();
         for (const entityNodeName of entityNodeNames) {
-            const segments = entityNodeName.split(string_constants_1.LITERAL_PERIOD);
-            entityTypeName ??= segments[1];
-            subgraphNames.push(segments[0]);
+            const { satisfiedFieldSets, subgraphName } = (0, utils_2.getOrThrowError)(this.nodeByNodeName, entityNodeName, 'nodeByNodeName');
+            for (const fieldSet of satisfiedFieldSets) {
+                (0, utils_2.getValueOrDefault)(sourceSubgraphNamesBySatisfiedFieldSet, fieldSet, () => []).push(subgraphName);
+            }
+            subgraphNames.push(subgraphName);
         }
-        const { fieldSetsByTargetSubgraphName } = (0, utils_2.getOrThrowError)(this.entityDataNodeByTypeName, entityTypeName, 'entityDataNodeByTypeName');
-        return (0, utils_1.generateSharedEntityResolvabilityErrors)({
-            entityAncestors: {
-                fieldSetsByTargetSubgraphName,
-                subgraphNames,
-                typeName: entityTypeName,
-            },
-            pathFromRoot,
-            resDataByPath,
-            rootFieldData: rootFieldData,
-            subgraphNameByUnresolvablePath,
-        });
+        return {
+            fieldSetsByTargetSubgraphName,
+            sourceSubgraphNamesBySatisfiedFieldSet,
+            subgraphNames,
+            typeName,
+        };
     }
 }
 exports.Graph = Graph;

package/dist/resolvability-graph/graph.js.map

@@ -1 +1 @@
-{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/resolvability-graph/graph.ts"],"names":[],"mappings":";;;AAAA,+CAAiG;AACjG,yCAMuB;AAEvB,0CAAmF;AAenF,mEAA+F;AAC/F,wEAAoE;AACpE,qFAAgF;AAMhF,MAAa,KAAK;IAChB,MAAM,GAAG,CAAC,CAAC,CAAC;IACZ,wBAAwB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC/D,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,eAAe,GAAG,IAAI,GAAG,EAA8B,CAAC;IACxD,0BAA0B,GAAG,IAAI,GAAG,EAAY,CAAC;IACjD,kBAAkB,GAAG,IAAI,GAAG,EAA0B,CAAC;IACvD,YAAY,GAAiB,iCAAc,CAAC;IAC5C,iBAAiB,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC5D,6BAA6B,GAAG,IAAI,GAAG,EAAoD,CAAC;IAC5F,6BAA6B,GAAG,IAAI,GAAG,EAA2B,CAAC;IACnE,WAAW,GAAG,CAAC,CAAC,CAAC;IAEjB,gBAAe,CAAC;IAEhB,WAAW,CAAC,QAAsB;QAChC,OAAO,IAAA,yBAAiB,EAAC,IAAI,CAAC,kBAAkB,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,sBAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,eAAe,CAAC,QAAkB,EAAE,OAA0B;QAC5D,MAAM,QAAQ,GAAa,GAAG,IAAI,CAAC,YAAY,IAAI,QAAQ,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,UAAU,KAAK,CAAC,CAAC,OAAO,EAAE,UAAU,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,uBAAS,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACpE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,IAAA,yBAAiB,EAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1E,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,QAA8B,EAAE,QAAmB,EAAE,SAAiB,EAAE,cAAc,GAAG,KAAK;QACpG,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,kBAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACjE,IAAA,yBAAiB,EAAE,QAAqB,CAAC,qBAAqB,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,aAAa,GAAG,QAAqB,CAAC;QAC5C,MAAM,cAAc,GAAG,IAAI,kBAAI,CAC7B,IAAI,CAAC,aAAa,EAAE,EACpB,QAAQ,EACR,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAC9C,cAAc,CACf,CAAC;QACF,aAAa,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QAC7D,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,iBAAiB,CAAC,QAAkB;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,IAAI,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,4BAAc,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACrD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,aAAa;QACX,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,kBAAkB;QAChB,OAAO,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,mBAAmB,CAAC,QAAkB;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,cAAc,CAAC,QAAkB,EAAE,eAA+C;QAChF,MAAM,cAAc,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnE,IAAI,kCAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAwB,CAAC,CAAC;YAC5D,QAAQ,CAAC,uBAAuB,CAAC,eAAe,CAAC,CAAC;YAClD,QAAQ,CAAC,eAAe,GAAG,eAAe,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;YACvC,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAC9B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC/C,+GAA+G;gBAC/G,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzC,SAAS;gBACX,CAAC;gBACD,MAAM,aAAa,GAAG,cAAc,CAAC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACjF,KAAK,MAAM,YAAY,IAAI,aAAa,IAAI,EAAE,EAAE,CAAC;oBAC/C,uCAAuC;oBACvC,IAAI,YAAY,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;wBACvC,SAAS;oBACX,CAAC;oBACD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,YAAY,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAChF,IAAI,WAAW,EAAE,CAAC;wBAChB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,kBAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAC,YAA0B;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,WAAW,CAAC,EACV,0BAA0B,EAC1B,cAAc,EACd,mBAAmB,EACnB,2BAA2B,EAC3B,aAAa,EACb,8BAA8B,EAC9B,eAAe,GACG;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,0CAA0C,cAAc,IAAI,CAAC,CAAC;QAChF,CAAC;QACD,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACpC,MAAM,kBAAkB,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzE,IAAI,CAAC,kBAAkB,EAAE,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,wCAAwC,cAAc,IAAI,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,4BAAY,CAAC;YAC9B,0BAA0B;YAC1B,KAAK,EAAE,IAAI,CAAC,kBAAkB,EAAE;YAChC,mBAAmB;YACnB,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,2BAA2B;YAC3B,aAAa;YACb,8BAA8B;YAC9B,eAAe;SAChB,CAAC,CAAC;QACH,MAAM,yBAAyB,GAAG,UAAU,CAAC,+BAA+B,EAAE,CAAC;QAC/E,KAAK,MAAM,iBAAiB,IAAI,kBAAkB,EAAE,CAAC;YACnD,IACE,iBAAiB,CAAC,QAAQ,KAAK,UAAU,CAAC,QAAQ;gBAClD,CAAC,yBAAyB,CAAC,GAAG,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAC1D,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,EAAE,sBAAsB,EAAE,GAAG,MAAM,CAAC,iCAAiC,CAAC;gBAC1E,IAAI,EAAE,iBAAiB;gBACvB,aAAa,EAAE,EAAE;aAClB,CAAC,CAAC;YACH,qFAAqF;YACrF,IAAI,sBAAsB,EAAE,CAAC;gBAC3B,OAAO;YACT,CAAC;QACH,CAAC;QACD,+GAA+G;QAC/G,KAAK,MAAM,CAAC,oBAAoB,EAAE,aAAa,CAAC,IAAI,MAAM,CAAC,6BAA6B,EAAE,CAAC;YACzF;;;;eAIG;YACH,IAAI,CAAC,WAAW,CAAC;gBACf,0BAA0B;gBAC1B,cAAc,EAAE,oBAAoB;gBACpC,mBAAmB,EAAE,IAAA,wCAAgC,EAAC;oBACpD,mBAAmB;oBACnB,aAAa,EAAE,aAAa;iBAC7B,CAAC;gBACF,2BAA2B;gBAC3B,aAAa;gBACb,8BAA8B;gBAC9B,eAAe;aAChB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,QAAQ;QACN,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC;YACxD,KAAK,MAAM,CAAC,aAAa,EAAE,oBAAoB,CAAC,IAAI,QAAQ,CAAC,qBAAqB,EAAE,CAAC;gBACnF,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC1D,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACvB,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;oBACjE,IAAI,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,CAAC;wBAC3D,SAAS;oBACX,CAAC;oBACD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;gBACzD,CAAC;gBACD,MAAM,eAAe,GAAG,IAAI,mCAAe,CAAC;oBAC1C,KAAK,EAAE,IAAI,CAAC,kBAAkB,EAAE;oBAChC,4BAA4B,EAAE,IAAI,CAAC,iBAAiB;iBACrD,CAAC,CAAC;gBACH,IACE,eAAe,CAAC,mBAAmB,CAAC;oBAClC,KAAK,EAAE,oBAAoB;oBAC3B,YAAY,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,EAAE;iBAC9C,CAAC,CAAC,sBAAsB,EACzB,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,gBAAgB,GAAG,iBAAiB;oBACxC,CAAC,CAAC,eAAe,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC;oBAChD,CAAC,CAAC,eAAe,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC,CAAC;gBACnD,IAAI,eAAe,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACpE,SAAS;gBACX,CAAC;gBACD,MAAM,SAAS,GAAG,IAAA,uBAAe,EAAC,QAAQ,CAAC,eAAe,EAAE,aAAa,EAAE,iBAAiB,CAAC,CAAC;gBAC9F,MAAM,aAAa,GAAG,IAAA,wBAAgB,EAAC,QAAQ,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;gBAClG,+FAA+F;gBAC/F,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,OAAO;wBACL,MAAM,EAAE,IAAA,uCAA+B,EAAC;4BACtC,iBAAiB,EAAE,eAAe,CAAC,iBAAiB;4BACpD,aAAa,EAAE,eAAe,CAAC,aAAa;4BAC5C,aAAa;yBACd,CAAC;wBACF,OAAO,EAAE,KAAK;qBACf,CAAC;gBACJ,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,CAAC;gBACpG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBACpB,OAAO,MAAM,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED,0CAA0C,CAAC,EACzC,YAAY,EACZ,2BAA2B,EAC3B,8BAA8B,EAC9B,MAAM,GAC6B;QACnC,KAAK,MAAM,oBAAoB,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC5D,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACrE,MAAM,WAAW,GAAG,IAAA,uBAAe,EACjC,MAAM,CAAC,aAAa,EACpB,oBAAoB,EACpB,mCAAmC,CACpC,CAAC;YACF,MAAM,aAAa,GAAG,2BAA2B,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACpE,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,SAAS;YACX,CAAC;YACD,WAAW,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YACnC,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,EAAE,CAAC;gBAC9B,kFAAkF;gBAClF,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;gBACtD,SAAS;YACX,CAAC;YACD,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACtD,8BAA8B,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,0CAA0C,CAAC,EACzC,YAAY,EACZ,2BAA2B,EAC3B,8BAA8B,EAC9B,MAAM,GAC6B;QACnC,KAAK,MAAM,sBAAsB,IAAI,8BAA8B,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3E,MAAM,aAAa,GAAG,IAAA,uBAAe,EACnC,2BAA2B,EAC3B,sBAAsB,EACtB,6BAA6B,CAC9B,CAAC;YACF,MAAM,QAAQ,GAAG,GAAG,YAAY,GAAG,sBAAsB,EAAE,CAAC;YAC5D,MAAM,WAAW,GAAG,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACvD,sEAAsE;YACtE,IAAI,WAAW,EAAE,CAAC;gBAChB,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBACnC,WAAW,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YACD,8BAA8B,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,+BAA+B,CAAC,EAAE,aAAa,EAAE,MAAM,EAA0B;QAC/E,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC/C,KAAK,MAAM,CAAC,YAAY,EAAE,eAAe,CAAC,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAC3E,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAA+B,CAAC;YAC9E,8EAA8E;YAC9E,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAAqC,CAAC;YACjF;;iBAEK;YACL,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;gBAC7C,IAAI,CAAC,WAAW,CAAC;oBACf,0BAA0B,EAAE,IAAI,GAAG,EAAY;oBAC/C,cAAc;oBACd,2BAA2B,EAAE,2BAA2B;oBACxD,aAAa;oBACb,8BAA8B;oBAC9B,eAAe,EAAE,IAAI,GAAG,EAAY;iBACrC,CAAC,CAAC;YACL,CAAC;YACD;;iBAEK;YACL,IAAI,CAAC,0CAA0C,CAAC;gBAC9C,YAAY;gBACZ,2BAA2B;gBAC3B,8BAA8B;gBAC9B,MAAM;aACP,CAAC,CAAC;YACH,IAAI,8BAA8B,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YACD,IAAI,CAAC,0CAA0C,CAAC;gBAC9C,YAAY;gBACZ,2BAA2B;gBAC3B,8BAA8B;gBAC9B,MAAM;aACP,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,KAAK,EAAS,CAAC;YAClC,IAAI,8BAA8B,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5C,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,CAAC,kCAAkC,CAAC;oBACzC,eAAe;oBACf,aAAa,EAAE,2BAA2B;oBAC1C,YAAY;oBACZ,aAAa;oBACb,8BAA8B;iBAC/B,CAAC,CACH,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACtC,MAAM,CAAC,IAAI,CACT,GAAG,IAAA,uCAA+B,EAAC;oBACjC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;oBAC3C,aAAa,EAAE,MAAM,CAAC,aAAa;oBACnC,aAAa;iBACd,CAAC,CACH,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,OAAO;gBACL,MAAM;gBACN,OAAO,EAAE,KAAK;aACf,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACtC,OAAO;gBACL,MAAM,EAAE,IAAA,uCAA+B,EAAC;oBACtC,aAAa,EAAE,MAAM,CAAC,aAAa;oBACnC,aAAa;oBACb,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;iBAC5C,CAAC;gBACF,OAAO,EAAE,KAAK;aACf,CAAC;QACJ,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED,yBAAyB,CAAC,EAAE,aAAa,EAAE,MAAM,EAA0B;QACzE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC/C,KAAK,MAAM,CAAC,cAAc,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;YACzE,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAA+B,CAAC;YAC9E,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC/C,SAAS;YACX,CAAC;YACD,MAAM,2BAA2B,GAAG,IAAA,yBAAiB,EACnD,IAAI,CAAC,6BAA6B,EAClC,cAAc,EACd,GAAG,EAAE,CAAC,IAAI,GAAG,EAAqC,CACnD,CAAC;YACF,IAAI,CAAC,WAAW,CAAC;gBACf,0BAA0B,EAAE,IAAI,GAAG,EAAY;gBAC/C,cAAc;gBACd,2BAA2B,EAAE,2BAA2B;gBACxD,aAAa;gBACb,8BAA8B;gBAC9B,eAAe,EAAE,IAAA,yBAAiB,EAChC,IAAI,CAAC,6BAA6B,EAClC,cAAc,EACd,GAAG,EAAE,CAAC,IAAI,GAAG,EAAY,CAC1B;aACF,CAAC,CAAC;YAEH,IAAI,8BAA8B,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YAED,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,4BAA4B,CAAC;oBACxC,cAAc;oBACd,iDAAiD;oBACjD,YAAY,EAAE,IAAA,qBAAa,EAAC,WAAW,CAAC,IAAI,EAAE;oBAC9C,aAAa;oBACb,8BAA8B;iBAC/B,CAAC;gBACF,OAAO,EAAE,KAAK;aACf,CAAC;QACJ,CAAC;QACD,OAAO;YACL,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED,gBAAgB,CAAC,MAA8B;QAC7C,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IAED,4BAA4B,CAAC,EAC3B,cAAc,EACd,YAAY,EACZ,aAAa,EACb,8BAA8B,GACE;QAChC,MAAM,6BAA6B,GAAG,IAAA,uBAAe,EACnD,IAAI,CAAC,6BAA6B,EAClC,cAAc,EACd,+BAA+B,CAChC,CAAC;QACF,MAAM,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,iCAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,6BAA6B,EAAE,GAAG,IAAA,uBAAe,EACvD,IAAI,CAAC,wBAAwB,EAC7B,cAAc,EACd,0BAA0B,CAC3B,CAAC;QACF,OAAO,IAAA,yCAAiC,EAAC;YACvC,kBAAkB,EAAE;gBAClB,6BAA6B;gBAC7B,YAAY,EAAE,EAAE;gBAChB,QAAQ,EAAE,cAAc;aACzB;YACD,YAAY;YACZ,aAAa,EAAE,6BAA6B;YAC5C,aAAa,EAAE,aAAa;YAC5B,8BAA8B;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,kCAAkC,CAAC,EACjC,eAAe,EACf,YAAY,EACZ,aAAa,EACb,aAAa,EACb,8BAA8B,GACiB;QAC/C,IAAI,cAAc,GAAuB,SAAS,CAAC;QACnD,MAAM,aAAa,GAAG,IAAI,KAAK,EAAgB,CAAC;QAChD,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,iCAAc,CAAC,CAAC;YACtD,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,EAAE,6BAA6B,EAAE,GAAG,IAAA,uBAAe,EACvD,IAAI,CAAC,wBAAwB,EAC7B,cAAc,EACd,0BAA0B,CAC3B,CAAC;QACF,OAAO,IAAA,+CAAuC,EAAC;YAC7C,eAAe,EAAE;gBACf,6BAA6B;gBAC7B,aAAa;gBACb,QAAQ,EAAE,cAAe;aAC1B;YACD,YAAY;YACZ,aAAa;YACb,aAAa,EAAE,aAAa;YAC5B,8BAA8B;SAC/B,CAAC,CAAC;IACL,CAAC;CACF;AAnfD,sBAmfC"}
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/resolvability-graph/graph.ts"],"names":[],"mappings":";;;AAAA,+CAAiG;AACjG,yCAMuB;AAEvB,0CAAmF;AAenF,mEAA+F;AAC/F,wEAAoE;AACpE,qFAAgF;AAOhF,MAAa,KAAK;IAChB,MAAM,GAAG,CAAC,CAAC,CAAC;IACZ,wBAAwB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC/D,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,eAAe,GAAG,IAAI,GAAG,EAA8B,CAAC;IACxD,0BAA0B,GAAG,IAAI,GAAG,EAAY,CAAC;IACjD,kBAAkB,GAAG,IAAI,GAAG,EAA0B,CAAC;IACvD,YAAY,GAAiB,iCAAc,CAAC;IAC5C,iBAAiB,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC5D,6BAA6B,GAAG,IAAI,GAAG,EAAoD,CAAC;IAC5F,6BAA6B,GAAG,IAAI,GAAG,EAA2B,CAAC;IACnE,WAAW,GAAG,CAAC,CAAC,CAAC;IAEjB,gBAAe,CAAC;IAEhB,WAAW,CAAC,QAAsB;QAChC,OAAO,IAAA,yBAAiB,EAAC,IAAI,CAAC,kBAAkB,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,sBAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,eAAe,CAAC,QAAkB,EAAE,OAA0B;QAC5D,MAAM,QAAQ,GAAa,GAAG,IAAI,CAAC,YAAY,IAAI,QAAQ,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,UAAU,KAAK,CAAC,CAAC,OAAO,EAAE,UAAU,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,uBAAS,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACpE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,IAAA,yBAAiB,EAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1E,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,QAA8B,EAAE,QAAmB,EAAE,SAAiB,EAAE,cAAc,GAAG,KAAK;QACpG,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,kBAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACjE,IAAA,yBAAiB,EAAE,QAAqB,CAAC,qBAAqB,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,aAAa,GAAG,QAAqB,CAAC;QAC5C,MAAM,cAAc,GAAG,IAAI,kBAAI,CAC7B,IAAI,CAAC,aAAa,EAAE,EACpB,QAAQ,EACR,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAC9C,cAAc,CACf,CAAC;QACF,aAAa,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QAC7D,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,iBAAiB,CAAC,QAAkB;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,IAAI,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,4BAAc,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACrD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,aAAa;QACX,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,kBAAkB;QAChB,OAAO,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,mBAAmB,CAAC,QAAkB;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,cAAc,CAAC,QAAkB,EAAE,eAA+C;QAChF,MAAM,cAAc,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnE,IAAI,kCAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAwB,CAAC,CAAC;YAC5D,QAAQ,CAAC,uBAAuB,CAAC,eAAe,CAAC,CAAC;YAClD,QAAQ,CAAC,eAAe,GAAG,eAAe,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;YACvC,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAC9B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC/C,+GAA+G;gBAC/G,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzC,SAAS;gBACX,CAAC;gBACD,MAAM,aAAa,GAAG,cAAc,CAAC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACjF,KAAK,MAAM,YAAY,IAAI,aAAa,IAAI,EAAE,EAAE,CAAC;oBAC/C,uCAAuC;oBACvC,IAAI,YAAY,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;wBACvC,SAAS;oBACX,CAAC;oBACD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,YAAY,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAChF,IAAI,WAAW,EAAE,CAAC;wBAChB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,kBAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAC,YAA0B;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,WAAW,CAAC,EACV,0BAA0B,EAC1B,cAAc,EACd,mBAAmB,EACnB,2BAA2B,EAC3B,aAAa,EACb,8BAA8B,EAC9B,eAAe,GACG;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,0CAA0C,cAAc,IAAI,CAAC,CAAC;QAChF,CAAC;QACD,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACpC,MAAM,kBAAkB,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzE,IAAI,CAAC,kBAAkB,EAAE,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,wCAAwC,cAAc,IAAI,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,4BAAY,CAAC;YAC9B,0BAA0B;YAC1B,KAAK,EAAE,IAAI,CAAC,kBAAkB,EAAE;YAChC,mBAAmB;YACnB,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,2BAA2B;YAC3B,aAAa;YACb,8BAA8B;YAC9B,eAAe;SAChB,CAAC,CAAC;QACH,MAAM,yBAAyB,GAAG,UAAU,CAAC,+BAA+B,EAAE,CAAC;QAC/E,KAAK,MAAM,iBAAiB,IAAI,kBAAkB,EAAE,CAAC;YACnD,IACE,iBAAiB,CAAC,QAAQ,KAAK,UAAU,CAAC,QAAQ;gBAClD,CAAC,yBAAyB,CAAC,GAAG,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAC1D,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,EAAE,sBAAsB,EAAE,GAAG,MAAM,CAAC,iCAAiC,CAAC;gBAC1E,IAAI,EAAE,iBAAiB;gBACvB,aAAa,EAAE,EAAE;aAClB,CAAC,CAAC;YACH,qFAAqF;YACrF,IAAI,sBAAsB,EAAE,CAAC;gBAC3B,OAAO;YACT,CAAC;QACH,CAAC;QACD,+GAA+G;QAC/G,KAAK,MAAM,CAAC,oBAAoB,EAAE,aAAa,CAAC,IAAI,MAAM,CAAC,6BAA6B,EAAE,CAAC;YACzF;;;;eAIG;YACH,IAAI,CAAC,WAAW,CAAC;gBACf,0BAA0B;gBAC1B,cAAc,EAAE,oBAAoB;gBACpC,mBAAmB,EAAE,IAAA,wCAAgC,EAAC;oBACpD,mBAAmB;oBACnB,aAAa,EAAE,aAAa;iBAC7B,CAAC;gBACF,2BAA2B;gBAC3B,aAAa;gBACb,8BAA8B;gBAC9B,eAAe;aAChB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,QAAQ;QACN,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC;YACxD,KAAK,MAAM,CAAC,aAAa,EAAE,oBAAoB,CAAC,IAAI,QAAQ,CAAC,qBAAqB,EAAE,CAAC;gBACnF,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC1D,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACvB,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;oBACjE,IAAI,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,CAAC;wBAC3D,SAAS;oBACX,CAAC;oBACD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;gBACzD,CAAC;gBACD,MAAM,eAAe,GAAG,IAAI,mCAAe,CAAC;oBAC1C,KAAK,EAAE,IAAI,CAAC,kBAAkB,EAAE;oBAChC,4BAA4B,EAAE,IAAI,CAAC,iBAAiB;iBACrD,CAAC,CAAC;gBACH,IACE,eAAe,CAAC,mBAAmB,CAAC;oBAClC,KAAK,EAAE,oBAAoB;oBAC3B,YAAY,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,EAAE;iBAC9C,CAAC,CAAC,sBAAsB,EACzB,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,gBAAgB,GAAG,iBAAiB;oBACxC,CAAC,CAAC,eAAe,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC;oBAChD,CAAC,CAAC,eAAe,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC,CAAC;gBACnD,IAAI,eAAe,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACpE,SAAS;gBACX,CAAC;gBAED,MAAM,SAAS,GAAG,IAAA,uBAAe,EAAC,QAAQ,CAAC,eAAe,EAAE,aAAa,EAAE,iBAAiB,CAAC,CAAC;gBAC9F,MAAM,aAAa,GAAG,IAAA,wBAAgB,EAAC,QAAQ,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;gBAClG,+FAA+F;gBAC/F,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,OAAO;wBACL,MAAM,EAAE,IAAA,uCAA+B,EAAC;4BACtC,iBAAiB,EAAE,eAAe,CAAC,iBAAiB;4BACpD,aAAa,EAAE,eAAe,CAAC,aAAa;4BAC5C,aAAa;yBACd,CAAC;wBACF,OAAO,EAAE,KAAK;qBACf,CAAC;gBACJ,CAAC;gBAED,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,CAAC;gBACpG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBACpB,OAAO,MAAM,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED,0CAA0C,CAAC,EACzC,YAAY,EACZ,2BAA2B,EAC3B,8BAA8B,EAC9B,MAAM,GAC6B;QACnC,KAAK,MAAM,oBAAoB,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC5D,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACrE,MAAM,WAAW,GAAG,IAAA,uBAAe,EACjC,MAAM,CAAC,aAAa,EACpB,oBAAoB,EACpB,mCAAmC,CACpC,CAAC;YACF,MAAM,aAAa,GAAG,2BAA2B,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACpE,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,SAAS;YACX,CAAC;YACD,WAAW,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YACnC,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,EAAE,CAAC;gBAC9B,kFAAkF;gBAClF,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;gBACtD,SAAS;YACX,CAAC;YACD,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACtD,8BAA8B,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,0CAA0C,CAAC,EACzC,YAAY,EACZ,2BAA2B,EAC3B,8BAA8B,EAC9B,MAAM,GAC6B;QACnC,KAAK,MAAM,sBAAsB,IAAI,8BAA8B,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3E,MAAM,aAAa,GAAG,IAAA,uBAAe,EACnC,2BAA2B,EAC3B,sBAAsB,EACtB,6BAA6B,CAC9B,CAAC;YACF,MAAM,QAAQ,GAAG,GAAG,YAAY,GAAG,sBAAsB,EAAE,CAAC;YAC5D,MAAM,WAAW,GAAG,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACvD,sEAAsE;YACtE,IAAI,WAAW,EAAE,CAAC;gBAChB,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBACnC,WAAW,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YACD,8BAA8B,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,+BAA+B,CAAC,EAAE,aAAa,EAAE,MAAM,EAA0B;QAC/E,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC/C,KAAK,MAAM,CAAC,YAAY,EAAE,eAAe,CAAC,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAC3E,IAAI,MAAM,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACtC,OAAO;oBACL,OAAO,EAAE,IAAI;iBACd,CAAC;YACJ,CAAC;YACD,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAA+B,CAAC;YAC9E,8EAA8E;YAC9E,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAAqC,CAAC;YACjF;;iBAEK;YACL,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;gBAC7C,IAAI,CAAC,WAAW,CAAC;oBACf,0BAA0B,EAAE,IAAI,GAAG,EAAY;oBAC/C,cAAc;oBACd,2BAA2B,EAAE,2BAA2B;oBACxD,aAAa;oBACb,8BAA8B;oBAC9B,eAAe,EAAE,IAAI,GAAG,EAAY;iBACrC,CAAC,CAAC;YACL,CAAC;YACD;;iBAEK;YACL,IAAI,CAAC,0CAA0C,CAAC;gBAC9C,YAAY;gBACZ,2BAA2B;gBAC3B,8BAA8B;gBAC9B,MAAM;aACP,CAAC,CAAC;YAEH,yCAAyC;YACzC,IAAI,8BAA8B,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YAED,6BAA6B;YAC7B,IAAI,CAAC,0CAA0C,CAAC;gBAC9C,YAAY;gBACZ,2BAA2B;gBAC3B,8BAA8B;gBAC9B,MAAM;aACP,CAAC,CAAC;YAEH,wCAAwC;YACxC,IAAI,8BAA8B,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YAED,OAAO;gBACL,MAAM,EAAE,IAAA,+CAAuC,EAAC;oBAC9C,eAAe,EAAE,IAAI,CAAC,2BAA2B,CAAC,eAAe,CAAC;oBAClE,YAAY;oBACZ,aAAa,EAAE,2BAA2B;oBAC1C,aAAa,EAAE,aAAa;oBAC5B,8BAA8B;iBAC/B,CAAC;gBACF,OAAO,EAAE,KAAK;aACf,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACtC,OAAO;gBACL,MAAM,EAAE,IAAA,uCAA+B,EAAC;oBACtC,aAAa,EAAE,MAAM,CAAC,aAAa;oBACnC,aAAa;oBACb,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;iBAC5C,CAAC;gBACF,OAAO,EAAE,KAAK;aACf,CAAC;QACJ,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED,yBAAyB,CAAC,EAAE,aAAa,EAAE,MAAM,EAA0B;QACzE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC/C,KAAK,MAAM,CAAC,cAAc,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;YACzE,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAA+B,CAAC;YAC9E,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC/C,SAAS;YACX,CAAC;YACD,MAAM,2BAA2B,GAAG,IAAA,yBAAiB,EACnD,IAAI,CAAC,6BAA6B,EAClC,cAAc,EACd,GAAG,EAAE,CAAC,IAAI,GAAG,EAAqC,CACnD,CAAC;YACF,IAAI,CAAC,WAAW,CAAC;gBACf,0BAA0B,EAAE,IAAI,GAAG,EAAY;gBAC/C,cAAc;gBACd,2BAA2B,EAAE,2BAA2B;gBACxD,aAAa;gBACb,8BAA8B;gBAC9B,eAAe,EAAE,IAAA,yBAAiB,EAChC,IAAI,CAAC,6BAA6B,EAClC,cAAc,EACd,GAAG,EAAE,CAAC,IAAI,GAAG,EAAY,CAC1B;aACF,CAAC,CAAC;YAEH,IAAI,8BAA8B,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YAED,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,4BAA4B,CAAC;oBACxC,cAAc;oBACd,iDAAiD;oBACjD,YAAY,EAAE,IAAA,qBAAa,EAAC,WAAW,CAAC,IAAI,EAAE;oBAC9C,aAAa;oBACb,8BAA8B;iBAC/B,CAAC;gBACF,OAAO,EAAE,KAAK;aACf,CAAC;QACJ,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED,gBAAgB,CAAC,MAA8B;QAC7C,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IAED,4BAA4B,CAAC,EAC3B,cAAc,EACd,YAAY,EACZ,aAAa,EACb,8BAA8B,GACE;QAChC,MAAM,6BAA6B,GAAG,IAAA,uBAAe,EACnD,IAAI,CAAC,6BAA6B,EAClC,cAAc,EACd,+BAA+B,CAChC,CAAC;QACF,MAAM,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,iCAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,6BAA6B,EAAE,GAAG,IAAA,uBAAe,EACvD,IAAI,CAAC,wBAAwB,EAC7B,cAAc,EACd,0BAA0B,CAC3B,CAAC;QACF,OAAO,IAAA,yCAAiC,EAAC;YACvC,kBAAkB,EAAE;gBAClB,6BAA6B;gBAC7B,YAAY,EAAE,EAAE;gBAChB,QAAQ,EAAE,cAAc;aACzB;YACD,YAAY;YACZ,aAAa,EAAE,6BAA6B;YAC5C,aAAa,EAAE,aAAa;YAC5B,8BAA8B;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,2BAA2B,CAAC,eAA8B;QACxD,MAAM,QAAQ,GAAG,IAAA,qBAAa,EAAC,eAAe,CAAE,CAAC,KAAK,CAAC,iCAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,6BAA6B,EAAE,GAAG,IAAA,uBAAe,EACvD,IAAI,CAAC,wBAAwB,EAC7B,QAAQ,EACR,0BAA0B,CAC3B,CAAC;QACF,MAAM,aAAa,GAAG,IAAI,KAAK,EAAgB,CAAC;QAChD,MAAM,sCAAsC,GAAG,IAAI,GAAG,EAA+B,CAAC;QACtF,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;YAC7C,MAAM,EAAE,kBAAkB,EAAE,YAAY,EAAE,GAAG,IAAA,uBAAe,EAC1D,IAAI,CAAC,cAAc,EACnB,cAAc,EACd,gBAAgB,CACjB,CAAC;YACF,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE,CAAC;gBAC1C,IAAA,yBAAiB,EAAC,sCAAsC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnG,CAAC;YACD,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnC,CAAC;QAED,OAAO;YACL,6BAA6B;YAC7B,sCAAsC;YACtC,aAAa;YACb,QAAQ;SACT,CAAC;IACJ,CAAC;CACF;AAhfD,sBAgfC"}

package/dist/resolvability-graph/types/types.d.ts

@@ -5,12 +5,13 @@ export type VisitNodeResult = {
     isRevisitedNode?: true;
 };
 export type FieldName = string;
+export type FieldCoords = `${TypeName}.${FieldName}`;
 export type NodeName = `${SubgraphName}.${TypeName}`;
 export type SelectionPath = string;
 export type SubgraphName = string;
 export type TypeName = string;
 export type RootFieldData = {
-    coords: `${TypeName}.${FieldName}`;
+    coords: FieldCoords;
     message: string;
     subgraphNames: Set<SubgraphName>;
 };

package/dist/resolvability-graph/utils/types/params.d.ts

@@ -1,4 +1,4 @@
-import { type NodeName, type RootFieldData, type SelectionPath, type SubgraphName } from '../../types/types';
+import { type FieldCoords, type NodeName, type RootFieldData, type SelectionPath, type SubgraphName } from '../../types/types';
 import { type NodeResolutionData } from '../../node-resolution-data/node-resolution-data';
 import { type EntityAncestorCollection, type EntityAncestorData } from './types';
 import { type UnresolvableFieldData } from '../utils';
@@ -48,3 +48,10 @@ export type GenerateSharedResolvabilityErrorReasonsParams = {
     unresolvableFieldData: UnresolvableFieldData;
     entityAncestors: EntityAncestorCollection;
 };
+export type GetEntityReasonsParams = {
+    coords: FieldCoords;
+    entityAncestors: EntityAncestorCollection;
+    fieldSets: Set<string>;
+    reasons: Array<string>;
+    targetSubgraphName: SubgraphName;
+};

package/dist/resolvability-graph/utils/types/types.d.ts

@@ -6,6 +6,7 @@ export type EntityAncestorData = {
 };
 export type EntityAncestorCollection = {
     fieldSetsByTargetSubgraphName: Map<SubgraphName, Set<string>>;
+    sourceSubgraphNamesBySatisfiedFieldSet: Map<string, Array<SubgraphName>>;
     subgraphNames: Array<SubgraphName>;
     typeName: TypeName;
 };

package/dist/resolvability-graph/utils/utils.d.ts

@@ -12,7 +12,7 @@ export type UnresolvableFieldData = {
 export declare function newRootFieldData(typeName: TypeName, fieldName: FieldName, subgraphNames: Set<SubgraphName>): RootFieldData;
 export declare function generateResolvabilityErrorReasons({ entityAncestorData, rootFieldData, unresolvableFieldData, }: GenerateResolvabilityErrorReasonsParams): Array<string>;
 export declare function generateSharedResolvabilityErrorReasons({ entityAncestors, rootFieldData, unresolvableFieldData, }: GenerateSharedResolvabilityErrorReasonsParams): Array<string>;
-export declare function generateSelectionSetSegments(fieldPath: string): SelectionSetSegments;
+export declare function generateSelectionSetSegments(fieldPath: string, limit?: number): SelectionSetSegments;
 export declare function renderSelectionSet({ outputEnd, outputStart, pathNodes }: SelectionSetSegments, fieldData: GraphFieldData): string;
 export declare function generateRootResolvabilityErrors({ resDataByPath, rootFieldData, unresolvablePaths, }: RootResolvabilityErrorsParams): Array<Error>;
 export declare function generateEntityResolvabilityErrors({ entityAncestorData, resDataByPath, pathFromRoot, rootFieldData, subgraphNameByUnresolvablePath, }: ResolvabilityErrorsParams): Array<Error>;

package/dist/resolvability-graph/utils/utils.js

@@ -12,6 +12,7 @@ exports.getMultipliedRelativeOriginPaths = getMultipliedRelativeOriginPaths;
 const errors_1 = require("../../errors/errors");
 const utils_1 = require("../../utils/utils");
 const string_constants_1 = require("../constants/string-constants");
+const number_constants_1 = require("../constants/number-constants");
 function newRootFieldData(typeName, fieldName, subgraphNames) {
     return {
         coords: `${typeName}.${fieldName}`,
@@ -78,8 +79,48 @@ function generateResolvabilityErrorReasons({ entityAncestorData, rootFieldData,
     }
     return reasons;
 }
+function getSelfEntityReasons({ entityAncestors: { subgraphNames, typeName }, fieldSets, reasons, targetSubgraphName, }) {
+    for (const fieldSet of fieldSets) {
+        const filteredSubgraphNames = subgraphNames.filter((subgraphName) => subgraphName !== targetSubgraphName);
+        if (filteredSubgraphNames.length < 1) {
+            continue;
+        }
+        const isSubsetPlural = filteredSubgraphNames.length > 1;
+        reasons.push(`The entity ancestor${isSubsetPlural ? 's' : ''} "${typeName}" in` +
+            ` subgraph${isSubsetPlural ? `s` : ``} "${filteredSubgraphNames.join(string_constants_1.QUOTATION_JOIN)}"` +
+            ` do${isSubsetPlural ? `` : `es`} not satisfy the key field set "${fieldSet}"` +
+            ` to access subgraph "${targetSubgraphName}".`);
+    }
+}
+function getAncestorEntityReasons({ coords, entityAncestors: { sourceSubgraphNamesBySatisfiedFieldSet, subgraphNames, typeName }, fieldSets, reasons, targetSubgraphName, }) {
+    const unsatisfiedFieldSetReasons = [];
+    const satisfiedFieldSetReasons = [];
+    for (const fieldSet of fieldSets) {
+        const sourceSubgraphNames = sourceSubgraphNamesBySatisfiedFieldSet.get(fieldSet);
+        if (!sourceSubgraphNames) {
+            const filteredSubgraphNames = subgraphNames.filter((subgraphName) => subgraphName !== targetSubgraphName);
+            const isSubsetPlural = filteredSubgraphNames.length > 1;
+            unsatisfiedFieldSetReasons.push(`The entity ancestor${isSubsetPlural ? 's' : ''} "${typeName}" in` +
+                ` subgraph${isSubsetPlural ? `s` : ``} "${filteredSubgraphNames.join(string_constants_1.QUOTATION_JOIN)}" ` +
+                ` do${isSubsetPlural ? `` : `es`} not satisfy the key field set "${fieldSet}"` +
+                ` to access subgraph "${targetSubgraphName}".`);
+            continue;
+        }
+        const filteredSubgraphNames = sourceSubgraphNames.filter((subgraphName) => subgraphName !== targetSubgraphName);
+        if (filteredSubgraphNames.length < 1) {
+            continue;
+        }
+        const isSubsetPlural = filteredSubgraphNames.length > 1;
+        satisfiedFieldSetReasons.push(`The entity ancestor "${typeName}" in subgraph${isSubsetPlural ? `s` : ``}` +
+            ` "${filteredSubgraphNames.join(string_constants_1.QUOTATION_JOIN)}" ${isSubsetPlural ? 'are' : 'is'} able to satisfy at least` +
+            ` one key field set to access subgraph "${targetSubgraphName}", but this still does not provide a route` +
+            ` to resolve "${coords}".`);
+    }
+    reasons.push(...(satisfiedFieldSetReasons.length > 0 ? satisfiedFieldSetReasons : unsatisfiedFieldSetReasons));
+}
 function generateSharedResolvabilityErrorReasons({ entityAncestors, rootFieldData, unresolvableFieldData, }) {
     const { externalSubgraphNames, fieldName, typeName, subgraphNames } = unresolvableFieldData;
+    const coords = `${typeName}.${fieldName}`;
     const reasons = [rootFieldData.message];
     if (externalSubgraphNames.size > 0) {
         const nonExternalSubgraphNames = subgraphNames.difference(externalSubgraphNames);
@@ -94,38 +135,61 @@ function generateSharedResolvabilityErrorReasons({ entityAncestors, rootFieldDat
             (subgraphNames.size > 1 ? `s` : ``) +
             `: "${[...subgraphNames].join(string_constants_1.QUOTATION_JOIN)}".`);
     }
+    const isEntity = typeName === entityAncestors.typeName;
     let hasIntersectingTargetSubgraph = false;
     for (const [targetSubgraphName, fieldSets] of entityAncestors.fieldSetsByTargetSubgraphName) {
         if (!subgraphNames.has(targetSubgraphName)) {
             continue;
         }
-        const filteredSubgraphNames = entityAncestors.subgraphNames.filter((subgraphName) => subgraphName !== targetSubgraphName);
-        const isSubsetPlural = filteredSubgraphNames.length > 1;
         hasIntersectingTargetSubgraph = true;
-        for (const fieldSet of fieldSets) {
-            reasons.push(`The entity ancestor "${entityAncestors.typeName}" in subgraph${isSubsetPlural ? `s` : ``}` +
-                ` "${filteredSubgraphNames.join(string_constants_1.QUOTATION_JOIN)}" do${isSubsetPlural ? `` : `es`} not satisfy` +
-                ` the key field set "${fieldSet}" to access subgraph "${targetSubgraphName}".`);
+        if (isEntity) {
+            getSelfEntityReasons({
+                coords,
+                entityAncestors,
+                fieldSets,
+                reasons,
+                targetSubgraphName,
+            });
+        }
+        else {
+            getAncestorEntityReasons({
+                coords,
+                entityAncestors,
+                fieldSets,
+                reasons,
+                targetSubgraphName,
+            });
         }
     }
     if (!hasIntersectingTargetSubgraph) {
         const isPlural = entityAncestors.subgraphNames.length > 1;
         reasons.push(`The entity ancestor "${entityAncestors.typeName}" in subgraph${isPlural ? `s` : ``}` +
-            ` "${entityAncestors.subgraphNames.join(string_constants_1.QUOTATION_JOIN)}" ha${isPlural ? `ve` : `s`} no accessible target` +
-            ` entities (resolvable @key directives) in the subgraphs where "${typeName}.${fieldName}" is defined.`);
+            ` "${entityAncestors.subgraphNames.join(string_constants_1.QUOTATION_JOIN)}" has no accessible target` +
+            ` entities (resolvable @key directives) in the subgraphs where "${coords}" is defined.`);
     }
     reasons.push(`The type "${typeName}" is not a descendant of any other entity ancestors that can provide a shared route to access "${fieldName}".`);
     if (typeName !== entityAncestors.typeName) {
-        reasons.push(`The type "${typeName}" has no accessible target entities (resolvable @key directives) in any other subgraph, so accessing other subgraphs is not possible.`);
+        reasons.push(`The type "${typeName}" has no accessible target entities (resolvable @key directives) in any` +
+            ` other subgraph, so accessing other subgraphs is not possible.`);
     }
     return reasons;
 }
-function generateSelectionSetSegments(fieldPath) {
+function generateSelectionSetSegments(fieldPath, limit = number_constants_1.MAX_RESOLVABILITY_PATH_SIZE) {
     // Regex is to split on singular periods and not fragments (... on TypeName)
     const pathNodes = fieldPath.split(/(?<=\w)\./);
     let outputStart = '';
     let outputEnd = '';
+    let shouldTruncate = false;
+    const truncatedNumber = pathNodes.length - limit * 2;
+    if (limit > 0 && pathNodes.length > limit * 2 + 1) {
+        // +1 so we always include the root field as the first selection
+        shouldTruncate = true;
+        pathNodes.splice(limit + 1, truncatedNumber - 1);
+    }
     for (let i = 0; i < pathNodes.length; i++) {
+        if (shouldTruncate && i === limit + 1) {
+            outputStart += string_constants_1.LITERAL_SPACE.repeat(i + 1) + `... # and ${truncatedNumber} truncated selections\n`;
+        }
         outputStart += string_constants_1.LITERAL_SPACE.repeat(i + 1) + pathNodes[i] + ` {\n`;
         outputEnd = string_constants_1.LITERAL_SPACE.repeat(i + 1) + `}\n` + outputEnd;
     }

package/dist/resolvability-graph/utils/utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../src/resolvability-graph/utils/utils.ts"],"names":[],"mappings":";;AA8BA,4CAaC;AAgBD,8EAgEC;AAED,0FA2DC;AAED,oEAcC;AAED,gDAUC;AAYD,0EAoCC;AAED,8EAyCC;AAED,0FAwCC;AAED,4EAYC;AAvWD,gDAA4D;AAC5D,6CAAoD;AAmBpD,oEAA8E;AAU9E,SAAgB,gBAAgB,CAC9B,QAAkB,EAClB,SAAoB,EACpB,aAAgC;IAEhC,OAAO;QACL,MAAM,EAAE,GAAG,QAAQ,IAAI,SAAS,EAAE;QAClC,OAAO,EACL,wBAAwB,QAAQ,IAAI,SAAS,wCAAwC;YACrF,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI;QACnD,aAAa;KACd,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAyB,EAAE,UAAkB;IAC7E,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC;IACnC,CAAC;IACD,OAAO,CACL,SAAS,CAAC,IAAI;QACd,UAAU;QACV,gCAAa,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QACpC,OAAO;QACP,gCAAa,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QACpC,KAAK,CACN,CAAC;AACJ,CAAC;AAED,SAAgB,iCAAiC,CAAC,EAChD,kBAAkB,EAClB,aAAa,EACb,qBAAqB,GACmB;IACxC,MAAM,EAAE,qBAAqB,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,qBAAqB,CAAC;IAC5F,MAAM,OAAO,GAAkB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,qBAAqB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,wBAAwB,GAAG,aAAa,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;QACjF,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,yDAAyD;YAC1F,CAAC,wBAAwB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,wBAAwB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,EAC9D,cAAc,QAAQ,IAAI,SAAS,uEAAuE;YACxG,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,qBAAqB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CAC5D,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,wCAAwC;YACzE,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CACpD,CAAC;IACJ,CAAC;IACD,IAAI,kBAAkB,EAAE,CAAC;QACvB,IAAI,6BAA6B,GAAG,KAAK,CAAC;QAC1C,KAAK,MAAM,CAAC,kBAAkB,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,6BAA6B,EAAE,CAAC;YAC/F,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,6BAA6B,GAAG,IAAI,CAAC;YACrC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,kBAAkB,CAAC,YAAY,KAAK,kBAAkB,EAAE,CAAC;oBAC3D,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,IAAI,CACV,wBAAwB,kBAAkB,CAAC,QAAQ,kBAAkB,kBAAkB,CAAC,YAAY,yCAAyC,QAAQ,yBAAyB,kBAAkB,IAAI,CACrM,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACnC,OAAO,CAAC,IAAI,CACV,wBAAwB,kBAAkB,CAAC,QAAQ,kBAAkB,kBAAkB,CAAC,YAAY,4FAA4F,QAAQ,IAAI,SAAS,eAAe,CACrO,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,kGAAkG,SAAS,IAAI,CACrI,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,IAAI,aAAa,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CACV,+DAA+D,aAAa,CAAC,MAAM,oCAAoC,SAAS,IAAI,CACrI,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,0FAA0F,SAAS,IAAI,CAC7H,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,kBAAkB,EAAE,QAAQ,EAAE,CAAC;QAC9C,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,uIAAuI,CAC7J,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAgB,uCAAuC,CAAC,EACtD,eAAe,EACf,aAAa,EACb,qBAAqB,GACyB;IAC9C,MAAM,EAAE,qBAAqB,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,qBAAqB,CAAC;IAC5F,MAAM,OAAO,GAAkB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,qBAAqB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,wBAAwB,GAAG,aAAa,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;QACjF,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,yDAAyD;YAC1F,CAAC,wBAAwB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,wBAAwB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,EAC9D,cAAc,QAAQ,IAAI,SAAS,uEAAuE;YACxG,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,qBAAqB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CAC5D,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,wCAAwC;YACzE,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CACpD,CAAC;IACJ,CAAC;IACD,IAAI,6BAA6B,GAAG,KAAK,CAAC;IAC1C,KAAK,MAAM,CAAC,kBAAkB,EAAE,SAAS,CAAC,IAAI,eAAe,CAAC,6BAA6B,EAAE,CAAC;QAC5F,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,MAAM,qBAAqB,GAAG,eAAe,CAAC,aAAa,CAAC,MAAM,CAChE,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,KAAK,kBAAkB,CACtD,CAAC;QACF,MAAM,cAAc,GAAG,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;QACxD,6BAA6B,GAAG,IAAI,CAAC;QACrC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,OAAO,CAAC,IAAI,CACV,wBAAwB,eAAe,CAAC,QAAQ,gBAAgB,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzF,KAAK,qBAAqB,CAAC,IAAI,CAAC,iCAAc,CAAC,OAAO,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,cAAc;gBAC9F,uBAAuB,QAAQ,yBAAyB,kBAAkB,IAAI,CACjF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,eAAe,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1D,OAAO,CAAC,IAAI,CACV,wBAAwB,eAAe,CAAC,QAAQ,gBAAgB,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACnF,KAAK,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,iCAAc,CAAC,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,uBAAuB;YAC1G,kEAAkE,QAAQ,IAAI,SAAS,eAAe,CACzG,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,kGAAkG,SAAS,IAAI,CACrI,CAAC;IACF,IAAI,QAAQ,KAAK,eAAe,CAAC,QAAQ,EAAE,CAAC;QAC1C,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,uIAAuI,CAC7J,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAgB,4BAA4B,CAAC,SAAiB;IAC5D,4EAA4E;IAC5E,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,WAAW,IAAI,gCAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACnE,SAAS,GAAG,gCAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC;IAC9D,CAAC;IACD,OAAO;QACL,SAAS;QACT,WAAW;QACX,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAgB,kBAAkB,CAChC,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAwB,EAC3D,SAAyB;IAEzB,OAAO,CACL,WAAW;QACX,gCAAa,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,wBAAwB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;QACrD,SAAS,CACV,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAiB,EAAE,YAAqB;IACnE,IAAI,YAAY,EAAE,CAAC;QACjB,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,GAAG,YAAY,GAAG,SAAS,EAAE,CAAC;QACvC,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAgB,+BAA+B,CAAC,EAC9C,aAAa,EACb,aAAa,EACb,iBAAiB,GACa;IAC9B,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAyB,CAAC;IAClE,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;QACrC,MAAM,kBAAkB,GAAG,IAAA,uBAAe,EAAC,aAAa,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC7D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,eAAe,EAAE,CAAC;YACxE,IAAI,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC;QAChE,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;YACrD,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;gBACtD,SAAS;gBACT,YAAY,EAAE,kBAAkB,CAAC,oBAAoB,EAAE,SAAS,CAAC;gBACjE,aAAa,EAAE,SAAS,CAAC,aAAa;gBACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ;aACtC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,KAAK,EAAS,CAAC;IAClC,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;QAC3D,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EACnB,qBAAqB,EACrB,iCAAiC,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAE,CAAC,CAC5E,CACF,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,iCAAiC,CAAC,EAChD,kBAAkB,EAClB,aAAa,EACb,YAAY,EACZ,aAAa,EACb,8BAA8B,GACJ;IAC1B,MAAM,MAAM,GAAG,IAAI,KAAK,EAAS,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,8BAA8B,EAAE,CAAC;QAClE,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAyB,CAAC;QAClE,MAAM,kBAAkB,GAAG,IAAA,uBAAe,EAAC,aAAa,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC7D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,eAAe,EAAE,CAAC;YACxE,IAAI,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACzD,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACpE,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;YACrD,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;gBACtD,SAAS;gBACT,YAAY,EAAE,kBAAkB,CAAC,oBAAoB,EAAE,SAAS,CAAC;gBACjE,aAAa,EAAE,SAAS,CAAC,aAAa;gBACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ;aACtC,CAAC,CAAC;QACL,CAAC;QACD,0DAA0D;QAC1D,kBAAkB,CAAC,YAAY,GAAG,YAAY,CAAC;QAC/C,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;YAC3D,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EACnB,qBAAqB,EACrB,iCAAiC,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,CAAC,CAChG,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,uCAAuC,CAAC,EACtD,eAAe,EACf,aAAa,EACb,YAAY,EACZ,aAAa,EACb,8BAA8B,GACE;IAChC,MAAM,MAAM,GAAG,IAAI,KAAK,EAAS,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,8BAA8B,CAAC,IAAI,EAAE,EAAE,CAAC;QACzD,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAyB,CAAC;QAClE,MAAM,kBAAkB,GAAG,IAAA,uBAAe,EAAC,aAAa,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC7D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,eAAe,EAAE,CAAC;YACxE,IAAI,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACzD,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACpE,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;YACrD,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;gBACtD,SAAS;gBACT,YAAY,EAAE,kBAAkB,CAAC,oBAAoB,EAAE,SAAS,CAAC;gBACjE,aAAa,EAAE,SAAS,CAAC,aAAa;gBACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ;aACtC,CAAC,CAAC;QACL,CAAC;QACD,0DAA0D;QAC1D,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;YAC3D,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EACnB,qBAAqB,EACrB,uCAAuC,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAE,eAAe,EAAE,CAAC,CACnG,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,gCAAgC,CAAC,EAC/C,mBAAmB,EACnB,aAAa,GAC0B;IACvC,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,OAAO,IAAI,GAAG,CAAgB,CAAC,aAAa,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAiB,CAAC;IACjD,KAAK,MAAM,UAAU,IAAI,mBAAmB,EAAE,CAAC;QAC7C,eAAe,CAAC,GAAG,CAAC,GAAG,UAAU,GAAG,aAAa,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC"}
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../src/resolvability-graph/utils/utils.ts"],"names":[],"mappings":";;AAiCA,4CAaC;AAgBD,8EAgEC;AA+DD,0FAqEC;AAED,oEA2BC;AAED,gDAUC;AAYD,0EAoCC;AAED,8EAyCC;AAED,0FAwCC;AAED,4EAYC;AA9bD,gDAA4D;AAC5D,6CAAoD;AAqBpD,oEAA8E;AAC9E,oEAA4E;AAU5E,SAAgB,gBAAgB,CAC9B,QAAkB,EAClB,SAAoB,EACpB,aAAgC;IAEhC,OAAO;QACL,MAAM,EAAE,GAAG,QAAQ,IAAI,SAAS,EAAE;QAClC,OAAO,EACL,wBAAwB,QAAQ,IAAI,SAAS,wCAAwC;YACrF,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI;QACnD,aAAa;KACd,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAyB,EAAE,UAAkB;IAC7E,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC;IACnC,CAAC;IACD,OAAO,CACL,SAAS,CAAC,IAAI;QACd,UAAU;QACV,gCAAa,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QACpC,OAAO;QACP,gCAAa,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QACpC,KAAK,CACN,CAAC;AACJ,CAAC;AAED,SAAgB,iCAAiC,CAAC,EAChD,kBAAkB,EAClB,aAAa,EACb,qBAAqB,GACmB;IACxC,MAAM,EAAE,qBAAqB,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,qBAAqB,CAAC;IAC5F,MAAM,OAAO,GAAkB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,qBAAqB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,wBAAwB,GAAG,aAAa,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;QACjF,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,yDAAyD;YAC1F,CAAC,wBAAwB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,wBAAwB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,EAC9D,cAAc,QAAQ,IAAI,SAAS,uEAAuE;YACxG,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,qBAAqB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CAC5D,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,wCAAwC;YACzE,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CACpD,CAAC;IACJ,CAAC;IACD,IAAI,kBAAkB,EAAE,CAAC;QACvB,IAAI,6BAA6B,GAAG,KAAK,CAAC;QAC1C,KAAK,MAAM,CAAC,kBAAkB,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,6BAA6B,EAAE,CAAC;YAC/F,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,6BAA6B,GAAG,IAAI,CAAC;YACrC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,kBAAkB,CAAC,YAAY,KAAK,kBAAkB,EAAE,CAAC;oBAC3D,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,IAAI,CACV,wBAAwB,kBAAkB,CAAC,QAAQ,kBAAkB,kBAAkB,CAAC,YAAY,yCAAyC,QAAQ,yBAAyB,kBAAkB,IAAI,CACrM,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACnC,OAAO,CAAC,IAAI,CACV,wBAAwB,kBAAkB,CAAC,QAAQ,kBAAkB,kBAAkB,CAAC,YAAY,4FAA4F,QAAQ,IAAI,SAAS,eAAe,CACrO,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,kGAAkG,SAAS,IAAI,CACrI,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,IAAI,aAAa,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CACV,+DAA+D,aAAa,CAAC,MAAM,oCAAoC,SAAS,IAAI,CACrI,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,0FAA0F,SAAS,IAAI,CAC7H,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,kBAAkB,EAAE,QAAQ,EAAE,CAAC;QAC9C,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,uIAAuI,CAC7J,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,oBAAoB,CAAC,EAC5B,eAAe,EAAE,EAAE,aAAa,EAAE,QAAQ,EAAE,EAC5C,SAAS,EACT,OAAO,EACP,kBAAkB,GACK;IACvB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,qBAAqB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,KAAK,kBAAkB,CAAC,CAAC;QAC1G,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,SAAS;QACX,CAAC;QAED,MAAM,cAAc,GAAG,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;QACxD,OAAO,CAAC,IAAI,CACV,sBAAsB,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,MAAM;YAChE,YAAY,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,qBAAqB,CAAC,IAAI,CAAC,iCAAc,CAAC,GAAG;YACvF,MAAM,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,mCAAmC,QAAQ,GAAG;YAC9E,wBAAwB,kBAAkB,IAAI,CACjD,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,EAChC,MAAM,EACN,eAAe,EAAE,EAAE,sCAAsC,EAAE,aAAa,EAAE,QAAQ,EAAE,EACpF,SAAS,EACT,OAAO,EACP,kBAAkB,GACK;IACvB,MAAM,0BAA0B,GAAkB,EAAE,CAAC;IACrD,MAAM,wBAAwB,GAAkB,EAAE,CAAC;IACnD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,mBAAmB,GAAG,sCAAsC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjF,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzB,MAAM,qBAAqB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,KAAK,kBAAkB,CAAC,CAAC;YAC1G,MAAM,cAAc,GAAG,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;YACxD,0BAA0B,CAAC,IAAI,CAC7B,sBAAsB,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,MAAM;gBAChE,YAAY,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,qBAAqB,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI;gBACxF,MAAM,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,mCAAmC,QAAQ,GAAG;gBAC9E,wBAAwB,kBAAkB,IAAI,CACjD,CAAC;YACF,SAAS;QACX,CAAC;QAED,MAAM,qBAAqB,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,KAAK,kBAAkB,CAAC,CAAC;QAChH,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,SAAS;QACX,CAAC;QAED,MAAM,cAAc,GAAG,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;QACxD,wBAAwB,CAAC,IAAI,CAC3B,wBAAwB,QAAQ,gBAAgB,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACzE,KAAK,qBAAqB,CAAC,IAAI,CAAC,iCAAc,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,2BAA2B;YAC5G,0CAA0C,kBAAkB,4CAA4C;YACxG,gBAAgB,MAAM,IAAI,CAC7B,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,0BAA0B,CAAC,CAAC,CAAC;AACjH,CAAC;AAED,SAAgB,uCAAuC,CAAC,EACtD,eAAe,EACf,aAAa,EACb,qBAAqB,GACyB;IAC9C,MAAM,EAAE,qBAAqB,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,qBAAqB,CAAC;IAC5F,MAAM,MAAM,GAAgB,GAAG,QAAQ,IAAI,SAAS,EAAE,CAAC;IACvD,MAAM,OAAO,GAAkB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,qBAAqB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,wBAAwB,GAAG,aAAa,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;QACjF,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,yDAAyD;YAC1F,CAAC,wBAAwB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,wBAAwB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,EAC9D,cAAc,QAAQ,IAAI,SAAS,uEAAuE;YACxG,CAAC,qBAAqB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,qBAAqB,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CAC5D,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,IAAI,CACV,cAAc,QAAQ,IAAI,SAAS,wCAAwC;YACzE,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI,CACpD,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,KAAK,eAAe,CAAC,QAAQ,CAAC;IACvD,IAAI,6BAA6B,GAAG,KAAK,CAAC;IAC1C,KAAK,MAAM,CAAC,kBAAkB,EAAE,SAAS,CAAC,IAAI,eAAe,CAAC,6BAA6B,EAAE,CAAC;QAC5F,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,6BAA6B,GAAG,IAAI,CAAC;QACrC,IAAI,QAAQ,EAAE,CAAC;YACb,oBAAoB,CAAC;gBACnB,MAAM;gBACN,eAAe;gBACf,SAAS;gBACT,OAAO;gBACP,kBAAkB;aACnB,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,wBAAwB,CAAC;gBACvB,MAAM;gBACN,eAAe;gBACf,SAAS;gBACT,OAAO;gBACP,kBAAkB;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,eAAe,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1D,OAAO,CAAC,IAAI,CACV,wBAAwB,eAAe,CAAC,QAAQ,gBAAgB,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACnF,KAAK,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,iCAAc,CAAC,4BAA4B;YACnF,kEAAkE,MAAM,eAAe,CAC1F,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,kGAAkG,SAAS,IAAI,CACrI,CAAC;IACF,IAAI,QAAQ,KAAK,eAAe,CAAC,QAAQ,EAAE,CAAC;QAC1C,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,yEAAyE;YAC5F,gEAAgE,CACnE,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAgB,4BAA4B,CAC1C,SAAiB,EACjB,QAAgB,8CAA2B;IAE3C,4EAA4E;IAC5E,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;IACrD,IAAI,KAAK,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAClD,gEAAgE;QAChE,cAAc,GAAG,IAAI,CAAC;QACtB,SAAS,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,cAAc,IAAI,CAAC,KAAK,KAAK,GAAG,CAAC,EAAE,CAAC;YACtC,WAAW,IAAI,gCAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,eAAe,yBAAyB,CAAC;QACrG,CAAC;QACD,WAAW,IAAI,gCAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACnE,SAAS,GAAG,gCAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC;IAC9D,CAAC;IACD,OAAO;QACL,SAAS;QACT,WAAW;QACX,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAgB,kBAAkB,CAChC,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAwB,EAC3D,SAAyB;IAEzB,OAAO,CACL,WAAW;QACX,gCAAa,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,wBAAwB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;QACrD,SAAS,CACV,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAiB,EAAE,YAAqB;IACnE,IAAI,YAAY,EAAE,CAAC;QACjB,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,GAAG,YAAY,GAAG,SAAS,EAAE,CAAC;QACvC,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAgB,+BAA+B,CAAC,EAC9C,aAAa,EACb,aAAa,EACb,iBAAiB,GACa;IAC9B,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAyB,CAAC;IAClE,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;QACrC,MAAM,kBAAkB,GAAG,IAAA,uBAAe,EAAC,aAAa,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC7D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,eAAe,EAAE,CAAC;YACxE,IAAI,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC;QAChE,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;YACrD,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;gBACtD,SAAS;gBACT,YAAY,EAAE,kBAAkB,CAAC,oBAAoB,EAAE,SAAS,CAAC;gBACjE,aAAa,EAAE,SAAS,CAAC,aAAa;gBACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ;aACtC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,KAAK,EAAS,CAAC;IAClC,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;QAC3D,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EACnB,qBAAqB,EACrB,iCAAiC,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAE,CAAC,CAC5E,CACF,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,iCAAiC,CAAC,EAChD,kBAAkB,EAClB,aAAa,EACb,YAAY,EACZ,aAAa,EACb,8BAA8B,GACJ;IAC1B,MAAM,MAAM,GAAG,IAAI,KAAK,EAAS,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,8BAA8B,EAAE,CAAC;QAClE,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAyB,CAAC;QAClE,MAAM,kBAAkB,GAAG,IAAA,uBAAe,EAAC,aAAa,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC7D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,eAAe,EAAE,CAAC;YACxE,IAAI,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACzD,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACpE,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;YACrD,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;gBACtD,SAAS;gBACT,YAAY,EAAE,kBAAkB,CAAC,oBAAoB,EAAE,SAAS,CAAC;gBACjE,aAAa,EAAE,SAAS,CAAC,aAAa;gBACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ;aACtC,CAAC,CAAC;QACL,CAAC;QACD,0DAA0D;QAC1D,kBAAkB,CAAC,YAAY,GAAG,YAAY,CAAC;QAC/C,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;YAC3D,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EACnB,qBAAqB,EACrB,iCAAiC,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,CAAC,CAChG,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,uCAAuC,CAAC,EACtD,eAAe,EACf,aAAa,EACb,YAAY,EACZ,aAAa,EACb,8BAA8B,GACE;IAChC,MAAM,MAAM,GAAG,IAAI,KAAK,EAAS,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,8BAA8B,CAAC,IAAI,EAAE,EAAE,CAAC;QACzD,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAyB,CAAC;QAClE,MAAM,kBAAkB,GAAG,IAAA,uBAAe,EAAC,aAAa,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC7D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,eAAe,EAAE,CAAC;YACxE,IAAI,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACzD,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACpE,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;YACrD,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;gBACtD,SAAS;gBACT,YAAY,EAAE,kBAAkB,CAAC,oBAAoB,EAAE,SAAS,CAAC;gBACjE,aAAa,EAAE,SAAS,CAAC,aAAa;gBACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ;aACtC,CAAC,CAAC;QACL,CAAC;QACD,0DAA0D;QAC1D,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;YAC3D,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EACnB,qBAAqB,EACrB,uCAAuC,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAE,eAAe,EAAE,CAAC,CACnG,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,gCAAgC,CAAC,EAC/C,mBAAmB,EACnB,aAAa,GAC0B;IACvC,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,OAAO,IAAI,GAAG,CAAgB,CAAC,aAAa,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAiB,CAAC;IACjD,KAAK,MAAM,UAAU,IAAI,mBAAmB,EAAE,CAAC;QAC7C,eAAe,CAAC,GAAG,CAAC,GAAG,UAAU,GAAG,aAAa,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC"}

package/dist/schema-building/params.d.ts

@@ -0,0 +1,8 @@
+import { type TypeNode } from 'graphql';
+import { type InterfaceTypeName, type TypeName } from '../types/types';
+export type IsTypeValidImplementationParams = {
+    concreteTypeNamesByAbstractTypeName: Map<TypeName, Set<TypeName>>;
+    implementationType: TypeNode;
+    interfaceImplementationTypeNamesByInterfaceTypeName: Map<InterfaceTypeName, Set<InterfaceTypeName>>;
+    originalType: TypeNode;
+};

package/dist/schema-building/params.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=params.js.map

package/dist/schema-building/params.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"params.js","sourceRoot":"","sources":["../../src/schema-building/params.ts"],"names":[],"mappings":""}

package/dist/schema-building/utils.d.ts

@@ -1,10 +1,11 @@
 import { type BooleanValueNode, type ConstDirectiveNode, type ConstValueNode, type DefinitionNode, type DirectiveDefinitionNode, type EnumValueDefinitionNode, type EnumValueNode, type FieldDefinitionNode, type FloatValueNode, type InputValueDefinitionNode, type IntValueNode, Kind, type NullValueNode, OperationTypeNode, type StringValueNode, type TypeNode } from 'graphql';
 import { type AuthorizationData, type ChildData, type CompositeOutputData, type ConditionalFieldData, type DefinitionData, type ExternalFieldData, type FieldData, type InputObjectDefinitionData, type InputValueData, type InterfaceDefinitionData, type NodeData, type ObjectDefinitionData, type ParentDefinitionData, type PersistedDirectiveDefinitionData, type PersistedDirectivesData, type SchemaData } from './types';
 import { type MutableDefinitionNode, type MutableFieldNode, type MutableInputValueNode } from './ast';
-import { type ObjectTypeNode } from '../ast/utils';
+import { type InterfaceTypeNode, type ObjectTypeNode, type ParentTypeNode } from '../ast/utils';
 import { type SubscriptionFilterValue } from '../router-configuration/types';
 import { type InputNodeKind, type OutputNodeKind } from '../utils/types';
 import { type DirectiveName, type FieldName, type SubgraphName, type TypeName } from '../types/types';
+import { type IsTypeValidImplementationParams } from './params';
 export declare function newPersistedDirectivesData(): PersistedDirectivesData;
 type IsNodeExternalOrShareableResult = {
     isExternal: boolean;
@@ -47,7 +48,7 @@ export declare enum MergeMethod {
     INTERSECTION = 1,
     CONSISTENT = 2
 }
-export declare function isTypeValidImplementation(originalType: TypeNode, implementationType: TypeNode, concreteTypeNamesByAbstractTypeName: Map<TypeName, Set<TypeName>>): boolean;
+export declare function isTypeValidImplementation({ concreteTypeNamesByAbstractTypeName, implementationType, interfaceImplementationTypeNamesByInterfaceTypeName, originalType, }: IsTypeValidImplementationParams): boolean;
 export declare function isNodeDataInaccessible(data: NodeData): boolean;
 export declare function isLeafKind(kind: Kind): boolean;
 export declare function getSubscriptionFilterValue(valueNode: BooleanValueNode | EnumValueNode | FloatValueNode | IntValueNode | NullValueNode | StringValueNode): SubscriptionFilterValue;
@@ -62,4 +63,5 @@ export declare function isFieldData(data: ChildData | NodeData | SchemaData): da
 export declare function isInputObjectDefinitionData(data: ParentDefinitionData): data is InputObjectDefinitionData;
 export declare function isInputNodeKind(kind: Kind): kind is InputNodeKind;
 export declare function isOutputNodeKind(kind: Kind): kind is OutputNodeKind;
+export declare function isInterfaceNode(node: ParentTypeNode): node is InterfaceTypeNode;
 export {};

package/dist/schema-building/utils.js

@@ -41,6 +41,7 @@ exports.isFieldData = isFieldData;
 exports.isInputObjectDefinitionData = isInputObjectDefinitionData;
 exports.isInputNodeKind = isInputNodeKind;
 exports.isOutputNodeKind = isOutputNodeKind;
+exports.isInterfaceNode = isInterfaceNode;
 const graphql_1 = require("graphql");
 const types_1 = require("./types");
 const utils_1 = require("../ast/utils");
@@ -476,15 +477,25 @@ var MergeMethod;
     MergeMethod[MergeMethod["INTERSECTION"] = 1] = "INTERSECTION";
     MergeMethod[MergeMethod["CONSISTENT"] = 2] = "CONSISTENT";
 })(MergeMethod || (exports.MergeMethod = MergeMethod = {}));
-function isTypeValidImplementation(originalType, implementationType, concreteTypeNamesByAbstractTypeName) {
+function isTypeValidImplementation({ concreteTypeNamesByAbstractTypeName, implementationType, interfaceImplementationTypeNamesByInterfaceTypeName, originalType, }) {
     if (originalType.kind === graphql_1.Kind.NON_NULL_TYPE) {
         if (implementationType.kind !== graphql_1.Kind.NON_NULL_TYPE) {
             return false;
         }
-        return isTypeValidImplementation(originalType.type, implementationType.type, concreteTypeNamesByAbstractTypeName);
+        return isTypeValidImplementation({
+            concreteTypeNamesByAbstractTypeName,
+            implementationType: implementationType.type,
+            interfaceImplementationTypeNamesByInterfaceTypeName,
+            originalType: originalType.type,
+        });
     }
     if (implementationType.kind === graphql_1.Kind.NON_NULL_TYPE) {
-        return isTypeValidImplementation(originalType, implementationType.type, concreteTypeNamesByAbstractTypeName);
+        return isTypeValidImplementation({
+            concreteTypeNamesByAbstractTypeName,
+            implementationType: implementationType.type,
+            interfaceImplementationTypeNamesByInterfaceTypeName,
+            originalType,
+        });
     }
     switch (originalType.kind) {
         case graphql_1.Kind.NAMED_TYPE:
@@ -494,16 +505,19 @@ function isTypeValidImplementation(originalType, implementationType, concreteTyp
                 if (originalTypeName === implementationTypeName) {
                     return true;
                 }
+                const abstractTypes = interfaceImplementationTypeNamesByInterfaceTypeName.get(originalTypeName);
                 const concreteTypes = concreteTypeNamesByAbstractTypeName.get(originalTypeName);
-                if (!concreteTypes) {
-                    return false;
-                }
-                return concreteTypes.has(implementationTypeName);
+                return !!(concreteTypes?.has(implementationTypeName) || abstractTypes?.has(implementationTypeName));
             }
             return false;
         default:
             if (implementationType.kind === graphql_1.Kind.LIST_TYPE) {
-                return isTypeValidImplementation(originalType.type, implementationType.type, concreteTypeNamesByAbstractTypeName);
+                return isTypeValidImplementation({
+                    concreteTypeNamesByAbstractTypeName,
+                    implementationType: implementationType.type,
+                    interfaceImplementationTypeNamesByInterfaceTypeName,
+                    originalType: originalType.type,
+                });
             }
             return false;
     }
@@ -606,4 +620,7 @@ function isInputNodeKind(kind) {
 function isOutputNodeKind(kind) {
     return string_constants_1.OUTPUT_NODE_KINDS.has(kind);
 }
+function isInterfaceNode(node) {
+    return string_constants_1.INTERFACE_NODE_KINDS.has(node.kind);
+}
 //# sourceMappingURL=utils.js.map