@rocicorp/zero 1.11.0-canary.2 → 1.11.0-canary.20

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

@@ -91,10 +91,14 @@ var CVRUpdater = class {
 		if (cmpVersions(this._orig.version, this._cvr.version) === 0) this._setVersion(oneAfter(this._cvr.version));
 		return this._cvr.version;
 	}
-	async flush(lc, lastConnectTime, lastActive, ttlClock) {
+	/**
+	* @param verifyNoop Check that the original CVR is still current even if
+	*     there is nothing to write. See {@link CVRStore.flush}.
+	*/
+	async flush(lc, lastConnectTime, lastActive, ttlClock, verifyNoop = false) {
 		this._cvr.ttlClock = ttlClock;
 		this._cvr.lastActive = lastActive;
-		const flushed = await this._cvrStore.flush(lc, this._orig.version, this._cvr, lastConnectTime);
+		const flushed = await this._cvrStore.flush(lc, this._orig.version, this._cvr, lastConnectTime, verifyNoop);
 		if (!flushed) return {
 			cvr: this._orig,
 			flushed: false
@@ -310,6 +314,7 @@ var CVRConfigDrivenUpdater = class extends CVRUpdater {
 *
 * * {@link trackQueries} for queries that are being executed or removed.
 * * {@link received} for all rows received from the executed queries
+* * {@link removeTrackedQueries} for optional queries that did not execute
 * * {@link deleteUnreferencedRows} to remove any rows that have
 *       fallen out of the query result view.
 * * {@link flush}
@@ -320,6 +325,7 @@ var CVRConfigDrivenUpdater = class extends CVRUpdater {
 */
 var CVRQueryDrivenUpdater = class extends CVRUpdater {
 	#removedOrExecutedQueryIDs = /* @__PURE__ */ new Set();
+	#executedQueryIDs = /* @__PURE__ */ new Set();
 	#receivedRows = new CustomKeyMap(rowIDString);
 	#lastPatches = new CustomKeyMap(rowIDString);
 	#rowSetSignature;
@@ -396,6 +402,7 @@ var CVRQueryDrivenUpdater = class extends CVRUpdater {
 		return startSpan(tracer, "CVRQueryDrivenUpdater.#trackExecuted", () => {
 			assert(!this.#removedOrExecutedQueryIDs.has(queryID), () => `Query ${queryID} already tracked as executed or removed`);
 			this.#removedOrExecutedQueryIDs.add(queryID);
+			this.#executedQueryIDs.add(queryID);
 			let gotQueryPatch;
 			const query = this._cvr.queries[queryID];
 			if (query.transformationHash !== transformationHash) {
@@ -416,6 +423,101 @@ var CVRQueryDrivenUpdater = class extends CVRUpdater {
 		});
 	}
 	/**
+	* Converts queries that were tracked as executed into normal query
+	* removals. This is used when a hydration budget expires after
+	* `trackQueries()` has established the final poke version but before an
+	* optional query starts hydration.
+	*
+	* The query ID remains in `#removedOrExecutedQueryIDs`, so its row
+	* references are dropped by {@link deleteUnreferencedRows} exactly as they
+	* would be for a query removed up front. Never un-track a query here: rows
+	* already flushed by {@link received} have had its refCounts stripped and
+	* cannot be restored.
+	*/
+	removeTrackedQueries(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 removing tracked queries");
+		const patches = [];
+		for (const queryID of queryIDs) {
+			assert(this.#executedQueryIDs.has(queryID), () => `Query ${queryID} was not tracked as executed`);
+			const query = must(this._cvr.queries[queryID]);
+			assertNotInternal(query);
+			assert(Object.values(query.clientState).every(({ inactivatedAt }) => inactivatedAt !== void 0), () => `Query ${queryID} is active`);
+			assert(query.patchVersion !== void 0, `Query ${queryID} is not gotten`);
+			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;
+	}
+	/**
+	* 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
@@ -465,7 +567,7 @@ var CVRQueryDrivenUpdater = class extends CVRUpdater {
 	ensureNewVersion() {
 		return this._ensureNewVersion();
 	}
-	flush(lc, lastConnectTime, lastActive, ttlClock) {
+	flush(lc, lastConnectTime, lastActive, ttlClock, verifyNoop = false) {
 		if (this.#rowSetSignature) for (const [queryID, query] of Object.entries(this._cvr.queries)) {
 			const sig = this.#rowSetSignature(queryID);
 			if (sig === void 0) continue;
@@ -474,7 +576,7 @@ var CVRQueryDrivenUpdater = class extends CVRUpdater {
 			query.rowSetSignature = hex;
 			this._cvrStore.updateRowSetSignature(queryID, hex);
 		}
-		return super.flush(lc, lastConnectTime, lastActive, ttlClock);
+		return super.flush(lc, lastConnectTime, lastActive, ttlClock, verifyNoop);
 	}
 	/**
 	* Tracks rows received from executing queries. This will update row records
@@ -589,7 +691,7 @@ var CVRQueryDrivenUpdater = class extends CVRUpdater {
 	}
 	#deleteUnreferencedRow(existing) {
 		return startSpan(tracer, "CVRQueryDrivenUpdater.#deleteUnreferencedRow", () => {
-			if (this.#receivedRows.get(existing.id)) return null;
+			if (this.#receivedRows.has(existing.id)) return null;
 			const newRefCounts = mergeRefCounts(existing.refCounts, void 0, this.#removedOrExecutedQueryIDs);
 			const patchVersion = newRefCounts ? existing.patchVersion : this.#assertNewVersion(existing.id, existing.rowVersion, void 0, existing.refCounts ?? {});
 			const rowRecord = {
@@ -653,6 +755,40 @@ function getInactiveQueries(cvr) {
 		return ttlClockAsNumber(a.inactivatedAt) + a.ttl - ttlClockAsNumber(b.inactivatedAt) - b.ttl;
 	});
 }
+/**
+* Splits hydration candidates into required and optional queries. Optional
+* queries are ordered from latest to earliest effective expiration; an
+* ownerless query has the lowest priority.
+*/
+function classifyQueriesForHydration(queries) {
+	const required = [];
+	const optionalWithExpiration = [];
+	for (const query of queries) {
+		if (query.type === "internal" || Object.values(query.clientState).some((state) => state.inactivatedAt === void 0)) {
+			required.push(query);
+			continue;
+		}
+		let expiration;
+		for (const { inactivatedAt, ttl } of Object.values(query.clientState)) {
+			assert(inactivatedAt !== void 0, "inactive query has active client");
+			const clientExpiration = ttlClockAsNumber(inactivatedAt) + clampTTL(ttl);
+			expiration = Math.max(expiration ?? -Infinity, clientExpiration);
+		}
+		optionalWithExpiration.push({
+			query,
+			expiration
+		});
+	}
+	optionalWithExpiration.sort((a, b) => {
+		if (a.expiration === void 0) return b.expiration === void 0 ? 0 : 1;
+		if (b.expiration === void 0) return -1;
+		return b.expiration - a.expiration;
+	});
+	return {
+		required,
+		optional: optionalWithExpiration.map(({ query }) => query)
+	};
+}
 function nextEvictionTime(cvr) {
 	let next;
 	for (const { inactivatedAt, ttl } of getInactiveQueries(cvr)) {
@@ -681,6 +817,6 @@ function newQueryRecord(id, ast, name, args) {
 	};
 }
 //#endregion
-export { CVRConfigDrivenUpdater, CVRQueryDrivenUpdater, nextEvictionTime };
+export { CVRConfigDrivenUpdater, CVRQueryDrivenUpdater, classifyQueriesForHydration, nextEvictionTime };
 
 //# sourceMappingURL=cvr.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"cvr.js","names":["#shard","#deleteQueries","#removedOrExecutedQueryIDs","#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 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 #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\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   * 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 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;;;;;;;;;;;;;;;AAiCA,IAAa,wBAAb,cAA2C,WAAW;CACpD,6CAAsC,IAAI,IAAY;CACtD,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,KAAKI,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,KAAKJ,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;GAE3C,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;;;;;;;;;;;CAYA,cAAc,SAA0B;EACtC,OAAO,UAAU,QAAQ,6CAA6C;GACpE,MAAM,QAAQ,KAAK,KAAK,QAAQ;GAChC,kBAAkB,KAAK;GAEvB,OACE,CAAC,KAAKA,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,KAAKG,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,KAAKD,0BACP;IAEN,KAAKC,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,KAAKF,2BAA2B,SAAS,GAAG;IAE9C,OACE,KAAKC,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,KAAKD,0BACP;GAMA,MAAM,eAAe,eACjB,SAAS,eACT,KAAKQ,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;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  /**\n   * @param verifyNoop Check that the original CVR is still current even if\n   *     there is nothing to write. See {@link CVRStore.flush}.\n   */\n  async flush(\n    lc: LogContext,\n    lastConnectTime: number,\n    lastActive: number,\n    ttlClock: TTLClock,\n    verifyNoop = false,\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      verifyNoop,\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    verifyNoop = false,\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, verifyNoop);\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        // received() has already written the final record (and patch) of a\n        // received row, including a row whose refCounts all went to zero.\n        // Rebuilding such a tombstone from the pre-update refCounts would\n        // resurrect a reference that an untracked query's delta removed.\n        if (this.#receivedRows.has(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;;;;;CAMA,MAAM,MACJ,IACA,iBACA,YACA,UACA,aAAa,OAIZ;EACD,KAAK,KAAK,WAAW;EACrB,KAAK,KAAK,aAAa;EACvB,MAAM,UAAU,MAAM,KAAK,UAAU,MACnC,IACA,KAAK,MAAM,SACX,KAAK,MACL,iBACA,UACF;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,UACA,aAAa,OACgD;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,UAAU,UAAU;CAC1E;;;;;;;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;GAKJ,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/deferred-writes-budget.d.ts

@@ -0,0 +1,81 @@
+/**
+ * The bytes assumed for each row held in memory, which converts the memory
+ * given to deferred writes into rows. The width of the rows an advancement
+ * will hold is not known before it starts.
+ */
+export declare const BYTES_PER_ROW = 1024;
+/**
+ * Bounds the memory that deferred IVM writes (see `deferIvmWrites`) use
+ * across the client groups of one syncer process.
+ *
+ * Each client group holds its own in-memory copy of the changes of the
+ * advancement it is processing, so the copies add up across the groups that
+ * advance at the same time. Before an advancement starts, its pipeline driver
+ * reserves the number of change log entries it advances through (of every
+ * table, since counting only the tables it reads would take a scan of the
+ * entries). That number bounds the rows its sources can hold: the change log
+ * has one entry per row key (a truncation, which does not, resets the
+ * pipelines instead), and a row displaced through a unique key must itself
+ * have changed in the same interval, so it has its own entry. (An entry that
+ * sets a row of a table whose primary key in the client schema is not the key
+ * the change log uses can change the row's primary key, which is two rows, so
+ * the driver reserves a second row for it as it gets to it.) An advancement that does
+ * not fit is written through to the replica snapshot instead, which SQLite
+ * bounds with its page cache and spills to disk.
+ *
+ * The rows are reserved at an assumed {@link BYTES_PER_ROW}, but their width
+ * is not known until they are held. So the advancements also add up the
+ * bytes they are estimated to hold as they go, and the one that takes the
+ * total past the budget writes what it holds through to the replica snapshot,
+ * and the rest of its changes after them.
+ *
+ * The budget is a share of the heap, so it does not depend on how many
+ * client groups are connected: when advancements do not overlap, each one
+ * can use all of it, and when many do, each gets less and the rest write
+ * through.
+ */
+export declare class DeferredWritesBudget {
+    #private;
+    /**
+     * A budget of `proportion` of the heap limit, and the rows that fit in it
+     * at {@link BYTES_PER_ROW}.
+     */
+    static forHeapProportion(proportion: number): DeferredWritesBudget;
+    /** A budget of `bytes`, and the rows that fit in it at {@link BYTES_PER_ROW}. */
+    static forBytes(bytes: number): DeferredWritesBudget;
+    constructor(maxRows: number, maxBytes: number);
+    get maxRows(): number;
+    get maxBytes(): number;
+    get reservedRows(): number;
+    /** The estimated bytes held by the advancements that hold rows. */
+    get heldBytes(): number;
+    /**
+     * Reserves `rows` if they fit in what is left of the budget, and returns
+     * whether they did. A successful reservation must be {@link release}d.
+     */
+    tryReserve(rows: number): boolean;
+    /**
+     * Reserves `rows` more for an advancement that is already holding rows, if
+     * they fit. An advancement reserves a row this way for each change log entry
+     * that can change the primary key of the row it sets, as it gets to it, and
+     * writes through if it does not fit. The rows are {@link release}d with the rest.
+     */
+    tryReserveMore(rows: number): boolean;
+    /**
+     * Adds `bytes` (fewer if negative) to the estimated bytes held by an
+     * advancement that has reserved rows, and returns whether the total is
+     * still within the budget. If it is not, the advancement is expected to
+     * stop holding rows and {@link release} them.
+     */
+    holdBytes(bytes: number): boolean;
+    /**
+     * The advancements that have held more rows than they reserved, which the
+     * reservation is supposed to rule out. Each writes through the rest of its
+     * changes instead.
+     */
+    get rowOverruns(): number;
+    recordRowOverrun(): void;
+    /** Returns an advancement's reserved `rows` and the `bytes` it held. */
+    release(rows: number, bytes: number): void;
+}
+//# sourceMappingURL=deferred-writes-budget.d.ts.map

package/out/zero-cache/src/services/view-syncer/deferred-writes-budget.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"deferred-writes-budget.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/deferred-writes-budget.ts"],"names":[],"mappings":"AAGA;;;;GAIG;AACH,eAAO,MAAM,aAAa,OAAO,CAAC;AAElC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,qBAAa,oBAAoB;;IAO/B;;;OAGG;IACH,MAAM,CAAC,iBAAiB,CAAC,UAAU,EAAE,MAAM,GAAG,oBAAoB,CAIjE;IAED,iFAAiF;IACjF,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,oBAAoB,CAEnD;IAED,YAAY,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAG5C;IAED,IAAI,OAAO,IAAI,MAAM,CAEpB;IAED,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,mEAAmE;IACnE,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED;;;OAGG;IACH,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAEhC;IAED;;;;;OAKG;IACH,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAEpC;IAUD;;;;;OAKG;IACH,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAIhC;IAED;;;;OAIG;IACH,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,gBAAgB,IAAI,IAAI,CAEvB;IAED,wEAAwE;IACxE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAYzC;CACF"}