graphql 17.0.0-alpha.8 → 17.0.0-beta.0

package/execution/IncrementalGraph.mjs

@@ -1,228 +0,0 @@
-import { BoxedPromiseOrValue } from "../jsutils/BoxedPromiseOrValue.mjs";
-import { invariant } from "../jsutils/invariant.mjs";
-import { isPromise } from "../jsutils/isPromise.mjs";
-import { promiseWithResolvers } from "../jsutils/promiseWithResolvers.mjs";
-import { isDeferredFragmentRecord, isPendingExecutionGroup } from "./types.mjs";
-/**
- * @internal
- */
-export class IncrementalGraph {
-    constructor() {
-        this._rootNodes = new Set();
-        this._completedQueue = [];
-        this._nextQueue = [];
-    }
-    getNewRootNodes(incrementalDataRecords) {
-        const initialResultChildren = new Set();
-        this._addIncrementalDataRecords(incrementalDataRecords, undefined, initialResultChildren);
-        return this._promoteNonEmptyToRoot(initialResultChildren);
-    }
-    addCompletedSuccessfulExecutionGroup(successfulExecutionGroup) {
-        const { pendingExecutionGroup, incrementalDataRecords } = successfulExecutionGroup;
-        const deferredFragmentRecords = pendingExecutionGroup.deferredFragmentRecords;
-        for (const deferredFragmentRecord of deferredFragmentRecords) {
-            const { pendingExecutionGroups, successfulExecutionGroups } = deferredFragmentRecord;
-            pendingExecutionGroups.delete(pendingExecutionGroup);
-            successfulExecutionGroups.add(successfulExecutionGroup);
-        }
-        if (incrementalDataRecords !== undefined) {
-            this._addIncrementalDataRecords(incrementalDataRecords, deferredFragmentRecords);
-        }
-    }
-    *currentCompletedBatch() {
-        let completed;
-        while ((completed = this._completedQueue.shift()) !== undefined) {
-            yield completed;
-        }
-        if (this._rootNodes.size === 0) {
-            for (const resolve of this._nextQueue) {
-                resolve(undefined);
-            }
-        }
-    }
-    nextCompletedBatch() {
-        const { promise, resolve } = promiseWithResolvers();
-        this._nextQueue.push(resolve);
-        return promise;
-    }
-    abort() {
-        for (const resolve of this._nextQueue) {
-            resolve(undefined);
-        }
-    }
-    hasNext() {
-        return this._rootNodes.size > 0;
-    }
-    completeDeferredFragment(deferredFragmentRecord) {
-        if (!this._rootNodes.has(deferredFragmentRecord) ||
-            deferredFragmentRecord.pendingExecutionGroups.size > 0) {
-            return;
-        }
-        const successfulExecutionGroups = Array.from(deferredFragmentRecord.successfulExecutionGroups);
-        this._rootNodes.delete(deferredFragmentRecord);
-        for (const successfulExecutionGroup of successfulExecutionGroups) {
-            for (const otherDeferredFragmentRecord of successfulExecutionGroup
-                .pendingExecutionGroup.deferredFragmentRecords) {
-                otherDeferredFragmentRecord.successfulExecutionGroups.delete(successfulExecutionGroup);
-            }
-        }
-        const newRootNodes = this._promoteNonEmptyToRoot(deferredFragmentRecord.children);
-        return { newRootNodes, successfulExecutionGroups };
-    }
-    removeDeferredFragment(deferredFragmentRecord) {
-        if (!this._rootNodes.has(deferredFragmentRecord)) {
-            return false;
-        }
-        this._rootNodes.delete(deferredFragmentRecord);
-        return true;
-    }
-    removeStream(streamRecord) {
-        this._rootNodes.delete(streamRecord);
-    }
-    _addIncrementalDataRecords(incrementalDataRecords, parents, initialResultChildren) {
-        for (const incrementalDataRecord of incrementalDataRecords) {
-            if (isPendingExecutionGroup(incrementalDataRecord)) {
-                for (const deferredFragmentRecord of incrementalDataRecord.deferredFragmentRecords) {
-                    this._addDeferredFragment(deferredFragmentRecord, initialResultChildren);
-                    deferredFragmentRecord.pendingExecutionGroups.add(incrementalDataRecord);
-                }
-                if (this._completesRootNode(incrementalDataRecord)) {
-                    this._onExecutionGroup(incrementalDataRecord);
-                }
-            }
-            else if (parents === undefined) {
-                (initialResultChildren !== undefined) || invariant(false);
-                initialResultChildren.add(incrementalDataRecord);
-            }
-            else {
-                for (const parent of parents) {
-                    this._addDeferredFragment(parent, initialResultChildren);
-                    parent.children.add(incrementalDataRecord);
-                }
-            }
-        }
-    }
-    _promoteNonEmptyToRoot(maybeEmptyNewRootNodes) {
-        const newRootNodes = [];
-        for (const node of maybeEmptyNewRootNodes) {
-            if (isDeferredFragmentRecord(node)) {
-                if (node.pendingExecutionGroups.size > 0) {
-                    for (const pendingExecutionGroup of node.pendingExecutionGroups) {
-                        if (!this._completesRootNode(pendingExecutionGroup)) {
-                            this._onExecutionGroup(pendingExecutionGroup);
-                        }
-                    }
-                    this._rootNodes.add(node);
-                    newRootNodes.push(node);
-                    continue;
-                }
-                for (const child of node.children) {
-                    maybeEmptyNewRootNodes.add(child);
-                }
-            }
-            else {
-                this._rootNodes.add(node);
-                newRootNodes.push(node);
-                // eslint-disable-next-line @typescript-eslint/no-floating-promises
-                this._onStreamItems(node);
-            }
-        }
-        return newRootNodes;
-    }
-    _completesRootNode(pendingExecutionGroup) {
-        return pendingExecutionGroup.deferredFragmentRecords.some((deferredFragmentRecord) => this._rootNodes.has(deferredFragmentRecord));
-    }
-    _addDeferredFragment(deferredFragmentRecord, initialResultChildren) {
-        if (this._rootNodes.has(deferredFragmentRecord)) {
-            return;
-        }
-        const parent = deferredFragmentRecord.parent;
-        if (parent === undefined) {
-            (initialResultChildren !== undefined) || invariant(false);
-            initialResultChildren.add(deferredFragmentRecord);
-            return;
-        }
-        parent.children.add(deferredFragmentRecord);
-        this._addDeferredFragment(parent, initialResultChildren);
-    }
-    _onExecutionGroup(pendingExecutionGroup) {
-        let completedExecutionGroup = pendingExecutionGroup.result;
-        if (!(completedExecutionGroup instanceof BoxedPromiseOrValue)) {
-            completedExecutionGroup = completedExecutionGroup();
-        }
-        const value = completedExecutionGroup.value;
-        if (isPromise(value)) {
-            // eslint-disable-next-line @typescript-eslint/no-floating-promises
-            value.then((resolved) => this._enqueue(resolved));
-        }
-        else {
-            this._enqueue(value);
-        }
-    }
-    async _onStreamItems(streamRecord) {
-        let items = [];
-        let errors = [];
-        let incrementalDataRecords = [];
-        const streamItemQueue = streamRecord.streamItemQueue;
-        let streamItemRecord;
-        while ((streamItemRecord = streamItemQueue.shift()) !== undefined) {
-            let result = streamItemRecord instanceof BoxedPromiseOrValue
-                ? streamItemRecord.value
-                : streamItemRecord().value;
-            if (isPromise(result)) {
-                if (items.length > 0) {
-                    this._enqueue({
-                        streamRecord,
-                        result: 
-                        // TODO add additional test case or rework for coverage
-                        errors.length > 0 /* c8 ignore start */
-                            ? { items, errors } /* c8 ignore stop */
-                            : { items },
-                        incrementalDataRecords,
-                    });
-                    items = [];
-                    errors = [];
-                    incrementalDataRecords = [];
-                }
-                // eslint-disable-next-line no-await-in-loop
-                result = await result;
-                // wait an additional tick to coalesce resolving additional promises
-                // within the queue
-                // eslint-disable-next-line no-await-in-loop
-                await Promise.resolve();
-            }
-            if (result.item === undefined) {
-                if (items.length > 0) {
-                    this._enqueue({
-                        streamRecord,
-                        result: errors.length > 0 ? { items, errors } : { items },
-                        incrementalDataRecords,
-                    });
-                }
-                this._enqueue(result.errors === undefined
-                    ? { streamRecord }
-                    : {
-                        streamRecord,
-                        errors: result.errors,
-                    });
-                return;
-            }
-            items.push(result.item);
-            if (result.errors !== undefined) {
-                errors.push(...result.errors);
-            }
-            if (result.incrementalDataRecords !== undefined) {
-                incrementalDataRecords.push(...result.incrementalDataRecords);
-            }
-        }
-    }
-    _enqueue(completed) {
-        this._completedQueue.push(completed);
-        const next = this._nextQueue.shift();
-        if (next === undefined) {
-            return;
-        }
-        next(this.currentCompletedBatch());
-    }
-}
-//# sourceMappingURL=IncrementalGraph.js.map

package/execution/IncrementalGraph.mjs.map

@@ -1 +0,0 @@
-{"version":3,"file":"IncrementalGraph.js","sourceRoot":"","sources":["../../src/execution/IncrementalGraph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,2CAA0C;AACxE,OAAO,EAAE,SAAS,EAAE,iCAAgC;AACpD,OAAO,EAAE,SAAS,EAAE,iCAAgC;AACpD,OAAO,EAAE,oBAAoB,EAAE,4CAA2C;AAc1E,OAAO,EAAE,wBAAwB,EAAE,uBAAuB,EAAE,oBAAmB;AAE/E;;GAEG;AACH,MAAM,OAAO,gBAAgB;IAQ3B;QACE,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;IACvB,CAAC;IAED,eAAe,CACb,sBAA4D;QAE5D,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAiB,CAAC;QACvD,IAAI,CAAC,0BAA0B,CAC7B,sBAAsB,EACtB,SAAS,EACT,qBAAqB,CACtB,CAAC;QACF,OAAO,IAAI,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;IAC5D,CAAC;IAED,oCAAoC,CAClC,wBAAkD;QAElD,MAAM,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,GACrD,wBAAwB,CAAC;QAE3B,MAAM,uBAAuB,GAC3B,qBAAqB,CAAC,uBAAuB,CAAC;QAEhD,KAAK,MAAM,sBAAsB,IAAI,uBAAuB,EAAE,CAAC;YAC7D,MAAM,EAAE,sBAAsB,EAAE,yBAAyB,EAAE,GACzD,sBAAsB,CAAC;YACzB,sBAAsB,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;YACrD,yBAAyB,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,sBAAsB,KAAK,SAAS,EAAE,CAAC;YACzC,IAAI,CAAC,0BAA0B,CAC7B,sBAAsB,EACtB,uBAAuB,CACxB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,CAAC,qBAAqB;QACpB,IAAI,SAAS,CAAC;QACd,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC,KAAK,SAAS,EAAE,CAAC;YAChE,MAAM,SAAS,CAAC;QAClB,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACtC,OAAO,CAAC,SAAS,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB;QAGhB,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,oBAAoB,EAE9C,CAAC;QACJ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK;QACH,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACtC,OAAO,CAAC,SAAS,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,wBAAwB,CAAC,sBAA8C;QAMrE,IACE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,sBAAsB,CAAC;YAC5C,sBAAsB,CAAC,sBAAsB,CAAC,IAAI,GAAG,CAAC,EACtD,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,yBAAyB,GAAG,KAAK,CAAC,IAAI,CAC1C,sBAAsB,CAAC,yBAAyB,CACjD,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QAC/C,KAAK,MAAM,wBAAwB,IAAI,yBAAyB,EAAE,CAAC;YACjE,KAAK,MAAM,2BAA2B,IAAI,wBAAwB;iBAC/D,qBAAqB,CAAC,uBAAuB,EAAE,CAAC;gBACjD,2BAA2B,CAAC,yBAAyB,CAAC,MAAM,CAC1D,wBAAwB,CACzB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAC9C,sBAAsB,CAAC,QAAQ,CAChC,CAAC;QACF,OAAO,EAAE,YAAY,EAAE,yBAAyB,EAAE,CAAC;IACrD,CAAC;IAED,sBAAsB,CACpB,sBAA8C;QAE9C,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,sBAAsB,CAAC,EAAE,CAAC;YACjD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY,CAAC,YAA0B;QACrC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IACvC,CAAC;IAEO,0BAA0B,CAChC,sBAA4D,EAC5D,OAA0D,EAC1D,qBAA0C;QAE1C,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;YAC3D,IAAI,uBAAuB,CAAC,qBAAqB,CAAC,EAAE,CAAC;gBACnD,KAAK,MAAM,sBAAsB,IAAI,qBAAqB,CAAC,uBAAuB,EAAE,CAAC;oBACnF,IAAI,CAAC,oBAAoB,CACvB,sBAAsB,EACtB,qBAAqB,CACtB,CAAC;oBACF,sBAAsB,CAAC,sBAAsB,CAAC,GAAG,CAC/C,qBAAqB,CACtB,CAAC;gBACJ,CAAC;gBACD,IAAI,IAAI,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,EAAE,CAAC;oBACnD,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;iBAAM,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACjC,CAAU,qBAAqB,KAAK,SAAS,KAA7C,SAAS,QAAsC;gBAC/C,qBAAqB,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAC;oBACzD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,sBAAsB,CAC5B,sBAA0C;QAE1C,MAAM,YAAY,GAAyB,EAAE,CAAC;QAC9C,KAAK,MAAM,IAAI,IAAI,sBAAsB,EAAE,CAAC;YAC1C,IAAI,wBAAwB,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,IAAI,IAAI,CAAC,sBAAsB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACzC,KAAK,MAAM,qBAAqB,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;wBAChE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,EAAE,CAAC;4BACpD,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;wBAChD,CAAC;oBACH,CAAC;oBACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAC1B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACxB,SAAS;gBACX,CAAC;gBACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClC,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC1B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAExB,mEAAmE;gBACnE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAEO,kBAAkB,CACxB,qBAA4C;QAE5C,OAAO,qBAAqB,CAAC,uBAAuB,CAAC,IAAI,CACvD,CAAC,sBAAsB,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,sBAAsB,CAAC,CACxE,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAC1B,sBAA8C,EAC9C,qBAAqD;QAErD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,sBAAsB,CAAC,EAAE,CAAC;YAChD,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,CAAU,qBAAqB,KAAK,SAAS,KAA7C,SAAS,QAAsC;YAC/C,qBAAqB,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;YAClD,OAAO;QACT,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QAC5C,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAC;IAC3D,CAAC;IAEO,iBAAiB,CACvB,qBAA4C;QAE5C,IAAI,uBAAuB,GAAG,qBAAqB,CAAC,MAAM,CAAC;QAC3D,IAAI,CAAC,CAAC,uBAAuB,YAAY,mBAAmB,CAAC,EAAE,CAAC;YAC9D,uBAAuB,GAAG,uBAAuB,EAAE,CAAC;QACtD,CAAC;QACD,MAAM,KAAK,GAAG,uBAAuB,CAAC,KAAK,CAAC;QAC5C,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,mEAAmE;YACnE,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,YAA0B;QACrD,IAAI,KAAK,GAAmB,EAAE,CAAC;QAC/B,IAAI,MAAM,GAAwB,EAAE,CAAC;QACrC,IAAI,sBAAsB,GAAiC,EAAE,CAAC;QAC9D,MAAM,eAAe,GAAG,YAAY,CAAC,eAAe,CAAC;QACrD,IAAI,gBAA8C,CAAC;QACnD,OAAO,CAAC,gBAAgB,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,KAAK,SAAS,EAAE,CAAC;YAClE,IAAI,MAAM,GACR,gBAAgB,YAAY,mBAAmB;gBAC7C,CAAC,CAAC,gBAAgB,CAAC,KAAK;gBACxB,CAAC,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC;YAC/B,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,IAAI,CAAC,QAAQ,CAAC;wBACZ,YAAY;wBACZ,MAAM;wBACJ,uDAAuD;wBACvD,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,qBAAqB;4BACrC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,oBAAoB;4BACxC,CAAC,CAAC,EAAE,KAAK,EAAE;wBACf,sBAAsB;qBACvB,CAAC,CAAC;oBACH,KAAK,GAAG,EAAE,CAAC;oBACX,MAAM,GAAG,EAAE,CAAC;oBACZ,sBAAsB,GAAG,EAAE,CAAC;gBAC9B,CAAC;gBACD,4CAA4C;gBAC5C,MAAM,GAAG,MAAM,MAAM,CAAC;gBACtB,oEAAoE;gBACpE,mBAAmB;gBACnB,4CAA4C;gBAC5C,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;YAC1B,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,IAAI,CAAC,QAAQ,CAAC;wBACZ,YAAY;wBACZ,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE;wBACzD,sBAAsB;qBACvB,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,CAAC,QAAQ,CACX,MAAM,CAAC,MAAM,KAAK,SAAS;oBACzB,CAAC,CAAC,EAAE,YAAY,EAAE;oBAClB,CAAC,CAAC;wBACE,YAAY;wBACZ,MAAM,EAAE,MAAM,CAAC,MAAM;qBACtB,CACN,CAAC;gBACF,OAAO;YACT,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxB,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;YACD,IAAI,MAAM,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;gBAChD,sBAAsB,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,sBAAsB,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,SAAsC;QACrD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC;IACrC,CAAC;CACF","sourcesContent":["import { BoxedPromiseOrValue } from '../jsutils/BoxedPromiseOrValue.js';\nimport { invariant } from '../jsutils/invariant.js';\nimport { isPromise } from '../jsutils/isPromise.js';\nimport { promiseWithResolvers } from '../jsutils/promiseWithResolvers.js';\n\nimport type { GraphQLError } from '../error/GraphQLError.js';\n\nimport type {\n  DeferredFragmentRecord,\n  DeliveryGroup,\n  IncrementalDataRecord,\n  IncrementalDataRecordResult,\n  PendingExecutionGroup,\n  StreamItemRecord,\n  StreamRecord,\n  SuccessfulExecutionGroup,\n} from './types.js';\nimport { isDeferredFragmentRecord, isPendingExecutionGroup } from './types.js';\n\n/**\n * @internal\n */\nexport class IncrementalGraph {\n  private _rootNodes: Set<DeliveryGroup>;\n\n  private _completedQueue: Array<IncrementalDataRecordResult>;\n  private _nextQueue: Array<\n    (iterable: Iterable<IncrementalDataRecordResult> | undefined) => void\n  >;\n\n  constructor() {\n    this._rootNodes = new Set();\n    this._completedQueue = [];\n    this._nextQueue = [];\n  }\n\n  getNewRootNodes(\n    incrementalDataRecords: ReadonlyArray<IncrementalDataRecord>,\n  ): ReadonlyArray<DeliveryGroup> {\n    const initialResultChildren = new Set<DeliveryGroup>();\n    this._addIncrementalDataRecords(\n      incrementalDataRecords,\n      undefined,\n      initialResultChildren,\n    );\n    return this._promoteNonEmptyToRoot(initialResultChildren);\n  }\n\n  addCompletedSuccessfulExecutionGroup(\n    successfulExecutionGroup: SuccessfulExecutionGroup,\n  ): void {\n    const { pendingExecutionGroup, incrementalDataRecords } =\n      successfulExecutionGroup;\n\n    const deferredFragmentRecords =\n      pendingExecutionGroup.deferredFragmentRecords;\n\n    for (const deferredFragmentRecord of deferredFragmentRecords) {\n      const { pendingExecutionGroups, successfulExecutionGroups } =\n        deferredFragmentRecord;\n      pendingExecutionGroups.delete(pendingExecutionGroup);\n      successfulExecutionGroups.add(successfulExecutionGroup);\n    }\n\n    if (incrementalDataRecords !== undefined) {\n      this._addIncrementalDataRecords(\n        incrementalDataRecords,\n        deferredFragmentRecords,\n      );\n    }\n  }\n\n  *currentCompletedBatch(): Generator<IncrementalDataRecordResult> {\n    let completed;\n    while ((completed = this._completedQueue.shift()) !== undefined) {\n      yield completed;\n    }\n    if (this._rootNodes.size === 0) {\n      for (const resolve of this._nextQueue) {\n        resolve(undefined);\n      }\n    }\n  }\n\n  nextCompletedBatch(): Promise<\n    Iterable<IncrementalDataRecordResult> | undefined\n  > {\n    const { promise, resolve } = promiseWithResolvers<\n      Iterable<IncrementalDataRecordResult> | undefined\n    >();\n    this._nextQueue.push(resolve);\n    return promise;\n  }\n\n  abort(): void {\n    for (const resolve of this._nextQueue) {\n      resolve(undefined);\n    }\n  }\n\n  hasNext(): boolean {\n    return this._rootNodes.size > 0;\n  }\n\n  completeDeferredFragment(deferredFragmentRecord: DeferredFragmentRecord):\n    | {\n        newRootNodes: ReadonlyArray<DeliveryGroup>;\n        successfulExecutionGroups: ReadonlyArray<SuccessfulExecutionGroup>;\n      }\n    | undefined {\n    if (\n      !this._rootNodes.has(deferredFragmentRecord) ||\n      deferredFragmentRecord.pendingExecutionGroups.size > 0\n    ) {\n      return;\n    }\n    const successfulExecutionGroups = Array.from(\n      deferredFragmentRecord.successfulExecutionGroups,\n    );\n    this._rootNodes.delete(deferredFragmentRecord);\n    for (const successfulExecutionGroup of successfulExecutionGroups) {\n      for (const otherDeferredFragmentRecord of successfulExecutionGroup\n        .pendingExecutionGroup.deferredFragmentRecords) {\n        otherDeferredFragmentRecord.successfulExecutionGroups.delete(\n          successfulExecutionGroup,\n        );\n      }\n    }\n    const newRootNodes = this._promoteNonEmptyToRoot(\n      deferredFragmentRecord.children,\n    );\n    return { newRootNodes, successfulExecutionGroups };\n  }\n\n  removeDeferredFragment(\n    deferredFragmentRecord: DeferredFragmentRecord,\n  ): boolean {\n    if (!this._rootNodes.has(deferredFragmentRecord)) {\n      return false;\n    }\n    this._rootNodes.delete(deferredFragmentRecord);\n    return true;\n  }\n\n  removeStream(streamRecord: StreamRecord): void {\n    this._rootNodes.delete(streamRecord);\n  }\n\n  private _addIncrementalDataRecords(\n    incrementalDataRecords: ReadonlyArray<IncrementalDataRecord>,\n    parents: ReadonlyArray<DeferredFragmentRecord> | undefined,\n    initialResultChildren?: Set<DeliveryGroup>,\n  ): void {\n    for (const incrementalDataRecord of incrementalDataRecords) {\n      if (isPendingExecutionGroup(incrementalDataRecord)) {\n        for (const deferredFragmentRecord of incrementalDataRecord.deferredFragmentRecords) {\n          this._addDeferredFragment(\n            deferredFragmentRecord,\n            initialResultChildren,\n          );\n          deferredFragmentRecord.pendingExecutionGroups.add(\n            incrementalDataRecord,\n          );\n        }\n        if (this._completesRootNode(incrementalDataRecord)) {\n          this._onExecutionGroup(incrementalDataRecord);\n        }\n      } else if (parents === undefined) {\n        invariant(initialResultChildren !== undefined);\n        initialResultChildren.add(incrementalDataRecord);\n      } else {\n        for (const parent of parents) {\n          this._addDeferredFragment(parent, initialResultChildren);\n          parent.children.add(incrementalDataRecord);\n        }\n      }\n    }\n  }\n\n  private _promoteNonEmptyToRoot(\n    maybeEmptyNewRootNodes: Set<DeliveryGroup>,\n  ): ReadonlyArray<DeliveryGroup> {\n    const newRootNodes: Array<DeliveryGroup> = [];\n    for (const node of maybeEmptyNewRootNodes) {\n      if (isDeferredFragmentRecord(node)) {\n        if (node.pendingExecutionGroups.size > 0) {\n          for (const pendingExecutionGroup of node.pendingExecutionGroups) {\n            if (!this._completesRootNode(pendingExecutionGroup)) {\n              this._onExecutionGroup(pendingExecutionGroup);\n            }\n          }\n          this._rootNodes.add(node);\n          newRootNodes.push(node);\n          continue;\n        }\n        for (const child of node.children) {\n          maybeEmptyNewRootNodes.add(child);\n        }\n      } else {\n        this._rootNodes.add(node);\n        newRootNodes.push(node);\n\n        // eslint-disable-next-line @typescript-eslint/no-floating-promises\n        this._onStreamItems(node);\n      }\n    }\n    return newRootNodes;\n  }\n\n  private _completesRootNode(\n    pendingExecutionGroup: PendingExecutionGroup,\n  ): boolean {\n    return pendingExecutionGroup.deferredFragmentRecords.some(\n      (deferredFragmentRecord) => this._rootNodes.has(deferredFragmentRecord),\n    );\n  }\n\n  private _addDeferredFragment(\n    deferredFragmentRecord: DeferredFragmentRecord,\n    initialResultChildren: Set<DeliveryGroup> | undefined,\n  ): void {\n    if (this._rootNodes.has(deferredFragmentRecord)) {\n      return;\n    }\n    const parent = deferredFragmentRecord.parent;\n    if (parent === undefined) {\n      invariant(initialResultChildren !== undefined);\n      initialResultChildren.add(deferredFragmentRecord);\n      return;\n    }\n    parent.children.add(deferredFragmentRecord);\n    this._addDeferredFragment(parent, initialResultChildren);\n  }\n\n  private _onExecutionGroup(\n    pendingExecutionGroup: PendingExecutionGroup,\n  ): void {\n    let completedExecutionGroup = pendingExecutionGroup.result;\n    if (!(completedExecutionGroup instanceof BoxedPromiseOrValue)) {\n      completedExecutionGroup = completedExecutionGroup();\n    }\n    const value = completedExecutionGroup.value;\n    if (isPromise(value)) {\n      // eslint-disable-next-line @typescript-eslint/no-floating-promises\n      value.then((resolved) => this._enqueue(resolved));\n    } else {\n      this._enqueue(value);\n    }\n  }\n\n  private async _onStreamItems(streamRecord: StreamRecord): Promise<void> {\n    let items: Array<unknown> = [];\n    let errors: Array<GraphQLError> = [];\n    let incrementalDataRecords: Array<IncrementalDataRecord> = [];\n    const streamItemQueue = streamRecord.streamItemQueue;\n    let streamItemRecord: StreamItemRecord | undefined;\n    while ((streamItemRecord = streamItemQueue.shift()) !== undefined) {\n      let result =\n        streamItemRecord instanceof BoxedPromiseOrValue\n          ? streamItemRecord.value\n          : streamItemRecord().value;\n      if (isPromise(result)) {\n        if (items.length > 0) {\n          this._enqueue({\n            streamRecord,\n            result:\n              // TODO add additional test case or rework for coverage\n              errors.length > 0 /* c8 ignore start */\n                ? { items, errors } /* c8 ignore stop */\n                : { items },\n            incrementalDataRecords,\n          });\n          items = [];\n          errors = [];\n          incrementalDataRecords = [];\n        }\n        // eslint-disable-next-line no-await-in-loop\n        result = await result;\n        // wait an additional tick to coalesce resolving additional promises\n        // within the queue\n        // eslint-disable-next-line no-await-in-loop\n        await Promise.resolve();\n      }\n      if (result.item === undefined) {\n        if (items.length > 0) {\n          this._enqueue({\n            streamRecord,\n            result: errors.length > 0 ? { items, errors } : { items },\n            incrementalDataRecords,\n          });\n        }\n        this._enqueue(\n          result.errors === undefined\n            ? { streamRecord }\n            : {\n                streamRecord,\n                errors: result.errors,\n              },\n        );\n        return;\n      }\n      items.push(result.item);\n      if (result.errors !== undefined) {\n        errors.push(...result.errors);\n      }\n      if (result.incrementalDataRecords !== undefined) {\n        incrementalDataRecords.push(...result.incrementalDataRecords);\n      }\n    }\n  }\n\n  private _enqueue(completed: IncrementalDataRecordResult): void {\n    this._completedQueue.push(completed);\n    const next = this._nextQueue.shift();\n    if (next === undefined) {\n      return;\n    }\n    next(this.currentCompletedBatch());\n  }\n}\n"]}

package/execution/IncrementalPublisher.d.ts

@@ -1,10 +0,0 @@
-import type { ObjMap } from '../jsutils/ObjMap.js';
-import type { GraphQLError } from '../error/GraphQLError.js';
-import type { AbortSignalListener } from './AbortSignalListener.js';
-import type { CancellableStreamRecord, ExperimentalIncrementalExecutionResults, IncrementalDataRecord } from './types.js';
-export declare function buildIncrementalResponse(context: IncrementalPublisherContext, result: ObjMap<unknown>, errors: ReadonlyArray<GraphQLError> | undefined, incrementalDataRecords: ReadonlyArray<IncrementalDataRecord>): ExperimentalIncrementalExecutionResults;
-interface IncrementalPublisherContext {
-    abortSignalListener: AbortSignalListener | undefined;
-    cancellableStreams: Set<CancellableStreamRecord> | undefined;
-}
-export {};

package/execution/IncrementalPublisher.js

@@ -1,259 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.buildIncrementalResponse = buildIncrementalResponse;
-const invariant_js_1 = require("../jsutils/invariant.js");
-const Path_js_1 = require("../jsutils/Path.js");
-const IncrementalGraph_js_1 = require("./IncrementalGraph.js");
-const types_js_1 = require("./types.js");
-function buildIncrementalResponse(context, result, errors, incrementalDataRecords) {
-    const incrementalPublisher = new IncrementalPublisher(context);
-    return incrementalPublisher.buildResponse(result, errors, incrementalDataRecords);
-}
-/**
- * This class is used to publish incremental results to the client, enabling semi-concurrent
- * execution while preserving result order.
- *
- * @internal
- */
-class IncrementalPublisher {
-    constructor(context) {
-        this._context = context;
-        this._nextId = 0;
-        this._incrementalGraph = new IncrementalGraph_js_1.IncrementalGraph();
-    }
-    buildResponse(data, errors, incrementalDataRecords) {
-        const newRootNodes = this._incrementalGraph.getNewRootNodes(incrementalDataRecords);
-        const pending = this._toPendingResults(newRootNodes);
-        const initialResult = errors === undefined
-            ? { data, pending, hasNext: true }
-            : { errors, data, pending, hasNext: true };
-        return {
-            initialResult,
-            subsequentResults: this._subscribe(),
-        };
-    }
-    _toPendingResults(newRootNodes) {
-        const pendingResults = [];
-        for (const node of newRootNodes) {
-            const id = String(this._getNextId());
-            node.id = id;
-            const pendingResult = {
-                id,
-                path: (0, Path_js_1.pathToArray)(node.path),
-            };
-            if (node.label !== undefined) {
-                pendingResult.label = node.label;
-            }
-            pendingResults.push(pendingResult);
-        }
-        return pendingResults;
-    }
-    _getNextId() {
-        return String(this._nextId++);
-    }
-    _subscribe() {
-        let isDone = false;
-        const _next = async () => {
-            if (isDone) {
-                this._context.abortSignalListener?.disconnect();
-                await this._returnAsyncIteratorsIgnoringErrors();
-                return { value: undefined, done: true };
-            }
-            const context = {
-                pending: [],
-                incremental: [],
-                completed: [],
-            };
-            let batch = this._incrementalGraph.currentCompletedBatch();
-            do {
-                for (const completedResult of batch) {
-                    this._handleCompletedIncrementalData(completedResult, context);
-                }
-                const { incremental, completed } = context;
-                if (incremental.length > 0 || completed.length > 0) {
-                    const hasNext = this._incrementalGraph.hasNext();
-                    if (!hasNext) {
-                        isDone = true;
-                    }
-                    const subsequentIncrementalExecutionResult = { hasNext };
-                    const pending = context.pending;
-                    if (pending.length > 0) {
-                        subsequentIncrementalExecutionResult.pending = pending;
-                    }
-                    if (incremental.length > 0) {
-                        subsequentIncrementalExecutionResult.incremental = incremental;
-                    }
-                    if (completed.length > 0) {
-                        subsequentIncrementalExecutionResult.completed = completed;
-                    }
-                    return { value: subsequentIncrementalExecutionResult, done: false };
-                }
-                // eslint-disable-next-line no-await-in-loop
-                batch = await this._incrementalGraph.nextCompletedBatch();
-            } while (batch !== undefined);
-            // TODO: add test for this case
-            /* c8 ignore next */
-            this._context.abortSignalListener?.disconnect();
-            await this._returnAsyncIteratorsIgnoringErrors();
-            return { value: undefined, done: true };
-        };
-        const _return = async () => {
-            isDone = true;
-            this._incrementalGraph.abort();
-            await this._returnAsyncIterators();
-            return { value: undefined, done: true };
-        };
-        const _throw = async (error) => {
-            isDone = true;
-            this._incrementalGraph.abort();
-            await this._returnAsyncIterators();
-            // eslint-disable-next-line @typescript-eslint/prefer-promise-reject-errors
-            return Promise.reject(error);
-        };
-        return {
-            [Symbol.asyncIterator]() {
-                return this;
-            },
-            next: _next,
-            return: _return,
-            throw: _throw,
-        };
-    }
-    _handleCompletedIncrementalData(completedIncrementalData, context) {
-        if ((0, types_js_1.isCompletedExecutionGroup)(completedIncrementalData)) {
-            this._handleCompletedExecutionGroup(completedIncrementalData, context);
-        }
-        else {
-            this._handleCompletedStreamItems(completedIncrementalData, context);
-        }
-    }
-    _handleCompletedExecutionGroup(completedExecutionGroup, context) {
-        if ((0, types_js_1.isFailedExecutionGroup)(completedExecutionGroup)) {
-            for (const deferredFragmentRecord of completedExecutionGroup
-                .pendingExecutionGroup.deferredFragmentRecords) {
-                const id = deferredFragmentRecord.id;
-                if (!this._incrementalGraph.removeDeferredFragment(deferredFragmentRecord)) {
-                    // This can occur if multiple deferred grouped field sets error for a fragment.
-                    continue;
-                }
-                (id !== undefined) || (0, invariant_js_1.invariant)(false);
-                context.completed.push({
-                    id,
-                    errors: completedExecutionGroup.errors,
-                });
-            }
-            return;
-        }
-        this._incrementalGraph.addCompletedSuccessfulExecutionGroup(completedExecutionGroup);
-        for (const deferredFragmentRecord of completedExecutionGroup
-            .pendingExecutionGroup.deferredFragmentRecords) {
-            const completion = this._incrementalGraph.completeDeferredFragment(deferredFragmentRecord);
-            if (completion === undefined) {
-                continue;
-            }
-            const id = deferredFragmentRecord.id;
-            (id !== undefined) || (0, invariant_js_1.invariant)(false);
-            const incremental = context.incremental;
-            const { newRootNodes, successfulExecutionGroups } = completion;
-            context.pending.push(...this._toPendingResults(newRootNodes));
-            for (const successfulExecutionGroup of successfulExecutionGroups) {
-                const { bestId, subPath } = this._getBestIdAndSubPath(id, deferredFragmentRecord, successfulExecutionGroup);
-                const incrementalEntry = {
-                    ...successfulExecutionGroup.result,
-                    id: bestId,
-                };
-                if (subPath !== undefined) {
-                    incrementalEntry.subPath = subPath;
-                }
-                incremental.push(incrementalEntry);
-            }
-            context.completed.push({ id });
-        }
-    }
-    _handleCompletedStreamItems(streamItemsResult, context) {
-        const streamRecord = streamItemsResult.streamRecord;
-        const id = streamRecord.id;
-        (id !== undefined) || (0, invariant_js_1.invariant)(false);
-        if (streamItemsResult.errors !== undefined) {
-            context.completed.push({
-                id,
-                errors: streamItemsResult.errors,
-            });
-            this._incrementalGraph.removeStream(streamRecord);
-            if ((0, types_js_1.isCancellableStreamRecord)(streamRecord)) {
-                (this._context.cancellableStreams !== undefined) || (0, invariant_js_1.invariant)(false);
-                this._context.cancellableStreams.delete(streamRecord);
-                streamRecord.earlyReturn().catch(() => {
-                    /* c8 ignore next 1 */
-                    // ignore error
-                });
-            }
-        }
-        else if (streamItemsResult.result === undefined) {
-            context.completed.push({ id });
-            this._incrementalGraph.removeStream(streamRecord);
-            if ((0, types_js_1.isCancellableStreamRecord)(streamRecord)) {
-                (this._context.cancellableStreams !== undefined) || (0, invariant_js_1.invariant)(false);
-                this._context.cancellableStreams.delete(streamRecord);
-            }
-        }
-        else {
-            const incrementalEntry = {
-                id,
-                ...streamItemsResult.result,
-            };
-            context.incremental.push(incrementalEntry);
-            const incrementalDataRecords = streamItemsResult.incrementalDataRecords;
-            if (incrementalDataRecords !== undefined) {
-                const newRootNodes = this._incrementalGraph.getNewRootNodes(incrementalDataRecords);
-                context.pending.push(...this._toPendingResults(newRootNodes));
-            }
-        }
-    }
-    _getBestIdAndSubPath(initialId, initialDeferredFragmentRecord, completedExecutionGroup) {
-        let maxLength = (0, Path_js_1.pathToArray)(initialDeferredFragmentRecord.path).length;
-        let bestId = initialId;
-        for (const deferredFragmentRecord of completedExecutionGroup
-            .pendingExecutionGroup.deferredFragmentRecords) {
-            if (deferredFragmentRecord === initialDeferredFragmentRecord) {
-                continue;
-            }
-            const id = deferredFragmentRecord.id;
-            // TODO: add test case for when an fragment has not been released, but might be processed for the shortest path.
-            /* c8 ignore next 3 */
-            if (id === undefined) {
-                continue;
-            }
-            const fragmentPath = (0, Path_js_1.pathToArray)(deferredFragmentRecord.path);
-            const length = fragmentPath.length;
-            if (length > maxLength) {
-                maxLength = length;
-                bestId = id;
-            }
-        }
-        const subPath = completedExecutionGroup.path.slice(maxLength);
-        return {
-            bestId,
-            subPath: subPath.length > 0 ? subPath : undefined,
-        };
-    }
-    async _returnAsyncIterators() {
-        const cancellableStreams = this._context.cancellableStreams;
-        if (cancellableStreams === undefined) {
-            return;
-        }
-        const promises = [];
-        for (const streamRecord of cancellableStreams) {
-            if (streamRecord.earlyReturn !== undefined) {
-                promises.push(streamRecord.earlyReturn());
-            }
-        }
-        await Promise.all(promises);
-    }
-    async _returnAsyncIteratorsIgnoringErrors() {
-        await this._returnAsyncIterators().catch(() => {
-            // Ignore errors
-        });
-    }
-}
-//# sourceMappingURL=IncrementalPublisher.js.map

package/execution/IncrementalPublisher.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"IncrementalPublisher.js","sourceRoot":"","sources":["../../src/execution/IncrementalPublisher.ts"],"names":[],"mappings":";;AA+BA,4DAYC;AA3CD,0DAAoD;AAEpD,gDAAiD;AAKjD,+DAAyD;AAkBzD,yCAIoB;AAEpB,SAAgB,wBAAwB,CACtC,OAAoC,EACpC,MAAuB,EACvB,MAA+C,EAC/C,sBAA4D;IAE5D,MAAM,oBAAoB,GAAG,IAAI,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC/D,OAAO,oBAAoB,CAAC,aAAa,CACvC,MAAM,EACN,MAAM,EACN,sBAAsB,CACvB,CAAC;AACJ,CAAC;AAaD;;;;;GAKG;AACH,MAAM,oBAAoB;IAKxB,YAAY,OAAoC;QAC9C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,iBAAiB,GAAG,IAAI,sCAAgB,EAAE,CAAC;IAClD,CAAC;IAED,aAAa,CACX,IAAqB,EACrB,MAA+C,EAC/C,sBAA4D;QAE5D,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,eAAe,CACzD,sBAAsB,CACvB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QAErD,MAAM,aAAa,GACjB,MAAM,KAAK,SAAS;YAClB,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE;YAClC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAE/C,OAAO;YACL,aAAa;YACb,iBAAiB,EAAE,IAAI,CAAC,UAAU,EAAE;SACrC,CAAC;IACJ,CAAC;IAEO,iBAAiB,CACvB,YAA0C;QAE1C,MAAM,cAAc,GAAyB,EAAE,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;YACb,MAAM,aAAa,GAAkB;gBACnC,EAAE;gBACF,IAAI,EAAE,IAAA,qBAAW,EAAC,IAAI,CAAC,IAAI,CAAC;aAC7B,CAAC;YACF,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC7B,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACnC,CAAC;YACD,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAEO,UAAU;QAChB,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAChC,CAAC;IAEO,UAAU;QAKhB,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,MAAM,KAAK,GAAG,KAAK,IAEjB,EAAE;YACF,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,QAAQ,CAAC,mBAAmB,EAAE,UAAU,EAAE,CAAC;gBAChD,MAAM,IAAI,CAAC,mCAAmC,EAAE,CAAC;gBACjD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YAC1C,CAAC;YAED,MAAM,OAAO,GAAgD;gBAC3D,OAAO,EAAE,EAAE;gBACX,WAAW,EAAE,EAAE;gBACf,SAAS,EAAE,EAAE;aACd,CAAC;YAEF,IAAI,KAAK,GACP,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,EAAE,CAAC;YACjD,GAAG,CAAC;gBACF,KAAK,MAAM,eAAe,IAAI,KAAK,EAAE,CAAC;oBACpC,IAAI,CAAC,+BAA+B,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;gBACjE,CAAC;gBAED,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;gBAC3C,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnD,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC;oBAEjD,IAAI,CAAC,OAAO,EAAE,CAAC;wBACb,MAAM,GAAG,IAAI,CAAC;oBAChB,CAAC;oBAED,MAAM,oCAAoC,GACxC,EAAE,OAAO,EAAE,CAAC;oBAEd,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;oBAChC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACvB,oCAAoC,CAAC,OAAO,GAAG,OAAO,CAAC;oBACzD,CAAC;oBACD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC3B,oCAAoC,CAAC,WAAW,GAAG,WAAW,CAAC;oBACjE,CAAC;oBACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACzB,oCAAoC,CAAC,SAAS,GAAG,SAAS,CAAC;oBAC7D,CAAC;oBAED,OAAO,EAAE,KAAK,EAAE,oCAAoC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gBACtE,CAAC;gBAED,4CAA4C;gBAC5C,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,kBAAkB,EAAE,CAAC;YAC5D,CAAC,QAAQ,KAAK,KAAK,SAAS,EAAE;YAE9B,+BAA+B;YAC/B,oBAAoB;YACpB,IAAI,CAAC,QAAQ,CAAC,mBAAmB,EAAE,UAAU,EAAE,CAAC;YAChD,MAAM,IAAI,CAAC,mCAAmC,EAAE,CAAC;YACjD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC1C,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,KAAK,IAEnB,EAAE;YACF,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACnC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC1C,CAAC,CAAC;QAEF,MAAM,MAAM,GAAG,KAAK,EAClB,KAAe,EACsD,EAAE;YACvE,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACnC,2EAA2E;YAC3E,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC,CAAC;QAEF,OAAO;YACL,CAAC,MAAM,CAAC,aAAa,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,OAAO;YACf,KAAK,EAAE,MAAM;SACd,CAAC;IACJ,CAAC;IAEO,+BAA+B,CACrC,wBAAqD,EACrD,OAAoD;QAEpD,IAAI,IAAA,oCAAyB,EAAC,wBAAwB,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,8BAA8B,CAAC,wBAAwB,EAAE,OAAO,CAAC,CAAC;QACzE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,2BAA2B,CAAC,wBAAwB,EAAE,OAAO,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAEO,8BAA8B,CACpC,uBAAgD,EAChD,OAAoD;QAEpD,IAAI,IAAA,iCAAsB,EAAC,uBAAuB,CAAC,EAAE,CAAC;YACpD,KAAK,MAAM,sBAAsB,IAAI,uBAAuB;iBACzD,qBAAqB,CAAC,uBAAuB,EAAE,CAAC;gBACjD,MAAM,EAAE,GAAG,sBAAsB,CAAC,EAAE,CAAC;gBACrC,IACE,CAAC,IAAI,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,sBAAsB,CAAC,EACtE,CAAC;oBACD,+EAA+E;oBAC/E,SAAS;gBACX,CAAC;gBACD,CAAU,EAAE,KAAK,SAAS,SAA1B,wBAAS,SAAmB;gBAC5B,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;oBACrB,EAAE;oBACF,MAAM,EAAE,uBAAuB,CAAC,MAAM;iBACvC,CAAC,CAAC;YACL,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,CAAC,iBAAiB,CAAC,oCAAoC,CACzD,uBAAuB,CACxB,CAAC;QAEF,KAAK,MAAM,sBAAsB,IAAI,uBAAuB;aACzD,qBAAqB,CAAC,uBAAuB,EAAE,CAAC;YACjD,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,wBAAwB,CAChE,sBAAsB,CACvB,CAAC;YACF,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,sBAAsB,CAAC,EAAE,CAAC;YACrC,CAAU,EAAE,KAAK,SAAS,SAA1B,wBAAS,SAAmB;YAC5B,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;YACxC,MAAM,EAAE,YAAY,EAAE,yBAAyB,EAAE,GAAG,UAAU,CAAC;YAC/D,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,CAAC;YAC9D,KAAK,MAAM,wBAAwB,IAAI,yBAAyB,EAAE,CAAC;gBACjE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,oBAAoB,CACnD,EAAE,EACF,sBAAsB,EACtB,wBAAwB,CACzB,CAAC;gBACF,MAAM,gBAAgB,GAA2B;oBAC/C,GAAG,wBAAwB,CAAC,MAAM;oBAClC,EAAE,EAAE,MAAM;iBACX,CAAC;gBACF,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,gBAAgB,CAAC,OAAO,GAAG,OAAO,CAAC;gBACrC,CAAC;gBACD,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAEO,2BAA2B,CACjC,iBAAoC,EACpC,OAAoD;QAEpD,MAAM,YAAY,GAAG,iBAAiB,CAAC,YAAY,CAAC;QACpD,MAAM,EAAE,GAAG,YAAY,CAAC,EAAE,CAAC;QAC3B,CAAU,EAAE,KAAK,SAAS,SAA1B,wBAAS,SAAmB;QAC5B,IAAI,iBAAiB,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC3C,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;gBACrB,EAAE;gBACF,MAAM,EAAE,iBAAiB,CAAC,MAAM;aACjC,CAAC,CAAC;YACH,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAClD,IAAI,IAAA,oCAAyB,EAAC,YAAY,CAAC,EAAE,CAAC;gBAC5C,CAAU,IAAI,CAAC,QAAQ,CAAC,kBAAkB,KAAK,SAAS,SAAxD,wBAAS,SAAiD;gBAC1D,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gBACtD,YAAY,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;oBACpC,sBAAsB;oBACtB,eAAe;gBACjB,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;aAAM,IAAI,iBAAiB,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAClD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAClD,IAAI,IAAA,oCAAyB,EAAC,YAAY,CAAC,EAAE,CAAC;gBAC5C,CAAU,IAAI,CAAC,QAAQ,CAAC,kBAAkB,KAAK,SAAS,SAAxD,wBAAS,SAAiD;gBAC1D,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,gBAAgB,GAA4B;gBAChD,EAAE;gBACF,GAAG,iBAAiB,CAAC,MAAM;aAC5B,CAAC;YAEF,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAE3C,MAAM,sBAAsB,GAAG,iBAAiB,CAAC,sBAAsB,CAAC;YACxE,IAAI,sBAAsB,KAAK,SAAS,EAAE,CAAC;gBACzC,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,eAAe,CACzD,sBAAsB,CACvB,CAAC;gBACF,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,oBAAoB,CAC1B,SAAiB,EACjB,6BAAqD,EACrD,uBAAgD;QAEhD,IAAI,SAAS,GAAG,IAAA,qBAAW,EAAC,6BAA6B,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACvE,IAAI,MAAM,GAAG,SAAS,CAAC;QAEvB,KAAK,MAAM,sBAAsB,IAAI,uBAAuB;aACzD,qBAAqB,CAAC,uBAAuB,EAAE,CAAC;YACjD,IAAI,sBAAsB,KAAK,6BAA6B,EAAE,CAAC;gBAC7D,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,sBAAsB,CAAC,EAAE,CAAC;YACrC,gHAAgH;YAChH,sBAAsB;YACtB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,YAAY,GAAG,IAAA,qBAAW,EAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;YACnC,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;gBACvB,SAAS,GAAG,MAAM,CAAC;gBACnB,MAAM,GAAG,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC9D,OAAO;YACL,MAAM;YACN,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;SAClD,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,qBAAqB;QACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC;QAC5D,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,KAAK,MAAM,YAAY,IAAI,kBAAkB,EAAE,CAAC;YAC9C,IAAI,YAAY,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC3C,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAEO,KAAK,CAAC,mCAAmC;QAC/C,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;YAC5C,gBAAgB;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;CACF","sourcesContent":["import { invariant } from '../jsutils/invariant.js';\nimport type { ObjMap } from '../jsutils/ObjMap.js';\nimport { pathToArray } from '../jsutils/Path.js';\n\nimport type { GraphQLError } from '../error/GraphQLError.js';\n\nimport type { AbortSignalListener } from './AbortSignalListener.js';\nimport { IncrementalGraph } from './IncrementalGraph.js';\nimport type {\n  CancellableStreamRecord,\n  CompletedExecutionGroup,\n  CompletedResult,\n  DeferredFragmentRecord,\n  DeliveryGroup,\n  ExperimentalIncrementalExecutionResults,\n  IncrementalDataRecord,\n  IncrementalDataRecordResult,\n  IncrementalDeferResult,\n  IncrementalResult,\n  IncrementalStreamResult,\n  InitialIncrementalExecutionResult,\n  PendingResult,\n  StreamItemsResult,\n  SubsequentIncrementalExecutionResult,\n} from './types.js';\nimport {\n  isCancellableStreamRecord,\n  isCompletedExecutionGroup,\n  isFailedExecutionGroup,\n} from './types.js';\n\nexport function buildIncrementalResponse(\n  context: IncrementalPublisherContext,\n  result: ObjMap<unknown>,\n  errors: ReadonlyArray<GraphQLError> | undefined,\n  incrementalDataRecords: ReadonlyArray<IncrementalDataRecord>,\n): ExperimentalIncrementalExecutionResults {\n  const incrementalPublisher = new IncrementalPublisher(context);\n  return incrementalPublisher.buildResponse(\n    result,\n    errors,\n    incrementalDataRecords,\n  );\n}\n\ninterface IncrementalPublisherContext {\n  abortSignalListener: AbortSignalListener | undefined;\n  cancellableStreams: Set<CancellableStreamRecord> | undefined;\n}\n\ninterface SubsequentIncrementalExecutionResultContext {\n  pending: Array<PendingResult>;\n  incremental: Array<IncrementalResult>;\n  completed: Array<CompletedResult>;\n}\n\n/**\n * This class is used to publish incremental results to the client, enabling semi-concurrent\n * execution while preserving result order.\n *\n * @internal\n */\nclass IncrementalPublisher {\n  private _context: IncrementalPublisherContext;\n  private _nextId: number;\n  private _incrementalGraph: IncrementalGraph;\n\n  constructor(context: IncrementalPublisherContext) {\n    this._context = context;\n    this._nextId = 0;\n    this._incrementalGraph = new IncrementalGraph();\n  }\n\n  buildResponse(\n    data: ObjMap<unknown>,\n    errors: ReadonlyArray<GraphQLError> | undefined,\n    incrementalDataRecords: ReadonlyArray<IncrementalDataRecord>,\n  ): ExperimentalIncrementalExecutionResults {\n    const newRootNodes = this._incrementalGraph.getNewRootNodes(\n      incrementalDataRecords,\n    );\n\n    const pending = this._toPendingResults(newRootNodes);\n\n    const initialResult: InitialIncrementalExecutionResult =\n      errors === undefined\n        ? { data, pending, hasNext: true }\n        : { errors, data, pending, hasNext: true };\n\n    return {\n      initialResult,\n      subsequentResults: this._subscribe(),\n    };\n  }\n\n  private _toPendingResults(\n    newRootNodes: ReadonlyArray<DeliveryGroup>,\n  ): Array<PendingResult> {\n    const pendingResults: Array<PendingResult> = [];\n    for (const node of newRootNodes) {\n      const id = String(this._getNextId());\n      node.id = id;\n      const pendingResult: PendingResult = {\n        id,\n        path: pathToArray(node.path),\n      };\n      if (node.label !== undefined) {\n        pendingResult.label = node.label;\n      }\n      pendingResults.push(pendingResult);\n    }\n    return pendingResults;\n  }\n\n  private _getNextId(): string {\n    return String(this._nextId++);\n  }\n\n  private _subscribe(): AsyncGenerator<\n    SubsequentIncrementalExecutionResult,\n    void,\n    void\n  > {\n    let isDone = false;\n\n    const _next = async (): Promise<\n      IteratorResult<SubsequentIncrementalExecutionResult, void>\n    > => {\n      if (isDone) {\n        this._context.abortSignalListener?.disconnect();\n        await this._returnAsyncIteratorsIgnoringErrors();\n        return { value: undefined, done: true };\n      }\n\n      const context: SubsequentIncrementalExecutionResultContext = {\n        pending: [],\n        incremental: [],\n        completed: [],\n      };\n\n      let batch: Iterable<IncrementalDataRecordResult> | undefined =\n        this._incrementalGraph.currentCompletedBatch();\n      do {\n        for (const completedResult of batch) {\n          this._handleCompletedIncrementalData(completedResult, context);\n        }\n\n        const { incremental, completed } = context;\n        if (incremental.length > 0 || completed.length > 0) {\n          const hasNext = this._incrementalGraph.hasNext();\n\n          if (!hasNext) {\n            isDone = true;\n          }\n\n          const subsequentIncrementalExecutionResult: SubsequentIncrementalExecutionResult =\n            { hasNext };\n\n          const pending = context.pending;\n          if (pending.length > 0) {\n            subsequentIncrementalExecutionResult.pending = pending;\n          }\n          if (incremental.length > 0) {\n            subsequentIncrementalExecutionResult.incremental = incremental;\n          }\n          if (completed.length > 0) {\n            subsequentIncrementalExecutionResult.completed = completed;\n          }\n\n          return { value: subsequentIncrementalExecutionResult, done: false };\n        }\n\n        // eslint-disable-next-line no-await-in-loop\n        batch = await this._incrementalGraph.nextCompletedBatch();\n      } while (batch !== undefined);\n\n      // TODO: add test for this case\n      /* c8 ignore next */\n      this._context.abortSignalListener?.disconnect();\n      await this._returnAsyncIteratorsIgnoringErrors();\n      return { value: undefined, done: true };\n    };\n\n    const _return = async (): Promise<\n      IteratorResult<SubsequentIncrementalExecutionResult, void>\n    > => {\n      isDone = true;\n      this._incrementalGraph.abort();\n      await this._returnAsyncIterators();\n      return { value: undefined, done: true };\n    };\n\n    const _throw = async (\n      error?: unknown,\n    ): Promise<IteratorResult<SubsequentIncrementalExecutionResult, void>> => {\n      isDone = true;\n      this._incrementalGraph.abort();\n      await this._returnAsyncIterators();\n      // eslint-disable-next-line @typescript-eslint/prefer-promise-reject-errors\n      return Promise.reject(error);\n    };\n\n    return {\n      [Symbol.asyncIterator]() {\n        return this;\n      },\n      next: _next,\n      return: _return,\n      throw: _throw,\n    };\n  }\n\n  private _handleCompletedIncrementalData(\n    completedIncrementalData: IncrementalDataRecordResult,\n    context: SubsequentIncrementalExecutionResultContext,\n  ): void {\n    if (isCompletedExecutionGroup(completedIncrementalData)) {\n      this._handleCompletedExecutionGroup(completedIncrementalData, context);\n    } else {\n      this._handleCompletedStreamItems(completedIncrementalData, context);\n    }\n  }\n\n  private _handleCompletedExecutionGroup(\n    completedExecutionGroup: CompletedExecutionGroup,\n    context: SubsequentIncrementalExecutionResultContext,\n  ): void {\n    if (isFailedExecutionGroup(completedExecutionGroup)) {\n      for (const deferredFragmentRecord of completedExecutionGroup\n        .pendingExecutionGroup.deferredFragmentRecords) {\n        const id = deferredFragmentRecord.id;\n        if (\n          !this._incrementalGraph.removeDeferredFragment(deferredFragmentRecord)\n        ) {\n          // This can occur if multiple deferred grouped field sets error for a fragment.\n          continue;\n        }\n        invariant(id !== undefined);\n        context.completed.push({\n          id,\n          errors: completedExecutionGroup.errors,\n        });\n      }\n      return;\n    }\n\n    this._incrementalGraph.addCompletedSuccessfulExecutionGroup(\n      completedExecutionGroup,\n    );\n\n    for (const deferredFragmentRecord of completedExecutionGroup\n      .pendingExecutionGroup.deferredFragmentRecords) {\n      const completion = this._incrementalGraph.completeDeferredFragment(\n        deferredFragmentRecord,\n      );\n      if (completion === undefined) {\n        continue;\n      }\n      const id = deferredFragmentRecord.id;\n      invariant(id !== undefined);\n      const incremental = context.incremental;\n      const { newRootNodes, successfulExecutionGroups } = completion;\n      context.pending.push(...this._toPendingResults(newRootNodes));\n      for (const successfulExecutionGroup of successfulExecutionGroups) {\n        const { bestId, subPath } = this._getBestIdAndSubPath(\n          id,\n          deferredFragmentRecord,\n          successfulExecutionGroup,\n        );\n        const incrementalEntry: IncrementalDeferResult = {\n          ...successfulExecutionGroup.result,\n          id: bestId,\n        };\n        if (subPath !== undefined) {\n          incrementalEntry.subPath = subPath;\n        }\n        incremental.push(incrementalEntry);\n      }\n      context.completed.push({ id });\n    }\n  }\n\n  private _handleCompletedStreamItems(\n    streamItemsResult: StreamItemsResult,\n    context: SubsequentIncrementalExecutionResultContext,\n  ): void {\n    const streamRecord = streamItemsResult.streamRecord;\n    const id = streamRecord.id;\n    invariant(id !== undefined);\n    if (streamItemsResult.errors !== undefined) {\n      context.completed.push({\n        id,\n        errors: streamItemsResult.errors,\n      });\n      this._incrementalGraph.removeStream(streamRecord);\n      if (isCancellableStreamRecord(streamRecord)) {\n        invariant(this._context.cancellableStreams !== undefined);\n        this._context.cancellableStreams.delete(streamRecord);\n        streamRecord.earlyReturn().catch(() => {\n          /* c8 ignore next 1 */\n          // ignore error\n        });\n      }\n    } else if (streamItemsResult.result === undefined) {\n      context.completed.push({ id });\n      this._incrementalGraph.removeStream(streamRecord);\n      if (isCancellableStreamRecord(streamRecord)) {\n        invariant(this._context.cancellableStreams !== undefined);\n        this._context.cancellableStreams.delete(streamRecord);\n      }\n    } else {\n      const incrementalEntry: IncrementalStreamResult = {\n        id,\n        ...streamItemsResult.result,\n      };\n\n      context.incremental.push(incrementalEntry);\n\n      const incrementalDataRecords = streamItemsResult.incrementalDataRecords;\n      if (incrementalDataRecords !== undefined) {\n        const newRootNodes = this._incrementalGraph.getNewRootNodes(\n          incrementalDataRecords,\n        );\n        context.pending.push(...this._toPendingResults(newRootNodes));\n      }\n    }\n  }\n\n  private _getBestIdAndSubPath(\n    initialId: string,\n    initialDeferredFragmentRecord: DeferredFragmentRecord,\n    completedExecutionGroup: CompletedExecutionGroup,\n  ): { bestId: string; subPath: ReadonlyArray<string | number> | undefined } {\n    let maxLength = pathToArray(initialDeferredFragmentRecord.path).length;\n    let bestId = initialId;\n\n    for (const deferredFragmentRecord of completedExecutionGroup\n      .pendingExecutionGroup.deferredFragmentRecords) {\n      if (deferredFragmentRecord === initialDeferredFragmentRecord) {\n        continue;\n      }\n      const id = deferredFragmentRecord.id;\n      // TODO: add test case for when an fragment has not been released, but might be processed for the shortest path.\n      /* c8 ignore next 3 */\n      if (id === undefined) {\n        continue;\n      }\n      const fragmentPath = pathToArray(deferredFragmentRecord.path);\n      const length = fragmentPath.length;\n      if (length > maxLength) {\n        maxLength = length;\n        bestId = id;\n      }\n    }\n    const subPath = completedExecutionGroup.path.slice(maxLength);\n    return {\n      bestId,\n      subPath: subPath.length > 0 ? subPath : undefined,\n    };\n  }\n\n  private async _returnAsyncIterators(): Promise<void> {\n    const cancellableStreams = this._context.cancellableStreams;\n    if (cancellableStreams === undefined) {\n      return;\n    }\n    const promises: Array<Promise<unknown>> = [];\n    for (const streamRecord of cancellableStreams) {\n      if (streamRecord.earlyReturn !== undefined) {\n        promises.push(streamRecord.earlyReturn());\n      }\n    }\n    await Promise.all(promises);\n  }\n\n  private async _returnAsyncIteratorsIgnoringErrors(): Promise<void> {\n    await this._returnAsyncIterators().catch(() => {\n      // Ignore errors\n    });\n  }\n}\n"]}