@rocicorp/zero 1.11.0-canary.3 → 1.11.0-canary.30

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

@@ -13,6 +13,7 @@ import { startAsyncSpan } from "../../../../otel/src/span.js";
 import { version } from "../../../../otel/src/version.js";
 import { getOrCreateCounter, getOrCreateLatencyHistogram } from "../../observability/metrics.js";
 import { rowIDString } from "../../types/row-key.js";
+import { formatSignature, parseSignature } from "./row-set-signature.js";
 import { READONLY, READ_COMMITTED } from "../../db/mode-enum.js";
 import { runTx } from "../../db/run-transaction.js";
 import { CustomKeyMap } from "../../../../shared/src/custom-key-map.js";
@@ -44,9 +45,18 @@ function convertTTLValues(inactivatedAt, ttl) {
 	};
 }
 var tracer = trace.getTracer("cvr-store", version);
+/**
+* Applies a pending row-set signature change (`null`: the query was deleted)
+* to the persisted signatures, passed as `this`. A module-level function with
+* `thisArg` rather than a closure, so that `forEach` allocates nothing and
+* looks each entry up once.
+*/
+function applyPendingRowSetSignature(sig, queryHash) {
+	if (sig === null) this.delete(queryHash);
+	else this.set(queryHash, sig);
+}
 function asQuery(row) {
 	const maybeVersion = (s) => s === null ? void 0 : versionFromString(s);
-	const sigField = row.rowSetSignature ? { rowSetSignature: row.rowSetSignature } : {};
 	if (row.clientAST === null) {
 		assert(row.queryName !== null && row.queryArgs !== null, "queryName and queryArgs must be set for custom queries");
 		return {
@@ -57,8 +67,7 @@ function asQuery(row) {
 			patchVersion: maybeVersion(row.patchVersion),
 			clientState: {},
 			transformationHash: row.transformationHash ?? void 0,
-			transformationVersion: maybeVersion(row.transformationVersion),
-			...sigField
+			transformationVersion: maybeVersion(row.transformationVersion)
 		};
 	}
 	const ast = astSchema.parse(row.clientAST);
@@ -67,8 +76,7 @@ function asQuery(row) {
 		id: row.queryHash,
 		ast,
 		transformationHash: row.transformationHash ?? void 0,
-		transformationVersion: maybeVersion(row.transformationVersion),
-		...sigField
+		transformationVersion: maybeVersion(row.transformationVersion)
 	} : {
 		type: "client",
 		id: row.queryHash,
@@ -76,8 +84,7 @@ function asQuery(row) {
 		patchVersion: maybeVersion(row.patchVersion),
 		clientState: {},
 		transformationHash: row.transformationHash ?? void 0,
-		transformationVersion: maybeVersion(row.transformationVersion),
-		...sigField
+		transformationVersion: maybeVersion(row.transformationVersion)
 	};
 }
 var LOAD_ATTEMPT_INTERVAL_MS = 500;
@@ -102,6 +109,25 @@ var CVRStore = class {
 	#pendingQueryUpdates = /* @__PURE__ */ new Map();
 	#pendingDesireUpdates = /* @__PURE__ */ new Map();
 	#pendingQueryPartialUpdates = /* @__PURE__ */ new Map();
+	/**
+	* The persisted `rowSetSignature` of each query of the loaded CVR that has
+	* one: an XOR of the hashes of the rows attached to the query (see
+	* row-set-signature.ts), maintained by the `PipelineDriver` and persisted
+	* by `CVRQueryDrivenUpdater.flush`. Used to detect drift when re-hydrating
+	* queries containing the `Cap` operator, which may pick a different N-row
+	* subset on re-execution. A query without one (e.g. from before signatures
+	* were introduced) is skipped by drift detection.
+	*
+	* This is kept here, rather than in the `QueryRecord`s of the CVR, because
+	* it changes on most advancements, and changing a `QueryRecord` requires
+	* the CVR updater to copy the CVR's whole `queries` map.
+	*
+	* Only updated once changes are flushed, so that, like the loaded/flushed
+	* CVR, it holds the persisted signatures of the CVR's (non-deleted) queries.
+	*/
+	#rowSetSignatures = /* @__PURE__ */ new Map();
+	/** Signature changes to apply to {@link #rowSetSignatures} on flush. */
+	#pendingRowSetSignatures = /* @__PURE__ */ new Map();
 	constructor(lc, cvrDb, shard, taskID, cvrID, failService, loadAttemptIntervalMs = LOAD_ATTEMPT_INTERVAL_MS, maxLoadAttempts = MAX_LOAD_ATTEMPTS, deferredRowFlushThreshold = 100, setTimeoutFn = setTimeout) {
 		this.#failService = failService;
 		this.#db = cvrDb;
@@ -250,9 +276,11 @@ var CVRStore = class {
 			id: row.clientID,
 			desiredQueryIDs: []
 		};
+		this.#rowSetSignatures.clear();
 		for (const row of queryRows) {
 			const query = asQuery(row);
 			cvr.queries[row.queryHash] = query;
+			if (row.rowSetSignature) this.#rowSetSignatures.set(row.queryHash, parseSignature(row.rowSetSignature));
 		}
 		for (const row of desiresRows) {
 			const client = cvr.clients[row.clientID];
@@ -343,9 +371,11 @@ var CVRStore = class {
 			transformationHash: null,
 			transformationVersion: null
 		});
+		this.#pendingRowSetSignatures.set(queryPatch.id, null);
 	}
 	putQuery(query) {
-		const change = queryRecordToQueryRow(this.#id, query);
+		const sig = this.#rowSetSignatures.get(query.id);
+		const change = queryRecordToQueryRow(this.#id, query, sig === void 0 ? null : formatSignature(sig));
 		const c = {
 			...change,
 			queryArgs: change.queryArgs !== null ? JSON.stringify(change.queryArgs) : null,
@@ -364,8 +394,18 @@ var CVRStore = class {
 			deleted: false
 		});
 	}
+	/**
+	* The persisted row-set signature of the query, or `undefined` if it has
+	* none (e.g. a query from before signatures were introduced). Reflects the
+	* loaded/flushed CVR; changes made with {@link updateRowSetSignature} are
+	* only visible after they are flushed.
+	*/
+	rowSetSignature(queryHash) {
+		return this.#rowSetSignatures.get(queryHash);
+	}
 	updateRowSetSignature(queryHash, signature) {
-		this.#updateQueryFields(queryHash, { rowSetSignature: signature });
+		this.#updateQueryFields(queryHash, { rowSetSignature: formatSignature(signature) });
+		this.#pendingRowSetSignatures.set(queryHash, signature);
 	}
 	insertClient(client) {
 		const change = {
@@ -691,7 +731,7 @@ var CVRStore = class {
 		if (owner !== this.#taskID && (grantedAt ?? 0) > lastConnectTime) throw new OwnershipError(owner, grantedAt, lastConnectTime);
 		if (version !== expected) throw new ConcurrentModificationException(expected, version);
 	}
-	async #flush(lc, expectedCurrentVersion, cvr, lastConnectTime) {
+	async #flush(lc, expectedCurrentVersion, cvr, lastConnectTime, verifyNoop) {
 		const stats = {
 			instances: 0,
 			queries: 0,
@@ -710,7 +750,10 @@ var CVRStore = class {
 				if (existing === void 0 && !row?.refCounts || deepEqual(row ?? void 0, existing)) this.#pendingRowRecordUpdates.delete(id);
 			}
 		}
-		if (this.#pendingRowRecordUpdates.size === 0 && this.#writes.size === 0 && this.#pendingInstanceWrite === void 0 && this.#pendingQueryUpdates.size === 0 && this.#pendingQueryPartialUpdates.size === 0 && this.#pendingDesireUpdates.size === 0) return null;
+		if (this.#pendingRowRecordUpdates.size === 0 && this.#writes.size === 0 && this.#pendingInstanceWrite === void 0 && this.#pendingQueryUpdates.size === 0 && this.#pendingQueryPartialUpdates.size === 0 && this.#pendingDesireUpdates.size === 0) {
+			if (verifyNoop) await runTx(this.#db, (tx) => this.#checkVersionAndOwnership(lc, tx, expectedCurrentVersion, lastConnectTime), { mode: READ_COMMITTED });
+			return null;
+		}
 		this.putInstance(cvr);
 		const start = Date.now();
 		lc.debug?.("flush tx beginning");
@@ -768,11 +811,19 @@ var CVRStore = class {
 	get rowCount() {
 		return this.#rowCount;
 	}
-	async flush(lc, expectedCurrentVersion, cvr, lastConnectTime) {
+	/**
+	* Flushes pending writes, checking that `expectedCurrentVersion` is still
+	* the current version of the CVR and that this task still owns it.
+	*
+	* If there is nothing to write, the flush is a no-op and no check is done,
+	* unless `verifyNoop` is set.
+	*/
+	async flush(lc, expectedCurrentVersion, cvr, lastConnectTime, verifyNoop = false) {
 		const start = performance.now();
 		lc = lc.withContext("cvrFlushID", flushCounter++);
 		try {
-			const stats = await this.#flush(lc, expectedCurrentVersion, cvr, lastConnectTime);
+			const stats = await this.#flush(lc, expectedCurrentVersion, cvr, lastConnectTime, verifyNoop);
+			this.#pendingRowSetSignatures.forEach(applyPendingRowSetSignature, this.#rowSetSignatures);
 			if (stats) {
 				const elapsed = performance.now() - start;
 				lc.info?.(`flushed cvr@${versionString(cvr.version)} ${JSON.stringify(stats)} in (${elapsed} ms)`);
@@ -792,15 +843,29 @@ var CVRStore = class {
 			this.#rowCache.clear();
 			throw e;
 		} finally {
-			this.#writes.clear();
-			this.#pendingInstanceWrite = void 0;
-			this.#pendingRowRecordUpdates.clear();
-			this.#forceUpdates.clear();
-			this.#pendingQueryUpdates.clear();
-			this.#pendingDesireUpdates.clear();
-			this.#pendingQueryPartialUpdates.clear();
+			this.discardPending();
 		}
 	}
+	/**
+	* Discards the writes queued since the last {@link flush}, i.e. those of
+	* an updater that is abandoned without being flushed (such as an
+	* advancement that aborts with a pipeline reset). Otherwise they would be
+	* written by the next flush, even though the poke that carried them to the
+	* clients was cancelled.
+	*
+	* The row cache is not affected: it only learns of writes when they are
+	* flushed.
+	*/
+	discardPending() {
+		this.#writes.clear();
+		this.#pendingInstanceWrite = void 0;
+		this.#pendingRowRecordUpdates.clear();
+		this.#forceUpdates.clear();
+		this.#pendingQueryUpdates.clear();
+		this.#pendingDesireUpdates.clear();
+		this.#pendingQueryPartialUpdates.clear();
+		this.#pendingRowSetSignatures.clear();
+	}
 	hasPendingUpdates() {
 		return this.#rowCache.hasPendingUpdates();
 	}

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

@@ -1 +1 @@
-{"version":3,"file":"cvr-store.js","names":["#schema","#taskID","#id","#failService","#db","#writes","#pendingRowRecordUpdates","#forceUpdates","#rowCache","#cvrLoads","#cvrLoadTime","#cvrFlushes","#loadAttemptIntervalMs","#maxLoadAttempts","#pendingQueryUpdates","#pendingDesireUpdates","#pendingQueryPartialUpdates","#load","#recordLoad","#cvr","#pendingInstanceWrite","#updateQueryFields","#checkVersionAndOwnership","#flush","#rowCount","#flushDesires","#flushQueries"],"sources":["../../../../../../zero-cache/src/services/view-syncer/cvr-store.ts"],"sourcesContent":["import {trace} from '@opentelemetry/api';\nimport type {LogContext} from '@rocicorp/logger';\nimport type {MaybeRow, PendingQuery, Row} from 'postgres';\nimport {startAsyncSpan} from '../../../../otel/src/span.ts';\nimport {version} from '../../../../otel/src/version.ts';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {CustomKeyMap} from '../../../../shared/src/custom-key-map.ts';\nimport {CustomKeySet} from '../../../../shared/src/custom-key-set.ts';\nimport {some} from '../../../../shared/src/iterables.ts';\nimport {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {sleep} from '../../../../shared/src/sleep.ts';\nimport * as v from '../../../../shared/src/valita.ts';\nimport {astSchema} from '../../../../zero-protocol/src/ast.ts';\nimport {clientSchemaSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport {ErrorKind} from '../../../../zero-protocol/src/error-kind.ts';\nimport {ErrorOrigin} from '../../../../zero-protocol/src/error-origin.ts';\nimport type {InspectQueryRow} from '../../../../zero-protocol/src/inspect-down.ts';\nimport {clampTTL, DEFAULT_TTL_MS} from '../../../../zql/src/query/ttl.ts';\nimport * as Mode from '../../db/mode-enum.ts';\nimport {runTx} from '../../db/run-transaction.ts';\nimport {TransactionPool} from '../../db/transaction-pool.ts';\nimport {\n  getOrCreateCounter,\n  getOrCreateLatencyHistogram,\n} from '../../observability/metrics.ts';\nimport {recordRowsSynced} from '../../server/anonymous-otel-start.ts';\nimport {ProtocolErrorWithLevel} from '../../types/error-with-level.ts';\nimport type {PostgresDB, PostgresTransaction} from '../../types/pg.ts';\nimport {rowIDString} from '../../types/row-key.ts';\nimport {cvrSchema, type ShardID} from '../../types/shards.ts';\nimport type {Patch, PatchToVersion} from './client-handler.ts';\nimport type {CVR, CVRSnapshot} from './cvr.ts';\nimport {RowRecordCache} from './row-record-cache.ts';\nimport {\n  type ClientsRow,\n  type DesiresRow,\n  type InstancesRow,\n  type QueriesRow,\n  type RowsRow,\n} from './schema/cvr.ts';\nimport {\n  type ClientQueryRecord,\n  type ClientRecord,\n  cmpVersions,\n  type CustomQueryRecord,\n  type CVRVersion,\n  EMPTY_CVR_VERSION,\n  type InternalQueryRecord,\n  type NullableCVRVersion,\n  type QueryPatch,\n  type QueryRecord,\n  queryRecordToQueryRow,\n  type RowID,\n  type RowRecord,\n  versionFromString,\n  versionString,\n} from './schema/types.ts';\nimport {\n  type TTLClock,\n  ttlClockAsNumber,\n  ttlClockFromNumber,\n} from './ttl-clock.ts';\n\nexport type CVRFlushStats = {\n  instances: number;\n  queries: number;\n  desires: number;\n  clients: number;\n  rows: number;\n  rowsDeferred: number;\n  statements: number;\n};\n\nlet flushCounter = 0;\n\nconst RESULT_ATTRIBUTE = 'result';\nconst ERROR_KIND_ATTRIBUTE = 'error.kind';\nconst CVR_FLUSH_TYPE_ATTRIBUTE = 'flush.type';\n\n/**\n * Convert TTL/timestamp values for both old (seconds-based) and new (ms-based) columns.\n * Old columns: inactivatedAt (TIMESTAMPTZ), ttl (INTERVAL) - need conversion ms->seconds\n * New columns: inactivatedAtMs (DOUBLE PRECISION), ttlMs (DOUBLE PRECISION) - store ms directly\n */\nfunction convertTTLValues(\n  inactivatedAt: TTLClock | undefined,\n  ttl: number,\n): {\n  ttlInterval: number | null;\n  ttlMs: number | null;\n  inactivatedAtTimestamp: TTLClock | null;\n  inactivatedAtMs: TTLClock | null;\n} {\n  return {\n    ttlInterval: ttl < 0 ? null : ttl / 1000, // INTERVAL needs seconds\n    ttlMs: ttl < 0 ? null : ttl, // New column stores ms directly\n    inactivatedAtTimestamp:\n      inactivatedAt === undefined\n        ? null\n        : ttlClockFromNumber(ttlClockAsNumber(inactivatedAt) / 1000),\n    inactivatedAtMs: inactivatedAt ?? null,\n  };\n}\n\nconst tracer = trace.getTracer('cvr-store', version);\n\n/**\n * QueriesRow with queryArgs as a stringified JSON value.\n * Used for batched config writes where queryArgs are pre-stringified\n * to handle the postgres.js boolean array bug.\n */\ntype StringifiedQueriesRow = Omit<QueriesRow, 'queryArgs'> & {\n  queryArgs: string | null;\n};\n\nfunction asQuery(row: QueriesRow): QueryRecord {\n  const maybeVersion = (s: string | null) =>\n    s === null ? undefined : versionFromString(s);\n\n  // Only attach rowSetSignature when the column is non-null, so existing\n  // snapshots that don't include the field don't break.\n  const sigField = row.rowSetSignature\n    ? {rowSetSignature: row.rowSetSignature}\n    : {};\n\n  if (row.clientAST === null) {\n    // custom query\n    assert(\n      row.queryName !== null && row.queryArgs !== null,\n      'queryName and queryArgs must be set for custom queries',\n    );\n    return {\n      type: 'custom',\n      id: row.queryHash,\n      name: row.queryName,\n      args: row.queryArgs,\n      patchVersion: maybeVersion(row.patchVersion),\n      clientState: {},\n      transformationHash: row.transformationHash ?? undefined,\n      transformationVersion: maybeVersion(row.transformationVersion),\n      ...sigField,\n    } satisfies CustomQueryRecord;\n  }\n\n  const ast = astSchema.parse(row.clientAST);\n  return row.internal\n    ? ({\n        type: 'internal',\n        id: row.queryHash,\n        ast,\n        transformationHash: row.transformationHash ?? undefined,\n        transformationVersion: maybeVersion(row.transformationVersion),\n        ...sigField,\n      } satisfies InternalQueryRecord)\n    : ({\n        type: 'client',\n        id: row.queryHash,\n        ast,\n        patchVersion: maybeVersion(row.patchVersion),\n        clientState: {},\n        transformationHash: row.transformationHash ?? undefined,\n        transformationVersion: maybeVersion(row.transformationVersion),\n        ...sigField,\n      } satisfies ClientQueryRecord);\n}\n\n// The time to wait between load attempts.\nconst LOAD_ATTEMPT_INTERVAL_MS = 500;\n// The maximum number of load() attempts if the rowsVersion is behind.\n// This currently results in a maximum catchup time of ~5 seconds, after\n// which we give up and consider the CVR invalid.\n//\n// TODO: Make this configurable with something like --max-catchup-wait-ms,\n//       as it is technically application specific.\nconst MAX_LOAD_ATTEMPTS = 10;\n\nexport class CVRStore {\n  readonly #schema: string;\n  readonly #taskID: string;\n  readonly #id: string;\n  readonly #failService: (e: unknown) => void;\n  readonly #db: PostgresDB;\n  readonly #writes: Set<{\n    stats: Partial<CVRFlushStats>;\n    write: (\n      tx: PostgresTransaction,\n      lastConnectTime: number,\n    ) => PendingQuery<MaybeRow[]>;\n  }> = new Set();\n  // Stored separately so repeated putInstance() calls (e.g. setClientSchema,\n  // setProfileID, and the final call in #flush) replace each other rather than\n  // accumulating as independent statements in #writes.\n  #pendingInstanceWrite:\n    | ((\n        tx: PostgresTransaction,\n        lastConnectTime: number,\n      ) => PendingQuery<MaybeRow[]>)\n    | undefined = undefined;\n  readonly #pendingRowRecordUpdates = new CustomKeyMap<RowID, RowRecord | null>(\n    rowIDString,\n  );\n  readonly #forceUpdates = new CustomKeySet<RowID>(rowIDString);\n  readonly #rowCache: RowRecordCache;\n  readonly #cvrLoads = getOrCreateCounter(\n    'sync',\n    'cvr.load_attempts',\n    'CVR load attempts, labeled by result.',\n  );\n  readonly #cvrLoadTime = getOrCreateLatencyHistogram(\n    'sync',\n    'cvr.load_duration',\n    'Time to load a CVR.',\n  );\n  readonly #cvrFlushes = getOrCreateCounter(\n    'sync',\n    'cvr.flush_attempts',\n    'CVR flush attempts, labeled by result and flush.type.',\n  );\n  readonly #loadAttemptIntervalMs: number;\n  readonly #maxLoadAttempts: number;\n  #rowCount: number = 0;\n  readonly #pendingQueryUpdates = new Map<string, StringifiedQueriesRow>();\n  readonly #pendingDesireUpdates = new Map<string, DesiresRow>();\n  readonly #pendingQueryPartialUpdates = new Map<string, Partial<QueriesRow>>();\n\n  constructor(\n    lc: LogContext,\n    cvrDb: PostgresDB,\n    shard: ShardID,\n    taskID: string,\n    cvrID: string,\n    failService: (e: unknown) => void,\n    loadAttemptIntervalMs = LOAD_ATTEMPT_INTERVAL_MS,\n    maxLoadAttempts = MAX_LOAD_ATTEMPTS,\n    deferredRowFlushThreshold = 100, // somewhat arbitrary\n    setTimeoutFn = setTimeout,\n  ) {\n    this.#failService = failService;\n    this.#db = cvrDb;\n    this.#schema = cvrSchema(shard);\n    this.#taskID = taskID;\n    this.#id = cvrID;\n    this.#rowCache = new RowRecordCache(\n      lc,\n      cvrDb,\n      shard,\n      cvrID,\n      failService,\n      deferredRowFlushThreshold,\n      setTimeoutFn,\n    );\n    this.#loadAttemptIntervalMs = loadAttemptIntervalMs;\n    this.#maxLoadAttempts = maxLoadAttempts;\n  }\n\n  #cvr(table: string) {\n    return this.#db(`${this.#schema}.${table}`);\n  }\n\n  #updateQueryFields(queryHash: string, fields: Partial<QueriesRow>): void {\n    // Track as partial-only update for batched flush. Merge into any\n    // pre-existing partial update for the same hash so independent callers\n    // (e.g. updateQuery + updateRowSetSignature) don't clobber each other.\n    const existing = this.#pendingQueryPartialUpdates.get(queryHash);\n    this.#pendingQueryPartialUpdates.set(\n      queryHash,\n      existing ? {...existing, ...fields} : fields,\n    );\n  }\n\n  load(lc: LogContext, lastConnectTime: number): Promise<CVR> {\n    const start = performance.now();\n    return startAsyncSpan(tracer, 'cvr.load', async () => {\n      try {\n        let err: RowsVersionBehindError | undefined;\n        for (let i = 0; i < this.#maxLoadAttempts; i++) {\n          if (i > 0) {\n            await sleep(this.#loadAttemptIntervalMs);\n          }\n          const result = await this.#load(lc, lastConnectTime);\n          if (result instanceof RowsVersionBehindError) {\n            lc.info?.(`attempt ${i + 1}: ${String(result)}`);\n            err = result;\n            continue;\n          }\n          this.#recordLoad(performance.now() - start, {\n            [RESULT_ATTRIBUTE]: 'success',\n          });\n          return result;\n        }\n        assert(err, 'Expected error to be set after retry loop exhausted');\n        throw new ClientNotFoundError(\n          `max attempts exceeded waiting for CVR@${err.cvrVersion} to catch up from ${err.rowsVersion}`,\n        );\n      } catch (e) {\n        this.#recordLoad(performance.now() - start, {\n          [RESULT_ATTRIBUTE]: 'error',\n          [ERROR_KIND_ATTRIBUTE]: cvrErrorKind(e),\n        });\n        throw e;\n      }\n    });\n  }\n\n  #recordLoad(elapsedMs: number, attributes: Record<string, string>) {\n    this.#cvrLoads.add(1, attributes);\n    this.#cvrLoadTime.recordMs(elapsedMs, attributes);\n  }\n\n  async #load(\n    lc: LogContext,\n    lastConnectTime: number,\n  ): Promise<CVR | RowsVersionBehindError> {\n    const start = Date.now();\n\n    const id = this.#id;\n    const cvr: CVR = {\n      id,\n      version: EMPTY_CVR_VERSION,\n      lastActive: 0,\n      ttlClock: ttlClockFromNumber(0), // TTL clock starts at 0, not Date.now()\n      replicaVersion: null,\n      clients: {},\n      queries: {},\n      clientSchema: null,\n      profileID: null,\n    };\n\n    const [instance, clientsRows, queryRows, desiresRows] = await runTx(\n      this.#db,\n      tx => {\n        lc.debug?.(`CVR tx started after ${Date.now() - start} ms`);\n        return [\n          tx<\n            (Omit<InstancesRow, 'clientGroupID'> & {\n              profileID: string | null;\n              deleted: boolean;\n              rowsVersion: string | null;\n            })[]\n          >`SELECT cvr.\"version\",\n                 \"lastActive\",\n                 \"ttlClock\",\n                 \"replicaVersion\",\n                 \"owner\",\n                 \"grantedAt\",\n                 \"clientSchema\",\n                 \"profileID\",\n                 \"deleted\",\n                 rows.\"version\" as \"rowsVersion\"\n            FROM ${this.#cvr('instances')} AS cvr\n            LEFT JOIN ${this.#cvr('rowsVersion')} AS rows\n            ON cvr.\"clientGroupID\" = rows.\"clientGroupID\"\n            WHERE cvr.\"clientGroupID\" = ${id}`,\n          tx<Pick<ClientsRow, 'clientID'>[]>`SELECT \"clientID\" FROM ${this.#cvr(\n            'clients',\n          )}\n           WHERE \"clientGroupID\" = ${id}`,\n          tx<QueriesRow[]>`SELECT\n            \"clientGroupID\",\n            \"queryHash\",\n            \"clientAST\",\n            \"queryName\",\n            \"queryArgs\",\n            \"patchVersion\",\n            \"transformationHash\",\n            \"transformationVersion\",\n            \"internal\",\n            \"deleted\",\n            \"rowSetSignature\"\n          FROM ${this.#cvr('queries')}\n          WHERE \"clientGroupID\" = ${id} AND deleted IS DISTINCT FROM true`,\n          tx<DesiresRow[]>`SELECT\n          \"clientGroupID\",\n          \"clientID\",\n          \"queryHash\",\n          \"patchVersion\",\n          \"deleted\",\n          \"ttlMs\" AS \"ttl\",\n          \"inactivatedAtMs\" AS \"inactivatedAt\"\n          FROM ${this.#cvr('desires')}\n          WHERE \"clientGroupID\" = ${id}`,\n        ];\n      },\n      {mode: Mode.READONLY},\n    );\n    lc.debug?.(\n      `CVR tx completed after ${Date.now() - start} ms ` +\n        `(${clientsRows.length} clients, ${queryRows.length} queries, ${desiresRows.length} desires)`,\n    );\n\n    if (instance.length === 0) {\n      // This is the first time we see this CVR.\n      this.putInstance({\n        version: cvr.version,\n        lastActive: 0,\n        ttlClock: ttlClockFromNumber(0), // TTL clock starts at 0 for new instances\n        replicaVersion: null,\n        clientSchema: null,\n        profileID: null,\n      });\n    } else {\n      assert(\n        instance.length === 1,\n        () => `Expected exactly one CVR instance, got ${instance.length}`,\n      );\n      const {\n        version,\n        lastActive,\n        ttlClock,\n        replicaVersion,\n        owner,\n        grantedAt,\n        rowsVersion,\n        clientSchema,\n        profileID,\n        deleted,\n      } = instance[0];\n\n      if (deleted) {\n        throw new ClientNotFoundError(\n          'Client has been purged due to inactivity',\n        );\n      }\n\n      if (owner !== this.#taskID) {\n        if ((grantedAt ?? 0) > lastConnectTime) {\n          throw new OwnershipError(owner, grantedAt, lastConnectTime);\n        } else {\n          // Fire-and-forget an ownership change to signal the current owner.\n          // Note that the query is structured such that it only succeeds in the\n          // correct conditions (i.e. gated on `grantedAt`).\n          void this.#db`\n            UPDATE ${this.#cvr('instances')} \n              SET \"owner\"     = ${this.#taskID}, \n                  \"grantedAt\" = ${lastConnectTime}\n              WHERE \"clientGroupID\" = ${this.#id} AND\n                    (\"grantedAt\" IS NULL OR\n                     \"grantedAt\" <= to_timestamp(${lastConnectTime / 1000}))\n        `\n            .execute()\n            .catch(this.#failService);\n        }\n      }\n\n      if (version !== (rowsVersion ?? EMPTY_CVR_VERSION.stateVersion)) {\n        // This will cause the load() method to wait for row catchup and retry.\n        // Assuming the ownership signal succeeds, the current owner will stop\n        // modifying the CVR and flush its pending row changes.\n        return new RowsVersionBehindError(version, rowsVersion);\n      }\n\n      cvr.version = versionFromString(version);\n      cvr.lastActive = lastActive;\n      cvr.ttlClock = ttlClock;\n      cvr.replicaVersion = replicaVersion;\n      cvr.profileID = profileID;\n\n      try {\n        cvr.clientSchema =\n          clientSchema === null\n            ? null\n            : v.parse(clientSchema, clientSchemaSchema);\n      } catch (e) {\n        throw new InvalidClientSchemaError(e);\n      }\n    }\n\n    for (const row of clientsRows) {\n      cvr.clients[row.clientID] = {\n        id: row.clientID,\n        desiredQueryIDs: [],\n      };\n    }\n\n    for (const row of queryRows) {\n      const query = asQuery(row);\n      cvr.queries[row.queryHash] = query;\n    }\n\n    for (const row of desiresRows) {\n      const client = cvr.clients[row.clientID];\n      // Note: row.inactivatedAt is mapped from inactivatedAtMs in the SQL query\n      if (!row.deleted && row.inactivatedAt === null) {\n        if (client) {\n          client.desiredQueryIDs.push(row.queryHash);\n        } else {\n          // This can happen if the client was deleted but the queries are still alive.\n          lc.debug?.(\n            `Not adding to desiredQueryIDs for client ${row.clientID} because it has been deleted.`,\n          );\n        }\n      }\n\n      const query = cvr.queries[row.queryHash];\n      if (\n        query &&\n        query.type !== 'internal' &&\n        (!row.deleted || row.inactivatedAt !== null)\n      ) {\n        query.clientState[row.clientID] = {\n          inactivatedAt: row.inactivatedAt ?? undefined,\n          ttl: clampTTL(row.ttl ?? DEFAULT_TTL_MS),\n          version: versionFromString(row.patchVersion),\n        };\n      }\n    }\n\n    lc.info?.(\n      `loaded cvr@${versionString(cvr.version)} (${Date.now() - start} ms)`,\n    );\n\n    // why do we not sort `desiredQueryIDs` here?\n\n    return cvr;\n  }\n\n  getRowRecords(): Promise<ReadonlyMap<RowID, RowRecord>> {\n    return this.#rowCache.getRowRecords();\n  }\n\n  putRowRecord(row: RowRecord): void {\n    this.#pendingRowRecordUpdates.set(row.id, row);\n  }\n\n  /**\n   * Note: Removing a row from the CVR should be represented by a\n   *       {@link putRowRecord()} with `refCounts: null` in order to properly\n   *       produce the appropriate delete patch when catching up old clients.\n   *\n   * This `delRowRecord()` method, on the other hand, is only used for\n   * \"canceling\" the put of a row that was not in the CVR in the first place.\n   */\n  delRowRecord(id: RowID): void {\n    this.#pendingRowRecordUpdates.set(id, null);\n  }\n\n  /**\n   * Overrides the default logic that removes no-op writes and forces\n   * the updates for the given row `ids`. This has no effect if there\n   * are no corresponding puts or dels for the associated row records.\n   */\n  forceUpdates(...ids: RowID[]) {\n    for (const id of ids) {\n      this.#forceUpdates.add(id);\n    }\n  }\n\n  /**\n   * Updates the `ttlClock` of the CVR instance. The ttlClock starts at 0 when\n   * the CVR instance is first created and increments based on elapsed time\n   * since the base time established by the ViewSyncerService.\n   */\n  async updateTTLClock(ttlClock: TTLClock, lastActive: number): Promise<void> {\n    await this.#db`UPDATE ${this.#cvr('instances')}\n          SET \"lastActive\" = ${lastActive},\n              \"ttlClock\" = ${ttlClock}\n          WHERE \"clientGroupID\" = ${this.#id}`.execute();\n  }\n\n  /**\n   * @returns This returns the current `ttlClock` of the CVR instance. The ttlClock\n   *          represents elapsed time since the instance was created (starting from 0).\n   *          If the CVR has never been initialized for this client group, it returns\n   *          `undefined`.\n   */\n  async getTTLClock(): Promise<TTLClock | undefined> {\n    const result = await this.#db<Pick<InstancesRow, 'ttlClock'>[]>`\n      SELECT \"ttlClock\" FROM ${this.#cvr('instances')}\n      WHERE \"clientGroupID\" = ${this.#id}`.values();\n    if (result.length === 0) {\n      // This can happen if the CVR has not been initialized yet.\n      return undefined;\n    }\n    assert(\n      result.length === 1,\n      () => `Expected exactly one rowsVersion result, got ${result.length}`,\n    );\n    return result[0][0];\n  }\n\n  putInstance({\n    version,\n    replicaVersion,\n    lastActive,\n    clientSchema,\n    profileID,\n    ttlClock,\n  }: Pick<\n    CVRSnapshot,\n    | 'version'\n    | 'replicaVersion'\n    | 'lastActive'\n    | 'clientSchema'\n    | 'profileID'\n    | 'ttlClock'\n  >): void {\n    // Overwrite any previously queued instance write — only the last call\n    // matters since they all target the same row.\n    this.#pendingInstanceWrite = (tx, lastConnectTime) => {\n      const change: InstancesRow = {\n        clientGroupID: this.#id,\n        version: versionString(version),\n        lastActive,\n        ttlClock,\n        replicaVersion,\n        owner: this.#taskID,\n        grantedAt: lastConnectTime,\n        clientSchema,\n        profileID,\n      };\n      return tx`\n        INSERT INTO ${this.#cvr('instances')} ${tx(change)} \n          ON CONFLICT (\"clientGroupID\") DO UPDATE SET ${tx(change)}`;\n    };\n  }\n\n  markQueryAsDeleted(version: CVRVersion, queryPatch: QueryPatch): void {\n    this.#updateQueryFields(queryPatch.id, {\n      patchVersion: versionString(version),\n      deleted: true,\n      transformationHash: null,\n      transformationVersion: null,\n    });\n  }\n\n  putQuery(query: QueryRecord): void {\n    const change = queryRecordToQueryRow(this.#id, query);\n\n    const c = {\n      ...change,\n      // Pre-stringify queryArgs to handle postgres.js boolean array bug\n      queryArgs:\n        change.queryArgs !== null ? JSON.stringify(change.queryArgs) : null,\n      transformationHash: change.transformationHash ?? null,\n      transformationVersion: change.transformationVersion ?? null,\n      deleted: change.deleted ?? false,\n    };\n    this.#pendingQueryUpdates.set(query.id, c);\n  }\n\n  updateQuery(query: QueryRecord) {\n    const maybeVersionString = (v: CVRVersion | undefined) =>\n      v ? versionString(v) : null;\n    this.#updateQueryFields(query.id, {\n      patchVersion:\n        query.type === 'internal'\n          ? null\n          : maybeVersionString(query.patchVersion),\n      transformationHash: query.transformationHash ?? null,\n      transformationVersion: maybeVersionString(query.transformationVersion),\n      deleted: false,\n    });\n  }\n\n  updateRowSetSignature(queryHash: string, signature: string): void {\n    this.#updateQueryFields(queryHash, {rowSetSignature: signature});\n  }\n\n  insertClient(client: ClientRecord): void {\n    const change: ClientsRow = {\n      clientGroupID: this.#id,\n      clientID: client.id,\n    };\n\n    this.#writes.add({\n      stats: {clients: 1},\n      write: tx => tx`INSERT INTO ${this.#cvr('clients')} ${tx(change)}`,\n    });\n  }\n\n  deleteClient(clientID: string) {\n    this.#writes.add({\n      stats: {clients: 1},\n      write: sql =>\n        sql`DELETE FROM ${this.#cvr('clients')}\n            WHERE \"clientGroupID\" = ${this.#id}\n              AND \"clientID\" = ${clientID}`,\n    });\n  }\n\n  putDesiredQuery(\n    newVersion: CVRVersion,\n    query: {id: string},\n    client: {id: string},\n    deleted: boolean,\n    inactivatedAt: TTLClock | undefined,\n    ttl: number,\n  ): void {\n    const {ttlMs, inactivatedAtMs} = convertTTLValues(inactivatedAt, ttl);\n\n    const change: DesiresRow = {\n      clientGroupID: this.#id,\n      clientID: client.id,\n      deleted,\n      inactivatedAt: inactivatedAtMs,\n      patchVersion: versionString(newVersion),\n      queryHash: query.id,\n      ttl: ttlMs,\n    };\n\n    // Use composite key to deduplicate/replace entries for the same client-query pair\n    const key = `${client.id}:${query.id}`;\n    this.#pendingDesireUpdates.set(key, change);\n  }\n\n  catchupRowPatches(\n    lc: LogContext,\n    afterVersion: NullableCVRVersion,\n    upToCVR: CVRSnapshot,\n    current: CVRVersion,\n    excludeQueryHashes: string[] = [],\n  ): AsyncGenerator<RowsRow[], void, undefined> {\n    return this.#rowCache.catchupRowPatches(\n      lc,\n      afterVersion,\n      upToCVR,\n      current,\n      excludeQueryHashes,\n    );\n  }\n\n  async catchupConfigPatches(\n    lc: LogContext,\n    afterVersion: NullableCVRVersion,\n    upToCVR: CVRSnapshot,\n    current: CVRVersion,\n  ): Promise<PatchToVersion[]> {\n    if (cmpVersions(afterVersion, upToCVR.version) >= 0) {\n      return [];\n    }\n\n    const startMs = Date.now();\n    const start = afterVersion ? versionString(afterVersion) : '';\n    const end = versionString(upToCVR.version);\n    lc.debug?.(`scanning config patches for clients from ${start}`);\n\n    const reader = new TransactionPool(lc, {mode: Mode.READONLY}).run(this.#db);\n    try {\n      // Verify that we are reading the right version of the CVR.\n      await reader.processReadTask(tx =>\n        checkVersion(tx, this.#schema, this.#id, current),\n      );\n\n      const [allDesires, queryRows] = await reader.processReadTask(tx =>\n        Promise.all([\n          tx<DesiresRow[]>`\n      SELECT\n        \"clientGroupID\",\n        \"clientID\",\n        \"queryHash\",\n        \"patchVersion\",\n        \"deleted\",\n        \"ttl\",\n        \"inactivatedAt\"\n      FROM ${this.#cvr('desires')}\n        WHERE \"clientGroupID\" = ${this.#id}\n        AND \"patchVersion\" > ${start}\n        AND \"patchVersion\" <= ${end}`,\n          tx<Pick<QueriesRow, 'deleted' | 'queryHash' | 'patchVersion'>[]>`\n      SELECT deleted, \"queryHash\", \"patchVersion\" FROM ${this.#cvr('queries')}\n        WHERE \"clientGroupID\" = ${this.#id}\n        AND \"patchVersion\" > ${start}\n        AND \"patchVersion\" <= ${end}`,\n        ]),\n      );\n\n      const patches: PatchToVersion[] = [];\n      for (const row of queryRows) {\n        const {queryHash: id} = row;\n        const patch: Patch = row.deleted\n          ? {type: 'query', op: 'del', id}\n          : {type: 'query', op: 'put', id};\n        const v = row.patchVersion;\n        assert(v, 'patchVersion must be set for query patches');\n        patches.push({patch, toVersion: versionFromString(v)});\n      }\n      for (const row of allDesires) {\n        const {clientID, queryHash: id} = row;\n        const patch: Patch = row.deleted\n          ? {type: 'query', op: 'del', id, clientID}\n          : {type: 'query', op: 'put', id, clientID};\n        patches.push({patch, toVersion: versionFromString(row.patchVersion)});\n      }\n\n      lc.debug?.(\n        `${patches.length} config patches (${Date.now() - startMs} ms)`,\n      );\n      return patches;\n    } finally {\n      reader.setDone();\n    }\n  }\n\n  #flushQueries(\n    tx: PostgresTransaction,\n    lc: LogContext,\n  ): PendingQuery<Row[]>[] {\n    // Merge partial updates into full updates\n    const partialOnly = new Map<string, Partial<QueriesRow>>();\n    for (const [queryHash, partial] of this.#pendingQueryPartialUpdates) {\n      const existing = this.#pendingQueryUpdates.get(queryHash);\n      if (existing) {\n        // Merge partial into full update\n        Object.assign(existing, partial);\n      } else {\n        // Track partial-only updates to batch separately\n        partialOnly.set(queryHash, partial);\n      }\n    }\n\n    const queries: PendingQuery<Row[]>[] = [];\n\n    // Batch full updates\n    if (this.#pendingQueryUpdates.size > 0) {\n      const rows = [...this.#pendingQueryUpdates.values()];\n      lc.debug?.(`Batch flushing ${rows.length} full query updates`);\n\n      queries.push(tx`\n        INSERT INTO ${this.#cvr('queries')} (\n          \"clientGroupID\",\n          \"queryHash\",\n          \"clientAST\",\n          \"queryName\",\n          \"queryArgs\",\n          \"patchVersion\",\n          \"transformationHash\",\n          \"transformationVersion\",\n          \"internal\",\n          \"deleted\",\n          \"rowSetSignature\"\n        )\n        SELECT\n          \"clientGroupID\",\n          \"queryHash\",\n          \"clientAST\",\n          \"queryName\",\n          CASE\n            WHEN \"queryArgs\" IS NULL THEN NULL\n            ELSE \"queryArgs\"::json\n          END,\n          \"patchVersion\",\n          \"transformationHash\",\n          \"transformationVersion\",\n          \"internal\",\n          \"deleted\",\n          \"rowSetSignature\"\n        FROM json_to_recordset(${rows}) AS x(\n          \"clientGroupID\" TEXT,\n          \"queryHash\" TEXT,\n          \"clientAST\" JSONB,\n          \"queryName\" TEXT,\n          \"queryArgs\" TEXT,\n          \"patchVersion\" TEXT,\n          \"transformationHash\" TEXT,\n          \"transformationVersion\" TEXT,\n          \"internal\" BOOLEAN,\n          \"deleted\" BOOLEAN,\n          \"rowSetSignature\" TEXT\n        )\n        ON CONFLICT (\"clientGroupID\", \"queryHash\") DO UPDATE SET\n          \"clientAST\" = excluded.\"clientAST\",\n          \"queryName\" = excluded.\"queryName\",\n          \"queryArgs\" = CASE\n            WHEN excluded.\"queryArgs\" IS NULL THEN NULL\n            ELSE excluded.\"queryArgs\"::json\n          END,\n          \"patchVersion\" = excluded.\"patchVersion\",\n          \"transformationHash\" = excluded.\"transformationHash\",\n          \"transformationVersion\" = excluded.\"transformationVersion\",\n          \"internal\" = excluded.\"internal\",\n          \"deleted\" = excluded.\"deleted\",\n          \"rowSetSignature\" = excluded.\"rowSetSignature\"\n      `);\n    }\n\n    // Batch partial-only updates\n    if (partialOnly.size > 0) {\n      lc.debug?.(`Batch flushing ${partialOnly.size} partial query updates`);\n      const rows = Array.from(\n        partialOnly.entries(),\n        ([queryHash, partial]) => ({\n          clientGroupID: this.#id,\n          queryHash,\n          patchVersionSet: partial.patchVersion !== undefined,\n          patchVersion: partial.patchVersion ?? null,\n          deletedSet: partial.deleted !== undefined,\n          deleted: partial.deleted ?? null,\n          transformationHashSet: partial.transformationHash !== undefined,\n          transformationHash: partial.transformationHash ?? null,\n          transformationVersionSet: partial.transformationVersion !== undefined,\n          transformationVersion: partial.transformationVersion ?? null,\n          rowSetSignatureSet: partial.rowSetSignature !== undefined,\n          rowSetSignature: partial.rowSetSignature ?? null,\n        }),\n      );\n      queries.push(tx`\n        UPDATE ${this.#cvr('queries')} AS q\n        SET\n          \"patchVersion\" = CASE\n            WHEN u.\"patchVersionSet\" THEN u.\"patchVersion\"\n            ELSE q.\"patchVersion\"\n          END,\n          \"deleted\" = CASE\n            WHEN u.\"deletedSet\" THEN u.\"deleted\"\n            ELSE q.\"deleted\"\n          END,\n          \"transformationHash\" = CASE\n            WHEN u.\"transformationHashSet\" THEN u.\"transformationHash\"\n            ELSE q.\"transformationHash\"\n          END,\n          \"transformationVersion\" = CASE\n            WHEN u.\"transformationVersionSet\" THEN u.\"transformationVersion\"\n            ELSE q.\"transformationVersion\"\n          END,\n          \"rowSetSignature\" = CASE\n            WHEN u.\"rowSetSignatureSet\" THEN u.\"rowSetSignature\"\n            ELSE q.\"rowSetSignature\"\n          END\n        FROM json_to_recordset(${rows}) AS u(\n          \"clientGroupID\" TEXT,\n          \"queryHash\" TEXT,\n          \"patchVersionSet\" BOOLEAN,\n          \"patchVersion\" TEXT,\n          \"deletedSet\" BOOLEAN,\n          \"deleted\" BOOLEAN,\n          \"transformationHashSet\" BOOLEAN,\n          \"transformationHash\" TEXT,\n          \"transformationVersionSet\" BOOLEAN,\n          \"transformationVersion\" TEXT,\n          \"rowSetSignatureSet\" BOOLEAN,\n          \"rowSetSignature\" TEXT\n        )\n        WHERE q.\"clientGroupID\" = u.\"clientGroupID\"\n          AND q.\"queryHash\" = u.\"queryHash\"\n      `);\n    }\n\n    return queries;\n  }\n\n  #flushDesires(\n    tx: PostgresTransaction,\n    lc: LogContext,\n  ): PendingQuery<Row[]> | null {\n    if (this.#pendingDesireUpdates.size === 0) {\n      return null;\n    }\n\n    const rows = Array.from(this.#pendingDesireUpdates.values(), row => {\n      const {ttlInterval, ttlMs, inactivatedAtTimestamp, inactivatedAtMs} =\n        convertTTLValues(row.inactivatedAt ?? undefined, row.ttl ?? -1);\n      return {\n        clientGroupID: row.clientGroupID,\n        clientID: row.clientID,\n        queryHash: row.queryHash,\n        patchVersion: row.patchVersion,\n        deleted: row.deleted,\n        ttl: ttlInterval,\n        ttlMs,\n        inactivatedAt: inactivatedAtTimestamp,\n        inactivatedAtMs,\n      };\n    });\n\n    lc.debug?.(`Batch flushing ${rows.length} desire updates`);\n\n    return tx`\n      INSERT INTO ${this.#cvr('desires')} (\n        \"clientGroupID\",\n        \"clientID\",\n        \"queryHash\",\n        \"patchVersion\",\n        \"deleted\",\n        \"ttl\",\n        \"ttlMs\",\n        \"inactivatedAt\",\n        \"inactivatedAtMs\"\n      )\n      SELECT\n        \"clientGroupID\",\n        \"clientID\",\n        \"queryHash\",\n        \"patchVersion\",\n        \"deleted\",\n        \"ttl\",\n        \"ttlMs\",\n        CASE\n          WHEN \"inactivatedAt\" IS NULL THEN NULL\n          -- Divide by 1000 because postgres.js serializeTimestamp treats numbers as ms\n          -- and to_timestamp expects seconds. This matches non-batched behavior.\n          ELSE to_timestamp(\"inactivatedAt\" / 1000.0)\n        END,\n        \"inactivatedAtMs\"\n      FROM json_to_recordset(${rows}) AS x(\n        \"clientGroupID\" TEXT,\n        \"clientID\" TEXT,\n        \"queryHash\" TEXT,\n        \"patchVersion\" TEXT,\n        \"deleted\" BOOLEAN,\n        \"ttl\" INTERVAL,\n        \"ttlMs\" DOUBLE PRECISION,\n        \"inactivatedAt\" DOUBLE PRECISION,\n        \"inactivatedAtMs\" DOUBLE PRECISION\n      )\n      ON CONFLICT (\"clientGroupID\", \"clientID\", \"queryHash\") DO UPDATE SET\n        \"patchVersion\" = excluded.\"patchVersion\",\n        \"deleted\" = excluded.\"deleted\",\n        \"ttl\" = excluded.\"ttl\",\n        \"ttlMs\" = excluded.\"ttlMs\",\n        \"inactivatedAt\" = excluded.\"inactivatedAt\",\n        \"inactivatedAtMs\" = excluded.\"inactivatedAtMs\"\n      `;\n  }\n\n  async #checkVersionAndOwnership(\n    lc: LogContext,\n    tx: PostgresTransaction,\n    expectedCurrentVersion: CVRVersion,\n    lastConnectTime: number,\n  ): Promise<void> {\n    const start = Date.now();\n    lc.debug?.('checking cvr version and ownership');\n    const expected = versionString(expectedCurrentVersion);\n\n    if (expected === EMPTY_CVR_VERSION.stateVersion) {\n      // SELECT FOR UPDATE cannot lock a row that does not exist. Ensure that\n      // new CVRs have a row before taking the lock so concurrent first flushes\n      // serialize on the primary key. After a conflicting insert commits, the\n      // SELECT below sees its version and rejects the stale writer.\n      await tx`\n        INSERT INTO ${this.#cvr('instances')} (\n          \"clientGroupID\",\n          \"version\",\n          \"lastActive\"\n        )\n        VALUES (\n          ${this.#id},\n          ${EMPTY_CVR_VERSION.stateVersion},\n          to_timestamp(0)\n        )\n        ON CONFLICT (\"clientGroupID\") DO NOTHING\n      `;\n    }\n\n    const result = await tx<\n      Pick<InstancesRow, 'version' | 'owner' | 'grantedAt'>[]\n    >`SELECT \"version\", \"owner\", \"grantedAt\" FROM ${this.#cvr('instances')}\n        WHERE \"clientGroupID\" = ${this.#id}\n        FOR UPDATE`;\n    const {version, owner, grantedAt} =\n      result.length > 0\n        ? result[0]\n        : {\n            version: EMPTY_CVR_VERSION.stateVersion,\n            owner: null,\n            grantedAt: null,\n          };\n    lc.debug?.(\n      'checked cvr version and ownership in ' + (Date.now() - start) + ' ms',\n    );\n    if (owner !== this.#taskID && (grantedAt ?? 0) > lastConnectTime) {\n      throw new OwnershipError(owner, grantedAt, lastConnectTime);\n    }\n    if (version !== expected) {\n      throw new ConcurrentModificationException(expected, version);\n    }\n  }\n\n  async #flush(\n    lc: LogContext,\n    expectedCurrentVersion: CVRVersion,\n    cvr: CVRSnapshot,\n    lastConnectTime: number,\n  ): Promise<CVRFlushStats | null> {\n    const stats: CVRFlushStats = {\n      instances: 0,\n      queries: 0,\n      desires: 0,\n      clients: 0,\n      rows: 0,\n      rowsDeferred: 0,\n      statements: 0,\n    };\n    if (this.#pendingRowRecordUpdates.size) {\n      const existingRowRecords = await this.getRowRecords();\n      this.#rowCount = existingRowRecords.size;\n      for (const [id, row] of this.#pendingRowRecordUpdates.entries()) {\n        if (this.#forceUpdates.has(id)) {\n          continue;\n        }\n        const existing = existingRowRecords.get(id);\n        if (\n          // Don't delete or add an unreferenced row if it's not in the CVR.\n          (existing === undefined && !row?.refCounts) ||\n          // Don't write a row record that exactly matches what's in the CVR.\n          deepEqual(\n            (row ?? undefined) as ReadonlyJSONValue | undefined,\n            existing as ReadonlyJSONValue | undefined,\n          )\n        ) {\n          this.#pendingRowRecordUpdates.delete(id);\n        }\n      }\n    }\n    if (\n      this.#pendingRowRecordUpdates.size === 0 &&\n      this.#writes.size === 0 &&\n      this.#pendingInstanceWrite === undefined &&\n      this.#pendingQueryUpdates.size === 0 &&\n      this.#pendingQueryPartialUpdates.size === 0 &&\n      this.#pendingDesireUpdates.size === 0\n    ) {\n      return null;\n    }\n    // Note: The CVR instance itself is only updated if there are material\n    // changes (i.e. changes to the CVR contents) to flush.\n    this.putInstance(cvr);\n    const start = Date.now();\n    lc.debug?.('flush tx beginning');\n\n    // Use an async callback so we can await the version/ownership check and\n    // validate it INSIDE the transaction. If validation fails, the exception\n    // causes postgres.js to ROLLBACK, ensuring no writes are committed on error.\n    const results = await runTx(\n      this.#db,\n      async tx => {\n        lc.debug?.(`flush tx begun after ${Date.now() - start} ms`);\n\n        // Acquire row-level lock and validate version/ownership before queuing writes.\n        // Throwing here (inside the begin callback) rolls back the transaction so that\n        // no writes are committed when concurrent modification or ownership errors occur.\n        await this.#checkVersionAndOwnership(\n          lc,\n          tx,\n          expectedCurrentVersion,\n          lastConnectTime,\n        );\n\n        const writeQueries = [];\n        if (this.#pendingInstanceWrite) {\n          writeQueries.push(this.#pendingInstanceWrite(tx, lastConnectTime));\n          stats.instances++;\n          stats.statements++;\n        }\n        for (const write of this.#writes) {\n          stats.clients += write.stats.clients ?? 0;\n          stats.rows += write.stats.rows ?? 0;\n\n          writeQueries.push(write.write(tx, lastConnectTime));\n          stats.statements++;\n        }\n\n        // Batch flush config writes\n        // Flush queries first (desires depend on queries via foreign key)\n        const hasQueryUpdates =\n          this.#pendingQueryUpdates.size > 0 ||\n          this.#pendingQueryPartialUpdates.size > 0;\n\n        const desireFlush = this.#flushDesires(tx, lc);\n\n        let queryFlushes: PendingQuery<Row[]>[] = [];\n        if (hasQueryUpdates) {\n          queryFlushes = this.#flushQueries(tx, lc);\n\n          // Count both full updates and partial-only updates\n          const partialOnlyCount = [\n            ...this.#pendingQueryPartialUpdates.keys(),\n          ].filter(key => !this.#pendingQueryUpdates.has(key)).length;\n\n          stats.queries = this.#pendingQueryUpdates.size + partialOnlyCount;\n          stats.statements +=\n            (this.#pendingQueryUpdates.size > 0 ? 1 : 0) +\n            (partialOnlyCount > 0 ? 1 : 0);\n\n          if (desireFlush) {\n            stats.desires = this.#pendingDesireUpdates.size;\n            stats.statements++;\n          }\n        } else if (desireFlush) {\n          stats.desires = this.#pendingDesireUpdates.size;\n          stats.statements++;\n        }\n\n        const rowUpdates = this.#rowCache.executeRowUpdates(\n          tx,\n          cvr.version,\n          this.#pendingRowRecordUpdates,\n          'allow-defer',\n          lc,\n        );\n        stats.statements += rowUpdates.length;\n\n        // Pipeline writes now that the version check has passed.\n        const pipelined = [\n          ...writeQueries,\n          ...queryFlushes,\n          ...(desireFlush ? [desireFlush] : []),\n          ...rowUpdates,\n        ];\n\n        lc.debug?.(`returning ${pipelined.length} queries for pipelining`);\n\n        // Explicitly await all pipelined queries. When the begin callback is async,\n        // postgres.js does not call Promise.all() on the return value the way it does\n        // for sync callbacks, so we must do it ourselves.\n        return Promise.all(pipelined);\n      },\n      {mode: Mode.READ_COMMITTED},\n    );\n\n    lc.debug?.(`flush tx completed after ${Date.now() - start} ms`);\n\n    // Calculate how many row update queries were in the pipeline.\n    // Note: the version check was awaited separately and is not in the results array.\n    const baseQueries =\n      (this.#pendingInstanceWrite ? 1 : 0) +\n      this.#writes.size +\n      (this.#pendingQueryUpdates.size > 0 ? 1 : 0) +\n      (some(\n        this.#pendingQueryPartialUpdates.keys(),\n        key => !this.#pendingQueryUpdates.has(key),\n      )\n        ? 1\n        : 0) +\n      (this.#pendingDesireUpdates.size > 0 ? 1 : 0);\n    const rowUpdateCount = results.length - baseQueries;\n\n    const rowsFlushed = rowUpdateCount > 0;\n    if (!rowsFlushed) {\n      stats.rowsDeferred = this.#pendingRowRecordUpdates.size;\n    } else {\n      stats.rows += this.#pendingRowRecordUpdates.size;\n    }\n\n    this.#rowCount = await this.#rowCache.apply(\n      this.#pendingRowRecordUpdates,\n      cvr.version,\n      rowsFlushed,\n    );\n    recordRowsSynced(this.#rowCount);\n\n    return stats;\n  }\n\n  get rowCount(): number {\n    return this.#rowCount;\n  }\n\n  async flush(\n    lc: LogContext,\n    expectedCurrentVersion: CVRVersion,\n    cvr: CVRSnapshot,\n    lastConnectTime: number,\n  ): Promise<CVRFlushStats | null> {\n    const start = performance.now();\n    lc = lc.withContext('cvrFlushID', flushCounter++);\n    try {\n      const stats = await this.#flush(\n        lc,\n        expectedCurrentVersion,\n        cvr,\n        lastConnectTime,\n      );\n      if (stats) {\n        const elapsed = performance.now() - start;\n        lc.info?.(\n          `flushed cvr@${versionString(cvr.version)} ` +\n            `${JSON.stringify(stats)} in (${elapsed} ms)`,\n        );\n        this.#rowCache.recordSyncFlushStats(stats, elapsed);\n      }\n      this.#cvrFlushes.add(1, {\n        [RESULT_ATTRIBUTE]: 'success',\n        [CVR_FLUSH_TYPE_ATTRIBUTE]: stats ? 'sync' : 'noop',\n      });\n      return stats;\n    } catch (e) {\n      this.#cvrFlushes.add(1, {\n        [RESULT_ATTRIBUTE]: 'error',\n        [CVR_FLUSH_TYPE_ATTRIBUTE]: 'sync',\n        [ERROR_KIND_ATTRIBUTE]: cvrErrorKind(e),\n      });\n      // Clear cached state if an error (e.g. ConcurrentModificationException) is encountered.\n      this.#rowCache.clear();\n      throw e;\n    } finally {\n      this.#writes.clear();\n      this.#pendingInstanceWrite = undefined;\n      this.#pendingRowRecordUpdates.clear();\n      this.#forceUpdates.clear();\n      this.#pendingQueryUpdates.clear();\n      this.#pendingDesireUpdates.clear();\n      this.#pendingQueryPartialUpdates.clear();\n    }\n  }\n\n  hasPendingUpdates(): boolean {\n    return this.#rowCache.hasPendingUpdates();\n  }\n\n  /** Resolves when all pending updates are flushed. */\n  flushed(lc: LogContext): Promise<void> {\n    return this.#rowCache.flushed(lc);\n  }\n\n  async inspectQueries(\n    lc: LogContext,\n    ttlClock: TTLClock,\n    clientID?: string,\n  ): Promise<InspectQueryRow[]> {\n    const db = this.#db;\n    const clientGroupID = this.#id;\n\n    const reader = new TransactionPool(lc, {mode: Mode.READONLY}).run(db);\n    try {\n      return await reader.processReadTask(\n        tx => tx<InspectQueryRow[]>`\n  SELECT DISTINCT ON (d.\"clientID\", d.\"queryHash\")\n    d.\"clientID\",\n    d.\"queryHash\" AS \"queryID\",\n    COALESCE(d.\"ttlMs\", ${DEFAULT_TTL_MS}) AS \"ttl\",\n    d.\"inactivatedAtMs\" AS \"inactivatedAt\",\n    (SELECT COUNT(*)::INT FROM ${this.#cvr('rows')} r \n     WHERE r.\"clientGroupID\" = d.\"clientGroupID\" \n     AND r.\"refCounts\" ? d.\"queryHash\") AS \"rowCount\",\n    q.\"clientAST\" AS \"ast\",\n    (q.\"patchVersion\" IS NOT NULL) AS \"got\",\n    COALESCE(d.\"deleted\", FALSE) AS \"deleted\",\n    q.\"queryName\" AS \"name\",\n    q.\"queryArgs\" AS \"args\"\n  FROM ${this.#cvr('desires')} d\n  LEFT JOIN ${this.#cvr('queries')} q\n    ON q.\"clientGroupID\" = d.\"clientGroupID\"\n   AND q.\"queryHash\" = d.\"queryHash\"\n  WHERE d.\"clientGroupID\" = ${clientGroupID}\n    ${clientID ? tx`AND d.\"clientID\" = ${clientID}` : tx``}\n    AND NOT (\n      d.\"inactivatedAtMs\" IS NOT NULL \n      AND d.\"ttlMs\" IS NOT NULL \n      AND (d.\"inactivatedAtMs\" + d.\"ttlMs\") <= ${ttlClockAsNumber(ttlClock)}\n    )\n  ORDER BY d.\"clientID\", d.\"queryHash\"`,\n      );\n    } finally {\n      reader.setDone();\n    }\n  }\n}\n\n/**\n * This is similar to {@link CVRStore.#checkVersionAndOwnership} except\n * that it only checks the version and is suitable for snapshot reads\n * (i.e. by doing a plain `SELECT` rather than a `SELECT ... FOR UPDATE`).\n */\nexport async function checkVersion(\n  tx: PostgresTransaction,\n  schema: string,\n  clientGroupID: string,\n  expectedCurrentVersion: CVRVersion,\n): Promise<void> {\n  const expected = versionString(expectedCurrentVersion);\n  const result = await tx<Pick<InstancesRow, 'version'>[]>`\n    SELECT version FROM ${tx(schema)}.instances \n      WHERE \"clientGroupID\" = ${clientGroupID}`;\n  const {version} =\n    result.length > 0 ? result[0] : {version: EMPTY_CVR_VERSION.stateVersion};\n  if (version !== expected) {\n    throw new ConcurrentModificationException(expected, version);\n  }\n}\n\nexport class ClientNotFoundError extends ProtocolErrorWithLevel {\n  constructor(message: string) {\n    super(\n      {\n        kind: ErrorKind.ClientNotFound,\n        message,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'warn',\n    );\n  }\n}\n\nexport class ConcurrentModificationException extends ProtocolErrorWithLevel {\n  readonly name = 'ConcurrentModificationException';\n\n  constructor(expectedVersion: string, actualVersion: string) {\n    super(\n      {\n        kind: ErrorKind.Rehome,\n        message: `CVR has been concurrently modified. Expected ${expectedVersion}, got ${actualVersion}`,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'warn',\n    );\n  }\n}\n\nexport class OwnershipError extends ProtocolErrorWithLevel {\n  readonly name = 'OwnershipError';\n\n  constructor(\n    owner: string | null,\n    grantedAt: number | null,\n    lastConnectTime: number,\n  ) {\n    super(\n      {\n        kind: ErrorKind.Rehome,\n        message:\n          `CVR ownership was transferred to ${owner} at ` +\n          `${new Date(grantedAt ?? 0).toISOString()} ` +\n          `(last connect time: ${new Date(lastConnectTime).toISOString()})`,\n        maxBackoffMs: 0,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'info',\n    );\n  }\n}\n\nexport class InvalidClientSchemaError extends ProtocolErrorWithLevel {\n  readonly name = 'InvalidClientSchemaError';\n\n  constructor(cause: unknown) {\n    super(\n      {\n        kind: ErrorKind.SchemaVersionNotSupported,\n        message: `Could not parse clientSchema stored in CVR: ${String(cause)}`,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'warn',\n      {cause},\n    );\n  }\n}\n\nfunction cvrErrorKind(e: unknown): string {\n  if (e instanceof ClientNotFoundError) {\n    return 'client_not_found';\n  }\n  if (e instanceof ConcurrentModificationException) {\n    return 'concurrent_modification';\n  }\n  if (e instanceof OwnershipError) {\n    return 'ownership';\n  }\n  if (e instanceof InvalidClientSchemaError) {\n    return 'invalid_client_schema';\n  }\n  return 'error';\n}\n\nexport class RowsVersionBehindError extends Error {\n  readonly name = 'RowsVersionBehindError';\n  readonly cvrVersion: string;\n  readonly rowsVersion: string | null;\n\n  constructor(cvrVersion: string, rowsVersion: string | null) {\n    super(`rowsVersion (${rowsVersion}) is behind CVR ${cvrVersion}`);\n    this.cvrVersion = cvrVersion;\n    this.rowsVersion = rowsVersion;\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4EA,IAAI,eAAe;AAEnB,IAAM,mBAAmB;AACzB,IAAM,uBAAuB;AAC7B,IAAM,2BAA2B;;;;;;AAOjC,SAAS,iBACP,eACA,KAMA;CACA,OAAO;EACL,aAAa,MAAM,IAAI,OAAO,MAAM;EACpC,OAAO,MAAM,IAAI,OAAO;EACxB,wBACE,kBAAkB,KAAA,IACd,OACA,mBAAmB,iBAAiB,aAAa,IAAI,GAAI;EAC/D,iBAAiB,iBAAiB;CACpC;AACF;AAEA,IAAM,SAAS,MAAM,UAAU,aAAa,OAAO;AAWnD,SAAS,QAAQ,KAA8B;CAC7C,MAAM,gBAAgB,MACpB,MAAM,OAAO,KAAA,IAAY,kBAAkB,CAAC;CAI9C,MAAM,WAAW,IAAI,kBACjB,EAAC,iBAAiB,IAAI,gBAAe,IACrC,CAAC;CAEL,IAAI,IAAI,cAAc,MAAM;EAE1B,OACE,IAAI,cAAc,QAAQ,IAAI,cAAc,MAC5C,wDACF;EACA,OAAO;GACL,MAAM;GACN,IAAI,IAAI;GACR,MAAM,IAAI;GACV,MAAM,IAAI;GACV,cAAc,aAAa,IAAI,YAAY;GAC3C,aAAa,CAAC;GACd,oBAAoB,IAAI,sBAAsB,KAAA;GAC9C,uBAAuB,aAAa,IAAI,qBAAqB;GAC7D,GAAG;EACL;CACF;CAEA,MAAM,MAAM,UAAU,MAAM,IAAI,SAAS;CACzC,OAAO,IAAI,WACN;EACC,MAAM;EACN,IAAI,IAAI;EACR;EACA,oBAAoB,IAAI,sBAAsB,KAAA;EAC9C,uBAAuB,aAAa,IAAI,qBAAqB;EAC7D,GAAG;CACL,IACC;EACC,MAAM;EACN,IAAI,IAAI;EACR;EACA,cAAc,aAAa,IAAI,YAAY;EAC3C,aAAa,CAAC;EACd,oBAAoB,IAAI,sBAAsB,KAAA;EAC9C,uBAAuB,aAAa,IAAI,qBAAqB;EAC7D,GAAG;CACL;AACN;AAGA,IAAM,2BAA2B;AAOjC,IAAM,oBAAoB;AAE1B,IAAa,WAAb,MAAsB;CACpB;CACA;CACA;CACA;CACA;CACA,0BAMK,IAAI,IAAI;CAIb,wBAKgB,KAAA;CAChB,2BAAoC,IAAI,aACtC,WACF;CACA,gBAAyB,IAAI,aAAoB,WAAW;CAC5D;CACA,YAAqB,mBACnB,QACA,qBACA,uCACF;CACA,eAAwB,4BACtB,QACA,qBACA,qBACF;CACA,cAAuB,mBACrB,QACA,sBACA,uDACF;CACA;CACA;CACA,YAAoB;CACpB,uCAAgC,IAAI,IAAmC;CACvE,wCAAiC,IAAI,IAAwB;CAC7D,8CAAuC,IAAI,IAAiC;CAE5E,YACE,IACA,OACA,OACA,QACA,OACA,aACA,wBAAwB,0BACxB,kBAAkB,mBAClB,4BAA4B,KAC5B,eAAe,YACf;EACA,KAAKG,eAAe;EACpB,KAAKC,MAAM;EACX,KAAKJ,UAAU,UAAU,KAAK;EAC9B,KAAKC,UAAU;EACf,KAAKC,MAAM;EACX,KAAKM,YAAY,IAAI,eACnB,IACA,OACA,OACA,OACA,aACA,2BACA,YACF;EACA,KAAKI,yBAAyB;EAC9B,KAAKC,mBAAmB;CAC1B;CAEA,KAAK,OAAe;EAClB,OAAO,KAAKT,IAAI,GAAG,KAAKJ,QAAQ,GAAG,OAAO;CAC5C;CAEA,mBAAmB,WAAmB,QAAmC;EAIvE,MAAM,WAAW,KAAKgB,4BAA4B,IAAI,SAAS;EAC/D,KAAKA,4BAA4B,IAC/B,WACA,WAAW;GAAC,GAAG;GAAU,GAAG;EAAM,IAAI,MACxC;CACF;CAEA,KAAK,IAAgB,iBAAuC;EAC1D,MAAM,QAAQ,YAAY,IAAI;EAC9B,OAAO,eAAe,QAAQ,YAAY,YAAY;GACpD,IAAI;IACF,IAAI;IACJ,KAAK,IAAI,IAAI,GAAG,IAAI,KAAKH,kBAAkB,KAAK;KAC9C,IAAI,IAAI,GACN,MAAM,MAAM,KAAKD,sBAAsB;KAEzC,MAAM,SAAS,MAAM,KAAKK,MAAM,IAAI,eAAe;KACnD,IAAI,kBAAkB,wBAAwB;MAC5C,GAAG,OAAO,WAAW,IAAI,EAAE,IAAI,OAAO,MAAM,GAAG;MAC/C,MAAM;MACN;KACF;KACA,KAAKC,YAAY,YAAY,IAAI,IAAI,OAAO,GACzC,mBAAmB,UACtB,CAAC;KACD,OAAO;IACT;IACA,OAAO,KAAK,qDAAqD;IACjE,MAAM,IAAI,oBACR,yCAAyC,IAAI,WAAW,oBAAoB,IAAI,aAClF;GACF,SAAS,GAAG;IACV,KAAKA,YAAY,YAAY,IAAI,IAAI,OAAO;MACzC,mBAAmB;MACnB,uBAAuB,aAAa,CAAC;IACxC,CAAC;IACD,MAAM;GACR;EACF,CAAC;CACH;CAEA,YAAY,WAAmB,YAAoC;EACjE,KAAKT,UAAU,IAAI,GAAG,UAAU;EAChC,KAAKC,aAAa,SAAS,WAAW,UAAU;CAClD;CAEA,MAAMO,MACJ,IACA,iBACuC;EACvC,MAAM,QAAQ,KAAK,IAAI;EAEvB,MAAM,KAAK,KAAKf;EAChB,MAAM,MAAW;GACf;GACA,SAAS;GACT,YAAY;GACZ,UAAU,mBAAmB,CAAC;GAC9B,gBAAgB;GAChB,SAAS,CAAC;GACV,SAAS,CAAC;GACV,cAAc;GACd,WAAW;EACb;EAEA,MAAM,CAAC,UAAU,aAAa,WAAW,eAAe,MAAM,MAC5D,KAAKE,MACL,OAAM;GACJ,GAAG,QAAQ,wBAAwB,KAAK,IAAI,IAAI,MAAM,IAAI;GAC1D,OAAO;IACL,EAMC;;;;;;;;;;mBAUQ,KAAKe,KAAK,WAAW,EAAE;wBAClB,KAAKA,KAAK,aAAa,EAAE;;0CAEP;IAChC,EAAkC,0BAA0B,KAAKA,KAC/D,SACF,EAAE;qCACyB;IAC3B,EAAgB;;;;;;;;;;;;iBAYT,KAAKA,KAAK,SAAS,EAAE;oCACF,GAAG;IAC7B,EAAgB;;;;;;;;iBAQT,KAAKA,KAAK,SAAS,EAAE;oCACF;GAC5B;EACF,GACA,EAAC,MAAM,SAAa,CACtB;EACA,GAAG,QACD,0BAA0B,KAAK,IAAI,IAAI,MAAM,OACvC,YAAY,OAAO,YAAY,UAAU,OAAO,YAAY,YAAY,OAAO,UACvF;EAEA,IAAI,SAAS,WAAW,GAEtB,KAAK,YAAY;GACf,SAAS,IAAI;GACb,YAAY;GACZ,UAAU,mBAAmB,CAAC;GAC9B,gBAAgB;GAChB,cAAc;GACd,WAAW;EACb,CAAC;OACI;GACL,OACE,SAAS,WAAW,SACd,0CAA0C,SAAS,QAC3D;GACA,MAAM,EACJ,SACA,YACA,UACA,gBACA,OACA,WACA,aACA,cACA,WACA,YACE,SAAS;GAEb,IAAI,SACF,MAAM,IAAI,oBACR,0CACF;GAGF,IAAI,UAAU,KAAKlB,SACjB,KAAK,aAAa,KAAK,iBACrB,MAAM,IAAI,eAAe,OAAO,WAAW,eAAe;QAK1D,KAAUG,GAAG;qBACF,KAAKe,KAAK,WAAW,EAAE;kCACV,KAAKlB,QAAQ;kCACb,gBAAgB;wCACV,KAAKC,IAAI;;mDAEE,kBAAkB,IAAK;UAE7D,QAAQ,EACR,MAAM,KAAKC,YAAY;GAI9B,IAAI,aAAa,eAAe,kBAAkB,eAIhD,OAAO,IAAI,uBAAuB,SAAS,WAAW;GAGxD,IAAI,UAAU,kBAAkB,OAAO;GACvC,IAAI,aAAa;GACjB,IAAI,WAAW;GACf,IAAI,iBAAiB;GACrB,IAAI,YAAY;GAEhB,IAAI;IACF,IAAI,eACF,iBAAiB,OACb,OACA,MAAQ,cAAc,kBAAkB;GAChD,SAAS,GAAG;IACV,MAAM,IAAI,yBAAyB,CAAC;GACtC;EACF;EAEA,KAAK,MAAM,OAAO,aAChB,IAAI,QAAQ,IAAI,YAAY;GAC1B,IAAI,IAAI;GACR,iBAAiB,CAAC;EACpB;EAGF,KAAK,MAAM,OAAO,WAAW;GAC3B,MAAM,QAAQ,QAAQ,GAAG;GACzB,IAAI,QAAQ,IAAI,aAAa;EAC/B;EAEA,KAAK,MAAM,OAAO,aAAa;GAC7B,MAAM,SAAS,IAAI,QAAQ,IAAI;GAE/B,IAAI,CAAC,IAAI,WAAW,IAAI,kBAAkB,MACxC,IAAI,QACF,OAAO,gBAAgB,KAAK,IAAI,SAAS;QAGzC,GAAG,QACD,4CAA4C,IAAI,SAAS,8BAC3D;GAIJ,MAAM,QAAQ,IAAI,QAAQ,IAAI;GAC9B,IACE,SACA,MAAM,SAAS,eACd,CAAC,IAAI,WAAW,IAAI,kBAAkB,OAEvC,MAAM,YAAY,IAAI,YAAY;IAChC,eAAe,IAAI,iBAAiB,KAAA;IACpC,KAAK,SAAS,IAAI,OAAA,GAAqB;IACvC,SAAS,kBAAkB,IAAI,YAAY;GAC7C;EAEJ;EAEA,GAAG,OACD,cAAc,cAAc,IAAI,OAAO,EAAE,IAAI,KAAK,IAAI,IAAI,MAAM,KAClE;EAIA,OAAO;CACT;CAEA,gBAAwD;EACtD,OAAO,KAAKK,UAAU,cAAc;CACtC;CAEA,aAAa,KAAsB;EACjC,KAAKF,yBAAyB,IAAI,IAAI,IAAI,GAAG;CAC/C;;;;;;;;;CAUA,aAAa,IAAiB;EAC5B,KAAKA,yBAAyB,IAAI,IAAI,IAAI;CAC5C;;;;;;CAOA,aAAa,GAAG,KAAc;EAC5B,KAAK,MAAM,MAAM,KACf,KAAKC,cAAc,IAAI,EAAE;CAE7B;;;;;;CAOA,MAAM,eAAe,UAAoB,YAAmC;EAC1E,MAAM,KAAKH,GAAG,UAAU,KAAKe,KAAK,WAAW,EAAE;+BACpB,WAAW;6BACb,SAAS;oCACF,KAAKjB,MAAM,QAAQ;CACrD;;;;;;;CAQA,MAAM,cAA6C;EACjD,MAAM,SAAS,MAAM,KAAKE,GAAqC;+BACpC,KAAKe,KAAK,WAAW,EAAE;gCACtB,KAAKjB,MAAM,OAAO;EAC9C,IAAI,OAAO,WAAW,GAEpB;EAEF,OACE,OAAO,WAAW,SACZ,gDAAgD,OAAO,QAC/D;EACA,OAAO,OAAO,GAAG;CACnB;CAEA,YAAY,EACV,SACA,gBACA,YACA,cACA,WACA,YASO;EAGP,KAAKkB,yBAAyB,IAAI,oBAAoB;GACpD,MAAM,SAAuB;IAC3B,eAAe,KAAKlB;IACpB,SAAS,cAAc,OAAO;IAC9B;IACA;IACA;IACA,OAAO,KAAKD;IACZ,WAAW;IACX;IACA;GACF;GACA,OAAO,EAAE;sBACO,KAAKkB,KAAK,WAAW,EAAE,GAAG,GAAG,MAAM,EAAE;wDACH,GAAG,MAAM;EAC7D;CACF;CAEA,mBAAmB,SAAqB,YAA8B;EACpE,KAAKE,mBAAmB,WAAW,IAAI;GACrC,cAAc,cAAc,OAAO;GACnC,SAAS;GACT,oBAAoB;GACpB,uBAAuB;EACzB,CAAC;CACH;CAEA,SAAS,OAA0B;EACjC,MAAM,SAAS,sBAAsB,KAAKnB,KAAK,KAAK;EAEpD,MAAM,IAAI;GACR,GAAG;GAEH,WACE,OAAO,cAAc,OAAO,KAAK,UAAU,OAAO,SAAS,IAAI;GACjE,oBAAoB,OAAO,sBAAsB;GACjD,uBAAuB,OAAO,yBAAyB;GACvD,SAAS,OAAO,WAAW;EAC7B;EACA,KAAKY,qBAAqB,IAAI,MAAM,IAAI,CAAC;CAC3C;CAEA,YAAY,OAAoB;EAC9B,MAAM,sBAAsB,MAC1B,IAAI,cAAc,CAAC,IAAI;EACzB,KAAKO,mBAAmB,MAAM,IAAI;GAChC,cACE,MAAM,SAAS,aACX,OACA,mBAAmB,MAAM,YAAY;GAC3C,oBAAoB,MAAM,sBAAsB;GAChD,uBAAuB,mBAAmB,MAAM,qBAAqB;GACrE,SAAS;EACX,CAAC;CACH;CAEA,sBAAsB,WAAmB,WAAyB;EAChE,KAAKA,mBAAmB,WAAW,EAAC,iBAAiB,UAAS,CAAC;CACjE;CAEA,aAAa,QAA4B;EACvC,MAAM,SAAqB;GACzB,eAAe,KAAKnB;GACpB,UAAU,OAAO;EACnB;EAEA,KAAKG,QAAQ,IAAI;GACf,OAAO,EAAC,SAAS,EAAC;GAClB,QAAO,OAAM,EAAE,eAAe,KAAKc,KAAK,SAAS,EAAE,GAAG,GAAG,MAAM;EACjE,CAAC;CACH;CAEA,aAAa,UAAkB;EAC7B,KAAKd,QAAQ,IAAI;GACf,OAAO,EAAC,SAAS,EAAC;GAClB,QAAO,QACL,GAAG,eAAe,KAAKc,KAAK,SAAS,EAAE;sCACT,KAAKjB,IAAI;iCACd;EAC7B,CAAC;CACH;CAEA,gBACE,YACA,OACA,QACA,SACA,eACA,KACM;EACN,MAAM,EAAC,OAAO,oBAAmB,iBAAiB,eAAe,GAAG;EAEpE,MAAM,SAAqB;GACzB,eAAe,KAAKA;GACpB,UAAU,OAAO;GACjB;GACA,eAAe;GACf,cAAc,cAAc,UAAU;GACtC,WAAW,MAAM;GACjB,KAAK;EACP;EAGA,MAAM,MAAM,GAAG,OAAO,GAAG,GAAG,MAAM;EAClC,KAAKa,sBAAsB,IAAI,KAAK,MAAM;CAC5C;CAEA,kBACE,IACA,cACA,SACA,SACA,qBAA+B,CAAC,GACY;EAC5C,OAAO,KAAKP,UAAU,kBACpB,IACA,cACA,SACA,SACA,kBACF;CACF;CAEA,MAAM,qBACJ,IACA,cACA,SACA,SAC2B;EAC3B,IAAI,YAAY,cAAc,QAAQ,OAAO,KAAK,GAChD,OAAO,CAAC;EAGV,MAAM,UAAU,KAAK,IAAI;EACzB,MAAM,QAAQ,eAAe,cAAc,YAAY,IAAI;EAC3D,MAAM,MAAM,cAAc,QAAQ,OAAO;EACzC,GAAG,QAAQ,4CAA4C,OAAO;EAE9D,MAAM,SAAS,IAAI,gBAAgB,IAAI,EAAC,MAAM,SAAa,CAAC,EAAE,IAAI,KAAKJ,GAAG;EAC1E,IAAI;GAEF,MAAM,OAAO,iBAAgB,OAC3B,aAAa,IAAI,KAAKJ,SAAS,KAAKE,KAAK,OAAO,CAClD;GAEA,MAAM,CAAC,YAAY,aAAa,MAAM,OAAO,iBAAgB,OAC3D,QAAQ,IAAI,CACV,EAAgB;;;;;;;;;aASb,KAAKiB,KAAK,SAAS,EAAE;kCACA,KAAKjB,IAAI;+BACZ,MAAM;gCACL,OACtB,EAAgE;yDACjB,KAAKiB,KAAK,SAAS,EAAE;kCAC5C,KAAKjB,IAAI;+BACZ,MAAM;gCACL,KACxB,CAAC,CACH;GAEA,MAAM,UAA4B,CAAC;GACnC,KAAK,MAAM,OAAO,WAAW;IAC3B,MAAM,EAAC,WAAW,OAAM;IACxB,MAAM,QAAe,IAAI,UACrB;KAAC,MAAM;KAAS,IAAI;KAAO;IAAE,IAC7B;KAAC,MAAM;KAAS,IAAI;KAAO;IAAE;IACjC,MAAM,IAAI,IAAI;IACd,OAAO,GAAG,4CAA4C;IACtD,QAAQ,KAAK;KAAC;KAAO,WAAW,kBAAkB,CAAC;IAAC,CAAC;GACvD;GACA,KAAK,MAAM,OAAO,YAAY;IAC5B,MAAM,EAAC,UAAU,WAAW,OAAM;IAClC,MAAM,QAAe,IAAI,UACrB;KAAC,MAAM;KAAS,IAAI;KAAO;KAAI;IAAQ,IACvC;KAAC,MAAM;KAAS,IAAI;KAAO;KAAI;IAAQ;IAC3C,QAAQ,KAAK;KAAC;KAAO,WAAW,kBAAkB,IAAI,YAAY;IAAC,CAAC;GACtE;GAEA,GAAG,QACD,GAAG,QAAQ,OAAO,mBAAmB,KAAK,IAAI,IAAI,QAAQ,KAC5D;GACA,OAAO;EACT,UAAU;GACR,OAAO,QAAQ;EACjB;CACF;CAEA,cACE,IACA,IACuB;EAEvB,MAAM,8BAAc,IAAI,IAAiC;EACzD,KAAK,MAAM,CAAC,WAAW,YAAY,KAAKc,6BAA6B;GACnE,MAAM,WAAW,KAAKF,qBAAqB,IAAI,SAAS;GACxD,IAAI,UAEF,OAAO,OAAO,UAAU,OAAO;QAG/B,YAAY,IAAI,WAAW,OAAO;EAEtC;EAEA,MAAM,UAAiC,CAAC;EAGxC,IAAI,KAAKA,qBAAqB,OAAO,GAAG;GACtC,MAAM,OAAO,CAAC,GAAG,KAAKA,qBAAqB,OAAO,CAAC;GACnD,GAAG,QAAQ,kBAAkB,KAAK,OAAO,oBAAoB;GAE7D,QAAQ,KAAK,EAAE;sBACC,KAAKK,KAAK,SAAS,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;iCA4BV,KAAK;;;;;;;;;;;;;;;;;;;;;;;;;;OA0B/B;EACH;EAGA,IAAI,YAAY,OAAO,GAAG;GACxB,GAAG,QAAQ,kBAAkB,YAAY,KAAK,uBAAuB;GACrE,MAAM,OAAO,MAAM,KACjB,YAAY,QAAQ,IACnB,CAAC,WAAW,cAAc;IACzB,eAAe,KAAKjB;IACpB;IACA,iBAAiB,QAAQ,iBAAiB,KAAA;IAC1C,cAAc,QAAQ,gBAAgB;IACtC,YAAY,QAAQ,YAAY,KAAA;IAChC,SAAS,QAAQ,WAAW;IAC5B,uBAAuB,QAAQ,uBAAuB,KAAA;IACtD,oBAAoB,QAAQ,sBAAsB;IAClD,0BAA0B,QAAQ,0BAA0B,KAAA;IAC5D,uBAAuB,QAAQ,yBAAyB;IACxD,oBAAoB,QAAQ,oBAAoB,KAAA;IAChD,iBAAiB,QAAQ,mBAAmB;GAC9C,EACF;GACA,QAAQ,KAAK,EAAE;iBACJ,KAAKiB,KAAK,SAAS,EAAE;;;;;;;;;;;;;;;;;;;;;;iCAsBL,KAAK;;;;;;;;;;;;;;;;OAgB/B;EACH;EAEA,OAAO;CACT;CAEA,cACE,IACA,IAC4B;EAC5B,IAAI,KAAKJ,sBAAsB,SAAS,GACtC,OAAO;EAGT,MAAM,OAAO,MAAM,KAAK,KAAKA,sBAAsB,OAAO,IAAG,QAAO;GAClE,MAAM,EAAC,aAAa,OAAO,wBAAwB,oBACjD,iBAAiB,IAAI,iBAAiB,KAAA,GAAW,IAAI,OAAO,EAAE;GAChE,OAAO;IACL,eAAe,IAAI;IACnB,UAAU,IAAI;IACd,WAAW,IAAI;IACf,cAAc,IAAI;IAClB,SAAS,IAAI;IACb,KAAK;IACL;IACA,eAAe;IACf;GACF;EACF,CAAC;EAED,GAAG,QAAQ,kBAAkB,KAAK,OAAO,gBAAgB;EAEzD,OAAO,EAAE;oBACO,KAAKI,KAAK,SAAS,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;+BA0BV,KAAK;;;;;;;;;;;;;;;;;;;CAmBlC;CAEA,MAAMG,0BACJ,IACA,IACA,wBACA,iBACe;EACf,MAAM,QAAQ,KAAK,IAAI;EACvB,GAAG,QAAQ,oCAAoC;EAC/C,MAAM,WAAW,cAAc,sBAAsB;EAErD,IAAI,aAAa,kBAAkB,cAKjC,MAAM,EAAE;sBACQ,KAAKH,KAAK,WAAW,EAAE;;;;;;YAMjC,KAAKjB,IAAI;YACT,kBAAkB,aAAa;;;;;EAOvC,MAAM,SAAS,MAAM,EAEpB,+CAA+C,KAAKiB,KAAK,WAAW,EAAE;kCACzC,KAAKjB,IAAI;;EAEvC,MAAM,EAAC,SAAS,OAAO,cACrB,OAAO,SAAS,IACZ,OAAO,KACP;GACE,SAAS,kBAAkB;GAC3B,OAAO;GACP,WAAW;EACb;EACN,GAAG,QACD,2CAA2C,KAAK,IAAI,IAAI,SAAS,KACnE;EACA,IAAI,UAAU,KAAKD,YAAY,aAAa,KAAK,iBAC/C,MAAM,IAAI,eAAe,OAAO,WAAW,eAAe;EAE5D,IAAI,YAAY,UACd,MAAM,IAAI,gCAAgC,UAAU,OAAO;CAE/D;CAEA,MAAMsB,OACJ,IACA,wBACA,KACA,iBAC+B;EAC/B,MAAM,QAAuB;GAC3B,WAAW;GACX,SAAS;GACT,SAAS;GACT,SAAS;GACT,MAAM;GACN,cAAc;GACd,YAAY;EACd;EACA,IAAI,KAAKjB,yBAAyB,MAAM;GACtC,MAAM,qBAAqB,MAAM,KAAK,cAAc;GACpD,KAAKkB,YAAY,mBAAmB;GACpC,KAAK,MAAM,CAAC,IAAI,QAAQ,KAAKlB,yBAAyB,QAAQ,GAAG;IAC/D,IAAI,KAAKC,cAAc,IAAI,EAAE,GAC3B;IAEF,MAAM,WAAW,mBAAmB,IAAI,EAAE;IAC1C,IAEG,aAAa,KAAA,KAAa,CAAC,KAAK,aAEjC,UACG,OAAO,KAAA,GACR,QACF,GAEA,KAAKD,yBAAyB,OAAO,EAAE;GAE3C;EACF;EACA,IACE,KAAKA,yBAAyB,SAAS,KACvC,KAAKD,QAAQ,SAAS,KACtB,KAAKe,0BAA0B,KAAA,KAC/B,KAAKN,qBAAqB,SAAS,KACnC,KAAKE,4BAA4B,SAAS,KAC1C,KAAKD,sBAAsB,SAAS,GAEpC,OAAO;EAIT,KAAK,YAAY,GAAG;EACpB,MAAM,QAAQ,KAAK,IAAI;EACvB,GAAG,QAAQ,oBAAoB;EAK/B,MAAM,UAAU,MAAM,MACpB,KAAKX,KACL,OAAM,OAAM;GACV,GAAG,QAAQ,wBAAwB,KAAK,IAAI,IAAI,MAAM,IAAI;GAK1D,MAAM,KAAKkB,0BACT,IACA,IACA,wBACA,eACF;GAEA,MAAM,eAAe,CAAC;GACtB,IAAI,KAAKF,uBAAuB;IAC9B,aAAa,KAAK,KAAKA,sBAAsB,IAAI,eAAe,CAAC;IACjE,MAAM;IACN,MAAM;GACR;GACA,KAAK,MAAM,SAAS,KAAKf,SAAS;IAChC,MAAM,WAAW,MAAM,MAAM,WAAW;IACxC,MAAM,QAAQ,MAAM,MAAM,QAAQ;IAElC,aAAa,KAAK,MAAM,MAAM,IAAI,eAAe,CAAC;IAClD,MAAM;GACR;GAIA,MAAM,kBACJ,KAAKS,qBAAqB,OAAO,KACjC,KAAKE,4BAA4B,OAAO;GAE1C,MAAM,cAAc,KAAKS,cAAc,IAAI,EAAE;GAE7C,IAAI,eAAsC,CAAC;GAC3C,IAAI,iBAAiB;IACnB,eAAe,KAAKC,cAAc,IAAI,EAAE;IAGxC,MAAM,mBAAmB,CACvB,GAAG,KAAKV,4BAA4B,KAAK,CAC3C,EAAE,QAAO,QAAO,CAAC,KAAKF,qBAAqB,IAAI,GAAG,CAAC,EAAE;IAErD,MAAM,UAAU,KAAKA,qBAAqB,OAAO;IACjD,MAAM,eACH,KAAKA,qBAAqB,OAAO,IAAI,IAAI,MACzC,mBAAmB,IAAI,IAAI;IAE9B,IAAI,aAAa;KACf,MAAM,UAAU,KAAKC,sBAAsB;KAC3C,MAAM;IACR;GACF,OAAO,IAAI,aAAa;IACtB,MAAM,UAAU,KAAKA,sBAAsB;IAC3C,MAAM;GACR;GAEA,MAAM,aAAa,KAAKP,UAAU,kBAChC,IACA,IAAI,SACJ,KAAKF,0BACL,eACA,EACF;GACA,MAAM,cAAc,WAAW;GAG/B,MAAM,YAAY;IAChB,GAAG;IACH,GAAG;IACH,GAAI,cAAc,CAAC,WAAW,IAAI,CAAC;IACnC,GAAG;GACL;GAEA,GAAG,QAAQ,aAAa,UAAU,OAAO,wBAAwB;GAKjE,OAAO,QAAQ,IAAI,SAAS;EAC9B,GACA,EAAC,MAAM,eAAmB,CAC5B;EAEA,GAAG,QAAQ,4BAA4B,KAAK,IAAI,IAAI,MAAM,IAAI;EAI9D,MAAM,eACH,KAAKc,wBAAwB,IAAI,KAClC,KAAKf,QAAQ,QACZ,KAAKS,qBAAqB,OAAO,IAAI,IAAI,MACzC,KACC,KAAKE,4BAA4B,KAAK,IACtC,QAAO,CAAC,KAAKF,qBAAqB,IAAI,GAAG,CAC3C,IACI,IACA,MACH,KAAKC,sBAAsB,OAAO,IAAI,IAAI;EAG7C,MAAM,cAFiB,QAAQ,SAAS,cAEH;EACrC,IAAI,CAAC,aACH,MAAM,eAAe,KAAKT,yBAAyB;OAEnD,MAAM,QAAQ,KAAKA,yBAAyB;EAG9C,KAAKkB,YAAY,MAAM,KAAKhB,UAAU,MACpC,KAAKF,0BACL,IAAI,SACJ,WACF;EACA,iBAAiB,KAAKkB,SAAS;EAE/B,OAAO;CACT;CAEA,IAAI,WAAmB;EACrB,OAAO,KAAKA;CACd;CAEA,MAAM,MACJ,IACA,wBACA,KACA,iBAC+B;EAC/B,MAAM,QAAQ,YAAY,IAAI;EAC9B,KAAK,GAAG,YAAY,cAAc,cAAc;EAChD,IAAI;GACF,MAAM,QAAQ,MAAM,KAAKD,OACvB,IACA,wBACA,KACA,eACF;GACA,IAAI,OAAO;IACT,MAAM,UAAU,YAAY,IAAI,IAAI;IACpC,GAAG,OACD,eAAe,cAAc,IAAI,OAAO,EAAE,GACrC,KAAK,UAAU,KAAK,EAAE,OAAO,QAAQ,KAC5C;IACA,KAAKf,UAAU,qBAAqB,OAAO,OAAO;GACpD;GACA,KAAKG,YAAY,IAAI,GAAG;KACrB,mBAAmB;KACnB,2BAA2B,QAAQ,SAAS;GAC/C,CAAC;GACD,OAAO;EACT,SAAS,GAAG;GACV,KAAKA,YAAY,IAAI,GAAG;KACrB,mBAAmB;KACnB,2BAA2B;KAC3B,uBAAuB,aAAa,CAAC;GACxC,CAAC;GAED,KAAKH,UAAU,MAAM;GACrB,MAAM;EACR,UAAU;GACR,KAAKH,QAAQ,MAAM;GACnB,KAAKe,wBAAwB,KAAA;GAC7B,KAAKd,yBAAyB,MAAM;GACpC,KAAKC,cAAc,MAAM;GACzB,KAAKO,qBAAqB,MAAM;GAChC,KAAKC,sBAAsB,MAAM;GACjC,KAAKC,4BAA4B,MAAM;EACzC;CACF;CAEA,oBAA6B;EAC3B,OAAO,KAAKR,UAAU,kBAAkB;CAC1C;;CAGA,QAAQ,IAA+B;EACrC,OAAO,KAAKA,UAAU,QAAQ,EAAE;CAClC;CAEA,MAAM,eACJ,IACA,UACA,UAC4B;EAC5B,MAAM,KAAK,KAAKJ;EAChB,MAAM,gBAAgB,KAAKF;EAE3B,MAAM,SAAS,IAAI,gBAAgB,IAAI,EAAC,MAAM,SAAa,CAAC,EAAE,IAAI,EAAE;EACpE,IAAI;GACF,OAAO,MAAM,OAAO,iBAClB,OAAM,EAAqB;;;;0BAIT,eAAe;;iCAER,KAAKiB,KAAK,MAAM,EAAE;;;;;;;;SAQ1C,KAAKA,KAAK,SAAS,EAAE;cAChB,KAAKA,KAAK,SAAS,EAAE;;;8BAGL,cAAc;MACtC,WAAW,EAAE,sBAAsB,aAAa,EAAE,GAAG;;;;iDAIV,iBAAiB,QAAQ,EAAE;;uCAGtE;EACF,UAAU;GACR,OAAO,QAAQ;EACjB;CACF;AACF;;;;;;AAOA,eAAsB,aACpB,IACA,QACA,eACA,wBACe;CACf,MAAM,WAAW,cAAc,sBAAsB;CACrD,MAAM,SAAS,MAAM,EAAmC;0BAChC,GAAG,MAAM,EAAE;gCACL;CAC9B,MAAM,EAAC,YACL,OAAO,SAAS,IAAI,OAAO,KAAK,EAAC,SAAS,kBAAkB,aAAY;CAC1E,IAAI,YAAY,UACd,MAAM,IAAI,gCAAgC,UAAU,OAAO;AAE/D;AAEA,IAAa,sBAAb,cAAyC,uBAAuB;CAC9D,YAAY,SAAiB;EAC3B,MACE;GACE,MAAM;GACN;GACA,QAAQ;EACV,GACA,MACF;CACF;AACF;AAEA,IAAa,kCAAb,cAAqD,uBAAuB;CAC1E,OAAgB;CAEhB,YAAY,iBAAyB,eAAuB;EAC1D,MACE;GACE,MAAM;GACN,SAAS,gDAAgD,gBAAgB,QAAQ;GACjF,QAAQ;EACV,GACA,MACF;CACF;AACF;AAEA,IAAa,iBAAb,cAAoC,uBAAuB;CACzD,OAAgB;CAEhB,YACE,OACA,WACA,iBACA;EACA,MACE;GACE,MAAM;GACN,SACE,oCAAoC,MAAM,MACvC,IAAI,KAAK,aAAa,CAAC,EAAE,YAAY,EAAE,uBACnB,IAAI,KAAK,eAAe,EAAE,YAAY,EAAE;GACjE,cAAc;GACd,QAAQ;EACV,GACA,MACF;CACF;AACF;AAEA,IAAa,2BAAb,cAA8C,uBAAuB;CACnE,OAAgB;CAEhB,YAAY,OAAgB;EAC1B,MACE;GACE,MAAM;GACN,SAAS,+CAA+C,OAAO,KAAK;GACpE,QAAQ;EACV,GACA,QACA,EAAC,MAAK,CACR;CACF;AACF;AAEA,SAAS,aAAa,GAAoB;CACxC,IAAI,aAAa,qBACf,OAAO;CAET,IAAI,aAAa,iCACf,OAAO;CAET,IAAI,aAAa,gBACf,OAAO;CAET,IAAI,aAAa,0BACf,OAAO;CAET,OAAO;AACT;AAEA,IAAa,yBAAb,cAA4C,MAAM;CAChD,OAAgB;CAChB;CACA;CAEA,YAAY,YAAoB,aAA4B;EAC1D,MAAM,gBAAgB,YAAY,kBAAkB,YAAY;EAChE,KAAK,aAAa;EAClB,KAAK,cAAc;CACrB;AACF"}
+{"version":3,"file":"cvr-store.js","names":["#schema","#taskID","#id","#failService","#db","#writes","#pendingRowRecordUpdates","#forceUpdates","#rowCache","#cvrLoads","#cvrLoadTime","#cvrFlushes","#loadAttemptIntervalMs","#maxLoadAttempts","#pendingQueryUpdates","#pendingDesireUpdates","#pendingQueryPartialUpdates","#rowSetSignatures","#pendingRowSetSignatures","#load","#recordLoad","#cvr","#pendingInstanceWrite","#updateQueryFields","#checkVersionAndOwnership","#flush","#rowCount","#flushDesires","#flushQueries"],"sources":["../../../../../../zero-cache/src/services/view-syncer/cvr-store.ts"],"sourcesContent":["import {trace} from '@opentelemetry/api';\nimport type {LogContext} from '@rocicorp/logger';\nimport type {MaybeRow, PendingQuery, Row} from 'postgres';\nimport {startAsyncSpan} from '../../../../otel/src/span.ts';\nimport {version} from '../../../../otel/src/version.ts';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {CustomKeyMap} from '../../../../shared/src/custom-key-map.ts';\nimport {CustomKeySet} from '../../../../shared/src/custom-key-set.ts';\nimport {some} from '../../../../shared/src/iterables.ts';\nimport {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {sleep} from '../../../../shared/src/sleep.ts';\nimport * as v from '../../../../shared/src/valita.ts';\nimport {astSchema} from '../../../../zero-protocol/src/ast.ts';\nimport {clientSchemaSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport {ErrorKind} from '../../../../zero-protocol/src/error-kind.ts';\nimport {ErrorOrigin} from '../../../../zero-protocol/src/error-origin.ts';\nimport type {InspectQueryRow} from '../../../../zero-protocol/src/inspect-down.ts';\nimport {clampTTL, DEFAULT_TTL_MS} from '../../../../zql/src/query/ttl.ts';\nimport * as Mode from '../../db/mode-enum.ts';\nimport {runTx} from '../../db/run-transaction.ts';\nimport {TransactionPool} from '../../db/transaction-pool.ts';\nimport {\n  getOrCreateCounter,\n  getOrCreateLatencyHistogram,\n} from '../../observability/metrics.ts';\nimport {recordRowsSynced} from '../../server/anonymous-otel-start.ts';\nimport {ProtocolErrorWithLevel} from '../../types/error-with-level.ts';\nimport type {PostgresDB, PostgresTransaction} from '../../types/pg.ts';\nimport {rowIDString} from '../../types/row-key.ts';\nimport {cvrSchema, type ShardID} from '../../types/shards.ts';\nimport type {Patch, PatchToVersion} from './client-handler.ts';\nimport type {CVR, CVRSnapshot} from './cvr.ts';\nimport {RowRecordCache} from './row-record-cache.ts';\nimport {formatSignature, parseSignature} from './row-set-signature.ts';\nimport {\n  type ClientsRow,\n  type DesiresRow,\n  type InstancesRow,\n  type QueriesRow,\n  type RowsRow,\n} from './schema/cvr.ts';\nimport {\n  type ClientQueryRecord,\n  type ClientRecord,\n  cmpVersions,\n  type CustomQueryRecord,\n  type CVRVersion,\n  EMPTY_CVR_VERSION,\n  type InternalQueryRecord,\n  type NullableCVRVersion,\n  type QueryPatch,\n  type QueryRecord,\n  queryRecordToQueryRow,\n  type RowID,\n  type RowRecord,\n  versionFromString,\n  versionString,\n} from './schema/types.ts';\nimport {\n  type TTLClock,\n  ttlClockAsNumber,\n  ttlClockFromNumber,\n} from './ttl-clock.ts';\n\nexport type CVRFlushStats = {\n  instances: number;\n  queries: number;\n  desires: number;\n  clients: number;\n  rows: number;\n  rowsDeferred: number;\n  statements: number;\n};\n\nlet flushCounter = 0;\n\nconst RESULT_ATTRIBUTE = 'result';\nconst ERROR_KIND_ATTRIBUTE = 'error.kind';\nconst CVR_FLUSH_TYPE_ATTRIBUTE = 'flush.type';\n\n/**\n * Convert TTL/timestamp values for both old (seconds-based) and new (ms-based) columns.\n * Old columns: inactivatedAt (TIMESTAMPTZ), ttl (INTERVAL) - need conversion ms->seconds\n * New columns: inactivatedAtMs (DOUBLE PRECISION), ttlMs (DOUBLE PRECISION) - store ms directly\n */\nfunction convertTTLValues(\n  inactivatedAt: TTLClock | undefined,\n  ttl: number,\n): {\n  ttlInterval: number | null;\n  ttlMs: number | null;\n  inactivatedAtTimestamp: TTLClock | null;\n  inactivatedAtMs: TTLClock | null;\n} {\n  return {\n    ttlInterval: ttl < 0 ? null : ttl / 1000, // INTERVAL needs seconds\n    ttlMs: ttl < 0 ? null : ttl, // New column stores ms directly\n    inactivatedAtTimestamp:\n      inactivatedAt === undefined\n        ? null\n        : ttlClockFromNumber(ttlClockAsNumber(inactivatedAt) / 1000),\n    inactivatedAtMs: inactivatedAt ?? null,\n  };\n}\n\nconst tracer = trace.getTracer('cvr-store', version);\n\n/**\n * QueriesRow with queryArgs as a stringified JSON value.\n * Used for batched config writes where queryArgs are pre-stringified\n * to handle the postgres.js boolean array bug.\n */\ntype StringifiedQueriesRow = Omit<QueriesRow, 'queryArgs'> & {\n  queryArgs: string | null;\n};\n\n/**\n * Applies a pending row-set signature change (`null`: the query was deleted)\n * to the persisted signatures, passed as `this`. A module-level function with\n * `thisArg` rather than a closure, so that `forEach` allocates nothing and\n * looks each entry up once.\n */\nfunction applyPendingRowSetSignature(\n  this: Map<string, bigint>,\n  sig: bigint | null,\n  queryHash: string,\n): void {\n  if (sig === null) {\n    this.delete(queryHash);\n  } else {\n    this.set(queryHash, sig);\n  }\n}\n\nfunction asQuery(row: QueriesRow): QueryRecord {\n  const maybeVersion = (s: string | null) =>\n    s === null ? undefined : versionFromString(s);\n\n  if (row.clientAST === null) {\n    // custom query\n    assert(\n      row.queryName !== null && row.queryArgs !== null,\n      'queryName and queryArgs must be set for custom queries',\n    );\n    return {\n      type: 'custom',\n      id: row.queryHash,\n      name: row.queryName,\n      args: row.queryArgs,\n      patchVersion: maybeVersion(row.patchVersion),\n      clientState: {},\n      transformationHash: row.transformationHash ?? undefined,\n      transformationVersion: maybeVersion(row.transformationVersion),\n    } satisfies CustomQueryRecord;\n  }\n\n  const ast = astSchema.parse(row.clientAST);\n  return row.internal\n    ? ({\n        type: 'internal',\n        id: row.queryHash,\n        ast,\n        transformationHash: row.transformationHash ?? undefined,\n        transformationVersion: maybeVersion(row.transformationVersion),\n      } satisfies InternalQueryRecord)\n    : ({\n        type: 'client',\n        id: row.queryHash,\n        ast,\n        patchVersion: maybeVersion(row.patchVersion),\n        clientState: {},\n        transformationHash: row.transformationHash ?? undefined,\n        transformationVersion: maybeVersion(row.transformationVersion),\n      } satisfies ClientQueryRecord);\n}\n\n// The time to wait between load attempts.\nconst LOAD_ATTEMPT_INTERVAL_MS = 500;\n// The maximum number of load() attempts if the rowsVersion is behind.\n// This currently results in a maximum catchup time of ~5 seconds, after\n// which we give up and consider the CVR invalid.\n//\n// TODO: Make this configurable with something like --max-catchup-wait-ms,\n//       as it is technically application specific.\nconst MAX_LOAD_ATTEMPTS = 10;\n\nexport class CVRStore {\n  readonly #schema: string;\n  readonly #taskID: string;\n  readonly #id: string;\n  readonly #failService: (e: unknown) => void;\n  readonly #db: PostgresDB;\n  readonly #writes: Set<{\n    stats: Partial<CVRFlushStats>;\n    write: (\n      tx: PostgresTransaction,\n      lastConnectTime: number,\n    ) => PendingQuery<MaybeRow[]>;\n  }> = new Set();\n  // Stored separately so repeated putInstance() calls (e.g. setClientSchema,\n  // setProfileID, and the final call in #flush) replace each other rather than\n  // accumulating as independent statements in #writes.\n  #pendingInstanceWrite:\n    | ((\n        tx: PostgresTransaction,\n        lastConnectTime: number,\n      ) => PendingQuery<MaybeRow[]>)\n    | undefined = undefined;\n  readonly #pendingRowRecordUpdates = new CustomKeyMap<RowID, RowRecord | null>(\n    rowIDString,\n  );\n  readonly #forceUpdates = new CustomKeySet<RowID>(rowIDString);\n  readonly #rowCache: RowRecordCache;\n  readonly #cvrLoads = getOrCreateCounter(\n    'sync',\n    'cvr.load_attempts',\n    'CVR load attempts, labeled by result.',\n  );\n  readonly #cvrLoadTime = getOrCreateLatencyHistogram(\n    'sync',\n    'cvr.load_duration',\n    'Time to load a CVR.',\n  );\n  readonly #cvrFlushes = getOrCreateCounter(\n    'sync',\n    'cvr.flush_attempts',\n    'CVR flush attempts, labeled by result and flush.type.',\n  );\n  readonly #loadAttemptIntervalMs: number;\n  readonly #maxLoadAttempts: number;\n  #rowCount: number = 0;\n  readonly #pendingQueryUpdates = new Map<string, StringifiedQueriesRow>();\n  readonly #pendingDesireUpdates = new Map<string, DesiresRow>();\n  readonly #pendingQueryPartialUpdates = new Map<string, Partial<QueriesRow>>();\n\n  /**\n   * The persisted `rowSetSignature` of each query of the loaded CVR that has\n   * one: an XOR of the hashes of the rows attached to the query (see\n   * row-set-signature.ts), maintained by the `PipelineDriver` and persisted\n   * by `CVRQueryDrivenUpdater.flush`. Used to detect drift when re-hydrating\n   * queries containing the `Cap` operator, which may pick a different N-row\n   * subset on re-execution. A query without one (e.g. from before signatures\n   * were introduced) is skipped by drift detection.\n   *\n   * This is kept here, rather than in the `QueryRecord`s of the CVR, because\n   * it changes on most advancements, and changing a `QueryRecord` requires\n   * the CVR updater to copy the CVR's whole `queries` map.\n   *\n   * Only updated once changes are flushed, so that, like the loaded/flushed\n   * CVR, it holds the persisted signatures of the CVR's (non-deleted) queries.\n   */\n  readonly #rowSetSignatures = new Map<string, bigint>();\n  /** Signature changes to apply to {@link #rowSetSignatures} on flush. */\n  readonly #pendingRowSetSignatures = new Map<string, bigint | null>();\n\n  constructor(\n    lc: LogContext,\n    cvrDb: PostgresDB,\n    shard: ShardID,\n    taskID: string,\n    cvrID: string,\n    failService: (e: unknown) => void,\n    loadAttemptIntervalMs = LOAD_ATTEMPT_INTERVAL_MS,\n    maxLoadAttempts = MAX_LOAD_ATTEMPTS,\n    deferredRowFlushThreshold = 100, // somewhat arbitrary\n    setTimeoutFn = setTimeout,\n  ) {\n    this.#failService = failService;\n    this.#db = cvrDb;\n    this.#schema = cvrSchema(shard);\n    this.#taskID = taskID;\n    this.#id = cvrID;\n    this.#rowCache = new RowRecordCache(\n      lc,\n      cvrDb,\n      shard,\n      cvrID,\n      failService,\n      deferredRowFlushThreshold,\n      setTimeoutFn,\n    );\n    this.#loadAttemptIntervalMs = loadAttemptIntervalMs;\n    this.#maxLoadAttempts = maxLoadAttempts;\n  }\n\n  #cvr(table: string) {\n    return this.#db(`${this.#schema}.${table}`);\n  }\n\n  #updateQueryFields(queryHash: string, fields: Partial<QueriesRow>): void {\n    // Track as partial-only update for batched flush. Merge into any\n    // pre-existing partial update for the same hash so independent callers\n    // (e.g. updateQuery + updateRowSetSignature) don't clobber each other.\n    const existing = this.#pendingQueryPartialUpdates.get(queryHash);\n    this.#pendingQueryPartialUpdates.set(\n      queryHash,\n      existing ? {...existing, ...fields} : fields,\n    );\n  }\n\n  load(lc: LogContext, lastConnectTime: number): Promise<CVR> {\n    const start = performance.now();\n    return startAsyncSpan(tracer, 'cvr.load', async () => {\n      try {\n        let err: RowsVersionBehindError | undefined;\n        for (let i = 0; i < this.#maxLoadAttempts; i++) {\n          if (i > 0) {\n            await sleep(this.#loadAttemptIntervalMs);\n          }\n          const result = await this.#load(lc, lastConnectTime);\n          if (result instanceof RowsVersionBehindError) {\n            lc.info?.(`attempt ${i + 1}: ${String(result)}`);\n            err = result;\n            continue;\n          }\n          this.#recordLoad(performance.now() - start, {\n            [RESULT_ATTRIBUTE]: 'success',\n          });\n          return result;\n        }\n        assert(err, 'Expected error to be set after retry loop exhausted');\n        throw new ClientNotFoundError(\n          `max attempts exceeded waiting for CVR@${err.cvrVersion} to catch up from ${err.rowsVersion}`,\n        );\n      } catch (e) {\n        this.#recordLoad(performance.now() - start, {\n          [RESULT_ATTRIBUTE]: 'error',\n          [ERROR_KIND_ATTRIBUTE]: cvrErrorKind(e),\n        });\n        throw e;\n      }\n    });\n  }\n\n  #recordLoad(elapsedMs: number, attributes: Record<string, string>) {\n    this.#cvrLoads.add(1, attributes);\n    this.#cvrLoadTime.recordMs(elapsedMs, attributes);\n  }\n\n  async #load(\n    lc: LogContext,\n    lastConnectTime: number,\n  ): Promise<CVR | RowsVersionBehindError> {\n    const start = Date.now();\n\n    const id = this.#id;\n    const cvr: CVR = {\n      id,\n      version: EMPTY_CVR_VERSION,\n      lastActive: 0,\n      ttlClock: ttlClockFromNumber(0), // TTL clock starts at 0, not Date.now()\n      replicaVersion: null,\n      clients: {},\n      queries: {},\n      clientSchema: null,\n      profileID: null,\n    };\n\n    const [instance, clientsRows, queryRows, desiresRows] = await runTx(\n      this.#db,\n      tx => {\n        lc.debug?.(`CVR tx started after ${Date.now() - start} ms`);\n        return [\n          tx<\n            (Omit<InstancesRow, 'clientGroupID'> & {\n              profileID: string | null;\n              deleted: boolean;\n              rowsVersion: string | null;\n            })[]\n          >`SELECT cvr.\"version\",\n                 \"lastActive\",\n                 \"ttlClock\",\n                 \"replicaVersion\",\n                 \"owner\",\n                 \"grantedAt\",\n                 \"clientSchema\",\n                 \"profileID\",\n                 \"deleted\",\n                 rows.\"version\" as \"rowsVersion\"\n            FROM ${this.#cvr('instances')} AS cvr\n            LEFT JOIN ${this.#cvr('rowsVersion')} AS rows\n            ON cvr.\"clientGroupID\" = rows.\"clientGroupID\"\n            WHERE cvr.\"clientGroupID\" = ${id}`,\n          tx<Pick<ClientsRow, 'clientID'>[]>`SELECT \"clientID\" FROM ${this.#cvr(\n            'clients',\n          )}\n           WHERE \"clientGroupID\" = ${id}`,\n          tx<QueriesRow[]>`SELECT\n            \"clientGroupID\",\n            \"queryHash\",\n            \"clientAST\",\n            \"queryName\",\n            \"queryArgs\",\n            \"patchVersion\",\n            \"transformationHash\",\n            \"transformationVersion\",\n            \"internal\",\n            \"deleted\",\n            \"rowSetSignature\"\n          FROM ${this.#cvr('queries')}\n          WHERE \"clientGroupID\" = ${id} AND deleted IS DISTINCT FROM true`,\n          tx<DesiresRow[]>`SELECT\n          \"clientGroupID\",\n          \"clientID\",\n          \"queryHash\",\n          \"patchVersion\",\n          \"deleted\",\n          \"ttlMs\" AS \"ttl\",\n          \"inactivatedAtMs\" AS \"inactivatedAt\"\n          FROM ${this.#cvr('desires')}\n          WHERE \"clientGroupID\" = ${id}`,\n        ];\n      },\n      {mode: Mode.READONLY},\n    );\n    lc.debug?.(\n      `CVR tx completed after ${Date.now() - start} ms ` +\n        `(${clientsRows.length} clients, ${queryRows.length} queries, ${desiresRows.length} desires)`,\n    );\n\n    if (instance.length === 0) {\n      // This is the first time we see this CVR.\n      this.putInstance({\n        version: cvr.version,\n        lastActive: 0,\n        ttlClock: ttlClockFromNumber(0), // TTL clock starts at 0 for new instances\n        replicaVersion: null,\n        clientSchema: null,\n        profileID: null,\n      });\n    } else {\n      assert(\n        instance.length === 1,\n        () => `Expected exactly one CVR instance, got ${instance.length}`,\n      );\n      const {\n        version,\n        lastActive,\n        ttlClock,\n        replicaVersion,\n        owner,\n        grantedAt,\n        rowsVersion,\n        clientSchema,\n        profileID,\n        deleted,\n      } = instance[0];\n\n      if (deleted) {\n        throw new ClientNotFoundError(\n          'Client has been purged due to inactivity',\n        );\n      }\n\n      if (owner !== this.#taskID) {\n        if ((grantedAt ?? 0) > lastConnectTime) {\n          throw new OwnershipError(owner, grantedAt, lastConnectTime);\n        } else {\n          // Fire-and-forget an ownership change to signal the current owner.\n          // Note that the query is structured such that it only succeeds in the\n          // correct conditions (i.e. gated on `grantedAt`).\n          void this.#db`\n            UPDATE ${this.#cvr('instances')} \n              SET \"owner\"     = ${this.#taskID}, \n                  \"grantedAt\" = ${lastConnectTime}\n              WHERE \"clientGroupID\" = ${this.#id} AND\n                    (\"grantedAt\" IS NULL OR\n                     \"grantedAt\" <= to_timestamp(${lastConnectTime / 1000}))\n        `\n            .execute()\n            .catch(this.#failService);\n        }\n      }\n\n      if (version !== (rowsVersion ?? EMPTY_CVR_VERSION.stateVersion)) {\n        // This will cause the load() method to wait for row catchup and retry.\n        // Assuming the ownership signal succeeds, the current owner will stop\n        // modifying the CVR and flush its pending row changes.\n        return new RowsVersionBehindError(version, rowsVersion);\n      }\n\n      cvr.version = versionFromString(version);\n      cvr.lastActive = lastActive;\n      cvr.ttlClock = ttlClock;\n      cvr.replicaVersion = replicaVersion;\n      cvr.profileID = profileID;\n\n      try {\n        cvr.clientSchema =\n          clientSchema === null\n            ? null\n            : v.parse(clientSchema, clientSchemaSchema);\n      } catch (e) {\n        throw new InvalidClientSchemaError(e);\n      }\n    }\n\n    for (const row of clientsRows) {\n      cvr.clients[row.clientID] = {\n        id: row.clientID,\n        desiredQueryIDs: [],\n      };\n    }\n\n    this.#rowSetSignatures.clear();\n    for (const row of queryRows) {\n      const query = asQuery(row);\n      cvr.queries[row.queryHash] = query;\n      if (row.rowSetSignature) {\n        this.#rowSetSignatures.set(\n          row.queryHash,\n          parseSignature(row.rowSetSignature),\n        );\n      }\n    }\n\n    for (const row of desiresRows) {\n      const client = cvr.clients[row.clientID];\n      // Note: row.inactivatedAt is mapped from inactivatedAtMs in the SQL query\n      if (!row.deleted && row.inactivatedAt === null) {\n        if (client) {\n          client.desiredQueryIDs.push(row.queryHash);\n        } else {\n          // This can happen if the client was deleted but the queries are still alive.\n          lc.debug?.(\n            `Not adding to desiredQueryIDs for client ${row.clientID} because it has been deleted.`,\n          );\n        }\n      }\n\n      const query = cvr.queries[row.queryHash];\n      if (\n        query &&\n        query.type !== 'internal' &&\n        (!row.deleted || row.inactivatedAt !== null)\n      ) {\n        query.clientState[row.clientID] = {\n          inactivatedAt: row.inactivatedAt ?? undefined,\n          ttl: clampTTL(row.ttl ?? DEFAULT_TTL_MS),\n          version: versionFromString(row.patchVersion),\n        };\n      }\n    }\n\n    lc.info?.(\n      `loaded cvr@${versionString(cvr.version)} (${Date.now() - start} ms)`,\n    );\n\n    // why do we not sort `desiredQueryIDs` here?\n\n    return cvr;\n  }\n\n  getRowRecords(): Promise<ReadonlyMap<RowID, RowRecord>> {\n    return this.#rowCache.getRowRecords();\n  }\n\n  putRowRecord(row: RowRecord): void {\n    this.#pendingRowRecordUpdates.set(row.id, row);\n  }\n\n  /**\n   * Note: Removing a row from the CVR should be represented by a\n   *       {@link putRowRecord()} with `refCounts: null` in order to properly\n   *       produce the appropriate delete patch when catching up old clients.\n   *\n   * This `delRowRecord()` method, on the other hand, is only used for\n   * \"canceling\" the put of a row that was not in the CVR in the first place.\n   */\n  delRowRecord(id: RowID): void {\n    this.#pendingRowRecordUpdates.set(id, null);\n  }\n\n  /**\n   * Overrides the default logic that removes no-op writes and forces\n   * the updates for the given row `ids`. This has no effect if there\n   * are no corresponding puts or dels for the associated row records.\n   */\n  forceUpdates(...ids: RowID[]) {\n    for (const id of ids) {\n      this.#forceUpdates.add(id);\n    }\n  }\n\n  /**\n   * Updates the `ttlClock` of the CVR instance. The ttlClock starts at 0 when\n   * the CVR instance is first created and increments based on elapsed time\n   * since the base time established by the ViewSyncerService.\n   */\n  async updateTTLClock(ttlClock: TTLClock, lastActive: number): Promise<void> {\n    await this.#db`UPDATE ${this.#cvr('instances')}\n          SET \"lastActive\" = ${lastActive},\n              \"ttlClock\" = ${ttlClock}\n          WHERE \"clientGroupID\" = ${this.#id}`.execute();\n  }\n\n  /**\n   * @returns This returns the current `ttlClock` of the CVR instance. The ttlClock\n   *          represents elapsed time since the instance was created (starting from 0).\n   *          If the CVR has never been initialized for this client group, it returns\n   *          `undefined`.\n   */\n  async getTTLClock(): Promise<TTLClock | undefined> {\n    const result = await this.#db<Pick<InstancesRow, 'ttlClock'>[]>`\n      SELECT \"ttlClock\" FROM ${this.#cvr('instances')}\n      WHERE \"clientGroupID\" = ${this.#id}`.values();\n    if (result.length === 0) {\n      // This can happen if the CVR has not been initialized yet.\n      return undefined;\n    }\n    assert(\n      result.length === 1,\n      () => `Expected exactly one rowsVersion result, got ${result.length}`,\n    );\n    return result[0][0];\n  }\n\n  putInstance({\n    version,\n    replicaVersion,\n    lastActive,\n    clientSchema,\n    profileID,\n    ttlClock,\n  }: Pick<\n    CVRSnapshot,\n    | 'version'\n    | 'replicaVersion'\n    | 'lastActive'\n    | 'clientSchema'\n    | 'profileID'\n    | 'ttlClock'\n  >): void {\n    // Overwrite any previously queued instance write — only the last call\n    // matters since they all target the same row.\n    this.#pendingInstanceWrite = (tx, lastConnectTime) => {\n      const change: InstancesRow = {\n        clientGroupID: this.#id,\n        version: versionString(version),\n        lastActive,\n        ttlClock,\n        replicaVersion,\n        owner: this.#taskID,\n        grantedAt: lastConnectTime,\n        clientSchema,\n        profileID,\n      };\n      return tx`\n        INSERT INTO ${this.#cvr('instances')} ${tx(change)} \n          ON CONFLICT (\"clientGroupID\") DO UPDATE SET ${tx(change)}`;\n    };\n  }\n\n  markQueryAsDeleted(version: CVRVersion, queryPatch: QueryPatch): void {\n    this.#updateQueryFields(queryPatch.id, {\n      patchVersion: versionString(version),\n      deleted: true,\n      transformationHash: null,\n      transformationVersion: null,\n    });\n    // A query that is added back starts without a signature.\n    this.#pendingRowSetSignatures.set(queryPatch.id, null);\n  }\n\n  putQuery(query: QueryRecord): void {\n    // Keep the persisted signature. A change queued for this flush (by\n    // updateRowSetSignature() or markQueryAsDeleted()) is a partial update,\n    // which #flushQueries() merges over this row.\n    const sig = this.#rowSetSignatures.get(query.id);\n    const change = queryRecordToQueryRow(\n      this.#id,\n      query,\n      sig === undefined ? null : formatSignature(sig),\n    );\n\n    const c = {\n      ...change,\n      // Pre-stringify queryArgs to handle postgres.js boolean array bug\n      queryArgs:\n        change.queryArgs !== null ? JSON.stringify(change.queryArgs) : null,\n      transformationHash: change.transformationHash ?? null,\n      transformationVersion: change.transformationVersion ?? null,\n      deleted: change.deleted ?? false,\n    };\n    this.#pendingQueryUpdates.set(query.id, c);\n  }\n\n  updateQuery(query: QueryRecord) {\n    const maybeVersionString = (v: CVRVersion | undefined) =>\n      v ? versionString(v) : null;\n    this.#updateQueryFields(query.id, {\n      patchVersion:\n        query.type === 'internal'\n          ? null\n          : maybeVersionString(query.patchVersion),\n      transformationHash: query.transformationHash ?? null,\n      transformationVersion: maybeVersionString(query.transformationVersion),\n      deleted: false,\n    });\n  }\n\n  /**\n   * The persisted row-set signature of the query, or `undefined` if it has\n   * none (e.g. a query from before signatures were introduced). Reflects the\n   * loaded/flushed CVR; changes made with {@link updateRowSetSignature} are\n   * only visible after they are flushed.\n   */\n  rowSetSignature(queryHash: string): bigint | undefined {\n    return this.#rowSetSignatures.get(queryHash);\n  }\n\n  updateRowSetSignature(queryHash: string, signature: bigint): void {\n    this.#updateQueryFields(queryHash, {\n      rowSetSignature: formatSignature(signature),\n    });\n    this.#pendingRowSetSignatures.set(queryHash, signature);\n  }\n\n  insertClient(client: ClientRecord): void {\n    const change: ClientsRow = {\n      clientGroupID: this.#id,\n      clientID: client.id,\n    };\n\n    this.#writes.add({\n      stats: {clients: 1},\n      write: tx => tx`INSERT INTO ${this.#cvr('clients')} ${tx(change)}`,\n    });\n  }\n\n  deleteClient(clientID: string) {\n    this.#writes.add({\n      stats: {clients: 1},\n      write: sql =>\n        sql`DELETE FROM ${this.#cvr('clients')}\n            WHERE \"clientGroupID\" = ${this.#id}\n              AND \"clientID\" = ${clientID}`,\n    });\n  }\n\n  putDesiredQuery(\n    newVersion: CVRVersion,\n    query: {id: string},\n    client: {id: string},\n    deleted: boolean,\n    inactivatedAt: TTLClock | undefined,\n    ttl: number,\n  ): void {\n    const {ttlMs, inactivatedAtMs} = convertTTLValues(inactivatedAt, ttl);\n\n    const change: DesiresRow = {\n      clientGroupID: this.#id,\n      clientID: client.id,\n      deleted,\n      inactivatedAt: inactivatedAtMs,\n      patchVersion: versionString(newVersion),\n      queryHash: query.id,\n      ttl: ttlMs,\n    };\n\n    // Use composite key to deduplicate/replace entries for the same client-query pair\n    const key = `${client.id}:${query.id}`;\n    this.#pendingDesireUpdates.set(key, change);\n  }\n\n  catchupRowPatches(\n    lc: LogContext,\n    afterVersion: NullableCVRVersion,\n    upToCVR: CVRSnapshot,\n    current: CVRVersion,\n    excludeQueryHashes: string[] = [],\n  ): AsyncGenerator<RowsRow[], void, undefined> {\n    return this.#rowCache.catchupRowPatches(\n      lc,\n      afterVersion,\n      upToCVR,\n      current,\n      excludeQueryHashes,\n    );\n  }\n\n  async catchupConfigPatches(\n    lc: LogContext,\n    afterVersion: NullableCVRVersion,\n    upToCVR: CVRSnapshot,\n    current: CVRVersion,\n  ): Promise<PatchToVersion[]> {\n    if (cmpVersions(afterVersion, upToCVR.version) >= 0) {\n      return [];\n    }\n\n    const startMs = Date.now();\n    const start = afterVersion ? versionString(afterVersion) : '';\n    const end = versionString(upToCVR.version);\n    lc.debug?.(`scanning config patches for clients from ${start}`);\n\n    const reader = new TransactionPool(lc, {mode: Mode.READONLY}).run(this.#db);\n    try {\n      // Verify that we are reading the right version of the CVR.\n      await reader.processReadTask(tx =>\n        checkVersion(tx, this.#schema, this.#id, current),\n      );\n\n      const [allDesires, queryRows] = await reader.processReadTask(tx =>\n        Promise.all([\n          tx<DesiresRow[]>`\n      SELECT\n        \"clientGroupID\",\n        \"clientID\",\n        \"queryHash\",\n        \"patchVersion\",\n        \"deleted\",\n        \"ttl\",\n        \"inactivatedAt\"\n      FROM ${this.#cvr('desires')}\n        WHERE \"clientGroupID\" = ${this.#id}\n        AND \"patchVersion\" > ${start}\n        AND \"patchVersion\" <= ${end}`,\n          tx<Pick<QueriesRow, 'deleted' | 'queryHash' | 'patchVersion'>[]>`\n      SELECT deleted, \"queryHash\", \"patchVersion\" FROM ${this.#cvr('queries')}\n        WHERE \"clientGroupID\" = ${this.#id}\n        AND \"patchVersion\" > ${start}\n        AND \"patchVersion\" <= ${end}`,\n        ]),\n      );\n\n      const patches: PatchToVersion[] = [];\n      for (const row of queryRows) {\n        const {queryHash: id} = row;\n        const patch: Patch = row.deleted\n          ? {type: 'query', op: 'del', id}\n          : {type: 'query', op: 'put', id};\n        const v = row.patchVersion;\n        assert(v, 'patchVersion must be set for query patches');\n        patches.push({patch, toVersion: versionFromString(v)});\n      }\n      for (const row of allDesires) {\n        const {clientID, queryHash: id} = row;\n        const patch: Patch = row.deleted\n          ? {type: 'query', op: 'del', id, clientID}\n          : {type: 'query', op: 'put', id, clientID};\n        patches.push({patch, toVersion: versionFromString(row.patchVersion)});\n      }\n\n      lc.debug?.(\n        `${patches.length} config patches (${Date.now() - startMs} ms)`,\n      );\n      return patches;\n    } finally {\n      reader.setDone();\n    }\n  }\n\n  #flushQueries(\n    tx: PostgresTransaction,\n    lc: LogContext,\n  ): PendingQuery<Row[]>[] {\n    // Merge partial updates into full updates\n    const partialOnly = new Map<string, Partial<QueriesRow>>();\n    for (const [queryHash, partial] of this.#pendingQueryPartialUpdates) {\n      const existing = this.#pendingQueryUpdates.get(queryHash);\n      if (existing) {\n        // Merge partial into full update\n        Object.assign(existing, partial);\n      } else {\n        // Track partial-only updates to batch separately\n        partialOnly.set(queryHash, partial);\n      }\n    }\n\n    const queries: PendingQuery<Row[]>[] = [];\n\n    // Batch full updates\n    if (this.#pendingQueryUpdates.size > 0) {\n      const rows = [...this.#pendingQueryUpdates.values()];\n      lc.debug?.(`Batch flushing ${rows.length} full query updates`);\n\n      queries.push(tx`\n        INSERT INTO ${this.#cvr('queries')} (\n          \"clientGroupID\",\n          \"queryHash\",\n          \"clientAST\",\n          \"queryName\",\n          \"queryArgs\",\n          \"patchVersion\",\n          \"transformationHash\",\n          \"transformationVersion\",\n          \"internal\",\n          \"deleted\",\n          \"rowSetSignature\"\n        )\n        SELECT\n          \"clientGroupID\",\n          \"queryHash\",\n          \"clientAST\",\n          \"queryName\",\n          CASE\n            WHEN \"queryArgs\" IS NULL THEN NULL\n            ELSE \"queryArgs\"::json\n          END,\n          \"patchVersion\",\n          \"transformationHash\",\n          \"transformationVersion\",\n          \"internal\",\n          \"deleted\",\n          \"rowSetSignature\"\n        FROM json_to_recordset(${rows}) AS x(\n          \"clientGroupID\" TEXT,\n          \"queryHash\" TEXT,\n          \"clientAST\" JSONB,\n          \"queryName\" TEXT,\n          \"queryArgs\" TEXT,\n          \"patchVersion\" TEXT,\n          \"transformationHash\" TEXT,\n          \"transformationVersion\" TEXT,\n          \"internal\" BOOLEAN,\n          \"deleted\" BOOLEAN,\n          \"rowSetSignature\" TEXT\n        )\n        ON CONFLICT (\"clientGroupID\", \"queryHash\") DO UPDATE SET\n          \"clientAST\" = excluded.\"clientAST\",\n          \"queryName\" = excluded.\"queryName\",\n          \"queryArgs\" = CASE\n            WHEN excluded.\"queryArgs\" IS NULL THEN NULL\n            ELSE excluded.\"queryArgs\"::json\n          END,\n          \"patchVersion\" = excluded.\"patchVersion\",\n          \"transformationHash\" = excluded.\"transformationHash\",\n          \"transformationVersion\" = excluded.\"transformationVersion\",\n          \"internal\" = excluded.\"internal\",\n          \"deleted\" = excluded.\"deleted\",\n          \"rowSetSignature\" = excluded.\"rowSetSignature\"\n      `);\n    }\n\n    // Batch partial-only updates\n    if (partialOnly.size > 0) {\n      lc.debug?.(`Batch flushing ${partialOnly.size} partial query updates`);\n      const rows = Array.from(\n        partialOnly.entries(),\n        ([queryHash, partial]) => ({\n          clientGroupID: this.#id,\n          queryHash,\n          patchVersionSet: partial.patchVersion !== undefined,\n          patchVersion: partial.patchVersion ?? null,\n          deletedSet: partial.deleted !== undefined,\n          deleted: partial.deleted ?? null,\n          transformationHashSet: partial.transformationHash !== undefined,\n          transformationHash: partial.transformationHash ?? null,\n          transformationVersionSet: partial.transformationVersion !== undefined,\n          transformationVersion: partial.transformationVersion ?? null,\n          rowSetSignatureSet: partial.rowSetSignature !== undefined,\n          rowSetSignature: partial.rowSetSignature ?? null,\n        }),\n      );\n      queries.push(tx`\n        UPDATE ${this.#cvr('queries')} AS q\n        SET\n          \"patchVersion\" = CASE\n            WHEN u.\"patchVersionSet\" THEN u.\"patchVersion\"\n            ELSE q.\"patchVersion\"\n          END,\n          \"deleted\" = CASE\n            WHEN u.\"deletedSet\" THEN u.\"deleted\"\n            ELSE q.\"deleted\"\n          END,\n          \"transformationHash\" = CASE\n            WHEN u.\"transformationHashSet\" THEN u.\"transformationHash\"\n            ELSE q.\"transformationHash\"\n          END,\n          \"transformationVersion\" = CASE\n            WHEN u.\"transformationVersionSet\" THEN u.\"transformationVersion\"\n            ELSE q.\"transformationVersion\"\n          END,\n          \"rowSetSignature\" = CASE\n            WHEN u.\"rowSetSignatureSet\" THEN u.\"rowSetSignature\"\n            ELSE q.\"rowSetSignature\"\n          END\n        FROM json_to_recordset(${rows}) AS u(\n          \"clientGroupID\" TEXT,\n          \"queryHash\" TEXT,\n          \"patchVersionSet\" BOOLEAN,\n          \"patchVersion\" TEXT,\n          \"deletedSet\" BOOLEAN,\n          \"deleted\" BOOLEAN,\n          \"transformationHashSet\" BOOLEAN,\n          \"transformationHash\" TEXT,\n          \"transformationVersionSet\" BOOLEAN,\n          \"transformationVersion\" TEXT,\n          \"rowSetSignatureSet\" BOOLEAN,\n          \"rowSetSignature\" TEXT\n        )\n        WHERE q.\"clientGroupID\" = u.\"clientGroupID\"\n          AND q.\"queryHash\" = u.\"queryHash\"\n      `);\n    }\n\n    return queries;\n  }\n\n  #flushDesires(\n    tx: PostgresTransaction,\n    lc: LogContext,\n  ): PendingQuery<Row[]> | null {\n    if (this.#pendingDesireUpdates.size === 0) {\n      return null;\n    }\n\n    const rows = Array.from(this.#pendingDesireUpdates.values(), row => {\n      const {ttlInterval, ttlMs, inactivatedAtTimestamp, inactivatedAtMs} =\n        convertTTLValues(row.inactivatedAt ?? undefined, row.ttl ?? -1);\n      return {\n        clientGroupID: row.clientGroupID,\n        clientID: row.clientID,\n        queryHash: row.queryHash,\n        patchVersion: row.patchVersion,\n        deleted: row.deleted,\n        ttl: ttlInterval,\n        ttlMs,\n        inactivatedAt: inactivatedAtTimestamp,\n        inactivatedAtMs,\n      };\n    });\n\n    lc.debug?.(`Batch flushing ${rows.length} desire updates`);\n\n    return tx`\n      INSERT INTO ${this.#cvr('desires')} (\n        \"clientGroupID\",\n        \"clientID\",\n        \"queryHash\",\n        \"patchVersion\",\n        \"deleted\",\n        \"ttl\",\n        \"ttlMs\",\n        \"inactivatedAt\",\n        \"inactivatedAtMs\"\n      )\n      SELECT\n        \"clientGroupID\",\n        \"clientID\",\n        \"queryHash\",\n        \"patchVersion\",\n        \"deleted\",\n        \"ttl\",\n        \"ttlMs\",\n        CASE\n          WHEN \"inactivatedAt\" IS NULL THEN NULL\n          -- Divide by 1000 because postgres.js serializeTimestamp treats numbers as ms\n          -- and to_timestamp expects seconds. This matches non-batched behavior.\n          ELSE to_timestamp(\"inactivatedAt\" / 1000.0)\n        END,\n        \"inactivatedAtMs\"\n      FROM json_to_recordset(${rows}) AS x(\n        \"clientGroupID\" TEXT,\n        \"clientID\" TEXT,\n        \"queryHash\" TEXT,\n        \"patchVersion\" TEXT,\n        \"deleted\" BOOLEAN,\n        \"ttl\" INTERVAL,\n        \"ttlMs\" DOUBLE PRECISION,\n        \"inactivatedAt\" DOUBLE PRECISION,\n        \"inactivatedAtMs\" DOUBLE PRECISION\n      )\n      ON CONFLICT (\"clientGroupID\", \"clientID\", \"queryHash\") DO UPDATE SET\n        \"patchVersion\" = excluded.\"patchVersion\",\n        \"deleted\" = excluded.\"deleted\",\n        \"ttl\" = excluded.\"ttl\",\n        \"ttlMs\" = excluded.\"ttlMs\",\n        \"inactivatedAt\" = excluded.\"inactivatedAt\",\n        \"inactivatedAtMs\" = excluded.\"inactivatedAtMs\"\n      `;\n  }\n\n  async #checkVersionAndOwnership(\n    lc: LogContext,\n    tx: PostgresTransaction,\n    expectedCurrentVersion: CVRVersion,\n    lastConnectTime: number,\n  ): Promise<void> {\n    const start = Date.now();\n    lc.debug?.('checking cvr version and ownership');\n    const expected = versionString(expectedCurrentVersion);\n\n    if (expected === EMPTY_CVR_VERSION.stateVersion) {\n      // SELECT FOR UPDATE cannot lock a row that does not exist. Ensure that\n      // new CVRs have a row before taking the lock so concurrent first flushes\n      // serialize on the primary key. After a conflicting insert commits, the\n      // SELECT below sees its version and rejects the stale writer.\n      await tx`\n        INSERT INTO ${this.#cvr('instances')} (\n          \"clientGroupID\",\n          \"version\",\n          \"lastActive\"\n        )\n        VALUES (\n          ${this.#id},\n          ${EMPTY_CVR_VERSION.stateVersion},\n          to_timestamp(0)\n        )\n        ON CONFLICT (\"clientGroupID\") DO NOTHING\n      `;\n    }\n\n    const result = await tx<\n      Pick<InstancesRow, 'version' | 'owner' | 'grantedAt'>[]\n    >`SELECT \"version\", \"owner\", \"grantedAt\" FROM ${this.#cvr('instances')}\n        WHERE \"clientGroupID\" = ${this.#id}\n        FOR UPDATE`;\n    const {version, owner, grantedAt} =\n      result.length > 0\n        ? result[0]\n        : {\n            version: EMPTY_CVR_VERSION.stateVersion,\n            owner: null,\n            grantedAt: null,\n          };\n    lc.debug?.(\n      'checked cvr version and ownership in ' + (Date.now() - start) + ' ms',\n    );\n    if (owner !== this.#taskID && (grantedAt ?? 0) > lastConnectTime) {\n      throw new OwnershipError(owner, grantedAt, lastConnectTime);\n    }\n    if (version !== expected) {\n      throw new ConcurrentModificationException(expected, version);\n    }\n  }\n\n  async #flush(\n    lc: LogContext,\n    expectedCurrentVersion: CVRVersion,\n    cvr: CVRSnapshot,\n    lastConnectTime: number,\n    verifyNoop: boolean,\n  ): Promise<CVRFlushStats | null> {\n    const stats: CVRFlushStats = {\n      instances: 0,\n      queries: 0,\n      desires: 0,\n      clients: 0,\n      rows: 0,\n      rowsDeferred: 0,\n      statements: 0,\n    };\n    if (this.#pendingRowRecordUpdates.size) {\n      const existingRowRecords = await this.getRowRecords();\n      this.#rowCount = existingRowRecords.size;\n      for (const [id, row] of this.#pendingRowRecordUpdates.entries()) {\n        if (this.#forceUpdates.has(id)) {\n          continue;\n        }\n        const existing = existingRowRecords.get(id);\n        if (\n          // Don't delete or add an unreferenced row if it's not in the CVR.\n          (existing === undefined && !row?.refCounts) ||\n          // Don't write a row record that exactly matches what's in the CVR.\n          deepEqual(\n            (row ?? undefined) as ReadonlyJSONValue | undefined,\n            existing as ReadonlyJSONValue | undefined,\n          )\n        ) {\n          this.#pendingRowRecordUpdates.delete(id);\n        }\n      }\n    }\n    if (\n      this.#pendingRowRecordUpdates.size === 0 &&\n      this.#writes.size === 0 &&\n      this.#pendingInstanceWrite === undefined &&\n      this.#pendingQueryUpdates.size === 0 &&\n      this.#pendingQueryPartialUpdates.size === 0 &&\n      this.#pendingDesireUpdates.size === 0\n    ) {\n      if (verifyNoop) {\n        // Nothing to write, but the caller has already acted on the CVR\n        // (e.g. poked patches computed against it), so it still needs to know\n        // whether the CVR is current. Otherwise a stale view-syncer whose\n        // writes happen to match what another view-syncer already committed\n        // never learns that it is behind.\n        await runTx(\n          this.#db,\n          tx =>\n            this.#checkVersionAndOwnership(\n              lc,\n              tx,\n              expectedCurrentVersion,\n              lastConnectTime,\n            ),\n          {mode: Mode.READ_COMMITTED},\n        );\n      }\n      return null;\n    }\n    // Note: The CVR instance itself is only updated if there are material\n    // changes (i.e. changes to the CVR contents) to flush.\n    this.putInstance(cvr);\n    const start = Date.now();\n    lc.debug?.('flush tx beginning');\n\n    // Use an async callback so we can await the version/ownership check and\n    // validate it INSIDE the transaction. If validation fails, the exception\n    // causes postgres.js to ROLLBACK, ensuring no writes are committed on error.\n    const results = await runTx(\n      this.#db,\n      async tx => {\n        lc.debug?.(`flush tx begun after ${Date.now() - start} ms`);\n\n        // Acquire row-level lock and validate version/ownership before queuing writes.\n        // Throwing here (inside the begin callback) rolls back the transaction so that\n        // no writes are committed when concurrent modification or ownership errors occur.\n        await this.#checkVersionAndOwnership(\n          lc,\n          tx,\n          expectedCurrentVersion,\n          lastConnectTime,\n        );\n\n        const writeQueries = [];\n        if (this.#pendingInstanceWrite) {\n          writeQueries.push(this.#pendingInstanceWrite(tx, lastConnectTime));\n          stats.instances++;\n          stats.statements++;\n        }\n        for (const write of this.#writes) {\n          stats.clients += write.stats.clients ?? 0;\n          stats.rows += write.stats.rows ?? 0;\n\n          writeQueries.push(write.write(tx, lastConnectTime));\n          stats.statements++;\n        }\n\n        // Batch flush config writes\n        // Flush queries first (desires depend on queries via foreign key)\n        const hasQueryUpdates =\n          this.#pendingQueryUpdates.size > 0 ||\n          this.#pendingQueryPartialUpdates.size > 0;\n\n        const desireFlush = this.#flushDesires(tx, lc);\n\n        let queryFlushes: PendingQuery<Row[]>[] = [];\n        if (hasQueryUpdates) {\n          queryFlushes = this.#flushQueries(tx, lc);\n\n          // Count both full updates and partial-only updates\n          const partialOnlyCount = [\n            ...this.#pendingQueryPartialUpdates.keys(),\n          ].filter(key => !this.#pendingQueryUpdates.has(key)).length;\n\n          stats.queries = this.#pendingQueryUpdates.size + partialOnlyCount;\n          stats.statements +=\n            (this.#pendingQueryUpdates.size > 0 ? 1 : 0) +\n            (partialOnlyCount > 0 ? 1 : 0);\n\n          if (desireFlush) {\n            stats.desires = this.#pendingDesireUpdates.size;\n            stats.statements++;\n          }\n        } else if (desireFlush) {\n          stats.desires = this.#pendingDesireUpdates.size;\n          stats.statements++;\n        }\n\n        const rowUpdates = this.#rowCache.executeRowUpdates(\n          tx,\n          cvr.version,\n          this.#pendingRowRecordUpdates,\n          'allow-defer',\n          lc,\n        );\n        stats.statements += rowUpdates.length;\n\n        // Pipeline writes now that the version check has passed.\n        const pipelined = [\n          ...writeQueries,\n          ...queryFlushes,\n          ...(desireFlush ? [desireFlush] : []),\n          ...rowUpdates,\n        ];\n\n        lc.debug?.(`returning ${pipelined.length} queries for pipelining`);\n\n        // Explicitly await all pipelined queries. When the begin callback is async,\n        // postgres.js does not call Promise.all() on the return value the way it does\n        // for sync callbacks, so we must do it ourselves.\n        return Promise.all(pipelined);\n      },\n      {mode: Mode.READ_COMMITTED},\n    );\n\n    lc.debug?.(`flush tx completed after ${Date.now() - start} ms`);\n\n    // Calculate how many row update queries were in the pipeline.\n    // Note: the version check was awaited separately and is not in the results array.\n    const baseQueries =\n      (this.#pendingInstanceWrite ? 1 : 0) +\n      this.#writes.size +\n      (this.#pendingQueryUpdates.size > 0 ? 1 : 0) +\n      (some(\n        this.#pendingQueryPartialUpdates.keys(),\n        key => !this.#pendingQueryUpdates.has(key),\n      )\n        ? 1\n        : 0) +\n      (this.#pendingDesireUpdates.size > 0 ? 1 : 0);\n    const rowUpdateCount = results.length - baseQueries;\n\n    const rowsFlushed = rowUpdateCount > 0;\n    if (!rowsFlushed) {\n      stats.rowsDeferred = this.#pendingRowRecordUpdates.size;\n    } else {\n      stats.rows += this.#pendingRowRecordUpdates.size;\n    }\n\n    this.#rowCount = await this.#rowCache.apply(\n      this.#pendingRowRecordUpdates,\n      cvr.version,\n      rowsFlushed,\n    );\n    recordRowsSynced(this.#rowCount);\n\n    return stats;\n  }\n\n  get rowCount(): number {\n    return this.#rowCount;\n  }\n\n  /**\n   * Flushes pending writes, checking that `expectedCurrentVersion` is still\n   * the current version of the CVR and that this task still owns it.\n   *\n   * If there is nothing to write, the flush is a no-op and no check is done,\n   * unless `verifyNoop` is set.\n   */\n  async flush(\n    lc: LogContext,\n    expectedCurrentVersion: CVRVersion,\n    cvr: CVRSnapshot,\n    lastConnectTime: number,\n    verifyNoop = false,\n  ): Promise<CVRFlushStats | null> {\n    const start = performance.now();\n    lc = lc.withContext('cvrFlushID', flushCounter++);\n    try {\n      const stats = await this.#flush(\n        lc,\n        expectedCurrentVersion,\n        cvr,\n        lastConnectTime,\n        verifyNoop,\n      );\n      this.#pendingRowSetSignatures.forEach(\n        applyPendingRowSetSignature,\n        this.#rowSetSignatures,\n      );\n      if (stats) {\n        const elapsed = performance.now() - start;\n        lc.info?.(\n          `flushed cvr@${versionString(cvr.version)} ` +\n            `${JSON.stringify(stats)} in (${elapsed} ms)`,\n        );\n        this.#rowCache.recordSyncFlushStats(stats, elapsed);\n      }\n      this.#cvrFlushes.add(1, {\n        [RESULT_ATTRIBUTE]: 'success',\n        [CVR_FLUSH_TYPE_ATTRIBUTE]: stats ? 'sync' : 'noop',\n      });\n      return stats;\n    } catch (e) {\n      this.#cvrFlushes.add(1, {\n        [RESULT_ATTRIBUTE]: 'error',\n        [CVR_FLUSH_TYPE_ATTRIBUTE]: 'sync',\n        [ERROR_KIND_ATTRIBUTE]: cvrErrorKind(e),\n      });\n      // Clear cached state if an error (e.g. ConcurrentModificationException) is encountered.\n      this.#rowCache.clear();\n      throw e;\n    } finally {\n      this.discardPending();\n    }\n  }\n\n  /**\n   * Discards the writes queued since the last {@link flush}, i.e. those of\n   * an updater that is abandoned without being flushed (such as an\n   * advancement that aborts with a pipeline reset). Otherwise they would be\n   * written by the next flush, even though the poke that carried them to the\n   * clients was cancelled.\n   *\n   * The row cache is not affected: it only learns of writes when they are\n   * flushed.\n   */\n  discardPending(): void {\n    this.#writes.clear();\n    this.#pendingInstanceWrite = undefined;\n    this.#pendingRowRecordUpdates.clear();\n    this.#forceUpdates.clear();\n    this.#pendingQueryUpdates.clear();\n    this.#pendingDesireUpdates.clear();\n    this.#pendingQueryPartialUpdates.clear();\n    this.#pendingRowSetSignatures.clear();\n  }\n\n  hasPendingUpdates(): boolean {\n    return this.#rowCache.hasPendingUpdates();\n  }\n\n  /** Resolves when all pending updates are flushed. */\n  flushed(lc: LogContext): Promise<void> {\n    return this.#rowCache.flushed(lc);\n  }\n\n  async inspectQueries(\n    lc: LogContext,\n    ttlClock: TTLClock,\n    clientID?: string,\n  ): Promise<InspectQueryRow[]> {\n    const db = this.#db;\n    const clientGroupID = this.#id;\n\n    const reader = new TransactionPool(lc, {mode: Mode.READONLY}).run(db);\n    try {\n      return await reader.processReadTask(\n        tx => tx<InspectQueryRow[]>`\n  SELECT DISTINCT ON (d.\"clientID\", d.\"queryHash\")\n    d.\"clientID\",\n    d.\"queryHash\" AS \"queryID\",\n    COALESCE(d.\"ttlMs\", ${DEFAULT_TTL_MS}) AS \"ttl\",\n    d.\"inactivatedAtMs\" AS \"inactivatedAt\",\n    (SELECT COUNT(*)::INT FROM ${this.#cvr('rows')} r \n     WHERE r.\"clientGroupID\" = d.\"clientGroupID\" \n     AND r.\"refCounts\" ? d.\"queryHash\") AS \"rowCount\",\n    q.\"clientAST\" AS \"ast\",\n    (q.\"patchVersion\" IS NOT NULL) AS \"got\",\n    COALESCE(d.\"deleted\", FALSE) AS \"deleted\",\n    q.\"queryName\" AS \"name\",\n    q.\"queryArgs\" AS \"args\"\n  FROM ${this.#cvr('desires')} d\n  LEFT JOIN ${this.#cvr('queries')} q\n    ON q.\"clientGroupID\" = d.\"clientGroupID\"\n   AND q.\"queryHash\" = d.\"queryHash\"\n  WHERE d.\"clientGroupID\" = ${clientGroupID}\n    ${clientID ? tx`AND d.\"clientID\" = ${clientID}` : tx``}\n    AND NOT (\n      d.\"inactivatedAtMs\" IS NOT NULL \n      AND d.\"ttlMs\" IS NOT NULL \n      AND (d.\"inactivatedAtMs\" + d.\"ttlMs\") <= ${ttlClockAsNumber(ttlClock)}\n    )\n  ORDER BY d.\"clientID\", d.\"queryHash\"`,\n      );\n    } finally {\n      reader.setDone();\n    }\n  }\n}\n\n/**\n * This is similar to {@link CVRStore.#checkVersionAndOwnership} except\n * that it only checks the version and is suitable for snapshot reads\n * (i.e. by doing a plain `SELECT` rather than a `SELECT ... FOR UPDATE`).\n */\nexport async function checkVersion(\n  tx: PostgresTransaction,\n  schema: string,\n  clientGroupID: string,\n  expectedCurrentVersion: CVRVersion,\n): Promise<void> {\n  const expected = versionString(expectedCurrentVersion);\n  const result = await tx<Pick<InstancesRow, 'version'>[]>`\n    SELECT version FROM ${tx(schema)}.instances \n      WHERE \"clientGroupID\" = ${clientGroupID}`;\n  const {version} =\n    result.length > 0 ? result[0] : {version: EMPTY_CVR_VERSION.stateVersion};\n  if (version !== expected) {\n    throw new ConcurrentModificationException(expected, version);\n  }\n}\n\nexport class ClientNotFoundError extends ProtocolErrorWithLevel {\n  constructor(message: string) {\n    super(\n      {\n        kind: ErrorKind.ClientNotFound,\n        message,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'warn',\n    );\n  }\n}\n\nexport class ConcurrentModificationException extends ProtocolErrorWithLevel {\n  readonly name = 'ConcurrentModificationException';\n\n  constructor(expectedVersion: string, actualVersion: string) {\n    super(\n      {\n        kind: ErrorKind.Rehome,\n        message: `CVR has been concurrently modified. Expected ${expectedVersion}, got ${actualVersion}`,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'warn',\n    );\n  }\n}\n\nexport class OwnershipError extends ProtocolErrorWithLevel {\n  readonly name = 'OwnershipError';\n\n  constructor(\n    owner: string | null,\n    grantedAt: number | null,\n    lastConnectTime: number,\n  ) {\n    super(\n      {\n        kind: ErrorKind.Rehome,\n        message:\n          `CVR ownership was transferred to ${owner} at ` +\n          `${new Date(grantedAt ?? 0).toISOString()} ` +\n          `(last connect time: ${new Date(lastConnectTime).toISOString()})`,\n        maxBackoffMs: 0,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'info',\n    );\n  }\n}\n\nexport class InvalidClientSchemaError extends ProtocolErrorWithLevel {\n  readonly name = 'InvalidClientSchemaError';\n\n  constructor(cause: unknown) {\n    super(\n      {\n        kind: ErrorKind.SchemaVersionNotSupported,\n        message: `Could not parse clientSchema stored in CVR: ${String(cause)}`,\n        origin: ErrorOrigin.ZeroCache,\n      },\n      'warn',\n      {cause},\n    );\n  }\n}\n\nfunction cvrErrorKind(e: unknown): string {\n  if (e instanceof ClientNotFoundError) {\n    return 'client_not_found';\n  }\n  if (e instanceof ConcurrentModificationException) {\n    return 'concurrent_modification';\n  }\n  if (e instanceof OwnershipError) {\n    return 'ownership';\n  }\n  if (e instanceof InvalidClientSchemaError) {\n    return 'invalid_client_schema';\n  }\n  return 'error';\n}\n\nexport class RowsVersionBehindError extends Error {\n  readonly name = 'RowsVersionBehindError';\n  readonly cvrVersion: string;\n  readonly rowsVersion: string | null;\n\n  constructor(cvrVersion: string, rowsVersion: string | null) {\n    super(`rowsVersion (${rowsVersion}) is behind CVR ${cvrVersion}`);\n    this.cvrVersion = cvrVersion;\n    this.rowsVersion = rowsVersion;\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6EA,IAAI,eAAe;AAEnB,IAAM,mBAAmB;AACzB,IAAM,uBAAuB;AAC7B,IAAM,2BAA2B;;;;;;AAOjC,SAAS,iBACP,eACA,KAMA;CACA,OAAO;EACL,aAAa,MAAM,IAAI,OAAO,MAAM;EACpC,OAAO,MAAM,IAAI,OAAO;EACxB,wBACE,kBAAkB,KAAA,IACd,OACA,mBAAmB,iBAAiB,aAAa,IAAI,GAAI;EAC/D,iBAAiB,iBAAiB;CACpC;AACF;AAEA,IAAM,SAAS,MAAM,UAAU,aAAa,OAAO;;;;;;;AAiBnD,SAAS,4BAEP,KACA,WACM;CACN,IAAI,QAAQ,MACV,KAAK,OAAO,SAAS;MAErB,KAAK,IAAI,WAAW,GAAG;AAE3B;AAEA,SAAS,QAAQ,KAA8B;CAC7C,MAAM,gBAAgB,MACpB,MAAM,OAAO,KAAA,IAAY,kBAAkB,CAAC;CAE9C,IAAI,IAAI,cAAc,MAAM;EAE1B,OACE,IAAI,cAAc,QAAQ,IAAI,cAAc,MAC5C,wDACF;EACA,OAAO;GACL,MAAM;GACN,IAAI,IAAI;GACR,MAAM,IAAI;GACV,MAAM,IAAI;GACV,cAAc,aAAa,IAAI,YAAY;GAC3C,aAAa,CAAC;GACd,oBAAoB,IAAI,sBAAsB,KAAA;GAC9C,uBAAuB,aAAa,IAAI,qBAAqB;EAC/D;CACF;CAEA,MAAM,MAAM,UAAU,MAAM,IAAI,SAAS;CACzC,OAAO,IAAI,WACN;EACC,MAAM;EACN,IAAI,IAAI;EACR;EACA,oBAAoB,IAAI,sBAAsB,KAAA;EAC9C,uBAAuB,aAAa,IAAI,qBAAqB;CAC/D,IACC;EACC,MAAM;EACN,IAAI,IAAI;EACR;EACA,cAAc,aAAa,IAAI,YAAY;EAC3C,aAAa,CAAC;EACd,oBAAoB,IAAI,sBAAsB,KAAA;EAC9C,uBAAuB,aAAa,IAAI,qBAAqB;CAC/D;AACN;AAGA,IAAM,2BAA2B;AAOjC,IAAM,oBAAoB;AAE1B,IAAa,WAAb,MAAsB;CACpB;CACA;CACA;CACA;CACA;CACA,0BAMK,IAAI,IAAI;CAIb,wBAKgB,KAAA;CAChB,2BAAoC,IAAI,aACtC,WACF;CACA,gBAAyB,IAAI,aAAoB,WAAW;CAC5D;CACA,YAAqB,mBACnB,QACA,qBACA,uCACF;CACA,eAAwB,4BACtB,QACA,qBACA,qBACF;CACA,cAAuB,mBACrB,QACA,sBACA,uDACF;CACA;CACA;CACA,YAAoB;CACpB,uCAAgC,IAAI,IAAmC;CACvE,wCAAiC,IAAI,IAAwB;CAC7D,8CAAuC,IAAI,IAAiC;;;;;;;;;;;;;;;;;CAkB5E,oCAA6B,IAAI,IAAoB;;CAErD,2CAAoC,IAAI,IAA2B;CAEnE,YACE,IACA,OACA,OACA,QACA,OACA,aACA,wBAAwB,0BACxB,kBAAkB,mBAClB,4BAA4B,KAC5B,eAAe,YACf;EACA,KAAKG,eAAe;EACpB,KAAKC,MAAM;EACX,KAAKJ,UAAU,UAAU,KAAK;EAC9B,KAAKC,UAAU;EACf,KAAKC,MAAM;EACX,KAAKM,YAAY,IAAI,eACnB,IACA,OACA,OACA,OACA,aACA,2BACA,YACF;EACA,KAAKI,yBAAyB;EAC9B,KAAKC,mBAAmB;CAC1B;CAEA,KAAK,OAAe;EAClB,OAAO,KAAKT,IAAI,GAAG,KAAKJ,QAAQ,GAAG,OAAO;CAC5C;CAEA,mBAAmB,WAAmB,QAAmC;EAIvE,MAAM,WAAW,KAAKgB,4BAA4B,IAAI,SAAS;EAC/D,KAAKA,4BAA4B,IAC/B,WACA,WAAW;GAAC,GAAG;GAAU,GAAG;EAAM,IAAI,MACxC;CACF;CAEA,KAAK,IAAgB,iBAAuC;EAC1D,MAAM,QAAQ,YAAY,IAAI;EAC9B,OAAO,eAAe,QAAQ,YAAY,YAAY;GACpD,IAAI;IACF,IAAI;IACJ,KAAK,IAAI,IAAI,GAAG,IAAI,KAAKH,kBAAkB,KAAK;KAC9C,IAAI,IAAI,GACN,MAAM,MAAM,KAAKD,sBAAsB;KAEzC,MAAM,SAAS,MAAM,KAAKO,MAAM,IAAI,eAAe;KACnD,IAAI,kBAAkB,wBAAwB;MAC5C,GAAG,OAAO,WAAW,IAAI,EAAE,IAAI,OAAO,MAAM,GAAG;MAC/C,MAAM;MACN;KACF;KACA,KAAKC,YAAY,YAAY,IAAI,IAAI,OAAO,GACzC,mBAAmB,UACtB,CAAC;KACD,OAAO;IACT;IACA,OAAO,KAAK,qDAAqD;IACjE,MAAM,IAAI,oBACR,yCAAyC,IAAI,WAAW,oBAAoB,IAAI,aAClF;GACF,SAAS,GAAG;IACV,KAAKA,YAAY,YAAY,IAAI,IAAI,OAAO;MACzC,mBAAmB;MACnB,uBAAuB,aAAa,CAAC;IACxC,CAAC;IACD,MAAM;GACR;EACF,CAAC;CACH;CAEA,YAAY,WAAmB,YAAoC;EACjE,KAAKX,UAAU,IAAI,GAAG,UAAU;EAChC,KAAKC,aAAa,SAAS,WAAW,UAAU;CAClD;CAEA,MAAMS,MACJ,IACA,iBACuC;EACvC,MAAM,QAAQ,KAAK,IAAI;EAEvB,MAAM,KAAK,KAAKjB;EAChB,MAAM,MAAW;GACf;GACA,SAAS;GACT,YAAY;GACZ,UAAU,mBAAmB,CAAC;GAC9B,gBAAgB;GAChB,SAAS,CAAC;GACV,SAAS,CAAC;GACV,cAAc;GACd,WAAW;EACb;EAEA,MAAM,CAAC,UAAU,aAAa,WAAW,eAAe,MAAM,MAC5D,KAAKE,MACL,OAAM;GACJ,GAAG,QAAQ,wBAAwB,KAAK,IAAI,IAAI,MAAM,IAAI;GAC1D,OAAO;IACL,EAMC;;;;;;;;;;mBAUQ,KAAKiB,KAAK,WAAW,EAAE;wBAClB,KAAKA,KAAK,aAAa,EAAE;;0CAEP;IAChC,EAAkC,0BAA0B,KAAKA,KAC/D,SACF,EAAE;qCACyB;IAC3B,EAAgB;;;;;;;;;;;;iBAYT,KAAKA,KAAK,SAAS,EAAE;oCACF,GAAG;IAC7B,EAAgB;;;;;;;;iBAQT,KAAKA,KAAK,SAAS,EAAE;oCACF;GAC5B;EACF,GACA,EAAC,MAAM,SAAa,CACtB;EACA,GAAG,QACD,0BAA0B,KAAK,IAAI,IAAI,MAAM,OACvC,YAAY,OAAO,YAAY,UAAU,OAAO,YAAY,YAAY,OAAO,UACvF;EAEA,IAAI,SAAS,WAAW,GAEtB,KAAK,YAAY;GACf,SAAS,IAAI;GACb,YAAY;GACZ,UAAU,mBAAmB,CAAC;GAC9B,gBAAgB;GAChB,cAAc;GACd,WAAW;EACb,CAAC;OACI;GACL,OACE,SAAS,WAAW,SACd,0CAA0C,SAAS,QAC3D;GACA,MAAM,EACJ,SACA,YACA,UACA,gBACA,OACA,WACA,aACA,cACA,WACA,YACE,SAAS;GAEb,IAAI,SACF,MAAM,IAAI,oBACR,0CACF;GAGF,IAAI,UAAU,KAAKpB,SACjB,KAAK,aAAa,KAAK,iBACrB,MAAM,IAAI,eAAe,OAAO,WAAW,eAAe;QAK1D,KAAUG,GAAG;qBACF,KAAKiB,KAAK,WAAW,EAAE;kCACV,KAAKpB,QAAQ;kCACb,gBAAgB;wCACV,KAAKC,IAAI;;mDAEE,kBAAkB,IAAK;UAE7D,QAAQ,EACR,MAAM,KAAKC,YAAY;GAI9B,IAAI,aAAa,eAAe,kBAAkB,eAIhD,OAAO,IAAI,uBAAuB,SAAS,WAAW;GAGxD,IAAI,UAAU,kBAAkB,OAAO;GACvC,IAAI,aAAa;GACjB,IAAI,WAAW;GACf,IAAI,iBAAiB;GACrB,IAAI,YAAY;GAEhB,IAAI;IACF,IAAI,eACF,iBAAiB,OACb,OACA,MAAQ,cAAc,kBAAkB;GAChD,SAAS,GAAG;IACV,MAAM,IAAI,yBAAyB,CAAC;GACtC;EACF;EAEA,KAAK,MAAM,OAAO,aAChB,IAAI,QAAQ,IAAI,YAAY;GAC1B,IAAI,IAAI;GACR,iBAAiB,CAAC;EACpB;EAGF,KAAKc,kBAAkB,MAAM;EAC7B,KAAK,MAAM,OAAO,WAAW;GAC3B,MAAM,QAAQ,QAAQ,GAAG;GACzB,IAAI,QAAQ,IAAI,aAAa;GAC7B,IAAI,IAAI,iBACN,KAAKA,kBAAkB,IACrB,IAAI,WACJ,eAAe,IAAI,eAAe,CACpC;EAEJ;EAEA,KAAK,MAAM,OAAO,aAAa;GAC7B,MAAM,SAAS,IAAI,QAAQ,IAAI;GAE/B,IAAI,CAAC,IAAI,WAAW,IAAI,kBAAkB,MACxC,IAAI,QACF,OAAO,gBAAgB,KAAK,IAAI,SAAS;QAGzC,GAAG,QACD,4CAA4C,IAAI,SAAS,8BAC3D;GAIJ,MAAM,QAAQ,IAAI,QAAQ,IAAI;GAC9B,IACE,SACA,MAAM,SAAS,eACd,CAAC,IAAI,WAAW,IAAI,kBAAkB,OAEvC,MAAM,YAAY,IAAI,YAAY;IAChC,eAAe,IAAI,iBAAiB,KAAA;IACpC,KAAK,SAAS,IAAI,OAAA,GAAqB;IACvC,SAAS,kBAAkB,IAAI,YAAY;GAC7C;EAEJ;EAEA,GAAG,OACD,cAAc,cAAc,IAAI,OAAO,EAAE,IAAI,KAAK,IAAI,IAAI,MAAM,KAClE;EAIA,OAAO;CACT;CAEA,gBAAwD;EACtD,OAAO,KAAKT,UAAU,cAAc;CACtC;CAEA,aAAa,KAAsB;EACjC,KAAKF,yBAAyB,IAAI,IAAI,IAAI,GAAG;CAC/C;;;;;;;;;CAUA,aAAa,IAAiB;EAC5B,KAAKA,yBAAyB,IAAI,IAAI,IAAI;CAC5C;;;;;;CAOA,aAAa,GAAG,KAAc;EAC5B,KAAK,MAAM,MAAM,KACf,KAAKC,cAAc,IAAI,EAAE;CAE7B;;;;;;CAOA,MAAM,eAAe,UAAoB,YAAmC;EAC1E,MAAM,KAAKH,GAAG,UAAU,KAAKiB,KAAK,WAAW,EAAE;+BACpB,WAAW;6BACb,SAAS;oCACF,KAAKnB,MAAM,QAAQ;CACrD;;;;;;;CAQA,MAAM,cAA6C;EACjD,MAAM,SAAS,MAAM,KAAKE,GAAqC;+BACpC,KAAKiB,KAAK,WAAW,EAAE;gCACtB,KAAKnB,MAAM,OAAO;EAC9C,IAAI,OAAO,WAAW,GAEpB;EAEF,OACE,OAAO,WAAW,SACZ,gDAAgD,OAAO,QAC/D;EACA,OAAO,OAAO,GAAG;CACnB;CAEA,YAAY,EACV,SACA,gBACA,YACA,cACA,WACA,YASO;EAGP,KAAKoB,yBAAyB,IAAI,oBAAoB;GACpD,MAAM,SAAuB;IAC3B,eAAe,KAAKpB;IACpB,SAAS,cAAc,OAAO;IAC9B;IACA;IACA;IACA,OAAO,KAAKD;IACZ,WAAW;IACX;IACA;GACF;GACA,OAAO,EAAE;sBACO,KAAKoB,KAAK,WAAW,EAAE,GAAG,GAAG,MAAM,EAAE;wDACH,GAAG,MAAM;EAC7D;CACF;CAEA,mBAAmB,SAAqB,YAA8B;EACpE,KAAKE,mBAAmB,WAAW,IAAI;GACrC,cAAc,cAAc,OAAO;GACnC,SAAS;GACT,oBAAoB;GACpB,uBAAuB;EACzB,CAAC;EAED,KAAKL,yBAAyB,IAAI,WAAW,IAAI,IAAI;CACvD;CAEA,SAAS,OAA0B;EAIjC,MAAM,MAAM,KAAKD,kBAAkB,IAAI,MAAM,EAAE;EAC/C,MAAM,SAAS,sBACb,KAAKf,KACL,OACA,QAAQ,KAAA,IAAY,OAAO,gBAAgB,GAAG,CAChD;EAEA,MAAM,IAAI;GACR,GAAG;GAEH,WACE,OAAO,cAAc,OAAO,KAAK,UAAU,OAAO,SAAS,IAAI;GACjE,oBAAoB,OAAO,sBAAsB;GACjD,uBAAuB,OAAO,yBAAyB;GACvD,SAAS,OAAO,WAAW;EAC7B;EACA,KAAKY,qBAAqB,IAAI,MAAM,IAAI,CAAC;CAC3C;CAEA,YAAY,OAAoB;EAC9B,MAAM,sBAAsB,MAC1B,IAAI,cAAc,CAAC,IAAI;EACzB,KAAKS,mBAAmB,MAAM,IAAI;GAChC,cACE,MAAM,SAAS,aACX,OACA,mBAAmB,MAAM,YAAY;GAC3C,oBAAoB,MAAM,sBAAsB;GAChD,uBAAuB,mBAAmB,MAAM,qBAAqB;GACrE,SAAS;EACX,CAAC;CACH;;;;;;;CAQA,gBAAgB,WAAuC;EACrD,OAAO,KAAKN,kBAAkB,IAAI,SAAS;CAC7C;CAEA,sBAAsB,WAAmB,WAAyB;EAChE,KAAKM,mBAAmB,WAAW,EACjC,iBAAiB,gBAAgB,SAAS,EAC5C,CAAC;EACD,KAAKL,yBAAyB,IAAI,WAAW,SAAS;CACxD;CAEA,aAAa,QAA4B;EACvC,MAAM,SAAqB;GACzB,eAAe,KAAKhB;GACpB,UAAU,OAAO;EACnB;EAEA,KAAKG,QAAQ,IAAI;GACf,OAAO,EAAC,SAAS,EAAC;GAClB,QAAO,OAAM,EAAE,eAAe,KAAKgB,KAAK,SAAS,EAAE,GAAG,GAAG,MAAM;EACjE,CAAC;CACH;CAEA,aAAa,UAAkB;EAC7B,KAAKhB,QAAQ,IAAI;GACf,OAAO,EAAC,SAAS,EAAC;GAClB,QAAO,QACL,GAAG,eAAe,KAAKgB,KAAK,SAAS,EAAE;sCACT,KAAKnB,IAAI;iCACd;EAC7B,CAAC;CACH;CAEA,gBACE,YACA,OACA,QACA,SACA,eACA,KACM;EACN,MAAM,EAAC,OAAO,oBAAmB,iBAAiB,eAAe,GAAG;EAEpE,MAAM,SAAqB;GACzB,eAAe,KAAKA;GACpB,UAAU,OAAO;GACjB;GACA,eAAe;GACf,cAAc,cAAc,UAAU;GACtC,WAAW,MAAM;GACjB,KAAK;EACP;EAGA,MAAM,MAAM,GAAG,OAAO,GAAG,GAAG,MAAM;EAClC,KAAKa,sBAAsB,IAAI,KAAK,MAAM;CAC5C;CAEA,kBACE,IACA,cACA,SACA,SACA,qBAA+B,CAAC,GACY;EAC5C,OAAO,KAAKP,UAAU,kBACpB,IACA,cACA,SACA,SACA,kBACF;CACF;CAEA,MAAM,qBACJ,IACA,cACA,SACA,SAC2B;EAC3B,IAAI,YAAY,cAAc,QAAQ,OAAO,KAAK,GAChD,OAAO,CAAC;EAGV,MAAM,UAAU,KAAK,IAAI;EACzB,MAAM,QAAQ,eAAe,cAAc,YAAY,IAAI;EAC3D,MAAM,MAAM,cAAc,QAAQ,OAAO;EACzC,GAAG,QAAQ,4CAA4C,OAAO;EAE9D,MAAM,SAAS,IAAI,gBAAgB,IAAI,EAAC,MAAM,SAAa,CAAC,EAAE,IAAI,KAAKJ,GAAG;EAC1E,IAAI;GAEF,MAAM,OAAO,iBAAgB,OAC3B,aAAa,IAAI,KAAKJ,SAAS,KAAKE,KAAK,OAAO,CAClD;GAEA,MAAM,CAAC,YAAY,aAAa,MAAM,OAAO,iBAAgB,OAC3D,QAAQ,IAAI,CACV,EAAgB;;;;;;;;;aASb,KAAKmB,KAAK,SAAS,EAAE;kCACA,KAAKnB,IAAI;+BACZ,MAAM;gCACL,OACtB,EAAgE;yDACjB,KAAKmB,KAAK,SAAS,EAAE;kCAC5C,KAAKnB,IAAI;+BACZ,MAAM;gCACL,KACxB,CAAC,CACH;GAEA,MAAM,UAA4B,CAAC;GACnC,KAAK,MAAM,OAAO,WAAW;IAC3B,MAAM,EAAC,WAAW,OAAM;IACxB,MAAM,QAAe,IAAI,UACrB;KAAC,MAAM;KAAS,IAAI;KAAO;IAAE,IAC7B;KAAC,MAAM;KAAS,IAAI;KAAO;IAAE;IACjC,MAAM,IAAI,IAAI;IACd,OAAO,GAAG,4CAA4C;IACtD,QAAQ,KAAK;KAAC;KAAO,WAAW,kBAAkB,CAAC;IAAC,CAAC;GACvD;GACA,KAAK,MAAM,OAAO,YAAY;IAC5B,MAAM,EAAC,UAAU,WAAW,OAAM;IAClC,MAAM,QAAe,IAAI,UACrB;KAAC,MAAM;KAAS,IAAI;KAAO;KAAI;IAAQ,IACvC;KAAC,MAAM;KAAS,IAAI;KAAO;KAAI;IAAQ;IAC3C,QAAQ,KAAK;KAAC;KAAO,WAAW,kBAAkB,IAAI,YAAY;IAAC,CAAC;GACtE;GAEA,GAAG,QACD,GAAG,QAAQ,OAAO,mBAAmB,KAAK,IAAI,IAAI,QAAQ,KAC5D;GACA,OAAO;EACT,UAAU;GACR,OAAO,QAAQ;EACjB;CACF;CAEA,cACE,IACA,IACuB;EAEvB,MAAM,8BAAc,IAAI,IAAiC;EACzD,KAAK,MAAM,CAAC,WAAW,YAAY,KAAKc,6BAA6B;GACnE,MAAM,WAAW,KAAKF,qBAAqB,IAAI,SAAS;GACxD,IAAI,UAEF,OAAO,OAAO,UAAU,OAAO;QAG/B,YAAY,IAAI,WAAW,OAAO;EAEtC;EAEA,MAAM,UAAiC,CAAC;EAGxC,IAAI,KAAKA,qBAAqB,OAAO,GAAG;GACtC,MAAM,OAAO,CAAC,GAAG,KAAKA,qBAAqB,OAAO,CAAC;GACnD,GAAG,QAAQ,kBAAkB,KAAK,OAAO,oBAAoB;GAE7D,QAAQ,KAAK,EAAE;sBACC,KAAKO,KAAK,SAAS,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;iCA4BV,KAAK;;;;;;;;;;;;;;;;;;;;;;;;;;OA0B/B;EACH;EAGA,IAAI,YAAY,OAAO,GAAG;GACxB,GAAG,QAAQ,kBAAkB,YAAY,KAAK,uBAAuB;GACrE,MAAM,OAAO,MAAM,KACjB,YAAY,QAAQ,IACnB,CAAC,WAAW,cAAc;IACzB,eAAe,KAAKnB;IACpB;IACA,iBAAiB,QAAQ,iBAAiB,KAAA;IAC1C,cAAc,QAAQ,gBAAgB;IACtC,YAAY,QAAQ,YAAY,KAAA;IAChC,SAAS,QAAQ,WAAW;IAC5B,uBAAuB,QAAQ,uBAAuB,KAAA;IACtD,oBAAoB,QAAQ,sBAAsB;IAClD,0BAA0B,QAAQ,0BAA0B,KAAA;IAC5D,uBAAuB,QAAQ,yBAAyB;IACxD,oBAAoB,QAAQ,oBAAoB,KAAA;IAChD,iBAAiB,QAAQ,mBAAmB;GAC9C,EACF;GACA,QAAQ,KAAK,EAAE;iBACJ,KAAKmB,KAAK,SAAS,EAAE;;;;;;;;;;;;;;;;;;;;;;iCAsBL,KAAK;;;;;;;;;;;;;;;;OAgB/B;EACH;EAEA,OAAO;CACT;CAEA,cACE,IACA,IAC4B;EAC5B,IAAI,KAAKN,sBAAsB,SAAS,GACtC,OAAO;EAGT,MAAM,OAAO,MAAM,KAAK,KAAKA,sBAAsB,OAAO,IAAG,QAAO;GAClE,MAAM,EAAC,aAAa,OAAO,wBAAwB,oBACjD,iBAAiB,IAAI,iBAAiB,KAAA,GAAW,IAAI,OAAO,EAAE;GAChE,OAAO;IACL,eAAe,IAAI;IACnB,UAAU,IAAI;IACd,WAAW,IAAI;IACf,cAAc,IAAI;IAClB,SAAS,IAAI;IACb,KAAK;IACL;IACA,eAAe;IACf;GACF;EACF,CAAC;EAED,GAAG,QAAQ,kBAAkB,KAAK,OAAO,gBAAgB;EAEzD,OAAO,EAAE;oBACO,KAAKM,KAAK,SAAS,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;+BA0BV,KAAK;;;;;;;;;;;;;;;;;;;CAmBlC;CAEA,MAAMG,0BACJ,IACA,IACA,wBACA,iBACe;EACf,MAAM,QAAQ,KAAK,IAAI;EACvB,GAAG,QAAQ,oCAAoC;EAC/C,MAAM,WAAW,cAAc,sBAAsB;EAErD,IAAI,aAAa,kBAAkB,cAKjC,MAAM,EAAE;sBACQ,KAAKH,KAAK,WAAW,EAAE;;;;;;YAMjC,KAAKnB,IAAI;YACT,kBAAkB,aAAa;;;;;EAOvC,MAAM,SAAS,MAAM,EAEpB,+CAA+C,KAAKmB,KAAK,WAAW,EAAE;kCACzC,KAAKnB,IAAI;;EAEvC,MAAM,EAAC,SAAS,OAAO,cACrB,OAAO,SAAS,IACZ,OAAO,KACP;GACE,SAAS,kBAAkB;GAC3B,OAAO;GACP,WAAW;EACb;EACN,GAAG,QACD,2CAA2C,KAAK,IAAI,IAAI,SAAS,KACnE;EACA,IAAI,UAAU,KAAKD,YAAY,aAAa,KAAK,iBAC/C,MAAM,IAAI,eAAe,OAAO,WAAW,eAAe;EAE5D,IAAI,YAAY,UACd,MAAM,IAAI,gCAAgC,UAAU,OAAO;CAE/D;CAEA,MAAMwB,OACJ,IACA,wBACA,KACA,iBACA,YAC+B;EAC/B,MAAM,QAAuB;GAC3B,WAAW;GACX,SAAS;GACT,SAAS;GACT,SAAS;GACT,MAAM;GACN,cAAc;GACd,YAAY;EACd;EACA,IAAI,KAAKnB,yBAAyB,MAAM;GACtC,MAAM,qBAAqB,MAAM,KAAK,cAAc;GACpD,KAAKoB,YAAY,mBAAmB;GACpC,KAAK,MAAM,CAAC,IAAI,QAAQ,KAAKpB,yBAAyB,QAAQ,GAAG;IAC/D,IAAI,KAAKC,cAAc,IAAI,EAAE,GAC3B;IAEF,MAAM,WAAW,mBAAmB,IAAI,EAAE;IAC1C,IAEG,aAAa,KAAA,KAAa,CAAC,KAAK,aAEjC,UACG,OAAO,KAAA,GACR,QACF,GAEA,KAAKD,yBAAyB,OAAO,EAAE;GAE3C;EACF;EACA,IACE,KAAKA,yBAAyB,SAAS,KACvC,KAAKD,QAAQ,SAAS,KACtB,KAAKiB,0BAA0B,KAAA,KAC/B,KAAKR,qBAAqB,SAAS,KACnC,KAAKE,4BAA4B,SAAS,KAC1C,KAAKD,sBAAsB,SAAS,GACpC;GACA,IAAI,YAMF,MAAM,MACJ,KAAKX,MACL,OACE,KAAKoB,0BACH,IACA,IACA,wBACA,eACF,GACF,EAAC,MAAM,eAAmB,CAC5B;GAEF,OAAO;EACT;EAGA,KAAK,YAAY,GAAG;EACpB,MAAM,QAAQ,KAAK,IAAI;EACvB,GAAG,QAAQ,oBAAoB;EAK/B,MAAM,UAAU,MAAM,MACpB,KAAKpB,KACL,OAAM,OAAM;GACV,GAAG,QAAQ,wBAAwB,KAAK,IAAI,IAAI,MAAM,IAAI;GAK1D,MAAM,KAAKoB,0BACT,IACA,IACA,wBACA,eACF;GAEA,MAAM,eAAe,CAAC;GACtB,IAAI,KAAKF,uBAAuB;IAC9B,aAAa,KAAK,KAAKA,sBAAsB,IAAI,eAAe,CAAC;IACjE,MAAM;IACN,MAAM;GACR;GACA,KAAK,MAAM,SAAS,KAAKjB,SAAS;IAChC,MAAM,WAAW,MAAM,MAAM,WAAW;IACxC,MAAM,QAAQ,MAAM,MAAM,QAAQ;IAElC,aAAa,KAAK,MAAM,MAAM,IAAI,eAAe,CAAC;IAClD,MAAM;GACR;GAIA,MAAM,kBACJ,KAAKS,qBAAqB,OAAO,KACjC,KAAKE,4BAA4B,OAAO;GAE1C,MAAM,cAAc,KAAKW,cAAc,IAAI,EAAE;GAE7C,IAAI,eAAsC,CAAC;GAC3C,IAAI,iBAAiB;IACnB,eAAe,KAAKC,cAAc,IAAI,EAAE;IAGxC,MAAM,mBAAmB,CACvB,GAAG,KAAKZ,4BAA4B,KAAK,CAC3C,EAAE,QAAO,QAAO,CAAC,KAAKF,qBAAqB,IAAI,GAAG,CAAC,EAAE;IAErD,MAAM,UAAU,KAAKA,qBAAqB,OAAO;IACjD,MAAM,eACH,KAAKA,qBAAqB,OAAO,IAAI,IAAI,MACzC,mBAAmB,IAAI,IAAI;IAE9B,IAAI,aAAa;KACf,MAAM,UAAU,KAAKC,sBAAsB;KAC3C,MAAM;IACR;GACF,OAAO,IAAI,aAAa;IACtB,MAAM,UAAU,KAAKA,sBAAsB;IAC3C,MAAM;GACR;GAEA,MAAM,aAAa,KAAKP,UAAU,kBAChC,IACA,IAAI,SACJ,KAAKF,0BACL,eACA,EACF;GACA,MAAM,cAAc,WAAW;GAG/B,MAAM,YAAY;IAChB,GAAG;IACH,GAAG;IACH,GAAI,cAAc,CAAC,WAAW,IAAI,CAAC;IACnC,GAAG;GACL;GAEA,GAAG,QAAQ,aAAa,UAAU,OAAO,wBAAwB;GAKjE,OAAO,QAAQ,IAAI,SAAS;EAC9B,GACA,EAAC,MAAM,eAAmB,CAC5B;EAEA,GAAG,QAAQ,4BAA4B,KAAK,IAAI,IAAI,MAAM,IAAI;EAI9D,MAAM,eACH,KAAKgB,wBAAwB,IAAI,KAClC,KAAKjB,QAAQ,QACZ,KAAKS,qBAAqB,OAAO,IAAI,IAAI,MACzC,KACC,KAAKE,4BAA4B,KAAK,IACtC,QAAO,CAAC,KAAKF,qBAAqB,IAAI,GAAG,CAC3C,IACI,IACA,MACH,KAAKC,sBAAsB,OAAO,IAAI,IAAI;EAG7C,MAAM,cAFiB,QAAQ,SAAS,cAEH;EACrC,IAAI,CAAC,aACH,MAAM,eAAe,KAAKT,yBAAyB;OAEnD,MAAM,QAAQ,KAAKA,yBAAyB;EAG9C,KAAKoB,YAAY,MAAM,KAAKlB,UAAU,MACpC,KAAKF,0BACL,IAAI,SACJ,WACF;EACA,iBAAiB,KAAKoB,SAAS;EAE/B,OAAO;CACT;CAEA,IAAI,WAAmB;EACrB,OAAO,KAAKA;CACd;;;;;;;;CASA,MAAM,MACJ,IACA,wBACA,KACA,iBACA,aAAa,OACkB;EAC/B,MAAM,QAAQ,YAAY,IAAI;EAC9B,KAAK,GAAG,YAAY,cAAc,cAAc;EAChD,IAAI;GACF,MAAM,QAAQ,MAAM,KAAKD,OACvB,IACA,wBACA,KACA,iBACA,UACF;GACA,KAAKP,yBAAyB,QAC5B,6BACA,KAAKD,iBACP;GACA,IAAI,OAAO;IACT,MAAM,UAAU,YAAY,IAAI,IAAI;IACpC,GAAG,OACD,eAAe,cAAc,IAAI,OAAO,EAAE,GACrC,KAAK,UAAU,KAAK,EAAE,OAAO,QAAQ,KAC5C;IACA,KAAKT,UAAU,qBAAqB,OAAO,OAAO;GACpD;GACA,KAAKG,YAAY,IAAI,GAAG;KACrB,mBAAmB;KACnB,2BAA2B,QAAQ,SAAS;GAC/C,CAAC;GACD,OAAO;EACT,SAAS,GAAG;GACV,KAAKA,YAAY,IAAI,GAAG;KACrB,mBAAmB;KACnB,2BAA2B;KAC3B,uBAAuB,aAAa,CAAC;GACxC,CAAC;GAED,KAAKH,UAAU,MAAM;GACrB,MAAM;EACR,UAAU;GACR,KAAK,eAAe;EACtB;CACF;;;;;;;;;;;CAYA,iBAAuB;EACrB,KAAKH,QAAQ,MAAM;EACnB,KAAKiB,wBAAwB,KAAA;EAC7B,KAAKhB,yBAAyB,MAAM;EACpC,KAAKC,cAAc,MAAM;EACzB,KAAKO,qBAAqB,MAAM;EAChC,KAAKC,sBAAsB,MAAM;EACjC,KAAKC,4BAA4B,MAAM;EACvC,KAAKE,yBAAyB,MAAM;CACtC;CAEA,oBAA6B;EAC3B,OAAO,KAAKV,UAAU,kBAAkB;CAC1C;;CAGA,QAAQ,IAA+B;EACrC,OAAO,KAAKA,UAAU,QAAQ,EAAE;CAClC;CAEA,MAAM,eACJ,IACA,UACA,UAC4B;EAC5B,MAAM,KAAK,KAAKJ;EAChB,MAAM,gBAAgB,KAAKF;EAE3B,MAAM,SAAS,IAAI,gBAAgB,IAAI,EAAC,MAAM,SAAa,CAAC,EAAE,IAAI,EAAE;EACpE,IAAI;GACF,OAAO,MAAM,OAAO,iBAClB,OAAM,EAAqB;;;;0BAIT,eAAe;;iCAER,KAAKmB,KAAK,MAAM,EAAE;;;;;;;;SAQ1C,KAAKA,KAAK,SAAS,EAAE;cAChB,KAAKA,KAAK,SAAS,EAAE;;;8BAGL,cAAc;MACtC,WAAW,EAAE,sBAAsB,aAAa,EAAE,GAAG;;;;iDAIV,iBAAiB,QAAQ,EAAE;;uCAGtE;EACF,UAAU;GACR,OAAO,QAAQ;EACjB;CACF;AACF;;;;;;AAOA,eAAsB,aACpB,IACA,QACA,eACA,wBACe;CACf,MAAM,WAAW,cAAc,sBAAsB;CACrD,MAAM,SAAS,MAAM,EAAmC;0BAChC,GAAG,MAAM,EAAE;gCACL;CAC9B,MAAM,EAAC,YACL,OAAO,SAAS,IAAI,OAAO,KAAK,EAAC,SAAS,kBAAkB,aAAY;CAC1E,IAAI,YAAY,UACd,MAAM,IAAI,gCAAgC,UAAU,OAAO;AAE/D;AAEA,IAAa,sBAAb,cAAyC,uBAAuB;CAC9D,YAAY,SAAiB;EAC3B,MACE;GACE,MAAM;GACN;GACA,QAAQ;EACV,GACA,MACF;CACF;AACF;AAEA,IAAa,kCAAb,cAAqD,uBAAuB;CAC1E,OAAgB;CAEhB,YAAY,iBAAyB,eAAuB;EAC1D,MACE;GACE,MAAM;GACN,SAAS,gDAAgD,gBAAgB,QAAQ;GACjF,QAAQ;EACV,GACA,MACF;CACF;AACF;AAEA,IAAa,iBAAb,cAAoC,uBAAuB;CACzD,OAAgB;CAEhB,YACE,OACA,WACA,iBACA;EACA,MACE;GACE,MAAM;GACN,SACE,oCAAoC,MAAM,MACvC,IAAI,KAAK,aAAa,CAAC,EAAE,YAAY,EAAE,uBACnB,IAAI,KAAK,eAAe,EAAE,YAAY,EAAE;GACjE,cAAc;GACd,QAAQ;EACV,GACA,MACF;CACF;AACF;AAEA,IAAa,2BAAb,cAA8C,uBAAuB;CACnE,OAAgB;CAEhB,YAAY,OAAgB;EAC1B,MACE;GACE,MAAM;GACN,SAAS,+CAA+C,OAAO,KAAK;GACpE,QAAQ;EACV,GACA,QACA,EAAC,MAAK,CACR;CACF;AACF;AAEA,SAAS,aAAa,GAAoB;CACxC,IAAI,aAAa,qBACf,OAAO;CAET,IAAI,aAAa,iCACf,OAAO;CAET,IAAI,aAAa,gBACf,OAAO;CAET,IAAI,aAAa,0BACf,OAAO;CAET,OAAO;AACT;AAEA,IAAa,yBAAb,cAA4C,MAAM;CAChD,OAAgB;CAChB;CACA;CAEA,YAAY,YAAoB,aAA4B;EAC1D,MAAM,gBAAgB,YAAY,kBAAkB,YAAY;EAChE,KAAK,aAAa;EAClB,KAAK,cAAc;CACrB;AACF"}