@rocicorp/zero 1.11.0-canary.4 → 1.11.0-canary.6

package/out/zero-cache/src/services/view-syncer/cvr.js

@@ -455,6 +455,65 @@ var CVRQueryDrivenUpdater = class extends CVRUpdater {
 		return patches;
 	}
 	/**
+	* Aborts queries that were tracked as executed but whose hydration was cut
+	* short (see the view-syncer's hydration circuit breaker).
+	*
+	* Rows received for an aborted query in this update have that query's
+	* references stripped: a row left with no references is deleted, and the
+	* 'del' patch cancels the 'put' the client has already received, while a
+	* row still referenced by other queries keeps its patch version. The query
+	* is then removed from the CVR. It stays tracked as executed, so
+	* {@link deleteUnreferencedRows} also drops the references held by rows that
+	* were synced for it before this update, exactly as for a removed query.
+	*
+	* Like {@link removeTrackedQueries}, this must be called after
+	* {@link trackQueries} has established the final version, and after all
+	* rows of the aborted queries have been {@link received}.
+	*/
+	async abortExecutedQueries(lc, queryIDs) {
+		assert(this.#existingRows !== void 0, "trackQueries() was not called");
+		assert(cmpVersions(this._orig.version, this._cvr.version) < 0, "A final CVR version must be set before aborting executed queries");
+		const aborted = new Set(queryIDs);
+		for (const queryID of aborted) {
+			assert(this.#executedQueryIDs.has(queryID), `Query ${queryID} was not tracked as executed`);
+			assertNotInternal(must(this._cvr.queries[queryID]));
+		}
+		const existingRows = await this._cvrStore.getRowRecords();
+		const unrefs = new CustomKeyMap(rowIDString);
+		for (const [id, refCounts] of this.#receivedRows) {
+			if (refCounts === null) continue;
+			let unref;
+			for (const queryID of aborted) {
+				const count = refCounts[queryID];
+				if (!count) continue;
+				if (!unref) {
+					const version = this.#lastPatches.get(id)?.rowVersion ?? existingRows.get(id)?.rowVersion;
+					unref = {
+						refCounts: {},
+						...version && { version }
+					};
+					unrefs.set(id, unref);
+				}
+				unref.refCounts[queryID] = -count;
+			}
+		}
+		const patches = unrefs.size > 0 ? await this.received(lc, unrefs) : [];
+		for (const queryID of aborted) {
+			delete this._cvr.queries[queryID];
+			const patch = {
+				type: "query",
+				op: "del",
+				id: queryID
+			};
+			this._cvrStore.markQueryAsDeleted(this._cvr.version, patch);
+			patches.push({
+				patch,
+				toVersion: this._cvr.version
+			});
+		}
+		return patches;
+	}
+	/**
 	* Tracks a query removed from the "gotten" set. In addition to producing the
 	* appropriate patches for deleting the query, the removed query is taken into
 	* account when computing the final row records in

package/out/zero-cache/src/services/view-syncer/cvr.js.map

@@ -1 +1 @@
-{"version":3,"file":"cvr.js","names":["#shard","#deleteQueries","#removedOrExecutedQueryIDs","#executedQueryIDs","#receivedRows","#lastPatches","#rowSetSignature","#existingRows","#trackExecuted","#trackRemoved","#lookupRowsForExecutedAndRemovedQueries","#assertNewVersion","#deleteUnreferencedRow"],"sources":["../../../../../../zero-cache/src/services/view-syncer/cvr.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {startAsyncSpan, startSpan} from '../../../../otel/src/span.ts';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {type JSONObject} from '../../../../shared/src/bigint-json.ts';\nimport {CustomKeyMap} from '../../../../shared/src/custom-key-map.ts';\nimport {toSorted} from '../../../../shared/src/iterables.ts';\nimport {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {\n  difference,\n  intersection,\n  union,\n} from '../../../../shared/src/set-utils.ts';\nimport {stringCompare} from '../../../../shared/src/string-compare.ts';\nimport type {AST} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport {ErrorOrigin} from '../../../../zero-protocol/src/error-origin.ts';\nimport {ProtocolError} from '../../../../zero-protocol/src/error.ts';\nimport {\n  clampTTL,\n  compareTTL,\n  DEFAULT_TTL_MS,\n} from '../../../../zql/src/query/ttl.ts';\nimport {recordQuery} from '../../server/anonymous-otel-start.ts';\nimport type {LexiVersion} from '../../types/lexi-version.ts';\nimport {rowIDString} from '../../types/row-key.ts';\nimport {upstreamSchema, type ShardID} from '../../types/shards.ts';\nimport type {Patch, PatchToVersion} from './client-handler.ts';\nimport {type CVRFlushStats, type CVRStore} from './cvr-store.ts';\nimport {formatSignature, parseSignature} from './row-set-signature.ts';\nimport {\n  cmpVersions,\n  maxVersion,\n  oneAfter,\n  versionString,\n  type ClientQueryRecord,\n  type ClientRecord,\n  type CustomQueryRecord,\n  type CVRVersion,\n  type InternalQueryRecord,\n  type QueryRecord,\n  type RowID,\n  type RowRecord,\n} from './schema/types.ts';\nimport {tracer} from './tracer.ts';\nimport {ttlClockAsNumber, type TTLClock} from './ttl-clock.ts';\n\nexport type RowUpdate = {\n  version?: string; // Undefined for an unref.\n  contents?: JSONObject; // Undefined for an unref.\n  refCounts: {[hash: string]: number}; // Counts are negative when a row is unrefed.\n};\n\n/** Internally used mutable CVR type. */\nexport type CVR = {\n  id: string;\n  version: CVRVersion;\n  lastActive: number;\n  ttlClock: TTLClock;\n  replicaVersion: string | null;\n  clients: Record<string, ClientRecord>;\n  queries: Record<string, QueryRecord>;\n  clientSchema: ClientSchema | null;\n  profileID: string | null;\n};\n\n/** Exported immutable CVR type. */\n// TODO: Use Immutable<CVR> when the AST is immutable.\nexport type CVRSnapshot = {\n  readonly id: string;\n  readonly version: CVRVersion;\n  readonly lastActive: number;\n  readonly ttlClock: TTLClock;\n  readonly replicaVersion: string | null;\n  readonly clients: Readonly<Record<string, ClientRecord>>;\n  readonly queries: Readonly<Record<string, QueryRecord>>;\n  readonly clientSchema: ClientSchema | null;\n  readonly profileID: string | null;\n};\n\nconst CLIENT_LMID_QUERY_ID = 'lmids';\nconst CLIENT_MUTATION_RESULTS_QUERY_ID = 'mutationResults';\n\nfunction assertNotInternal(\n  query: QueryRecord,\n): asserts query is ClientQueryRecord {\n  if (query.type === 'internal') {\n    // This should never happen for behaving clients, as query ids should be hashes.\n    throw new Error(`Query ID ${query.id} is reserved for internal use`);\n  }\n}\n\nexport function getMutationResultsQuery(\n  upstreamSchema: string,\n  clientGroupID: string,\n): InternalQueryRecord {\n  return {\n    id: CLIENT_MUTATION_RESULTS_QUERY_ID,\n    type: 'internal',\n    ast: {\n      schema: '',\n      table: `${upstreamSchema}.mutations`,\n      where: {\n        type: 'and',\n        conditions: [\n          {\n            type: 'simple',\n            left: {\n              type: 'column',\n              name: 'clientGroupID',\n            },\n            op: '=',\n            right: {\n              type: 'literal',\n              value: clientGroupID,\n            },\n          },\n        ],\n      },\n      orderBy: [\n        ['clientGroupID', 'asc'],\n        ['clientID', 'asc'],\n        ['mutationID', 'asc'],\n      ],\n    },\n  };\n}\n\n/**\n * The base CVRUpdater contains logic common to the {@link CVRConfigDrivenUpdater} and\n * {@link CVRQueryDrivenUpdater}. The CVRUpdater class itself is exported for updating\n * the `lastActive` time of the CVR in the absence of any changes to the CVR contents.\n * Although activity is automatically tracked when the CVR contents change, there may be\n * edge cases in which a client actively connects to a CVR that doesn't itself change.\n * Calling `new CVRUpdater(...).flush()` will explicitly update the active index and\n * prevent the CVR from being garbage collected.\n */\nexport class CVRUpdater {\n  protected readonly _orig: CVRSnapshot;\n  protected readonly _cvr: CVR;\n\n  protected readonly _cvrStore: CVRStore;\n\n  /**\n   * @param cvrStore The CVRStore to use for storage\n   * @param cvr The current CVR\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    replicaVersion: string | null,\n  ) {\n    this._cvrStore = cvrStore;\n    this._orig = cvr;\n    this._cvr = structuredClone(cvr) as CVR; // mutable deep copy\n    this._cvr.replicaVersion = replicaVersion;\n  }\n\n  protected _setVersion(version: CVRVersion) {\n    assert(\n      cmpVersions(this._cvr.version, version) < 0,\n      'Expected new version to be greater than current version',\n    );\n    this._cvr.version = version;\n    return version;\n  }\n\n  /**\n   * Ensures that the new CVR has a higher version than the original.\n   * This method is idempotent in that it will always return the same\n   * (possibly bumped) version.\n   */\n  protected _ensureNewVersion(): CVRVersion {\n    if (cmpVersions(this._orig.version, this._cvr.version) === 0) {\n      this._setVersion(oneAfter(this._cvr.version));\n    }\n    return this._cvr.version;\n  }\n\n  async flush(\n    lc: LogContext,\n    lastConnectTime: number,\n    lastActive: number,\n    ttlClock: TTLClock,\n  ): Promise<{\n    cvr: CVRSnapshot;\n    flushed: CVRFlushStats | false;\n  }> {\n    this._cvr.ttlClock = ttlClock;\n    this._cvr.lastActive = lastActive;\n    const flushed = await this._cvrStore.flush(\n      lc,\n      this._orig.version,\n      this._cvr,\n      lastConnectTime,\n    );\n    if (!flushed) {\n      return {cvr: this._orig, flushed: false};\n    }\n    return {cvr: this._cvr, flushed};\n  }\n}\n\n/**\n * A {@link CVRConfigDrivenUpdater} is used for updating a CVR with config-driven\n * changes. Note that this may result in row deletion (e.g. if queries get dropped),\n * but the `stateVersion` of the CVR does not change.\n */\nexport class CVRConfigDrivenUpdater extends CVRUpdater {\n  readonly #shard: ShardID;\n\n  constructor(cvrStore: CVRStore, cvr: CVRSnapshot, shard: ShardID) {\n    super(cvrStore, cvr, cvr.replicaVersion);\n    this.#shard = shard;\n  }\n\n  ensureClient(id: string): ClientRecord {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.ensureClient', () => {\n      let client = this._cvr.clients[id];\n      if (client) {\n        return client;\n      }\n      // Add the ClientRecord and PutPatch\n      client = {id, desiredQueryIDs: []};\n      this._cvr.clients[id] = client;\n\n      this._ensureNewVersion();\n      this._cvrStore.insertClient(client);\n\n      if (!this._cvr.queries[CLIENT_LMID_QUERY_ID]) {\n        const lmidsQuery: InternalQueryRecord = {\n          id: CLIENT_LMID_QUERY_ID,\n          ast: {\n            schema: '',\n            table: `${upstreamSchema(this.#shard)}.clients`,\n            where: {\n              type: 'simple',\n              left: {\n                type: 'column',\n                name: 'clientGroupID',\n              },\n              op: '=',\n              right: {\n                type: 'literal',\n                value: this._cvr.id,\n              },\n            },\n            orderBy: [\n              ['clientGroupID', 'asc'],\n              ['clientID', 'asc'],\n            ],\n          },\n          type: 'internal',\n        };\n        this._cvr.queries[CLIENT_LMID_QUERY_ID] = lmidsQuery;\n        this._cvrStore.putQuery(lmidsQuery);\n      }\n      if (!this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID]) {\n        const mutationResultsQuery: InternalQueryRecord =\n          getMutationResultsQuery(upstreamSchema(this.#shard), this._cvr.id);\n        this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID] =\n          mutationResultsQuery;\n        this._cvrStore.putQuery(mutationResultsQuery);\n      }\n\n      return client;\n    });\n  }\n\n  setClientSchema(lc: LogContext, clientSchema: ClientSchema) {\n    startSpan(tracer, 'CVRConfigDrivenUpdater.setClientSchema', () => {\n      if (this._cvr.clientSchema === null) {\n        this._cvr.clientSchema = clientSchema;\n        this._cvrStore.putInstance(this._cvr);\n      } else if (!deepEqual(this._cvr.clientSchema, clientSchema)) {\n        // This should not be possible with a correct Zero client, as clients\n        // of a CVR should all have the same schema (given that the schema hash\n        // is part of the idb key). In fact, clients joining an existing group\n        // (i.e. non-empty baseCookie) do not send the clientSchema message.\n        lc.warn?.(\n          `New schema ${JSON.stringify(\n            clientSchema,\n          )} does not match existing schema ${JSON.stringify(\n            this._cvr.clientSchema,\n          )}`,\n        );\n        throw new ProtocolError({\n          kind: 'InvalidConnectionRequest',\n          message: `Provided schema does not match previous schema`,\n          origin: ErrorOrigin.ZeroCache,\n        });\n      }\n    });\n  }\n\n  setProfileID(lc: LogContext, profileID: string) {\n    if (this._cvr.profileID !== profileID) {\n      if (\n        this._cvr.profileID !== null &&\n        !this._cvr.profileID.startsWith('cg')\n      ) {\n        // We expect profile ID's to change from null or from the back-filled\n        // \"cg...\" value. Log a warning otherwise to surface unexpected or\n        // pathological conditions.\n        lc.warn?.(\n          `changing profile ID from ${this._cvr.profileID} to ${profileID}`,\n        );\n      }\n      this._cvr.profileID = profileID;\n      this._cvrStore.putInstance(this._cvr);\n    }\n  }\n\n  putDesiredQueries(\n    clientID: string,\n    queries: Readonly<{\n      hash: string;\n      ast?: AST | undefined;\n      name?: string | undefined;\n      args?: readonly ReadonlyJSONValue[] | undefined;\n      ttl?: number | undefined;\n    }>[],\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.putDesiredQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n\n      // Find the new/changed desired queries.\n      const needed: Set<string> = new Set();\n\n      const recordQueryForTelemetry = (q: (typeof queries)[0]) => {\n        const {ast, name, args} = q;\n        if (ast) {\n          recordQuery('crud');\n        } else if (name && args) {\n          recordQuery('custom');\n        }\n      };\n\n      for (const q of queries) {\n        const {hash, ttl = DEFAULT_TTL_MS} = q;\n        const query = this._cvr.queries[hash];\n        if (!query) {\n          // New query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n        if (query.type === 'internal') {\n          continue;\n        }\n\n        const oldClientState = query.clientState[clientID];\n        // Old query was inactivated or never desired by this client.\n        if (!oldClientState || oldClientState.inactivatedAt !== undefined) {\n          // Reactivated query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n\n        if (compareTTL(ttl, oldClientState.ttl) > 0) {\n          // TTL update only - don't record for telemetry\n          needed.add(hash);\n        }\n      }\n\n      if (needed.size === 0) {\n        return patches;\n      }\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = toSorted(union(current, needed), stringCompare);\n\n      for (const id of needed) {\n        const q = must(queries.find(({hash}) => hash === id));\n        const {ast, name, args} = q;\n\n        const ttl = clampTTL(q.ttl ?? DEFAULT_TTL_MS);\n        const query =\n          this._cvr.queries[id] ?? newQueryRecord(id, ast, name, args);\n        assertNotInternal(query);\n\n        const inactivatedAt = undefined;\n\n        query.clientState[clientID] = {\n          inactivatedAt,\n          ttl,\n          version: newVersion,\n        };\n        this._cvr.queries[id] = query;\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'put', id, clientID},\n        });\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          false,\n          inactivatedAt,\n          ttl,\n        );\n      }\n      return patches;\n    });\n  }\n\n  markDesiredQueriesAsInactive(\n    clientID: string,\n    queryHashes: string[],\n    ttlClock: TTLClock,\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, ttlClock);\n  }\n\n  deleteDesiredQueries(\n    clientID: string,\n    queryHashes: string[],\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, undefined);\n  }\n\n  #deleteQueries(\n    clientID: string,\n    queryHashes: string[],\n    inactivatedAt: TTLClock | undefined,\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.#deleteQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n      const unwanted = new Set(queryHashes);\n      const remove = intersection(unwanted, current);\n      if (remove.size === 0) {\n        return patches;\n      }\n\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = toSorted(\n        difference(current, remove),\n        stringCompare,\n      );\n\n      for (const id of remove) {\n        const query = this._cvr.queries[id];\n        if (!query) {\n          continue; // Query itself has already been removed. Should not happen?\n        }\n        assertNotInternal(query);\n\n        let ttl = DEFAULT_TTL_MS;\n        if (inactivatedAt === undefined) {\n          delete query.clientState[clientID];\n        } else {\n          // client state can be missing if the query never transformed so we never\n          // recorded it.\n          const clientState = query.clientState[clientID];\n          if (clientState !== undefined) {\n            assert(\n              clientState.inactivatedAt === undefined,\n              `Query ${id} is already inactivated`,\n            );\n            // Clamp TTL to ensure we don't propagate historical unclamped values.\n            ttl = clampTTL(clientState.ttl);\n            query.clientState[clientID] = {\n              inactivatedAt,\n              ttl,\n              version: newVersion,\n            };\n          }\n        }\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          true,\n          inactivatedAt,\n          ttl,\n        );\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'del', id, clientID},\n        });\n      }\n      return patches;\n    });\n  }\n\n  clearDesiredQueries(clientID: string): PatchToVersion[] {\n    const client = this.ensureClient(clientID);\n    return this.#deleteQueries(clientID, client.desiredQueryIDs, undefined);\n  }\n\n  deleteClient(clientID: string, ttlClock: TTLClock): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.deleteClient', () => {\n      // clientID might not be part of this client group but if it is, this delete\n      // may generate changes to the desired queries.\n\n      const client = this._cvr.clients[clientID];\n      if (!client) {\n        // Clients in different client groups are no longer deleted, leaving\n        // cleanup to inactive CVR purging logic.\n        return [];\n      }\n\n      // When a client is deleted we mark all of its desired queries as inactive.\n      // They will then be removed when the queries expire.\n      const patches = this.markDesiredQueriesAsInactive(\n        clientID,\n        client.desiredQueryIDs,\n        ttlClock,\n      );\n      delete this._cvr.clients[clientID];\n      this._cvrStore.deleteClient(clientID);\n\n      return patches;\n    });\n  }\n}\n\ntype Hash = string;\nexport type Column = string;\nexport type RefCounts = Record<Hash, number>;\n\ntype RowPatchInfo = {\n  rowVersion: string | null; // null for a row-del\n  toVersion: CVRVersion; // patchVersion\n};\n\n/**\n * Callback used by {@link CVRQueryDrivenUpdater.flush} to retrieve the\n * current row-set signature maintained by the pipeline driver for a given\n * query. Returning `undefined` means \"no pipeline for this query right now\" —\n * the stored signature on disk is left alone.\n */\nexport type RowSetSignatureProvider = (queryID: string) => bigint | undefined;\n\n/**\n * A {@link CVRQueryDrivenUpdater} is used for updating a CVR after making queries.\n * The caller should invoke:\n *\n * * {@link trackQueries} for queries that are being executed or removed.\n * * {@link received} for all rows received from the executed queries\n * * {@link removeTrackedQueries} for optional queries that did not execute\n * * {@link deleteUnreferencedRows} to remove any rows that have\n *       fallen out of the query result view.\n * * {@link flush}\n *\n * After flushing, the caller should perform any necessary catchup of\n * config and row patches for clients that are behind. See\n * {@link CVRStore.catchupConfigPatches} and {@link CVRStore.catchupRowPatches}.\n */\nexport class CVRQueryDrivenUpdater extends CVRUpdater {\n  readonly #removedOrExecutedQueryIDs = new Set<string>();\n  readonly #executedQueryIDs = new Set<string>();\n  readonly #receivedRows = new CustomKeyMap<RowID, RefCounts | null>(\n    rowIDString,\n  );\n  readonly #lastPatches = new CustomKeyMap<RowID, RowPatchInfo>(rowIDString);\n  readonly #rowSetSignature: RowSetSignatureProvider | undefined;\n\n  #existingRows: Promise<Iterable<RowRecord>> | undefined = undefined;\n\n  /**\n   * @param stateVersion The `stateVersion` at which the queries were executed.\n   * @param rowSetSignature Optional callback that returns the current row-set\n   *        signature for a query, typically backed by\n   *        `PipelineDriver.rowSetSignature`. When provided, {@link flush}\n   *        persists any signature deltas it observes.\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    stateVersion: LexiVersion,\n    replicaVersion: string,\n    rowSetSignature?: RowSetSignatureProvider,\n  ) {\n    super(cvrStore, cvr, replicaVersion);\n    this.#rowSetSignature = rowSetSignature;\n\n    assert(\n      // We should either be setting the cvr.replicaVersion for the first time, or it should\n      // be something newer than the current cvr.replicaVersion. Otherwise, the CVR should\n      // have been rejected by the ViewSyncer.\n      (cvr.replicaVersion ?? replicaVersion) <= replicaVersion,\n      `Cannot sync from an older replicaVersion: CVR=${cvr.replicaVersion}, DB=${replicaVersion}`,\n    );\n    assert(\n      stateVersion >= cvr.version.stateVersion,\n      () =>\n        `stateVersion (${stateVersion}) must be >= cvr.version.stateVersion (${cvr.version.stateVersion})`,\n    );\n    if (stateVersion > cvr.version.stateVersion) {\n      this._setVersion({stateVersion});\n    }\n  }\n\n  /**\n   * Initiates the tracking of the specified `executed` and `removed` queries.\n   * This kicks of a lookup of existing {@link RowRecord}s currently associated\n   * with those queries, which will be used to reconcile the rows to keep\n   * after all rows have been {@link received()}.\n   *\n   * \"transformed\" queries are queries that are currently\n   * gotten and running in the pipeline driver but\n   * received a new transformation hash due to an auth token\n   * update.\n   *\n   * @returns The new CVRVersion to be used when all changes are committed.\n   */\n  trackQueries(\n    lc: LogContext,\n    executed: {id: string; transformationHash: string}[],\n    removed: {id: string}[],\n  ): {newVersion: CVRVersion; queryPatches: PatchToVersion[]} {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.trackQueries', () => {\n      assert(this.#existingRows === undefined, `trackQueries already called`);\n\n      const queryPatches: Patch[] = [\n        executed.map(q => this.#trackExecuted(q.id, q.transformationHash)),\n        removed.map(q => this.#trackRemoved(q.id)),\n      ].flat(2);\n\n      this.#existingRows = this.#lookupRowsForExecutedAndRemovedQueries(lc);\n      // Immediately attach a rejection handler to avoid unhandled rejections.\n      // The error will surface when this.#existingRows is awaited.\n      void this.#existingRows.then(() => {});\n\n      const versionBumped =\n        cmpVersions(this._orig.version, this._cvr.version) < 0;\n      lc.info?.(\n        `trackQueries: ${executed.length} executed, ${removed.length} removed, ` +\n          `version ${versionBumped ? 'bumped' : 'unchanged'}`,\n      );\n\n      return {\n        newVersion: this._cvr.version,\n        queryPatches: queryPatches.map(patch => ({\n          patch,\n          toVersion: this._cvr.version,\n        })),\n      };\n    });\n  }\n\n  #lookupRowsForExecutedAndRemovedQueries(\n    lc: LogContext,\n  ): Promise<Iterable<RowRecord>> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#lookupRowsForExecutedAndRemovedQueries',\n      async () => {\n        const results = new CustomKeyMap<RowID, RowRecord>(rowIDString);\n\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config only changes.\n          return [];\n        }\n\n        // Utilizes the in-memory RowCache.\n        const allRowRecords = (await this._cvrStore.getRowRecords()).values();\n        let total = 0;\n        for (const existing of allRowRecords) {\n          total++;\n          assert(\n            existing.refCounts !== null,\n            'allRowRecords should not include null refCounts',\n          );\n          for (const id of Object.keys(existing.refCounts)) {\n            if (this.#removedOrExecutedQueryIDs.has(id)) {\n              results.set(existing.id, existing);\n              break;\n            }\n          }\n        }\n\n        lc.debug?.(\n          `found ${\n            results.size\n          } (of ${total}) rows for executed / removed queries ${[\n            ...this.#removedOrExecutedQueryIDs,\n          ]}`,\n        );\n        return results.values();\n      },\n    );\n  }\n\n  /**\n   * Tracks an executed query, ensures that it is marked as \"gotten\",\n   * updating the CVR and creating put patches if necessary.\n   *\n   * This must be called for all executed queries.\n   */\n  #trackExecuted(queryID: string, transformationHash: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackExecuted', () => {\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n      this.#executedQueryIDs.add(queryID);\n\n      let gotQueryPatch: Patch | undefined;\n      const query = this._cvr.queries[queryID];\n      if (query.transformationHash !== transformationHash) {\n        const transformationVersion = this._ensureNewVersion();\n\n        if (query.type !== 'internal' && query.patchVersion === undefined) {\n          // client query: desired -> gotten\n          query.patchVersion = transformationVersion;\n          gotQueryPatch = {\n            type: 'query',\n            op: 'put',\n            id: query.id,\n          };\n        }\n\n        query.transformationHash = transformationHash;\n        query.transformationVersion = transformationVersion;\n        this._cvrStore.updateQuery(query);\n      }\n      return gotQueryPatch ? [gotQueryPatch] : [];\n    });\n  }\n\n  /**\n   * Converts queries that were tracked as executed into normal query\n   * removals. This is used when a hydration budget expires after\n   * `trackQueries()` has established the final poke version but before an\n   * optional query starts hydration.\n   *\n   * The query ID remains in `#removedOrExecutedQueryIDs`, so its row\n   * references are dropped by {@link deleteUnreferencedRows} exactly as they\n   * would be for a query removed up front. Never un-track a query here: rows\n   * already flushed by {@link received} have had its refCounts stripped and\n   * cannot be restored.\n   */\n  removeTrackedQueries(queryIDs: Iterable<string>): PatchToVersion[] {\n    assert(this.#existingRows !== undefined, 'trackQueries() was not called');\n    assert(\n      cmpVersions(this._orig.version, this._cvr.version) < 0,\n      'A final CVR version must be set before removing tracked queries',\n    );\n\n    const patches: PatchToVersion[] = [];\n    for (const queryID of queryIDs) {\n      assert(\n        this.#executedQueryIDs.has(queryID),\n        () => `Query ${queryID} was not tracked as executed`,\n      );\n      const query = must(this._cvr.queries[queryID]);\n      assertNotInternal(query);\n      assert(\n        Object.values(query.clientState).every(\n          ({inactivatedAt}) => inactivatedAt !== undefined,\n        ),\n        () => `Query ${queryID} is active`,\n      );\n      assert(\n        query.patchVersion !== undefined,\n        `Query ${queryID} is not gotten`,\n      );\n\n      delete this._cvr.queries[queryID];\n      const patch = {type: 'query', op: 'del', id: queryID} as const;\n      this._cvrStore.markQueryAsDeleted(this._cvr.version, patch);\n      patches.push({patch, toVersion: this._cvr.version});\n    }\n    return patches;\n  }\n\n  /**\n   * Tracks a query removed from the \"gotten\" set. In addition to producing the\n   * appropriate patches for deleting the query, the removed query is taken into\n   * account when computing the final row records in\n   * {@link deleteUnreferencedRows}.\n   * Namely, any rows with columns that are no longer referenced by a\n   * query are deleted.\n   *\n   * This must only be called on queries that are not \"desired\" by any client.\n   */\n  #trackRemoved(queryID: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackRemoved', () => {\n      const query = this._cvr.queries[queryID];\n      assertNotInternal(query);\n\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n      delete this._cvr.queries[queryID];\n\n      const newVersion = this._ensureNewVersion();\n      const queryPatch = {type: 'query', op: 'del', id: queryID} as const;\n      this._cvrStore.markQueryAsDeleted(newVersion, queryPatch);\n      return [queryPatch];\n    });\n  }\n\n  /**\n   * Asserts that a new version has already been set.\n   *\n   * After {@link #executed} and {@link #removed} are called, we must have properly\n   * decided on the final CVR version because the poke-start message declares the\n   * final cookie (i.e. version), and that must be sent before any poke parts\n   * generated from {@link received} are sent.\n   */\n  #assertNewVersion(\n    rowID: RowID,\n    existingVersion: string | undefined,\n    newVersion: string | undefined,\n    refCounts: RefCounts,\n  ): CVRVersion {\n    assert(\n      cmpVersions(this._orig.version, this._cvr.version) < 0,\n      () =>\n        `Expected CVR version to have been bumped above original` +\n        ` (orig=${versionString(this._orig.version)},` +\n        ` curr=${versionString(this._cvr.version)}).` +\n        ` Row ${JSON.stringify(rowID)}:` +\n        ` existing=${existingVersion},` +\n        ` new=${newVersion},` +\n        ` queries=[${Object.keys(refCounts).join(',')}]`,\n    );\n    return this._cvr.version;\n  }\n\n  updatedVersion(): CVRVersion {\n    return this._cvr.version;\n  }\n\n  /**\n   * Public alias for {@link _ensureNewVersion}. Forces a `configVersion` bump\n   * when the caller needs a new CVR version for reasons outside the built-in\n   * tracking (e.g. rowSetSignature drift re-execution).\n   */\n  ensureNewVersion(): CVRVersion {\n    return this._ensureNewVersion();\n  }\n\n  override flush(\n    lc: LogContext,\n    lastConnectTime: number,\n    lastActive: number,\n    ttlClock: TTLClock,\n  ): Promise<{cvr: CVRSnapshot; flushed: CVRFlushStats | false}> {\n    if (this.#rowSetSignature) {\n      // Persist the per-query row-set signature for any query whose\n      // pipeline-driver signature differs from what's on disk. Queries\n      // without an active pipeline (provider returns undefined) keep their\n      // stored value.\n      for (const [queryID, query] of Object.entries(this._cvr.queries)) {\n        const sig = this.#rowSetSignature(queryID);\n        if (sig === undefined) {\n          continue;\n        }\n        const stored = parseSignature(query.rowSetSignature);\n        if (stored === sig) {\n          continue;\n        }\n        const hex = formatSignature(sig);\n        query.rowSetSignature = hex;\n        this._cvrStore.updateRowSetSignature(queryID, hex);\n      }\n    }\n    return super.flush(lc, lastConnectTime, lastActive, ttlClock);\n  }\n\n  /**\n   * Tracks rows received from executing queries. This will update row records\n   * and row patches if the received rows have a new version. The method also\n   * returns (put) patches to be returned to update their state, versioned by\n   * patchVersion so that only the patches new to the clients are sent.\n   */\n  received(\n    _lc: LogContext,\n    rows: Map<RowID, RowUpdate>,\n  ): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.received',\n      async () => {\n        const patches: PatchToVersion[] = [];\n        const existingRows = await this._cvrStore.getRowRecords();\n\n        for (const [id, update] of rows.entries()) {\n          const {contents, version, refCounts} = update;\n\n          let existing = existingRows.get(id);\n          // Accumulate all received refCounts to determine which rows to prune.\n          const previouslyReceived = this.#receivedRows.get(id);\n\n          const merged =\n            previouslyReceived !== undefined\n              ? mergeRefCounts(previouslyReceived, refCounts)\n              : mergeRefCounts(\n                  existing?.refCounts,\n                  refCounts,\n                  this.#removedOrExecutedQueryIDs,\n                );\n\n          this.#receivedRows.set(id, merged);\n\n          const newRowVersion = merged === null ? undefined : version;\n          const patchVersion =\n            existing && existing.rowVersion === newRowVersion\n              ? existing.patchVersion // existing row is unchanged\n              : this.#assertNewVersion(\n                  id,\n                  existing?.rowVersion,\n                  newRowVersion,\n                  refCounts,\n                );\n\n          // Note: for determining what to commit to the CVR store, use the\n          // `version` of the update even if `merged` is null (i.e. don't\n          // use `newRowVersion`). This will be deduped by the cvr-store flush\n          // if it is redundant. In rare cases--namely, if the row key has\n          // changed--we _do_ want to add row-put for the new row key with\n          // `refCounts: null` in order to correctly record a delete patch\n          // for that row, as the row with the old key will be removed.\n          const rowVersion = version ?? existing?.rowVersion;\n          if (rowVersion) {\n            this._cvrStore.putRowRecord({\n              id,\n              rowVersion,\n              patchVersion,\n              refCounts: merged,\n            });\n          } else {\n            // This means that a row that was not in the CVR was added during\n            // this update, and then subsequently removed. Since there's no\n            // corresponding row in the CVR itself, cancel the previous put.\n            // Note that we still send a 'del' patch to the client in order to\n            // cancel the previous 'put' patch.\n            this._cvrStore.delRowRecord(id);\n          }\n\n          // Dedupe against the lastPatch sent for the row, and ensure that\n          // toVersion never backtracks (lest it be undesirably filtered).\n          const lastPatch = this.#lastPatches.get(id);\n          const toVersion = maxVersion(patchVersion, lastPatch?.toVersion);\n\n          if (merged === null) {\n            // All refCounts have gone to zero, if row was previously synced\n            // delete it.\n            if (existing || previouslyReceived) {\n              // dedupe\n              if (lastPatch?.rowVersion !== null) {\n                patches.push({\n                  patch: {\n                    type: 'row',\n                    op: 'del',\n                    id,\n                  },\n                  toVersion,\n                });\n                this.#lastPatches.set(id, {rowVersion: null, toVersion});\n              }\n            }\n          } else if (contents) {\n            assert(\n              rowVersion,\n              'rowVersion is required when contents is present',\n            );\n            // dedupe\n            if (!lastPatch?.rowVersion || lastPatch.rowVersion < rowVersion) {\n              patches.push({\n                patch: {\n                  type: 'row',\n                  op: 'put',\n                  id,\n                  contents,\n                },\n                toVersion,\n              });\n              this.#lastPatches.set(id, {rowVersion, toVersion});\n            }\n          }\n        }\n        return patches;\n      },\n    );\n  }\n\n  /**\n   * Computes and updates the row records based on:\n   * * The {@link #executed} queries\n   * * The {@link #removed} queries\n   * * The {@link received} rows\n   *\n   * Returns the final delete and patch ops that must be sent to the client\n   * to delete rows that are no longer referenced by any query.\n   *\n   * This is Step [5] of the\n   * [CVR Sync Algorithm](https://www.notion.so/replicache/Sync-and-Client-View-Records-CVR-a18e02ec3ec543449ea22070855ff33d?pvs=4#7874f9b80a514be2b8cd5cf538b88d37).\n   */\n  deleteUnreferencedRows(lc?: LogContext): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.deleteUnreferencedRows',\n      async () => {\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config-only changes.\n          assert(\n            this.#receivedRows.size === 0,\n            () =>\n              `Expected no received rows for query-less update, got ${this.#receivedRows.size}`,\n          );\n          return [];\n        }\n\n        // patches to send to the client.\n        const patches: PatchToVersion[] = [];\n\n        const start = Date.now();\n        assert(this.#existingRows, `trackQueries() was not called`);\n        for (const existing of await this.#existingRows) {\n          const deletedID = this.#deleteUnreferencedRow(existing);\n          if (deletedID === null) {\n            continue;\n          }\n          const lastPatch = this.#lastPatches.get(deletedID);\n          if (lastPatch !== undefined && lastPatch.rowVersion === null) {\n            continue;\n          }\n          const toVersion = maxVersion(this._cvr.version, lastPatch?.toVersion);\n          patches.push({\n            toVersion,\n            patch: {type: 'row', op: 'del', id: deletedID},\n          });\n          this.#lastPatches.set(deletedID, {rowVersion: null, toVersion});\n        }\n        lc?.debug?.(\n          `computed ${patches.length} delete patches (${Date.now() - start} ms)`,\n        );\n\n        return patches;\n      },\n    );\n  }\n\n  #deleteUnreferencedRow(existing: RowRecord): RowID | null {\n    return startSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#deleteUnreferencedRow',\n      () => {\n        if (this.#receivedRows.get(existing.id)) {\n          return null;\n        }\n\n        const newRefCounts = mergeRefCounts(\n          existing.refCounts,\n          undefined,\n          this.#removedOrExecutedQueryIDs,\n        );\n\n        // If a row is still referenced, we update the refCounts but not the\n        // patchVersion (as the existence and contents of the row have not\n        // changed from the clients' perspective). If the row is deleted, it\n        // gets a new patchVersion (and corresponding poke).\n        const patchVersion = newRefCounts\n          ? existing.patchVersion\n          : this.#assertNewVersion(\n              existing.id,\n              existing.rowVersion,\n              undefined,\n              existing.refCounts ?? {},\n            );\n        const rowRecord: RowRecord = {\n          ...existing,\n          patchVersion,\n          refCounts: newRefCounts,\n        };\n\n        this._cvrStore.putRowRecord(rowRecord);\n\n        // Return the id to delete if no longer referenced.\n        return newRefCounts ? null : existing.id;\n      },\n    );\n  }\n}\n\nfunction mergeRefCounts(\n  existing: RefCounts | null | undefined,\n  received: RefCounts | null | undefined,\n  removeHashes?: Set<string>,\n): RefCounts | null {\n  let merged: RefCounts = {};\n  if (!existing) {\n    merged = received ?? {};\n  } else {\n    [existing, received].forEach((refCounts, i) => {\n      if (!refCounts) {\n        return;\n      }\n      for (const [hash, count] of Object.entries(refCounts)) {\n        if (i === 0 /* existing */ && removeHashes?.has(hash)) {\n          continue; // removeHashes from existing row.\n        }\n        merged[hash] = (merged[hash] ?? 0) + count;\n        if (merged[hash] === 0) {\n          delete merged[hash];\n        }\n      }\n\n      return merged;\n    });\n  }\n\n  return Object.values(merged).some(v => v > 0) ? merged : null;\n}\n\n/**\n * The query must be inactive for all clients to be considered inactive.\n * This is because expiration is defined that way: a query is expired for a client group\n * only if it is expired for all clients in the group.\n *\n * If all clients have inactivated the query, we return\n * the one with the expiration furthest in the future.\n */\nexport function getInactiveQueries(cvr: CVR): {\n  hash: string;\n  inactivatedAt: TTLClock;\n  ttl: number;\n}[] {\n  // We no longer support a TTL larger than 10 minutes.\n  const inactive: Map<\n    string,\n    {\n      hash: string;\n      inactivatedAt: TTLClock;\n      ttl: number;\n    }\n  > = new Map();\n  for (const [queryID, query] of Object.entries(cvr.queries)) {\n    if (query.type === 'internal') {\n      continue;\n    }\n    for (const clientState of Object.values(query.clientState)) {\n      // 1. Take the longest TTL\n      // 2. If the query is not inactivated (for any client), do not return it\n      const {inactivatedAt, ttl} = clientState;\n      const existing = inactive.get(queryID);\n      if (inactivatedAt === undefined) {\n        if (existing) {\n          inactive.delete(queryID);\n        }\n        break;\n      }\n\n      const clampedTTL = clampTTL(ttl);\n      if (existing) {\n        // The stored one might be too large because from a previous version of\n        // zero\n        const existingTTL = clampTTL(existing.ttl);\n        // Use the last eviction time.\n        if (\n          existingTTL + ttlClockAsNumber(existing.inactivatedAt) <\n          ttlClockAsNumber(inactivatedAt) + clampedTTL\n        ) {\n          existing.ttl = clampedTTL;\n          existing.inactivatedAt = inactivatedAt;\n        }\n      } else {\n        inactive.set(queryID, {\n          hash: queryID,\n          inactivatedAt,\n          ttl: clampedTTL,\n        });\n      }\n    }\n  }\n\n  // First sort all the queries that have TTL. Oldest first.\n  return toSorted(inactive.values(), (a, b) => {\n    if (a.ttl === b.ttl) {\n      return (\n        ttlClockAsNumber(a.inactivatedAt) - ttlClockAsNumber(b.inactivatedAt)\n      );\n    }\n    return (\n      ttlClockAsNumber(a.inactivatedAt) +\n      a.ttl -\n      ttlClockAsNumber(b.inactivatedAt) -\n      b.ttl\n    );\n  });\n}\n\nexport type HydrationQueryGroups<T extends QueryRecord = QueryRecord> = {\n  required: T[];\n  /**\n   * Never contains an internal query: those are always required, so callers\n   * can rely on `patchVersion` being present on the type.\n   */\n  optional: Exclude<T, InternalQueryRecord>[];\n};\n\n/**\n * Splits hydration candidates into required and optional queries. Optional\n * queries are ordered from latest to earliest effective expiration; an\n * ownerless query has the lowest priority.\n */\nexport function classifyQueriesForHydration<T extends QueryRecord>(\n  queries: Iterable<T>,\n): HydrationQueryGroups<T> {\n  type Optional = Exclude<T, InternalQueryRecord>;\n  const required: T[] = [];\n  const optionalWithExpiration: {\n    query: Optional;\n    expiration: number | undefined;\n  }[] = [];\n\n  for (const query of queries) {\n    if (\n      query.type === 'internal' ||\n      Object.values(query.clientState).some(\n        state => state.inactivatedAt === undefined,\n      )\n    ) {\n      required.push(query);\n      continue;\n    }\n\n    let expiration: number | undefined;\n    for (const {inactivatedAt, ttl} of Object.values(query.clientState)) {\n      assert(inactivatedAt !== undefined, 'inactive query has active client');\n      const clientExpiration = ttlClockAsNumber(inactivatedAt) + clampTTL(ttl);\n      expiration = Math.max(expiration ?? -Infinity, clientExpiration);\n    }\n    // Narrowed by the `type === 'internal'` branch above.\n    optionalWithExpiration.push({query: query as Optional, expiration});\n  }\n\n  optionalWithExpiration.sort((a, b) => {\n    if (a.expiration === undefined) {\n      return b.expiration === undefined ? 0 : 1;\n    }\n    if (b.expiration === undefined) {\n      return -1;\n    }\n    return b.expiration - a.expiration;\n  });\n\n  return {\n    required,\n    optional: optionalWithExpiration.map(({query}) => query),\n  };\n}\n\nexport function nextEvictionTime(cvr: CVR): TTLClock | undefined {\n  let next: number | undefined;\n  for (const {inactivatedAt, ttl} of getInactiveQueries(cvr)) {\n    const expire = ttlClockAsNumber(inactivatedAt) + ttl;\n    if (next === undefined || expire < next) {\n      next = expire;\n    }\n  }\n  return next as TTLClock | undefined;\n}\n\nfunction newQueryRecord(\n  id: string,\n  ast: AST | undefined,\n  name: string | undefined,\n  args: readonly ReadonlyJSONValue[] | undefined,\n): ClientQueryRecord | CustomQueryRecord {\n  if (ast !== undefined) {\n    assert(\n      name === undefined && args === undefined,\n      'Cannot provide name or args with ast',\n    );\n    return {\n      id,\n      type: 'client',\n      ast,\n      clientState: {},\n    } satisfies ClientQueryRecord;\n  }\n\n  assert(\n    name !== undefined && args !== undefined,\n    'Must provide name and args',\n  );\n  return {\n    id,\n    type: 'custom',\n    name,\n    args,\n    clientState: {},\n  } satisfies CustomQueryRecord;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAmFA,IAAM,uBAAuB;AAC7B,IAAM,mCAAmC;AAEzC,SAAS,kBACP,OACoC;CACpC,IAAI,MAAM,SAAS,YAEjB,MAAM,IAAI,MAAM,YAAY,MAAM,GAAG,8BAA8B;AAEvE;AAEA,SAAgB,wBACd,gBACA,eACqB;CACrB,OAAO;EACL,IAAI;EACJ,MAAM;EACN,KAAK;GACH,QAAQ;GACR,OAAO,GAAG,eAAe;GACzB,OAAO;IACL,MAAM;IACN,YAAY,CACV;KACE,MAAM;KACN,MAAM;MACJ,MAAM;MACN,MAAM;KACR;KACA,IAAI;KACJ,OAAO;MACL,MAAM;MACN,OAAO;KACT;IACF,CACF;GACF;GACA,SAAS;IACP,CAAC,iBAAiB,KAAK;IACvB,CAAC,YAAY,KAAK;IAClB,CAAC,cAAc,KAAK;GACtB;EACF;CACF;AACF;;;;;;;;;;AAWA,IAAa,aAAb,MAAwB;CACtB;CACA;CAEA;;;;;CAMA,YACE,UACA,KACA,gBACA;EACA,KAAK,YAAY;EACjB,KAAK,QAAQ;EACb,KAAK,OAAO,gBAAgB,GAAG;EAC/B,KAAK,KAAK,iBAAiB;CAC7B;CAEA,YAAsB,SAAqB;EACzC,OACE,YAAY,KAAK,KAAK,SAAS,OAAO,IAAI,GAC1C,yDACF;EACA,KAAK,KAAK,UAAU;EACpB,OAAO;CACT;;;;;;CAOA,oBAA0C;EACxC,IAAI,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,MAAM,GACzD,KAAK,YAAY,SAAS,KAAK,KAAK,OAAO,CAAC;EAE9C,OAAO,KAAK,KAAK;CACnB;CAEA,MAAM,MACJ,IACA,iBACA,YACA,UAIC;EACD,KAAK,KAAK,WAAW;EACrB,KAAK,KAAK,aAAa;EACvB,MAAM,UAAU,MAAM,KAAK,UAAU,MACnC,IACA,KAAK,MAAM,SACX,KAAK,MACL,eACF;EACA,IAAI,CAAC,SACH,OAAO;GAAC,KAAK,KAAK;GAAO,SAAS;EAAK;EAEzC,OAAO;GAAC,KAAK,KAAK;GAAM;EAAO;CACjC;AACF;;;;;;AAOA,IAAa,yBAAb,cAA4C,WAAW;CACrD;CAEA,YAAY,UAAoB,KAAkB,OAAgB;EAChE,MAAM,UAAU,KAAK,IAAI,cAAc;EACvC,KAAKA,SAAS;CAChB;CAEA,aAAa,IAA0B;EACrC,OAAO,UAAU,QAAQ,6CAA6C;GACpE,IAAI,SAAS,KAAK,KAAK,QAAQ;GAC/B,IAAI,QACF,OAAO;GAGT,SAAS;IAAC;IAAI,iBAAiB,CAAC;GAAC;GACjC,KAAK,KAAK,QAAQ,MAAM;GAExB,KAAK,kBAAkB;GACvB,KAAK,UAAU,aAAa,MAAM;GAElC,IAAI,CAAC,KAAK,KAAK,QAAQ,uBAAuB;IAC5C,MAAM,aAAkC;KACtC,IAAI;KACJ,KAAK;MACH,QAAQ;MACR,OAAO,GAAG,eAAe,KAAKA,MAAM,EAAE;MACtC,OAAO;OACL,MAAM;OACN,MAAM;QACJ,MAAM;QACN,MAAM;OACR;OACA,IAAI;OACJ,OAAO;QACL,MAAM;QACN,OAAO,KAAK,KAAK;OACnB;MACF;MACA,SAAS,CACP,CAAC,iBAAiB,KAAK,GACvB,CAAC,YAAY,KAAK,CACpB;KACF;KACA,MAAM;IACR;IACA,KAAK,KAAK,QAAQ,wBAAwB;IAC1C,KAAK,UAAU,SAAS,UAAU;GACpC;GACA,IAAI,CAAC,KAAK,KAAK,QAAQ,mCAAmC;IACxD,MAAM,uBACJ,wBAAwB,eAAe,KAAKA,MAAM,GAAG,KAAK,KAAK,EAAE;IACnE,KAAK,KAAK,QAAQ,oCAChB;IACF,KAAK,UAAU,SAAS,oBAAoB;GAC9C;GAEA,OAAO;EACT,CAAC;CACH;CAEA,gBAAgB,IAAgB,cAA4B;EAC1D,UAAU,QAAQ,gDAAgD;GAChE,IAAI,KAAK,KAAK,iBAAiB,MAAM;IACnC,KAAK,KAAK,eAAe;IACzB,KAAK,UAAU,YAAY,KAAK,IAAI;GACtC,OAAO,IAAI,CAAC,UAAU,KAAK,KAAK,cAAc,YAAY,GAAG;IAK3D,GAAG,OACD,cAAc,KAAK,UACjB,YACF,EAAE,kCAAkC,KAAK,UACvC,KAAK,KAAK,YACZ,GACF;IACA,MAAM,IAAI,cAAc;KACtB,MAAM;KACN,SAAS;KACT,QAAQ;IACV,CAAC;GACH;EACF,CAAC;CACH;CAEA,aAAa,IAAgB,WAAmB;EAC9C,IAAI,KAAK,KAAK,cAAc,WAAW;GACrC,IACE,KAAK,KAAK,cAAc,QACxB,CAAC,KAAK,KAAK,UAAU,WAAW,IAAI,GAKpC,GAAG,OACD,4BAA4B,KAAK,KAAK,UAAU,MAAM,WACxD;GAEF,KAAK,KAAK,YAAY;GACtB,KAAK,UAAU,YAAY,KAAK,IAAI;EACtC;CACF;CAEA,kBACE,UACA,SAOkB;EAClB,OAAO,UAAU,QAAQ,kDAAkD;GACzE,MAAM,UAA4B,CAAC;GACnC,MAAM,SAAS,KAAK,aAAa,QAAQ;GACzC,MAAM,UAAU,IAAI,IAAI,OAAO,eAAe;GAG9C,MAAM,yBAAsB,IAAI,IAAI;GAEpC,MAAM,2BAA2B,MAA2B;IAC1D,MAAM,EAAC,KAAK,MAAM,SAAQ;IAC1B,IAAI,KACF,YAAY,MAAM;SACb,IAAI,QAAQ,MACjB,YAAY,QAAQ;GAExB;GAEA,KAAK,MAAM,KAAK,SAAS;IACvB,MAAM,EAAC,MAAM,MAAM,mBAAkB;IACrC,MAAM,QAAQ,KAAK,KAAK,QAAQ;IAChC,IAAI,CAAC,OAAO;KAEV,wBAAwB,CAAC;KACzB,OAAO,IAAI,IAAI;KACf;IACF;IACA,IAAI,MAAM,SAAS,YACjB;IAGF,MAAM,iBAAiB,MAAM,YAAY;IAEzC,IAAI,CAAC,kBAAkB,eAAe,kBAAkB,KAAA,GAAW;KAEjE,wBAAwB,CAAC;KACzB,OAAO,IAAI,IAAI;KACf;IACF;IAEA,IAAI,WAAW,KAAK,eAAe,GAAG,IAAI,GAExC,OAAO,IAAI,IAAI;GAEnB;GAEA,IAAI,OAAO,SAAS,GAClB,OAAO;GAET,MAAM,aAAa,KAAK,kBAAkB;GAC1C,OAAO,kBAAkB,SAAS,MAAM,SAAS,MAAM,GAAG,aAAa;GAEvE,KAAK,MAAM,MAAM,QAAQ;IACvB,MAAM,IAAI,KAAK,QAAQ,MAAM,EAAC,WAAU,SAAS,EAAE,CAAC;IACpD,MAAM,EAAC,KAAK,MAAM,SAAQ;IAE1B,MAAM,MAAM,SAAS,EAAE,OAAA,GAAqB;IAC5C,MAAM,QACJ,KAAK,KAAK,QAAQ,OAAO,eAAe,IAAI,KAAK,MAAM,IAAI;IAC7D,kBAAkB,KAAK;IAEvB,MAAM,gBAAgB,KAAA;IAEtB,MAAM,YAAY,YAAY;KAC5B;KACA;KACA,SAAS;IACX;IACA,KAAK,KAAK,QAAQ,MAAM;IACxB,QAAQ,KAAK;KACX,WAAW;KACX,OAAO;MAAC,MAAM;MAAS,IAAI;MAAO;MAAI;KAAQ;IAChD,CAAC;IAED,KAAK,UAAU,SAAS,KAAK;IAC7B,KAAK,UAAU,gBACb,YACA,OACA,QACA,OACA,eACA,GACF;GACF;GACA,OAAO;EACT,CAAC;CACH;CAEA,6BACE,UACA,aACA,UACkB;EAClB,OAAO,KAAKC,eAAe,UAAU,aAAa,QAAQ;CAC5D;CAEA,qBACE,UACA,aACkB;EAClB,OAAO,KAAKA,eAAe,UAAU,aAAa,KAAA,CAAS;CAC7D;CAEA,eACE,UACA,aACA,eACkB;EAClB,OAAO,UAAU,QAAQ,+CAA+C;GACtE,MAAM,UAA4B,CAAC;GACnC,MAAM,SAAS,KAAK,aAAa,QAAQ;GACzC,MAAM,UAAU,IAAI,IAAI,OAAO,eAAe;GAE9C,MAAM,SAAS,aAAa,IADP,IAAI,WACG,GAAU,OAAO;GAC7C,IAAI,OAAO,SAAS,GAClB,OAAO;GAGT,MAAM,aAAa,KAAK,kBAAkB;GAC1C,OAAO,kBAAkB,SACvB,WAAW,SAAS,MAAM,GAC1B,aACF;GAEA,KAAK,MAAM,MAAM,QAAQ;IACvB,MAAM,QAAQ,KAAK,KAAK,QAAQ;IAChC,IAAI,CAAC,OACH;IAEF,kBAAkB,KAAK;IAEvB,IAAI,MAAM;IACV,IAAI,kBAAkB,KAAA,GACpB,OAAO,MAAM,YAAY;SACpB;KAGL,MAAM,cAAc,MAAM,YAAY;KACtC,IAAI,gBAAgB,KAAA,GAAW;MAC7B,OACE,YAAY,kBAAkB,KAAA,GAC9B,SAAS,GAAG,wBACd;MAEA,MAAM,SAAS,YAAY,GAAG;MAC9B,MAAM,YAAY,YAAY;OAC5B;OACA;OACA,SAAS;MACX;KACF;IACF;IAEA,KAAK,UAAU,SAAS,KAAK;IAC7B,KAAK,UAAU,gBACb,YACA,OACA,QACA,MACA,eACA,GACF;IACA,QAAQ,KAAK;KACX,WAAW;KACX,OAAO;MAAC,MAAM;MAAS,IAAI;MAAO;MAAI;KAAQ;IAChD,CAAC;GACH;GACA,OAAO;EACT,CAAC;CACH;CAEA,oBAAoB,UAAoC;EACtD,MAAM,SAAS,KAAK,aAAa,QAAQ;EACzC,OAAO,KAAKA,eAAe,UAAU,OAAO,iBAAiB,KAAA,CAAS;CACxE;CAEA,aAAa,UAAkB,UAAsC;EACnE,OAAO,UAAU,QAAQ,6CAA6C;GAIpE,MAAM,SAAS,KAAK,KAAK,QAAQ;GACjC,IAAI,CAAC,QAGH,OAAO,CAAC;GAKV,MAAM,UAAU,KAAK,6BACnB,UACA,OAAO,iBACP,QACF;GACA,OAAO,KAAK,KAAK,QAAQ;GACzB,KAAK,UAAU,aAAa,QAAQ;GAEpC,OAAO;EACT,CAAC;CACH;AACF;;;;;;;;;;;;;;;;AAkCA,IAAa,wBAAb,cAA2C,WAAW;CACpD,6CAAsC,IAAI,IAAY;CACtD,oCAA6B,IAAI,IAAY;CAC7C,gBAAyB,IAAI,aAC3B,WACF;CACA,eAAwB,IAAI,aAAkC,WAAW;CACzE;CAEA,gBAA0D,KAAA;;;;;;;;CAS1D,YACE,UACA,KACA,cACA,gBACA,iBACA;EACA,MAAM,UAAU,KAAK,cAAc;EACnC,KAAKK,mBAAmB;EAExB,QAIG,IAAI,kBAAkB,mBAAmB,gBAC1C,iDAAiD,IAAI,eAAe,OAAO,gBAC7E;EACA,OACE,gBAAgB,IAAI,QAAQ,oBAE1B,iBAAiB,aAAa,yCAAyC,IAAI,QAAQ,aAAa,EACpG;EACA,IAAI,eAAe,IAAI,QAAQ,cAC7B,KAAK,YAAY,EAAC,aAAY,CAAC;CAEnC;;;;;;;;;;;;;;CAeA,aACE,IACA,UACA,SAC0D;EAC1D,OAAO,UAAU,QAAQ,4CAA4C;GACnE,OAAO,KAAKC,kBAAkB,KAAA,GAAW,6BAA6B;GAEtE,MAAM,eAAwB,CAC5B,SAAS,KAAI,MAAK,KAAKC,eAAe,EAAE,IAAI,EAAE,kBAAkB,CAAC,GACjE,QAAQ,KAAI,MAAK,KAAKC,cAAc,EAAE,EAAE,CAAC,CAC3C,EAAE,KAAK,CAAC;GAER,KAAKF,gBAAgB,KAAKG,wCAAwC,EAAE;GAGpE,KAAUH,cAAc,WAAW,CAAC,CAAC;GAErC,MAAM,gBACJ,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI;GACvD,GAAG,OACD,iBAAiB,SAAS,OAAO,aAAa,QAAQ,OAAO,oBAChD,gBAAgB,WAAW,aAC1C;GAEA,OAAO;IACL,YAAY,KAAK,KAAK;IACtB,cAAc,aAAa,KAAI,WAAU;KACvC;KACA,WAAW,KAAK,KAAK;IACvB,EAAE;GACJ;EACF,CAAC;CACH;CAEA,wCACE,IAC8B;EAC9B,OAAO,eACL,QACA,iEACA,YAAY;GACV,MAAM,UAAU,IAAI,aAA+B,WAAW;GAE9D,IAAI,KAAKL,2BAA2B,SAAS,GAE3C,OAAO,CAAC;GAIV,MAAM,iBAAiB,MAAM,KAAK,UAAU,cAAc,GAAG,OAAO;GACpE,IAAI,QAAQ;GACZ,KAAK,MAAM,YAAY,eAAe;IACpC;IACA,OACE,SAAS,cAAc,MACvB,iDACF;IACA,KAAK,MAAM,MAAM,OAAO,KAAK,SAAS,SAAS,GAC7C,IAAI,KAAKA,2BAA2B,IAAI,EAAE,GAAG;KAC3C,QAAQ,IAAI,SAAS,IAAI,QAAQ;KACjC;IACF;GAEJ;GAEA,GAAG,QACD,SACE,QAAQ,KACT,OAAO,MAAM,wCAAwC,CACpD,GAAG,KAAKA,0BACV,GACF;GACA,OAAO,QAAQ,OAAO;EACxB,CACF;CACF;;;;;;;CAQA,eAAe,SAAiB,oBAAqC;EACnE,OAAO,UAAU,QAAQ,8CAA8C;GACrE,OACE,CAAC,KAAKA,2BAA2B,IAAI,OAAO,SACtC,SAAS,QAAQ,wCACzB;GACA,KAAKA,2BAA2B,IAAI,OAAO;GAC3C,KAAKC,kBAAkB,IAAI,OAAO;GAElC,IAAI;GACJ,MAAM,QAAQ,KAAK,KAAK,QAAQ;GAChC,IAAI,MAAM,uBAAuB,oBAAoB;IACnD,MAAM,wBAAwB,KAAK,kBAAkB;IAErD,IAAI,MAAM,SAAS,cAAc,MAAM,iBAAiB,KAAA,GAAW;KAEjE,MAAM,eAAe;KACrB,gBAAgB;MACd,MAAM;MACN,IAAI;MACJ,IAAI,MAAM;KACZ;IACF;IAEA,MAAM,qBAAqB;IAC3B,MAAM,wBAAwB;IAC9B,KAAK,UAAU,YAAY,KAAK;GAClC;GACA,OAAO,gBAAgB,CAAC,aAAa,IAAI,CAAC;EAC5C,CAAC;CACH;;;;;;;;;;;;;CAcA,qBAAqB,UAA8C;EACjE,OAAO,KAAKI,kBAAkB,KAAA,GAAW,+BAA+B;EACxE,OACE,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI,GACrD,iEACF;EAEA,MAAM,UAA4B,CAAC;EACnC,KAAK,MAAM,WAAW,UAAU;GAC9B,OACE,KAAKJ,kBAAkB,IAAI,OAAO,SAC5B,SAAS,QAAQ,6BACzB;GACA,MAAM,QAAQ,KAAK,KAAK,KAAK,QAAQ,QAAQ;GAC7C,kBAAkB,KAAK;GACvB,OACE,OAAO,OAAO,MAAM,WAAW,EAAE,OAC9B,EAAC,oBAAmB,kBAAkB,KAAA,CACzC,SACM,SAAS,QAAQ,WACzB;GACA,OACE,MAAM,iBAAiB,KAAA,GACvB,SAAS,QAAQ,eACnB;GAEA,OAAO,KAAK,KAAK,QAAQ;GACzB,MAAM,QAAQ;IAAC,MAAM;IAAS,IAAI;IAAO,IAAI;GAAO;GACpD,KAAK,UAAU,mBAAmB,KAAK,KAAK,SAAS,KAAK;GAC1D,QAAQ,KAAK;IAAC;IAAO,WAAW,KAAK,KAAK;GAAO,CAAC;EACpD;EACA,OAAO;CACT;;;;;;;;;;;CAYA,cAAc,SAA0B;EACtC,OAAO,UAAU,QAAQ,6CAA6C;GACpE,MAAM,QAAQ,KAAK,KAAK,QAAQ;GAChC,kBAAkB,KAAK;GAEvB,OACE,CAAC,KAAKD,2BAA2B,IAAI,OAAO,SACtC,SAAS,QAAQ,wCACzB;GACA,KAAKA,2BAA2B,IAAI,OAAO;GAC3C,OAAO,KAAK,KAAK,QAAQ;GAEzB,MAAM,aAAa,KAAK,kBAAkB;GAC1C,MAAM,aAAa;IAAC,MAAM;IAAS,IAAI;IAAO,IAAI;GAAO;GACzD,KAAK,UAAU,mBAAmB,YAAY,UAAU;GACxD,OAAO,CAAC,UAAU;EACpB,CAAC;CACH;;;;;;;;;CAUA,kBACE,OACA,iBACA,YACA,WACY;EACZ,OACE,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI,SAEnD,iEACU,cAAc,KAAK,MAAM,OAAO,EAAE,SACnC,cAAc,KAAK,KAAK,OAAO,EAAE,SAClC,KAAK,UAAU,KAAK,EAAE,aACjB,gBAAgB,QACrB,WAAW,aACN,OAAO,KAAK,SAAS,EAAE,KAAK,GAAG,EAAE,EAClD;EACA,OAAO,KAAK,KAAK;CACnB;CAEA,iBAA6B;EAC3B,OAAO,KAAK,KAAK;CACnB;;;;;;CAOA,mBAA+B;EAC7B,OAAO,KAAK,kBAAkB;CAChC;CAEA,MACE,IACA,iBACA,YACA,UAC6D;EAC7D,IAAI,KAAKI,kBAKP,KAAK,MAAM,CAAC,SAAS,UAAU,OAAO,QAAQ,KAAK,KAAK,OAAO,GAAG;GAChE,MAAM,MAAM,KAAKA,iBAAiB,OAAO;GACzC,IAAI,QAAQ,KAAA,GACV;GAGF,IADe,eAAe,MAAM,eAChC,MAAW,KACb;GAEF,MAAM,MAAM,gBAAgB,GAAG;GAC/B,MAAM,kBAAkB;GACxB,KAAK,UAAU,sBAAsB,SAAS,GAAG;EACnD;EAEF,OAAO,MAAM,MAAM,IAAI,iBAAiB,YAAY,QAAQ;CAC9D;;;;;;;CAQA,SACE,KACA,MAC2B;EAC3B,OAAO,eACL,QACA,kCACA,YAAY;GACV,MAAM,UAA4B,CAAC;GACnC,MAAM,eAAe,MAAM,KAAK,UAAU,cAAc;GAExD,KAAK,MAAM,CAAC,IAAI,WAAW,KAAK,QAAQ,GAAG;IACzC,MAAM,EAAC,UAAU,SAAS,cAAa;IAEvC,IAAI,WAAW,aAAa,IAAI,EAAE;IAElC,MAAM,qBAAqB,KAAKF,cAAc,IAAI,EAAE;IAEpD,MAAM,SACJ,uBAAuB,KAAA,IACnB,eAAe,oBAAoB,SAAS,IAC5C,eACE,UAAU,WACV,WACA,KAAKF,0BACP;IAEN,KAAKE,cAAc,IAAI,IAAI,MAAM;IAEjC,MAAM,gBAAgB,WAAW,OAAO,KAAA,IAAY;IACpD,MAAM,eACJ,YAAY,SAAS,eAAe,gBAChC,SAAS,eACT,KAAKO,kBACH,IACA,UAAU,YACV,eACA,SACF;IASN,MAAM,aAAa,WAAW,UAAU;IACxC,IAAI,YACF,KAAK,UAAU,aAAa;KAC1B;KACA;KACA;KACA,WAAW;IACb,CAAC;SAOD,KAAK,UAAU,aAAa,EAAE;IAKhC,MAAM,YAAY,KAAKN,aAAa,IAAI,EAAE;IAC1C,MAAM,YAAY,WAAW,cAAc,WAAW,SAAS;IAE/D,IAAI,WAAW;SAGT,YAAY;UAEV,WAAW,eAAe,MAAM;OAClC,QAAQ,KAAK;QACX,OAAO;SACL,MAAM;SACN,IAAI;SACJ;QACF;QACA;OACF,CAAC;OACD,KAAKA,aAAa,IAAI,IAAI;QAAC,YAAY;QAAM;OAAS,CAAC;MACzD;;WAEG,IAAI,UAAU;KACnB,OACE,YACA,iDACF;KAEA,IAAI,CAAC,WAAW,cAAc,UAAU,aAAa,YAAY;MAC/D,QAAQ,KAAK;OACX,OAAO;QACL,MAAM;QACN,IAAI;QACJ;QACA;OACF;OACA;MACF,CAAC;MACD,KAAKA,aAAa,IAAI,IAAI;OAAC;OAAY;MAAS,CAAC;KACnD;IACF;GACF;GACA,OAAO;EACT,CACF;CACF;;;;;;;;;;;;;CAcA,uBAAuB,IAA4C;EACjE,OAAO,eACL,QACA,gDACA,YAAY;GACV,IAAI,KAAKH,2BAA2B,SAAS,GAAG;IAE9C,OACE,KAAKE,cAAc,SAAS,SAE1B,wDAAwD,KAAKA,cAAc,MAC/E;IACA,OAAO,CAAC;GACV;GAGA,MAAM,UAA4B,CAAC;GAEnC,MAAM,QAAQ,KAAK,IAAI;GACvB,OAAO,KAAKG,eAAe,+BAA+B;GAC1D,KAAK,MAAM,YAAY,MAAM,KAAKA,eAAe;IAC/C,MAAM,YAAY,KAAKK,uBAAuB,QAAQ;IACtD,IAAI,cAAc,MAChB;IAEF,MAAM,YAAY,KAAKP,aAAa,IAAI,SAAS;IACjD,IAAI,cAAc,KAAA,KAAa,UAAU,eAAe,MACtD;IAEF,MAAM,YAAY,WAAW,KAAK,KAAK,SAAS,WAAW,SAAS;IACpE,QAAQ,KAAK;KACX;KACA,OAAO;MAAC,MAAM;MAAO,IAAI;MAAO,IAAI;KAAS;IAC/C,CAAC;IACD,KAAKA,aAAa,IAAI,WAAW;KAAC,YAAY;KAAM;IAAS,CAAC;GAChE;GACA,IAAI,QACF,YAAY,QAAQ,OAAO,mBAAmB,KAAK,IAAI,IAAI,MAAM,KACnE;GAEA,OAAO;EACT,CACF;CACF;CAEA,uBAAuB,UAAmC;EACxD,OAAO,UACL,QACA,sDACM;GACJ,IAAI,KAAKD,cAAc,IAAI,SAAS,EAAE,GACpC,OAAO;GAGT,MAAM,eAAe,eACnB,SAAS,WACT,KAAA,GACA,KAAKF,0BACP;GAMA,MAAM,eAAe,eACjB,SAAS,eACT,KAAKS,kBACH,SAAS,IACT,SAAS,YACT,KAAA,GACA,SAAS,aAAa,CAAC,CACzB;GACJ,MAAM,YAAuB;IAC3B,GAAG;IACH;IACA,WAAW;GACb;GAEA,KAAK,UAAU,aAAa,SAAS;GAGrC,OAAO,eAAe,OAAO,SAAS;EACxC,CACF;CACF;AACF;AAEA,SAAS,eACP,UACA,UACA,cACkB;CAClB,IAAI,SAAoB,CAAC;CACzB,IAAI,CAAC,UACH,SAAS,YAAY,CAAC;MAEtB,CAAC,UAAU,QAAQ,EAAE,SAAS,WAAW,MAAM;EAC7C,IAAI,CAAC,WACH;EAEF,KAAK,MAAM,CAAC,MAAM,UAAU,OAAO,QAAQ,SAAS,GAAG;GACrD,IAAI,MAAM,KAAoB,cAAc,IAAI,IAAI,GAClD;GAEF,OAAO,SAAS,OAAO,SAAS,KAAK;GACrC,IAAI,OAAO,UAAU,GACnB,OAAO,OAAO;EAElB;EAEA,OAAO;CACT,CAAC;CAGH,OAAO,OAAO,OAAO,MAAM,EAAE,MAAK,MAAK,IAAI,CAAC,IAAI,SAAS;AAC3D;;;;;;;;;AAUA,SAAgB,mBAAmB,KAI/B;CAEF,MAAM,2BAOF,IAAI,IAAI;CACZ,KAAK,MAAM,CAAC,SAAS,UAAU,OAAO,QAAQ,IAAI,OAAO,GAAG;EAC1D,IAAI,MAAM,SAAS,YACjB;EAEF,KAAK,MAAM,eAAe,OAAO,OAAO,MAAM,WAAW,GAAG;GAG1D,MAAM,EAAC,eAAe,QAAO;GAC7B,MAAM,WAAW,SAAS,IAAI,OAAO;GACrC,IAAI,kBAAkB,KAAA,GAAW;IAC/B,IAAI,UACF,SAAS,OAAO,OAAO;IAEzB;GACF;GAEA,MAAM,aAAa,SAAS,GAAG;GAC/B,IAAI;QAGkB,SAAS,SAAS,GAGpC,IAAc,iBAAiB,SAAS,aAAa,IACrD,iBAAiB,aAAa,IAAI,YAClC;KACA,SAAS,MAAM;KACf,SAAS,gBAAgB;IAC3B;UAEA,SAAS,IAAI,SAAS;IACpB,MAAM;IACN;IACA,KAAK;GACP,CAAC;EAEL;CACF;CAGA,OAAO,SAAS,SAAS,OAAO,IAAI,GAAG,MAAM;EAC3C,IAAI,EAAE,QAAQ,EAAE,KACd,OACE,iBAAiB,EAAE,aAAa,IAAI,iBAAiB,EAAE,aAAa;EAGxE,OACE,iBAAiB,EAAE,aAAa,IAChC,EAAE,MACF,iBAAiB,EAAE,aAAa,IAChC,EAAE;CAEN,CAAC;AACH;;;;;;AAgBA,SAAgB,4BACd,SACyB;CAEzB,MAAM,WAAgB,CAAC;CACvB,MAAM,yBAGA,CAAC;CAEP,KAAK,MAAM,SAAS,SAAS;EAC3B,IACE,MAAM,SAAS,cACf,OAAO,OAAO,MAAM,WAAW,EAAE,MAC/B,UAAS,MAAM,kBAAkB,KAAA,CACnC,GACA;GACA,SAAS,KAAK,KAAK;GACnB;EACF;EAEA,IAAI;EACJ,KAAK,MAAM,EAAC,eAAe,SAAQ,OAAO,OAAO,MAAM,WAAW,GAAG;GACnE,OAAO,kBAAkB,KAAA,GAAW,kCAAkC;GACtE,MAAM,mBAAmB,iBAAiB,aAAa,IAAI,SAAS,GAAG;GACvE,aAAa,KAAK,IAAI,cAAc,WAAW,gBAAgB;EACjE;EAEA,uBAAuB,KAAK;GAAQ;GAAmB;EAAU,CAAC;CACpE;CAEA,uBAAuB,MAAM,GAAG,MAAM;EACpC,IAAI,EAAE,eAAe,KAAA,GACnB,OAAO,EAAE,eAAe,KAAA,IAAY,IAAI;EAE1C,IAAI,EAAE,eAAe,KAAA,GACnB,OAAO;EAET,OAAO,EAAE,aAAa,EAAE;CAC1B,CAAC;CAED,OAAO;EACL;EACA,UAAU,uBAAuB,KAAK,EAAC,YAAW,KAAK;CACzD;AACF;AAEA,SAAgB,iBAAiB,KAAgC;CAC/D,IAAI;CACJ,KAAK,MAAM,EAAC,eAAe,SAAQ,mBAAmB,GAAG,GAAG;EAC1D,MAAM,SAAS,iBAAiB,aAAa,IAAI;EACjD,IAAI,SAAS,KAAA,KAAa,SAAS,MACjC,OAAO;CAEX;CACA,OAAO;AACT;AAEA,SAAS,eACP,IACA,KACA,MACA,MACuC;CACvC,IAAI,QAAQ,KAAA,GAAW;EACrB,OACE,SAAS,KAAA,KAAa,SAAS,KAAA,GAC/B,sCACF;EACA,OAAO;GACL;GACA,MAAM;GACN;GACA,aAAa,CAAC;EAChB;CACF;CAEA,OACE,SAAS,KAAA,KAAa,SAAS,KAAA,GAC/B,4BACF;CACA,OAAO;EACL;EACA,MAAM;EACN;EACA;EACA,aAAa,CAAC;CAChB;AACF"}
+{"version":3,"file":"cvr.js","names":["#shard","#deleteQueries","#removedOrExecutedQueryIDs","#executedQueryIDs","#receivedRows","#lastPatches","#rowSetSignature","#existingRows","#trackExecuted","#trackRemoved","#lookupRowsForExecutedAndRemovedQueries","#assertNewVersion","#deleteUnreferencedRow"],"sources":["../../../../../../zero-cache/src/services/view-syncer/cvr.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {startAsyncSpan, startSpan} from '../../../../otel/src/span.ts';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {type JSONObject} from '../../../../shared/src/bigint-json.ts';\nimport {CustomKeyMap} from '../../../../shared/src/custom-key-map.ts';\nimport {toSorted} from '../../../../shared/src/iterables.ts';\nimport {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {\n  difference,\n  intersection,\n  union,\n} from '../../../../shared/src/set-utils.ts';\nimport {stringCompare} from '../../../../shared/src/string-compare.ts';\nimport type {AST} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport {ErrorOrigin} from '../../../../zero-protocol/src/error-origin.ts';\nimport {ProtocolError} from '../../../../zero-protocol/src/error.ts';\nimport {\n  clampTTL,\n  compareTTL,\n  DEFAULT_TTL_MS,\n} from '../../../../zql/src/query/ttl.ts';\nimport {recordQuery} from '../../server/anonymous-otel-start.ts';\nimport type {LexiVersion} from '../../types/lexi-version.ts';\nimport {rowIDString} from '../../types/row-key.ts';\nimport {upstreamSchema, type ShardID} from '../../types/shards.ts';\nimport type {Patch, PatchToVersion} from './client-handler.ts';\nimport {type CVRFlushStats, type CVRStore} from './cvr-store.ts';\nimport {formatSignature, parseSignature} from './row-set-signature.ts';\nimport {\n  cmpVersions,\n  maxVersion,\n  oneAfter,\n  versionString,\n  type ClientQueryRecord,\n  type ClientRecord,\n  type CustomQueryRecord,\n  type CVRVersion,\n  type InternalQueryRecord,\n  type QueryRecord,\n  type RowID,\n  type RowRecord,\n} from './schema/types.ts';\nimport {tracer} from './tracer.ts';\nimport {ttlClockAsNumber, type TTLClock} from './ttl-clock.ts';\n\nexport type RowUpdate = {\n  version?: string; // Undefined for an unref.\n  contents?: JSONObject; // Undefined for an unref.\n  refCounts: {[hash: string]: number}; // Counts are negative when a row is unrefed.\n};\n\n/** Internally used mutable CVR type. */\nexport type CVR = {\n  id: string;\n  version: CVRVersion;\n  lastActive: number;\n  ttlClock: TTLClock;\n  replicaVersion: string | null;\n  clients: Record<string, ClientRecord>;\n  queries: Record<string, QueryRecord>;\n  clientSchema: ClientSchema | null;\n  profileID: string | null;\n};\n\n/** Exported immutable CVR type. */\n// TODO: Use Immutable<CVR> when the AST is immutable.\nexport type CVRSnapshot = {\n  readonly id: string;\n  readonly version: CVRVersion;\n  readonly lastActive: number;\n  readonly ttlClock: TTLClock;\n  readonly replicaVersion: string | null;\n  readonly clients: Readonly<Record<string, ClientRecord>>;\n  readonly queries: Readonly<Record<string, QueryRecord>>;\n  readonly clientSchema: ClientSchema | null;\n  readonly profileID: string | null;\n};\n\nconst CLIENT_LMID_QUERY_ID = 'lmids';\nconst CLIENT_MUTATION_RESULTS_QUERY_ID = 'mutationResults';\n\nfunction assertNotInternal(\n  query: QueryRecord,\n): asserts query is ClientQueryRecord {\n  if (query.type === 'internal') {\n    // This should never happen for behaving clients, as query ids should be hashes.\n    throw new Error(`Query ID ${query.id} is reserved for internal use`);\n  }\n}\n\nexport function getMutationResultsQuery(\n  upstreamSchema: string,\n  clientGroupID: string,\n): InternalQueryRecord {\n  return {\n    id: CLIENT_MUTATION_RESULTS_QUERY_ID,\n    type: 'internal',\n    ast: {\n      schema: '',\n      table: `${upstreamSchema}.mutations`,\n      where: {\n        type: 'and',\n        conditions: [\n          {\n            type: 'simple',\n            left: {\n              type: 'column',\n              name: 'clientGroupID',\n            },\n            op: '=',\n            right: {\n              type: 'literal',\n              value: clientGroupID,\n            },\n          },\n        ],\n      },\n      orderBy: [\n        ['clientGroupID', 'asc'],\n        ['clientID', 'asc'],\n        ['mutationID', 'asc'],\n      ],\n    },\n  };\n}\n\n/**\n * The base CVRUpdater contains logic common to the {@link CVRConfigDrivenUpdater} and\n * {@link CVRQueryDrivenUpdater}. The CVRUpdater class itself is exported for updating\n * the `lastActive` time of the CVR in the absence of any changes to the CVR contents.\n * Although activity is automatically tracked when the CVR contents change, there may be\n * edge cases in which a client actively connects to a CVR that doesn't itself change.\n * Calling `new CVRUpdater(...).flush()` will explicitly update the active index and\n * prevent the CVR from being garbage collected.\n */\nexport class CVRUpdater {\n  protected readonly _orig: CVRSnapshot;\n  protected readonly _cvr: CVR;\n\n  protected readonly _cvrStore: CVRStore;\n\n  /**\n   * @param cvrStore The CVRStore to use for storage\n   * @param cvr The current CVR\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    replicaVersion: string | null,\n  ) {\n    this._cvrStore = cvrStore;\n    this._orig = cvr;\n    this._cvr = structuredClone(cvr) as CVR; // mutable deep copy\n    this._cvr.replicaVersion = replicaVersion;\n  }\n\n  protected _setVersion(version: CVRVersion) {\n    assert(\n      cmpVersions(this._cvr.version, version) < 0,\n      'Expected new version to be greater than current version',\n    );\n    this._cvr.version = version;\n    return version;\n  }\n\n  /**\n   * Ensures that the new CVR has a higher version than the original.\n   * This method is idempotent in that it will always return the same\n   * (possibly bumped) version.\n   */\n  protected _ensureNewVersion(): CVRVersion {\n    if (cmpVersions(this._orig.version, this._cvr.version) === 0) {\n      this._setVersion(oneAfter(this._cvr.version));\n    }\n    return this._cvr.version;\n  }\n\n  async flush(\n    lc: LogContext,\n    lastConnectTime: number,\n    lastActive: number,\n    ttlClock: TTLClock,\n  ): Promise<{\n    cvr: CVRSnapshot;\n    flushed: CVRFlushStats | false;\n  }> {\n    this._cvr.ttlClock = ttlClock;\n    this._cvr.lastActive = lastActive;\n    const flushed = await this._cvrStore.flush(\n      lc,\n      this._orig.version,\n      this._cvr,\n      lastConnectTime,\n    );\n    if (!flushed) {\n      return {cvr: this._orig, flushed: false};\n    }\n    return {cvr: this._cvr, flushed};\n  }\n}\n\n/**\n * A {@link CVRConfigDrivenUpdater} is used for updating a CVR with config-driven\n * changes. Note that this may result in row deletion (e.g. if queries get dropped),\n * but the `stateVersion` of the CVR does not change.\n */\nexport class CVRConfigDrivenUpdater extends CVRUpdater {\n  readonly #shard: ShardID;\n\n  constructor(cvrStore: CVRStore, cvr: CVRSnapshot, shard: ShardID) {\n    super(cvrStore, cvr, cvr.replicaVersion);\n    this.#shard = shard;\n  }\n\n  ensureClient(id: string): ClientRecord {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.ensureClient', () => {\n      let client = this._cvr.clients[id];\n      if (client) {\n        return client;\n      }\n      // Add the ClientRecord and PutPatch\n      client = {id, desiredQueryIDs: []};\n      this._cvr.clients[id] = client;\n\n      this._ensureNewVersion();\n      this._cvrStore.insertClient(client);\n\n      if (!this._cvr.queries[CLIENT_LMID_QUERY_ID]) {\n        const lmidsQuery: InternalQueryRecord = {\n          id: CLIENT_LMID_QUERY_ID,\n          ast: {\n            schema: '',\n            table: `${upstreamSchema(this.#shard)}.clients`,\n            where: {\n              type: 'simple',\n              left: {\n                type: 'column',\n                name: 'clientGroupID',\n              },\n              op: '=',\n              right: {\n                type: 'literal',\n                value: this._cvr.id,\n              },\n            },\n            orderBy: [\n              ['clientGroupID', 'asc'],\n              ['clientID', 'asc'],\n            ],\n          },\n          type: 'internal',\n        };\n        this._cvr.queries[CLIENT_LMID_QUERY_ID] = lmidsQuery;\n        this._cvrStore.putQuery(lmidsQuery);\n      }\n      if (!this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID]) {\n        const mutationResultsQuery: InternalQueryRecord =\n          getMutationResultsQuery(upstreamSchema(this.#shard), this._cvr.id);\n        this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID] =\n          mutationResultsQuery;\n        this._cvrStore.putQuery(mutationResultsQuery);\n      }\n\n      return client;\n    });\n  }\n\n  setClientSchema(lc: LogContext, clientSchema: ClientSchema) {\n    startSpan(tracer, 'CVRConfigDrivenUpdater.setClientSchema', () => {\n      if (this._cvr.clientSchema === null) {\n        this._cvr.clientSchema = clientSchema;\n        this._cvrStore.putInstance(this._cvr);\n      } else if (!deepEqual(this._cvr.clientSchema, clientSchema)) {\n        // This should not be possible with a correct Zero client, as clients\n        // of a CVR should all have the same schema (given that the schema hash\n        // is part of the idb key). In fact, clients joining an existing group\n        // (i.e. non-empty baseCookie) do not send the clientSchema message.\n        lc.warn?.(\n          `New schema ${JSON.stringify(\n            clientSchema,\n          )} does not match existing schema ${JSON.stringify(\n            this._cvr.clientSchema,\n          )}`,\n        );\n        throw new ProtocolError({\n          kind: 'InvalidConnectionRequest',\n          message: `Provided schema does not match previous schema`,\n          origin: ErrorOrigin.ZeroCache,\n        });\n      }\n    });\n  }\n\n  setProfileID(lc: LogContext, profileID: string) {\n    if (this._cvr.profileID !== profileID) {\n      if (\n        this._cvr.profileID !== null &&\n        !this._cvr.profileID.startsWith('cg')\n      ) {\n        // We expect profile ID's to change from null or from the back-filled\n        // \"cg...\" value. Log a warning otherwise to surface unexpected or\n        // pathological conditions.\n        lc.warn?.(\n          `changing profile ID from ${this._cvr.profileID} to ${profileID}`,\n        );\n      }\n      this._cvr.profileID = profileID;\n      this._cvrStore.putInstance(this._cvr);\n    }\n  }\n\n  putDesiredQueries(\n    clientID: string,\n    queries: Readonly<{\n      hash: string;\n      ast?: AST | undefined;\n      name?: string | undefined;\n      args?: readonly ReadonlyJSONValue[] | undefined;\n      ttl?: number | undefined;\n    }>[],\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.putDesiredQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n\n      // Find the new/changed desired queries.\n      const needed: Set<string> = new Set();\n\n      const recordQueryForTelemetry = (q: (typeof queries)[0]) => {\n        const {ast, name, args} = q;\n        if (ast) {\n          recordQuery('crud');\n        } else if (name && args) {\n          recordQuery('custom');\n        }\n      };\n\n      for (const q of queries) {\n        const {hash, ttl = DEFAULT_TTL_MS} = q;\n        const query = this._cvr.queries[hash];\n        if (!query) {\n          // New query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n        if (query.type === 'internal') {\n          continue;\n        }\n\n        const oldClientState = query.clientState[clientID];\n        // Old query was inactivated or never desired by this client.\n        if (!oldClientState || oldClientState.inactivatedAt !== undefined) {\n          // Reactivated query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n\n        if (compareTTL(ttl, oldClientState.ttl) > 0) {\n          // TTL update only - don't record for telemetry\n          needed.add(hash);\n        }\n      }\n\n      if (needed.size === 0) {\n        return patches;\n      }\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = toSorted(union(current, needed), stringCompare);\n\n      for (const id of needed) {\n        const q = must(queries.find(({hash}) => hash === id));\n        const {ast, name, args} = q;\n\n        const ttl = clampTTL(q.ttl ?? DEFAULT_TTL_MS);\n        const query =\n          this._cvr.queries[id] ?? newQueryRecord(id, ast, name, args);\n        assertNotInternal(query);\n\n        const inactivatedAt = undefined;\n\n        query.clientState[clientID] = {\n          inactivatedAt,\n          ttl,\n          version: newVersion,\n        };\n        this._cvr.queries[id] = query;\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'put', id, clientID},\n        });\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          false,\n          inactivatedAt,\n          ttl,\n        );\n      }\n      return patches;\n    });\n  }\n\n  markDesiredQueriesAsInactive(\n    clientID: string,\n    queryHashes: string[],\n    ttlClock: TTLClock,\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, ttlClock);\n  }\n\n  deleteDesiredQueries(\n    clientID: string,\n    queryHashes: string[],\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, undefined);\n  }\n\n  #deleteQueries(\n    clientID: string,\n    queryHashes: string[],\n    inactivatedAt: TTLClock | undefined,\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.#deleteQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n      const unwanted = new Set(queryHashes);\n      const remove = intersection(unwanted, current);\n      if (remove.size === 0) {\n        return patches;\n      }\n\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = toSorted(\n        difference(current, remove),\n        stringCompare,\n      );\n\n      for (const id of remove) {\n        const query = this._cvr.queries[id];\n        if (!query) {\n          continue; // Query itself has already been removed. Should not happen?\n        }\n        assertNotInternal(query);\n\n        let ttl = DEFAULT_TTL_MS;\n        if (inactivatedAt === undefined) {\n          delete query.clientState[clientID];\n        } else {\n          // client state can be missing if the query never transformed so we never\n          // recorded it.\n          const clientState = query.clientState[clientID];\n          if (clientState !== undefined) {\n            assert(\n              clientState.inactivatedAt === undefined,\n              `Query ${id} is already inactivated`,\n            );\n            // Clamp TTL to ensure we don't propagate historical unclamped values.\n            ttl = clampTTL(clientState.ttl);\n            query.clientState[clientID] = {\n              inactivatedAt,\n              ttl,\n              version: newVersion,\n            };\n          }\n        }\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          true,\n          inactivatedAt,\n          ttl,\n        );\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'del', id, clientID},\n        });\n      }\n      return patches;\n    });\n  }\n\n  clearDesiredQueries(clientID: string): PatchToVersion[] {\n    const client = this.ensureClient(clientID);\n    return this.#deleteQueries(clientID, client.desiredQueryIDs, undefined);\n  }\n\n  deleteClient(clientID: string, ttlClock: TTLClock): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.deleteClient', () => {\n      // clientID might not be part of this client group but if it is, this delete\n      // may generate changes to the desired queries.\n\n      const client = this._cvr.clients[clientID];\n      if (!client) {\n        // Clients in different client groups are no longer deleted, leaving\n        // cleanup to inactive CVR purging logic.\n        return [];\n      }\n\n      // When a client is deleted we mark all of its desired queries as inactive.\n      // They will then be removed when the queries expire.\n      const patches = this.markDesiredQueriesAsInactive(\n        clientID,\n        client.desiredQueryIDs,\n        ttlClock,\n      );\n      delete this._cvr.clients[clientID];\n      this._cvrStore.deleteClient(clientID);\n\n      return patches;\n    });\n  }\n}\n\ntype Hash = string;\nexport type Column = string;\nexport type RefCounts = Record<Hash, number>;\n\ntype RowPatchInfo = {\n  rowVersion: string | null; // null for a row-del\n  toVersion: CVRVersion; // patchVersion\n};\n\n/**\n * Callback used by {@link CVRQueryDrivenUpdater.flush} to retrieve the\n * current row-set signature maintained by the pipeline driver for a given\n * query. Returning `undefined` means \"no pipeline for this query right now\" —\n * the stored signature on disk is left alone.\n */\nexport type RowSetSignatureProvider = (queryID: string) => bigint | undefined;\n\n/**\n * A {@link CVRQueryDrivenUpdater} is used for updating a CVR after making queries.\n * The caller should invoke:\n *\n * * {@link trackQueries} for queries that are being executed or removed.\n * * {@link received} for all rows received from the executed queries\n * * {@link removeTrackedQueries} for optional queries that did not execute\n * * {@link deleteUnreferencedRows} to remove any rows that have\n *       fallen out of the query result view.\n * * {@link flush}\n *\n * After flushing, the caller should perform any necessary catchup of\n * config and row patches for clients that are behind. See\n * {@link CVRStore.catchupConfigPatches} and {@link CVRStore.catchupRowPatches}.\n */\nexport class CVRQueryDrivenUpdater extends CVRUpdater {\n  readonly #removedOrExecutedQueryIDs = new Set<string>();\n  readonly #executedQueryIDs = new Set<string>();\n  readonly #receivedRows = new CustomKeyMap<RowID, RefCounts | null>(\n    rowIDString,\n  );\n  readonly #lastPatches = new CustomKeyMap<RowID, RowPatchInfo>(rowIDString);\n  readonly #rowSetSignature: RowSetSignatureProvider | undefined;\n\n  #existingRows: Promise<Iterable<RowRecord>> | undefined = undefined;\n\n  /**\n   * @param stateVersion The `stateVersion` at which the queries were executed.\n   * @param rowSetSignature Optional callback that returns the current row-set\n   *        signature for a query, typically backed by\n   *        `PipelineDriver.rowSetSignature`. When provided, {@link flush}\n   *        persists any signature deltas it observes.\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    stateVersion: LexiVersion,\n    replicaVersion: string,\n    rowSetSignature?: RowSetSignatureProvider,\n  ) {\n    super(cvrStore, cvr, replicaVersion);\n    this.#rowSetSignature = rowSetSignature;\n\n    assert(\n      // We should either be setting the cvr.replicaVersion for the first time, or it should\n      // be something newer than the current cvr.replicaVersion. Otherwise, the CVR should\n      // have been rejected by the ViewSyncer.\n      (cvr.replicaVersion ?? replicaVersion) <= replicaVersion,\n      `Cannot sync from an older replicaVersion: CVR=${cvr.replicaVersion}, DB=${replicaVersion}`,\n    );\n    assert(\n      stateVersion >= cvr.version.stateVersion,\n      () =>\n        `stateVersion (${stateVersion}) must be >= cvr.version.stateVersion (${cvr.version.stateVersion})`,\n    );\n    if (stateVersion > cvr.version.stateVersion) {\n      this._setVersion({stateVersion});\n    }\n  }\n\n  /**\n   * Initiates the tracking of the specified `executed` and `removed` queries.\n   * This kicks of a lookup of existing {@link RowRecord}s currently associated\n   * with those queries, which will be used to reconcile the rows to keep\n   * after all rows have been {@link received()}.\n   *\n   * \"transformed\" queries are queries that are currently\n   * gotten and running in the pipeline driver but\n   * received a new transformation hash due to an auth token\n   * update.\n   *\n   * @returns The new CVRVersion to be used when all changes are committed.\n   */\n  trackQueries(\n    lc: LogContext,\n    executed: {id: string; transformationHash: string}[],\n    removed: {id: string}[],\n  ): {newVersion: CVRVersion; queryPatches: PatchToVersion[]} {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.trackQueries', () => {\n      assert(this.#existingRows === undefined, `trackQueries already called`);\n\n      const queryPatches: Patch[] = [\n        executed.map(q => this.#trackExecuted(q.id, q.transformationHash)),\n        removed.map(q => this.#trackRemoved(q.id)),\n      ].flat(2);\n\n      this.#existingRows = this.#lookupRowsForExecutedAndRemovedQueries(lc);\n      // Immediately attach a rejection handler to avoid unhandled rejections.\n      // The error will surface when this.#existingRows is awaited.\n      void this.#existingRows.then(() => {});\n\n      const versionBumped =\n        cmpVersions(this._orig.version, this._cvr.version) < 0;\n      lc.info?.(\n        `trackQueries: ${executed.length} executed, ${removed.length} removed, ` +\n          `version ${versionBumped ? 'bumped' : 'unchanged'}`,\n      );\n\n      return {\n        newVersion: this._cvr.version,\n        queryPatches: queryPatches.map(patch => ({\n          patch,\n          toVersion: this._cvr.version,\n        })),\n      };\n    });\n  }\n\n  #lookupRowsForExecutedAndRemovedQueries(\n    lc: LogContext,\n  ): Promise<Iterable<RowRecord>> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#lookupRowsForExecutedAndRemovedQueries',\n      async () => {\n        const results = new CustomKeyMap<RowID, RowRecord>(rowIDString);\n\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config only changes.\n          return [];\n        }\n\n        // Utilizes the in-memory RowCache.\n        const allRowRecords = (await this._cvrStore.getRowRecords()).values();\n        let total = 0;\n        for (const existing of allRowRecords) {\n          total++;\n          assert(\n            existing.refCounts !== null,\n            'allRowRecords should not include null refCounts',\n          );\n          for (const id of Object.keys(existing.refCounts)) {\n            if (this.#removedOrExecutedQueryIDs.has(id)) {\n              results.set(existing.id, existing);\n              break;\n            }\n          }\n        }\n\n        lc.debug?.(\n          `found ${\n            results.size\n          } (of ${total}) rows for executed / removed queries ${[\n            ...this.#removedOrExecutedQueryIDs,\n          ]}`,\n        );\n        return results.values();\n      },\n    );\n  }\n\n  /**\n   * Tracks an executed query, ensures that it is marked as \"gotten\",\n   * updating the CVR and creating put patches if necessary.\n   *\n   * This must be called for all executed queries.\n   */\n  #trackExecuted(queryID: string, transformationHash: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackExecuted', () => {\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n      this.#executedQueryIDs.add(queryID);\n\n      let gotQueryPatch: Patch | undefined;\n      const query = this._cvr.queries[queryID];\n      if (query.transformationHash !== transformationHash) {\n        const transformationVersion = this._ensureNewVersion();\n\n        if (query.type !== 'internal' && query.patchVersion === undefined) {\n          // client query: desired -> gotten\n          query.patchVersion = transformationVersion;\n          gotQueryPatch = {\n            type: 'query',\n            op: 'put',\n            id: query.id,\n          };\n        }\n\n        query.transformationHash = transformationHash;\n        query.transformationVersion = transformationVersion;\n        this._cvrStore.updateQuery(query);\n      }\n      return gotQueryPatch ? [gotQueryPatch] : [];\n    });\n  }\n\n  /**\n   * Converts queries that were tracked as executed into normal query\n   * removals. This is used when a hydration budget expires after\n   * `trackQueries()` has established the final poke version but before an\n   * optional query starts hydration.\n   *\n   * The query ID remains in `#removedOrExecutedQueryIDs`, so its row\n   * references are dropped by {@link deleteUnreferencedRows} exactly as they\n   * would be for a query removed up front. Never un-track a query here: rows\n   * already flushed by {@link received} have had its refCounts stripped and\n   * cannot be restored.\n   */\n  removeTrackedQueries(queryIDs: Iterable<string>): PatchToVersion[] {\n    assert(this.#existingRows !== undefined, 'trackQueries() was not called');\n    assert(\n      cmpVersions(this._orig.version, this._cvr.version) < 0,\n      'A final CVR version must be set before removing tracked queries',\n    );\n\n    const patches: PatchToVersion[] = [];\n    for (const queryID of queryIDs) {\n      assert(\n        this.#executedQueryIDs.has(queryID),\n        () => `Query ${queryID} was not tracked as executed`,\n      );\n      const query = must(this._cvr.queries[queryID]);\n      assertNotInternal(query);\n      assert(\n        Object.values(query.clientState).every(\n          ({inactivatedAt}) => inactivatedAt !== undefined,\n        ),\n        () => `Query ${queryID} is active`,\n      );\n      assert(\n        query.patchVersion !== undefined,\n        `Query ${queryID} is not gotten`,\n      );\n\n      delete this._cvr.queries[queryID];\n      const patch = {type: 'query', op: 'del', id: queryID} as const;\n      this._cvrStore.markQueryAsDeleted(this._cvr.version, patch);\n      patches.push({patch, toVersion: this._cvr.version});\n    }\n    return patches;\n  }\n\n  /**\n   * Aborts queries that were tracked as executed but whose hydration was cut\n   * short (see the view-syncer's hydration circuit breaker).\n   *\n   * Rows received for an aborted query in this update have that query's\n   * references stripped: a row left with no references is deleted, and the\n   * 'del' patch cancels the 'put' the client has already received, while a\n   * row still referenced by other queries keeps its patch version. The query\n   * is then removed from the CVR. It stays tracked as executed, so\n   * {@link deleteUnreferencedRows} also drops the references held by rows that\n   * were synced for it before this update, exactly as for a removed query.\n   *\n   * Like {@link removeTrackedQueries}, this must be called after\n   * {@link trackQueries} has established the final version, and after all\n   * rows of the aborted queries have been {@link received}.\n   */\n  async abortExecutedQueries(\n    lc: LogContext,\n    queryIDs: readonly string[],\n  ): Promise<PatchToVersion[]> {\n    assert(this.#existingRows !== undefined, 'trackQueries() was not called');\n    assert(\n      cmpVersions(this._orig.version, this._cvr.version) < 0,\n      'A final CVR version must be set before aborting executed queries',\n    );\n    const aborted = new Set(queryIDs);\n    for (const queryID of aborted) {\n      assert(\n        this.#executedQueryIDs.has(queryID),\n        `Query ${queryID} was not tracked as executed`,\n      );\n      const query = must(this._cvr.queries[queryID]);\n      assertNotInternal(query);\n    }\n\n    // Unref the rows received for the aborted queries. The version of each\n    // unref is the version the row currently has in this update, so a row that\n    // stays referenced does not get a spurious patch version bump.\n    const existingRows = await this._cvrStore.getRowRecords();\n    const unrefs = new CustomKeyMap<RowID, RowUpdate>(rowIDString);\n    for (const [id, refCounts] of this.#receivedRows) {\n      if (refCounts === null) {\n        continue;\n      }\n      let unref: RowUpdate | undefined;\n      for (const queryID of aborted) {\n        const count = refCounts[queryID];\n        if (!count) {\n          continue;\n        }\n        if (!unref) {\n          const version =\n            this.#lastPatches.get(id)?.rowVersion ??\n            existingRows.get(id)?.rowVersion;\n          unref = {refCounts: {}, ...(version && {version})};\n          unrefs.set(id, unref);\n        }\n        unref.refCounts[queryID] = -count;\n      }\n    }\n    const patches =\n      unrefs.size > 0\n        ? await this.received(lc, unrefs)\n        : ([] as PatchToVersion[]);\n\n    for (const queryID of aborted) {\n      delete this._cvr.queries[queryID];\n      const patch = {type: 'query', op: 'del', id: queryID} as const;\n      this._cvrStore.markQueryAsDeleted(this._cvr.version, patch);\n      patches.push({patch, toVersion: this._cvr.version});\n    }\n    return patches;\n  }\n\n  /**\n   * Tracks a query removed from the \"gotten\" set. In addition to producing the\n   * appropriate patches for deleting the query, the removed query is taken into\n   * account when computing the final row records in\n   * {@link deleteUnreferencedRows}.\n   * Namely, any rows with columns that are no longer referenced by a\n   * query are deleted.\n   *\n   * This must only be called on queries that are not \"desired\" by any client.\n   */\n  #trackRemoved(queryID: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackRemoved', () => {\n      const query = this._cvr.queries[queryID];\n      assertNotInternal(query);\n\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n      delete this._cvr.queries[queryID];\n\n      const newVersion = this._ensureNewVersion();\n      const queryPatch = {type: 'query', op: 'del', id: queryID} as const;\n      this._cvrStore.markQueryAsDeleted(newVersion, queryPatch);\n      return [queryPatch];\n    });\n  }\n\n  /**\n   * Asserts that a new version has already been set.\n   *\n   * After {@link #executed} and {@link #removed} are called, we must have properly\n   * decided on the final CVR version because the poke-start message declares the\n   * final cookie (i.e. version), and that must be sent before any poke parts\n   * generated from {@link received} are sent.\n   */\n  #assertNewVersion(\n    rowID: RowID,\n    existingVersion: string | undefined,\n    newVersion: string | undefined,\n    refCounts: RefCounts,\n  ): CVRVersion {\n    assert(\n      cmpVersions(this._orig.version, this._cvr.version) < 0,\n      () =>\n        `Expected CVR version to have been bumped above original` +\n        ` (orig=${versionString(this._orig.version)},` +\n        ` curr=${versionString(this._cvr.version)}).` +\n        ` Row ${JSON.stringify(rowID)}:` +\n        ` existing=${existingVersion},` +\n        ` new=${newVersion},` +\n        ` queries=[${Object.keys(refCounts).join(',')}]`,\n    );\n    return this._cvr.version;\n  }\n\n  updatedVersion(): CVRVersion {\n    return this._cvr.version;\n  }\n\n  /**\n   * Public alias for {@link _ensureNewVersion}. Forces a `configVersion` bump\n   * when the caller needs a new CVR version for reasons outside the built-in\n   * tracking (e.g. rowSetSignature drift re-execution).\n   */\n  ensureNewVersion(): CVRVersion {\n    return this._ensureNewVersion();\n  }\n\n  override flush(\n    lc: LogContext,\n    lastConnectTime: number,\n    lastActive: number,\n    ttlClock: TTLClock,\n  ): Promise<{cvr: CVRSnapshot; flushed: CVRFlushStats | false}> {\n    if (this.#rowSetSignature) {\n      // Persist the per-query row-set signature for any query whose\n      // pipeline-driver signature differs from what's on disk. Queries\n      // without an active pipeline (provider returns undefined) keep their\n      // stored value.\n      for (const [queryID, query] of Object.entries(this._cvr.queries)) {\n        const sig = this.#rowSetSignature(queryID);\n        if (sig === undefined) {\n          continue;\n        }\n        const stored = parseSignature(query.rowSetSignature);\n        if (stored === sig) {\n          continue;\n        }\n        const hex = formatSignature(sig);\n        query.rowSetSignature = hex;\n        this._cvrStore.updateRowSetSignature(queryID, hex);\n      }\n    }\n    return super.flush(lc, lastConnectTime, lastActive, ttlClock);\n  }\n\n  /**\n   * Tracks rows received from executing queries. This will update row records\n   * and row patches if the received rows have a new version. The method also\n   * returns (put) patches to be returned to update their state, versioned by\n   * patchVersion so that only the patches new to the clients are sent.\n   */\n  received(\n    _lc: LogContext,\n    rows: Map<RowID, RowUpdate>,\n  ): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.received',\n      async () => {\n        const patches: PatchToVersion[] = [];\n        const existingRows = await this._cvrStore.getRowRecords();\n\n        for (const [id, update] of rows.entries()) {\n          const {contents, version, refCounts} = update;\n\n          let existing = existingRows.get(id);\n          // Accumulate all received refCounts to determine which rows to prune.\n          const previouslyReceived = this.#receivedRows.get(id);\n\n          const merged =\n            previouslyReceived !== undefined\n              ? mergeRefCounts(previouslyReceived, refCounts)\n              : mergeRefCounts(\n                  existing?.refCounts,\n                  refCounts,\n                  this.#removedOrExecutedQueryIDs,\n                );\n\n          this.#receivedRows.set(id, merged);\n\n          const newRowVersion = merged === null ? undefined : version;\n          const patchVersion =\n            existing && existing.rowVersion === newRowVersion\n              ? existing.patchVersion // existing row is unchanged\n              : this.#assertNewVersion(\n                  id,\n                  existing?.rowVersion,\n                  newRowVersion,\n                  refCounts,\n                );\n\n          // Note: for determining what to commit to the CVR store, use the\n          // `version` of the update even if `merged` is null (i.e. don't\n          // use `newRowVersion`). This will be deduped by the cvr-store flush\n          // if it is redundant. In rare cases--namely, if the row key has\n          // changed--we _do_ want to add row-put for the new row key with\n          // `refCounts: null` in order to correctly record a delete patch\n          // for that row, as the row with the old key will be removed.\n          const rowVersion = version ?? existing?.rowVersion;\n          if (rowVersion) {\n            this._cvrStore.putRowRecord({\n              id,\n              rowVersion,\n              patchVersion,\n              refCounts: merged,\n            });\n          } else {\n            // This means that a row that was not in the CVR was added during\n            // this update, and then subsequently removed. Since there's no\n            // corresponding row in the CVR itself, cancel the previous put.\n            // Note that we still send a 'del' patch to the client in order to\n            // cancel the previous 'put' patch.\n            this._cvrStore.delRowRecord(id);\n          }\n\n          // Dedupe against the lastPatch sent for the row, and ensure that\n          // toVersion never backtracks (lest it be undesirably filtered).\n          const lastPatch = this.#lastPatches.get(id);\n          const toVersion = maxVersion(patchVersion, lastPatch?.toVersion);\n\n          if (merged === null) {\n            // All refCounts have gone to zero, if row was previously synced\n            // delete it.\n            if (existing || previouslyReceived) {\n              // dedupe\n              if (lastPatch?.rowVersion !== null) {\n                patches.push({\n                  patch: {\n                    type: 'row',\n                    op: 'del',\n                    id,\n                  },\n                  toVersion,\n                });\n                this.#lastPatches.set(id, {rowVersion: null, toVersion});\n              }\n            }\n          } else if (contents) {\n            assert(\n              rowVersion,\n              'rowVersion is required when contents is present',\n            );\n            // dedupe\n            if (!lastPatch?.rowVersion || lastPatch.rowVersion < rowVersion) {\n              patches.push({\n                patch: {\n                  type: 'row',\n                  op: 'put',\n                  id,\n                  contents,\n                },\n                toVersion,\n              });\n              this.#lastPatches.set(id, {rowVersion, toVersion});\n            }\n          }\n        }\n        return patches;\n      },\n    );\n  }\n\n  /**\n   * Computes and updates the row records based on:\n   * * The {@link #executed} queries\n   * * The {@link #removed} queries\n   * * The {@link received} rows\n   *\n   * Returns the final delete and patch ops that must be sent to the client\n   * to delete rows that are no longer referenced by any query.\n   *\n   * This is Step [5] of the\n   * [CVR Sync Algorithm](https://www.notion.so/replicache/Sync-and-Client-View-Records-CVR-a18e02ec3ec543449ea22070855ff33d?pvs=4#7874f9b80a514be2b8cd5cf538b88d37).\n   */\n  deleteUnreferencedRows(lc?: LogContext): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.deleteUnreferencedRows',\n      async () => {\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config-only changes.\n          assert(\n            this.#receivedRows.size === 0,\n            () =>\n              `Expected no received rows for query-less update, got ${this.#receivedRows.size}`,\n          );\n          return [];\n        }\n\n        // patches to send to the client.\n        const patches: PatchToVersion[] = [];\n\n        const start = Date.now();\n        assert(this.#existingRows, `trackQueries() was not called`);\n        for (const existing of await this.#existingRows) {\n          const deletedID = this.#deleteUnreferencedRow(existing);\n          if (deletedID === null) {\n            continue;\n          }\n          const lastPatch = this.#lastPatches.get(deletedID);\n          if (lastPatch !== undefined && lastPatch.rowVersion === null) {\n            continue;\n          }\n          const toVersion = maxVersion(this._cvr.version, lastPatch?.toVersion);\n          patches.push({\n            toVersion,\n            patch: {type: 'row', op: 'del', id: deletedID},\n          });\n          this.#lastPatches.set(deletedID, {rowVersion: null, toVersion});\n        }\n        lc?.debug?.(\n          `computed ${patches.length} delete patches (${Date.now() - start} ms)`,\n        );\n\n        return patches;\n      },\n    );\n  }\n\n  #deleteUnreferencedRow(existing: RowRecord): RowID | null {\n    return startSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#deleteUnreferencedRow',\n      () => {\n        if (this.#receivedRows.get(existing.id)) {\n          return null;\n        }\n\n        const newRefCounts = mergeRefCounts(\n          existing.refCounts,\n          undefined,\n          this.#removedOrExecutedQueryIDs,\n        );\n\n        // If a row is still referenced, we update the refCounts but not the\n        // patchVersion (as the existence and contents of the row have not\n        // changed from the clients' perspective). If the row is deleted, it\n        // gets a new patchVersion (and corresponding poke).\n        const patchVersion = newRefCounts\n          ? existing.patchVersion\n          : this.#assertNewVersion(\n              existing.id,\n              existing.rowVersion,\n              undefined,\n              existing.refCounts ?? {},\n            );\n        const rowRecord: RowRecord = {\n          ...existing,\n          patchVersion,\n          refCounts: newRefCounts,\n        };\n\n        this._cvrStore.putRowRecord(rowRecord);\n\n        // Return the id to delete if no longer referenced.\n        return newRefCounts ? null : existing.id;\n      },\n    );\n  }\n}\n\nfunction mergeRefCounts(\n  existing: RefCounts | null | undefined,\n  received: RefCounts | null | undefined,\n  removeHashes?: Set<string>,\n): RefCounts | null {\n  let merged: RefCounts = {};\n  if (!existing) {\n    merged = received ?? {};\n  } else {\n    [existing, received].forEach((refCounts, i) => {\n      if (!refCounts) {\n        return;\n      }\n      for (const [hash, count] of Object.entries(refCounts)) {\n        if (i === 0 /* existing */ && removeHashes?.has(hash)) {\n          continue; // removeHashes from existing row.\n        }\n        merged[hash] = (merged[hash] ?? 0) + count;\n        if (merged[hash] === 0) {\n          delete merged[hash];\n        }\n      }\n\n      return merged;\n    });\n  }\n\n  return Object.values(merged).some(v => v > 0) ? merged : null;\n}\n\n/**\n * The query must be inactive for all clients to be considered inactive.\n * This is because expiration is defined that way: a query is expired for a client group\n * only if it is expired for all clients in the group.\n *\n * If all clients have inactivated the query, we return\n * the one with the expiration furthest in the future.\n */\nexport function getInactiveQueries(cvr: CVR): {\n  hash: string;\n  inactivatedAt: TTLClock;\n  ttl: number;\n}[] {\n  // We no longer support a TTL larger than 10 minutes.\n  const inactive: Map<\n    string,\n    {\n      hash: string;\n      inactivatedAt: TTLClock;\n      ttl: number;\n    }\n  > = new Map();\n  for (const [queryID, query] of Object.entries(cvr.queries)) {\n    if (query.type === 'internal') {\n      continue;\n    }\n    for (const clientState of Object.values(query.clientState)) {\n      // 1. Take the longest TTL\n      // 2. If the query is not inactivated (for any client), do not return it\n      const {inactivatedAt, ttl} = clientState;\n      const existing = inactive.get(queryID);\n      if (inactivatedAt === undefined) {\n        if (existing) {\n          inactive.delete(queryID);\n        }\n        break;\n      }\n\n      const clampedTTL = clampTTL(ttl);\n      if (existing) {\n        // The stored one might be too large because from a previous version of\n        // zero\n        const existingTTL = clampTTL(existing.ttl);\n        // Use the last eviction time.\n        if (\n          existingTTL + ttlClockAsNumber(existing.inactivatedAt) <\n          ttlClockAsNumber(inactivatedAt) + clampedTTL\n        ) {\n          existing.ttl = clampedTTL;\n          existing.inactivatedAt = inactivatedAt;\n        }\n      } else {\n        inactive.set(queryID, {\n          hash: queryID,\n          inactivatedAt,\n          ttl: clampedTTL,\n        });\n      }\n    }\n  }\n\n  // First sort all the queries that have TTL. Oldest first.\n  return toSorted(inactive.values(), (a, b) => {\n    if (a.ttl === b.ttl) {\n      return (\n        ttlClockAsNumber(a.inactivatedAt) - ttlClockAsNumber(b.inactivatedAt)\n      );\n    }\n    return (\n      ttlClockAsNumber(a.inactivatedAt) +\n      a.ttl -\n      ttlClockAsNumber(b.inactivatedAt) -\n      b.ttl\n    );\n  });\n}\n\nexport type HydrationQueryGroups<T extends QueryRecord = QueryRecord> = {\n  required: T[];\n  /**\n   * Never contains an internal query: those are always required, so callers\n   * can rely on `patchVersion` being present on the type.\n   */\n  optional: Exclude<T, InternalQueryRecord>[];\n};\n\n/**\n * Splits hydration candidates into required and optional queries. Optional\n * queries are ordered from latest to earliest effective expiration; an\n * ownerless query has the lowest priority.\n */\nexport function classifyQueriesForHydration<T extends QueryRecord>(\n  queries: Iterable<T>,\n): HydrationQueryGroups<T> {\n  type Optional = Exclude<T, InternalQueryRecord>;\n  const required: T[] = [];\n  const optionalWithExpiration: {\n    query: Optional;\n    expiration: number | undefined;\n  }[] = [];\n\n  for (const query of queries) {\n    if (\n      query.type === 'internal' ||\n      Object.values(query.clientState).some(\n        state => state.inactivatedAt === undefined,\n      )\n    ) {\n      required.push(query);\n      continue;\n    }\n\n    let expiration: number | undefined;\n    for (const {inactivatedAt, ttl} of Object.values(query.clientState)) {\n      assert(inactivatedAt !== undefined, 'inactive query has active client');\n      const clientExpiration = ttlClockAsNumber(inactivatedAt) + clampTTL(ttl);\n      expiration = Math.max(expiration ?? -Infinity, clientExpiration);\n    }\n    // Narrowed by the `type === 'internal'` branch above.\n    optionalWithExpiration.push({query: query as Optional, expiration});\n  }\n\n  optionalWithExpiration.sort((a, b) => {\n    if (a.expiration === undefined) {\n      return b.expiration === undefined ? 0 : 1;\n    }\n    if (b.expiration === undefined) {\n      return -1;\n    }\n    return b.expiration - a.expiration;\n  });\n\n  return {\n    required,\n    optional: optionalWithExpiration.map(({query}) => query),\n  };\n}\n\nexport function nextEvictionTime(cvr: CVR): TTLClock | undefined {\n  let next: number | undefined;\n  for (const {inactivatedAt, ttl} of getInactiveQueries(cvr)) {\n    const expire = ttlClockAsNumber(inactivatedAt) + ttl;\n    if (next === undefined || expire < next) {\n      next = expire;\n    }\n  }\n  return next as TTLClock | undefined;\n}\n\nfunction newQueryRecord(\n  id: string,\n  ast: AST | undefined,\n  name: string | undefined,\n  args: readonly ReadonlyJSONValue[] | undefined,\n): ClientQueryRecord | CustomQueryRecord {\n  if (ast !== undefined) {\n    assert(\n      name === undefined && args === undefined,\n      'Cannot provide name or args with ast',\n    );\n    return {\n      id,\n      type: 'client',\n      ast,\n      clientState: {},\n    } satisfies ClientQueryRecord;\n  }\n\n  assert(\n    name !== undefined && args !== undefined,\n    'Must provide name and args',\n  );\n  return {\n    id,\n    type: 'custom',\n    name,\n    args,\n    clientState: {},\n  } satisfies CustomQueryRecord;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAmFA,IAAM,uBAAuB;AAC7B,IAAM,mCAAmC;AAEzC,SAAS,kBACP,OACoC;CACpC,IAAI,MAAM,SAAS,YAEjB,MAAM,IAAI,MAAM,YAAY,MAAM,GAAG,8BAA8B;AAEvE;AAEA,SAAgB,wBACd,gBACA,eACqB;CACrB,OAAO;EACL,IAAI;EACJ,MAAM;EACN,KAAK;GACH,QAAQ;GACR,OAAO,GAAG,eAAe;GACzB,OAAO;IACL,MAAM;IACN,YAAY,CACV;KACE,MAAM;KACN,MAAM;MACJ,MAAM;MACN,MAAM;KACR;KACA,IAAI;KACJ,OAAO;MACL,MAAM;MACN,OAAO;KACT;IACF,CACF;GACF;GACA,SAAS;IACP,CAAC,iBAAiB,KAAK;IACvB,CAAC,YAAY,KAAK;IAClB,CAAC,cAAc,KAAK;GACtB;EACF;CACF;AACF;;;;;;;;;;AAWA,IAAa,aAAb,MAAwB;CACtB;CACA;CAEA;;;;;CAMA,YACE,UACA,KACA,gBACA;EACA,KAAK,YAAY;EACjB,KAAK,QAAQ;EACb,KAAK,OAAO,gBAAgB,GAAG;EAC/B,KAAK,KAAK,iBAAiB;CAC7B;CAEA,YAAsB,SAAqB;EACzC,OACE,YAAY,KAAK,KAAK,SAAS,OAAO,IAAI,GAC1C,yDACF;EACA,KAAK,KAAK,UAAU;EACpB,OAAO;CACT;;;;;;CAOA,oBAA0C;EACxC,IAAI,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,MAAM,GACzD,KAAK,YAAY,SAAS,KAAK,KAAK,OAAO,CAAC;EAE9C,OAAO,KAAK,KAAK;CACnB;CAEA,MAAM,MACJ,IACA,iBACA,YACA,UAIC;EACD,KAAK,KAAK,WAAW;EACrB,KAAK,KAAK,aAAa;EACvB,MAAM,UAAU,MAAM,KAAK,UAAU,MACnC,IACA,KAAK,MAAM,SACX,KAAK,MACL,eACF;EACA,IAAI,CAAC,SACH,OAAO;GAAC,KAAK,KAAK;GAAO,SAAS;EAAK;EAEzC,OAAO;GAAC,KAAK,KAAK;GAAM;EAAO;CACjC;AACF;;;;;;AAOA,IAAa,yBAAb,cAA4C,WAAW;CACrD;CAEA,YAAY,UAAoB,KAAkB,OAAgB;EAChE,MAAM,UAAU,KAAK,IAAI,cAAc;EACvC,KAAKA,SAAS;CAChB;CAEA,aAAa,IAA0B;EACrC,OAAO,UAAU,QAAQ,6CAA6C;GACpE,IAAI,SAAS,KAAK,KAAK,QAAQ;GAC/B,IAAI,QACF,OAAO;GAGT,SAAS;IAAC;IAAI,iBAAiB,CAAC;GAAC;GACjC,KAAK,KAAK,QAAQ,MAAM;GAExB,KAAK,kBAAkB;GACvB,KAAK,UAAU,aAAa,MAAM;GAElC,IAAI,CAAC,KAAK,KAAK,QAAQ,uBAAuB;IAC5C,MAAM,aAAkC;KACtC,IAAI;KACJ,KAAK;MACH,QAAQ;MACR,OAAO,GAAG,eAAe,KAAKA,MAAM,EAAE;MACtC,OAAO;OACL,MAAM;OACN,MAAM;QACJ,MAAM;QACN,MAAM;OACR;OACA,IAAI;OACJ,OAAO;QACL,MAAM;QACN,OAAO,KAAK,KAAK;OACnB;MACF;MACA,SAAS,CACP,CAAC,iBAAiB,KAAK,GACvB,CAAC,YAAY,KAAK,CACpB;KACF;KACA,MAAM;IACR;IACA,KAAK,KAAK,QAAQ,wBAAwB;IAC1C,KAAK,UAAU,SAAS,UAAU;GACpC;GACA,IAAI,CAAC,KAAK,KAAK,QAAQ,mCAAmC;IACxD,MAAM,uBACJ,wBAAwB,eAAe,KAAKA,MAAM,GAAG,KAAK,KAAK,EAAE;IACnE,KAAK,KAAK,QAAQ,oCAChB;IACF,KAAK,UAAU,SAAS,oBAAoB;GAC9C;GAEA,OAAO;EACT,CAAC;CACH;CAEA,gBAAgB,IAAgB,cAA4B;EAC1D,UAAU,QAAQ,gDAAgD;GAChE,IAAI,KAAK,KAAK,iBAAiB,MAAM;IACnC,KAAK,KAAK,eAAe;IACzB,KAAK,UAAU,YAAY,KAAK,IAAI;GACtC,OAAO,IAAI,CAAC,UAAU,KAAK,KAAK,cAAc,YAAY,GAAG;IAK3D,GAAG,OACD,cAAc,KAAK,UACjB,YACF,EAAE,kCAAkC,KAAK,UACvC,KAAK,KAAK,YACZ,GACF;IACA,MAAM,IAAI,cAAc;KACtB,MAAM;KACN,SAAS;KACT,QAAQ;IACV,CAAC;GACH;EACF,CAAC;CACH;CAEA,aAAa,IAAgB,WAAmB;EAC9C,IAAI,KAAK,KAAK,cAAc,WAAW;GACrC,IACE,KAAK,KAAK,cAAc,QACxB,CAAC,KAAK,KAAK,UAAU,WAAW,IAAI,GAKpC,GAAG,OACD,4BAA4B,KAAK,KAAK,UAAU,MAAM,WACxD;GAEF,KAAK,KAAK,YAAY;GACtB,KAAK,UAAU,YAAY,KAAK,IAAI;EACtC;CACF;CAEA,kBACE,UACA,SAOkB;EAClB,OAAO,UAAU,QAAQ,kDAAkD;GACzE,MAAM,UAA4B,CAAC;GACnC,MAAM,SAAS,KAAK,aAAa,QAAQ;GACzC,MAAM,UAAU,IAAI,IAAI,OAAO,eAAe;GAG9C,MAAM,yBAAsB,IAAI,IAAI;GAEpC,MAAM,2BAA2B,MAA2B;IAC1D,MAAM,EAAC,KAAK,MAAM,SAAQ;IAC1B,IAAI,KACF,YAAY,MAAM;SACb,IAAI,QAAQ,MACjB,YAAY,QAAQ;GAExB;GAEA,KAAK,MAAM,KAAK,SAAS;IACvB,MAAM,EAAC,MAAM,MAAM,mBAAkB;IACrC,MAAM,QAAQ,KAAK,KAAK,QAAQ;IAChC,IAAI,CAAC,OAAO;KAEV,wBAAwB,CAAC;KACzB,OAAO,IAAI,IAAI;KACf;IACF;IACA,IAAI,MAAM,SAAS,YACjB;IAGF,MAAM,iBAAiB,MAAM,YAAY;IAEzC,IAAI,CAAC,kBAAkB,eAAe,kBAAkB,KAAA,GAAW;KAEjE,wBAAwB,CAAC;KACzB,OAAO,IAAI,IAAI;KACf;IACF;IAEA,IAAI,WAAW,KAAK,eAAe,GAAG,IAAI,GAExC,OAAO,IAAI,IAAI;GAEnB;GAEA,IAAI,OAAO,SAAS,GAClB,OAAO;GAET,MAAM,aAAa,KAAK,kBAAkB;GAC1C,OAAO,kBAAkB,SAAS,MAAM,SAAS,MAAM,GAAG,aAAa;GAEvE,KAAK,MAAM,MAAM,QAAQ;IACvB,MAAM,IAAI,KAAK,QAAQ,MAAM,EAAC,WAAU,SAAS,EAAE,CAAC;IACpD,MAAM,EAAC,KAAK,MAAM,SAAQ;IAE1B,MAAM,MAAM,SAAS,EAAE,OAAA,GAAqB;IAC5C,MAAM,QACJ,KAAK,KAAK,QAAQ,OAAO,eAAe,IAAI,KAAK,MAAM,IAAI;IAC7D,kBAAkB,KAAK;IAEvB,MAAM,gBAAgB,KAAA;IAEtB,MAAM,YAAY,YAAY;KAC5B;KACA;KACA,SAAS;IACX;IACA,KAAK,KAAK,QAAQ,MAAM;IACxB,QAAQ,KAAK;KACX,WAAW;KACX,OAAO;MAAC,MAAM;MAAS,IAAI;MAAO;MAAI;KAAQ;IAChD,CAAC;IAED,KAAK,UAAU,SAAS,KAAK;IAC7B,KAAK,UAAU,gBACb,YACA,OACA,QACA,OACA,eACA,GACF;GACF;GACA,OAAO;EACT,CAAC;CACH;CAEA,6BACE,UACA,aACA,UACkB;EAClB,OAAO,KAAKC,eAAe,UAAU,aAAa,QAAQ;CAC5D;CAEA,qBACE,UACA,aACkB;EAClB,OAAO,KAAKA,eAAe,UAAU,aAAa,KAAA,CAAS;CAC7D;CAEA,eACE,UACA,aACA,eACkB;EAClB,OAAO,UAAU,QAAQ,+CAA+C;GACtE,MAAM,UAA4B,CAAC;GACnC,MAAM,SAAS,KAAK,aAAa,QAAQ;GACzC,MAAM,UAAU,IAAI,IAAI,OAAO,eAAe;GAE9C,MAAM,SAAS,aAAa,IADP,IAAI,WACG,GAAU,OAAO;GAC7C,IAAI,OAAO,SAAS,GAClB,OAAO;GAGT,MAAM,aAAa,KAAK,kBAAkB;GAC1C,OAAO,kBAAkB,SACvB,WAAW,SAAS,MAAM,GAC1B,aACF;GAEA,KAAK,MAAM,MAAM,QAAQ;IACvB,MAAM,QAAQ,KAAK,KAAK,QAAQ;IAChC,IAAI,CAAC,OACH;IAEF,kBAAkB,KAAK;IAEvB,IAAI,MAAM;IACV,IAAI,kBAAkB,KAAA,GACpB,OAAO,MAAM,YAAY;SACpB;KAGL,MAAM,cAAc,MAAM,YAAY;KACtC,IAAI,gBAAgB,KAAA,GAAW;MAC7B,OACE,YAAY,kBAAkB,KAAA,GAC9B,SAAS,GAAG,wBACd;MAEA,MAAM,SAAS,YAAY,GAAG;MAC9B,MAAM,YAAY,YAAY;OAC5B;OACA;OACA,SAAS;MACX;KACF;IACF;IAEA,KAAK,UAAU,SAAS,KAAK;IAC7B,KAAK,UAAU,gBACb,YACA,OACA,QACA,MACA,eACA,GACF;IACA,QAAQ,KAAK;KACX,WAAW;KACX,OAAO;MAAC,MAAM;MAAS,IAAI;MAAO;MAAI;KAAQ;IAChD,CAAC;GACH;GACA,OAAO;EACT,CAAC;CACH;CAEA,oBAAoB,UAAoC;EACtD,MAAM,SAAS,KAAK,aAAa,QAAQ;EACzC,OAAO,KAAKA,eAAe,UAAU,OAAO,iBAAiB,KAAA,CAAS;CACxE;CAEA,aAAa,UAAkB,UAAsC;EACnE,OAAO,UAAU,QAAQ,6CAA6C;GAIpE,MAAM,SAAS,KAAK,KAAK,QAAQ;GACjC,IAAI,CAAC,QAGH,OAAO,CAAC;GAKV,MAAM,UAAU,KAAK,6BACnB,UACA,OAAO,iBACP,QACF;GACA,OAAO,KAAK,KAAK,QAAQ;GACzB,KAAK,UAAU,aAAa,QAAQ;GAEpC,OAAO;EACT,CAAC;CACH;AACF;;;;;;;;;;;;;;;;AAkCA,IAAa,wBAAb,cAA2C,WAAW;CACpD,6CAAsC,IAAI,IAAY;CACtD,oCAA6B,IAAI,IAAY;CAC7C,gBAAyB,IAAI,aAC3B,WACF;CACA,eAAwB,IAAI,aAAkC,WAAW;CACzE;CAEA,gBAA0D,KAAA;;;;;;;;CAS1D,YACE,UACA,KACA,cACA,gBACA,iBACA;EACA,MAAM,UAAU,KAAK,cAAc;EACnC,KAAKK,mBAAmB;EAExB,QAIG,IAAI,kBAAkB,mBAAmB,gBAC1C,iDAAiD,IAAI,eAAe,OAAO,gBAC7E;EACA,OACE,gBAAgB,IAAI,QAAQ,oBAE1B,iBAAiB,aAAa,yCAAyC,IAAI,QAAQ,aAAa,EACpG;EACA,IAAI,eAAe,IAAI,QAAQ,cAC7B,KAAK,YAAY,EAAC,aAAY,CAAC;CAEnC;;;;;;;;;;;;;;CAeA,aACE,IACA,UACA,SAC0D;EAC1D,OAAO,UAAU,QAAQ,4CAA4C;GACnE,OAAO,KAAKC,kBAAkB,KAAA,GAAW,6BAA6B;GAEtE,MAAM,eAAwB,CAC5B,SAAS,KAAI,MAAK,KAAKC,eAAe,EAAE,IAAI,EAAE,kBAAkB,CAAC,GACjE,QAAQ,KAAI,MAAK,KAAKC,cAAc,EAAE,EAAE,CAAC,CAC3C,EAAE,KAAK,CAAC;GAER,KAAKF,gBAAgB,KAAKG,wCAAwC,EAAE;GAGpE,KAAUH,cAAc,WAAW,CAAC,CAAC;GAErC,MAAM,gBACJ,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI;GACvD,GAAG,OACD,iBAAiB,SAAS,OAAO,aAAa,QAAQ,OAAO,oBAChD,gBAAgB,WAAW,aAC1C;GAEA,OAAO;IACL,YAAY,KAAK,KAAK;IACtB,cAAc,aAAa,KAAI,WAAU;KACvC;KACA,WAAW,KAAK,KAAK;IACvB,EAAE;GACJ;EACF,CAAC;CACH;CAEA,wCACE,IAC8B;EAC9B,OAAO,eACL,QACA,iEACA,YAAY;GACV,MAAM,UAAU,IAAI,aAA+B,WAAW;GAE9D,IAAI,KAAKL,2BAA2B,SAAS,GAE3C,OAAO,CAAC;GAIV,MAAM,iBAAiB,MAAM,KAAK,UAAU,cAAc,GAAG,OAAO;GACpE,IAAI,QAAQ;GACZ,KAAK,MAAM,YAAY,eAAe;IACpC;IACA,OACE,SAAS,cAAc,MACvB,iDACF;IACA,KAAK,MAAM,MAAM,OAAO,KAAK,SAAS,SAAS,GAC7C,IAAI,KAAKA,2BAA2B,IAAI,EAAE,GAAG;KAC3C,QAAQ,IAAI,SAAS,IAAI,QAAQ;KACjC;IACF;GAEJ;GAEA,GAAG,QACD,SACE,QAAQ,KACT,OAAO,MAAM,wCAAwC,CACpD,GAAG,KAAKA,0BACV,GACF;GACA,OAAO,QAAQ,OAAO;EACxB,CACF;CACF;;;;;;;CAQA,eAAe,SAAiB,oBAAqC;EACnE,OAAO,UAAU,QAAQ,8CAA8C;GACrE,OACE,CAAC,KAAKA,2BAA2B,IAAI,OAAO,SACtC,SAAS,QAAQ,wCACzB;GACA,KAAKA,2BAA2B,IAAI,OAAO;GAC3C,KAAKC,kBAAkB,IAAI,OAAO;GAElC,IAAI;GACJ,MAAM,QAAQ,KAAK,KAAK,QAAQ;GAChC,IAAI,MAAM,uBAAuB,oBAAoB;IACnD,MAAM,wBAAwB,KAAK,kBAAkB;IAErD,IAAI,MAAM,SAAS,cAAc,MAAM,iBAAiB,KAAA,GAAW;KAEjE,MAAM,eAAe;KACrB,gBAAgB;MACd,MAAM;MACN,IAAI;MACJ,IAAI,MAAM;KACZ;IACF;IAEA,MAAM,qBAAqB;IAC3B,MAAM,wBAAwB;IAC9B,KAAK,UAAU,YAAY,KAAK;GAClC;GACA,OAAO,gBAAgB,CAAC,aAAa,IAAI,CAAC;EAC5C,CAAC;CACH;;;;;;;;;;;;;CAcA,qBAAqB,UAA8C;EACjE,OAAO,KAAKI,kBAAkB,KAAA,GAAW,+BAA+B;EACxE,OACE,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI,GACrD,iEACF;EAEA,MAAM,UAA4B,CAAC;EACnC,KAAK,MAAM,WAAW,UAAU;GAC9B,OACE,KAAKJ,kBAAkB,IAAI,OAAO,SAC5B,SAAS,QAAQ,6BACzB;GACA,MAAM,QAAQ,KAAK,KAAK,KAAK,QAAQ,QAAQ;GAC7C,kBAAkB,KAAK;GACvB,OACE,OAAO,OAAO,MAAM,WAAW,EAAE,OAC9B,EAAC,oBAAmB,kBAAkB,KAAA,CACzC,SACM,SAAS,QAAQ,WACzB;GACA,OACE,MAAM,iBAAiB,KAAA,GACvB,SAAS,QAAQ,eACnB;GAEA,OAAO,KAAK,KAAK,QAAQ;GACzB,MAAM,QAAQ;IAAC,MAAM;IAAS,IAAI;IAAO,IAAI;GAAO;GACpD,KAAK,UAAU,mBAAmB,KAAK,KAAK,SAAS,KAAK;GAC1D,QAAQ,KAAK;IAAC;IAAO,WAAW,KAAK,KAAK;GAAO,CAAC;EACpD;EACA,OAAO;CACT;;;;;;;;;;;;;;;;;CAkBA,MAAM,qBACJ,IACA,UAC2B;EAC3B,OAAO,KAAKI,kBAAkB,KAAA,GAAW,+BAA+B;EACxE,OACE,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI,GACrD,kEACF;EACA,MAAM,UAAU,IAAI,IAAI,QAAQ;EAChC,KAAK,MAAM,WAAW,SAAS;GAC7B,OACE,KAAKJ,kBAAkB,IAAI,OAAO,GAClC,SAAS,QAAQ,6BACnB;GAEA,kBADc,KAAK,KAAK,KAAK,QAAQ,QACnB,CAAK;EACzB;EAKA,MAAM,eAAe,MAAM,KAAK,UAAU,cAAc;EACxD,MAAM,SAAS,IAAI,aAA+B,WAAW;EAC7D,KAAK,MAAM,CAAC,IAAI,cAAc,KAAKC,eAAe;GAChD,IAAI,cAAc,MAChB;GAEF,IAAI;GACJ,KAAK,MAAM,WAAW,SAAS;IAC7B,MAAM,QAAQ,UAAU;IACxB,IAAI,CAAC,OACH;IAEF,IAAI,CAAC,OAAO;KACV,MAAM,UACJ,KAAKC,aAAa,IAAI,EAAE,GAAG,cAC3B,aAAa,IAAI,EAAE,GAAG;KACxB,QAAQ;MAAC,WAAW,CAAC;MAAG,GAAI,WAAW,EAAC,QAAO;KAAE;KACjD,OAAO,IAAI,IAAI,KAAK;IACtB;IACA,MAAM,UAAU,WAAW,CAAC;GAC9B;EACF;EACA,MAAM,UACJ,OAAO,OAAO,IACV,MAAM,KAAK,SAAS,IAAI,MAAM,IAC7B,CAAC;EAER,KAAK,MAAM,WAAW,SAAS;GAC7B,OAAO,KAAK,KAAK,QAAQ;GACzB,MAAM,QAAQ;IAAC,MAAM;IAAS,IAAI;IAAO,IAAI;GAAO;GACpD,KAAK,UAAU,mBAAmB,KAAK,KAAK,SAAS,KAAK;GAC1D,QAAQ,KAAK;IAAC;IAAO,WAAW,KAAK,KAAK;GAAO,CAAC;EACpD;EACA,OAAO;CACT;;;;;;;;;;;CAYA,cAAc,SAA0B;EACtC,OAAO,UAAU,QAAQ,6CAA6C;GACpE,MAAM,QAAQ,KAAK,KAAK,QAAQ;GAChC,kBAAkB,KAAK;GAEvB,OACE,CAAC,KAAKH,2BAA2B,IAAI,OAAO,SACtC,SAAS,QAAQ,wCACzB;GACA,KAAKA,2BAA2B,IAAI,OAAO;GAC3C,OAAO,KAAK,KAAK,QAAQ;GAEzB,MAAM,aAAa,KAAK,kBAAkB;GAC1C,MAAM,aAAa;IAAC,MAAM;IAAS,IAAI;IAAO,IAAI;GAAO;GACzD,KAAK,UAAU,mBAAmB,YAAY,UAAU;GACxD,OAAO,CAAC,UAAU;EACpB,CAAC;CACH;;;;;;;;;CAUA,kBACE,OACA,iBACA,YACA,WACY;EACZ,OACE,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI,SAEnD,iEACU,cAAc,KAAK,MAAM,OAAO,EAAE,SACnC,cAAc,KAAK,KAAK,OAAO,EAAE,SAClC,KAAK,UAAU,KAAK,EAAE,aACjB,gBAAgB,QACrB,WAAW,aACN,OAAO,KAAK,SAAS,EAAE,KAAK,GAAG,EAAE,EAClD;EACA,OAAO,KAAK,KAAK;CACnB;CAEA,iBAA6B;EAC3B,OAAO,KAAK,KAAK;CACnB;;;;;;CAOA,mBAA+B;EAC7B,OAAO,KAAK,kBAAkB;CAChC;CAEA,MACE,IACA,iBACA,YACA,UAC6D;EAC7D,IAAI,KAAKI,kBAKP,KAAK,MAAM,CAAC,SAAS,UAAU,OAAO,QAAQ,KAAK,KAAK,OAAO,GAAG;GAChE,MAAM,MAAM,KAAKA,iBAAiB,OAAO;GACzC,IAAI,QAAQ,KAAA,GACV;GAGF,IADe,eAAe,MAAM,eAChC,MAAW,KACb;GAEF,MAAM,MAAM,gBAAgB,GAAG;GAC/B,MAAM,kBAAkB;GACxB,KAAK,UAAU,sBAAsB,SAAS,GAAG;EACnD;EAEF,OAAO,MAAM,MAAM,IAAI,iBAAiB,YAAY,QAAQ;CAC9D;;;;;;;CAQA,SACE,KACA,MAC2B;EAC3B,OAAO,eACL,QACA,kCACA,YAAY;GACV,MAAM,UAA4B,CAAC;GACnC,MAAM,eAAe,MAAM,KAAK,UAAU,cAAc;GAExD,KAAK,MAAM,CAAC,IAAI,WAAW,KAAK,QAAQ,GAAG;IACzC,MAAM,EAAC,UAAU,SAAS,cAAa;IAEvC,IAAI,WAAW,aAAa,IAAI,EAAE;IAElC,MAAM,qBAAqB,KAAKF,cAAc,IAAI,EAAE;IAEpD,MAAM,SACJ,uBAAuB,KAAA,IACnB,eAAe,oBAAoB,SAAS,IAC5C,eACE,UAAU,WACV,WACA,KAAKF,0BACP;IAEN,KAAKE,cAAc,IAAI,IAAI,MAAM;IAEjC,MAAM,gBAAgB,WAAW,OAAO,KAAA,IAAY;IACpD,MAAM,eACJ,YAAY,SAAS,eAAe,gBAChC,SAAS,eACT,KAAKO,kBACH,IACA,UAAU,YACV,eACA,SACF;IASN,MAAM,aAAa,WAAW,UAAU;IACxC,IAAI,YACF,KAAK,UAAU,aAAa;KAC1B;KACA;KACA;KACA,WAAW;IACb,CAAC;SAOD,KAAK,UAAU,aAAa,EAAE;IAKhC,MAAM,YAAY,KAAKN,aAAa,IAAI,EAAE;IAC1C,MAAM,YAAY,WAAW,cAAc,WAAW,SAAS;IAE/D,IAAI,WAAW;SAGT,YAAY;UAEV,WAAW,eAAe,MAAM;OAClC,QAAQ,KAAK;QACX,OAAO;SACL,MAAM;SACN,IAAI;SACJ;QACF;QACA;OACF,CAAC;OACD,KAAKA,aAAa,IAAI,IAAI;QAAC,YAAY;QAAM;OAAS,CAAC;MACzD;;WAEG,IAAI,UAAU;KACnB,OACE,YACA,iDACF;KAEA,IAAI,CAAC,WAAW,cAAc,UAAU,aAAa,YAAY;MAC/D,QAAQ,KAAK;OACX,OAAO;QACL,MAAM;QACN,IAAI;QACJ;QACA;OACF;OACA;MACF,CAAC;MACD,KAAKA,aAAa,IAAI,IAAI;OAAC;OAAY;MAAS,CAAC;KACnD;IACF;GACF;GACA,OAAO;EACT,CACF;CACF;;;;;;;;;;;;;CAcA,uBAAuB,IAA4C;EACjE,OAAO,eACL,QACA,gDACA,YAAY;GACV,IAAI,KAAKH,2BAA2B,SAAS,GAAG;IAE9C,OACE,KAAKE,cAAc,SAAS,SAE1B,wDAAwD,KAAKA,cAAc,MAC/E;IACA,OAAO,CAAC;GACV;GAGA,MAAM,UAA4B,CAAC;GAEnC,MAAM,QAAQ,KAAK,IAAI;GACvB,OAAO,KAAKG,eAAe,+BAA+B;GAC1D,KAAK,MAAM,YAAY,MAAM,KAAKA,eAAe;IAC/C,MAAM,YAAY,KAAKK,uBAAuB,QAAQ;IACtD,IAAI,cAAc,MAChB;IAEF,MAAM,YAAY,KAAKP,aAAa,IAAI,SAAS;IACjD,IAAI,cAAc,KAAA,KAAa,UAAU,eAAe,MACtD;IAEF,MAAM,YAAY,WAAW,KAAK,KAAK,SAAS,WAAW,SAAS;IACpE,QAAQ,KAAK;KACX;KACA,OAAO;MAAC,MAAM;MAAO,IAAI;MAAO,IAAI;KAAS;IAC/C,CAAC;IACD,KAAKA,aAAa,IAAI,WAAW;KAAC,YAAY;KAAM;IAAS,CAAC;GAChE;GACA,IAAI,QACF,YAAY,QAAQ,OAAO,mBAAmB,KAAK,IAAI,IAAI,MAAM,KACnE;GAEA,OAAO;EACT,CACF;CACF;CAEA,uBAAuB,UAAmC;EACxD,OAAO,UACL,QACA,sDACM;GACJ,IAAI,KAAKD,cAAc,IAAI,SAAS,EAAE,GACpC,OAAO;GAGT,MAAM,eAAe,eACnB,SAAS,WACT,KAAA,GACA,KAAKF,0BACP;GAMA,MAAM,eAAe,eACjB,SAAS,eACT,KAAKS,kBACH,SAAS,IACT,SAAS,YACT,KAAA,GACA,SAAS,aAAa,CAAC,CACzB;GACJ,MAAM,YAAuB;IAC3B,GAAG;IACH;IACA,WAAW;GACb;GAEA,KAAK,UAAU,aAAa,SAAS;GAGrC,OAAO,eAAe,OAAO,SAAS;EACxC,CACF;CACF;AACF;AAEA,SAAS,eACP,UACA,UACA,cACkB;CAClB,IAAI,SAAoB,CAAC;CACzB,IAAI,CAAC,UACH,SAAS,YAAY,CAAC;MAEtB,CAAC,UAAU,QAAQ,EAAE,SAAS,WAAW,MAAM;EAC7C,IAAI,CAAC,WACH;EAEF,KAAK,MAAM,CAAC,MAAM,UAAU,OAAO,QAAQ,SAAS,GAAG;GACrD,IAAI,MAAM,KAAoB,cAAc,IAAI,IAAI,GAClD;GAEF,OAAO,SAAS,OAAO,SAAS,KAAK;GACrC,IAAI,OAAO,UAAU,GACnB,OAAO,OAAO;EAElB;EAEA,OAAO;CACT,CAAC;CAGH,OAAO,OAAO,OAAO,MAAM,EAAE,MAAK,MAAK,IAAI,CAAC,IAAI,SAAS;AAC3D;;;;;;;;;AAUA,SAAgB,mBAAmB,KAI/B;CAEF,MAAM,2BAOF,IAAI,IAAI;CACZ,KAAK,MAAM,CAAC,SAAS,UAAU,OAAO,QAAQ,IAAI,OAAO,GAAG;EAC1D,IAAI,MAAM,SAAS,YACjB;EAEF,KAAK,MAAM,eAAe,OAAO,OAAO,MAAM,WAAW,GAAG;GAG1D,MAAM,EAAC,eAAe,QAAO;GAC7B,MAAM,WAAW,SAAS,IAAI,OAAO;GACrC,IAAI,kBAAkB,KAAA,GAAW;IAC/B,IAAI,UACF,SAAS,OAAO,OAAO;IAEzB;GACF;GAEA,MAAM,aAAa,SAAS,GAAG;GAC/B,IAAI;QAGkB,SAAS,SAAS,GAGpC,IAAc,iBAAiB,SAAS,aAAa,IACrD,iBAAiB,aAAa,IAAI,YAClC;KACA,SAAS,MAAM;KACf,SAAS,gBAAgB;IAC3B;UAEA,SAAS,IAAI,SAAS;IACpB,MAAM;IACN;IACA,KAAK;GACP,CAAC;EAEL;CACF;CAGA,OAAO,SAAS,SAAS,OAAO,IAAI,GAAG,MAAM;EAC3C,IAAI,EAAE,QAAQ,EAAE,KACd,OACE,iBAAiB,EAAE,aAAa,IAAI,iBAAiB,EAAE,aAAa;EAGxE,OACE,iBAAiB,EAAE,aAAa,IAChC,EAAE,MACF,iBAAiB,EAAE,aAAa,IAChC,EAAE;CAEN,CAAC;AACH;;;;;;AAgBA,SAAgB,4BACd,SACyB;CAEzB,MAAM,WAAgB,CAAC;CACvB,MAAM,yBAGA,CAAC;CAEP,KAAK,MAAM,SAAS,SAAS;EAC3B,IACE,MAAM,SAAS,cACf,OAAO,OAAO,MAAM,WAAW,EAAE,MAC/B,UAAS,MAAM,kBAAkB,KAAA,CACnC,GACA;GACA,SAAS,KAAK,KAAK;GACnB;EACF;EAEA,IAAI;EACJ,KAAK,MAAM,EAAC,eAAe,SAAQ,OAAO,OAAO,MAAM,WAAW,GAAG;GACnE,OAAO,kBAAkB,KAAA,GAAW,kCAAkC;GACtE,MAAM,mBAAmB,iBAAiB,aAAa,IAAI,SAAS,GAAG;GACvE,aAAa,KAAK,IAAI,cAAc,WAAW,gBAAgB;EACjE;EAEA,uBAAuB,KAAK;GAAQ;GAAmB;EAAU,CAAC;CACpE;CAEA,uBAAuB,MAAM,GAAG,MAAM;EACpC,IAAI,EAAE,eAAe,KAAA,GACnB,OAAO,EAAE,eAAe,KAAA,IAAY,IAAI;EAE1C,IAAI,EAAE,eAAe,KAAA,GACnB,OAAO;EAET,OAAO,EAAE,aAAa,EAAE;CAC1B,CAAC;CAED,OAAO;EACL;EACA,UAAU,uBAAuB,KAAK,EAAC,YAAW,KAAK;CACzD;AACF;AAEA,SAAgB,iBAAiB,KAAgC;CAC/D,IAAI;CACJ,KAAK,MAAM,EAAC,eAAe,SAAQ,mBAAmB,GAAG,GAAG;EAC1D,MAAM,SAAS,iBAAiB,aAAa,IAAI;EACjD,IAAI,SAAS,KAAA,KAAa,SAAS,MACjC,OAAO;CAEX;CACA,OAAO;AACT;AAEA,SAAS,eACP,IACA,KACA,MACA,MACuC;CACvC,IAAI,QAAQ,KAAA,GAAW;EACrB,OACE,SAAS,KAAA,KAAa,SAAS,KAAA,GAC/B,sCACF;EACA,OAAO;GACL;GACA,MAAM;GACN;GACA,aAAa,CAAC;EAChB;CACF;CAEA,OACE,SAAS,KAAA,KAAa,SAAS,KAAA,GAC/B,4BACF;CACA,OAAO;EACL;EACA,MAAM;EACN;EACA;EACA,aAAa,CAAC;CAChB;AACF"}

package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.d.ts

@@ -0,0 +1,51 @@
+import type { MonotonicClock } from './hydration-budget.ts';
+/**
+ * How long a tripped query stays rejected before a retry is allowed.
+ *
+ * A query that blows the timeout is almost always slow because of the shape
+ * of its data rather than because of transient load, so retrying it on every
+ * reconnect would burn a full timeout each time. The cooldown keeps that cost
+ * to at most one timeout per cooldown period per query.
+ */
+export declare const DEFAULT_CIRCUIT_BREAKER_OPEN_MS: number;
+/**
+ * A per-query circuit breaker for view-syncer hydration.
+ *
+ * Hydration of a single query is aborted once its processing time exceeds
+ * {@link timeoutMs}. Callers check {@link exceeded} at the yield points of a
+ * hydration, so a query is only ever aborted between time slices.
+ *
+ * Once a query has been aborted the breaker is "open" for its transformation
+ * hash: {@link isOpen} reports true for {@link openMs}, and callers reject the
+ * query up front instead of hydrating it again. After that the breaker is
+ * implicitly half-open: the next hydration attempt runs, and either succeeds
+ * or trips the breaker again.
+ *
+ * The breaker is keyed by transformation hash rather than query hash because
+ * the transformation (permissions, auth context) determines the pipeline that
+ * runs, and a different transformation of the same query may well be fast.
+ */
+export declare class HydrationCircuitBreaker {
+    #private;
+    readonly timeoutMs: number;
+    readonly openMs: number;
+    constructor(timeoutMs: number, openMs?: number, now?: MonotonicClock);
+    /** Whether the breaker does anything at all. */
+    get enabled(): boolean;
+    /**
+     * Whether a hydration that has consumed `elapsedMs` of processing time must
+     * be aborted. Always false when the breaker is disabled.
+     */
+    exceeded(elapsedMs: number): boolean;
+    /**
+     * Records that hydrating `transformationHash` was aborted.
+     *
+     * Trips are rare, so this is also when expired entries are swept, which
+     * keeps the map bounded by the number of hashes tripped within one cooldown
+     * rather than by every hash ever tripped.
+     */
+    trip(transformationHash: string): void;
+    /** Whether `transformationHash` is currently rejected. */
+    isOpen(transformationHash: string): boolean;
+}
+//# sourceMappingURL=hydration-circuit-breaker.d.ts.map

package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hydration-circuit-breaker.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/hydration-circuit-breaker.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAC,cAAc,EAAC,MAAM,uBAAuB,CAAC;AAE1D;;;;;;;GAOG;AACH,eAAO,MAAM,+BAA+B,QAAa,CAAC;AAE1D;;;;;;;;;;;;;;;;GAgBG;AACH,qBAAa,uBAAuB;;IAClC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAIxB,YACE,SAAS,EAAE,MAAM,EACjB,MAAM,GAAE,MAAwC,EAChD,GAAG,GAAE,cAAkD,EAUxD;IAED,gDAAgD;IAChD,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;;OAGG;IACH,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAEnC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,kBAAkB,EAAE,MAAM,GAAG,IAAI,CAQrC;IAED,0DAA0D;IAC1D,MAAM,CAAC,kBAAkB,EAAE,MAAM,GAAG,OAAO,CAU1C;CACF"}

package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.js

@@ -0,0 +1,78 @@
+import { assert } from "../../../../shared/src/asserts.js";
+//#region ../zero-cache/src/services/view-syncer/hydration-circuit-breaker.ts
+/**
+* How long a tripped query stays rejected before a retry is allowed.
+*
+* A query that blows the timeout is almost always slow because of the shape
+* of its data rather than because of transient load, so retrying it on every
+* reconnect would burn a full timeout each time. The cooldown keeps that cost
+* to at most one timeout per cooldown period per query.
+*/
+var DEFAULT_CIRCUIT_BREAKER_OPEN_MS = 5 * 6e4;
+/**
+* A per-query circuit breaker for view-syncer hydration.
+*
+* Hydration of a single query is aborted once its processing time exceeds
+* {@link timeoutMs}. Callers check {@link exceeded} at the yield points of a
+* hydration, so a query is only ever aborted between time slices.
+*
+* Once a query has been aborted the breaker is "open" for its transformation
+* hash: {@link isOpen} reports true for {@link openMs}, and callers reject the
+* query up front instead of hydrating it again. After that the breaker is
+* implicitly half-open: the next hydration attempt runs, and either succeeds
+* or trips the breaker again.
+*
+* The breaker is keyed by transformation hash rather than query hash because
+* the transformation (permissions, auth context) determines the pipeline that
+* runs, and a different transformation of the same query may well be fast.
+*/
+var HydrationCircuitBreaker = class {
+	timeoutMs;
+	openMs;
+	#now;
+	#openedAt = /* @__PURE__ */ new Map();
+	constructor(timeoutMs, openMs = DEFAULT_CIRCUIT_BREAKER_OPEN_MS, now = performance.now.bind(performance)) {
+		assert(Number.isSafeInteger(timeoutMs) && timeoutMs >= 0, "Hydration timeout must be a nonnegative integer");
+		assert(openMs >= 0, "Circuit breaker open duration must be nonnegative");
+		this.timeoutMs = timeoutMs;
+		this.openMs = openMs;
+		this.#now = now;
+	}
+	/** Whether the breaker does anything at all. */
+	get enabled() {
+		return this.timeoutMs > 0;
+	}
+	/**
+	* Whether a hydration that has consumed `elapsedMs` of processing time must
+	* be aborted. Always false when the breaker is disabled.
+	*/
+	exceeded(elapsedMs) {
+		return this.enabled && elapsedMs >= this.timeoutMs;
+	}
+	/**
+	* Records that hydrating `transformationHash` was aborted.
+	*
+	* Trips are rare, so this is also when expired entries are swept, which
+	* keeps the map bounded by the number of hashes tripped within one cooldown
+	* rather than by every hash ever tripped.
+	*/
+	trip(transformationHash) {
+		const now = this.#now();
+		for (const [hash, openedAt] of this.#openedAt) if (now - openedAt >= this.openMs) this.#openedAt.delete(hash);
+		this.#openedAt.set(transformationHash, now);
+	}
+	/** Whether `transformationHash` is currently rejected. */
+	isOpen(transformationHash) {
+		const openedAt = this.#openedAt.get(transformationHash);
+		if (openedAt === void 0) return false;
+		if (this.#now() - openedAt >= this.openMs) {
+			this.#openedAt.delete(transformationHash);
+			return false;
+		}
+		return true;
+	}
+};
+//#endregion
+export { HydrationCircuitBreaker };
+
+//# sourceMappingURL=hydration-circuit-breaker.js.map

package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hydration-circuit-breaker.js","names":["#now","#openedAt"],"sources":["../../../../../../zero-cache/src/services/view-syncer/hydration-circuit-breaker.ts"],"sourcesContent":["import {assert} from '../../../../shared/src/asserts.ts';\nimport type {MonotonicClock} from './hydration-budget.ts';\n\n/**\n * How long a tripped query stays rejected before a retry is allowed.\n *\n * A query that blows the timeout is almost always slow because of the shape\n * of its data rather than because of transient load, so retrying it on every\n * reconnect would burn a full timeout each time. The cooldown keeps that cost\n * to at most one timeout per cooldown period per query.\n */\nexport const DEFAULT_CIRCUIT_BREAKER_OPEN_MS = 5 * 60_000;\n\n/**\n * A per-query circuit breaker for view-syncer hydration.\n *\n * Hydration of a single query is aborted once its processing time exceeds\n * {@link timeoutMs}. Callers check {@link exceeded} at the yield points of a\n * hydration, so a query is only ever aborted between time slices.\n *\n * Once a query has been aborted the breaker is \"open\" for its transformation\n * hash: {@link isOpen} reports true for {@link openMs}, and callers reject the\n * query up front instead of hydrating it again. After that the breaker is\n * implicitly half-open: the next hydration attempt runs, and either succeeds\n * or trips the breaker again.\n *\n * The breaker is keyed by transformation hash rather than query hash because\n * the transformation (permissions, auth context) determines the pipeline that\n * runs, and a different transformation of the same query may well be fast.\n */\nexport class HydrationCircuitBreaker {\n  readonly timeoutMs: number;\n  readonly openMs: number;\n  readonly #now: MonotonicClock;\n  readonly #openedAt = new Map<string, number>();\n\n  constructor(\n    timeoutMs: number,\n    openMs: number = DEFAULT_CIRCUIT_BREAKER_OPEN_MS,\n    now: MonotonicClock = performance.now.bind(performance),\n  ) {\n    assert(\n      Number.isSafeInteger(timeoutMs) && timeoutMs >= 0,\n      'Hydration timeout must be a nonnegative integer',\n    );\n    assert(openMs >= 0, 'Circuit breaker open duration must be nonnegative');\n    this.timeoutMs = timeoutMs;\n    this.openMs = openMs;\n    this.#now = now;\n  }\n\n  /** Whether the breaker does anything at all. */\n  get enabled(): boolean {\n    return this.timeoutMs > 0;\n  }\n\n  /**\n   * Whether a hydration that has consumed `elapsedMs` of processing time must\n   * be aborted. Always false when the breaker is disabled.\n   */\n  exceeded(elapsedMs: number): boolean {\n    return this.enabled && elapsedMs >= this.timeoutMs;\n  }\n\n  /**\n   * Records that hydrating `transformationHash` was aborted.\n   *\n   * Trips are rare, so this is also when expired entries are swept, which\n   * keeps the map bounded by the number of hashes tripped within one cooldown\n   * rather than by every hash ever tripped.\n   */\n  trip(transformationHash: string): void {\n    const now = this.#now();\n    for (const [hash, openedAt] of this.#openedAt) {\n      if (now - openedAt >= this.openMs) {\n        this.#openedAt.delete(hash);\n      }\n    }\n    this.#openedAt.set(transformationHash, now);\n  }\n\n  /** Whether `transformationHash` is currently rejected. */\n  isOpen(transformationHash: string): boolean {\n    const openedAt = this.#openedAt.get(transformationHash);\n    if (openedAt === undefined) {\n      return false;\n    }\n    if (this.#now() - openedAt >= this.openMs) {\n      this.#openedAt.delete(transformationHash);\n      return false;\n    }\n    return true;\n  }\n}\n"],"mappings":";;;;;;;;;;AAWA,IAAa,kCAAkC,IAAI;;;;;;;;;;;;;;;;;;AAmBnD,IAAa,0BAAb,MAAqC;CACnC;CACA;CACA;CACA,4BAAqB,IAAI,IAAoB;CAE7C,YACE,WACA,SAAiB,iCACjB,MAAsB,YAAY,IAAI,KAAK,WAAW,GACtD;EACA,OACE,OAAO,cAAc,SAAS,KAAK,aAAa,GAChD,iDACF;EACA,OAAO,UAAU,GAAG,mDAAmD;EACvE,KAAK,YAAY;EACjB,KAAK,SAAS;EACd,KAAKA,OAAO;CACd;;CAGA,IAAI,UAAmB;EACrB,OAAO,KAAK,YAAY;CAC1B;;;;;CAMA,SAAS,WAA4B;EACnC,OAAO,KAAK,WAAW,aAAa,KAAK;CAC3C;;;;;;;;CASA,KAAK,oBAAkC;EACrC,MAAM,MAAM,KAAKA,KAAK;EACtB,KAAK,MAAM,CAAC,MAAM,aAAa,KAAKC,WAClC,IAAI,MAAM,YAAY,KAAK,QACzB,KAAKA,UAAU,OAAO,IAAI;EAG9B,KAAKA,UAAU,IAAI,oBAAoB,GAAG;CAC5C;;CAGA,OAAO,oBAAqC;EAC1C,MAAM,WAAW,KAAKA,UAAU,IAAI,kBAAkB;EACtD,IAAI,aAAa,KAAA,GACf,OAAO;EAET,IAAI,KAAKD,KAAK,IAAI,YAAY,KAAK,QAAQ;GACzC,KAAKC,UAAU,OAAO,kBAAkB;GACxC,OAAO;EACT;EACA,OAAO;CACT;AACF"}

package/out/zero-cache/src/services/view-syncer/pipeline-driver.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"pipeline-driver.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAKjD,OAAO,KAAK,EAAC,GAAG,EAAe,MAAM,sCAAsC,CAAC;AAC5E,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,gDAAgD,CAAC;AACjF,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,uCAAuC,CAAC;AAC/D,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,8CAA8C,CAAC;AAO7E,OAAO,EAAC,UAAU,EAAC,MAAM,wCAAwC,CAAC;AAGlE,OAAO,EAIL,KAAK,KAAK,EAGX,MAAM,qCAAqC,CAAC;AAY7C,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,4CAA4C,CAAC;AASnF,OAAO,EAEL,KAAK,iBAAiB,EACvB,MAAM,gCAAgC,CAAC;AACxC,OAAO,KAAK,EAAC,SAAS,EAAE,UAAU,EAAC,MAAM,6BAA6B,CAAC;AAEvE,OAAO,KAAK,EAAC,cAAc,EAAgB,MAAM,mBAAmB,CAAC;AAKrE,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAC,KAAK,MAAM,EAAC,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAC,KAAK,OAAO,EAAC,MAAM,uBAAuB,CAAC;AAOnD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,kBAAkB,CAAC;AAGlD,KAAK,KAAK,CAAC,EAAE,SAAS,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI;IAC1D,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;IAClB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAE3C,MAAM,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AAEjD,MAAM,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAE7C,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC;AAqBrD,KAAK,SAAS,GAAG;IACf,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAeF,MAAM,MAAM,uBAAuB,GAC/B,gBAAgB,GAChB,2BAA2B,CAAC;AAEhC,KAAK,kBAAkB,GACnB,eAAe,GACf,cAAc,GACd,OAAO,GACP,SAAS,CAAC;AA2Bd,MAAM,MAAM,KAAK,GAAG;IAClB,UAAU,EAAE,MAAM,MAAM,CAAC;IACzB,YAAY,EAAE,MAAM,MAAM,CAAC;CAC5B,CAAC;AAuFF;;GAEG;AACH,qBAAa,cAAc;;IA6CzB,YACE,EAAE,EAAE,UAAU,EACd,SAAS,EAAE,SAAS,EACpB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,kBAAkB,EAC3B,aAAa,EAAE,MAAM,EACrB,iBAAiB,EAAE,iBAAiB,EACpC,gBAAgB,EAAE,MAAM,MAAM,EAC9B,aAAa,CAAC,EAAE,OAAO,EACvB,MAAM,CAAC,EAAE,UAAU,EAWpB;IAED;;;;;OAKG;IACH,IAAI,CAAC,YAAY,EAAE,YAAY,QAI9B;IAED;;OAEG;IACH,WAAW,IAAI,OAAO,CAErB;IAED;;;;OAIG;IACH,KAAK,CAAC,YAAY,EAAE,YAAY,QAS/B;IAiCD,mFAAmF;IACnF,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED;;;;OAIG;IACH,cAAc,IAAI,MAAM,CAGvB;IAED;;OAEG;IACH,kBAAkB,IAAI,iBAAiB,GAAG,IAAI,CAiB7C;IAED,kBAAkB,IAAI,MAAM,CAM3B;IAeD;;;OAGG;IACH,OAAO,SAQN;IAED,uEAAuE;IACvE,OAAO,IAAI,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAExC;IAED,oBAAoB,IAAI,MAAM,CAM7B;IAsHD;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,kBAAkB,EAAE,MAAM,EAC1B,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,GAAG,EACV,KAAK,EAAE,KAAK,EACZ,SAAS,CAAC,EAAE,MAAM,EAClB,eAAe,GAAE,uBAA0C,GAC1D,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAW/B;IAiPD;;;OAGG;IACH,WAAW,CACT,OAAO,EAAE,MAAM,EACf,UAAU,GAAE,kBAAmC,QAQhD;IAyBD;;;;OAIG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAEnD;IAyBD;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,GAAG,GAAG,SAAS,CAIjD;IAED;;;;;;;;;;OAUG;IACH,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG;QACrB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,OAAO,EAAE,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;KACxC,CAmBA;CAiTF;AA2OD;;;;GAIG;AACH,wBAAiB,OAAO,CACtB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAO/B;AAED,wBAAiB,eAAe,CAC9B,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EACpC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAQ/B"}
+{"version":3,"file":"pipeline-driver.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAKjD,OAAO,KAAK,EAAC,GAAG,EAAe,MAAM,sCAAsC,CAAC;AAC5E,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,gDAAgD,CAAC;AACjF,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,uCAAuC,CAAC;AAC/D,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,8CAA8C,CAAC;AAO7E,OAAO,EAAC,UAAU,EAAC,MAAM,wCAAwC,CAAC;AAGlE,OAAO,EAIL,KAAK,KAAK,EAGX,MAAM,qCAAqC,CAAC;AAY7C,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,4CAA4C,CAAC;AASnF,OAAO,EAEL,KAAK,iBAAiB,EACvB,MAAM,gCAAgC,CAAC;AACxC,OAAO,KAAK,EAAC,SAAS,EAAE,UAAU,EAAC,MAAM,6BAA6B,CAAC;AAEvE,OAAO,KAAK,EAAC,cAAc,EAAgB,MAAM,mBAAmB,CAAC;AAKrE,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAC,KAAK,MAAM,EAAC,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAC,KAAK,OAAO,EAAC,MAAM,uBAAuB,CAAC;AAOnD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,kBAAkB,CAAC;AAGlD,KAAK,KAAK,CAAC,EAAE,SAAS,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI;IAC1D,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;IAClB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAE3C,MAAM,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AAEjD,MAAM,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAE7C,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC;AAqBrD,KAAK,SAAS,GAAG;IACf,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAeF,MAAM,MAAM,uBAAuB,GAC/B,gBAAgB,GAChB,2BAA2B,CAAC;AAEhC,KAAK,kBAAkB,GACnB,eAAe,GACf,cAAc,GACd,OAAO,GACP,SAAS,CAAC;AA2Bd,MAAM,MAAM,KAAK,GAAG;IAClB,UAAU,EAAE,MAAM,MAAM,CAAC;IACzB,YAAY,EAAE,MAAM,MAAM,CAAC;CAC5B,CAAC;AAuFF;;GAEG;AACH,qBAAa,cAAc;;IA6CzB,YACE,EAAE,EAAE,UAAU,EACd,SAAS,EAAE,SAAS,EACpB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,kBAAkB,EAC3B,aAAa,EAAE,MAAM,EACrB,iBAAiB,EAAE,iBAAiB,EACpC,gBAAgB,EAAE,MAAM,MAAM,EAC9B,aAAa,CAAC,EAAE,OAAO,EACvB,MAAM,CAAC,EAAE,UAAU,EAWpB;IAED;;;;;OAKG;IACH,IAAI,CAAC,YAAY,EAAE,YAAY,QAI9B;IAED;;OAEG;IACH,WAAW,IAAI,OAAO,CAErB;IAED;;;;OAIG;IACH,KAAK,CAAC,YAAY,EAAE,YAAY,QAS/B;IAiCD,mFAAmF;IACnF,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED;;;;OAIG;IACH,cAAc,IAAI,MAAM,CAGvB;IAED;;OAEG;IACH,kBAAkB,IAAI,iBAAiB,GAAG,IAAI,CAiB7C;IAED,kBAAkB,IAAI,MAAM,CAM3B;IAeD;;;OAGG;IACH,OAAO,SAQN;IAED,uEAAuE;IACvE,OAAO,IAAI,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAExC;IAED,oBAAoB,IAAI,MAAM,CAM7B;IAgID;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,kBAAkB,EAAE,MAAM,EAC1B,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,GAAG,EACV,KAAK,EAAE,KAAK,EACZ,SAAS,CAAC,EAAE,MAAM,EAClB,eAAe,GAAE,uBAA0C,GAC1D,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAW/B;IAgQD;;;OAGG;IACH,WAAW,CACT,OAAO,EAAE,MAAM,EACf,UAAU,GAAE,kBAAmC,QAQhD;IAyBD;;;;OAIG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAEnD;IAyBD;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,GAAG,GAAG,SAAS,CAIjD;IAED;;;;;;;;;;OAUG;IACH,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG;QACrB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,OAAO,EAAE,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;KACxC,CAmBA;CAiTF;AA2OD;;;;GAIG;AACH,wBAAiB,OAAO,CACtB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAO/B;AAED,wBAAiB,eAAe,CAC9B,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EACpC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAQ/B"}

package/out/zero-cache/src/services/view-syncer/pipeline-driver.js

@@ -244,20 +244,25 @@ var PipelineDriver = class {
 				addEdge() {},
 				decorateFilterInput: (input) => input
 			}, "scalar-subquery");
+			companionInputs.push(input);
 			let node;
 			for (const n of skipYields(input.fetch({}))) node ??= n;
-			if (!node) {
-				companionInputs.push(input);
-				return;
-			}
+			if (!node) return;
 			companionRows.push({
 				table: subqueryAST.table,
 				row: node.row
 			});
-			companionInputs.push(input);
 			return node.row[childField] ?? null;
 		};
-		const { ast: resolved, companions, ignoredScalarHints } = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor);
+		let resolved;
+		let companions;
+		let ignoredScalarHints;
+		try {
+			({ast: resolved, companions, ignoredScalarHints} = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor));
+		} catch (e) {
+			for (const input of companionInputs) input.destroy();
+			throw e;
+		}
 		return {
 			ast: resolved,
 			companionRows,
@@ -303,8 +308,10 @@ var PipelineDriver = class {
 		let hydrationFinished = false;
 		let hydrationFailed = false;
 		let hydrationRowCount = 0;
+		let builtInputs = [];
 		try {
 			const { ast: resolvedQuery, companionRows, companions: companionMeta, companionInputs, ignoredScalarHints } = this.#resolveScalarSubqueries(query);
+			builtInputs = [...companionInputs];
 			this.#warnIgnoredScalarHints(queryID, ignoredScalarHints);
 			const input = buildPipeline(resolvedQuery, {
 				debug: debugDelegate,
@@ -316,6 +323,7 @@ var PipelineDriver = class {
 				addEdge() {},
 				decorateFilterInput: (input) => input
 			}, queryID, costModel);
+			builtInputs.push(input);
 			const schema = input.getSchema();
 			input.setOutput({ push: (change) => {
 				const streamer = this.#streamer;
@@ -435,6 +443,10 @@ var PipelineDriver = class {
 				hydrationTimeMs: timer.totalElapsed(),
 				hydrationRowCount
 			});
+			if (!hydrationFinished) {
+				for (const input of builtInputs) input.destroy();
+				this.#rowSetSignatures.delete(queryID);
+			}
 			this.#hydrateContext = null;
 		}
 	}