graphql 17.0.0-beta.0 → 17.0.0-beta.2

package/execution/incremental/IncrementalPublisher.mjs.map

@@ -1 +1 @@
-{"version":3,"file":"IncrementalPublisher.js","sourceRoot":"","sources":["../../../src/execution/incremental/IncrementalPublisher.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,+BAA8B;AAEpD,OAAO,EAAE,kBAAkB,EAAE,2CAA0C;AAGvE,OAAO,EAAE,gBAAgB,EAAE,gCAA+B;AAC1D,OAAO,EAAE,yBAAyB,EAAE,yCAAwC;AAiB5E,OAAO,EAAE,eAAe,EAAE,wBAAuB;AASjD;;GAEG;AACH,MAAM,OAAO,oBAAoB;IAI/B;QACE,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,aAAa,CACX,IAAqB,EACrB,MAAmC,EACnC,IAAqB,EACrB,WAAoC,EACpC,UAAsB;QAEtB,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,EAAE,GAAG,eAAe,CAK/D,IAAI,CAAC,CAAC;QAER,SAAS,KAAK;YACZ,iBAAiB,CAAC,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;gBACtD,gBAAgB;YAClB,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,MAAM,mBAAmB,GAAG,GAAG,EAAE;YAC/B,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACnD,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;QAEtE,MAAM,aAAa,GAAsC,MAAM,CAAC,MAAM;YACpE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE;YAC1C,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAErC,MAAM,iBAAiB,GAAG,yBAAyB,CACjD,gBAAgB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CACjC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAC9C,EACD,GAAG,EAAE,CAAC,mBAAmB,EAAE,CAC5B,CAAC;QAEF,OAAO;YACL,aAAa;YACb,iBAAiB;SAClB,CAAC;IACJ,CAAC;IAEO,SAAS,CACf,wBAAoD;QAEpD,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;QACjD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC;QAC5C,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,iBAAiB,CACvB,SAAuC,EACvC,UAAqC;QAErC,MAAM,cAAc,GAAyB,EAAE,CAAC;QAChD,KAAK,MAAM,UAAU,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,aAAa,GAAkB;oBACnC,EAAE;oBACF,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;iBAC7B,CAAC;gBACF,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC7B,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBACnC,CAAC;gBACD,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAEO,YAAY,CAClB,KAOC,EACD,mBAA6C;QAE7C,MAAM,OAAO,GAAgD;YAC3D,OAAO,EAAE,EAAE;YACX,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,IAAI;SACd,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;QAE7D,MAAM,MAAM,GAAyC,EAAE,OAAO,EAAE,CAAC;QACjE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC;QACD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC;QACnC,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC/B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,qBAAqB,CAC3B,KAKC,EACD,OAAoD,EACpD,mBAA6C;QAE7C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACjC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,oBAAoB,CACnD,EAAE,EACF,KAAK,EACL,KAAK,CACN,CAAC;oBACF,MAAM,gBAAgB,GAA2B;wBAC/C,EAAE,EAAE,MAAM;wBACV,IAAI,EAAE,KAAK,CAAC,IAAI;qBACjB,CAAC;oBACF,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC/B,gBAAgB,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;oBACzC,CAAC;oBACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBAC1B,gBAAgB,CAAC,OAAO,GAAG,OAAO,CAAC;oBACrC,CAAC;oBACD,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBAC7C,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACjC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACxB,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC9D,OAAO,CAAC,OAAO,CAAC,IAAI,CAClB,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,CAC7D,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;gBAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACjC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;oBACrB,EAAE;oBACF,MAAM,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;iBACpC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACxB,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAClC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;gBAChD,MAAM,KAAK,GAAmB,EAAE,CAAC;gBACjC,MAAM,MAAM,GAAwB,EAAE,CAAC;gBACvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACvB,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC;gBACD,OAAO,CAAC,WAAW,CAAC,IAAI,CACtB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAC1D,CAAC;gBACF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClD,OAAO,CAAC,OAAO,CAAC,IAAI,CAClB,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CACjD,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC5B,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;oBACrB,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;iBAC3B,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC5B,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;oBACrB,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;oBAC1B,MAAM,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;iBAC1C,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,KAAK,wBAAwB,CAAC,CAAC,CAAC;gBAC9B,mBAAmB,EAAE,EAAE,CAAC;gBACxB,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC;gBACxB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAEO,oBAAoB,CAC1B,SAAiB,EACjB,6BAA4C,EAC5C,mBAAwC;QAExC,IAAI,SAAS,GAAG,WAAW,CAAC,6BAA6B,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACvE,IAAI,MAAM,GAAG,SAAS,CAAC;QAEvB,KAAK,MAAM,aAAa,IAAI,mBAAmB,CAAC,cAAc,EAAE,CAAC;YAC/D,IAAI,aAAa,KAAK,6BAA6B,EAAE,CAAC;gBACpD,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACxC,6GAA6G;YAC7G,sBAAsB;YACtB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;gBACvB,SAAS,GAAG,MAAM,CAAC;gBACnB,MAAM,GAAG,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1D,OAAO;YACL,MAAM;YACN,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;SAClD,CAAC;IACJ,CAAC;CACF","sourcesContent":["import type { ObjMap } from '../../jsutils/ObjMap.js';\nimport { pathToArray } from '../../jsutils/Path.js';\n\nimport { ensureGraphQLError } from '../../error/ensureGraphQLError.js';\nimport type { GraphQLError } from '../../error/GraphQLError.js';\n\nimport { mapAsyncIterable } from '../mapAsyncIterable.js';\nimport { withConcurrentAbruptClose } from '../withConcurrentAbruptClose.js';\n\nimport type {\n  CompletedResult,\n  DeliveryGroup,\n  ExecutionGroupValue,\n  ExperimentalIncrementalExecutionResults,\n  IncrementalDeferResult,\n  IncrementalResult,\n  IncrementalWork,\n  InitialIncrementalExecutionResult,\n  ItemStream,\n  PendingResult,\n  StreamItemValue,\n  SubsequentIncrementalExecutionResult,\n} from './IncrementalExecutor.js';\nimport type { WorkQueueEvent } from './WorkQueue.js';\nimport { createWorkQueue } from './WorkQueue.js';\n\ninterface SubsequentIncrementalExecutionResultContext {\n  pending: Array<PendingResult>;\n  incremental: Array<IncrementalResult>;\n  completed: Array<CompletedResult>;\n  hasNext: boolean;\n}\n\n/**\n * @internal\n */\nexport class IncrementalPublisher {\n  private _ids: Map<DeliveryGroup | ItemStream, string>;\n  private _nextId: number;\n\n  constructor() {\n    this._ids = new Map();\n    this._nextId = 0;\n  }\n\n  buildResponse(\n    data: ObjMap<unknown>,\n    errors: ReadonlyArray<GraphQLError>,\n    work: IncrementalWork,\n    abortSignal: AbortSignal | undefined,\n    onFinished: () => void,\n  ): ExperimentalIncrementalExecutionResults {\n    const { initialGroups, initialStreams, events } = createWorkQueue<\n      ExecutionGroupValue,\n      StreamItemValue,\n      DeliveryGroup,\n      ItemStream\n    >(work);\n\n    function abort(): void {\n      subsequentResults.throw(abortSignal?.reason).catch(() => {\n        // Ignore errors\n      });\n    }\n\n    if (abortSignal) {\n      abortSignal.addEventListener('abort', abort);\n    }\n    const onWorkQueueFinished = () => {\n      onFinished();\n      abortSignal?.removeEventListener('abort', abort);\n    };\n\n    const pending = this._toPendingResults(initialGroups, initialStreams);\n\n    const initialResult: InitialIncrementalExecutionResult = errors.length\n      ? { errors, data, pending, hasNext: true }\n      : { data, pending, hasNext: true };\n\n    const subsequentResults = withConcurrentAbruptClose(\n      mapAsyncIterable(events, (batch) =>\n        this._handleBatch(batch, onWorkQueueFinished),\n      ),\n      () => onWorkQueueFinished(),\n    );\n\n    return {\n      initialResult,\n      subsequentResults,\n    };\n  }\n\n  private _ensureId(\n    deferredFragmentOrStream: DeliveryGroup | ItemStream,\n  ): string {\n    let id = this._ids.get(deferredFragmentOrStream);\n    if (id !== undefined) {\n      return id;\n    }\n    id = String(this._nextId++);\n    this._ids.set(deferredFragmentOrStream, id);\n    return id;\n  }\n\n  private _toPendingResults(\n    newGroups: ReadonlyArray<DeliveryGroup>,\n    newStreams: ReadonlyArray<ItemStream>,\n  ): Array<PendingResult> {\n    const pendingResults: Array<PendingResult> = [];\n    for (const collection of [newGroups, newStreams]) {\n      for (const node of collection) {\n        const id = this._ensureId(node);\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    }\n    return pendingResults;\n  }\n\n  private _handleBatch(\n    batch: ReadonlyArray<\n      WorkQueueEvent<\n        ExecutionGroupValue,\n        StreamItemValue,\n        DeliveryGroup,\n        ItemStream\n      >\n    >,\n    onWorkQueueFinished: (() => void) | undefined,\n  ): SubsequentIncrementalExecutionResult {\n    const context: SubsequentIncrementalExecutionResultContext = {\n      pending: [],\n      incremental: [],\n      completed: [],\n      hasNext: true,\n    };\n\n    for (const event of batch) {\n      this._handleWorkQueueEvent(event, context, onWorkQueueFinished);\n    }\n\n    const { incremental, completed, pending, hasNext } = context;\n\n    const result: SubsequentIncrementalExecutionResult = { hasNext };\n    if (pending.length > 0) {\n      result.pending = pending;\n    }\n    if (incremental.length > 0) {\n      result.incremental = incremental;\n    }\n    if (completed.length > 0) {\n      result.completed = completed;\n    }\n\n    return result;\n  }\n\n  private _handleWorkQueueEvent(\n    event: WorkQueueEvent<\n      ExecutionGroupValue,\n      StreamItemValue,\n      DeliveryGroup,\n      ItemStream\n    >,\n    context: SubsequentIncrementalExecutionResultContext,\n    onWorkQueueFinished: (() => void) | undefined,\n  ): void {\n    switch (event.kind) {\n      case 'GROUP_VALUES': {\n        const group = event.group;\n        const id = this._ensureId(group);\n        for (const value of event.values) {\n          const { bestId, subPath } = this._getBestIdAndSubPath(\n            id,\n            group,\n            value,\n          );\n          const incrementalEntry: IncrementalDeferResult = {\n            id: bestId,\n            data: value.data,\n          };\n          if (value.errors !== undefined) {\n            incrementalEntry.errors = value.errors;\n          }\n          if (subPath !== undefined) {\n            incrementalEntry.subPath = subPath;\n          }\n          context.incremental.push(incrementalEntry);\n        }\n        break;\n      }\n      case 'GROUP_SUCCESS': {\n        const group = event.group;\n        const id = this._ensureId(group);\n        context.completed.push({ id });\n        this._ids.delete(group);\n        if (event.newGroups.length > 0 || event.newStreams.length > 0) {\n          context.pending.push(\n            ...this._toPendingResults(event.newGroups, event.newStreams),\n          );\n        }\n        break;\n      }\n      case 'GROUP_FAILURE': {\n        const { group, error } = event;\n        const id = this._ensureId(group);\n        context.completed.push({\n          id,\n          errors: [ensureGraphQLError(error)],\n        });\n        this._ids.delete(group);\n        break;\n      }\n      case 'STREAM_VALUES': {\n        const stream = event.stream;\n        const id = this._ensureId(stream);\n        const { values, newGroups, newStreams } = event;\n        const items: Array<unknown> = [];\n        const errors: Array<GraphQLError> = [];\n        for (const value of values) {\n          items.push(value.item);\n          if (value.errors !== undefined) {\n            errors.push(...value.errors);\n          }\n        }\n        context.incremental.push(\n          errors.length > 0 ? { id, items, errors } : { id, items },\n        );\n        if (newGroups.length > 0 || newStreams.length > 0) {\n          context.pending.push(\n            ...this._toPendingResults(newGroups, newStreams),\n          );\n        }\n        break;\n      }\n      case 'STREAM_SUCCESS': {\n        const stream = event.stream;\n        context.completed.push({\n          id: this._ensureId(stream),\n        });\n        this._ids.delete(stream);\n        break;\n      }\n      case 'STREAM_FAILURE': {\n        const stream = event.stream;\n        context.completed.push({\n          id: this._ensureId(stream),\n          errors: [ensureGraphQLError(event.error)],\n        });\n        this._ids.delete(stream);\n        break;\n      }\n      case 'WORK_QUEUE_TERMINATION': {\n        onWorkQueueFinished?.();\n        context.hasNext = false;\n        break;\n      }\n    }\n  }\n\n  private _getBestIdAndSubPath(\n    initialId: string,\n    initialDeferredFragmentRecord: DeliveryGroup,\n    executionGroupValue: ExecutionGroupValue,\n  ): { bestId: string; subPath: ReadonlyArray<string | number> | undefined } {\n    let maxLength = pathToArray(initialDeferredFragmentRecord.path).length;\n    let bestId = initialId;\n\n    for (const deliveryGroup of executionGroupValue.deliveryGroups) {\n      if (deliveryGroup === initialDeferredFragmentRecord) {\n        continue;\n      }\n      const id = this._ids.get(deliveryGroup);\n      // TODO: add test case for when an group 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 path = pathToArray(deliveryGroup.path);\n      const length = path.length;\n      if (length > maxLength) {\n        maxLength = length;\n        bestId = id;\n      }\n    }\n    const subPath = executionGroupValue.path.slice(maxLength);\n    return {\n      bestId,\n      subPath: subPath.length > 0 ? subPath : undefined,\n    };\n  }\n}\n"]}
+{"version":3,"file":"IncrementalPublisher.js","sourceRoot":"","sources":["../../../src/execution/incremental/IncrementalPublisher.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,+BAA8B;AAEpD,OAAO,EAAE,kBAAkB,EAAE,2CAA0C;AAGvE,OAAO,EAAE,gBAAgB,EAAE,gCAA+B;AAC1D,OAAO,EAAE,yBAAyB,EAAE,yCAAwC;AAiB5E,OAAO,EAAE,eAAe,EAAE,wBAAuB;AAUjD,MAAM,OAAO,oBAAoB;IAI/B;QACE,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,aAAa,CACX,IAAqB,EACrB,MAAmC,EACnC,IAAqB,EACrB,WAAoC,EACpC,UAAsB;QAEtB,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,EAAE,GAAG,eAAe,CAK/D,IAAI,CAAC,CAAC;QAER,SAAS,KAAK;YACZ,iBAAiB,CAAC,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;YAExD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,MAAM,mBAAmB,GAAG,GAAG,EAAE;YAC/B,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACnD,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;QAEtE,MAAM,aAAa,GAAsC,MAAM,CAAC,MAAM;YACpE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE;YAC1C,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAErC,MAAM,iBAAiB,GAAG,yBAAyB,CACjD,gBAAgB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CACjC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAC9C,EACD,GAAG,EAAE,CAAC,mBAAmB,EAAE,CAC5B,CAAC;QAEF,OAAO;YACL,aAAa;YACb,iBAAiB;SAClB,CAAC;IACJ,CAAC;IAEO,SAAS,CACf,wBAAoD;QAEpD,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;QACjD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC;QAC5C,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,iBAAiB,CACvB,SAAuC,EACvC,UAAqC;QAErC,MAAM,cAAc,GAAyB,EAAE,CAAC;QAChD,KAAK,MAAM,UAAU,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,aAAa,GAAkB;oBACnC,EAAE;oBACF,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;iBAC7B,CAAC;gBACF,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC7B,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBACnC,CAAC;gBACD,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAEO,YAAY,CAClB,KAOC,EACD,mBAA6C;QAE7C,MAAM,OAAO,GAAgD;YAC3D,OAAO,EAAE,EAAE;YACX,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,IAAI;SACd,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;QAE7D,MAAM,MAAM,GAAyC,EAAE,OAAO,EAAE,CAAC;QACjE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC;QACD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC;QACnC,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC/B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,qBAAqB,CAC3B,KAKC,EACD,OAAoD,EACpD,mBAA6C;QAE7C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACjC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,oBAAoB,CACnD,EAAE,EACF,KAAK,EACL,KAAK,CACN,CAAC;oBACF,MAAM,gBAAgB,GAA2B;wBAC/C,EAAE,EAAE,MAAM;wBACV,IAAI,EAAE,KAAK,CAAC,IAAI;qBACjB,CAAC;oBACF,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC/B,gBAAgB,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;oBACzC,CAAC;oBACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBAC1B,gBAAgB,CAAC,OAAO,GAAG,OAAO,CAAC;oBACrC,CAAC;oBACD,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBAC7C,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACjC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACxB,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC9D,OAAO,CAAC,OAAO,CAAC,IAAI,CAClB,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,CAC7D,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;gBAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACjC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;oBACrB,EAAE;oBACF,MAAM,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;iBACpC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACxB,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAClC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;gBAChD,MAAM,KAAK,GAAmB,EAAE,CAAC;gBACjC,MAAM,MAAM,GAAwB,EAAE,CAAC;gBACvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACvB,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC;gBACD,OAAO,CAAC,WAAW,CAAC,IAAI,CACtB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAC1D,CAAC;gBACF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClD,OAAO,CAAC,OAAO,CAAC,IAAI,CAClB,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CACjD,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC5B,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;oBACrB,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;iBAC3B,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC5B,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;oBACrB,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;oBAC1B,MAAM,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;iBAC1C,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,KAAK,wBAAwB,CAAC,CAAC,CAAC;gBAC9B,mBAAmB,EAAE,EAAE,CAAC;gBACxB,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC;gBACxB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAEO,oBAAoB,CAC1B,SAAiB,EACjB,6BAA4C,EAC5C,mBAAwC;QAExC,IAAI,SAAS,GAAG,WAAW,CAAC,6BAA6B,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACvE,IAAI,MAAM,GAAG,SAAS,CAAC;QAEvB,KAAK,MAAM,aAAa,IAAI,mBAAmB,CAAC,cAAc,EAAE,CAAC;YAC/D,IAAI,aAAa,KAAK,6BAA6B,EAAE,CAAC;gBACpD,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAExC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;gBACvB,SAAS,GAAG,MAAM,CAAC;gBACnB,MAAM,GAAG,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1D,OAAO;YACL,MAAM;YACN,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;SAClD,CAAC;IACJ,CAAC;CACF","sourcesContent":["import type { ObjMap } from '../../jsutils/ObjMap.ts';\nimport { pathToArray } from '../../jsutils/Path.ts';\n\nimport { ensureGraphQLError } from '../../error/ensureGraphQLError.ts';\nimport type { GraphQLError } from '../../error/GraphQLError.ts';\n\nimport { mapAsyncIterable } from '../mapAsyncIterable.ts';\nimport { withConcurrentAbruptClose } from '../withConcurrentAbruptClose.ts';\n\nimport type {\n  CompletedResult,\n  DeliveryGroup,\n  ExecutionGroupValue,\n  ExperimentalIncrementalExecutionResults,\n  IncrementalDeferResult,\n  IncrementalResult,\n  IncrementalWork,\n  InitialIncrementalExecutionResult,\n  ItemStream,\n  PendingResult,\n  StreamItemValue,\n  SubsequentIncrementalExecutionResult,\n} from './IncrementalExecutor.ts';\nimport type { WorkQueueEvent } from './WorkQueue.ts';\nimport { createWorkQueue } from './WorkQueue.ts';\n\ninterface SubsequentIncrementalExecutionResultContext {\n  pending: Array<PendingResult>;\n  incremental: Array<IncrementalResult>;\n  completed: Array<CompletedResult>;\n  hasNext: boolean;\n}\n\n/** @internal */\nexport class IncrementalPublisher {\n  private _ids: Map<DeliveryGroup | ItemStream, string>;\n  private _nextId: number;\n\n  constructor() {\n    this._ids = new Map();\n    this._nextId = 0;\n  }\n\n  buildResponse(\n    data: ObjMap<unknown>,\n    errors: ReadonlyArray<GraphQLError>,\n    work: IncrementalWork,\n    abortSignal: AbortSignal | undefined,\n    onFinished: () => void,\n  ): ExperimentalIncrementalExecutionResults {\n    const { initialGroups, initialStreams, events } = createWorkQueue<\n      ExecutionGroupValue,\n      StreamItemValue,\n      DeliveryGroup,\n      ItemStream\n    >(work);\n\n    function abort(): void {\n      subsequentResults.throw(abortSignal?.reason).catch(() => {\n        // Ignore errors\n      });\n    }\n\n    if (abortSignal) {\n      abortSignal.addEventListener('abort', abort);\n    }\n    const onWorkQueueFinished = () => {\n      onFinished();\n      abortSignal?.removeEventListener('abort', abort);\n    };\n\n    const pending = this._toPendingResults(initialGroups, initialStreams);\n\n    const initialResult: InitialIncrementalExecutionResult = errors.length\n      ? { errors, data, pending, hasNext: true }\n      : { data, pending, hasNext: true };\n\n    const subsequentResults = withConcurrentAbruptClose(\n      mapAsyncIterable(events, (batch) =>\n        this._handleBatch(batch, onWorkQueueFinished),\n      ),\n      () => onWorkQueueFinished(),\n    );\n\n    return {\n      initialResult,\n      subsequentResults,\n    };\n  }\n\n  private _ensureId(\n    deferredFragmentOrStream: DeliveryGroup | ItemStream,\n  ): string {\n    let id = this._ids.get(deferredFragmentOrStream);\n    if (id !== undefined) {\n      return id;\n    }\n    id = String(this._nextId++);\n    this._ids.set(deferredFragmentOrStream, id);\n    return id;\n  }\n\n  private _toPendingResults(\n    newGroups: ReadonlyArray<DeliveryGroup>,\n    newStreams: ReadonlyArray<ItemStream>,\n  ): Array<PendingResult> {\n    const pendingResults: Array<PendingResult> = [];\n    for (const collection of [newGroups, newStreams]) {\n      for (const node of collection) {\n        const id = this._ensureId(node);\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    }\n    return pendingResults;\n  }\n\n  private _handleBatch(\n    batch: ReadonlyArray<\n      WorkQueueEvent<\n        ExecutionGroupValue,\n        StreamItemValue,\n        DeliveryGroup,\n        ItemStream\n      >\n    >,\n    onWorkQueueFinished: (() => void) | undefined,\n  ): SubsequentIncrementalExecutionResult {\n    const context: SubsequentIncrementalExecutionResultContext = {\n      pending: [],\n      incremental: [],\n      completed: [],\n      hasNext: true,\n    };\n\n    for (const event of batch) {\n      this._handleWorkQueueEvent(event, context, onWorkQueueFinished);\n    }\n\n    const { incremental, completed, pending, hasNext } = context;\n\n    const result: SubsequentIncrementalExecutionResult = { hasNext };\n    if (pending.length > 0) {\n      result.pending = pending;\n    }\n    if (incremental.length > 0) {\n      result.incremental = incremental;\n    }\n    if (completed.length > 0) {\n      result.completed = completed;\n    }\n\n    return result;\n  }\n\n  private _handleWorkQueueEvent(\n    event: WorkQueueEvent<\n      ExecutionGroupValue,\n      StreamItemValue,\n      DeliveryGroup,\n      ItemStream\n    >,\n    context: SubsequentIncrementalExecutionResultContext,\n    onWorkQueueFinished: (() => void) | undefined,\n  ): void {\n    switch (event.kind) {\n      case 'GROUP_VALUES': {\n        const group = event.group;\n        const id = this._ensureId(group);\n        for (const value of event.values) {\n          const { bestId, subPath } = this._getBestIdAndSubPath(\n            id,\n            group,\n            value,\n          );\n          const incrementalEntry: IncrementalDeferResult = {\n            id: bestId,\n            data: value.data,\n          };\n          if (value.errors !== undefined) {\n            incrementalEntry.errors = value.errors;\n          }\n          if (subPath !== undefined) {\n            incrementalEntry.subPath = subPath;\n          }\n          context.incremental.push(incrementalEntry);\n        }\n        break;\n      }\n      case 'GROUP_SUCCESS': {\n        const group = event.group;\n        const id = this._ensureId(group);\n        context.completed.push({ id });\n        this._ids.delete(group);\n        if (event.newGroups.length > 0 || event.newStreams.length > 0) {\n          context.pending.push(\n            ...this._toPendingResults(event.newGroups, event.newStreams),\n          );\n        }\n        break;\n      }\n      case 'GROUP_FAILURE': {\n        const { group, error } = event;\n        const id = this._ensureId(group);\n        context.completed.push({\n          id,\n          errors: [ensureGraphQLError(error)],\n        });\n        this._ids.delete(group);\n        break;\n      }\n      case 'STREAM_VALUES': {\n        const stream = event.stream;\n        const id = this._ensureId(stream);\n        const { values, newGroups, newStreams } = event;\n        const items: Array<unknown> = [];\n        const errors: Array<GraphQLError> = [];\n        for (const value of values) {\n          items.push(value.item);\n          if (value.errors !== undefined) {\n            errors.push(...value.errors);\n          }\n        }\n        context.incremental.push(\n          errors.length > 0 ? { id, items, errors } : { id, items },\n        );\n        if (newGroups.length > 0 || newStreams.length > 0) {\n          context.pending.push(\n            ...this._toPendingResults(newGroups, newStreams),\n          );\n        }\n        break;\n      }\n      case 'STREAM_SUCCESS': {\n        const stream = event.stream;\n        context.completed.push({\n          id: this._ensureId(stream),\n        });\n        this._ids.delete(stream);\n        break;\n      }\n      case 'STREAM_FAILURE': {\n        const stream = event.stream;\n        context.completed.push({\n          id: this._ensureId(stream),\n          errors: [ensureGraphQLError(event.error)],\n        });\n        this._ids.delete(stream);\n        break;\n      }\n      case 'WORK_QUEUE_TERMINATION': {\n        onWorkQueueFinished?.();\n        context.hasNext = false;\n        break;\n      }\n    }\n  }\n\n  private _getBestIdAndSubPath(\n    initialId: string,\n    initialDeferredFragmentRecord: DeliveryGroup,\n    executionGroupValue: ExecutionGroupValue,\n  ): { bestId: string; subPath: ReadonlyArray<string | number> | undefined } {\n    let maxLength = pathToArray(initialDeferredFragmentRecord.path).length;\n    let bestId = initialId;\n\n    for (const deliveryGroup of executionGroupValue.deliveryGroups) {\n      if (deliveryGroup === initialDeferredFragmentRecord) {\n        continue;\n      }\n      const id = this._ids.get(deliveryGroup);\n      // TODO: Investigate why there is no coverage gap using node native test coverage.\n      if (id === undefined) {\n        continue;\n      }\n      const path = pathToArray(deliveryGroup.path);\n      const length = path.length;\n      if (length > maxLength) {\n        maxLength = length;\n        bestId = id;\n      }\n    }\n    const subPath = executionGroupValue.path.slice(maxLength);\n    return {\n      bestId,\n      subPath: subPath.length > 0 ? subPath : undefined,\n    };\n  }\n}\n"]}

package/execution/incremental/Queue.d.mts

@@ -1,4 +1,4 @@
-import type { PromiseOrValue } from '../../jsutils/PromiseOrValue.js';
+import type { PromiseOrValue } from "../../jsutils/PromiseOrValue.mjs";
 interface QueueExecutorOptions<T> {
     push: (item: PromiseOrValue<T>) => PromiseOrValue<void>;
     stop: (reason?: unknown) => PromiseOrValue<void>;

package/execution/incremental/Queue.d.ts

@@ -1,4 +1,4 @@
-import type { PromiseOrValue } from '../../jsutils/PromiseOrValue.js';
+import type { PromiseOrValue } from "../../jsutils/PromiseOrValue.js";
 interface QueueExecutorOptions<T> {
     push: (item: PromiseOrValue<T>) => PromiseOrValue<void>;
     stop: (reason?: unknown) => PromiseOrValue<void>;

package/execution/incremental/Queue.js

@@ -1,55 +1,10 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.Queue = void 0;
-const invariant_js_1 = require("../../jsutils/invariant.js");
-const isPromise_js_1 = require("../../jsutils/isPromise.js");
-const promiseWithResolvers_js_1 = require("../../jsutils/promiseWithResolvers.js");
-const withConcurrentAbruptClose_js_1 = require("../withConcurrentAbruptClose.js");
-/**
- * A Queue is a lightweight async-generator primitive inspired by Brian Kim's
- * Repeater (https://repeater.js.org, https://github.com/repeaterjs/repeater).
- * The ergonomics are similar, but this implementation favors clarity over
- * performance and gives producers flexibility to remain lazy, become eager, or
- * live somewhere in between.
- *
- * The constructor takes an executor function and an optional `initialCapacity`.
- * Executors receive `{ push, stop, onStop, started }` and may return `void` or
- * a promise if they perform asynchronous setup. They call `push` whenever
- * another item is ready, call `stop` when no more values will be produced
- * (optionally supplying an error), register stop-time cleanup via `onStop`,
- * and await `started` when setup should run only after iteration begins.
- * Because `push`, `stop`, and `onStop` are plain functions, executors can
- * hoist them into outside scopes or pass them to helpers. If the executor
- * throws or its returned promise rejects, the queue treats it as `stop(error)`
- * and propagates the failure.
- *
- * The `initialCapacity` argument (default `1`) governs backpressure. Capacity
- * is the maximum number of buffered items allowed before a push must wait.
- * When the backlog reaches capacity, `push` returns a promise that settles
- * once consumption releases space; otherwise it returns `undefined`. Setting
- * capacity to `1` yields a fully lazy queue (every push waits unless a prior
- * item has been consumed); higher capacities buffer that many items eagerly.
- * Capacity can be changed later via `setCapacity` and observed via
- * `getCapacity`.
- *
- * `subscribe(reducer)` returns an async generator whose batches feed a generator
- * of settled values into the reducer; whatever the reducer returns (other than
- * `undefined`) becomes the yielded value for that batch. Calling `return()` on
- * the subscription settles pending `next` calls thanks to `withConcurrent`,
- * providing direct abort semantics rather than leaving `next()` suspended.
- *
- * 'forEachBatch(reducer)` is a convenience method that subscribes with the
- * given reducer and runs it for each batch until the queue stops.
- *
- * Producers can stay lazy by awaiting `started`, using zero capacity, and
- * awaiting each `push`. Skipping those waits while raising capacity makes the
- * queue eager up to its configured limit. The `isStopped()` helper exposes
- * whether the queue has fully stopped, which can be useful when the reducer
- * function actually performs external work and wants to bail early without
- * awaiting another `next`.
- *
- * @internal
- */
+const invariant_ts_1 = require("../../jsutils/invariant.js");
+const isPromise_ts_1 = require("../../jsutils/isPromise.js");
+const promiseWithResolvers_ts_1 = require("../../jsutils/promiseWithResolvers.js");
+const withConcurrentAbruptClose_ts_1 = require("../withConcurrentAbruptClose.js");
 class Queue {
     constructor(executor, initialCapacity = 1) {
         this._backlog = 0;
@@ -60,9 +15,7 @@ class Queue {
         this._stopCleanupCallbacks = [];
         this._batchRequests = new Set();
         this._capacity = this._normalizeCapacity(initialCapacity);
-        const { promise: started, resolve: resolveStarted } = 
-        // eslint-disable-next-line @typescript-eslint/no-invalid-void-type
-        (0, promiseWithResolvers_js_1.promiseWithResolvers)();
+        const { promise: started, resolve: resolveStarted } = (0, promiseWithResolvers_ts_1.promiseWithResolvers)();
         this._resolveStarted = resolveStarted;
         try {
             const result = executor({
@@ -71,20 +24,20 @@ class Queue {
                 onStop: this._onStop.bind(this),
                 started,
             });
-            if ((0, isPromise_js_1.isPromise)(result)) {
-                result.catch((error) => this._stop(error));
+            if ((0, isPromise_ts_1.isPromise)(result)) {
+                result.catch(this._stop.bind(this));
             }
         }
         catch (error) {
             const stopped = this._stop(error);
-            if ((0, isPromise_js_1.isPromise)(stopped)) {
+            if ((0, isPromise_ts_1.isPromise)(stopped)) {
                 stopped.catch(() => undefined);
             }
         }
     }
     subscribe(reducer = (generator) => Array.from(generator)) {
         const generator = this._iteratorLoop(reducer);
-        return (0, withConcurrentAbruptClose_js_1.withConcurrentAbruptClose)(generator, () => this.cancel(), (error) => this.abort(error));
+        return (0, withConcurrentAbruptClose_ts_1.withConcurrentAbruptClose)(generator, () => this.cancel(), this.abort.bind(this));
     }
     cancel() {
         if (this._stopRequested) {
@@ -107,7 +60,6 @@ class Queue {
                 this._batchRequests.clear();
                 return;
             }
-            // save rejection for later batch requests
             this._entries.push({
                 kind: 'item',
                 settled: { status: 'rejected', reason },
@@ -116,18 +68,15 @@ class Queue {
     }
     async forEachBatch(reducer) {
         const sub = this.subscribe(async (generator) => {
-            const { promise: drained, resolve } = 
-            // eslint-disable-next-line @typescript-eslint/no-invalid-void-type
-            (0, promiseWithResolvers_js_1.promiseWithResolvers)();
+            const { promise: drained, resolve } = (0, promiseWithResolvers_ts_1.promiseWithResolvers)();
             const wrappedBatch = (function* wrapper() {
                 yield* generator;
                 resolve();
             })();
             await Promise.all([reducer(wrappedBatch), drained]);
         });
-        for await (const _ of sub /* c8 ignore start */) {
-            // intentionally empty
-        } /* c8 ignore stop */
+        for await (const _ of sub) {
+        }
     }
     setCapacity(nextCapacity) {
         this._capacity = this._normalizeCapacity(nextCapacity);
@@ -152,8 +101,7 @@ class Queue {
         if (this._backlog < this._capacity) {
             return undefined;
         }
-        // eslint-disable-next-line @typescript-eslint/no-invalid-void-type
-        const { promise, resolve } = (0, promiseWithResolvers_js_1.promiseWithResolvers)();
+        const { promise, resolve } = (0, promiseWithResolvers_ts_1.promiseWithResolvers)();
         this._waiters.push(resolve);
         return promise;
     }
@@ -174,17 +122,16 @@ class Queue {
         const cleanupPromises = this._stopCleanupCallbacks.flatMap((cleanupCallback) => {
             try {
                 const result = cleanupCallback(reason);
-                return (0, isPromise_js_1.isPromise)(result) ? [result] : [];
-            } /* c8 ignore start */
+                return (0, isPromise_ts_1.isPromise)(result) ? [result] : [];
+            }
             catch {
-                // ignore errors
                 return [];
-            } /* c8 ignore stop */
+            }
         });
         const cleanup = cleanupPromises.length > 0
             ? Promise.allSettled(cleanupPromises).then(() => undefined)
             : undefined;
-        if ((0, isPromise_js_1.isPromise)(cleanup)) {
+        if ((0, isPromise_ts_1.isPromise)(cleanup)) {
             this._stopCompletion = cleanup
                 .then(afterCleanup, afterCleanup)
                 .then(() => undefined);
@@ -195,11 +142,9 @@ class Queue {
     async *_iteratorLoop(reducer) {
         this._resolveStarted();
         let nextBatch;
-        // eslint-disable-next-line no-await-in-loop
         while ((nextBatch = await this._waitForNextBatch())) {
             let reduced = reducer(nextBatch);
-            if ((0, isPromise_js_1.isPromise)(reduced)) {
-                // eslint-disable-next-line no-await-in-loop
+            if ((0, isPromise_ts_1.isPromise)(reduced)) {
                 reduced = await reduced;
             }
             if (reduced === undefined) {
@@ -209,7 +154,7 @@ class Queue {
         }
     }
     _waitForNextBatch() {
-        const { promise, resolve, reject } = (0, promiseWithResolvers_js_1.promiseWithResolvers)();
+        const { promise, resolve, reject } = (0, promiseWithResolvers_ts_1.promiseWithResolvers)();
         this._batchRequests.add({ resolve, reject });
         this._deliverBatchIfReady();
         return promise;
@@ -219,7 +164,7 @@ class Queue {
             return;
         }
         const maybePushPromise = this._reserve();
-        if ((0, isPromise_js_1.isPromise)(item)) {
+        if ((0, isPromise_ts_1.isPromise)(item)) {
             const entry = { kind: 'item' };
             this._entries.push(entry);
             item.then((resolved) => {
@@ -270,7 +215,7 @@ class Queue {
             this._entries.push({ kind: 'stop' });
             this._deliverBatchIfReady();
         });
-        if ((0, isPromise_js_1.isPromise)(stopCompletion)) {
+        if ((0, isPromise_ts_1.isPromise)(stopCompletion)) {
             stopCompletion.catch(() => undefined);
         }
         return stopCompletion;
@@ -283,9 +228,7 @@ class Queue {
         const requests = this._batchRequests;
         if (headEntry !== undefined) {
             if (!(headEntry.kind !== 'stop'))
-                (0, 
-                // stop sentinel always follows other work
-                invariant_js_1.invariant)(false);
+                (0, invariant_ts_1.invariant)(false);
             const settled = headEntry.settled;
             if (settled !== undefined) {
                 if (settled.status === 'fulfilled') {

package/execution/incremental/Queue.js.map

@@ -1 +1 @@
-{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../../src/execution/incremental/Queue.ts"],"names":[],"mappings":";;;AAAA,6DAAuD;AACvD,6DAAuD;AAEvD,mFAA6E;AAE7E,kFAA4E;AA6B5E;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4CG;AACH,MAAa,KAAK;IAehB,YACE,QAKmD,EACnD,eAAe,GAAG,CAAC;QApBb,aAAQ,GAAG,CAAC,CAAC;QACb,aAAQ,GAAsB,EAAE,CAAC;QACjC,aAAQ,GAAoB,EAAE,CAAC;QAC/B,eAAU,GAAG,KAAK,CAAC;QACnB,mBAAc,GAAG,KAAK,CAAC;QACvB,0BAAqB,GAEzB,EAAE,CAAC;QAEC,mBAAc,GAAG,IAAI,GAAG,EAAmB,CAAC;QAalD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC;QAE1D,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE;QACjD,mEAAmE;QACnE,IAAA,8CAAoB,GAAQ,CAAC;QAE/B,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;QAEtC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC;gBACtB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC3B,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC3B,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC/B,OAAO;aACR,CAAC,CAAC;YACH,IAAI,IAAA,wBAAS,EAAC,MAAM,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,IAAA,wBAAS,EAAC,OAAO,CAAC,EAAE,CAAC;gBACvB,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,CACP,UAEqC,CAAC,SAAS,EAAE,EAAE,CACjD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAM;QAE5B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9C,OAAO,IAAA,wDAAyB,EAC9B,SAAS,EACT,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EACnB,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAC7B,CAAC;IACJ,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE;YACrC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;YACrE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,MAAgB;QACpB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE;YAClC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;gBAC7B,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBACjE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;gBAC5B,OAAO;YACT,CAAC;YACD,0CAA0C;YAC1C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE;aACxC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,OAAsE;QAEtE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;YAC7C,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE;YACjC,mEAAmE;YACnE,IAAA,8CAAoB,GAAQ,CAAC;YAE/B,MAAM,YAAY,GAAG,CAAC,QAAQ,CAAC,CAAC,OAAO;gBACrC,KAAK,CAAC,CAAC,SAAS,CAAC;gBACjB,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,EAAE,CAAC;YAEL,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,qBAAqB,EAAE,CAAC;YAChD,sBAAsB;QACxB,CAAC,CAAC,oBAAoB;IACxB,CAAC;IAED,WAAW,CAAC,YAAoB;QAC9B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAEO,kBAAkB,CAAC,QAAgB;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,MAAM;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAClE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAEO,QAAQ;QACd,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,mEAAmE;QACnE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAA,8CAAoB,GAAQ,CAAC;QAC1D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,QAAQ;QACd,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,OAAO,CAAC,OAAmD;QACjE,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACb,+DAA+D,CAChE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAEO,eAAe,CACrB,MAAe,EACf,YAAwB;QAExB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CACxD,CAAC,eAAe,EAA2B,EAAE;YAC3C,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;gBACvC,OAAO,IAAA,wBAAS,EAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,CAAC,CAAC,qBAAqB;YAAC,MAAM,CAAC;gBAC7B,gBAAgB;gBAChB,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,oBAAoB;QACxB,CAAC,CACF,CAAC;QACF,MAAM,OAAO,GACX,eAAe,CAAC,MAAM,GAAG,CAAC;YACxB,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;YAC3D,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,IAAA,wBAAS,EAAC,OAAO,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,eAAe,GAAG,OAAO;iBAC3B,IAAI,CAAC,YAAY,EAAE,YAAY,CAAC;iBAChC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,YAAY,EAAE,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,CAAC,aAAa,CAC1B,OAEkC;QAElC,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,SAAmC,CAAC;QACxC,4CAA4C;QAC5C,OAAO,CAAC,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC,EAAE,CAAC;YACpD,IAAI,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACjC,IAAI,IAAA,wBAAS,EAAC,OAAO,CAAC,EAAE,CAAC;gBACvB,4CAA4C;gBAC5C,OAAO,GAAG,MAAM,OAAO,CAAC;YAC1B,CAAC;YACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,MAAM,OAAO,CAAC;QAChB,CAAC;IACH,CAAC;IAEO,iBAAiB;QACvB,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAA,8CAAoB,GAEtD,CAAC;QACJ,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,IAAuB;QACnC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACzC,IAAI,IAAA,wBAAS,EAAC,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,KAAK,GAAiB,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAC7C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,CACP,CAAC,QAAQ,EAAE,EAAE;gBACX,KAAK,CAAC,OAAO,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;gBACzD,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,CAAC,EACD,CAAC,MAAe,EAAE,EAAE;gBAClB,KAAK,CAAC,OAAO,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;gBAC/C,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,CAAC,CACF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE;aAC9C,CAAC,CAAC;YACH,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC;QACD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,UAAU,CAChB,MAAe,EACf,YAAwB;QAExB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,MAAgB;QAC5B,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,GAAG,EAAE;YACvD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;oBACvB,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC5B,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBACrC,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC5B,OAAO;YACT,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE;aACxC,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,IAAA,wBAAS,EAAC,cAAc,CAAC,EAAE,CAAC;YAC9B,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAEO,oBAAoB;QAC1B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QACrC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;kBAElB,SAAS,CAAC,IAAI,KAAK,MAAM;;gBADnC,0CAA0C;gBAC1C,wBAAS;YAET,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;YAClC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBACnC,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;oBAChC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;oBACnE,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACtB,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;gBAChC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC3B,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;YAChC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAEO,CAAC,WAAW;QAClB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO;YACT,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;YAC9B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC3D,OAAO;YACT,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,OAAO,CAAC,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;CACF;AAzVD,sBAyVC","sourcesContent":["import { invariant } from '../../jsutils/invariant.js';\nimport { isPromise } from '../../jsutils/isPromise.js';\nimport type { PromiseOrValue } from '../../jsutils/PromiseOrValue.js';\nimport { promiseWithResolvers } from '../../jsutils/promiseWithResolvers.js';\n\nimport { withConcurrentAbruptClose } from '../withConcurrentAbruptClose.js';\n\ntype Settled<T> =\n  | { status: 'fulfilled'; value: T }\n  | { status: 'rejected'; reason: unknown };\n\ninterface ItemEntry<T> {\n  kind: 'item';\n  settled?: Settled<T>;\n}\n\ninterface StopEntry {\n  kind: 'stop';\n}\n\ntype Entry<T> = ItemEntry<T> | StopEntry;\n\ninterface BatchRequest<T> {\n  resolve: (generator: Generator<T> | undefined) => void;\n  reject: (reason: unknown) => void;\n}\n\ninterface QueueExecutorOptions<T> {\n  push: (item: PromiseOrValue<T>) => PromiseOrValue<void>;\n  stop: (reason?: unknown) => PromiseOrValue<void>;\n  onStop: (cleanup: (reason?: unknown) => PromiseOrValue<void>) => void;\n  started: Promise<void>;\n}\n\n/**\n * A Queue is a lightweight async-generator primitive inspired by Brian Kim's\n * Repeater (https://repeater.js.org, https://github.com/repeaterjs/repeater).\n * The ergonomics are similar, but this implementation favors clarity over\n * performance and gives producers flexibility to remain lazy, become eager, or\n * live somewhere in between.\n *\n * The constructor takes an executor function and an optional `initialCapacity`.\n * Executors receive `{ push, stop, onStop, started }` and may return `void` or\n * a promise if they perform asynchronous setup. They call `push` whenever\n * another item is ready, call `stop` when no more values will be produced\n * (optionally supplying an error), register stop-time cleanup via `onStop`,\n * and await `started` when setup should run only after iteration begins.\n * Because `push`, `stop`, and `onStop` are plain functions, executors can\n * hoist them into outside scopes or pass them to helpers. If the executor\n * throws or its returned promise rejects, the queue treats it as `stop(error)`\n * and propagates the failure.\n *\n * The `initialCapacity` argument (default `1`) governs backpressure. Capacity\n * is the maximum number of buffered items allowed before a push must wait.\n * When the backlog reaches capacity, `push` returns a promise that settles\n * once consumption releases space; otherwise it returns `undefined`. Setting\n * capacity to `1` yields a fully lazy queue (every push waits unless a prior\n * item has been consumed); higher capacities buffer that many items eagerly.\n * Capacity can be changed later via `setCapacity` and observed via\n * `getCapacity`.\n *\n * `subscribe(reducer)` returns an async generator whose batches feed a generator\n * of settled values into the reducer; whatever the reducer returns (other than\n * `undefined`) becomes the yielded value for that batch. Calling `return()` on\n * the subscription settles pending `next` calls thanks to `withConcurrent`,\n * providing direct abort semantics rather than leaving `next()` suspended.\n *\n * 'forEachBatch(reducer)` is a convenience method that subscribes with the\n * given reducer and runs it for each batch until the queue stops.\n *\n * Producers can stay lazy by awaiting `started`, using zero capacity, and\n * awaiting each `push`. Skipping those waits while raising capacity makes the\n * queue eager up to its configured limit. The `isStopped()` helper exposes\n * whether the queue has fully stopped, which can be useful when the reducer\n * function actually performs external work and wants to bail early without\n * awaiting another `next`.\n *\n * @internal\n */\nexport class Queue<T> {\n  private _capacity: number;\n  private _backlog = 0;\n  private _waiters: Array<() => void> = [];\n  private _entries: Array<Entry<T>> = [];\n  private _isStopped = false;\n  private _stopRequested = false;\n  private _stopCleanupCallbacks: Array<\n    (reason?: unknown) => PromiseOrValue<void>\n  > = [];\n  private _stopCompletion: Promise<void> | undefined;\n  private _batchRequests = new Set<BatchRequest<T>>();\n\n  private _resolveStarted: () => void;\n\n  constructor(\n    executor: ({\n      push,\n      stop,\n      onStop,\n      started,\n    }: QueueExecutorOptions<T>) => PromiseOrValue<void>,\n    initialCapacity = 1,\n  ) {\n    this._capacity = this._normalizeCapacity(initialCapacity);\n\n    const { promise: started, resolve: resolveStarted } =\n      // eslint-disable-next-line @typescript-eslint/no-invalid-void-type\n      promiseWithResolvers<void>();\n\n    this._resolveStarted = resolveStarted;\n\n    try {\n      const result = executor({\n        push: this._push.bind(this),\n        stop: this._stop.bind(this),\n        onStop: this._onStop.bind(this),\n        started,\n      });\n      if (isPromise(result)) {\n        result.catch((error: unknown) => this._stop(error));\n      }\n    } catch (error) {\n      const stopped = this._stop(error);\n      if (isPromise(stopped)) {\n        stopped.catch(() => undefined);\n      }\n    }\n  }\n\n  subscribe<U>(\n    reducer: (\n      generator: Generator<T, void, void>,\n    ) => PromiseOrValue<U | undefined> = (generator) =>\n      Array.from(generator) as U,\n  ): AsyncGenerator<U, void, void> {\n    const generator = this._iteratorLoop(reducer);\n    return withConcurrentAbruptClose(\n      generator,\n      () => this.cancel(),\n      (error) => this.abort(error),\n    );\n  }\n\n  cancel(): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return this._stopCompletion;\n    }\n    return this._terminate(undefined, () => {\n      this._isStopped = true;\n      this._batchRequests.forEach((request) => request.resolve(undefined));\n      this._batchRequests.clear();\n    });\n  }\n\n  abort(reason?: unknown): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return this._stopCompletion;\n    }\n    return this._terminate(reason, () => {\n      this._isStopped = true;\n      if (this._batchRequests.size) {\n        this._batchRequests.forEach((request) => request.reject(reason));\n        this._batchRequests.clear();\n        return;\n      }\n      // save rejection for later batch requests\n      this._entries.push({\n        kind: 'item',\n        settled: { status: 'rejected', reason },\n      });\n    });\n  }\n\n  async forEachBatch(\n    reducer: (generator: Generator<T, void, void>) => PromiseOrValue<void>,\n  ): Promise<void> {\n    const sub = this.subscribe(async (generator) => {\n      const { promise: drained, resolve } =\n        // eslint-disable-next-line @typescript-eslint/no-invalid-void-type\n        promiseWithResolvers<void>();\n\n      const wrappedBatch = (function* wrapper(): Generator<T> {\n        yield* generator;\n        resolve();\n      })();\n\n      await Promise.all([reducer(wrappedBatch), drained]);\n    });\n\n    for await (const _ of sub /* c8 ignore start */) {\n      // intentionally empty\n    } /* c8 ignore stop */\n  }\n\n  setCapacity(nextCapacity: number): void {\n    this._capacity = this._normalizeCapacity(nextCapacity);\n    this._flush();\n  }\n\n  getCapacity(): number {\n    return this._capacity;\n  }\n\n  isStopped(): boolean {\n    return this._isStopped;\n  }\n\n  private _normalizeCapacity(capacity: number): number {\n    return Math.max(1, Math.floor(capacity));\n  }\n\n  private _flush(): void {\n    while (this._waiters.length > 0 && this._backlog < this._capacity) {\n      this._waiters.shift()?.();\n    }\n  }\n\n  private _reserve(): PromiseOrValue<void> {\n    this._backlog += 1;\n    if (this._backlog < this._capacity) {\n      return undefined;\n    }\n    // eslint-disable-next-line @typescript-eslint/no-invalid-void-type\n    const { promise, resolve } = promiseWithResolvers<void>();\n    this._waiters.push(resolve);\n    return promise;\n  }\n\n  private _release(): void {\n    if (this._backlog > 0) {\n      this._backlog -= 1;\n    }\n    this._flush();\n  }\n\n  private _onStop(cleanup: (reason?: unknown) => PromiseOrValue<void>): void {\n    if (this._stopRequested) {\n      throw new Error(\n        'Cannot register onStop cleanup after stop has been requested.',\n      );\n    }\n    this._stopCleanupCallbacks.push(cleanup);\n  }\n\n  private _runStopCleanup(\n    reason: unknown,\n    afterCleanup: () => void,\n  ): PromiseOrValue<void> {\n    this._stopRequested = true;\n    const cleanupPromises = this._stopCleanupCallbacks.flatMap(\n      (cleanupCallback): Array<Promise<unknown>> => {\n        try {\n          const result = cleanupCallback(reason);\n          return isPromise(result) ? [result] : [];\n        } /* c8 ignore start */ catch {\n          // ignore errors\n          return [];\n        } /* c8 ignore stop */\n      },\n    );\n    const cleanup =\n      cleanupPromises.length > 0\n        ? Promise.allSettled(cleanupPromises).then(() => undefined)\n        : undefined;\n    if (isPromise(cleanup)) {\n      this._stopCompletion = cleanup\n        .then(afterCleanup, afterCleanup)\n        .then(() => undefined);\n      return this._stopCompletion;\n    }\n    afterCleanup();\n  }\n\n  private async *_iteratorLoop<U>(\n    reducer: (\n      generator: Generator<T, void, void>,\n    ) => PromiseOrValue<U | undefined>,\n  ): AsyncGenerator<U, void, void> {\n    this._resolveStarted();\n    let nextBatch: Generator<T> | undefined;\n    // eslint-disable-next-line no-await-in-loop\n    while ((nextBatch = await this._waitForNextBatch())) {\n      let reduced = reducer(nextBatch);\n      if (isPromise(reduced)) {\n        // eslint-disable-next-line no-await-in-loop\n        reduced = await reduced;\n      }\n      if (reduced === undefined) {\n        continue;\n      }\n      yield reduced;\n    }\n  }\n\n  private _waitForNextBatch(): Promise<Generator<T> | undefined> {\n    const { promise, resolve, reject } = promiseWithResolvers<\n      Generator<T> | undefined\n    >();\n    this._batchRequests.add({ resolve, reject });\n    this._deliverBatchIfReady();\n    return promise;\n  }\n\n  private _push(item: PromiseOrValue<T>): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return;\n    }\n    const maybePushPromise = this._reserve();\n    if (isPromise(item)) {\n      const entry: ItemEntry<T> = { kind: 'item' };\n      this._entries.push(entry);\n      item.then(\n        (resolved) => {\n          entry.settled = { status: 'fulfilled', value: resolved };\n          this._deliverBatchIfReady();\n        },\n        (reason: unknown) => {\n          entry.settled = { status: 'rejected', reason };\n          this._deliverBatchIfReady();\n        },\n      );\n    } else {\n      this._entries.push({\n        kind: 'item',\n        settled: { status: 'fulfilled', value: item },\n      });\n      this._deliverBatchIfReady();\n    }\n    return maybePushPromise;\n  }\n\n  private _terminate(\n    reason: unknown,\n    afterCleanup: () => void,\n  ): PromiseOrValue<void> {\n    for (const entry of this._entries) {\n      if (entry.kind === 'item') {\n        this._release();\n      }\n    }\n    this._entries.length = 0;\n    return this._runStopCleanup(reason, afterCleanup);\n  }\n\n  private _stop(reason?: unknown): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return this._stopCompletion;\n    }\n    const stopCompletion = this._runStopCleanup(reason, () => {\n      if (reason === undefined) {\n        if (this._entries.length === 0) {\n          this._isStopped = true;\n          this._deliverBatchIfReady();\n          return;\n        }\n\n        this._entries.push({ kind: 'stop' });\n        this._deliverBatchIfReady();\n        return;\n      }\n\n      this._entries.push({\n        kind: 'item',\n        settled: { status: 'rejected', reason },\n      });\n      this._entries.push({ kind: 'stop' });\n      this._deliverBatchIfReady();\n    });\n\n    if (isPromise(stopCompletion)) {\n      stopCompletion.catch(() => undefined);\n    }\n    return stopCompletion;\n  }\n\n  private _deliverBatchIfReady(): void {\n    if (!this._batchRequests.size) {\n      return;\n    }\n    const headEntry = this._entries[0];\n    const requests = this._batchRequests;\n    if (headEntry !== undefined) {\n      // stop sentinel always follows other work\n      invariant(headEntry.kind !== 'stop');\n\n      const settled = headEntry.settled;\n      if (settled !== undefined) {\n        if (settled.status === 'fulfilled') {\n          this._batchRequests = new Set();\n          requests.forEach((request) => request.resolve(this._drainBatch()));\n          return;\n        }\n        this._entries.shift();\n        this._release();\n        this._isStopped = true;\n        this._batchRequests = new Set();\n        requests.forEach((request) => request.reject(settled.reason));\n      }\n    } else if (this._isStopped) {\n      this._batchRequests = new Set();\n      requests.forEach((request) => request.resolve(undefined));\n    }\n  }\n\n  private *_drainBatch(): Generator<T> {\n    while (true) {\n      const entry = this._entries[0];\n      if (entry === undefined) {\n        return;\n      }\n      if (entry.kind === 'stop') {\n        this._isStopped = true;\n        this._entries.shift();\n        return;\n      }\n      const settled = entry.settled;\n      if (settled === undefined || settled.status === 'rejected') {\n        return;\n      }\n      this._entries.shift();\n      this._release();\n      yield settled.value;\n    }\n  }\n}\n"]}
+{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../../src/execution/incremental/Queue.ts"],"names":[],"mappings":";;;AAAA,6DAAuD;AACvD,6DAAuD;AAEvD,mFAA6E;AAE7E,kFAA4E;AA0E5E,MAAa,KAAK;IAehB,YACE,QAKmD,EACnD,eAAe,GAAG,CAAC;QApBb,aAAQ,GAAG,CAAC,CAAC;QACb,aAAQ,GAAsB,EAAE,CAAC;QACjC,aAAQ,GAAoB,EAAE,CAAC;QAC/B,eAAU,GAAG,KAAK,CAAC;QACnB,mBAAc,GAAG,KAAK,CAAC;QACvB,0BAAqB,GAEzB,EAAE,CAAC;QAEC,mBAAc,GAAG,IAAI,GAAG,EAAmB,CAAC;QAalD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC;QAE1D,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,GAEjD,IAAA,8CAAoB,GAAQ,CAAC;QAE/B,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;QAEtC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC;gBACtB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC3B,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC3B,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC/B,OAAO;aACR,CAAC,CAAC;YACH,IAAI,IAAA,wBAAS,EAAC,MAAM,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,IAAA,wBAAS,EAAC,OAAO,CAAC,EAAE,CAAC;gBAEvB,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,CACP,UAEqC,CAAC,SAAS,EAAE,EAAE,CACjD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAM;QAE5B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9C,OAAO,IAAA,wDAAyB,EAC9B,SAAS,EACT,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CACtB,CAAC;IACJ,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE;YACrC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;YACrE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,MAAgB;QACpB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE;YAClC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;gBAC7B,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBACjE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;gBAC5B,OAAO;YACT,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE;aACxC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,OAAsE;QAEtE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;YAC7C,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAEjC,IAAA,8CAAoB,GAAQ,CAAC;YAE/B,MAAM,YAAY,GAAG,CAAC,QAAQ,CAAC,CAAC,OAAO;gBACrC,KAAK,CAAC,CAAC,SAAS,CAAC;gBACjB,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,EAAE,CAAC;YAEL,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAIH,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QAE5B,CAAC;IACH,CAAC;IAED,WAAW,CAAC,YAAoB;QAC9B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAEO,kBAAkB,CAAC,QAAgB;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,MAAM;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAClE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAEO,QAAQ;QACd,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAA,8CAAoB,GAAQ,CAAC;QAC1D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,QAAQ;QACd,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,OAAO,CAAC,OAAmD;QACjE,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACb,+DAA+D,CAChE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAEO,eAAe,CACrB,MAAe,EACf,YAAwB;QAExB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CACxD,CAAC,eAAe,EAA2B,EAAE;YAC3C,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;gBACvC,OAAO,IAAA,wBAAS,EAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,CAAC;YAAC,MAAM,CAAC;gBAEP,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC,CACF,CAAC;QACF,MAAM,OAAO,GACX,eAAe,CAAC,MAAM,GAAG,CAAC;YACxB,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;YAC3D,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,IAAA,wBAAS,EAAC,OAAO,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,eAAe,GAAG,OAAO;iBAC3B,IAAI,CAAC,YAAY,EAAE,YAAY,CAAC;iBAChC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,YAAY,EAAE,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,CAAC,aAAa,CAC1B,OAEkC;QAElC,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,SAAmC,CAAC;QAExC,OAAO,CAAC,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC,EAAE,CAAC;YACpD,IAAI,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACjC,IAAI,IAAA,wBAAS,EAAC,OAAO,CAAC,EAAE,CAAC;gBAEvB,OAAO,GAAG,MAAM,OAAO,CAAC;YAC1B,CAAC;YACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,MAAM,OAAO,CAAC;QAChB,CAAC;IACH,CAAC;IAEO,iBAAiB;QACvB,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAA,8CAAoB,GAEtD,CAAC;QACJ,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,IAAuB;QACnC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACzC,IAAI,IAAA,wBAAS,EAAC,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,KAAK,GAAiB,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAC7C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,CACP,CAAC,QAAQ,EAAE,EAAE;gBACX,KAAK,CAAC,OAAO,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;gBACzD,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,CAAC,EACD,CAAC,MAAe,EAAE,EAAE;gBAClB,KAAK,CAAC,OAAO,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;gBAC/C,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,CAAC,CACF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE;aAC9C,CAAC,CAAC;YACH,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC;QACD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,UAAU,CAChB,MAAe,EACf,YAAwB;QAExB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,MAAgB;QAC5B,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,GAAG,EAAE;YACvD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;oBACvB,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC5B,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBACrC,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC5B,OAAO;YACT,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE;aACxC,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,IAAA,wBAAS,EAAC,cAAc,CAAC,EAAE,CAAC;YAE9B,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAEO,oBAAoB;QAC1B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QACrC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;kBAElB,SAAS,CAAC,IAAI,KAAK,MAAM;oBAAnC,wBAAS;YAET,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;YAClC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBACnC,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;oBAChC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;oBACnE,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACtB,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;gBAChC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC3B,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;YAChC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAEO,CAAC,WAAW;QAClB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO;YACT,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;YAC9B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC3D,OAAO;YACT,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,OAAO,CAAC,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;CACF;AA7VD,sBA6VC","sourcesContent":["import { invariant } from '../../jsutils/invariant.ts';\nimport { isPromise } from '../../jsutils/isPromise.ts';\nimport type { PromiseOrValue } from '../../jsutils/PromiseOrValue.ts';\nimport { promiseWithResolvers } from '../../jsutils/promiseWithResolvers.ts';\n\nimport { withConcurrentAbruptClose } from '../withConcurrentAbruptClose.ts';\n\ntype Settled<T> =\n  | { status: 'fulfilled'; value: T }\n  | { status: 'rejected'; reason: unknown };\n\ninterface ItemEntry<T> {\n  kind: 'item';\n  settled?: Settled<T>;\n}\n\ninterface StopEntry {\n  kind: 'stop';\n}\n\ntype Entry<T> = ItemEntry<T> | StopEntry;\n\ninterface BatchRequest<T> {\n  resolve: (generator: Generator<T> | undefined) => void;\n  reject: (reason: unknown) => void;\n}\n\ninterface QueueExecutorOptions<T> {\n  push: (item: PromiseOrValue<T>) => PromiseOrValue<void>;\n  stop: (reason?: unknown) => PromiseOrValue<void>;\n  onStop: (cleanup: (reason?: unknown) => PromiseOrValue<void>) => void;\n  started: Promise<void>;\n}\n\n/**\n * A Queue is a lightweight async-generator primitive inspired by Brian Kim's\n * Repeater (https://repeater.js.org, https://github.com/repeaterjs/repeater).\n * The ergonomics are similar, but this implementation favors clarity over\n * performance and gives producers flexibility to remain lazy, become eager, or\n * live somewhere in between.\n *\n * The constructor takes an executor function and an optional `initialCapacity`.\n * Executors receive `{ push, stop, onStop, started }` and may return `void` or\n * a promise if they perform asynchronous setup. They call `push` whenever\n * another item is ready, call `stop` when no more values will be produced\n * (optionally supplying an error), register stop-time cleanup via `onStop`,\n * and await `started` when setup should run only after iteration begins.\n * Because `push`, `stop`, and `onStop` are plain functions, executors can\n * hoist them into outside scopes or pass them to helpers. If the executor\n * throws or its returned promise rejects, the queue treats it as `stop(error)`\n * and propagates the failure.\n *\n * The `initialCapacity` argument (default `1`) governs backpressure. Capacity\n * is the maximum number of buffered items allowed before a push must wait.\n * When the backlog reaches capacity, `push` returns a promise that settles\n * once consumption releases space; otherwise it returns `undefined`. Setting\n * capacity to `1` yields a fully lazy queue (every push waits unless a prior\n * item has been consumed); higher capacities buffer that many items eagerly.\n * Capacity can be changed later via `setCapacity` and observed via\n * `getCapacity`.\n *\n * `subscribe(reducer)` returns an async generator whose batches feed a generator\n * of settled values into the reducer; whatever the reducer returns (other than\n * `undefined`) becomes the yielded value for that batch. Calling `return()` on\n * the subscription settles pending `next` calls thanks to `withConcurrent`,\n * providing direct abort semantics rather than leaving `next()` suspended.\n *\n * 'forEachBatch(reducer)` is a convenience method that subscribes with the\n * given reducer and runs it for each batch until the queue stops.\n *\n * Producers can stay lazy by awaiting `started`, using zero capacity, and\n * awaiting each `push`. Skipping those waits while raising capacity makes the\n * queue eager up to its configured limit. The `isStopped()` helper exposes\n * whether the queue has fully stopped, which can be useful when the reducer\n * function actually performs external work and wants to bail early without\n * awaiting another `next`.\n *\n * @internal\n */\nexport class Queue<T> {\n  private _capacity: number;\n  private _backlog = 0;\n  private _waiters: Array<() => void> = [];\n  private _entries: Array<Entry<T>> = [];\n  private _isStopped = false;\n  private _stopRequested = false;\n  private _stopCleanupCallbacks: Array<\n    (reason?: unknown) => PromiseOrValue<void>\n  > = [];\n  private _stopCompletion: Promise<void> | undefined;\n  private _batchRequests = new Set<BatchRequest<T>>();\n\n  private _resolveStarted: () => void;\n\n  constructor(\n    executor: ({\n      push,\n      stop,\n      onStop,\n      started,\n    }: QueueExecutorOptions<T>) => PromiseOrValue<void>,\n    initialCapacity = 1,\n  ) {\n    this._capacity = this._normalizeCapacity(initialCapacity);\n\n    const { promise: started, resolve: resolveStarted } =\n      // eslint-disable-next-line @typescript-eslint/no-invalid-void-type\n      promiseWithResolvers<void>();\n\n    this._resolveStarted = resolveStarted;\n\n    try {\n      const result = executor({\n        push: this._push.bind(this),\n        stop: this._stop.bind(this),\n        onStop: this._onStop.bind(this),\n        started,\n      });\n      if (isPromise(result)) {\n        result.catch(this._stop.bind(this));\n      }\n    } catch (error) {\n      const stopped = this._stop(error);\n      if (isPromise(stopped)) {\n        /* node:coverage ignore next */\n        stopped.catch(() => undefined);\n      }\n    }\n  }\n\n  subscribe<U>(\n    reducer: (\n      generator: Generator<T, void, void>,\n    ) => PromiseOrValue<U | undefined> = (generator) =>\n      Array.from(generator) as U,\n  ): AsyncGenerator<U, void, void> {\n    const generator = this._iteratorLoop(reducer);\n    return withConcurrentAbruptClose(\n      generator,\n      () => this.cancel(),\n      this.abort.bind(this),\n    );\n  }\n\n  cancel(): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return this._stopCompletion;\n    }\n    return this._terminate(undefined, () => {\n      this._isStopped = true;\n      this._batchRequests.forEach((request) => request.resolve(undefined));\n      this._batchRequests.clear();\n    });\n  }\n\n  abort(reason?: unknown): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return this._stopCompletion;\n    }\n    return this._terminate(reason, () => {\n      this._isStopped = true;\n      if (this._batchRequests.size) {\n        this._batchRequests.forEach((request) => request.reject(reason));\n        this._batchRequests.clear();\n        return;\n      }\n      // save rejection for later batch requests\n      this._entries.push({\n        kind: 'item',\n        settled: { status: 'rejected', reason },\n      });\n    });\n  }\n\n  async forEachBatch(\n    reducer: (generator: Generator<T, void, void>) => PromiseOrValue<void>,\n  ): Promise<void> {\n    const sub = this.subscribe(async (generator) => {\n      const { promise: drained, resolve } =\n        // eslint-disable-next-line @typescript-eslint/no-invalid-void-type\n        promiseWithResolvers<void>();\n\n      const wrappedBatch = (function* wrapper(): Generator<T> {\n        yield* generator;\n        resolve();\n      })();\n\n      await Promise.all([reducer(wrappedBatch), drained]);\n    });\n\n    // Empty loop body is intentionally used to drain the subscription.\n    /* node:coverage ignore next 3 */\n    for await (const _ of sub) {\n      // intentionally empty\n    }\n  }\n\n  setCapacity(nextCapacity: number): void {\n    this._capacity = this._normalizeCapacity(nextCapacity);\n    this._flush();\n  }\n\n  getCapacity(): number {\n    return this._capacity;\n  }\n\n  isStopped(): boolean {\n    return this._isStopped;\n  }\n\n  private _normalizeCapacity(capacity: number): number {\n    return Math.max(1, Math.floor(capacity));\n  }\n\n  private _flush(): void {\n    while (this._waiters.length > 0 && this._backlog < this._capacity) {\n      this._waiters.shift()?.();\n    }\n  }\n\n  private _reserve(): PromiseOrValue<void> {\n    this._backlog += 1;\n    if (this._backlog < this._capacity) {\n      return undefined;\n    }\n    // eslint-disable-next-line @typescript-eslint/no-invalid-void-type\n    const { promise, resolve } = promiseWithResolvers<void>();\n    this._waiters.push(resolve);\n    return promise;\n  }\n\n  private _release(): void {\n    if (this._backlog > 0) {\n      this._backlog -= 1;\n    }\n    this._flush();\n  }\n\n  private _onStop(cleanup: (reason?: unknown) => PromiseOrValue<void>): void {\n    if (this._stopRequested) {\n      throw new Error(\n        'Cannot register onStop cleanup after stop has been requested.',\n      );\n    }\n    this._stopCleanupCallbacks.push(cleanup);\n  }\n\n  private _runStopCleanup(\n    reason: unknown,\n    afterCleanup: () => void,\n  ): PromiseOrValue<void> {\n    this._stopRequested = true;\n    const cleanupPromises = this._stopCleanupCallbacks.flatMap(\n      (cleanupCallback): Array<Promise<unknown>> => {\n        try {\n          const result = cleanupCallback(reason);\n          return isPromise(result) ? [result] : [];\n        } catch {\n          // ignore errors\n          return [];\n        }\n      },\n    );\n    const cleanup =\n      cleanupPromises.length > 0\n        ? Promise.allSettled(cleanupPromises).then(() => undefined)\n        : undefined;\n    if (isPromise(cleanup)) {\n      this._stopCompletion = cleanup\n        .then(afterCleanup, afterCleanup)\n        .then(() => undefined);\n      return this._stopCompletion;\n    }\n    afterCleanup();\n  }\n\n  private async *_iteratorLoop<U>(\n    reducer: (\n      generator: Generator<T, void, void>,\n    ) => PromiseOrValue<U | undefined>,\n  ): AsyncGenerator<U, void, void> {\n    this._resolveStarted();\n    let nextBatch: Generator<T> | undefined;\n    // eslint-disable-next-line no-await-in-loop\n    while ((nextBatch = await this._waitForNextBatch())) {\n      let reduced = reducer(nextBatch);\n      if (isPromise(reduced)) {\n        // eslint-disable-next-line no-await-in-loop\n        reduced = await reduced;\n      }\n      if (reduced === undefined) {\n        continue;\n      }\n      yield reduced;\n    }\n  }\n\n  private _waitForNextBatch(): Promise<Generator<T> | undefined> {\n    const { promise, resolve, reject } = promiseWithResolvers<\n      Generator<T> | undefined\n    >();\n    this._batchRequests.add({ resolve, reject });\n    this._deliverBatchIfReady();\n    return promise;\n  }\n\n  private _push(item: PromiseOrValue<T>): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return;\n    }\n    const maybePushPromise = this._reserve();\n    if (isPromise(item)) {\n      const entry: ItemEntry<T> = { kind: 'item' };\n      this._entries.push(entry);\n      item.then(\n        (resolved) => {\n          entry.settled = { status: 'fulfilled', value: resolved };\n          this._deliverBatchIfReady();\n        },\n        (reason: unknown) => {\n          entry.settled = { status: 'rejected', reason };\n          this._deliverBatchIfReady();\n        },\n      );\n    } else {\n      this._entries.push({\n        kind: 'item',\n        settled: { status: 'fulfilled', value: item },\n      });\n      this._deliverBatchIfReady();\n    }\n    return maybePushPromise;\n  }\n\n  private _terminate(\n    reason: unknown,\n    afterCleanup: () => void,\n  ): PromiseOrValue<void> {\n    for (const entry of this._entries) {\n      if (entry.kind === 'item') {\n        this._release();\n      }\n    }\n    this._entries.length = 0;\n    return this._runStopCleanup(reason, afterCleanup);\n  }\n\n  private _stop(reason?: unknown): PromiseOrValue<void> {\n    if (this._stopRequested) {\n      return this._stopCompletion;\n    }\n    const stopCompletion = this._runStopCleanup(reason, () => {\n      if (reason === undefined) {\n        if (this._entries.length === 0) {\n          this._isStopped = true;\n          this._deliverBatchIfReady();\n          return;\n        }\n\n        this._entries.push({ kind: 'stop' });\n        this._deliverBatchIfReady();\n        return;\n      }\n\n      this._entries.push({\n        kind: 'item',\n        settled: { status: 'rejected', reason },\n      });\n      this._entries.push({ kind: 'stop' });\n      this._deliverBatchIfReady();\n    });\n\n    if (isPromise(stopCompletion)) {\n      /* node:coverage ignore next */\n      stopCompletion.catch(() => undefined);\n    }\n    return stopCompletion;\n  }\n\n  private _deliverBatchIfReady(): void {\n    if (!this._batchRequests.size) {\n      return;\n    }\n    const headEntry = this._entries[0];\n    const requests = this._batchRequests;\n    if (headEntry !== undefined) {\n      // stop sentinel always follows other work\n      invariant(headEntry.kind !== 'stop');\n\n      const settled = headEntry.settled;\n      if (settled !== undefined) {\n        if (settled.status === 'fulfilled') {\n          this._batchRequests = new Set();\n          requests.forEach((request) => request.resolve(this._drainBatch()));\n          return;\n        }\n        this._entries.shift();\n        this._release();\n        this._isStopped = true;\n        this._batchRequests = new Set();\n        requests.forEach((request) => request.reject(settled.reason));\n      }\n    } else if (this._isStopped) {\n      this._batchRequests = new Set();\n      requests.forEach((request) => request.resolve(undefined));\n    }\n  }\n\n  private *_drainBatch(): Generator<T> {\n    while (true) {\n      const entry = this._entries[0];\n      if (entry === undefined) {\n        return;\n      }\n      if (entry.kind === 'stop') {\n        this._isStopped = true;\n        this._entries.shift();\n        return;\n      }\n      const settled = entry.settled;\n      if (settled === undefined || settled.status === 'rejected') {\n        return;\n      }\n      this._entries.shift();\n      this._release();\n      yield settled.value;\n    }\n  }\n}\n"]}

package/execution/incremental/Queue.mjs

@@ -2,51 +2,6 @@ import { invariant } from "../../jsutils/invariant.mjs";
 import { isPromise } from "../../jsutils/isPromise.mjs";
 import { promiseWithResolvers } from "../../jsutils/promiseWithResolvers.mjs";
 import { withConcurrentAbruptClose } from "../withConcurrentAbruptClose.mjs";
-/**
- * A Queue is a lightweight async-generator primitive inspired by Brian Kim's
- * Repeater (https://repeater.js.org, https://github.com/repeaterjs/repeater).
- * The ergonomics are similar, but this implementation favors clarity over
- * performance and gives producers flexibility to remain lazy, become eager, or
- * live somewhere in between.
- *
- * The constructor takes an executor function and an optional `initialCapacity`.
- * Executors receive `{ push, stop, onStop, started }` and may return `void` or
- * a promise if they perform asynchronous setup. They call `push` whenever
- * another item is ready, call `stop` when no more values will be produced
- * (optionally supplying an error), register stop-time cleanup via `onStop`,
- * and await `started` when setup should run only after iteration begins.
- * Because `push`, `stop`, and `onStop` are plain functions, executors can
- * hoist them into outside scopes or pass them to helpers. If the executor
- * throws or its returned promise rejects, the queue treats it as `stop(error)`
- * and propagates the failure.
- *
- * The `initialCapacity` argument (default `1`) governs backpressure. Capacity
- * is the maximum number of buffered items allowed before a push must wait.
- * When the backlog reaches capacity, `push` returns a promise that settles
- * once consumption releases space; otherwise it returns `undefined`. Setting
- * capacity to `1` yields a fully lazy queue (every push waits unless a prior
- * item has been consumed); higher capacities buffer that many items eagerly.
- * Capacity can be changed later via `setCapacity` and observed via
- * `getCapacity`.
- *
- * `subscribe(reducer)` returns an async generator whose batches feed a generator
- * of settled values into the reducer; whatever the reducer returns (other than
- * `undefined`) becomes the yielded value for that batch. Calling `return()` on
- * the subscription settles pending `next` calls thanks to `withConcurrent`,
- * providing direct abort semantics rather than leaving `next()` suspended.
- *
- * 'forEachBatch(reducer)` is a convenience method that subscribes with the
- * given reducer and runs it for each batch until the queue stops.
- *
- * Producers can stay lazy by awaiting `started`, using zero capacity, and
- * awaiting each `push`. Skipping those waits while raising capacity makes the
- * queue eager up to its configured limit. The `isStopped()` helper exposes
- * whether the queue has fully stopped, which can be useful when the reducer
- * function actually performs external work and wants to bail early without
- * awaiting another `next`.
- *
- * @internal
- */
 export class Queue {
     constructor(executor, initialCapacity = 1) {
         this._backlog = 0;
@@ -57,9 +12,7 @@ export class Queue {
         this._stopCleanupCallbacks = [];
         this._batchRequests = new Set();
         this._capacity = this._normalizeCapacity(initialCapacity);
-        const { promise: started, resolve: resolveStarted } = 
-        // eslint-disable-next-line @typescript-eslint/no-invalid-void-type
-        promiseWithResolvers();
+        const { promise: started, resolve: resolveStarted } = promiseWithResolvers();
         this._resolveStarted = resolveStarted;
         try {
             const result = executor({
@@ -69,7 +22,7 @@ export class Queue {
                 started,
             });
             if (isPromise(result)) {
-                result.catch((error) => this._stop(error));
+                result.catch(this._stop.bind(this));
             }
         }
         catch (error) {
@@ -81,7 +34,7 @@ export class Queue {
     }
     subscribe(reducer = (generator) => Array.from(generator)) {
         const generator = this._iteratorLoop(reducer);
-        return withConcurrentAbruptClose(generator, () => this.cancel(), (error) => this.abort(error));
+        return withConcurrentAbruptClose(generator, () => this.cancel(), this.abort.bind(this));
     }
     cancel() {
         if (this._stopRequested) {
@@ -104,7 +57,6 @@ export class Queue {
                 this._batchRequests.clear();
                 return;
             }
-            // save rejection for later batch requests
             this._entries.push({
                 kind: 'item',
                 settled: { status: 'rejected', reason },
@@ -113,18 +65,15 @@ export class Queue {
     }
     async forEachBatch(reducer) {
         const sub = this.subscribe(async (generator) => {
-            const { promise: drained, resolve } = 
-            // eslint-disable-next-line @typescript-eslint/no-invalid-void-type
-            promiseWithResolvers();
+            const { promise: drained, resolve } = promiseWithResolvers();
             const wrappedBatch = (function* wrapper() {
                 yield* generator;
                 resolve();
             })();
             await Promise.all([reducer(wrappedBatch), drained]);
         });
-        for await (const _ of sub /* c8 ignore start */) {
-            // intentionally empty
-        } /* c8 ignore stop */
+        for await (const _ of sub) {
+        }
     }
     setCapacity(nextCapacity) {
         this._capacity = this._normalizeCapacity(nextCapacity);
@@ -149,7 +98,6 @@ export class Queue {
         if (this._backlog < this._capacity) {
             return undefined;
         }
-        // eslint-disable-next-line @typescript-eslint/no-invalid-void-type
         const { promise, resolve } = promiseWithResolvers();
         this._waiters.push(resolve);
         return promise;
@@ -172,11 +120,10 @@ export class Queue {
             try {
                 const result = cleanupCallback(reason);
                 return isPromise(result) ? [result] : [];
-            } /* c8 ignore start */
+            }
             catch {
-                // ignore errors
                 return [];
-            } /* c8 ignore stop */
+            }
         });
         const cleanup = cleanupPromises.length > 0
             ? Promise.allSettled(cleanupPromises).then(() => undefined)
@@ -192,11 +139,9 @@ export class Queue {
     async *_iteratorLoop(reducer) {
         this._resolveStarted();
         let nextBatch;
-        // eslint-disable-next-line no-await-in-loop
         while ((nextBatch = await this._waitForNextBatch())) {
             let reduced = reducer(nextBatch);
             if (isPromise(reduced)) {
-                // eslint-disable-next-line no-await-in-loop
                 reduced = await reduced;
             }
             if (reduced === undefined) {
@@ -280,7 +225,6 @@ export class Queue {
         const requests = this._batchRequests;
         if (headEntry !== undefined) {
             if (!(headEntry.kind !== 'stop'))
-                // stop sentinel always follows other work
                 invariant(false);
             const settled = headEntry.settled;
             if (settled !== undefined) {