@wundergraph/composition 0.5.3 → 0.6.1

package/dist/utils/string-constants.d.ts

@@ -1,19 +1,27 @@
+export declare const ANY_SCALAR = "_Any";
 export declare const ARGUMENT_DEFINITION_UPPER = "ARGUMENT_DEFINITION";
+export declare const BOOLEAN_TYPE = "Boolean";
+export declare const COMPOSE_DIRECTIVE = "composeDirective";
 export declare const DEFAULT_MUTATION = "Mutation";
 export declare const DEFAULT_QUERY = "Query";
 export declare const DEFAULT_SUBSCRIPTION = "Subscription";
 export declare const DEPRECATED = "deprecated";
+export declare const DIRECTIVE_DEFINITION = "directive definition";
+export declare const ENTITIES = "entities";
 export declare const ENTITIES_FIELD = "_entities";
+export declare const ENTITY_UNION = "_Entity";
 export declare const ENUM_UPPER = "ENUM";
 export declare const ENUM_VALUE_UPPER = "ENUM_VALUE";
 export declare const EXTERNAL = "external";
 export declare const EXTENDS = "extends";
+export declare const EXTENSIONS = "extensions";
+export declare const FIELD = "field";
 export declare const FIELD_UPPER = "FIELD";
-export declare const FIELD_NAME = "fieldName";
 export declare const FIELD_SET = "FieldSet";
 export declare const FIELDS = "fields";
 export declare const FIELD_DEFINITION_UPPER = "FIELD_DEFINITION";
 export declare const FRAGMENT_DEFINITION_UPPER = "FRAGMENT_DEFINITION";
+export declare const FRAGMENT_SPREAD_UPPER = "FRAGMENT_SPREAD";
 export declare const FRAGMENT_REPRESENTATION = " { ... }";
 export declare const INLINE_FRAGMENT = "inlineFragment";
 export declare const INLINE_FRAGMENT_UPPER = "INLINE_FRAGMENT";
@@ -21,24 +29,33 @@ export declare const INPUT_FIELD_DEFINITION_UPPER = "INPUT_FIELD_DEFINITION";
 export declare const INPUT_OBJECT_UPPER = "INPUT_OBJECT";
 export declare const INTERFACE_UPPER = "INTERFACE";
 export declare const INACCESSIBLE = "inaccessible";
+export declare const LINK = "link";
 export declare const KEY = "key";
 export declare const MUTATION = "Mutation";
 export declare const MUTATION_UPPER = "MUTATION";
 export declare const NAME = "name";
+export declare const OPERATION_TO_DEFAULT = "operationTypeNodeToDefaultType";
 export declare const OBJECT_UPPER = "OBJECT";
+export declare const OVERRIDE = "override";
+export declare const PARENTS = "parents";
 export declare const PROVIDES = "provides";
 export declare const QUERY = "Query";
 export declare const QUERY_UPPER = "QUERY";
+export declare const QUOTATION_JOIN = "\", \"";
 export declare const REQUIRES = "requires";
+export declare const RESOLVABLE = "resolvable";
 export declare const SCALAR_UPPER = "SCALAR";
 export declare const SCHEMA = "schema";
 export declare const SCHEMA_UPPER = "SCHEMA";
-export declare const SERVICE = "_Service";
+export declare const SELECTION_REPRESENTATION = " { ... }";
+export declare const SERVICE_OBJECT = "_Service";
 export declare const SERVICE_FIELD = "_service";
 export declare const SHAREABLE = "shareable";
 export declare const STRING_TYPE = "String";
 export declare const SUBSCRIPTION = "Subscription";
 export declare const SUBSCRIPTION_UPPER = "SUBSCRIPTION";
 export declare const TAG = "tag";
+export declare const UNION = "union";
 export declare const UNION_UPPER = "UNION";
 export declare const VARIABLE_DEFINITION_UPPER = "VARIABLE_DEFINITION";
+export declare const ROOT_TYPES: Set<string>;

package/dist/utils/string-constants.js

@@ -1,22 +1,31 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.VARIABLE_DEFINITION_UPPER = exports.UNION_UPPER = exports.TAG = exports.SUBSCRIPTION_UPPER = exports.SUBSCRIPTION = exports.STRING_TYPE = exports.SHAREABLE = exports.SERVICE_FIELD = exports.SERVICE = exports.SCHEMA_UPPER = exports.SCHEMA = exports.SCALAR_UPPER = exports.REQUIRES = exports.QUERY_UPPER = exports.QUERY = exports.PROVIDES = exports.OBJECT_UPPER = exports.NAME = exports.MUTATION_UPPER = exports.MUTATION = exports.KEY = exports.INACCESSIBLE = exports.INTERFACE_UPPER = exports.INPUT_OBJECT_UPPER = exports.INPUT_FIELD_DEFINITION_UPPER = exports.INLINE_FRAGMENT_UPPER = exports.INLINE_FRAGMENT = exports.FRAGMENT_REPRESENTATION = exports.FRAGMENT_DEFINITION_UPPER = exports.FIELD_DEFINITION_UPPER = exports.FIELDS = exports.FIELD_SET = exports.FIELD_NAME = exports.FIELD_UPPER = exports.EXTENDS = exports.EXTERNAL = exports.ENUM_VALUE_UPPER = exports.ENUM_UPPER = exports.ENTITIES_FIELD = exports.DEPRECATED = exports.DEFAULT_SUBSCRIPTION = exports.DEFAULT_QUERY = exports.DEFAULT_MUTATION = exports.ARGUMENT_DEFINITION_UPPER = void 0;
+exports.SELECTION_REPRESENTATION = exports.SCHEMA_UPPER = exports.SCHEMA = exports.SCALAR_UPPER = exports.RESOLVABLE = exports.REQUIRES = exports.QUOTATION_JOIN = exports.QUERY_UPPER = exports.QUERY = exports.PROVIDES = exports.PARENTS = exports.OVERRIDE = exports.OBJECT_UPPER = exports.OPERATION_TO_DEFAULT = exports.NAME = exports.MUTATION_UPPER = exports.MUTATION = exports.KEY = exports.LINK = exports.INACCESSIBLE = exports.INTERFACE_UPPER = exports.INPUT_OBJECT_UPPER = exports.INPUT_FIELD_DEFINITION_UPPER = exports.INLINE_FRAGMENT_UPPER = exports.INLINE_FRAGMENT = exports.FRAGMENT_REPRESENTATION = exports.FRAGMENT_SPREAD_UPPER = exports.FRAGMENT_DEFINITION_UPPER = exports.FIELD_DEFINITION_UPPER = exports.FIELDS = exports.FIELD_SET = exports.FIELD_UPPER = exports.FIELD = exports.EXTENSIONS = exports.EXTENDS = exports.EXTERNAL = exports.ENUM_VALUE_UPPER = exports.ENUM_UPPER = exports.ENTITY_UNION = exports.ENTITIES_FIELD = exports.ENTITIES = exports.DIRECTIVE_DEFINITION = exports.DEPRECATED = exports.DEFAULT_SUBSCRIPTION = exports.DEFAULT_QUERY = exports.DEFAULT_MUTATION = exports.COMPOSE_DIRECTIVE = exports.BOOLEAN_TYPE = exports.ARGUMENT_DEFINITION_UPPER = exports.ANY_SCALAR = void 0;
+exports.ROOT_TYPES = exports.VARIABLE_DEFINITION_UPPER = exports.UNION_UPPER = exports.UNION = exports.TAG = exports.SUBSCRIPTION_UPPER = exports.SUBSCRIPTION = exports.STRING_TYPE = exports.SHAREABLE = exports.SERVICE_FIELD = exports.SERVICE_OBJECT = void 0;
+exports.ANY_SCALAR = '_Any';
 exports.ARGUMENT_DEFINITION_UPPER = 'ARGUMENT_DEFINITION';
+exports.BOOLEAN_TYPE = 'Boolean';
+exports.COMPOSE_DIRECTIVE = 'composeDirective';
 exports.DEFAULT_MUTATION = 'Mutation';
 exports.DEFAULT_QUERY = 'Query';
 exports.DEFAULT_SUBSCRIPTION = 'Subscription';
 exports.DEPRECATED = 'deprecated';
+exports.DIRECTIVE_DEFINITION = 'directive definition';
+exports.ENTITIES = 'entities';
 exports.ENTITIES_FIELD = '_entities';
+exports.ENTITY_UNION = '_Entity';
 exports.ENUM_UPPER = 'ENUM';
 exports.ENUM_VALUE_UPPER = 'ENUM_VALUE';
 exports.EXTERNAL = 'external';
 exports.EXTENDS = 'extends';
+exports.EXTENSIONS = 'extensions';
+exports.FIELD = 'field';
 exports.FIELD_UPPER = 'FIELD';
-exports.FIELD_NAME = 'fieldName';
 exports.FIELD_SET = 'FieldSet';
 exports.FIELDS = 'fields';
 exports.FIELD_DEFINITION_UPPER = 'FIELD_DEFINITION';
 exports.FRAGMENT_DEFINITION_UPPER = 'FRAGMENT_DEFINITION';
+exports.FRAGMENT_SPREAD_UPPER = 'FRAGMENT_SPREAD';
 exports.FRAGMENT_REPRESENTATION = ' { ... }';
 exports.INLINE_FRAGMENT = 'inlineFragment';
 exports.INLINE_FRAGMENT_UPPER = 'INLINE_FRAGMENT';
@@ -24,25 +33,34 @@ exports.INPUT_FIELD_DEFINITION_UPPER = 'INPUT_FIELD_DEFINITION';
 exports.INPUT_OBJECT_UPPER = 'INPUT_OBJECT';
 exports.INTERFACE_UPPER = 'INTERFACE';
 exports.INACCESSIBLE = 'inaccessible';
+exports.LINK = 'link';
 exports.KEY = 'key';
 exports.MUTATION = 'Mutation';
 exports.MUTATION_UPPER = 'MUTATION';
 exports.NAME = 'name';
+exports.OPERATION_TO_DEFAULT = 'operationTypeNodeToDefaultType';
 exports.OBJECT_UPPER = 'OBJECT';
+exports.OVERRIDE = 'override';
+exports.PARENTS = 'parents';
 exports.PROVIDES = 'provides';
 exports.QUERY = 'Query';
 exports.QUERY_UPPER = 'QUERY';
+exports.QUOTATION_JOIN = `", "`;
 exports.REQUIRES = 'requires';
+exports.RESOLVABLE = 'resolvable';
 exports.SCALAR_UPPER = 'SCALAR';
 exports.SCHEMA = 'schema';
 exports.SCHEMA_UPPER = 'SCHEMA';
-exports.SERVICE = '_Service';
+exports.SELECTION_REPRESENTATION = ' { ... }';
+exports.SERVICE_OBJECT = '_Service';
 exports.SERVICE_FIELD = '_service';
 exports.SHAREABLE = 'shareable';
 exports.STRING_TYPE = 'String';
 exports.SUBSCRIPTION = 'Subscription';
 exports.SUBSCRIPTION_UPPER = 'SUBSCRIPTION';
 exports.TAG = 'tag';
+exports.UNION = 'union';
 exports.UNION_UPPER = 'UNION';
 exports.VARIABLE_DEFINITION_UPPER = 'VARIABLE_DEFINITION';
+exports.ROOT_TYPES = new Set([exports.MUTATION, exports.QUERY, exports.SUBSCRIPTION]);
 //# sourceMappingURL=string-constants.js.map

package/dist/utils/string-constants.js.map

@@ -1 +1 @@
-{"version":3,"file":"string-constants.js","sourceRoot":"","sources":["../../src/utils/string-constants.ts"],"names":[],"mappings":";;;AAAa,QAAA,yBAAyB,GAAG,qBAAqB,CAAC;AAClD,QAAA,gBAAgB,GAAG,UAAU,CAAC;AAC9B,QAAA,aAAa,GAAG,OAAO,CAAC;AACxB,QAAA,oBAAoB,GAAG,cAAc,CAAC;AACtC,QAAA,UAAU,GAAG,YAAY,CAAC;AAC1B,QAAA,cAAc,GAAG,WAAW,CAAC;AAC7B,QAAA,UAAU,GAAG,MAAM,CAAC;AACpB,QAAA,gBAAgB,GAAG,YAAY,CAAC;AAChC,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,OAAO,GAAG,SAAS,CAAC;AACpB,QAAA,WAAW,GAAG,OAAO,CAAC;AACtB,QAAA,UAAU,GAAG,WAAW,CAAC;AACzB,QAAA,SAAS,GAAG,UAAU,CAAC;AACvB,QAAA,MAAM,GAAG,QAAQ,CAAC;AAClB,QAAA,sBAAsB,GAAG,kBAAkB,CAAC;AAC5C,QAAA,yBAAyB,GAAG,qBAAqB,CAAC;AAClD,QAAA,uBAAuB,GAAG,UAAU,CAAC;AACrC,QAAA,eAAe,GAAG,gBAAgB,CAAC;AACnC,QAAA,qBAAqB,GAAG,iBAAiB,CAAC;AAC1C,QAAA,4BAA4B,GAAG,wBAAwB,CAAC;AACxD,QAAA,kBAAkB,GAAG,cAAc,CAAC;AACpC,QAAA,eAAe,GAAG,WAAW,CAAC;AAC9B,QAAA,YAAY,GAAG,cAAc,CAAC;AAC9B,QAAA,GAAG,GAAG,KAAK,CAAC;AACZ,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,cAAc,GAAG,UAAU,CAAC;AAC5B,QAAA,IAAI,GAAG,MAAM,CAAC;AACd,QAAA,YAAY,GAAG,QAAQ,CAAC;AACxB,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,KAAK,GAAG,OAAO,CAAC;AAChB,QAAA,WAAW,GAAG,OAAO,CAAC;AACtB,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,YAAY,GAAG,QAAQ,CAAC;AACxB,QAAA,MAAM,GAAG,QAAQ,CAAC;AAClB,QAAA,YAAY,GAAG,QAAQ,CAAC;AACxB,QAAA,OAAO,GAAG,UAAU,CAAC;AACrB,QAAA,aAAa,GAAG,UAAU,CAAC;AAC3B,QAAA,SAAS,GAAG,WAAW,CAAC;AACxB,QAAA,WAAW,GAAG,QAAQ,CAAC;AACvB,QAAA,YAAY,GAAG,cAAc,CAAC;AAC9B,QAAA,kBAAkB,GAAG,cAAc,CAAC;AACpC,QAAA,GAAG,GAAG,KAAK,CAAC;AACZ,QAAA,WAAW,GAAG,OAAO,CAAC;AACtB,QAAA,yBAAyB,GAAG,qBAAqB,CAAC"}
+{"version":3,"file":"string-constants.js","sourceRoot":"","sources":["../../src/utils/string-constants.ts"],"names":[],"mappings":";;;;AAAa,QAAA,UAAU,GAAG,MAAM,CAAC;AACpB,QAAA,yBAAyB,GAAG,qBAAqB,CAAC;AAClD,QAAA,YAAY,GAAG,SAAS,CAAC;AACzB,QAAA,iBAAiB,GAAG,kBAAkB,CAAC;AACvC,QAAA,gBAAgB,GAAG,UAAU,CAAC;AAC9B,QAAA,aAAa,GAAG,OAAO,CAAC;AACxB,QAAA,oBAAoB,GAAG,cAAc,CAAC;AACtC,QAAA,UAAU,GAAG,YAAY,CAAC;AAC1B,QAAA,oBAAoB,GAAG,sBAAsB,CAAC;AAC9C,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,cAAc,GAAG,WAAW,CAAC;AAC7B,QAAA,YAAY,GAAG,SAAS,CAAC;AACzB,QAAA,UAAU,GAAG,MAAM,CAAC;AACpB,QAAA,gBAAgB,GAAG,YAAY,CAAC;AAChC,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,OAAO,GAAG,SAAS,CAAC;AACpB,QAAA,UAAU,GAAG,YAAY,CAAA;AACzB,QAAA,KAAK,GAAG,OAAO,CAAC;AAChB,QAAA,WAAW,GAAG,OAAO,CAAC;AACtB,QAAA,SAAS,GAAG,UAAU,CAAC;AACvB,QAAA,MAAM,GAAG,QAAQ,CAAC;AAClB,QAAA,sBAAsB,GAAG,kBAAkB,CAAC;AAC5C,QAAA,yBAAyB,GAAG,qBAAqB,CAAC;AAClD,QAAA,qBAAqB,GAAG,iBAAiB,CAAC;AAC1C,QAAA,uBAAuB,GAAG,UAAU,CAAC;AACrC,QAAA,eAAe,GAAG,gBAAgB,CAAC;AACnC,QAAA,qBAAqB,GAAG,iBAAiB,CAAC;AAC1C,QAAA,4BAA4B,GAAG,wBAAwB,CAAC;AACxD,QAAA,kBAAkB,GAAG,cAAc,CAAC;AACpC,QAAA,eAAe,GAAG,WAAW,CAAC;AAC9B,QAAA,YAAY,GAAG,cAAc,CAAC;AAC9B,QAAA,IAAI,GAAG,MAAM,CAAC;AACd,QAAA,GAAG,GAAG,KAAK,CAAC;AACZ,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,cAAc,GAAG,UAAU,CAAC;AAC5B,QAAA,IAAI,GAAG,MAAM,CAAC;AACd,QAAA,oBAAoB,GAAG,gCAAgC,CAAC;AACxD,QAAA,YAAY,GAAG,QAAQ,CAAC;AACxB,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,OAAO,GAAG,SAAS,CAAC;AACpB,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,KAAK,GAAG,OAAO,CAAC;AAChB,QAAA,WAAW,GAAG,OAAO,CAAC;AACtB,QAAA,cAAc,GAAG,MAAM,CAAC;AACxB,QAAA,QAAQ,GAAG,UAAU,CAAC;AACtB,QAAA,UAAU,GAAG,YAAY,CAAC;AAC1B,QAAA,YAAY,GAAG,QAAQ,CAAC;AACxB,QAAA,MAAM,GAAG,QAAQ,CAAC;AAClB,QAAA,YAAY,GAAG,QAAQ,CAAC;AACxB,QAAA,wBAAwB,GAAG,UAAU,CAAC;AACtC,QAAA,cAAc,GAAG,UAAU,CAAC;AAC5B,QAAA,aAAa,GAAG,UAAU,CAAC;AAC3B,QAAA,SAAS,GAAG,WAAW,CAAC;AACxB,QAAA,WAAW,GAAG,QAAQ,CAAC;AACvB,QAAA,YAAY,GAAG,cAAc,CAAC;AAC9B,QAAA,kBAAkB,GAAG,cAAc,CAAC;AACpC,QAAA,GAAG,GAAG,KAAK,CAAC;AACZ,QAAA,KAAK,GAAG,OAAO,CAAC;AAChB,QAAA,WAAW,GAAG,OAAO,CAAC;AACtB,QAAA,yBAAyB,GAAG,qBAAqB,CAAC;AAElD,QAAA,UAAU,GAAG,IAAI,GAAG,CAAS,CAAC,gBAAQ,EAAE,aAAK,EAAE,oBAAY,CAAC,CAAC,CAAC"}

package/dist/utils/utils.d.ts

@@ -1,6 +1,8 @@
-import { Kind, TypeNode } from 'graphql';
+import { Kind } from 'graphql';
+import { MultiGraph } from 'graphology';
 export declare function areSetsEqual<T>(set: Set<T>, other: Set<T>): boolean;
-export declare function getOrThrowError<K, V>(map: Map<K, V>, key: K): V;
+export declare function getAllMutualEntries<T>(set: Set<T>, other: Set<T>): Set<T>;
+export declare function getOrThrowError<K, V>(map: Map<K, V>, key: K, mapName: string): V;
 export declare function getAllSetDisparities<T>(set: Set<T>, other: Set<T>): T[];
 export declare function getEntriesNotInHashSet<T>(iterable: Iterable<T>, comparison: Set<T> | Map<T, any>): T[];
 export declare function doSetsHaveAnyOverlap<T>(set: Set<T>, other: Set<T>): boolean;
@@ -8,7 +10,6 @@ export declare function mapToArrayOfValues<K, V>(map: Map<K, V>): V[];
 export declare function numberToOrdinal(num: number): string;
 export declare function addIterableValuesToSet<T>(iterable: T[] | Iterable<T>, set: Set<T>): void;
 export declare function kindToTypeString(kind: Kind): string;
-export declare function isTypeValidImplementation(originalType: TypeNode, implementationType: TypeNode): boolean;
 export type InvalidArgumentImplementation = {
     actualType: string;
     argumentName: string;
@@ -26,3 +27,15 @@ export type ImplementationErrors = {
     unimplementedFields: string[];
 };
 export type ImplementationErrorsMap = Map<string, ImplementationErrors>;
+export type InvalidRequiredArgument = {
+    argumentName: string;
+    missingSubgraphs: string[];
+    requiredSubgraphs: string[];
+};
+export type InvalidArgument = {
+    argumentName: string;
+    namedType: string;
+    typeName: string;
+    typeString: string;
+};
+export declare function hasSimplePath(graph: MultiGraph, source: string, target: string): boolean;

package/dist/utils/utils.js

@@ -1,7 +1,9 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.isTypeValidImplementation = exports.kindToTypeString = exports.addIterableValuesToSet = exports.numberToOrdinal = exports.mapToArrayOfValues = exports.doSetsHaveAnyOverlap = exports.getEntriesNotInHashSet = exports.getAllSetDisparities = exports.getOrThrowError = exports.areSetsEqual = void 0;
+exports.hasSimplePath = exports.kindToTypeString = exports.addIterableValuesToSet = exports.numberToOrdinal = exports.mapToArrayOfValues = exports.doSetsHaveAnyOverlap = exports.getEntriesNotInHashSet = exports.getAllSetDisparities = exports.getOrThrowError = exports.getAllMutualEntries = exports.areSetsEqual = void 0;
 const graphql_1 = require("graphql");
+const string_constants_1 = require("./string-constants");
+const errors_1 = require("../errors/errors");
 function areSetsEqual(set, other) {
     if (set.size !== other.size) {
         return false;
@@ -14,10 +16,20 @@ function areSetsEqual(set, other) {
     return true;
 }
 exports.areSetsEqual = areSetsEqual;
-function getOrThrowError(map, key) {
+function getAllMutualEntries(set, other) {
+    const mutualEntries = new Set();
+    for (const entry of set) {
+        if (other.has(entry)) {
+            mutualEntries.add(entry);
+        }
+    }
+    return mutualEntries;
+}
+exports.getAllMutualEntries = getAllMutualEntries;
+function getOrThrowError(map, key, mapName) {
     const value = map.get(key);
     if (value === undefined) {
-        throw new Error(`Expected the key ${key} to exist in map ${map}.`); // TODO
+        throw (0, errors_1.invalidKeyFatalError)(key, mapName);
     }
     return value;
 }
@@ -90,10 +102,14 @@ function kindToTypeString(kind) {
             return 'enum';
         case graphql_1.Kind.ENUM_TYPE_EXTENSION:
             return 'enum extension';
+        case graphql_1.Kind.FIELD_DEFINITION:
+            return string_constants_1.FIELD;
         case graphql_1.Kind.INPUT_OBJECT_TYPE_DEFINITION:
             return 'input object';
         case graphql_1.Kind.INPUT_OBJECT_TYPE_EXTENSION:
             return 'input object extension';
+        case graphql_1.Kind.INPUT_VALUE_DEFINITION:
+            return 'input value';
         case graphql_1.Kind.INTERFACE_TYPE_DEFINITION:
             return 'interface';
         case graphql_1.Kind.INTERFACE_TYPE_EXTENSION:
@@ -107,7 +123,7 @@ function kindToTypeString(kind) {
         case graphql_1.Kind.SCALAR_TYPE_EXTENSION:
             return 'scalar extension';
         case graphql_1.Kind.UNION_TYPE_DEFINITION:
-            return 'union';
+            return string_constants_1.UNION;
         case graphql_1.Kind.UNION_TYPE_EXTENSION:
             return 'union extension';
         default:
@@ -115,28 +131,57 @@ function kindToTypeString(kind) {
     }
 }
 exports.kindToTypeString = kindToTypeString;
-function isTypeValidImplementation(originalType, implementationType) {
-    if (originalType.kind === graphql_1.Kind.NON_NULL_TYPE) {
-        if (implementationType.kind !== graphql_1.Kind.NON_NULL_TYPE) {
-            return false;
+class StackSet {
+    set = new Set();
+    stack = [];
+    constructor(value) {
+        this.push(value);
+    }
+    has(value) {
+        return this.set.has(value);
+    }
+    push(value) {
+        this.stack.push(value);
+        this.set.add(value);
+    }
+    pop() {
+        const value = this.stack.pop();
+        if (value) {
+            this.set.delete(value);
         }
-        return isTypeValidImplementation(originalType.type, implementationType.type);
     }
-    if (implementationType.kind === graphql_1.Kind.NON_NULL_TYPE) {
-        return isTypeValidImplementation(originalType, implementationType.type);
+    ;
+}
+function hasSimplePath(graph, source, target) {
+    if (!graph.hasNode(source) || !graph.hasNode(target)) {
+        return false;
     }
-    switch (originalType.kind) {
-        case graphql_1.Kind.NAMED_TYPE:
-            if (implementationType.kind === graphql_1.Kind.NAMED_TYPE) {
-                return originalType.name.value === implementationType.name.value;
-            }
-            return false;
-        default:
-            if (implementationType.kind === graphql_1.Kind.LIST_TYPE) {
-                return isTypeValidImplementation(originalType.type, implementationType.type);
-            }
-            return false;
+    const stack = [graph.outboundNeighbors(source)];
+    const visited = new StackSet(source);
+    let children, child;
+    while (stack.length > 0) {
+        children = stack[stack.length - 1];
+        child = children.pop();
+        if (!child) {
+            stack.pop();
+            visited.pop();
+            continue;
+        }
+        if (visited.has(child)) {
+            continue;
+        }
+        if (child === target) {
+            return true;
+        }
+        visited.push(child);
+        if (!visited.has(target)) {
+            stack.push(graph.outboundNeighbors(child));
+        }
+        else {
+            visited.pop();
+        }
     }
+    return false;
 }
-exports.isTypeValidImplementation = isTypeValidImplementation;
+exports.hasSimplePath = hasSimplePath;
 //# sourceMappingURL=utils.js.map

package/dist/utils/utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/utils/utils.ts"],"names":[],"mappings":";;;AAAA,qCAAyC;AAEzC,SAAgB,YAAY,CAAI,GAAW,EAAE,KAAa;IACxD,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE;QAC3B,OAAO,KAAK,CAAC;KACd;IACD,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;QACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACrB,OAAO,KAAK,CAAC;SACd;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAVD,oCAUC;AAED,SAAgB,eAAe,CAAO,GAAc,EAAE,GAAM;IAC1D,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,KAAK,KAAK,SAAS,EAAE;QACvB,MAAM,IAAI,KAAK,CAAC,oBAAoB,GAAG,oBAAoB,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO;KAC5E;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAND,0CAMC;AAED,SAAgB,oBAAoB,CAAI,GAAW,EAAE,KAAa;IAChE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAI,KAAK,CAAC,CAAC;IACpC,MAAM,WAAW,GAAQ,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;QACvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;YAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACzB;KACF;IACD,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE;QAC7B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACzB;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAZD,oDAYC;AAED,SAAgB,sBAAsB,CAAI,QAAqB,EAAE,UAAgC;IAC/F,MAAM,WAAW,GAAQ,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;QAC5B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YAC1B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACzB;KACF;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AARD,wDAQC;AAED,SAAgB,oBAAoB,CAAI,GAAW,EAAE,KAAa;IAChE,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;QACvB,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,OAAO,IAAI,CAAC;SACb;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAPD,oDAOC;AAED,SAAgB,kBAAkB,CAAO,GAAc;IACrD,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE;QAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACpB;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAND,gDAMC;AAED,SAAgB,eAAe,CAAC,GAAW;IACzC,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;IACjC,MAAM,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnD,QAAQ,UAAU,EAAE;QAClB,KAAK,GAAG;YACN,OAAO,GAAG,SAAS,IAAI,CAAC;QAC1B,KAAK,GAAG;YACN,OAAO,GAAG,SAAS,IAAI,CAAC;QAC1B,KAAK,GAAG;YACN,OAAO,GAAG,SAAS,IAAI,CAAC;QAC1B;YACE,OAAO,GAAG,SAAS,IAAI,CAAC;KAC3B;AACH,CAAC;AAbD,0CAaC;AAED,SAAgB,sBAAsB,CAAI,QAA2B,EAAE,GAAW;IAChF,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;QAC5B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;KAChB;AACH,CAAC;AAJD,wDAIC;AAED,SAAgB,gBAAgB,CAAC,IAAU;IACzC,QAAQ,IAAI,EAAE;QACZ,KAAK,cAAI,CAAC,oBAAoB;YAC5B,OAAO,MAAM,CAAC;QAChB,KAAK,cAAI,CAAC,mBAAmB;YAC3B,OAAO,gBAAgB,CAAC;QAC1B,KAAK,cAAI,CAAC,4BAA4B;YACpC,OAAO,cAAc,CAAC;QACxB,KAAK,cAAI,CAAC,2BAA2B;YACnC,OAAO,wBAAwB,CAAC;QAClC,KAAK,cAAI,CAAC,yBAAyB;YACjC,OAAO,WAAW,CAAC;QACrB,KAAK,cAAI,CAAC,wBAAwB;YAChC,OAAO,qBAAqB,CAAC;QAC/B,KAAK,cAAI,CAAC,sBAAsB;YAC9B,OAAO,QAAQ,CAAC;QAClB,KAAK,cAAI,CAAC,qBAAqB;YAC7B,OAAO,kBAAkB,CAAC;QAC5B,KAAK,cAAI,CAAC,sBAAsB;YAC9B,OAAO,QAAQ,CAAC;QAClB,KAAK,cAAI,CAAC,qBAAqB;YAC7B,OAAO,kBAAkB,CAAC;QAC5B,KAAK,cAAI,CAAC,qBAAqB;YAC7B,OAAO,OAAO,CAAC;QACjB,KAAK,cAAI,CAAC,oBAAoB;YAC5B,OAAO,iBAAiB,CAAC;QAC3B;YACE,OAAO,IAAI,CAAC;KACf;AACH,CAAC;AA7BD,4CA6BC;AAED,SAAgB,yBAAyB,CAAC,YAAsB,EAAE,kBAA4B;IAC5F,IAAI,YAAY,CAAC,IAAI,KAAK,cAAI,CAAC,aAAa,EAAE;QAC5C,IAAI,kBAAkB,CAAC,IAAI,KAAK,cAAI,CAAC,aAAa,EAAE;YAClD,OAAO,KAAK,CAAC;SACd;QACD,OAAO,yBAAyB,CAAC,YAAY,CAAC,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC;KAC9E;IACD,IAAI,kBAAkB,CAAC,IAAI,KAAK,cAAI,CAAC,aAAa,EAAE;QAClD,OAAO,yBAAyB,CAAC,YAAY,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC;KACzE;IACD,QAAQ,YAAY,CAAC,IAAI,EAAE;QACzB,KAAK,cAAI,CAAC,UAAU;YAClB,IAAI,kBAAkB,CAAC,IAAI,KAAK,cAAI,CAAC,UAAU,EAAE;gBAC/C,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,KAAK,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC;aAClE;YACD,OAAO,KAAK,CAAC;QACf;YACE,IAAI,kBAAkB,CAAC,IAAI,KAAK,cAAI,CAAC,SAAS,EAAE;gBAC9C,OAAO,yBAAyB,CAAC,YAAY,CAAC,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC;aAC9E;YACD,OAAO,KAAK,CAAC;KAChB;AACH,CAAC;AAtBD,8DAsBC"}
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/utils/utils.ts"],"names":[],"mappings":";;;AAAA,qCAA+B;AAC/B,yDAAkD;AAElD,6CAAwD;AAExD,SAAgB,YAAY,CAAI,GAAW,EAAE,KAAa;IACxD,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE;QAC3B,OAAO,KAAK,CAAC;KACd;IACD,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;QACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACrB,OAAO,KAAK,CAAC;SACd;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAVD,oCAUC;AAED,SAAgB,mBAAmB,CAAI,GAAW,EAAE,KAAa;IAC/D,MAAM,aAAa,GAAW,IAAI,GAAG,EAAK,CAAC;IAC3C,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;QACvB,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;SAC1B;KACF;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AARD,kDAQC;AAED,SAAgB,eAAe,CAAO,GAAc,EAAE,GAAM,EAAE,OAAe;IAC3E,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,KAAK,KAAK,SAAS,EAAE;QACvB,MAAM,IAAA,6BAAoB,EAAC,GAAG,EAAE,OAAO,CAAC,CAAA;KACzC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAND,0CAMC;AAED,SAAgB,oBAAoB,CAAI,GAAW,EAAE,KAAa;IAChE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAI,KAAK,CAAC,CAAC;IACpC,MAAM,WAAW,GAAQ,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;QACvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;YAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACzB;KACF;IACD,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE;QAC7B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACzB;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAZD,oDAYC;AAED,SAAgB,sBAAsB,CAAI,QAAqB,EAAE,UAAgC;IAC/F,MAAM,WAAW,GAAQ,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;QAC5B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YAC1B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACzB;KACF;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AARD,wDAQC;AAED,SAAgB,oBAAoB,CAAI,GAAW,EAAE,KAAa;IAChE,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;QACvB,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,OAAO,IAAI,CAAC;SACb;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAPD,oDAOC;AAED,SAAgB,kBAAkB,CAAO,GAAc;IACrD,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE;QAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACpB;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAND,gDAMC;AAED,SAAgB,eAAe,CAAC,GAAW;IACzC,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;IACjC,MAAM,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnD,QAAQ,UAAU,EAAE;QAClB,KAAK,GAAG;YACN,OAAO,GAAG,SAAS,IAAI,CAAC;QAC1B,KAAK,GAAG;YACN,OAAO,GAAG,SAAS,IAAI,CAAC;QAC1B,KAAK,GAAG;YACN,OAAO,GAAG,SAAS,IAAI,CAAC;QAC1B;YACE,OAAO,GAAG,SAAS,IAAI,CAAC;KAC3B;AACH,CAAC;AAbD,0CAaC;AAED,SAAgB,sBAAsB,CAAI,QAA2B,EAAE,GAAW;IAChF,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;QAC5B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;KAChB;AACH,CAAC;AAJD,wDAIC;AAED,SAAgB,gBAAgB,CAAC,IAAU;IACzC,QAAQ,IAAI,EAAE;QACZ,KAAK,cAAI,CAAC,oBAAoB;YAC5B,OAAO,MAAM,CAAC;QAChB,KAAK,cAAI,CAAC,mBAAmB;YAC3B,OAAO,gBAAgB,CAAC;QAC1B,KAAK,cAAI,CAAC,gBAAgB;YACxB,OAAO,wBAAK,CAAC;QACf,KAAK,cAAI,CAAC,4BAA4B;YACpC,OAAO,cAAc,CAAC;QACxB,KAAK,cAAI,CAAC,2BAA2B;YACnC,OAAO,wBAAwB,CAAC;QAClC,KAAK,cAAI,CAAC,sBAAsB;YAC9B,OAAO,aAAa,CAAC;QACvB,KAAK,cAAI,CAAC,yBAAyB;YACjC,OAAO,WAAW,CAAC;QACrB,KAAK,cAAI,CAAC,wBAAwB;YAChC,OAAO,qBAAqB,CAAC;QAC/B,KAAK,cAAI,CAAC,sBAAsB;YAC9B,OAAO,QAAQ,CAAC;QAClB,KAAK,cAAI,CAAC,qBAAqB;YAC7B,OAAO,kBAAkB,CAAC;QAC5B,KAAK,cAAI,CAAC,sBAAsB;YAC9B,OAAO,QAAQ,CAAC;QAClB,KAAK,cAAI,CAAC,qBAAqB;YAC7B,OAAO,kBAAkB,CAAC;QAC5B,KAAK,cAAI,CAAC,qBAAqB;YAC7B,OAAO,wBAAK,CAAC;QACf,KAAK,cAAI,CAAC,oBAAoB;YAC5B,OAAO,iBAAiB,CAAC;QAC3B;YACE,OAAO,IAAI,CAAC;KACf;AACH,CAAC;AAjCD,4CAiCC;AAoCD,MAAM,QAAQ;IACZ,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IACxB,KAAK,GAAa,EAAE,CAAC;IAErB,YAAY,KAAa;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;IAED,GAAG,CAAC,KAAa;QACf,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IAED,GAAG;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SACxB;IACH,CAAC;IAAA,CAAC;CACH;AAED,SAAgB,aAAa,CAAC,KAAiB,EAAE,MAAc,EAAE,MAAc;IAC7E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QACpD,OAAO,KAAK,CAAC;KACd;IAED,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,QAAQ,EAAE,KAAK,CAAC;IAEpB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACvB,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC;QAEvB,IAAI,CAAC,KAAK,EAAE;YACV,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,SAAS;SACV;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACtB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,MAAM,EAAE;YACpB,OAAO,IAAI,CAAC;SACb;QAED,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEpB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;YACxB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;SAC5C;aAAM;YACL,OAAO,CAAC,GAAG,EAAE,CAAC;SACf;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAnCD,sCAmCC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@wundergraph/composition",
-  "version": "0.5.3",
+  "version": "0.6.1",
   "author": {
     "name": "WunderGraph Maintainers",
     "email": "info@wundergraph.com"
@@ -12,7 +12,8 @@
   "scripts": {
     "dev": "tsc --watch",
     "build": "del dist && tsc",
-    "test": "vitest test"
+    "test:watch": "vitest test",
+    "test": "vitest run"
   },
   "main": "./dist/index.js",
   "types": "./dist/index.d.ts",
@@ -32,5 +33,5 @@
     "del-cli": "^5.0.0",
     "typescript": "^5.1.3"
   },
-  "gitHead": "bbdb5b0f12d24d6874b15882634e017fa0242515"
+  "gitHead": "8fe14314a2a6ba5a16643a2c8498bba5080d4119"
 }

package/dist/federation/federation-result.d.ts

@@ -1,6 +0,0 @@
-import { DocumentNode, GraphQLSchema } from 'graphql';
-export type FederationResult = {
-    errors?: Error[];
-    federatedGraphAST?: DocumentNode;
-    federatedGraphSchema?: GraphQLSchema;
-};

package/dist/federation/federation-result.js

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

package/dist/federation/federation-result.js.map

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