@rocicorp/zero 1.11.0-canary.1 → 1.11.0-canary.11

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

@@ -1,5 +1,6 @@
 import { assert, unreachable } from "../../../../shared/src/asserts.js";
 import { deepEqual } from "../../../../shared/src/json.js";
+import { getOrInsertComputed } from "../../../../shared/src/map.js";
 import { must } from "../../../../shared/src/must.js";
 import { skipYields } from "../../../../zql/src/ivm/skip-yields.js";
 import { throwOutput } from "../../../../zql/src/ivm/operator.js";
@@ -173,10 +174,23 @@ var PipelineDriver = class {
 		}
 		return this.#permissions;
 	}
+	/**
+	* Advances the snapshot to the head of the database without diffing the
+	* change log, in preparation for hydrating queries at head.
+	*
+	* Throws a {@link ResetPipelinesSignal} if the change log records a
+	* schema change since the previous snapshot. The table specs (and any
+	* TableSources built from them) were computed at or before that snapshot
+	* and are stale with respect to the new head, so the caller must
+	* {@link reset()} before hydrating. ({@link advance()} detects this when
+	* the diff encounters the RESET op; this path skips the diff and so must
+	* check explicitly.)
+	*/
 	advanceWithoutDiff() {
-		const { db, version } = this.#snapshotter.advanceWithoutDiff().curr;
-		for (const table of this.#tables.values()) table.setDB(db.db);
-		return version;
+		const { prev, curr } = this.#snapshotter.advanceWithoutDiff();
+		if (curr.schemaChangedSince(prev.version)) throw new ResetPipelinesSignal(`schema changed between ${prev.version} and ${curr.version}`, "schema-change");
+		for (const table of this.#tables.values()) table.setDB(curr.db.db);
+		return curr.version;
 	}
 	#ensureCostModelExistsIfEnabled(db) {
 		let existing = this.#costModels?.get(db);
@@ -196,6 +210,7 @@ var PipelineDriver = class {
 			this.#pipelines.delete(queryID);
 			this.#destroyPipeline(queryID, pipeline, "destroy");
 		}
+		this.#tables.clear();
 		this.#rowSetSignatures.clear();
 		this.#storage.destroy();
 		this.#snapshotter.destroy();
@@ -232,11 +247,15 @@ var PipelineDriver = class {
 			this.#lc.warn?.(`Ignoring {scalar: true} on the "${table}" subquery of query ${queryID}: it does not constrain every column of any unique key ${keys.length > 0 ? `[${keys}]` : "(none on this table)"} to a literal with "=", so it is not provably limited to one row. The gate runs as a plain EXISTS.`);
 		}
 	}
+	#disableCorrelatedPredicatePushdown() {
+		return this.#config?.enableCorrelatedPredicatePushdown === false;
+	}
 	#resolveScalarSubqueries(ast) {
 		const companionRows = [];
 		const companionInputs = [];
 		const executor = (subqueryAST, childField) => {
 			const input = buildPipeline(subqueryAST, {
+				disableCorrelatedPredicatePushdown: this.#disableCorrelatedPredicatePushdown(),
 				getSource: (name) => this.#getSource(name),
 				createStorage: () => this.#createStorage(),
 				decorateSourceInput: (input) => input,
@@ -244,20 +263,25 @@ var PipelineDriver = class {
 				addEdge() {},
 				decorateFilterInput: (input) => input
 			}, "scalar-subquery");
+			companionInputs.push(input);
 			let node;
 			for (const n of skipYields(input.fetch({}))) node ??= n;
-			if (!node) {
-				companionInputs.push(input);
-				return;
-			}
+			if (!node) return;
 			companionRows.push({
 				table: subqueryAST.table,
 				row: node.row
 			});
-			companionInputs.push(input);
 			return node.row[childField] ?? null;
 		};
-		const { ast: resolved, companions, ignoredScalarHints } = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor);
+		let resolved;
+		let companions;
+		let ignoredScalarHints;
+		try {
+			({ast: resolved, companions, ignoredScalarHints} = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor));
+		} catch (e) {
+			for (const input of companionInputs) input.destroy();
+			throw e;
+		}
 		return {
 			ast: resolved,
 			companionRows,
@@ -296,19 +320,23 @@ var PipelineDriver = class {
 			queryName,
 			hydrationReason
 		});
-		const debugDelegate = runtimeDebugFlags.trackRowsVended ? new Debug() : void 0;
+		const debugDelegate = runtimeDebugFlags.trackRowsVended ? new Debug(true) : void 0;
 		const costModel = this.#ensureCostModelExistsIfEnabled(this.#snapshotter.current().db.db);
 		assert(this.#advanceContext === null, "Cannot hydrate while advance is in progress");
 		this.#hydrateContext = { timer };
 		let hydrationFinished = false;
 		let hydrationFailed = false;
 		let hydrationRowCount = 0;
+		let builtInputs = [];
 		try {
 			const { ast: resolvedQuery, companionRows, companions: companionMeta, companionInputs, ignoredScalarHints } = this.#resolveScalarSubqueries(query);
+			builtInputs = [...companionInputs];
 			this.#warnIgnoredScalarHints(queryID, ignoredScalarHints);
 			const input = buildPipeline(resolvedQuery, {
 				debug: debugDelegate,
 				enableNotExists: true,
+				disableCorrelatedPredicatePushdown: this.#disableCorrelatedPredicatePushdown(),
+				enablePlannerAwarePushdown: this.#config?.enablePlannerAwarePushdown !== false,
 				getSource: (name) => this.#getSource(name),
 				createStorage: () => this.#createStorage(),
 				decorateSourceInput: (input, _queryID) => new MeasurePushOperator(new QueryFailureLoggingOperator(this.#lc, input, queryID, transformationHash, queryName), queryID, this.#inspectorDelegate, "query-update-server"),
@@ -316,6 +344,7 @@ var PipelineDriver = class {
 				addEdge() {},
 				decorateFilterInput: (input) => input
 			}, queryID, costModel);
+			builtInputs.push(input);
 			const schema = input.getSchema();
 			input.setOutput({ push: (change) => {
 				const streamer = this.#streamer;
@@ -391,6 +420,7 @@ var PipelineDriver = class {
 				pipelineRunID,
 				pipelineReadyAtMs,
 				transformedAst: resolvedQuery,
+				originalAst: query,
 				transformationHash,
 				...queryName !== void 0 && { queryName },
 				companions: liveCompanions
@@ -435,6 +465,11 @@ var PipelineDriver = class {
 				hydrationTimeMs: timer.totalElapsed(),
 				hydrationRowCount
 			});
+			if (!hydrationFinished) {
+				for (const input of builtInputs) input.destroy();
+				this.#pruneUnusedTables();
+				this.#rowSetSignatures.delete(queryID);
+			}
 			this.#hydrateContext = null;
 		}
 	}
@@ -447,9 +482,13 @@ var PipelineDriver = class {
 		if (pipeline) {
 			this.#pipelines.delete(queryID);
 			this.#destroyPipeline(queryID, pipeline, stopReason);
+			this.#pruneUnusedTables();
 		}
 		this.#rowSetSignatures.delete(queryID);
 	}
+	#pruneUnusedTables() {
+		for (const [table, source] of this.#tables.entries()) if (!source.hasConnections()) this.#tables.delete(table);
+	}
 	#destroyPipeline(queryID, pipeline, stopReason) {
 		this.#logQueryPipelineLifecycle({
 			zeroEvent: "query-pipeline-stop",
@@ -516,7 +555,7 @@ var PipelineDriver = class {
 	*/
 	advance(timer) {
 		assert(this.initialized(), "Pipeline driver must be initialized before advancing");
-		const diff = this.#snapshotter.advance(this.#tableSpecs, this.#allTableNames);
+		const diff = this.#snapshotter.advance(this.#tableSpecs, this.#allTableNames, this.#tables);
 		const { prev, curr, changes } = diff;
 		this.#lc.debug?.(`advance ${prev.version} => ${curr.version}: ${changes} changes`);
 		return {
@@ -542,7 +581,6 @@ var PipelineDriver = class {
 				const start = timer.totalElapsed();
 				const advanceContext = must(this.#advanceContext);
 				advanceContext.currentChangeStartMs = start;
-				let type;
 				try {
 					try {
 						const tableSource = this.#tables.get(table);
@@ -564,10 +602,7 @@ var PipelineDriver = class {
 					advanceContext.currentChangeStartMs = void 0;
 				}
 				const elapsed = timer.totalElapsed() - start;
-				this.#advanceTime.recordMs(elapsed, {
-					table,
-					type
-				});
+				this.#advanceTime.recordMs(elapsed, { table });
 			}
 			const { curr } = diff;
 			for (const table of this.#tables.values()) table.setDB(curr.db.db);
@@ -579,15 +614,14 @@ var PipelineDriver = class {
 	}
 	/** Implements `BuilderDelegate.getSource()` */
 	#getSource(tableName) {
-		let source = this.#tables.get(tableName);
-		if (source) return source;
-		const tableSpec = mustGetTableSpec(this.#tableSpecs, tableName);
-		const primaryKey = mustGetPrimaryKey(this.#primaryKeys, tableName);
-		const { db } = this.#snapshotter.current();
-		source = new TableSource(this.#lc, this.#logConfig, db.db, tableName, tableSpec.zqlSpec, primaryKey, () => this.#shouldYield());
-		this.#tables.set(tableName, source);
-		this.#lc.debug?.(`created TableSource for ${tableName}`);
-		return source;
+		return getOrInsertComputed(this.#tables, tableName, (tableName) => {
+			const tableSpec = mustGetTableSpec(this.#tableSpecs, tableName);
+			const primaryKey = mustGetPrimaryKey(this.#primaryKeys, tableName);
+			const { db } = this.#snapshotter.current();
+			const source = new TableSource(this.#lc, this.#logConfig, db.db, tableName, tableSpec.zqlSpec, primaryKey, () => this.#shouldYield(), { skipUnobservableChanges: true });
+			this.#lc.debug?.(`created TableSource for ${tableName}`);
+			return source;
+		});
 	}
 	#shouldYield() {
 		if (this.#hydrateContext) return this.#hydrateContext.timer.elapsedLap() > this.#yieldThresholdMs();
@@ -813,13 +847,13 @@ function getRowKey(cols, row) {
 * function for reuse by the analyze-query RPC path so that analysis hydrates
 * queries the same way the view-syncer does in production.
 */
-function* hydrate(input, hash, clientSchema, tableSpecs) {
+function hydrate(input, hash, clientSchema, tableSpecs) {
 	const res = input.fetch({});
-	yield* new Streamer(buildPrimaryKeys(clientSchema), tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
+	return new Streamer(buildPrimaryKeys(clientSchema), tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
 }
-function* hydrateInternal(input, hash, primaryKeys, tableSpecs) {
+function hydrateInternal(input, hash, primaryKeys, tableSpecs) {
 	const res = input.fetch({});
-	yield* new Streamer(primaryKeys, tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
+	return new Streamer(primaryKeys, tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
 }
 function buildPrimaryKeys(clientSchema, primaryKeys = /* @__PURE__ */ new Map()) {
 	for (const [tableName, { primaryKey }] of Object.entries(clientSchema.tables)) primaryKeys.set(tableName, primaryKey);
@@ -828,7 +862,7 @@ function buildPrimaryKeys(clientSchema, primaryKeys = /* @__PURE__ */ new Map())
 function mustGetPrimaryKey(primaryKeys, table) {
 	const pKeys = must(primaryKeys, "primaryKey map must be non-null");
 	const rv = pKeys.get(table);
-	assert(rv, () => `table '${table}' is not one of: ${[...pKeys.keys()].sort()}. Check the spelling and ensure that the table has a primary key.`);
+	assert(rv, () => `table '${table}' is not one of: ${JSON.stringify([...pKeys.keys()].sort())}. Check the spelling and ensure that the table has a primary key.`);
 	return rv;
 }
 /**

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

@@ -1 +1 @@
-{"version":3,"file":"pipeline-driver.js","names":["#tables","#pipelines","#rowSetSignatures","#lc","#snapshotter","#storage","#shardID","#logConfig","#config","#tableSpecs","#allTableNames","#costModels","#yieldThresholdMs","#advanceTime","#conflictRowsDeleted","#inspectorDelegate","#initAndResetCommon","#destroyPipeline","#primaryKeys","#replicaVersion","#permissions","#getSource","#createStorage","#trackRowSetSignatures","#addQueryImpl","#logQueryPipelineLifecycle","#ensureCostModelExistsIfEnabled","#advanceContext","#hydrateContext","#resolveScalarSubqueries","#warnIgnoredScalarHints","#streamer","#advance","#shouldAdvanceYieldMaybeAbortAdvance","#push","#shouldYield","#throwSlowCurrentChangeReset","#throwProjectedAdvancementReset","#startAccumulating","#stopAccumulating","#logQueryFailure","#changes","#streamChanges","#streamNodes","#input","#queryHash","#transformationHash","#queryName","#output"],"sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert, unreachable} from '../../../../shared/src/asserts.ts';\nimport {deepEqual, type JSONValue} from '../../../../shared/src/json.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {randInt} from '../../../../shared/src/rand.ts';\nimport type {AST, LiteralValue} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport type {Row} from '../../../../zero-protocol/src/data.ts';\nimport type {PrimaryKey} from '../../../../zero-protocol/src/primary-key.ts';\nimport {buildPipeline} from '../../../../zql/src/builder/builder.ts';\nimport {\n  Debug,\n  runtimeDebugFlags,\n} from '../../../../zql/src/builder/debug-delegate.ts';\nimport {ChangeIndex} from '../../../../zql/src/ivm/change-index.ts';\nimport {ChangeType} from '../../../../zql/src/ivm/change-type.ts';\nimport type {Change} from '../../../../zql/src/ivm/change.ts';\nimport type {Node} from '../../../../zql/src/ivm/data.ts';\nimport {\n  skipYields,\n  throwOutput,\n  type FetchRequest,\n  type Input,\n  type Output,\n  type Storage,\n} from '../../../../zql/src/ivm/operator.ts';\nimport type {SourceSchema} from '../../../../zql/src/ivm/schema.ts';\nimport {\n  type Source,\n  type SourceChange,\n  type SourceInput,\n  makeSourceChangeAdd,\n  makeSourceChangeEdit,\n  makeSourceChangeRemove,\n} from '../../../../zql/src/ivm/source.ts';\nimport type {ConnectionCostModel} from '../../../../zql/src/planner/planner-connection.ts';\nimport {MeasurePushOperator} from '../../../../zql/src/query/measure-push-operator.ts';\nimport type {ClientGroupStorage} from '../../../../zqlite/src/database-storage.ts';\nimport type {Database} from '../../../../zqlite/src/db.ts';\nimport {\n  resolveSimpleScalarSubqueries,\n  type CompanionSubquery,\n  type IgnoredScalarHint,\n} from '../../../../zqlite/src/resolve-scalar-subqueries.ts';\nimport {createSQLiteCostModel} from '../../../../zqlite/src/sqlite-cost-model.ts';\nimport {TableSource} from '../../../../zqlite/src/table-source.ts';\nimport {\n  reloadPermissionsIfChanged,\n  type LoadedPermissions,\n} from '../../auth/load-permissions.ts';\nimport type {LogConfig, ZeroConfig} from '../../config/zero-config.ts';\nimport {computeZqlSpecs, mustGetTableSpec} from '../../db/lite-tables.ts';\nimport type {LiteAndZqlSpec, LiteTableSpec} from '../../db/specs.ts';\nimport {\n  getOrCreateCounter,\n  getOrCreateLatencyHistogram,\n} from '../../observability/metrics.ts';\nimport type {InspectorDelegate} from '../../server/inspector-delegate.ts';\nimport {type RowKey} from '../../types/row-key.ts';\nimport {type ShardID} from '../../types/shards.ts';\nimport {\n  getSubscriptionState,\n  ZERO_VERSION_COLUMN_NAME,\n} from '../replicator/schema/replication-state.ts';\nimport {checkClientSchema} from './client-schema.ts';\nimport {rowIDSignatureUnit} from './row-set-signature.ts';\nimport type {Snapshotter} from './snapshotter.ts';\nimport {ResetPipelinesSignal, type SnapshotDiff} from './snapshotter.ts';\n\ntype RowOp<Op extends Omit<ChangeType, ChangeType.CHILD>> = {\n  readonly type: Op;\n  readonly queryID: string;\n  readonly table: string;\n  readonly rowKey: Row;\n  readonly row: Row;\n};\n\nexport type RowAdd = RowOp<ChangeType.ADD>;\n\nexport type RowRemove = RowOp<ChangeType.REMOVE>;\n\nexport type RowEdit = RowOp<ChangeType.EDIT>;\n\nexport type RowChange = RowAdd | RowRemove | RowEdit;\n\ntype CompanionPipeline = {\n  readonly input: Input;\n  readonly childField: string;\n  readonly resolvedValue: LiteralValue | null | undefined;\n};\n\ntype Pipeline = {\n  readonly input: Input;\n  readonly hydrationTimeMs: number;\n  readonly hydrationRowCount: number;\n  readonly hydrationReason: PipelineHydrationReason;\n  readonly pipelineRunID: string;\n  readonly pipelineReadyAtMs: number;\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly companions: readonly CompanionPipeline[];\n};\n\ntype QueryInfo = {\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryLogInfo = {\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryPipelineLifecycleEvent =\n  | 'query-pipeline-hydrate-start'\n  | 'query-pipeline-hydrate-finish'\n  | 'query-pipeline-hydrate-failed'\n  | 'query-pipeline-hydrate-aborted'\n  | 'query-pipeline-stop';\n\nexport type PipelineHydrationReason =\n  | 'query-set-sync'\n  | 'unchanged-query-rehydrate';\n\ntype PipelineStopReason =\n  | 'replace-query'\n  | 'remove-query'\n  | 'reset'\n  | 'destroy';\n\ntype QueryPipelineLifecycleLog = {\n  readonly zeroEvent: QueryPipelineLifecycleEvent;\n  readonly pipelineRunID: string;\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly hydrationReason?: PipelineHydrationReason | undefined;\n  readonly stopReason?: PipelineStopReason | undefined;\n  readonly hydrationTimeMs?: number | undefined;\n  readonly hydrationRowCount?: number | undefined;\n  readonly pipelineLifetimeMs?: number | undefined;\n};\n\ntype AdvanceContext = {\n  readonly timer: Timer;\n  readonly totalHydrationTimeMs: number;\n  readonly numChanges: number;\n  currentChangeStartMs: number | undefined;\n  pos: number;\n};\n\ntype HydrateContext = {\n  readonly timer: Timer;\n};\n\nexport type Timer = {\n  elapsedLap: () => number;\n  totalElapsed: () => number;\n};\n\n/**\n * No matter how fast hydration is, advancement is given at least this long to\n * complete before doing a pipeline reset.\n */\nconst MIN_ADVANCEMENT_TIME_LIMIT_MS = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 8;\nconst PROJECTED_ADVANCEMENT_SAMPLE_FRACTION = 0.25;\nconst MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS = 5;\nconst MIN_PROJECTED_ADVANCEMENT_CHANGES = 16;\nconst PROJECTED_ADVANCEMENT_RESET_MULTIPLIER = 1.5;\nconst LATE_ADVANCEMENT_FINISH_PROGRESS = 0.8;\n\nfunction randomID() {\n  return randInt(1, Number.MAX_SAFE_INTEGER).toString(36);\n}\n\nfunction projectedAdvancementTimeMs(\n  elapsedMs: number,\n  processedChanges: number,\n  numChanges: number,\n): number | undefined {\n  if (processedChanges <= 0 || numChanges <= 0) {\n    return undefined;\n  }\n  return (elapsedMs / processedChanges) * numChanges;\n}\n\nfunction advancementResetTimeLimitMs(totalHydrationTimeMs: number): number {\n  return Math.max(totalHydrationTimeMs, 1);\n}\n\nfunction minProjectedAdvancementSampleChanges(numChanges: number): number {\n  return Math.max(\n    MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n    Math.min(\n      MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n      Math.ceil(numChanges * PROJECTED_ADVANCEMENT_SAMPLE_FRACTION),\n    ),\n  );\n}\n\nfunction shouldResetProjectedAdvancement(\n  elapsedMs: number,\n  projectedTotalTimeMs: number | undefined,\n  processedChanges: number,\n  numChanges: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  if (\n    projectedTotalTimeMs === undefined ||\n    numChanges < MIN_PROJECTED_ADVANCEMENT_CHANGES ||\n    processedChanges < minProjectedAdvancementSampleChanges(numChanges) ||\n    elapsedMs < MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS\n  ) {\n    return false;\n  }\n\n  return (\n    projectedTotalTimeMs >\n    advancementResetTimeLimitMs(totalHydrationTimeMs) *\n      PROJECTED_ADVANCEMENT_RESET_MULTIPLIER\n  );\n}\n\nfunction shouldFinishLateAdvancement(\n  processedChanges: number,\n  numChanges: number,\n): boolean {\n  return (\n    numChanges > 0 &&\n    processedChanges / numChanges >= LATE_ADVANCEMENT_FINISH_PROGRESS\n  );\n}\n\nfunction shouldResetSlowCurrentChange(\n  currentChangeElapsedMs: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  return (\n    currentChangeElapsedMs > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n    currentChangeElapsedMs > advancementResetTimeLimitMs(totalHydrationTimeMs)\n  );\n}\n\n/**\n * Manages the state of IVM pipelines for a given ViewSyncer (i.e. client group).\n */\nexport class PipelineDriver {\n  readonly #tables = new Map<string, TableSource>();\n  // Query id to pipeline\n  readonly #pipelines = new Map<string, Pipeline>();\n  /**\n   * XOR signature of the set of rows currently attached to each active\n   * query, maintained as RowChanges are yielded from {@link addQuery} and\n   * {@link advance}. ADDs / REMOVEs XOR the row's unit in (XOR is\n   * self-inverse, so one op serves both directions); EDITs are no-ops.\n   * Hydration implicitly reseeds from `0n` because {@link addQuery} calls\n   * {@link removeQuery} first, which deletes the entry.\n   */\n  readonly #rowSetSignatures = new Map<string, bigint>();\n\n  readonly #lc: LogContext;\n  readonly #snapshotter: Snapshotter;\n  readonly #storage: ClientGroupStorage;\n  readonly #shardID: ShardID;\n  readonly #logConfig: LogConfig;\n  readonly #config: ZeroConfig | undefined;\n  readonly #tableSpecs = new Map<string, LiteAndZqlSpec>();\n  readonly #allTableNames = new Set<string>();\n  readonly #costModels: WeakMap<Database, ConnectionCostModel> | undefined;\n  readonly #yieldThresholdMs: () => number;\n  #streamer: Streamer | null = null;\n  #hydrateContext: HydrateContext | null = null;\n  #advanceContext: AdvanceContext | null = null;\n  #replicaVersion: string | null = null;\n  #primaryKeys: Map<string, PrimaryKey> | null = null;\n  #permissions: LoadedPermissions | null = null;\n\n  readonly #advanceTime = getOrCreateLatencyHistogram(\n    'sync',\n    'ivm.advance-time',\n    'Time to advance all queries for a given client group in response to a single change.',\n  );\n\n  readonly #conflictRowsDeleted = getOrCreateCounter(\n    'sync',\n    'ivm.conflict-rows-deleted',\n    'Number of rows deleted because they conflicted with added row',\n  );\n\n  readonly #inspectorDelegate: InspectorDelegate;\n\n  constructor(\n    lc: LogContext,\n    logConfig: LogConfig,\n    snapshotter: Snapshotter,\n    shardID: ShardID,\n    storage: ClientGroupStorage,\n    clientGroupID: string,\n    inspectorDelegate: InspectorDelegate,\n    yieldThresholdMs: () => number,\n    enablePlanner?: boolean,\n    config?: ZeroConfig,\n  ) {\n    this.#lc = lc.withContext('clientGroupID', clientGroupID);\n    this.#snapshotter = snapshotter;\n    this.#storage = storage;\n    this.#shardID = shardID;\n    this.#logConfig = logConfig;\n    this.#config = config;\n    this.#inspectorDelegate = inspectorDelegate;\n    this.#costModels = enablePlanner ? new WeakMap() : undefined;\n    this.#yieldThresholdMs = yieldThresholdMs;\n  }\n\n  /**\n   * Initializes the PipelineDriver to the current head of the database.\n   * Queries can then be added (i.e. hydrated) with {@link addQuery()}.\n   *\n   * Must only be called once.\n   */\n  init(clientSchema: ClientSchema) {\n    assert(!this.#snapshotter.initialized(), 'Already initialized');\n    this.#snapshotter.init();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  /**\n   * @returns Whether the PipelineDriver has been initialized.\n   */\n  initialized(): boolean {\n    return this.#snapshotter.initialized();\n  }\n\n  /**\n   * Clears the current pipelines and TableSources, returning the PipelineDriver\n   * to its initial state. This should be called in response to a schema change,\n   * as TableSources need to be recomputed.\n   */\n  reset(clientSchema: ClientSchema) {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'reset');\n    }\n    this.#tables.clear();\n    this.#allTableNames.clear();\n    this.#rowSetSignatures.clear();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  #initAndResetCommon(clientSchema: ClientSchema) {\n    const {db} = this.#snapshotter.current();\n    const fullTables = new Map<string, LiteTableSpec>();\n    computeZqlSpecs(\n      this.#lc,\n      db.db,\n      {includeBackfillingColumns: false},\n      this.#tableSpecs,\n      fullTables,\n    );\n    checkClientSchema(\n      this.#shardID,\n      clientSchema,\n      this.#tableSpecs,\n      fullTables,\n    );\n    this.#allTableNames.clear();\n    for (const table of fullTables.keys()) {\n      this.#allTableNames.add(table);\n    }\n    const primaryKeys = this.#primaryKeys ?? new Map<string, PrimaryKey>();\n    this.#primaryKeys = primaryKeys;\n    primaryKeys.clear();\n    for (const [table, spec] of this.#tableSpecs.entries()) {\n      primaryKeys.set(table, spec.tableSpec.primaryKey);\n    }\n    buildPrimaryKeys(clientSchema, primaryKeys);\n    const {replicaVersion} = getSubscriptionState(db);\n    this.#replicaVersion = replicaVersion;\n  }\n\n  /** @returns The replica version. The PipelineDriver must have been initialized. */\n  get replicaVersion(): string {\n    return must(this.#replicaVersion, 'Not yet initialized');\n  }\n\n  /**\n   * Returns the current version of the database. This will reflect the\n   * latest version change when calling {@link advance()} once the\n   * iteration has begun.\n   */\n  currentVersion(): string {\n    assert(this.initialized(), 'Not yet initialized');\n    return this.#snapshotter.current().version;\n  }\n\n  /**\n   * Returns the current upstream {app}.permissions, or `null` if none are defined.\n   */\n  currentPermissions(): LoadedPermissions | null {\n    assert(this.initialized(), 'Not yet initialized');\n    const res = reloadPermissionsIfChanged(\n      this.#lc,\n      this.#snapshotter.current().db,\n      this.#shardID.appID,\n      this.#permissions,\n      this.#config,\n    );\n    if (res.changed) {\n      this.#permissions = res.permissions;\n      this.#lc.debug?.(\n        'Reloaded permissions',\n        JSON.stringify(this.#permissions),\n      );\n    }\n    return this.#permissions;\n  }\n\n  advanceWithoutDiff(): string {\n    const {db, version} = this.#snapshotter.advanceWithoutDiff().curr;\n    for (const table of this.#tables.values()) {\n      table.setDB(db.db);\n    }\n    return version;\n  }\n\n  #ensureCostModelExistsIfEnabled(db: Database) {\n    let existing = this.#costModels?.get(db);\n    if (existing) {\n      return existing;\n    }\n    if (this.#costModels) {\n      const costModel = createSQLiteCostModel(db, this.#tableSpecs);\n      this.#costModels.set(db, costModel);\n      return costModel;\n    }\n    return undefined;\n  }\n\n  /**\n   * Clears storage used for the pipelines. Call this when the\n   * PipelineDriver will no longer be used.\n   */\n  destroy() {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'destroy');\n    }\n    this.#rowSetSignatures.clear();\n    this.#storage.destroy();\n    this.#snapshotter.destroy();\n  }\n\n  /** @return Map from query ID to PipelineInfo for all added queries. */\n  queries(): ReadonlyMap<string, QueryInfo> {\n    return this.#pipelines;\n  }\n\n  totalHydrationTimeMs(): number {\n    let total = 0;\n    for (const pipeline of this.#pipelines.values()) {\n      total += pipeline.hydrationTimeMs;\n    }\n    return total;\n  }\n\n  #logQueryPipelineLifecycle({\n    zeroEvent,\n    pipelineRunID,\n    queryHash,\n    transformationHash,\n    queryName,\n    hydrationReason,\n    stopReason,\n    hydrationTimeMs,\n    hydrationRowCount,\n    pipelineLifetimeMs,\n  }: QueryPipelineLifecycleLog): void {\n    let lc = this.#lc\n      .withContext('zeroEvent', zeroEvent)\n      .withContext('pipelineRunID', pipelineRunID)\n      .withContext('queryHash', queryHash)\n      .withContext('transformationHash', transformationHash);\n    if (queryName !== undefined) {\n      lc = lc.withContext('queryName', queryName);\n    }\n    if (hydrationReason !== undefined) {\n      lc = lc.withContext('hydrationReason', hydrationReason);\n    }\n    if (stopReason !== undefined) {\n      lc = lc.withContext('stopReason', stopReason);\n    }\n    if (hydrationTimeMs !== undefined) {\n      lc = lc.withContext('hydrationTimeMs', hydrationTimeMs);\n    }\n    if (hydrationRowCount !== undefined) {\n      lc = lc.withContext('hydrationRowCount', hydrationRowCount);\n    }\n    if (pipelineLifetimeMs !== undefined) {\n      lc = lc.withContext('pipelineLifetimeMs', pipelineLifetimeMs);\n    }\n    lc.info?.('query pipeline lifecycle');\n  }\n\n  /**\n   * A `{scalar: true}` that cannot be honored degrades silently to a plain\n   * EXISTS, so the author gets none of the plan they asked for and no signal\n   * that they didn't. Say so, with the unique keys that were actually\n   * available — the client schema knows only primary keys, so this is the only\n   * place the advice can be correct.\n   */\n  #warnIgnoredScalarHints(queryID: string, hints: IgnoredScalarHint[]): void {\n    for (const {table, uniqueKeys} of hints) {\n      const keys = uniqueKeys.map(k => `(${k.join(', ')})`).join(', ');\n      this.#lc.warn?.(\n        `Ignoring {scalar: true} on the \"${table}\" subquery of query ` +\n          `${queryID}: it does not constrain every column of any unique key ` +\n          `${keys.length > 0 ? `[${keys}]` : '(none on this table)'} to a ` +\n          `literal with \"=\", so it is not provably limited to one row. ` +\n          `The gate runs as a plain EXISTS.`,\n      );\n    }\n  }\n\n  #resolveScalarSubqueries(ast: AST): {\n    ast: AST;\n    companionRows: {table: string; row: Row}[];\n    companions: CompanionSubquery[];\n    companionInputs: Input[];\n    ignoredScalarHints: IgnoredScalarHint[];\n  } {\n    const companionRows: {table: string; row: Row}[] = [];\n    const companionInputs: Input[] = [];\n\n    const executor = (\n      subqueryAST: AST,\n      childField: string,\n    ): LiteralValue | null | undefined => {\n      const input = buildPipeline(\n        subqueryAST,\n        {\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput): Input => input,\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        'scalar-subquery',\n      );\n      // Consume the full stream rather than using first() to avoid\n      // triggering early return on Take's #initialFetch assertion.\n      // The subquery AST already has limit: 1, so at most one row is produced.\n      let node: Node | undefined;\n      for (const n of skipYields(input.fetch({}))) {\n        node ??= n;\n      }\n      if (!node) {\n        // Keep the companion alive even with no results — it will\n        // detect a future insert that creates the row.\n        companionInputs.push(input);\n        return undefined;\n      }\n      companionRows.push({table: subqueryAST.table, row: node.row as Row});\n      companionInputs.push(input);\n      return (node.row[childField] as LiteralValue) ?? null;\n    };\n\n    const {\n      ast: resolved,\n      companions,\n      ignoredScalarHints,\n    } = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor);\n    return {\n      ast: resolved,\n      companionRows,\n      companions,\n      companionInputs,\n      ignoredScalarHints,\n    };\n  }\n\n  /**\n   * Adds a pipeline for the query. The method will hydrate the query using the\n   * driver's current snapshot of the database and return a stream of results.\n   * Henceforth, updates to the query will be returned when the driver is\n   * {@link advance}d. The query and its pipeline can be removed with\n   * {@link removeQuery()}.\n   *\n   * If a query with the same queryID is already added, the existing pipeline\n   * will be removed and destroyed before adding the new pipeline.\n   *\n   * @param timer The caller-controlled {@link Timer} used to determine the\n   *        final hydration time. (The caller may pause and resume the timer\n   *        when yielding the thread for time-slicing).\n   * @return The rows from the initial hydration of the query.\n   */\n  addQuery(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    return this.#trackRowSetSignatures(\n      this.#addQueryImpl(\n        transformationHash,\n        queryID,\n        query,\n        timer,\n        queryName,\n        hydrationReason,\n      ),\n    );\n  }\n\n  *#addQueryImpl(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before adding queries',\n    );\n    this.removeQuery(queryID, 'replace-query');\n    const pipelineRunID = randomID();\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-hydrate-start',\n      pipelineRunID,\n      queryHash: queryID,\n      transformationHash,\n      queryName,\n      hydrationReason,\n    });\n    const debugDelegate = runtimeDebugFlags.trackRowsVended\n      ? new Debug()\n      : undefined;\n\n    const costModel = this.#ensureCostModelExistsIfEnabled(\n      this.#snapshotter.current().db.db,\n    );\n\n    assert(\n      this.#advanceContext === null,\n      'Cannot hydrate while advance is in progress',\n    );\n    this.#hydrateContext = {\n      timer,\n    };\n    let hydrationFinished = false;\n    let hydrationFailed = false;\n    let hydrationRowCount = 0;\n    try {\n      const {\n        ast: resolvedQuery,\n        companionRows,\n        companions: companionMeta,\n        companionInputs,\n        ignoredScalarHints,\n      } = this.#resolveScalarSubqueries(query);\n\n      this.#warnIgnoredScalarHints(queryID, ignoredScalarHints);\n\n      const input = buildPipeline(\n        resolvedQuery,\n        {\n          debug: debugDelegate,\n          enableNotExists: true, // Server-side can handle NOT EXISTS\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput, _queryID: string): Input =>\n            new MeasurePushOperator(\n              new QueryFailureLoggingOperator(\n                this.#lc,\n                input,\n                queryID,\n                transformationHash,\n                queryName,\n              ),\n              queryID,\n              this.#inspectorDelegate,\n              'query-update-server',\n            ),\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        queryID,\n        costModel,\n      );\n      const schema = input.getSchema();\n      input.setOutput({\n        push: change => {\n          const streamer = this.#streamer;\n          assert(streamer, 'must #startAccumulating() before pushing changes');\n          streamer.accumulate(queryID, schema, [change]);\n          return [];\n        },\n      });\n\n      for (const change of hydrateInternal(\n        input,\n        queryID,\n        must(this.#primaryKeys),\n        this.#tableSpecs,\n      )) {\n        if (change !== 'yield') {\n          hydrationRowCount++;\n        }\n        yield change;\n      }\n\n      for (const {table, row} of companionRows) {\n        const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n        hydrationRowCount++;\n        yield {\n          type: ChangeType.ADD,\n          queryID,\n          table,\n          rowKey: getRowKey(primaryKey, row),\n          row,\n        } as RowChange;\n      }\n\n      const hydrationTimeMs = timer.totalElapsed();\n      if (runtimeDebugFlags.trackRowCountsVended) {\n        if (hydrationTimeMs > this.#logConfig.slowHydrateThreshold) {\n          let totalRowsConsidered = 0;\n          const lc = this.#lc\n            .withContext('queryID', queryID)\n            .withContext('hydrationTimeMs', hydrationTimeMs);\n          for (const tableName of this.#tables.keys()) {\n            const entries = Object.entries(\n              debugDelegate?.getVendedRowCounts()[tableName] ?? {},\n            );\n            totalRowsConsidered += entries.reduce(\n              (acc, entry) => acc + entry[1],\n              0,\n            );\n            lc.info?.(tableName + ' VENDED: ', entries);\n          }\n          lc.info?.(`Total rows considered: ${totalRowsConsidered}`);\n        }\n      }\n      debugDelegate?.reset();\n\n      // Set up live companion pipelines for reactive scalar subquery monitoring.\n      const liveCompanions: CompanionPipeline[] = [];\n      for (let i = 0; i < companionMeta.length; i++) {\n        const meta = companionMeta[i];\n        const companionInput = companionInputs[i];\n        const companionSchema = companionInput.getSchema();\n        const {childField, resolvedValue} = meta;\n        companionInput.setOutput({\n          push: (change: Change) => {\n            let newValue: LiteralValue | null | undefined;\n            switch (change[ChangeIndex.TYPE]) {\n              case ChangeType.ADD:\n              case ChangeType.EDIT:\n                newValue =\n                  (change[ChangeIndex.NODE].row[childField] as LiteralValue) ??\n                  null;\n                break;\n              case ChangeType.REMOVE:\n                newValue = undefined;\n                break;\n              case ChangeType.CHILD:\n                return [];\n            }\n            if (!scalarValuesEqual(newValue, resolvedValue)) {\n              throw new ResetPipelinesSignal(\n                `Scalar subquery value changed for ${meta.ast.table}: ` +\n                  `${String(resolvedValue)} -> ${String(newValue)}`,\n                'scalar-subquery',\n              );\n            }\n            const streamer = this.#streamer;\n            assert(\n              streamer,\n              'must #startAccumulating() before pushing changes',\n            );\n            streamer.accumulate(queryID, companionSchema, [change]);\n            return [];\n          },\n        });\n        liveCompanions.push({input: companionInput, childField, resolvedValue});\n      }\n\n      // Note: This hydrationTime is a wall-clock overestimate, as it does\n      // not take time slicing into account. The view-syncer resets this\n      // to a more precise processing-time measurement with setHydrationTime().\n      const pipelineReadyAtMs = Date.now();\n      this.#pipelines.set(queryID, {\n        input,\n        hydrationTimeMs,\n        hydrationRowCount,\n        hydrationReason,\n        pipelineRunID,\n        pipelineReadyAtMs,\n        transformedAst: resolvedQuery,\n        transformationHash,\n        ...(queryName !== undefined && {queryName}),\n        companions: liveCompanions,\n      });\n      hydrationFinished = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-finish',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs,\n        hydrationRowCount,\n      });\n    } catch (e) {\n      hydrationFailed = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-failed',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs: timer.totalElapsed(),\n        hydrationRowCount,\n      });\n      logQueryFailure(\n        this.#lc,\n        {queryHash: queryID, transformationHash, queryName},\n        'query hydration failed',\n        e,\n      );\n      throw e;\n    } finally {\n      if (!hydrationFinished && !hydrationFailed) {\n        this.#logQueryPipelineLifecycle({\n          zeroEvent: 'query-pipeline-hydrate-aborted',\n          pipelineRunID,\n          queryHash: queryID,\n          transformationHash,\n          queryName,\n          hydrationReason,\n          hydrationTimeMs: timer.totalElapsed(),\n          hydrationRowCount,\n        });\n      }\n      this.#hydrateContext = null;\n    }\n  }\n\n  /**\n   * Removes the pipeline for the query. This is a no-op if the query\n   * was not added.\n   */\n  removeQuery(\n    queryID: string,\n    stopReason: PipelineStopReason = 'remove-query',\n  ) {\n    const pipeline = this.#pipelines.get(queryID);\n    if (pipeline) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, stopReason);\n    }\n    this.#rowSetSignatures.delete(queryID);\n  }\n\n  #destroyPipeline(\n    queryID: string,\n    pipeline: Pipeline,\n    stopReason: PipelineStopReason,\n  ): void {\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-stop',\n      pipelineRunID: pipeline.pipelineRunID,\n      queryHash: queryID,\n      transformationHash: pipeline.transformationHash,\n      queryName: pipeline.queryName,\n      hydrationReason: pipeline.hydrationReason,\n      stopReason,\n      hydrationTimeMs: pipeline.hydrationTimeMs,\n      hydrationRowCount: pipeline.hydrationRowCount,\n      pipelineLifetimeMs: Date.now() - pipeline.pipelineReadyAtMs,\n    });\n    pipeline.input.destroy();\n    for (const companion of pipeline.companions) {\n      companion.input.destroy();\n    }\n  }\n\n  /**\n   * Current XOR signature of the row-set attached to `queryID`, or\n   * `undefined` if no pipeline for the query is currently active.\n   * Maintained incrementally by {@link addQuery} and {@link advance}.\n   */\n  rowSetSignature(queryID: string): bigint | undefined {\n    return this.#rowSetSignatures.get(queryID);\n  }\n\n  /**\n   * Wraps an iterable of RowChanges, XORing each row's unit hash into the\n   * query's signature (ADDs and REMOVEs share the same op; EDITs are no-ops).\n   * Used to intercept the yield streams from {@link addQuery} and\n   * {@link advance}.\n   */\n  *#trackRowSetSignatures(\n    changes: Iterable<RowChange | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    for (const change of changes) {\n      if (change !== 'yield' && change.type !== ChangeType.EDIT) {\n        const cur = this.#rowSetSignatures.get(change.queryID) ?? 0n;\n        const unit = rowIDSignatureUnit({\n          schema: '',\n          table: change.table,\n          rowKey: change.rowKey as RowKey,\n        });\n        this.#rowSetSignatures.set(change.queryID, cur ^ unit);\n      }\n      yield change;\n    }\n  }\n\n  /**\n   * Returns the value of the row with the given primary key `pk`,\n   * or `undefined` if there is no such row. The pipeline must have been\n   * initialized.\n   */\n  getRow(table: string, pk: RowKey): Row | undefined {\n    assert(this.initialized(), 'Not yet initialized');\n    const source = must(this.#tables.get(table));\n    return source.getRow(pk as Row);\n  }\n\n  /**\n   * Advances to the new head of the database.\n   *\n   * @param timer The caller-controlled {@link Timer} that will be used to\n   *        measure the progress of the advancement and abort with a\n   *        {@link ResetPipelinesSignal} if it is estimated to take longer\n   *        than a hydration.\n   * @return The resulting row changes for all added queries. Note that the\n   *         `changes` must be iterated over in their entirety in order to\n   *         advance the database snapshot.\n   */\n  advance(timer: Timer): {\n    version: string;\n    numChanges: number;\n    changes: Iterable<RowChange | 'yield'>;\n  } {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before advancing',\n    );\n    const diff = this.#snapshotter.advance(\n      this.#tableSpecs,\n      this.#allTableNames,\n    );\n    const {prev, curr, changes} = diff;\n    this.#lc.debug?.(\n      `advance ${prev.version} => ${curr.version}: ${changes} changes`,\n    );\n\n    return {\n      version: curr.version,\n      numChanges: changes,\n      changes: this.#trackRowSetSignatures(this.#advance(diff, timer, changes)),\n    };\n  }\n\n  *#advance(\n    diff: SnapshotDiff,\n    timer: Timer,\n    numChanges: number,\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.#hydrateContext === null,\n      'Cannot advance while hydration is in progress',\n    );\n    const totalHydrationTimeMs = this.totalHydrationTimeMs();\n    this.#advanceContext = {\n      timer,\n      totalHydrationTimeMs,\n      numChanges,\n      currentChangeStartMs: undefined,\n      pos: 0,\n    };\n    this.#lc.debug?.(\n      `starting pipeline advancement of ${numChanges} changes with an ` +\n        `advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n    );\n    try {\n      for (const {table, prevValues, nextValue} of diff) {\n        // Advance progress is checked each time a row is fetched\n        // from a TableSource during push processing, but some pushes\n        // don't read any rows.  Check progress here before processing\n        // the next change.\n        if (this.#shouldAdvanceYieldMaybeAbortAdvance()) {\n          yield 'yield';\n        }\n        const start = timer.totalElapsed();\n        const advanceContext = must(this.#advanceContext);\n        advanceContext.currentChangeStartMs = start;\n\n        let type;\n        try {\n          try {\n            const tableSource = this.#tables.get(table);\n            if (!tableSource) {\n              // no pipelines read from this table, so no need to process the change\n              continue;\n            }\n            const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n            let editOldRow: Row | undefined = undefined;\n            for (const prevValue of prevValues) {\n              if (\n                nextValue &&\n                deepEqual(\n                  getRowKey(primaryKey, prevValue as Row) as JSONValue,\n                  getRowKey(primaryKey, nextValue as Row) as JSONValue,\n                )\n              ) {\n                editOldRow = prevValue;\n              } else {\n                if (nextValue) {\n                  this.#conflictRowsDeleted.add(1);\n                }\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeRemove(prevValue as Row),\n                );\n              }\n            }\n            if (nextValue) {\n              if (editOldRow) {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeEdit(nextValue as Row, editOldRow),\n                );\n              } else {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeAdd(nextValue as Row),\n                );\n              }\n            }\n          } finally {\n            advanceContext.pos++;\n          }\n\n          this.#shouldAdvanceYieldMaybeAbortAdvance(false);\n        } finally {\n          advanceContext.currentChangeStartMs = undefined;\n        }\n\n        const elapsed = timer.totalElapsed() - start;\n        this.#advanceTime.recordMs(elapsed, {\n          table,\n          type,\n        });\n      }\n\n      // Set the new snapshot on all TableSources.\n      const {curr} = diff;\n      for (const table of this.#tables.values()) {\n        table.setDB(curr.db.db);\n      }\n      this.#ensureCostModelExistsIfEnabled(curr.db.db);\n      this.#lc.debug?.(`Advanced to ${curr.version}`);\n    } finally {\n      this.#advanceContext = null;\n    }\n  }\n\n  /** Implements `BuilderDelegate.getSource()` */\n  #getSource(tableName: string): Source {\n    let source = this.#tables.get(tableName);\n    if (source) {\n      return source;\n    }\n\n    const tableSpec = mustGetTableSpec(this.#tableSpecs, tableName);\n    const primaryKey = mustGetPrimaryKey(this.#primaryKeys, tableName);\n\n    const {db} = this.#snapshotter.current();\n    source = new TableSource(\n      this.#lc,\n      this.#logConfig,\n      db.db,\n      tableName,\n      tableSpec.zqlSpec,\n      primaryKey,\n      () => this.#shouldYield(),\n    );\n    this.#tables.set(tableName, source);\n    this.#lc.debug?.(`created TableSource for ${tableName}`);\n    return source;\n  }\n\n  #shouldYield(): boolean {\n    if (this.#hydrateContext) {\n      return this.#hydrateContext.timer.elapsedLap() > this.#yieldThresholdMs();\n    }\n    if (this.#advanceContext) {\n      return this.#shouldAdvanceYieldMaybeAbortAdvance();\n    }\n    throw new Error('shouldYield called outside of hydration or advancement');\n  }\n\n  /**\n   * Cancel advancement processing when either the whole batch projects to be\n   * more expensive than hydration, or the current source change alone exceeds\n   * the hydration budget. The late-finish exception only applies to batch-level\n   * checks; a single pathological push always resets.\n   */\n  #shouldAdvanceYieldMaybeAbortAdvance(checkYield = true): boolean {\n    const {\n      currentChangeStartMs,\n      pos,\n      numChanges,\n      timer: advanceTimer,\n      totalHydrationTimeMs,\n    } = must(this.#advanceContext);\n    const elapsed = advanceTimer.totalElapsed();\n    const currentChangeElapsedMs =\n      currentChangeStartMs === undefined\n        ? undefined\n        : elapsed - currentChangeStartMs;\n    if (\n      currentChangeElapsedMs !== undefined &&\n      shouldResetSlowCurrentChange(currentChangeElapsedMs, totalHydrationTimeMs)\n    ) {\n      this.#throwSlowCurrentChangeReset(\n        pos,\n        numChanges,\n        elapsed,\n        currentChangeElapsedMs,\n        totalHydrationTimeMs,\n      );\n    }\n    const projectedTotalTimeMs = projectedAdvancementTimeMs(\n      elapsed,\n      pos,\n      numChanges,\n    );\n    const shouldFinish = shouldFinishLateAdvancement(pos, numChanges);\n    if (\n      !shouldFinish &&\n      shouldResetProjectedAdvancement(\n        elapsed,\n        projectedTotalTimeMs,\n        pos,\n        numChanges,\n        totalHydrationTimeMs,\n      )\n    ) {\n      this.#throwProjectedAdvancementReset(\n        pos,\n        numChanges,\n        elapsed,\n        projectedTotalTimeMs,\n        totalHydrationTimeMs,\n      );\n    }\n    if (\n      !shouldFinish &&\n      elapsed > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n      (elapsed > totalHydrationTimeMs ||\n        (elapsed > totalHydrationTimeMs / 2 && pos <= numChanges / 2))\n    ) {\n      throw new ResetPipelinesSignal(\n        `Advancement exceeded timeout at ${pos} of ${numChanges} changes ` +\n          `after ${elapsed} ms. Advancement time limited based on total ` +\n          `hydration time of ${totalHydrationTimeMs} ms.`,\n        'advancement-timeout',\n      );\n    }\n    return checkYield && advanceTimer.elapsedLap() > this.#yieldThresholdMs();\n  }\n\n  #throwSlowCurrentChangeReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    currentChangeElapsedMs: number,\n    totalHydrationTimeMs: number,\n  ): never {\n    throw new ResetPipelinesSignal(\n      `Advancement exceeded timeout processing current change at ${pos} of ` +\n        `${numChanges} changes after ${currentChangeElapsedMs} ms ` +\n        `(${elapsed} ms total). Advancement time limited based on total ` +\n        `hydration time of ${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  #throwProjectedAdvancementReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    projectedTotalTimeMs: number | undefined,\n    totalHydrationTimeMs: number,\n  ): never {\n    const projection =\n      projectedTotalTimeMs === undefined\n        ? ''\n        : ` Projected total advancement time is ${projectedTotalTimeMs} ms.`;\n    throw new ResetPipelinesSignal(\n      `Advancement projected to exceed hydration time at ${pos} of ` +\n        `${numChanges} changes after ${elapsed} ms.` +\n        projection +\n        ` Advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  /** Implements `BuilderDelegate.createStorage()` */\n  #createStorage(): Storage {\n    return this.#storage.createStorage();\n  }\n\n  *#push(\n    source: TableSource,\n    change: SourceChange,\n  ): Iterable<RowChange | 'yield'> {\n    this.#startAccumulating();\n    try {\n      for (const val of source.genPush(change)) {\n        if (val === 'yield') {\n          yield 'yield';\n        }\n        for (const changeOrYield of this.#stopAccumulating().stream()) {\n          yield changeOrYield;\n        }\n        this.#startAccumulating();\n      }\n    } finally {\n      if (this.#streamer !== null) {\n        this.#stopAccumulating();\n      }\n    }\n  }\n\n  #startAccumulating() {\n    assert(this.#streamer === null, 'Streamer already started');\n    this.#streamer = new Streamer(\n      must(this.#primaryKeys),\n      this.#tableSpecs,\n      (queryID, error) =>\n        this.#logQueryFailure(queryID, 'query pipeline failed', error),\n    );\n  }\n\n  #stopAccumulating(): Streamer {\n    const streamer = this.#streamer;\n    assert(streamer, 'Streamer not started');\n    this.#streamer = null;\n    return streamer;\n  }\n\n  #logQueryFailure(queryID: string, message: string, error: unknown): void {\n    const pipeline = this.#pipelines.get(queryID);\n    const queryInfo = pipeline\n      ? {\n          queryHash: queryID,\n          transformationHash: pipeline.transformationHash,\n          queryName: pipeline.queryName,\n        }\n      : undefined;\n    logQueryFailure(this.#lc, queryInfo, message, error);\n  }\n}\n\nclass Streamer {\n  readonly #primaryKeys: Map<string, PrimaryKey>;\n  readonly #tableSpecs: Map<string, LiteAndZqlSpec>;\n  readonly #logQueryFailure:\n    | ((queryID: string, error: unknown) => void)\n    | undefined;\n\n  constructor(\n    primaryKeys: Map<string, PrimaryKey>,\n    tableSpecs: Map<string, LiteAndZqlSpec>,\n    logQueryFailure?: (queryID: string, error: unknown) => void,\n  ) {\n    this.#primaryKeys = primaryKeys;\n    this.#tableSpecs = tableSpecs;\n    this.#logQueryFailure = logQueryFailure;\n  }\n\n  readonly #changes: [\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ][] = [];\n\n  accumulate(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): this {\n    this.#changes.push([queryID, schema, changes]);\n    return this;\n  }\n\n  *stream(): Iterable<RowChange | 'yield'> {\n    for (const [queryID, schema, changes] of this.#changes) {\n      try {\n        yield* this.#streamChanges(queryID, schema, changes);\n      } catch (e) {\n        this.#logQueryFailure?.(queryID, e);\n        throw e;\n      }\n    }\n  }\n\n  *#streamChanges(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (schema.system === 'permissions') {\n      return;\n    }\n\n    for (const change of changes) {\n      if (change === 'yield') {\n        yield change;\n        continue;\n      }\n      const type = change[ChangeIndex.TYPE];\n      switch (type) {\n        case ChangeType.REMOVE:\n        case ChangeType.ADD: {\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            change[ChangeIndex.NODE],\n          ]);\n          break;\n        }\n\n        case ChangeType.CHILD: {\n          const child = change[ChangeIndex.CHILD_DATA];\n          const childSchema = must(\n            schema.relationships[child.relationshipName],\n          );\n\n          yield* this.#streamChanges(queryID, childSchema, [child.change]);\n          break;\n        }\n        case ChangeType.EDIT:\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            {row: change[ChangeIndex.NODE].row, relationships: {}},\n          ]);\n          break;\n        default:\n          unreachable(change[ChangeIndex.TYPE]);\n      }\n    }\n  }\n\n  *#streamNodes(\n    queryID: string,\n    schema: SourceSchema,\n    op: ChangeType.ADD | ChangeType.REMOVE | ChangeType.EDIT,\n    nodes: () => Iterable<Node | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    const {tableName: table, system} = schema;\n\n    const primaryKey = must(this.#primaryKeys.get(table));\n    const spec = must(this.#tableSpecs.get(table)).tableSpec;\n\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (system === 'permissions') {\n      return;\n    }\n\n    for (const node of nodes()) {\n      if (node === 'yield') {\n        yield node;\n        continue;\n      }\n      const {relationships} = node;\n      let {row} = node;\n      const rowKey = getRowKey(primaryKey, row);\n      if (op !== ChangeType.REMOVE) {\n        const rowVersion = row[ZERO_VERSION_COLUMN_NAME];\n        if (\n          typeof rowVersion === 'string' &&\n          rowVersion < (spec.minRowVersion ?? '00')\n        ) {\n          row = {...row, [ZERO_VERSION_COLUMN_NAME]: spec.minRowVersion};\n        }\n      }\n\n      yield {\n        type: op,\n        queryID,\n        table,\n        rowKey,\n        row: op === ChangeType.REMOVE ? undefined : row,\n      } as RowChange;\n\n      for (const [relationship, children] of Object.entries(relationships)) {\n        const childSchema = must(schema.relationships[relationship]);\n        yield* this.#streamNodes(queryID, childSchema, op, children);\n      }\n    }\n  }\n}\n\nclass QueryFailureLoggingOperator implements Input, Output {\n  readonly #lc: LogContext;\n  readonly #input: Input;\n  readonly #queryHash: string;\n  readonly #transformationHash: string;\n  readonly #queryName: string | undefined;\n  #output: Output = throwOutput;\n\n  constructor(\n    lc: LogContext,\n    input: Input,\n    queryHash: string,\n    transformationHash: string,\n    queryName?: string,\n  ) {\n    this.#lc = lc;\n    this.#input = input;\n    this.#queryHash = queryHash;\n    this.#transformationHash = transformationHash;\n    this.#queryName = queryName;\n    input.setOutput(this);\n  }\n\n  setOutput(output: Output): void {\n    this.#output = output;\n  }\n\n  getSchema(): SourceSchema {\n    return this.#input.getSchema();\n  }\n\n  destroy(): void {\n    this.#input.destroy();\n  }\n\n  fetch(req: FetchRequest): Iterable<Node | 'yield'> {\n    return this.#input.fetch(req);\n  }\n\n  *push(change: Change): Iterable<'yield'> {\n    try {\n      yield* this.#output.push(change, this);\n    } catch (e) {\n      logQueryFailure(\n        this.#lc,\n        {\n          queryHash: this.#queryHash,\n          transformationHash: this.#transformationHash,\n          queryName: this.#queryName,\n        },\n        'query pipeline failed',\n        e,\n      );\n      throw e;\n    }\n  }\n}\n\nfunction logQueryFailure(\n  lc: LogContext,\n  queryInfo: QueryLogInfo | undefined,\n  message: string,\n  error: unknown,\n): void {\n  if (error instanceof ResetPipelinesSignal) {\n    return;\n  }\n  let queryLC = lc;\n  if (queryInfo) {\n    queryLC = queryLC\n      .withContext('queryHash', queryInfo.queryHash)\n      .withContext('transformationHash', queryInfo.transformationHash);\n    if (queryInfo.queryName !== undefined) {\n      queryLC = queryLC.withContext('queryName', queryInfo.queryName);\n    }\n  }\n  queryLC.error?.(message, error);\n}\n\nfunction* toAdds(nodes: Iterable<Node | 'yield'>): Iterable<Change | 'yield'> {\n  for (const node of nodes) {\n    if (node === 'yield') {\n      yield node;\n      continue;\n    }\n    yield [ChangeType.ADD, node, null];\n  }\n}\n\nfunction getRowKey(cols: PrimaryKey, row: Row): RowKey {\n  return Object.fromEntries(cols.map(col => [col, must(row[col])]));\n}\n\n/**\n * Core hydration logic used by {@link PipelineDriver#addQuery}, extracted to a\n * function for reuse by the analyze-query RPC path so that analysis hydrates\n * queries the same way the view-syncer does in production.\n */\nexport function* hydrate(\n  input: Input,\n  hash: string,\n  clientSchema: ClientSchema,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(\n    buildPrimaryKeys(clientSchema),\n    tableSpecs,\n  ).accumulate(hash, input.getSchema(), toAdds(res));\n  yield* streamer.stream();\n}\n\nexport function* hydrateInternal(\n  input: Input,\n  hash: string,\n  primaryKeys: Map<string, PrimaryKey>,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(primaryKeys, tableSpecs).accumulate(\n    hash,\n    input.getSchema(),\n    toAdds(res),\n  );\n  yield* streamer.stream();\n}\n\nfunction buildPrimaryKeys(\n  clientSchema: ClientSchema,\n  primaryKeys: Map<string, PrimaryKey> = new Map<string, PrimaryKey>(),\n) {\n  for (const [tableName, {primaryKey}] of Object.entries(clientSchema.tables)) {\n    primaryKeys.set(tableName, primaryKey as unknown as PrimaryKey);\n  }\n  return primaryKeys;\n}\n\nfunction mustGetPrimaryKey(\n  primaryKeys: Map<string, PrimaryKey> | null,\n  table: string,\n): PrimaryKey {\n  const pKeys = must(primaryKeys, 'primaryKey map must be non-null');\n\n  const rv = pKeys.get(table);\n  assert(\n    rv,\n    () =>\n      // oxlint-disable-next-line e18e/prefer-array-to-sorted\n      `table '${table}' is not one of: ${[...pKeys.keys()].sort()}. ` +\n      `Check the spelling and ensure that the table has a primary key.`,\n  );\n  return rv;\n}\n\n/**\n * Compares two scalar subquery resolved values for equality.\n * Unlike `valuesEqual` in data.ts (which treats null != null for join\n * semantics), this uses identity semantics: undefined === undefined\n * (no row matched), null === null (row matched but field was NULL).\n */\nfunction scalarValuesEqual(\n  a: LiteralValue | null | undefined,\n  b: LiteralValue | null | undefined,\n): boolean {\n  return a === b;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAuKA,IAAM,gCAAgC;AACtC,IAAM,2CAA2C;AACjD,IAAM,wCAAwC;AAC9C,IAAM,2CAA2C;AACjD,IAAM,sCAAsC;AAC5C,IAAM,oCAAoC;AAC1C,IAAM,yCAAyC;AAC/C,IAAM,mCAAmC;AAEzC,SAAS,WAAW;CAClB,OAAO,QAAQ,GAAG,OAAO,gBAAgB,EAAE,SAAS,EAAE;AACxD;AAEA,SAAS,2BACP,WACA,kBACA,YACoB;CACpB,IAAI,oBAAoB,KAAK,cAAc,GACzC;CAEF,OAAQ,YAAY,mBAAoB;AAC1C;AAEA,SAAS,4BAA4B,sBAAsC;CACzE,OAAO,KAAK,IAAI,sBAAsB,CAAC;AACzC;AAEA,SAAS,qCAAqC,YAA4B;CACxE,OAAO,KAAK,IACV,0CACA,KAAK,IACH,0CACA,KAAK,KAAK,aAAa,qCAAqC,CAC9D,CACF;AACF;AAEA,SAAS,gCACP,WACA,sBACA,kBACA,YACA,sBACS;CACT,IACE,yBAAyB,KAAA,KACzB,aAAa,qCACb,mBAAmB,qCAAqC,UAAU,KAClE,YAAY,qCAEZ,OAAO;CAGT,OACE,uBACA,4BAA4B,oBAAoB,IAC9C;AAEN;AAEA,SAAS,4BACP,kBACA,YACS;CACT,OACE,aAAa,KACb,mBAAmB,cAAc;AAErC;AAEA,SAAS,6BACP,wBACA,sBACS;CACT,OACE,yBAAyB,iCACzB,yBAAyB,4BAA4B,oBAAoB;AAE7E;;;;AAKA,IAAa,iBAAb,MAA4B;CAC1B,0BAAmB,IAAI,IAAyB;CAEhD,6BAAsB,IAAI,IAAsB;;;;;;;;;CAShD,oCAA6B,IAAI,IAAoB;CAErD;CACA;CACA;CACA;CACA;CACA;CACA,8BAAuB,IAAI,IAA4B;CACvD,iCAA0B,IAAI,IAAY;CAC1C;CACA;CACA,YAA6B;CAC7B,kBAAyC;CACzC,kBAAyC;CACzC,kBAAiC;CACjC,eAA+C;CAC/C,eAAyC;CAEzC,eAAwB,4BACtB,QACA,oBACA,sFACF;CAEA,uBAAgC,mBAC9B,QACA,6BACA,+DACF;CAEA;CAEA,YACE,IACA,WACA,aACA,SACA,SACA,eACA,mBACA,kBACA,eACA,QACA;EACA,KAAKG,MAAM,GAAG,YAAY,iBAAiB,aAAa;EACxD,KAAKC,eAAe;EACpB,KAAKC,WAAW;EAChB,KAAKC,WAAW;EAChB,KAAKC,aAAa;EAClB,KAAKC,UAAU;EACf,KAAKO,qBAAqB;EAC1B,KAAKJ,cAAc,gCAAgB,IAAI,QAAQ,IAAI,KAAA;EACnD,KAAKC,oBAAoB;CAC3B;;;;;;;CAQA,KAAK,cAA4B;EAC/B,OAAO,CAAC,KAAKR,aAAa,YAAY,GAAG,qBAAqB;EAC9D,KAAKA,aAAa,KAAK;EACvB,KAAKY,oBAAoB,YAAY;CACvC;;;;CAKA,cAAuB;EACrB,OAAO,KAAKZ,aAAa,YAAY;CACvC;;;;;;CAOA,MAAM,cAA4B;EAChC,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKH,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,OAAO;EAClD;EACA,KAAKjB,QAAQ,MAAM;EACnB,KAAKU,eAAe,MAAM;EAC1B,KAAKR,kBAAkB,MAAM;EAC7B,KAAKc,oBAAoB,YAAY;CACvC;CAEA,oBAAoB,cAA4B;EAC9C,MAAM,EAAC,OAAM,KAAKZ,aAAa,QAAQ;EACvC,MAAM,6BAAa,IAAI,IAA2B;EAClD,gBACE,KAAKD,KACL,GAAG,IACH,EAAC,2BAA2B,MAAK,GACjC,KAAKM,aACL,UACF;EACA,kBACE,KAAKH,UACL,cACA,KAAKG,aACL,UACF;EACA,KAAKC,eAAe,MAAM;EAC1B,KAAK,MAAM,SAAS,WAAW,KAAK,GAClC,KAAKA,eAAe,IAAI,KAAK;EAE/B,MAAM,cAAc,KAAKQ,gCAAgB,IAAI,IAAwB;EACrE,KAAKA,eAAe;EACpB,YAAY,MAAM;EAClB,KAAK,MAAM,CAAC,OAAO,SAAS,KAAKT,YAAY,QAAQ,GACnD,YAAY,IAAI,OAAO,KAAK,UAAU,UAAU;EAElD,iBAAiB,cAAc,WAAW;EAC1C,MAAM,EAAC,mBAAkB,qBAAqB,EAAE;EAChD,KAAKU,kBAAkB;CACzB;;CAGA,IAAI,iBAAyB;EAC3B,OAAO,KAAK,KAAKA,iBAAiB,qBAAqB;CACzD;;;;;;CAOA,iBAAyB;EACvB,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,OAAO,KAAKf,aAAa,QAAQ,EAAE;CACrC;;;;CAKA,qBAA+C;EAC7C,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,MAAM,MAAM,2BACV,KAAKD,KACL,KAAKC,aAAa,QAAQ,EAAE,IAC5B,KAAKE,SAAS,OACd,KAAKc,cACL,KAAKZ,OACP;EACA,IAAI,IAAI,SAAS;GACf,KAAKY,eAAe,IAAI;GACxB,KAAKjB,IAAI,QACP,wBACA,KAAK,UAAU,KAAKiB,YAAY,CAClC;EACF;EACA,OAAO,KAAKA;CACd;CAEA,qBAA6B;EAC3B,MAAM,EAAC,IAAI,YAAW,KAAKhB,aAAa,mBAAmB,EAAE;EAC7D,KAAK,MAAM,SAAS,KAAKJ,QAAQ,OAAO,GACtC,MAAM,MAAM,GAAG,EAAE;EAEnB,OAAO;CACT;CAEA,gCAAgC,IAAc;EAC5C,IAAI,WAAW,KAAKW,aAAa,IAAI,EAAE;EACvC,IAAI,UACF,OAAO;EAET,IAAI,KAAKA,aAAa;GACpB,MAAM,YAAY,sBAAsB,IAAI,KAAKF,WAAW;GAC5D,KAAKE,YAAY,IAAI,IAAI,SAAS;GAClC,OAAO;EACT;CAEF;;;;;CAMA,UAAU;EACR,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKV,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,SAAS;EACpD;EACA,KAAKf,kBAAkB,MAAM;EAC7B,KAAKG,SAAS,QAAQ;EACtB,KAAKD,aAAa,QAAQ;CAC5B;;CAGA,UAA0C;EACxC,OAAO,KAAKH;CACd;CAEA,uBAA+B;EAC7B,IAAI,QAAQ;EACZ,KAAK,MAAM,YAAY,KAAKA,WAAW,OAAO,GAC5C,SAAS,SAAS;EAEpB,OAAO;CACT;CAEA,2BAA2B,EACzB,WACA,eACA,WACA,oBACA,WACA,iBACA,YACA,iBACA,mBACA,sBACkC;EAClC,IAAI,KAAK,KAAKE,IACX,YAAY,aAAa,SAAS,EAClC,YAAY,iBAAiB,aAAa,EAC1C,YAAY,aAAa,SAAS,EAClC,YAAY,sBAAsB,kBAAkB;EACvD,IAAI,cAAc,KAAA,GAChB,KAAK,GAAG,YAAY,aAAa,SAAS;EAE5C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,eAAe,KAAA,GACjB,KAAK,GAAG,YAAY,cAAc,UAAU;EAE9C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,sBAAsB,KAAA,GACxB,KAAK,GAAG,YAAY,qBAAqB,iBAAiB;EAE5D,IAAI,uBAAuB,KAAA,GACzB,KAAK,GAAG,YAAY,sBAAsB,kBAAkB;EAE9D,GAAG,OAAO,0BAA0B;CACtC;;;;;;;;CASA,wBAAwB,SAAiB,OAAkC;EACzE,KAAK,MAAM,EAAC,OAAO,gBAAe,OAAO;GACvC,MAAM,OAAO,WAAW,KAAI,MAAK,IAAI,EAAE,KAAK,IAAI,EAAE,EAAE,EAAE,KAAK,IAAI;GAC/D,KAAKA,IAAI,OACP,mCAAmC,MAAM,sBACpC,QAAQ,yDACR,KAAK,SAAS,IAAI,IAAI,KAAK,KAAK,uBAAuB,mGAG9D;EACF;CACF;CAEA,yBAAyB,KAMvB;EACA,MAAM,gBAA6C,CAAC;EACpD,MAAM,kBAA2B,CAAC;EAElC,MAAM,YACJ,aACA,eACoC;GACpC,MAAM,QAAQ,cACZ,aACA;IACE,YAAW,SAAQ,KAAKkB,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,UAA8B;IACpD,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,iBACF;GAIA,IAAI;GACJ,KAAK,MAAM,KAAK,WAAW,MAAM,MAAM,CAAC,CAAC,CAAC,GACxC,SAAS;GAEX,IAAI,CAAC,MAAM;IAGT,gBAAgB,KAAK,KAAK;IAC1B;GACF;GACA,cAAc,KAAK;IAAC,OAAO,YAAY;IAAO,KAAK,KAAK;GAAU,CAAC;GACnE,gBAAgB,KAAK,KAAK;GAC1B,OAAQ,KAAK,IAAI,eAAgC;EACnD;EAEA,MAAM,EACJ,KAAK,UACL,YACA,uBACE,8BAA8B,KAAK,KAAKb,aAAa,QAAQ;EACjE,OAAO;GACL,KAAK;GACL;GACA;GACA;GACA;EACF;CACF;;;;;;;;;;;;;;;;CAiBA,SACE,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OAAO,KAAKc,uBACV,KAAKC,cACH,oBACA,SACA,OACA,OACA,WACA,eACF,CACF;CACF;CAEA,CAACA,cACC,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OACE,KAAK,YAAY,GACjB,2DACF;EACA,KAAK,YAAY,SAAS,eAAe;EACzC,MAAM,gBAAgB,SAAS;EAC/B,KAAKC,2BAA2B;GAC9B,WAAW;GACX;GACA,WAAW;GACX;GACA;GACA;EACF,CAAC;EACD,MAAM,gBAAgB,kBAAkB,kBACpC,IAAI,MAAM,IACV,KAAA;EAEJ,MAAM,YAAY,KAAKC,gCACrB,KAAKtB,aAAa,QAAQ,EAAE,GAAG,EACjC;EAEA,OACE,KAAKuB,oBAAoB,MACzB,6CACF;EACA,KAAKC,kBAAkB,EACrB,MACF;EACA,IAAI,oBAAoB;EACxB,IAAI,kBAAkB;EACtB,IAAI,oBAAoB;EACxB,IAAI;GACF,MAAM,EACJ,KAAK,eACL,eACA,YAAY,eACZ,iBACA,uBACE,KAAKC,yBAAyB,KAAK;GAEvC,KAAKC,wBAAwB,SAAS,kBAAkB;GAExD,MAAM,QAAQ,cACZ,eACA;IACE,OAAO;IACP,iBAAiB;IACjB,YAAW,SAAQ,KAAKT,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,OAAoB,aACxC,IAAI,oBACF,IAAI,4BACF,KAAKnB,KACL,OACA,SACA,oBACA,SACF,GACA,SACA,KAAKY,oBACL,qBACF;IACF,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,SACA,SACF;GACA,MAAM,SAAS,MAAM,UAAU;GAC/B,MAAM,UAAU,EACd,OAAM,WAAU;IACd,MAAM,WAAW,KAAKgB;IACtB,OAAO,UAAU,kDAAkD;IACnE,SAAS,WAAW,SAAS,QAAQ,CAAC,MAAM,CAAC;IAC7C,OAAO,CAAC;GACV,EACF,CAAC;GAED,KAAK,MAAM,UAAU,gBACnB,OACA,SACA,KAAK,KAAKb,YAAY,GACtB,KAAKT,WACP,GAAG;IACD,IAAI,WAAW,SACb;IAEF,MAAM;GACR;GAEA,KAAK,MAAM,EAAC,OAAO,SAAQ,eAAe;IACxC,MAAM,aAAa,kBAAkB,KAAKS,cAAc,KAAK;IAC7D;IACA,MAAM;KACJ,MAAM;KACN;KACA;KACA,QAAQ,UAAU,YAAY,GAAG;KACjC;IACF;GACF;GAEA,MAAM,kBAAkB,MAAM,aAAa;GAC3C,IAAI,kBAAkB;QAChB,kBAAkB,KAAKX,WAAW,sBAAsB;KAC1D,IAAI,sBAAsB;KAC1B,MAAM,KAAK,KAAKJ,IACb,YAAY,WAAW,OAAO,EAC9B,YAAY,mBAAmB,eAAe;KACjD,KAAK,MAAM,aAAa,KAAKH,QAAQ,KAAK,GAAG;MAC3C,MAAM,UAAU,OAAO,QACrB,eAAe,mBAAmB,EAAE,cAAc,CAAC,CACrD;MACA,uBAAuB,QAAQ,QAC5B,KAAK,UAAU,MAAM,MAAM,IAC5B,CACF;MACA,GAAG,OAAO,YAAY,aAAa,OAAO;KAC5C;KACA,GAAG,OAAO,0BAA0B,qBAAqB;IAC3D;;GAEF,eAAe,MAAM;GAGrB,MAAM,iBAAsC,CAAC;GAC7C,KAAK,IAAI,IAAI,GAAG,IAAI,cAAc,QAAQ,KAAK;IAC7C,MAAM,OAAO,cAAc;IAC3B,MAAM,iBAAiB,gBAAgB;IACvC,MAAM,kBAAkB,eAAe,UAAU;IACjD,MAAM,EAAC,YAAY,kBAAiB;IACpC,eAAe,UAAU,EACvB,OAAO,WAAmB;KACxB,IAAI;KACJ,QAAQ,OAAO,IAAf;MACE,KAAK;MACL,KAAK;OACH,WACG,OAAO,GAAkB,IAAI,eAC9B;OACF;MACF,KAAK;OACH,WAAW,KAAA;OACX;MACF,KAAK,GACH,OAAO,CAAC;KACZ;KACA,IAAI,CAAC,kBAAkB,UAAU,aAAa,GAC5C,MAAM,IAAI,qBACR,qCAAqC,KAAK,IAAI,MAAM,IAC/C,OAAO,aAAa,EAAE,MAAM,OAAO,QAAQ,KAChD,iBACF;KAEF,MAAM,WAAW,KAAK+B;KACtB,OACE,UACA,kDACF;KACA,SAAS,WAAW,SAAS,iBAAiB,CAAC,MAAM,CAAC;KACtD,OAAO,CAAC;IACV,EACF,CAAC;IACD,eAAe,KAAK;KAAC,OAAO;KAAgB;KAAY;IAAa,CAAC;GACxE;GAKA,MAAM,oBAAoB,KAAK,IAAI;GACnC,KAAK9B,WAAW,IAAI,SAAS;IAC3B;IACA;IACA;IACA;IACA;IACA;IACA,gBAAgB;IAChB;IACA,GAAI,cAAc,KAAA,KAAa,EAAC,UAAS;IACzC,YAAY;GACd,CAAC;GACD,oBAAoB;GACpB,KAAKwB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA;IACA;GACF,CAAC;EACH,SAAS,GAAG;GACV,kBAAkB;GAClB,KAAKA,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GACD,gBACE,KAAKtB,KACL;IAAC,WAAW;IAAS;IAAoB;GAAS,GAClD,0BACA,CACF;GACA,MAAM;EACR,UAAU;GACR,IAAI,CAAC,qBAAqB,CAAC,iBACzB,KAAKsB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GAEH,KAAKG,kBAAkB;EACzB;CACF;;;;;CAMA,YACE,SACA,aAAiC,gBACjC;EACA,MAAM,WAAW,KAAK3B,WAAW,IAAI,OAAO;EAC5C,IAAI,UAAU;GACZ,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,UAAU;EACrD;EACA,KAAKf,kBAAkB,OAAO,OAAO;CACvC;CAEA,iBACE,SACA,UACA,YACM;EACN,KAAKuB,2BAA2B;GAC9B,WAAW;GACX,eAAe,SAAS;GACxB,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;GACpB,iBAAiB,SAAS;GAC1B;GACA,iBAAiB,SAAS;GAC1B,mBAAmB,SAAS;GAC5B,oBAAoB,KAAK,IAAI,IAAI,SAAS;EAC5C,CAAC;EACD,SAAS,MAAM,QAAQ;EACvB,KAAK,MAAM,aAAa,SAAS,YAC/B,UAAU,MAAM,QAAQ;CAE5B;;;;;;CAOA,gBAAgB,SAAqC;EACnD,OAAO,KAAKvB,kBAAkB,IAAI,OAAO;CAC3C;;;;;;;CAQA,CAACqB,uBACC,SAC+B;EAC/B,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,WAAW,OAAO,SAAS,GAAiB;IACzD,MAAM,MAAM,KAAKrB,kBAAkB,IAAI,OAAO,OAAO,KAAK;IAC1D,MAAM,OAAO,mBAAmB;KAC9B,QAAQ;KACR,OAAO,OAAO;KACd,QAAQ,OAAO;IACjB,CAAC;IACD,KAAKA,kBAAkB,IAAI,OAAO,SAAS,MAAM,IAAI;GACvD;GACA,MAAM;EACR;CACF;;;;;;CAOA,OAAO,OAAe,IAA6B;EACjD,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAEhD,OADe,KAAK,KAAKF,QAAQ,IAAI,KAAK,CACnC,EAAO,OAAO,EAAS;CAChC;;;;;;;;;;;;CAaA,QAAQ,OAIN;EACA,OACE,KAAK,YAAY,GACjB,sDACF;EACA,MAAM,OAAO,KAAKI,aAAa,QAC7B,KAAKK,aACL,KAAKC,cACP;EACA,MAAM,EAAC,MAAM,MAAM,YAAW;EAC9B,KAAKP,IAAI,QACP,WAAW,KAAK,QAAQ,MAAM,KAAK,QAAQ,IAAI,QAAQ,SACzD;EAEA,OAAO;GACL,SAAS,KAAK;GACd,YAAY;GACZ,SAAS,KAAKoB,uBAAuB,KAAKS,SAAS,MAAM,OAAO,OAAO,CAAC;EAC1E;CACF;CAEA,CAACA,SACC,MACA,OACA,YAC+B;EAC/B,OACE,KAAKJ,oBAAoB,MACzB,+CACF;EACA,MAAM,uBAAuB,KAAK,qBAAqB;EACvD,KAAKD,kBAAkB;GACrB;GACA;GACA;GACA,sBAAsB,KAAA;GACtB,KAAK;EACP;EACA,KAAKxB,IAAI,QACP,oCAAoC,WAAW,6EAE1C,qBAAqB,KAC5B;EACA,IAAI;GACF,KAAK,MAAM,EAAC,OAAO,YAAY,eAAc,MAAM;IAKjD,IAAI,KAAK8B,qCAAqC,GAC5C,MAAM;IAER,MAAM,QAAQ,MAAM,aAAa;IACjC,MAAM,iBAAiB,KAAK,KAAKN,eAAe;IAChD,eAAe,uBAAuB;IAEtC,IAAI;IACJ,IAAI;KACF,IAAI;MACF,MAAM,cAAc,KAAK3B,QAAQ,IAAI,KAAK;MAC1C,IAAI,CAAC,aAEH;MAEF,MAAM,aAAa,kBAAkB,KAAKkB,cAAc,KAAK;MAC7D,IAAI,aAA8B,KAAA;MAClC,KAAK,MAAM,aAAa,YACtB,IACE,aACA,UACE,UAAU,YAAY,SAAgB,GACtC,UAAU,YAAY,SAAgB,CACxC,GAEA,aAAa;WACR;OACL,IAAI,WACF,KAAKJ,qBAAqB,IAAI,CAAC;OAEjC,OAAO,KAAKoB,MACV,aACA,uBAAuB,SAAgB,CACzC;MACF;MAEF,IAAI,WACF,IAAI,YACF,OAAO,KAAKA,MACV,aACA,qBAAqB,WAAkB,UAAU,CACnD;WAEA,OAAO,KAAKA,MACV,aACA,oBAAoB,SAAgB,CACtC;KAGN,UAAU;MACR,eAAe;KACjB;KAEA,KAAKD,qCAAqC,KAAK;IACjD,UAAU;KACR,eAAe,uBAAuB,KAAA;IACxC;IAEA,MAAM,UAAU,MAAM,aAAa,IAAI;IACvC,KAAKpB,aAAa,SAAS,SAAS;KAClC;KACA;IACF,CAAC;GACH;GAGA,MAAM,EAAC,SAAQ;GACf,KAAK,MAAM,SAAS,KAAKb,QAAQ,OAAO,GACtC,MAAM,MAAM,KAAK,GAAG,EAAE;GAExB,KAAK0B,gCAAgC,KAAK,GAAG,EAAE;GAC/C,KAAKvB,IAAI,QAAQ,eAAe,KAAK,SAAS;EAChD,UAAU;GACR,KAAKwB,kBAAkB;EACzB;CACF;;CAGA,WAAW,WAA2B;EACpC,IAAI,SAAS,KAAK3B,QAAQ,IAAI,SAAS;EACvC,IAAI,QACF,OAAO;EAGT,MAAM,YAAY,iBAAiB,KAAKS,aAAa,SAAS;EAC9D,MAAM,aAAa,kBAAkB,KAAKS,cAAc,SAAS;EAEjE,MAAM,EAAC,OAAM,KAAKd,aAAa,QAAQ;EACvC,SAAS,IAAI,YACX,KAAKD,KACL,KAAKI,YACL,GAAG,IACH,WACA,UAAU,SACV,kBACM,KAAK4B,aAAa,CAC1B;EACA,KAAKnC,QAAQ,IAAI,WAAW,MAAM;EAClC,KAAKG,IAAI,QAAQ,2BAA2B,WAAW;EACvD,OAAO;CACT;CAEA,eAAwB;EACtB,IAAI,KAAKyB,iBACP,OAAO,KAAKA,gBAAgB,MAAM,WAAW,IAAI,KAAKhB,kBAAkB;EAE1E,IAAI,KAAKe,iBACP,OAAO,KAAKM,qCAAqC;EAEnD,MAAM,IAAI,MAAM,wDAAwD;CAC1E;;;;;;;CAQA,qCAAqC,aAAa,MAAe;EAC/D,MAAM,EACJ,sBACA,KACA,YACA,OAAO,cACP,yBACE,KAAK,KAAKN,eAAe;EAC7B,MAAM,UAAU,aAAa,aAAa;EAC1C,MAAM,yBACJ,yBAAyB,KAAA,IACrB,KAAA,IACA,UAAU;EAChB,IACE,2BAA2B,KAAA,KAC3B,6BAA6B,wBAAwB,oBAAoB,GAEzE,KAAKS,6BACH,KACA,YACA,SACA,wBACA,oBACF;EAEF,MAAM,uBAAuB,2BAC3B,SACA,KACA,UACF;EACA,MAAM,eAAe,4BAA4B,KAAK,UAAU;EAChE,IACE,CAAC,gBACD,gCACE,SACA,sBACA,KACA,YACA,oBACF,GAEA,KAAKC,gCACH,KACA,YACA,SACA,sBACA,oBACF;EAEF,IACE,CAAC,gBACD,UAAU,kCACT,UAAU,wBACR,UAAU,uBAAuB,KAAK,OAAO,aAAa,IAE7D,MAAM,IAAI,qBACR,mCAAmC,IAAI,MAAM,WAAW,iBAC7C,QAAQ,iEACI,qBAAqB,OAC5C,qBACF;EAEF,OAAO,cAAc,aAAa,WAAW,IAAI,KAAKzB,kBAAkB;CAC1E;CAEA,6BACE,KACA,YACA,SACA,wBACA,sBACO;EACP,MAAM,IAAI,qBACR,6DAA6D,IAAI,MAC5D,WAAW,iBAAiB,uBAAuB,OAClD,QAAQ,wEACS,qBAAqB,OAC5C,qBACF;CACF;CAEA,gCACE,KACA,YACA,SACA,sBACA,sBACO;EACP,MAAM,aACJ,yBAAyB,KAAA,IACrB,KACA,wCAAwC,qBAAqB;EACnE,MAAM,IAAI,qBACR,qDAAqD,IAAI,MACpD,WAAW,iBAAiB,QAAQ,QACvC,aACA,8DACG,qBAAqB,OAC1B,qBACF;CACF;;CAGA,iBAA0B;EACxB,OAAO,KAAKP,SAAS,cAAc;CACrC;CAEA,CAAC6B,MACC,QACA,QAC+B;EAC/B,KAAKI,mBAAmB;EACxB,IAAI;GACF,KAAK,MAAM,OAAO,OAAO,QAAQ,MAAM,GAAG;IACxC,IAAI,QAAQ,SACV,MAAM;IAER,KAAK,MAAM,iBAAiB,KAAKC,kBAAkB,EAAE,OAAO,GAC1D,MAAM;IAER,KAAKD,mBAAmB;GAC1B;EACF,UAAU;GACR,IAAI,KAAKP,cAAc,MACrB,KAAKQ,kBAAkB;EAE3B;CACF;CAEA,qBAAqB;EACnB,OAAO,KAAKR,cAAc,MAAM,0BAA0B;EAC1D,KAAKA,YAAY,IAAI,SACnB,KAAK,KAAKb,YAAY,GACtB,KAAKT,cACJ,SAAS,UACR,KAAK+B,iBAAiB,SAAS,yBAAyB,KAAK,CACjE;CACF;CAEA,oBAA8B;EAC5B,MAAM,WAAW,KAAKT;EACtB,OAAO,UAAU,sBAAsB;EACvC,KAAKA,YAAY;EACjB,OAAO;CACT;CAEA,iBAAiB,SAAiB,SAAiB,OAAsB;EACvE,MAAM,WAAW,KAAK9B,WAAW,IAAI,OAAO;EAC5C,MAAM,YAAY,WACd;GACE,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;EACtB,IACA,KAAA;EACJ,gBAAgB,KAAKE,KAAK,WAAW,SAAS,KAAK;CACrD;AACF;AAEA,IAAM,WAAN,MAAe;CACb;CACA;CACA;CAIA,YACE,aACA,YACA,iBACA;EACA,KAAKe,eAAe;EACpB,KAAKT,cAAc;EACnB,KAAK+B,mBAAmB;CAC1B;CAEA,WAIM,CAAC;CAEP,WACE,SACA,QACA,SACM;EACN,KAAKC,SAAS,KAAK;GAAC;GAAS;GAAQ;EAAO,CAAC;EAC7C,OAAO;CACT;CAEA,CAAC,SAAwC;EACvC,KAAK,MAAM,CAAC,SAAS,QAAQ,YAAY,KAAKA,UAC5C,IAAI;GACF,OAAO,KAAKC,eAAe,SAAS,QAAQ,OAAO;EACrD,SAAS,GAAG;GACV,KAAKF,mBAAmB,SAAS,CAAC;GAClC,MAAM;EACR;CAEJ;CAEA,CAACE,eACC,SACA,QACA,SAC+B;EAG/B,IAAI,OAAO,WAAW,eACpB;EAGF,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,SAAS;IACtB,MAAM;IACN;GACF;GACA,MAAM,OAAO,OAAO;GACpB,QAAQ,MAAR;IACE,KAAK;IACL,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD,OAAO,EACT,CAAC;KACD;IAGF,KAAK,GAAkB;KACrB,MAAM,QAAQ,OAAO;KACrB,MAAM,cAAc,KAClB,OAAO,cAAc,MAAM,iBAC7B;KAEA,OAAO,KAAKD,eAAe,SAAS,aAAa,CAAC,MAAM,MAAM,CAAC;KAC/D;IACF;IACA,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD;MAAC,KAAK,OAAO,GAAkB;MAAK,eAAe,CAAC;KAAC,CACvD,CAAC;KACD;IACF,SACE,YAAY,OAAO,EAAiB;GACxC;EACF;CACF;CAEA,CAACA,aACC,SACA,QACA,IACA,OAC+B;EAC/B,MAAM,EAAC,WAAW,OAAO,WAAU;EAEnC,MAAM,aAAa,KAAK,KAAKzB,aAAa,IAAI,KAAK,CAAC;EACpD,MAAM,OAAO,KAAK,KAAKT,YAAY,IAAI,KAAK,CAAC,EAAE;EAI/C,IAAI,WAAW,eACb;EAGF,KAAK,MAAM,QAAQ,MAAM,GAAG;GAC1B,IAAI,SAAS,SAAS;IACpB,MAAM;IACN;GACF;GACA,MAAM,EAAC,kBAAiB;GACxB,IAAI,EAAC,QAAO;GACZ,MAAM,SAAS,UAAU,YAAY,GAAG;GACxC,IAAI,OAAO,GAAmB;IAC5B,MAAM,aAAa,IAAI;IACvB,IACE,OAAO,eAAe,YACtB,cAAc,KAAK,iBAAiB,OAEpC,MAAM;KAAC,GAAG;MAAM,2BAA2B,KAAK;IAAa;GAEjE;GAEA,MAAM;IACJ,MAAM;IACN;IACA;IACA;IACA,KAAK,OAAO,IAAoB,KAAA,IAAY;GAC9C;GAEA,KAAK,MAAM,CAAC,cAAc,aAAa,OAAO,QAAQ,aAAa,GAAG;IACpE,MAAM,cAAc,KAAK,OAAO,cAAc,aAAa;IAC3D,OAAO,KAAKkC,aAAa,SAAS,aAAa,IAAI,QAAQ;GAC7D;EACF;CACF;AACF;AAEA,IAAM,8BAAN,MAA2D;CACzD;CACA;CACA;CACA;CACA;CACA,UAAkB;CAElB,YACE,IACA,OACA,WACA,oBACA,WACA;EACA,KAAKxC,MAAM;EACX,KAAKyC,SAAS;EACd,KAAKC,aAAa;EAClB,KAAKC,sBAAsB;EAC3B,KAAKC,aAAa;EAClB,MAAM,UAAU,IAAI;CACtB;CAEA,UAAU,QAAsB;EAC9B,KAAKC,UAAU;CACjB;CAEA,YAA0B;EACxB,OAAO,KAAKJ,OAAO,UAAU;CAC/B;CAEA,UAAgB;EACd,KAAKA,OAAO,QAAQ;CACtB;CAEA,MAAM,KAA6C;EACjD,OAAO,KAAKA,OAAO,MAAM,GAAG;CAC9B;CAEA,CAAC,KAAK,QAAmC;EACvC,IAAI;GACF,OAAO,KAAKI,QAAQ,KAAK,QAAQ,IAAI;EACvC,SAAS,GAAG;GACV,gBACE,KAAK7C,KACL;IACE,WAAW,KAAK0C;IAChB,oBAAoB,KAAKC;IACzB,WAAW,KAAKC;GAClB,GACA,yBACA,CACF;GACA,MAAM;EACR;CACF;AACF;AAEA,SAAS,gBACP,IACA,WACA,SACA,OACM;CACN,IAAI,iBAAiB,sBACnB;CAEF,IAAI,UAAU;CACd,IAAI,WAAW;EACb,UAAU,QACP,YAAY,aAAa,UAAU,SAAS,EAC5C,YAAY,sBAAsB,UAAU,kBAAkB;EACjE,IAAI,UAAU,cAAc,KAAA,GAC1B,UAAU,QAAQ,YAAY,aAAa,UAAU,SAAS;CAElE;CACA,QAAQ,QAAQ,SAAS,KAAK;AAChC;AAEA,UAAU,OAAO,OAA6D;CAC5E,KAAK,MAAM,QAAQ,OAAO;EACxB,IAAI,SAAS,SAAS;GACpB,MAAM;GACN;EACF;EACA,MAAM;GAAC;GAAgB;GAAM;EAAI;CACnC;AACF;AAEA,SAAS,UAAU,MAAkB,KAAkB;CACrD,OAAO,OAAO,YAAY,KAAK,KAAI,QAAO,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;AAClE;;;;;;AAOA,UAAiB,QACf,OACA,MACA,cACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAK1B,OAJiB,IAAI,SACnB,iBAAiB,YAAY,GAC7B,UACF,EAAE,WAAW,MAAM,MAAM,UAAU,GAAG,OAAO,GAAG,CACzC,EAAS,OAAO;AACzB;AAEA,UAAiB,gBACf,OACA,MACA,aACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAM1B,OALiB,IAAI,SAAS,aAAa,UAAU,EAAE,WACrD,MACA,MAAM,UAAU,GAChB,OAAO,GAAG,CAEL,EAAS,OAAO;AACzB;AAEA,SAAS,iBACP,cACA,8BAAuC,IAAI,IAAwB,GACnE;CACA,KAAK,MAAM,CAAC,WAAW,EAAC,iBAAgB,OAAO,QAAQ,aAAa,MAAM,GACxE,YAAY,IAAI,WAAW,UAAmC;CAEhE,OAAO;AACT;AAEA,SAAS,kBACP,aACA,OACY;CACZ,MAAM,QAAQ,KAAK,aAAa,iCAAiC;CAEjE,MAAM,KAAK,MAAM,IAAI,KAAK;CAC1B,OACE,UAGE,UAAU,MAAM,mBAAmB,CAAC,GAAG,MAAM,KAAK,CAAC,EAAE,KAAK,EAAE,kEAEhE;CACA,OAAO;AACT;;;;;;;AAQA,SAAS,kBACP,GACA,GACS;CACT,OAAO,MAAM;AACf"}
+{"version":3,"file":"pipeline-driver.js","names":["#tables","#pipelines","#rowSetSignatures","#lc","#snapshotter","#storage","#shardID","#logConfig","#config","#tableSpecs","#allTableNames","#costModels","#yieldThresholdMs","#advanceTime","#conflictRowsDeleted","#inspectorDelegate","#initAndResetCommon","#destroyPipeline","#primaryKeys","#replicaVersion","#permissions","#disableCorrelatedPredicatePushdown","#getSource","#createStorage","#trackRowSetSignatures","#addQueryImpl","#logQueryPipelineLifecycle","#ensureCostModelExistsIfEnabled","#advanceContext","#hydrateContext","#resolveScalarSubqueries","#warnIgnoredScalarHints","#streamer","#pruneUnusedTables","#advance","#shouldAdvanceYieldMaybeAbortAdvance","#push","#shouldYield","#throwSlowCurrentChangeReset","#throwProjectedAdvancementReset","#startAccumulating","#stopAccumulating","#logQueryFailure","#changes","#streamChanges","#streamNodes","#input","#queryHash","#transformationHash","#queryName","#output"],"sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert, unreachable} from '../../../../shared/src/asserts.ts';\nimport {deepEqual, type JSONValue} from '../../../../shared/src/json.ts';\nimport {getOrInsertComputed} from '../../../../shared/src/map.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {randInt} from '../../../../shared/src/rand.ts';\nimport type {AST, LiteralValue} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport type {Row} from '../../../../zero-protocol/src/data.ts';\nimport type {PrimaryKey} from '../../../../zero-protocol/src/primary-key.ts';\nimport {buildPipeline} from '../../../../zql/src/builder/builder.ts';\nimport {\n  Debug,\n  runtimeDebugFlags,\n} from '../../../../zql/src/builder/debug-delegate.ts';\nimport {ChangeIndex} from '../../../../zql/src/ivm/change-index.ts';\nimport {ChangeType} from '../../../../zql/src/ivm/change-type.ts';\nimport type {Change} from '../../../../zql/src/ivm/change.ts';\nimport type {Node} from '../../../../zql/src/ivm/data.ts';\nimport {\n  skipYields,\n  throwOutput,\n  type FetchRequest,\n  type Input,\n  type Output,\n  type Storage,\n} from '../../../../zql/src/ivm/operator.ts';\nimport type {SourceSchema} from '../../../../zql/src/ivm/schema.ts';\nimport {\n  type Source,\n  type SourceChange,\n  type SourceInput,\n  makeSourceChangeAdd,\n  makeSourceChangeEdit,\n  makeSourceChangeRemove,\n} from '../../../../zql/src/ivm/source.ts';\nimport type {ConnectionCostModel} from '../../../../zql/src/planner/planner-connection.ts';\nimport {MeasurePushOperator} from '../../../../zql/src/query/measure-push-operator.ts';\nimport type {ClientGroupStorage} from '../../../../zqlite/src/database-storage.ts';\nimport type {Database} from '../../../../zqlite/src/db.ts';\nimport {\n  resolveSimpleScalarSubqueries,\n  type CompanionSubquery,\n  type IgnoredScalarHint,\n} from '../../../../zqlite/src/resolve-scalar-subqueries.ts';\nimport {createSQLiteCostModel} from '../../../../zqlite/src/sqlite-cost-model.ts';\nimport {TableSource} from '../../../../zqlite/src/table-source.ts';\nimport {\n  reloadPermissionsIfChanged,\n  type LoadedPermissions,\n} from '../../auth/load-permissions.ts';\nimport type {LogConfig, ZeroConfig} from '../../config/zero-config.ts';\nimport {computeZqlSpecs, mustGetTableSpec} from '../../db/lite-tables.ts';\nimport type {LiteAndZqlSpec, LiteTableSpec} from '../../db/specs.ts';\nimport {\n  getOrCreateCounter,\n  getOrCreateLatencyHistogram,\n} from '../../observability/metrics.ts';\nimport type {InspectorDelegate} from '../../server/inspector-delegate.ts';\nimport {type RowKey} from '../../types/row-key.ts';\nimport {type ShardID} from '../../types/shards.ts';\nimport {\n  getSubscriptionState,\n  ZERO_VERSION_COLUMN_NAME,\n} from '../replicator/schema/replication-state.ts';\nimport {checkClientSchema} from './client-schema.ts';\nimport {rowIDSignatureUnit} from './row-set-signature.ts';\nimport type {Snapshotter} from './snapshotter.ts';\nimport {ResetPipelinesSignal, type SnapshotDiff} from './snapshotter.ts';\n\ntype RowOp<Op extends Omit<ChangeType, ChangeType.CHILD>> = {\n  readonly type: Op;\n  readonly queryID: string;\n  readonly table: string;\n  readonly rowKey: Row;\n  readonly row: Row;\n};\n\nexport type RowAdd = RowOp<ChangeType.ADD>;\n\nexport type RowRemove = RowOp<ChangeType.REMOVE>;\n\nexport type RowEdit = RowOp<ChangeType.EDIT>;\n\nexport type RowChange = RowAdd | RowRemove | RowEdit;\n\ntype CompanionPipeline = {\n  readonly input: Input;\n  readonly childField: string;\n  readonly resolvedValue: LiteralValue | null | undefined;\n};\n\ntype Pipeline = {\n  readonly input: Input;\n  readonly hydrationTimeMs: number;\n  readonly hydrationRowCount: number;\n  readonly hydrationReason: PipelineHydrationReason;\n  readonly pipelineRunID: string;\n  readonly pipelineReadyAtMs: number;\n  readonly transformedAst: AST;\n  readonly originalAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly companions: readonly CompanionPipeline[];\n};\n\nexport type QueryInfo = {\n  readonly transformedAst: AST;\n  readonly originalAst?: AST | undefined;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryLogInfo = {\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryPipelineLifecycleEvent =\n  | 'query-pipeline-hydrate-start'\n  | 'query-pipeline-hydrate-finish'\n  | 'query-pipeline-hydrate-failed'\n  | 'query-pipeline-hydrate-aborted'\n  | 'query-pipeline-stop';\n\nexport type PipelineHydrationReason =\n  | 'query-set-sync'\n  | 'unchanged-query-rehydrate';\n\ntype PipelineStopReason =\n  | 'replace-query'\n  | 'remove-query'\n  | 'reset'\n  | 'destroy';\n\ntype QueryPipelineLifecycleLog = {\n  readonly zeroEvent: QueryPipelineLifecycleEvent;\n  readonly pipelineRunID: string;\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly hydrationReason?: PipelineHydrationReason | undefined;\n  readonly stopReason?: PipelineStopReason | undefined;\n  readonly hydrationTimeMs?: number | undefined;\n  readonly hydrationRowCount?: number | undefined;\n  readonly pipelineLifetimeMs?: number | undefined;\n};\n\ntype AdvanceContext = {\n  readonly timer: Timer;\n  readonly totalHydrationTimeMs: number;\n  readonly numChanges: number;\n  currentChangeStartMs: number | undefined;\n  pos: number;\n};\n\ntype HydrateContext = {\n  readonly timer: Timer;\n};\n\nexport type Timer = {\n  elapsedLap: () => number;\n  totalElapsed: () => number;\n};\n\n/**\n * No matter how fast hydration is, advancement is given at least this long to\n * complete before doing a pipeline reset.\n */\nconst MIN_ADVANCEMENT_TIME_LIMIT_MS = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 8;\nconst PROJECTED_ADVANCEMENT_SAMPLE_FRACTION = 0.25;\nconst MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS = 5;\nconst MIN_PROJECTED_ADVANCEMENT_CHANGES = 16;\nconst PROJECTED_ADVANCEMENT_RESET_MULTIPLIER = 1.5;\nconst LATE_ADVANCEMENT_FINISH_PROGRESS = 0.8;\n\nfunction randomID() {\n  return randInt(1, Number.MAX_SAFE_INTEGER).toString(36);\n}\n\nfunction projectedAdvancementTimeMs(\n  elapsedMs: number,\n  processedChanges: number,\n  numChanges: number,\n): number | undefined {\n  if (processedChanges <= 0 || numChanges <= 0) {\n    return undefined;\n  }\n  return (elapsedMs / processedChanges) * numChanges;\n}\n\nfunction advancementResetTimeLimitMs(totalHydrationTimeMs: number): number {\n  return Math.max(totalHydrationTimeMs, 1);\n}\n\nfunction minProjectedAdvancementSampleChanges(numChanges: number): number {\n  return Math.max(\n    MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n    Math.min(\n      MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n      Math.ceil(numChanges * PROJECTED_ADVANCEMENT_SAMPLE_FRACTION),\n    ),\n  );\n}\n\nfunction shouldResetProjectedAdvancement(\n  elapsedMs: number,\n  projectedTotalTimeMs: number | undefined,\n  processedChanges: number,\n  numChanges: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  if (\n    projectedTotalTimeMs === undefined ||\n    numChanges < MIN_PROJECTED_ADVANCEMENT_CHANGES ||\n    processedChanges < minProjectedAdvancementSampleChanges(numChanges) ||\n    elapsedMs < MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS\n  ) {\n    return false;\n  }\n\n  return (\n    projectedTotalTimeMs >\n    advancementResetTimeLimitMs(totalHydrationTimeMs) *\n      PROJECTED_ADVANCEMENT_RESET_MULTIPLIER\n  );\n}\n\nfunction shouldFinishLateAdvancement(\n  processedChanges: number,\n  numChanges: number,\n): boolean {\n  return (\n    numChanges > 0 &&\n    processedChanges / numChanges >= LATE_ADVANCEMENT_FINISH_PROGRESS\n  );\n}\n\nfunction shouldResetSlowCurrentChange(\n  currentChangeElapsedMs: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  return (\n    currentChangeElapsedMs > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n    currentChangeElapsedMs > advancementResetTimeLimitMs(totalHydrationTimeMs)\n  );\n}\n\n/**\n * Manages the state of IVM pipelines for a given ViewSyncer (i.e. client group).\n */\nexport class PipelineDriver {\n  readonly #tables = new Map<string, TableSource>();\n  // Query id to pipeline\n  readonly #pipelines = new Map<string, Pipeline>();\n  /**\n   * XOR signature of the set of rows currently attached to each active\n   * query, maintained as RowChanges are yielded from {@link addQuery} and\n   * {@link advance}. ADDs / REMOVEs XOR the row's unit in (XOR is\n   * self-inverse, so one op serves both directions); EDITs are no-ops.\n   * Hydration implicitly reseeds from `0n` because {@link addQuery} calls\n   * {@link removeQuery} first, which deletes the entry.\n   */\n  readonly #rowSetSignatures = new Map<string, bigint>();\n\n  readonly #lc: LogContext;\n  readonly #snapshotter: Snapshotter;\n  readonly #storage: ClientGroupStorage;\n  readonly #shardID: ShardID;\n  readonly #logConfig: LogConfig;\n  readonly #config: ZeroConfig | undefined;\n  readonly #tableSpecs = new Map<string, LiteAndZqlSpec>();\n  readonly #allTableNames = new Set<string>();\n  readonly #costModels: WeakMap<Database, ConnectionCostModel> | undefined;\n  readonly #yieldThresholdMs: () => number;\n  #streamer: Streamer | null = null;\n  #hydrateContext: HydrateContext | null = null;\n  #advanceContext: AdvanceContext | null = null;\n  #replicaVersion: string | null = null;\n  #primaryKeys: Map<string, PrimaryKey> | null = null;\n  #permissions: LoadedPermissions | null = null;\n\n  readonly #advanceTime = getOrCreateLatencyHistogram(\n    'sync',\n    'ivm.advance-time',\n    'Time to advance all queries for a given client group in response to a single change.',\n  );\n\n  readonly #conflictRowsDeleted = getOrCreateCounter(\n    'sync',\n    'ivm.conflict-rows-deleted',\n    'Number of rows deleted because they conflicted with added row',\n  );\n\n  readonly #inspectorDelegate: InspectorDelegate;\n\n  constructor(\n    lc: LogContext,\n    logConfig: LogConfig,\n    snapshotter: Snapshotter,\n    shardID: ShardID,\n    storage: ClientGroupStorage,\n    clientGroupID: string,\n    inspectorDelegate: InspectorDelegate,\n    yieldThresholdMs: () => number,\n    enablePlanner?: boolean,\n    config?: ZeroConfig,\n  ) {\n    this.#lc = lc.withContext('clientGroupID', clientGroupID);\n    this.#snapshotter = snapshotter;\n    this.#storage = storage;\n    this.#shardID = shardID;\n    this.#logConfig = logConfig;\n    this.#config = config;\n    this.#inspectorDelegate = inspectorDelegate;\n    this.#costModels = enablePlanner ? new WeakMap() : undefined;\n    this.#yieldThresholdMs = yieldThresholdMs;\n  }\n\n  /**\n   * Initializes the PipelineDriver to the current head of the database.\n   * Queries can then be added (i.e. hydrated) with {@link addQuery()}.\n   *\n   * Must only be called once.\n   */\n  init(clientSchema: ClientSchema) {\n    assert(!this.#snapshotter.initialized(), 'Already initialized');\n    this.#snapshotter.init();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  /**\n   * @returns Whether the PipelineDriver has been initialized.\n   */\n  initialized(): boolean {\n    return this.#snapshotter.initialized();\n  }\n\n  /**\n   * Clears the current pipelines and TableSources, returning the PipelineDriver\n   * to its initial state. This should be called in response to a schema change,\n   * as TableSources need to be recomputed.\n   */\n  reset(clientSchema: ClientSchema) {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'reset');\n    }\n    this.#tables.clear();\n    this.#allTableNames.clear();\n    this.#rowSetSignatures.clear();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  #initAndResetCommon(clientSchema: ClientSchema) {\n    const {db} = this.#snapshotter.current();\n    const fullTables = new Map<string, LiteTableSpec>();\n    computeZqlSpecs(\n      this.#lc,\n      db.db,\n      {includeBackfillingColumns: false},\n      this.#tableSpecs,\n      fullTables,\n    );\n    checkClientSchema(\n      this.#shardID,\n      clientSchema,\n      this.#tableSpecs,\n      fullTables,\n    );\n    this.#allTableNames.clear();\n    for (const table of fullTables.keys()) {\n      this.#allTableNames.add(table);\n    }\n    const primaryKeys = this.#primaryKeys ?? new Map<string, PrimaryKey>();\n    this.#primaryKeys = primaryKeys;\n    primaryKeys.clear();\n    for (const [table, spec] of this.#tableSpecs.entries()) {\n      primaryKeys.set(table, spec.tableSpec.primaryKey);\n    }\n    buildPrimaryKeys(clientSchema, primaryKeys);\n    const {replicaVersion} = getSubscriptionState(db);\n    this.#replicaVersion = replicaVersion;\n  }\n\n  /** @returns The replica version. The PipelineDriver must have been initialized. */\n  get replicaVersion(): string {\n    return must(this.#replicaVersion, 'Not yet initialized');\n  }\n\n  /**\n   * Returns the current version of the database. This will reflect the\n   * latest version change when calling {@link advance()} once the\n   * iteration has begun.\n   */\n  currentVersion(): string {\n    assert(this.initialized(), 'Not yet initialized');\n    return this.#snapshotter.current().version;\n  }\n\n  /**\n   * Returns the current upstream {app}.permissions, or `null` if none are defined.\n   */\n  currentPermissions(): LoadedPermissions | null {\n    assert(this.initialized(), 'Not yet initialized');\n    const res = reloadPermissionsIfChanged(\n      this.#lc,\n      this.#snapshotter.current().db,\n      this.#shardID.appID,\n      this.#permissions,\n      this.#config,\n    );\n    if (res.changed) {\n      this.#permissions = res.permissions;\n      this.#lc.debug?.(\n        'Reloaded permissions',\n        JSON.stringify(this.#permissions),\n      );\n    }\n    return this.#permissions;\n  }\n\n  /**\n   * Advances the snapshot to the head of the database without diffing the\n   * change log, in preparation for hydrating queries at head.\n   *\n   * Throws a {@link ResetPipelinesSignal} if the change log records a\n   * schema change since the previous snapshot. The table specs (and any\n   * TableSources built from them) were computed at or before that snapshot\n   * and are stale with respect to the new head, so the caller must\n   * {@link reset()} before hydrating. ({@link advance()} detects this when\n   * the diff encounters the RESET op; this path skips the diff and so must\n   * check explicitly.)\n   */\n  advanceWithoutDiff(): string {\n    const {prev, curr} = this.#snapshotter.advanceWithoutDiff();\n    if (curr.schemaChangedSince(prev.version)) {\n      throw new ResetPipelinesSignal(\n        `schema changed between ${prev.version} and ${curr.version}`,\n        'schema-change',\n      );\n    }\n    for (const table of this.#tables.values()) {\n      table.setDB(curr.db.db);\n    }\n    return curr.version;\n  }\n\n  #ensureCostModelExistsIfEnabled(db: Database) {\n    let existing = this.#costModels?.get(db);\n    if (existing) {\n      return existing;\n    }\n    if (this.#costModels) {\n      const costModel = createSQLiteCostModel(db, this.#tableSpecs);\n      this.#costModels.set(db, costModel);\n      return costModel;\n    }\n    return undefined;\n  }\n\n  /**\n   * Clears storage used for the pipelines. Call this when the\n   * PipelineDriver will no longer be used.\n   */\n  destroy() {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'destroy');\n    }\n    this.#tables.clear();\n    this.#rowSetSignatures.clear();\n    this.#storage.destroy();\n    this.#snapshotter.destroy();\n  }\n\n  /** @return Map from query ID to PipelineInfo for all added queries. */\n  queries(): ReadonlyMap<string, QueryInfo> {\n    return this.#pipelines;\n  }\n\n  totalHydrationTimeMs(): number {\n    let total = 0;\n    for (const pipeline of this.#pipelines.values()) {\n      total += pipeline.hydrationTimeMs;\n    }\n    return total;\n  }\n\n  #logQueryPipelineLifecycle({\n    zeroEvent,\n    pipelineRunID,\n    queryHash,\n    transformationHash,\n    queryName,\n    hydrationReason,\n    stopReason,\n    hydrationTimeMs,\n    hydrationRowCount,\n    pipelineLifetimeMs,\n  }: QueryPipelineLifecycleLog): void {\n    let lc = this.#lc\n      .withContext('zeroEvent', zeroEvent)\n      .withContext('pipelineRunID', pipelineRunID)\n      .withContext('queryHash', queryHash)\n      .withContext('transformationHash', transformationHash);\n    if (queryName !== undefined) {\n      lc = lc.withContext('queryName', queryName);\n    }\n    if (hydrationReason !== undefined) {\n      lc = lc.withContext('hydrationReason', hydrationReason);\n    }\n    if (stopReason !== undefined) {\n      lc = lc.withContext('stopReason', stopReason);\n    }\n    if (hydrationTimeMs !== undefined) {\n      lc = lc.withContext('hydrationTimeMs', hydrationTimeMs);\n    }\n    if (hydrationRowCount !== undefined) {\n      lc = lc.withContext('hydrationRowCount', hydrationRowCount);\n    }\n    if (pipelineLifetimeMs !== undefined) {\n      lc = lc.withContext('pipelineLifetimeMs', pipelineLifetimeMs);\n    }\n    lc.info?.('query pipeline lifecycle');\n  }\n\n  /**\n   * A `{scalar: true}` that cannot be honored degrades silently to a plain\n   * EXISTS, so the author gets none of the plan they asked for and no signal\n   * that they didn't. Say so, with the unique keys that were actually\n   * available — the client schema knows only primary keys, so this is the only\n   * place the advice can be correct.\n   */\n  #warnIgnoredScalarHints(queryID: string, hints: IgnoredScalarHint[]): void {\n    for (const {table, uniqueKeys} of hints) {\n      const keys = uniqueKeys.map(k => `(${k.join(', ')})`).join(', ');\n      this.#lc.warn?.(\n        `Ignoring {scalar: true} on the \"${table}\" subquery of query ` +\n          `${queryID}: it does not constrain every column of any unique key ` +\n          `${keys.length > 0 ? `[${keys}]` : '(none on this table)'} to a ` +\n          `literal with \"=\", so it is not provably limited to one row. ` +\n          `The gate runs as a plain EXISTS.`,\n      );\n    }\n  }\n\n  #disableCorrelatedPredicatePushdown(): boolean {\n    return this.#config?.enableCorrelatedPredicatePushdown === false;\n  }\n\n  #resolveScalarSubqueries(ast: AST): {\n    ast: AST;\n    companionRows: {table: string; row: Row}[];\n    companions: CompanionSubquery[];\n    companionInputs: Input[];\n    ignoredScalarHints: IgnoredScalarHint[];\n  } {\n    const companionRows: {table: string; row: Row}[] = [];\n    const companionInputs: Input[] = [];\n\n    const executor = (\n      subqueryAST: AST,\n      childField: string,\n    ): LiteralValue | null | undefined => {\n      const input = buildPipeline(\n        subqueryAST,\n        {\n          disableCorrelatedPredicatePushdown:\n            this.#disableCorrelatedPredicatePushdown(),\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput): Input => input,\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        'scalar-subquery',\n      );\n      // Tracked before it is fetched so that a failure in this or a later\n      // subquery can tear it down below. A companion with no result is kept\n      // alive too: it detects a future insert that creates the row.\n      companionInputs.push(input);\n      // Consume the full stream rather than using first() to avoid\n      // triggering early return on Take's #initialFetch assertion.\n      // The subquery AST already has limit: 1, so at most one row is produced.\n      let node: Node | undefined;\n      for (const n of skipYields(input.fetch({}))) {\n        node ??= n;\n      }\n      if (!node) {\n        return undefined;\n      }\n      companionRows.push({table: subqueryAST.table, row: node.row as Row});\n      return (node.row[childField] as LiteralValue) ?? null;\n    };\n\n    let resolved: AST;\n    let companions: CompanionSubquery[];\n    let ignoredScalarHints: IgnoredScalarHint[];\n    try {\n      ({\n        ast: resolved,\n        companions,\n        ignoredScalarHints,\n      } = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor));\n    } catch (e) {\n      for (const input of companionInputs) {\n        input.destroy();\n      }\n      throw e;\n    }\n    return {\n      ast: resolved,\n      companionRows,\n      companions,\n      companionInputs,\n      ignoredScalarHints,\n    };\n  }\n\n  /**\n   * Adds a pipeline for the query. The method will hydrate the query using the\n   * driver's current snapshot of the database and return a stream of results.\n   * Henceforth, updates to the query will be returned when the driver is\n   * {@link advance}d. The query and its pipeline can be removed with\n   * {@link removeQuery()}.\n   *\n   * If a query with the same queryID is already added, the existing pipeline\n   * will be removed and destroyed before adding the new pipeline.\n   *\n   * @param timer The caller-controlled {@link Timer} used to determine the\n   *        final hydration time. (The caller may pause and resume the timer\n   *        when yielding the thread for time-slicing).\n   * @return The rows from the initial hydration of the query.\n   */\n  addQuery(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    return this.#trackRowSetSignatures(\n      this.#addQueryImpl(\n        transformationHash,\n        queryID,\n        query,\n        timer,\n        queryName,\n        hydrationReason,\n      ),\n    );\n  }\n\n  *#addQueryImpl(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before adding queries',\n    );\n    this.removeQuery(queryID, 'replace-query');\n    const pipelineRunID = randomID();\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-hydrate-start',\n      pipelineRunID,\n      queryHash: queryID,\n      transformationHash,\n      queryName,\n      hydrationReason,\n    });\n    const debugDelegate = runtimeDebugFlags.trackRowsVended\n      ? new Debug(true)\n      : undefined;\n\n    const costModel = this.#ensureCostModelExistsIfEnabled(\n      this.#snapshotter.current().db.db,\n    );\n\n    assert(\n      this.#advanceContext === null,\n      'Cannot hydrate while advance is in progress',\n    );\n    this.#hydrateContext = {\n      timer,\n    };\n    let hydrationFinished = false;\n    let hydrationFailed = false;\n    let hydrationRowCount = 0;\n    // The inputs built so far, held outside the try so that a hydration that\n    // does not finish (aborted by the consumer or failed) can tear them down.\n    // Only a finished hydration hands them over to #pipelines.\n    let builtInputs: Input[] = [];\n    try {\n      const {\n        ast: resolvedQuery,\n        companionRows,\n        companions: companionMeta,\n        companionInputs,\n        ignoredScalarHints,\n      } = this.#resolveScalarSubqueries(query);\n      builtInputs = [...companionInputs];\n\n      this.#warnIgnoredScalarHints(queryID, ignoredScalarHints);\n\n      const input = buildPipeline(\n        resolvedQuery,\n        {\n          debug: debugDelegate,\n          enableNotExists: true, // Server-side can handle NOT EXISTS\n          disableCorrelatedPredicatePushdown:\n            this.#disableCorrelatedPredicatePushdown(),\n          enablePlannerAwarePushdown:\n            this.#config?.enablePlannerAwarePushdown !== false,\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput, _queryID: string): Input =>\n            new MeasurePushOperator(\n              new QueryFailureLoggingOperator(\n                this.#lc,\n                input,\n                queryID,\n                transformationHash,\n                queryName,\n              ),\n              queryID,\n              this.#inspectorDelegate,\n              'query-update-server',\n            ),\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        queryID,\n        costModel,\n      );\n      builtInputs.push(input);\n      const schema = input.getSchema();\n      input.setOutput({\n        push: change => {\n          const streamer = this.#streamer;\n          assert(streamer, 'must #startAccumulating() before pushing changes');\n          streamer.accumulate(queryID, schema, [change]);\n          return [];\n        },\n      });\n\n      for (const change of hydrateInternal(\n        input,\n        queryID,\n        must(this.#primaryKeys),\n        this.#tableSpecs,\n      )) {\n        if (change !== 'yield') {\n          hydrationRowCount++;\n        }\n        yield change;\n      }\n\n      for (const {table, row} of companionRows) {\n        const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n        hydrationRowCount++;\n        yield {\n          type: ChangeType.ADD,\n          queryID,\n          table,\n          rowKey: getRowKey(primaryKey, row),\n          row,\n        } as RowChange;\n      }\n\n      const hydrationTimeMs = timer.totalElapsed();\n      if (runtimeDebugFlags.trackRowCountsVended) {\n        if (hydrationTimeMs > this.#logConfig.slowHydrateThreshold) {\n          let totalRowsConsidered = 0;\n          const lc = this.#lc\n            .withContext('queryID', queryID)\n            .withContext('hydrationTimeMs', hydrationTimeMs);\n          for (const tableName of this.#tables.keys()) {\n            const entries = Object.entries(\n              debugDelegate?.getVendedRowCounts()[tableName] ?? {},\n            );\n            totalRowsConsidered += entries.reduce(\n              (acc, entry) => acc + entry[1],\n              0,\n            );\n            lc.info?.(tableName + ' VENDED: ', entries);\n          }\n          lc.info?.(`Total rows considered: ${totalRowsConsidered}`);\n        }\n      }\n      debugDelegate?.reset();\n\n      // Set up live companion pipelines for reactive scalar subquery monitoring.\n      const liveCompanions: CompanionPipeline[] = [];\n      for (let i = 0; i < companionMeta.length; i++) {\n        const meta = companionMeta[i];\n        const companionInput = companionInputs[i];\n        const companionSchema = companionInput.getSchema();\n        const {childField, resolvedValue} = meta;\n        companionInput.setOutput({\n          push: (change: Change) => {\n            let newValue: LiteralValue | null | undefined;\n            switch (change[ChangeIndex.TYPE]) {\n              case ChangeType.ADD:\n              case ChangeType.EDIT:\n                newValue =\n                  (change[ChangeIndex.NODE].row[childField] as LiteralValue) ??\n                  null;\n                break;\n              case ChangeType.REMOVE:\n                newValue = undefined;\n                break;\n              case ChangeType.CHILD:\n                return [];\n            }\n            if (!scalarValuesEqual(newValue, resolvedValue)) {\n              throw new ResetPipelinesSignal(\n                `Scalar subquery value changed for ${meta.ast.table}: ` +\n                  `${String(resolvedValue)} -> ${String(newValue)}`,\n                'scalar-subquery',\n              );\n            }\n            const streamer = this.#streamer;\n            assert(\n              streamer,\n              'must #startAccumulating() before pushing changes',\n            );\n            streamer.accumulate(queryID, companionSchema, [change]);\n            return [];\n          },\n        });\n        liveCompanions.push({input: companionInput, childField, resolvedValue});\n      }\n\n      // Note: This hydrationTime is a wall-clock overestimate, as it does\n      // not take time slicing into account. The view-syncer resets this\n      // to a more precise processing-time measurement with setHydrationTime().\n      const pipelineReadyAtMs = Date.now();\n      this.#pipelines.set(queryID, {\n        input,\n        hydrationTimeMs,\n        hydrationRowCount,\n        hydrationReason,\n        pipelineRunID,\n        pipelineReadyAtMs,\n        transformedAst: resolvedQuery,\n        originalAst: query,\n        transformationHash,\n        ...(queryName !== undefined && {queryName}),\n        companions: liveCompanions,\n      });\n      hydrationFinished = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-finish',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs,\n        hydrationRowCount,\n      });\n    } catch (e) {\n      hydrationFailed = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-failed',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs: timer.totalElapsed(),\n        hydrationRowCount,\n      });\n      logQueryFailure(\n        this.#lc,\n        {queryHash: queryID, transformationHash, queryName},\n        'query hydration failed',\n        e,\n      );\n      throw e;\n    } finally {\n      if (!hydrationFinished && !hydrationFailed) {\n        this.#logQueryPipelineLifecycle({\n          zeroEvent: 'query-pipeline-hydrate-aborted',\n          pipelineRunID,\n          queryHash: queryID,\n          transformationHash,\n          queryName,\n          hydrationReason,\n          hydrationTimeMs: timer.totalElapsed(),\n          hydrationRowCount,\n        });\n      }\n      if (!hydrationFinished) {\n        for (const input of builtInputs) {\n          input.destroy();\n        }\n        this.#pruneUnusedTables();\n        // Rows may already have been yielded through #trackRowSetSignatures,\n        // and rowSetSignature() must not report a signature for a query\n        // without an active pipeline.\n        this.#rowSetSignatures.delete(queryID);\n      }\n      this.#hydrateContext = null;\n    }\n  }\n\n  /**\n   * Removes the pipeline for the query. This is a no-op if the query\n   * was not added.\n   */\n  removeQuery(\n    queryID: string,\n    stopReason: PipelineStopReason = 'remove-query',\n  ) {\n    const pipeline = this.#pipelines.get(queryID);\n    if (pipeline) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, stopReason);\n      this.#pruneUnusedTables();\n    }\n    this.#rowSetSignatures.delete(queryID);\n  }\n\n  #pruneUnusedTables() {\n    for (const [table, source] of this.#tables.entries()) {\n      if (!source.hasConnections()) {\n        this.#tables.delete(table);\n      }\n    }\n  }\n\n  #destroyPipeline(\n    queryID: string,\n    pipeline: Pipeline,\n    stopReason: PipelineStopReason,\n  ): void {\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-stop',\n      pipelineRunID: pipeline.pipelineRunID,\n      queryHash: queryID,\n      transformationHash: pipeline.transformationHash,\n      queryName: pipeline.queryName,\n      hydrationReason: pipeline.hydrationReason,\n      stopReason,\n      hydrationTimeMs: pipeline.hydrationTimeMs,\n      hydrationRowCount: pipeline.hydrationRowCount,\n      pipelineLifetimeMs: Date.now() - pipeline.pipelineReadyAtMs,\n    });\n    pipeline.input.destroy();\n    for (const companion of pipeline.companions) {\n      companion.input.destroy();\n    }\n  }\n\n  /**\n   * Current XOR signature of the row-set attached to `queryID`, or\n   * `undefined` if no pipeline for the query is currently active.\n   * Maintained incrementally by {@link addQuery} and {@link advance}.\n   */\n  rowSetSignature(queryID: string): bigint | undefined {\n    return this.#rowSetSignatures.get(queryID);\n  }\n\n  /**\n   * Wraps an iterable of RowChanges, XORing each row's unit hash into the\n   * query's signature (ADDs and REMOVEs share the same op; EDITs are no-ops).\n   * Used to intercept the yield streams from {@link addQuery} and\n   * {@link advance}.\n   */\n  *#trackRowSetSignatures(\n    changes: Iterable<RowChange | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    for (const change of changes) {\n      if (change !== 'yield' && change.type !== ChangeType.EDIT) {\n        const cur = this.#rowSetSignatures.get(change.queryID) ?? 0n;\n        const unit = rowIDSignatureUnit({\n          schema: '',\n          table: change.table,\n          rowKey: change.rowKey as RowKey,\n        });\n        this.#rowSetSignatures.set(change.queryID, cur ^ unit);\n      }\n      yield change;\n    }\n  }\n\n  /**\n   * Returns the value of the row with the given primary key `pk`,\n   * or `undefined` if there is no such row. The pipeline must have been\n   * initialized.\n   */\n  getRow(table: string, pk: RowKey): Row | undefined {\n    assert(this.initialized(), 'Not yet initialized');\n    const source = must(this.#tables.get(table));\n    return source.getRow(pk as Row);\n  }\n\n  /**\n   * Advances to the new head of the database.\n   *\n   * @param timer The caller-controlled {@link Timer} that will be used to\n   *        measure the progress of the advancement and abort with a\n   *        {@link ResetPipelinesSignal} if it is estimated to take longer\n   *        than a hydration.\n   * @return The resulting row changes for all added queries. Note that the\n   *         `changes` must be iterated over in their entirety in order to\n   *         advance the database snapshot.\n   */\n  advance(timer: Timer): {\n    version: string;\n    numChanges: number;\n    changes: Iterable<RowChange | 'yield'>;\n  } {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before advancing',\n    );\n    const diff = this.#snapshotter.advance(\n      this.#tableSpecs,\n      this.#allTableNames,\n      this.#tables,\n    );\n    const {prev, curr, changes} = diff;\n    this.#lc.debug?.(\n      `advance ${prev.version} => ${curr.version}: ${changes} changes`,\n    );\n\n    return {\n      version: curr.version,\n      numChanges: changes,\n      changes: this.#trackRowSetSignatures(this.#advance(diff, timer, changes)),\n    };\n  }\n\n  *#advance(\n    diff: SnapshotDiff,\n    timer: Timer,\n    numChanges: number,\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.#hydrateContext === null,\n      'Cannot advance while hydration is in progress',\n    );\n    const totalHydrationTimeMs = this.totalHydrationTimeMs();\n    this.#advanceContext = {\n      timer,\n      totalHydrationTimeMs,\n      numChanges,\n      currentChangeStartMs: undefined,\n      pos: 0,\n    };\n    this.#lc.debug?.(\n      `starting pipeline advancement of ${numChanges} changes with an ` +\n        `advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n    );\n    try {\n      for (const {table, prevValues, nextValue} of diff) {\n        // Advance progress is checked each time a row is fetched\n        // from a TableSource during push processing, but some pushes\n        // don't read any rows.  Check progress here before processing\n        // the next change.\n        if (this.#shouldAdvanceYieldMaybeAbortAdvance()) {\n          yield 'yield';\n        }\n        const start = timer.totalElapsed();\n        const advanceContext = must(this.#advanceContext);\n        advanceContext.currentChangeStartMs = start;\n\n        try {\n          try {\n            const tableSource = this.#tables.get(table);\n            if (!tableSource) {\n              // no pipelines read from this table, so no need to process the change\n              continue;\n            }\n            const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n            let editOldRow: Row | undefined = undefined;\n            for (const prevValue of prevValues) {\n              if (\n                nextValue &&\n                deepEqual(\n                  getRowKey(primaryKey, prevValue as Row) as JSONValue,\n                  getRowKey(primaryKey, nextValue as Row) as JSONValue,\n                )\n              ) {\n                editOldRow = prevValue;\n              } else {\n                if (nextValue) {\n                  this.#conflictRowsDeleted.add(1);\n                }\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeRemove(prevValue as Row),\n                );\n              }\n            }\n            if (nextValue) {\n              if (editOldRow) {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeEdit(nextValue as Row, editOldRow),\n                );\n              } else {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeAdd(nextValue as Row),\n                );\n              }\n            }\n          } finally {\n            advanceContext.pos++;\n          }\n\n          this.#shouldAdvanceYieldMaybeAbortAdvance(false);\n        } finally {\n          advanceContext.currentChangeStartMs = undefined;\n        }\n\n        const elapsed = timer.totalElapsed() - start;\n        this.#advanceTime.recordMs(elapsed, {\n          table,\n        });\n      }\n\n      // Set the new snapshot on all TableSources.\n      const {curr} = diff;\n      for (const table of this.#tables.values()) {\n        table.setDB(curr.db.db);\n      }\n      this.#ensureCostModelExistsIfEnabled(curr.db.db);\n      this.#lc.debug?.(`Advanced to ${curr.version}`);\n    } finally {\n      this.#advanceContext = null;\n    }\n  }\n\n  /** Implements `BuilderDelegate.getSource()` */\n  #getSource(tableName: string): Source {\n    return getOrInsertComputed(this.#tables, tableName, tableName => {\n      const tableSpec = mustGetTableSpec(this.#tableSpecs, tableName);\n      const primaryKey = mustGetPrimaryKey(this.#primaryKeys, tableName);\n\n      const {db} = this.#snapshotter.current();\n      const source = new TableSource(\n        this.#lc,\n        this.#logConfig,\n        db.db,\n        tableName,\n        tableSpec.zqlSpec,\n        primaryKey,\n        () => this.#shouldYield(),\n        // Pipelines only read tables through their connections, and the\n        // sources are moved to the next snapshot after every advancement.\n        {skipUnobservableChanges: true},\n      );\n      this.#lc.debug?.(`created TableSource for ${tableName}`);\n      return source;\n    });\n  }\n\n  #shouldYield(): boolean {\n    if (this.#hydrateContext) {\n      return this.#hydrateContext.timer.elapsedLap() > this.#yieldThresholdMs();\n    }\n    if (this.#advanceContext) {\n      return this.#shouldAdvanceYieldMaybeAbortAdvance();\n    }\n    throw new Error('shouldYield called outside of hydration or advancement');\n  }\n\n  /**\n   * Cancel advancement processing when either the whole batch projects to be\n   * more expensive than hydration, or the current source change alone exceeds\n   * the hydration budget. The late-finish exception only applies to batch-level\n   * checks; a single pathological push always resets.\n   */\n  #shouldAdvanceYieldMaybeAbortAdvance(checkYield = true): boolean {\n    const {\n      currentChangeStartMs,\n      pos,\n      numChanges,\n      timer: advanceTimer,\n      totalHydrationTimeMs,\n    } = must(this.#advanceContext);\n    const elapsed = advanceTimer.totalElapsed();\n    const currentChangeElapsedMs =\n      currentChangeStartMs === undefined\n        ? undefined\n        : elapsed - currentChangeStartMs;\n    if (\n      currentChangeElapsedMs !== undefined &&\n      shouldResetSlowCurrentChange(currentChangeElapsedMs, totalHydrationTimeMs)\n    ) {\n      this.#throwSlowCurrentChangeReset(\n        pos,\n        numChanges,\n        elapsed,\n        currentChangeElapsedMs,\n        totalHydrationTimeMs,\n      );\n    }\n    const projectedTotalTimeMs = projectedAdvancementTimeMs(\n      elapsed,\n      pos,\n      numChanges,\n    );\n    const shouldFinish = shouldFinishLateAdvancement(pos, numChanges);\n    if (\n      !shouldFinish &&\n      shouldResetProjectedAdvancement(\n        elapsed,\n        projectedTotalTimeMs,\n        pos,\n        numChanges,\n        totalHydrationTimeMs,\n      )\n    ) {\n      this.#throwProjectedAdvancementReset(\n        pos,\n        numChanges,\n        elapsed,\n        projectedTotalTimeMs,\n        totalHydrationTimeMs,\n      );\n    }\n    if (\n      !shouldFinish &&\n      elapsed > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n      (elapsed > totalHydrationTimeMs ||\n        (elapsed > totalHydrationTimeMs / 2 && pos <= numChanges / 2))\n    ) {\n      throw new ResetPipelinesSignal(\n        `Advancement exceeded timeout at ${pos} of ${numChanges} changes ` +\n          `after ${elapsed} ms. Advancement time limited based on total ` +\n          `hydration time of ${totalHydrationTimeMs} ms.`,\n        'advancement-timeout',\n      );\n    }\n    return checkYield && advanceTimer.elapsedLap() > this.#yieldThresholdMs();\n  }\n\n  #throwSlowCurrentChangeReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    currentChangeElapsedMs: number,\n    totalHydrationTimeMs: number,\n  ): never {\n    throw new ResetPipelinesSignal(\n      `Advancement exceeded timeout processing current change at ${pos} of ` +\n        `${numChanges} changes after ${currentChangeElapsedMs} ms ` +\n        `(${elapsed} ms total). Advancement time limited based on total ` +\n        `hydration time of ${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  #throwProjectedAdvancementReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    projectedTotalTimeMs: number | undefined,\n    totalHydrationTimeMs: number,\n  ): never {\n    const projection =\n      projectedTotalTimeMs === undefined\n        ? ''\n        : ` Projected total advancement time is ${projectedTotalTimeMs} ms.`;\n    throw new ResetPipelinesSignal(\n      `Advancement projected to exceed hydration time at ${pos} of ` +\n        `${numChanges} changes after ${elapsed} ms.` +\n        projection +\n        ` Advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  /** Implements `BuilderDelegate.createStorage()` */\n  #createStorage(): Storage {\n    return this.#storage.createStorage();\n  }\n\n  *#push(\n    source: TableSource,\n    change: SourceChange,\n  ): Iterable<RowChange | 'yield'> {\n    this.#startAccumulating();\n    try {\n      for (const val of source.genPush(change)) {\n        if (val === 'yield') {\n          yield 'yield';\n        }\n        for (const changeOrYield of this.#stopAccumulating().stream()) {\n          yield changeOrYield;\n        }\n        this.#startAccumulating();\n      }\n    } finally {\n      if (this.#streamer !== null) {\n        this.#stopAccumulating();\n      }\n    }\n  }\n\n  #startAccumulating() {\n    assert(this.#streamer === null, 'Streamer already started');\n    this.#streamer = new Streamer(\n      must(this.#primaryKeys),\n      this.#tableSpecs,\n      (queryID, error) =>\n        this.#logQueryFailure(queryID, 'query pipeline failed', error),\n    );\n  }\n\n  #stopAccumulating(): Streamer {\n    const streamer = this.#streamer;\n    assert(streamer, 'Streamer not started');\n    this.#streamer = null;\n    return streamer;\n  }\n\n  #logQueryFailure(queryID: string, message: string, error: unknown): void {\n    const pipeline = this.#pipelines.get(queryID);\n    const queryInfo = pipeline\n      ? {\n          queryHash: queryID,\n          transformationHash: pipeline.transformationHash,\n          queryName: pipeline.queryName,\n        }\n      : undefined;\n    logQueryFailure(this.#lc, queryInfo, message, error);\n  }\n}\n\nclass Streamer {\n  readonly #primaryKeys: Map<string, PrimaryKey>;\n  readonly #tableSpecs: Map<string, LiteAndZqlSpec>;\n  readonly #logQueryFailure:\n    | ((queryID: string, error: unknown) => void)\n    | undefined;\n\n  constructor(\n    primaryKeys: Map<string, PrimaryKey>,\n    tableSpecs: Map<string, LiteAndZqlSpec>,\n    logQueryFailure?: (queryID: string, error: unknown) => void,\n  ) {\n    this.#primaryKeys = primaryKeys;\n    this.#tableSpecs = tableSpecs;\n    this.#logQueryFailure = logQueryFailure;\n  }\n\n  readonly #changes: [\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ][] = [];\n\n  accumulate(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): this {\n    this.#changes.push([queryID, schema, changes]);\n    return this;\n  }\n\n  *stream(): Iterable<RowChange | 'yield'> {\n    for (const [queryID, schema, changes] of this.#changes) {\n      try {\n        yield* this.#streamChanges(queryID, schema, changes);\n      } catch (e) {\n        this.#logQueryFailure?.(queryID, e);\n        throw e;\n      }\n    }\n  }\n\n  *#streamChanges(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (schema.system === 'permissions') {\n      return;\n    }\n\n    for (const change of changes) {\n      if (change === 'yield') {\n        yield change;\n        continue;\n      }\n      const type = change[ChangeIndex.TYPE];\n      switch (type) {\n        case ChangeType.REMOVE:\n        case ChangeType.ADD: {\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            change[ChangeIndex.NODE],\n          ]);\n          break;\n        }\n\n        case ChangeType.CHILD: {\n          const child = change[ChangeIndex.CHILD_DATA];\n          const childSchema = must(\n            schema.relationships[child.relationshipName],\n          );\n\n          yield* this.#streamChanges(queryID, childSchema, [child.change]);\n          break;\n        }\n        case ChangeType.EDIT:\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            {row: change[ChangeIndex.NODE].row, relationships: {}},\n          ]);\n          break;\n        default:\n          unreachable(change[ChangeIndex.TYPE]);\n      }\n    }\n  }\n\n  *#streamNodes(\n    queryID: string,\n    schema: SourceSchema,\n    op: ChangeType.ADD | ChangeType.REMOVE | ChangeType.EDIT,\n    nodes: () => Iterable<Node | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    const {tableName: table, system} = schema;\n\n    const primaryKey = must(this.#primaryKeys.get(table));\n    const spec = must(this.#tableSpecs.get(table)).tableSpec;\n\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (system === 'permissions') {\n      return;\n    }\n\n    for (const node of nodes()) {\n      if (node === 'yield') {\n        yield node;\n        continue;\n      }\n      const {relationships} = node;\n      let {row} = node;\n      const rowKey = getRowKey(primaryKey, row);\n      if (op !== ChangeType.REMOVE) {\n        const rowVersion = row[ZERO_VERSION_COLUMN_NAME];\n        if (\n          typeof rowVersion === 'string' &&\n          rowVersion < (spec.minRowVersion ?? '00')\n        ) {\n          row = {...row, [ZERO_VERSION_COLUMN_NAME]: spec.minRowVersion};\n        }\n      }\n\n      yield {\n        type: op,\n        queryID,\n        table,\n        rowKey,\n        row: op === ChangeType.REMOVE ? undefined : row,\n      } as RowChange;\n\n      for (const [relationship, children] of Object.entries(relationships)) {\n        const childSchema = must(schema.relationships[relationship]);\n        yield* this.#streamNodes(queryID, childSchema, op, children);\n      }\n    }\n  }\n}\n\nclass QueryFailureLoggingOperator implements Input, Output {\n  readonly #lc: LogContext;\n  readonly #input: Input;\n  readonly #queryHash: string;\n  readonly #transformationHash: string;\n  readonly #queryName: string | undefined;\n  #output: Output = throwOutput;\n\n  constructor(\n    lc: LogContext,\n    input: Input,\n    queryHash: string,\n    transformationHash: string,\n    queryName?: string,\n  ) {\n    this.#lc = lc;\n    this.#input = input;\n    this.#queryHash = queryHash;\n    this.#transformationHash = transformationHash;\n    this.#queryName = queryName;\n    input.setOutput(this);\n  }\n\n  setOutput(output: Output): void {\n    this.#output = output;\n  }\n\n  getSchema(): SourceSchema {\n    return this.#input.getSchema();\n  }\n\n  destroy(): void {\n    this.#input.destroy();\n  }\n\n  fetch(req: FetchRequest): Iterable<Node | 'yield'> {\n    return this.#input.fetch(req);\n  }\n\n  *push(change: Change): Iterable<'yield'> {\n    try {\n      yield* this.#output.push(change, this);\n    } catch (e) {\n      logQueryFailure(\n        this.#lc,\n        {\n          queryHash: this.#queryHash,\n          transformationHash: this.#transformationHash,\n          queryName: this.#queryName,\n        },\n        'query pipeline failed',\n        e,\n      );\n      throw e;\n    }\n  }\n}\n\nfunction logQueryFailure(\n  lc: LogContext,\n  queryInfo: QueryLogInfo | undefined,\n  message: string,\n  error: unknown,\n): void {\n  if (error instanceof ResetPipelinesSignal) {\n    return;\n  }\n  let queryLC = lc;\n  if (queryInfo) {\n    queryLC = queryLC\n      .withContext('queryHash', queryInfo.queryHash)\n      .withContext('transformationHash', queryInfo.transformationHash);\n    if (queryInfo.queryName !== undefined) {\n      queryLC = queryLC.withContext('queryName', queryInfo.queryName);\n    }\n  }\n  queryLC.error?.(message, error);\n}\n\nfunction* toAdds(nodes: Iterable<Node | 'yield'>): Iterable<Change | 'yield'> {\n  for (const node of nodes) {\n    if (node === 'yield') {\n      yield node;\n      continue;\n    }\n    yield [ChangeType.ADD, node, null];\n  }\n}\n\nfunction getRowKey(cols: PrimaryKey, row: Row): RowKey {\n  return Object.fromEntries(cols.map(col => [col, must(row[col])]));\n}\n\n/**\n * Core hydration logic used by {@link PipelineDriver#addQuery}, extracted to a\n * function for reuse by the analyze-query RPC path so that analysis hydrates\n * queries the same way the view-syncer does in production.\n */\nexport function hydrate(\n  input: Input,\n  hash: string,\n  clientSchema: ClientSchema,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(\n    buildPrimaryKeys(clientSchema),\n    tableSpecs,\n  ).accumulate(hash, input.getSchema(), toAdds(res));\n  return streamer.stream();\n}\n\nexport function hydrateInternal(\n  input: Input,\n  hash: string,\n  primaryKeys: Map<string, PrimaryKey>,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(primaryKeys, tableSpecs).accumulate(\n    hash,\n    input.getSchema(),\n    toAdds(res),\n  );\n  return streamer.stream();\n}\n\nfunction buildPrimaryKeys(\n  clientSchema: ClientSchema,\n  primaryKeys: Map<string, PrimaryKey> = new Map<string, PrimaryKey>(),\n) {\n  for (const [tableName, {primaryKey}] of Object.entries(clientSchema.tables)) {\n    primaryKeys.set(tableName, primaryKey as unknown as PrimaryKey);\n  }\n  return primaryKeys;\n}\n\nfunction mustGetPrimaryKey(\n  primaryKeys: Map<string, PrimaryKey> | null,\n  table: string,\n): PrimaryKey {\n  const pKeys = must(primaryKeys, 'primaryKey map must be non-null');\n\n  const rv = pKeys.get(table);\n  assert(\n    rv,\n    () =>\n      // oxlint-disable-next-line e18e/prefer-array-to-sorted\n      `table '${table}' is not one of: ${JSON.stringify([...pKeys.keys()].sort())}. ` +\n      `Check the spelling and ensure that the table has a primary key.`,\n  );\n  return rv;\n}\n\n/**\n * Compares two scalar subquery resolved values for equality.\n * Unlike `valuesEqual` in data.ts (which treats null != null for join\n * semantics), this uses identity semantics: undefined === undefined\n * (no row matched), null === null (row matched but field was NULL).\n */\nfunction scalarValuesEqual(\n  a: LiteralValue | null | undefined,\n  b: LiteralValue | null | undefined,\n): boolean {\n  return a === b;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;AA0KA,IAAM,gCAAgC;AACtC,IAAM,2CAA2C;AACjD,IAAM,wCAAwC;AAC9C,IAAM,2CAA2C;AACjD,IAAM,sCAAsC;AAC5C,IAAM,oCAAoC;AAC1C,IAAM,yCAAyC;AAC/C,IAAM,mCAAmC;AAEzC,SAAS,WAAW;CAClB,OAAO,QAAQ,GAAG,OAAO,gBAAgB,EAAE,SAAS,EAAE;AACxD;AAEA,SAAS,2BACP,WACA,kBACA,YACoB;CACpB,IAAI,oBAAoB,KAAK,cAAc,GACzC;CAEF,OAAQ,YAAY,mBAAoB;AAC1C;AAEA,SAAS,4BAA4B,sBAAsC;CACzE,OAAO,KAAK,IAAI,sBAAsB,CAAC;AACzC;AAEA,SAAS,qCAAqC,YAA4B;CACxE,OAAO,KAAK,IACV,0CACA,KAAK,IACH,0CACA,KAAK,KAAK,aAAa,qCAAqC,CAC9D,CACF;AACF;AAEA,SAAS,gCACP,WACA,sBACA,kBACA,YACA,sBACS;CACT,IACE,yBAAyB,KAAA,KACzB,aAAa,qCACb,mBAAmB,qCAAqC,UAAU,KAClE,YAAY,qCAEZ,OAAO;CAGT,OACE,uBACA,4BAA4B,oBAAoB,IAC9C;AAEN;AAEA,SAAS,4BACP,kBACA,YACS;CACT,OACE,aAAa,KACb,mBAAmB,cAAc;AAErC;AAEA,SAAS,6BACP,wBACA,sBACS;CACT,OACE,yBAAyB,iCACzB,yBAAyB,4BAA4B,oBAAoB;AAE7E;;;;AAKA,IAAa,iBAAb,MAA4B;CAC1B,0BAAmB,IAAI,IAAyB;CAEhD,6BAAsB,IAAI,IAAsB;;;;;;;;;CAShD,oCAA6B,IAAI,IAAoB;CAErD;CACA;CACA;CACA;CACA;CACA;CACA,8BAAuB,IAAI,IAA4B;CACvD,iCAA0B,IAAI,IAAY;CAC1C;CACA;CACA,YAA6B;CAC7B,kBAAyC;CACzC,kBAAyC;CACzC,kBAAiC;CACjC,eAA+C;CAC/C,eAAyC;CAEzC,eAAwB,4BACtB,QACA,oBACA,sFACF;CAEA,uBAAgC,mBAC9B,QACA,6BACA,+DACF;CAEA;CAEA,YACE,IACA,WACA,aACA,SACA,SACA,eACA,mBACA,kBACA,eACA,QACA;EACA,KAAKG,MAAM,GAAG,YAAY,iBAAiB,aAAa;EACxD,KAAKC,eAAe;EACpB,KAAKC,WAAW;EAChB,KAAKC,WAAW;EAChB,KAAKC,aAAa;EAClB,KAAKC,UAAU;EACf,KAAKO,qBAAqB;EAC1B,KAAKJ,cAAc,gCAAgB,IAAI,QAAQ,IAAI,KAAA;EACnD,KAAKC,oBAAoB;CAC3B;;;;;;;CAQA,KAAK,cAA4B;EAC/B,OAAO,CAAC,KAAKR,aAAa,YAAY,GAAG,qBAAqB;EAC9D,KAAKA,aAAa,KAAK;EACvB,KAAKY,oBAAoB,YAAY;CACvC;;;;CAKA,cAAuB;EACrB,OAAO,KAAKZ,aAAa,YAAY;CACvC;;;;;;CAOA,MAAM,cAA4B;EAChC,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKH,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,OAAO;EAClD;EACA,KAAKjB,QAAQ,MAAM;EACnB,KAAKU,eAAe,MAAM;EAC1B,KAAKR,kBAAkB,MAAM;EAC7B,KAAKc,oBAAoB,YAAY;CACvC;CAEA,oBAAoB,cAA4B;EAC9C,MAAM,EAAC,OAAM,KAAKZ,aAAa,QAAQ;EACvC,MAAM,6BAAa,IAAI,IAA2B;EAClD,gBACE,KAAKD,KACL,GAAG,IACH,EAAC,2BAA2B,MAAK,GACjC,KAAKM,aACL,UACF;EACA,kBACE,KAAKH,UACL,cACA,KAAKG,aACL,UACF;EACA,KAAKC,eAAe,MAAM;EAC1B,KAAK,MAAM,SAAS,WAAW,KAAK,GAClC,KAAKA,eAAe,IAAI,KAAK;EAE/B,MAAM,cAAc,KAAKQ,gCAAgB,IAAI,IAAwB;EACrE,KAAKA,eAAe;EACpB,YAAY,MAAM;EAClB,KAAK,MAAM,CAAC,OAAO,SAAS,KAAKT,YAAY,QAAQ,GACnD,YAAY,IAAI,OAAO,KAAK,UAAU,UAAU;EAElD,iBAAiB,cAAc,WAAW;EAC1C,MAAM,EAAC,mBAAkB,qBAAqB,EAAE;EAChD,KAAKU,kBAAkB;CACzB;;CAGA,IAAI,iBAAyB;EAC3B,OAAO,KAAK,KAAKA,iBAAiB,qBAAqB;CACzD;;;;;;CAOA,iBAAyB;EACvB,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,OAAO,KAAKf,aAAa,QAAQ,EAAE;CACrC;;;;CAKA,qBAA+C;EAC7C,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,MAAM,MAAM,2BACV,KAAKD,KACL,KAAKC,aAAa,QAAQ,EAAE,IAC5B,KAAKE,SAAS,OACd,KAAKc,cACL,KAAKZ,OACP;EACA,IAAI,IAAI,SAAS;GACf,KAAKY,eAAe,IAAI;GACxB,KAAKjB,IAAI,QACP,wBACA,KAAK,UAAU,KAAKiB,YAAY,CAClC;EACF;EACA,OAAO,KAAKA;CACd;;;;;;;;;;;;;CAcA,qBAA6B;EAC3B,MAAM,EAAC,MAAM,SAAQ,KAAKhB,aAAa,mBAAmB;EAC1D,IAAI,KAAK,mBAAmB,KAAK,OAAO,GACtC,MAAM,IAAI,qBACR,0BAA0B,KAAK,QAAQ,OAAO,KAAK,WACnD,eACF;EAEF,KAAK,MAAM,SAAS,KAAKJ,QAAQ,OAAO,GACtC,MAAM,MAAM,KAAK,GAAG,EAAE;EAExB,OAAO,KAAK;CACd;CAEA,gCAAgC,IAAc;EAC5C,IAAI,WAAW,KAAKW,aAAa,IAAI,EAAE;EACvC,IAAI,UACF,OAAO;EAET,IAAI,KAAKA,aAAa;GACpB,MAAM,YAAY,sBAAsB,IAAI,KAAKF,WAAW;GAC5D,KAAKE,YAAY,IAAI,IAAI,SAAS;GAClC,OAAO;EACT;CAEF;;;;;CAMA,UAAU;EACR,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKV,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,SAAS;EACpD;EACA,KAAKjB,QAAQ,MAAM;EACnB,KAAKE,kBAAkB,MAAM;EAC7B,KAAKG,SAAS,QAAQ;EACtB,KAAKD,aAAa,QAAQ;CAC5B;;CAGA,UAA0C;EACxC,OAAO,KAAKH;CACd;CAEA,uBAA+B;EAC7B,IAAI,QAAQ;EACZ,KAAK,MAAM,YAAY,KAAKA,WAAW,OAAO,GAC5C,SAAS,SAAS;EAEpB,OAAO;CACT;CAEA,2BAA2B,EACzB,WACA,eACA,WACA,oBACA,WACA,iBACA,YACA,iBACA,mBACA,sBACkC;EAClC,IAAI,KAAK,KAAKE,IACX,YAAY,aAAa,SAAS,EAClC,YAAY,iBAAiB,aAAa,EAC1C,YAAY,aAAa,SAAS,EAClC,YAAY,sBAAsB,kBAAkB;EACvD,IAAI,cAAc,KAAA,GAChB,KAAK,GAAG,YAAY,aAAa,SAAS;EAE5C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,eAAe,KAAA,GACjB,KAAK,GAAG,YAAY,cAAc,UAAU;EAE9C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,sBAAsB,KAAA,GACxB,KAAK,GAAG,YAAY,qBAAqB,iBAAiB;EAE5D,IAAI,uBAAuB,KAAA,GACzB,KAAK,GAAG,YAAY,sBAAsB,kBAAkB;EAE9D,GAAG,OAAO,0BAA0B;CACtC;;;;;;;;CASA,wBAAwB,SAAiB,OAAkC;EACzE,KAAK,MAAM,EAAC,OAAO,gBAAe,OAAO;GACvC,MAAM,OAAO,WAAW,KAAI,MAAK,IAAI,EAAE,KAAK,IAAI,EAAE,EAAE,EAAE,KAAK,IAAI;GAC/D,KAAKA,IAAI,OACP,mCAAmC,MAAM,sBACpC,QAAQ,yDACR,KAAK,SAAS,IAAI,IAAI,KAAK,KAAK,uBAAuB,mGAG9D;EACF;CACF;CAEA,sCAA+C;EAC7C,OAAO,KAAKK,SAAS,sCAAsC;CAC7D;CAEA,yBAAyB,KAMvB;EACA,MAAM,gBAA6C,CAAC;EACpD,MAAM,kBAA2B,CAAC;EAElC,MAAM,YACJ,aACA,eACoC;GACpC,MAAM,QAAQ,cACZ,aACA;IACE,oCACE,KAAKa,oCAAoC;IAC3C,YAAW,SAAQ,KAAKC,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,UAA8B;IACpD,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,iBACF;GAIA,gBAAgB,KAAK,KAAK;GAI1B,IAAI;GACJ,KAAK,MAAM,KAAK,WAAW,MAAM,MAAM,CAAC,CAAC,CAAC,GACxC,SAAS;GAEX,IAAI,CAAC,MACH;GAEF,cAAc,KAAK;IAAC,OAAO,YAAY;IAAO,KAAK,KAAK;GAAU,CAAC;GACnE,OAAQ,KAAK,IAAI,eAAgC;EACnD;EAEA,IAAI;EACJ,IAAI;EACJ,IAAI;EACJ,IAAI;GACF,CAAC,CACC,KAAK,UACL,YACA,sBACE,8BAA8B,KAAK,KAAKd,aAAa,QAAQ;EACnE,SAAS,GAAG;GACV,KAAK,MAAM,SAAS,iBAClB,MAAM,QAAQ;GAEhB,MAAM;EACR;EACA,OAAO;GACL,KAAK;GACL;GACA;GACA;GACA;EACF;CACF;;;;;;;;;;;;;;;;CAiBA,SACE,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OAAO,KAAKe,uBACV,KAAKC,cACH,oBACA,SACA,OACA,OACA,WACA,eACF,CACF;CACF;CAEA,CAACA,cACC,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OACE,KAAK,YAAY,GACjB,2DACF;EACA,KAAK,YAAY,SAAS,eAAe;EACzC,MAAM,gBAAgB,SAAS;EAC/B,KAAKC,2BAA2B;GAC9B,WAAW;GACX;GACA,WAAW;GACX;GACA;GACA;EACF,CAAC;EACD,MAAM,gBAAgB,kBAAkB,kBACpC,IAAI,MAAM,IAAI,IACd,KAAA;EAEJ,MAAM,YAAY,KAAKC,gCACrB,KAAKvB,aAAa,QAAQ,EAAE,GAAG,EACjC;EAEA,OACE,KAAKwB,oBAAoB,MACzB,6CACF;EACA,KAAKC,kBAAkB,EACrB,MACF;EACA,IAAI,oBAAoB;EACxB,IAAI,kBAAkB;EACtB,IAAI,oBAAoB;EAIxB,IAAI,cAAuB,CAAC;EAC5B,IAAI;GACF,MAAM,EACJ,KAAK,eACL,eACA,YAAY,eACZ,iBACA,uBACE,KAAKC,yBAAyB,KAAK;GACvC,cAAc,CAAC,GAAG,eAAe;GAEjC,KAAKC,wBAAwB,SAAS,kBAAkB;GAExD,MAAM,QAAQ,cACZ,eACA;IACE,OAAO;IACP,iBAAiB;IACjB,oCACE,KAAKV,oCAAoC;IAC3C,4BACE,KAAKb,SAAS,+BAA+B;IAC/C,YAAW,SAAQ,KAAKc,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,OAAoB,aACxC,IAAI,oBACF,IAAI,4BACF,KAAKpB,KACL,OACA,SACA,oBACA,SACF,GACA,SACA,KAAKY,oBACL,qBACF;IACF,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,SACA,SACF;GACA,YAAY,KAAK,KAAK;GACtB,MAAM,SAAS,MAAM,UAAU;GAC/B,MAAM,UAAU,EACd,OAAM,WAAU;IACd,MAAM,WAAW,KAAKiB;IACtB,OAAO,UAAU,kDAAkD;IACnE,SAAS,WAAW,SAAS,QAAQ,CAAC,MAAM,CAAC;IAC7C,OAAO,CAAC;GACV,EACF,CAAC;GAED,KAAK,MAAM,UAAU,gBACnB,OACA,SACA,KAAK,KAAKd,YAAY,GACtB,KAAKT,WACP,GAAG;IACD,IAAI,WAAW,SACb;IAEF,MAAM;GACR;GAEA,KAAK,MAAM,EAAC,OAAO,SAAQ,eAAe;IACxC,MAAM,aAAa,kBAAkB,KAAKS,cAAc,KAAK;IAC7D;IACA,MAAM;KACJ,MAAM;KACN;KACA;KACA,QAAQ,UAAU,YAAY,GAAG;KACjC;IACF;GACF;GAEA,MAAM,kBAAkB,MAAM,aAAa;GAC3C,IAAI,kBAAkB;QAChB,kBAAkB,KAAKX,WAAW,sBAAsB;KAC1D,IAAI,sBAAsB;KAC1B,MAAM,KAAK,KAAKJ,IACb,YAAY,WAAW,OAAO,EAC9B,YAAY,mBAAmB,eAAe;KACjD,KAAK,MAAM,aAAa,KAAKH,QAAQ,KAAK,GAAG;MAC3C,MAAM,UAAU,OAAO,QACrB,eAAe,mBAAmB,EAAE,cAAc,CAAC,CACrD;MACA,uBAAuB,QAAQ,QAC5B,KAAK,UAAU,MAAM,MAAM,IAC5B,CACF;MACA,GAAG,OAAO,YAAY,aAAa,OAAO;KAC5C;KACA,GAAG,OAAO,0BAA0B,qBAAqB;IAC3D;;GAEF,eAAe,MAAM;GAGrB,MAAM,iBAAsC,CAAC;GAC7C,KAAK,IAAI,IAAI,GAAG,IAAI,cAAc,QAAQ,KAAK;IAC7C,MAAM,OAAO,cAAc;IAC3B,MAAM,iBAAiB,gBAAgB;IACvC,MAAM,kBAAkB,eAAe,UAAU;IACjD,MAAM,EAAC,YAAY,kBAAiB;IACpC,eAAe,UAAU,EACvB,OAAO,WAAmB;KACxB,IAAI;KACJ,QAAQ,OAAO,IAAf;MACE,KAAK;MACL,KAAK;OACH,WACG,OAAO,GAAkB,IAAI,eAC9B;OACF;MACF,KAAK;OACH,WAAW,KAAA;OACX;MACF,KAAK,GACH,OAAO,CAAC;KACZ;KACA,IAAI,CAAC,kBAAkB,UAAU,aAAa,GAC5C,MAAM,IAAI,qBACR,qCAAqC,KAAK,IAAI,MAAM,IAC/C,OAAO,aAAa,EAAE,MAAM,OAAO,QAAQ,KAChD,iBACF;KAEF,MAAM,WAAW,KAAKgC;KACtB,OACE,UACA,kDACF;KACA,SAAS,WAAW,SAAS,iBAAiB,CAAC,MAAM,CAAC;KACtD,OAAO,CAAC;IACV,EACF,CAAC;IACD,eAAe,KAAK;KAAC,OAAO;KAAgB;KAAY;IAAa,CAAC;GACxE;GAKA,MAAM,oBAAoB,KAAK,IAAI;GACnC,KAAK/B,WAAW,IAAI,SAAS;IAC3B;IACA;IACA;IACA;IACA;IACA;IACA,gBAAgB;IAChB,aAAa;IACb;IACA,GAAI,cAAc,KAAA,KAAa,EAAC,UAAS;IACzC,YAAY;GACd,CAAC;GACD,oBAAoB;GACpB,KAAKyB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA;IACA;GACF,CAAC;EACH,SAAS,GAAG;GACV,kBAAkB;GAClB,KAAKA,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GACD,gBACE,KAAKvB,KACL;IAAC,WAAW;IAAS;IAAoB;GAAS,GAClD,0BACA,CACF;GACA,MAAM;EACR,UAAU;GACR,IAAI,CAAC,qBAAqB,CAAC,iBACzB,KAAKuB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GAEH,IAAI,CAAC,mBAAmB;IACtB,KAAK,MAAM,SAAS,aAClB,MAAM,QAAQ;IAEhB,KAAKO,mBAAmB;IAIxB,KAAK/B,kBAAkB,OAAO,OAAO;GACvC;GACA,KAAK2B,kBAAkB;EACzB;CACF;;;;;CAMA,YACE,SACA,aAAiC,gBACjC;EACA,MAAM,WAAW,KAAK5B,WAAW,IAAI,OAAO;EAC5C,IAAI,UAAU;GACZ,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,UAAU;GACnD,KAAKgB,mBAAmB;EAC1B;EACA,KAAK/B,kBAAkB,OAAO,OAAO;CACvC;CAEA,qBAAqB;EACnB,KAAK,MAAM,CAAC,OAAO,WAAW,KAAKF,QAAQ,QAAQ,GACjD,IAAI,CAAC,OAAO,eAAe,GACzB,KAAKA,QAAQ,OAAO,KAAK;CAG/B;CAEA,iBACE,SACA,UACA,YACM;EACN,KAAK0B,2BAA2B;GAC9B,WAAW;GACX,eAAe,SAAS;GACxB,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;GACpB,iBAAiB,SAAS;GAC1B;GACA,iBAAiB,SAAS;GAC1B,mBAAmB,SAAS;GAC5B,oBAAoB,KAAK,IAAI,IAAI,SAAS;EAC5C,CAAC;EACD,SAAS,MAAM,QAAQ;EACvB,KAAK,MAAM,aAAa,SAAS,YAC/B,UAAU,MAAM,QAAQ;CAE5B;;;;;;CAOA,gBAAgB,SAAqC;EACnD,OAAO,KAAKxB,kBAAkB,IAAI,OAAO;CAC3C;;;;;;;CAQA,CAACsB,uBACC,SAC+B;EAC/B,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,WAAW,OAAO,SAAS,GAAiB;IACzD,MAAM,MAAM,KAAKtB,kBAAkB,IAAI,OAAO,OAAO,KAAK;IAC1D,MAAM,OAAO,mBAAmB;KAC9B,QAAQ;KACR,OAAO,OAAO;KACd,QAAQ,OAAO;IACjB,CAAC;IACD,KAAKA,kBAAkB,IAAI,OAAO,SAAS,MAAM,IAAI;GACvD;GACA,MAAM;EACR;CACF;;;;;;CAOA,OAAO,OAAe,IAA6B;EACjD,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAEhD,OADe,KAAK,KAAKF,QAAQ,IAAI,KAAK,CACnC,EAAO,OAAO,EAAS;CAChC;;;;;;;;;;;;CAaA,QAAQ,OAIN;EACA,OACE,KAAK,YAAY,GACjB,sDACF;EACA,MAAM,OAAO,KAAKI,aAAa,QAC7B,KAAKK,aACL,KAAKC,gBACL,KAAKV,OACP;EACA,MAAM,EAAC,MAAM,MAAM,YAAW;EAC9B,KAAKG,IAAI,QACP,WAAW,KAAK,QAAQ,MAAM,KAAK,QAAQ,IAAI,QAAQ,SACzD;EAEA,OAAO;GACL,SAAS,KAAK;GACd,YAAY;GACZ,SAAS,KAAKqB,uBAAuB,KAAKU,SAAS,MAAM,OAAO,OAAO,CAAC;EAC1E;CACF;CAEA,CAACA,SACC,MACA,OACA,YAC+B;EAC/B,OACE,KAAKL,oBAAoB,MACzB,+CACF;EACA,MAAM,uBAAuB,KAAK,qBAAqB;EACvD,KAAKD,kBAAkB;GACrB;GACA;GACA;GACA,sBAAsB,KAAA;GACtB,KAAK;EACP;EACA,KAAKzB,IAAI,QACP,oCAAoC,WAAW,6EAE1C,qBAAqB,KAC5B;EACA,IAAI;GACF,KAAK,MAAM,EAAC,OAAO,YAAY,eAAc,MAAM;IAKjD,IAAI,KAAKgC,qCAAqC,GAC5C,MAAM;IAER,MAAM,QAAQ,MAAM,aAAa;IACjC,MAAM,iBAAiB,KAAK,KAAKP,eAAe;IAChD,eAAe,uBAAuB;IAEtC,IAAI;KACF,IAAI;MACF,MAAM,cAAc,KAAK5B,QAAQ,IAAI,KAAK;MAC1C,IAAI,CAAC,aAEH;MAEF,MAAM,aAAa,kBAAkB,KAAKkB,cAAc,KAAK;MAC7D,IAAI,aAA8B,KAAA;MAClC,KAAK,MAAM,aAAa,YACtB,IACE,aACA,UACE,UAAU,YAAY,SAAgB,GACtC,UAAU,YAAY,SAAgB,CACxC,GAEA,aAAa;WACR;OACL,IAAI,WACF,KAAKJ,qBAAqB,IAAI,CAAC;OAEjC,OAAO,KAAKsB,MACV,aACA,uBAAuB,SAAgB,CACzC;MACF;MAEF,IAAI,WACF,IAAI,YACF,OAAO,KAAKA,MACV,aACA,qBAAqB,WAAkB,UAAU,CACnD;WAEA,OAAO,KAAKA,MACV,aACA,oBAAoB,SAAgB,CACtC;KAGN,UAAU;MACR,eAAe;KACjB;KAEA,KAAKD,qCAAqC,KAAK;IACjD,UAAU;KACR,eAAe,uBAAuB,KAAA;IACxC;IAEA,MAAM,UAAU,MAAM,aAAa,IAAI;IACvC,KAAKtB,aAAa,SAAS,SAAS,EAClC,MACF,CAAC;GACH;GAGA,MAAM,EAAC,SAAQ;GACf,KAAK,MAAM,SAAS,KAAKb,QAAQ,OAAO,GACtC,MAAM,MAAM,KAAK,GAAG,EAAE;GAExB,KAAK2B,gCAAgC,KAAK,GAAG,EAAE;GAC/C,KAAKxB,IAAI,QAAQ,eAAe,KAAK,SAAS;EAChD,UAAU;GACR,KAAKyB,kBAAkB;EACzB;CACF;;CAGA,WAAW,WAA2B;EACpC,OAAO,oBAAoB,KAAK5B,SAAS,YAAW,cAAa;GAC/D,MAAM,YAAY,iBAAiB,KAAKS,aAAa,SAAS;GAC9D,MAAM,aAAa,kBAAkB,KAAKS,cAAc,SAAS;GAEjE,MAAM,EAAC,OAAM,KAAKd,aAAa,QAAQ;GACvC,MAAM,SAAS,IAAI,YACjB,KAAKD,KACL,KAAKI,YACL,GAAG,IACH,WACA,UAAU,SACV,kBACM,KAAK8B,aAAa,GAGxB,EAAC,yBAAyB,KAAI,CAChC;GACA,KAAKlC,IAAI,QAAQ,2BAA2B,WAAW;GACvD,OAAO;EACT,CAAC;CACH;CAEA,eAAwB;EACtB,IAAI,KAAK0B,iBACP,OAAO,KAAKA,gBAAgB,MAAM,WAAW,IAAI,KAAKjB,kBAAkB;EAE1E,IAAI,KAAKgB,iBACP,OAAO,KAAKO,qCAAqC;EAEnD,MAAM,IAAI,MAAM,wDAAwD;CAC1E;;;;;;;CAQA,qCAAqC,aAAa,MAAe;EAC/D,MAAM,EACJ,sBACA,KACA,YACA,OAAO,cACP,yBACE,KAAK,KAAKP,eAAe;EAC7B,MAAM,UAAU,aAAa,aAAa;EAC1C,MAAM,yBACJ,yBAAyB,KAAA,IACrB,KAAA,IACA,UAAU;EAChB,IACE,2BAA2B,KAAA,KAC3B,6BAA6B,wBAAwB,oBAAoB,GAEzE,KAAKU,6BACH,KACA,YACA,SACA,wBACA,oBACF;EAEF,MAAM,uBAAuB,2BAC3B,SACA,KACA,UACF;EACA,MAAM,eAAe,4BAA4B,KAAK,UAAU;EAChE,IACE,CAAC,gBACD,gCACE,SACA,sBACA,KACA,YACA,oBACF,GAEA,KAAKC,gCACH,KACA,YACA,SACA,sBACA,oBACF;EAEF,IACE,CAAC,gBACD,UAAU,kCACT,UAAU,wBACR,UAAU,uBAAuB,KAAK,OAAO,aAAa,IAE7D,MAAM,IAAI,qBACR,mCAAmC,IAAI,MAAM,WAAW,iBAC7C,QAAQ,iEACI,qBAAqB,OAC5C,qBACF;EAEF,OAAO,cAAc,aAAa,WAAW,IAAI,KAAK3B,kBAAkB;CAC1E;CAEA,6BACE,KACA,YACA,SACA,wBACA,sBACO;EACP,MAAM,IAAI,qBACR,6DAA6D,IAAI,MAC5D,WAAW,iBAAiB,uBAAuB,OAClD,QAAQ,wEACS,qBAAqB,OAC5C,qBACF;CACF;CAEA,gCACE,KACA,YACA,SACA,sBACA,sBACO;EACP,MAAM,aACJ,yBAAyB,KAAA,IACrB,KACA,wCAAwC,qBAAqB;EACnE,MAAM,IAAI,qBACR,qDAAqD,IAAI,MACpD,WAAW,iBAAiB,QAAQ,QACvC,aACA,8DACG,qBAAqB,OAC1B,qBACF;CACF;;CAGA,iBAA0B;EACxB,OAAO,KAAKP,SAAS,cAAc;CACrC;CAEA,CAAC+B,MACC,QACA,QAC+B;EAC/B,KAAKI,mBAAmB;EACxB,IAAI;GACF,KAAK,MAAM,OAAO,OAAO,QAAQ,MAAM,GAAG;IACxC,IAAI,QAAQ,SACV,MAAM;IAER,KAAK,MAAM,iBAAiB,KAAKC,kBAAkB,EAAE,OAAO,GAC1D,MAAM;IAER,KAAKD,mBAAmB;GAC1B;EACF,UAAU;GACR,IAAI,KAAKR,cAAc,MACrB,KAAKS,kBAAkB;EAE3B;CACF;CAEA,qBAAqB;EACnB,OAAO,KAAKT,cAAc,MAAM,0BAA0B;EAC1D,KAAKA,YAAY,IAAI,SACnB,KAAK,KAAKd,YAAY,GACtB,KAAKT,cACJ,SAAS,UACR,KAAKiC,iBAAiB,SAAS,yBAAyB,KAAK,CACjE;CACF;CAEA,oBAA8B;EAC5B,MAAM,WAAW,KAAKV;EACtB,OAAO,UAAU,sBAAsB;EACvC,KAAKA,YAAY;EACjB,OAAO;CACT;CAEA,iBAAiB,SAAiB,SAAiB,OAAsB;EACvE,MAAM,WAAW,KAAK/B,WAAW,IAAI,OAAO;EAC5C,MAAM,YAAY,WACd;GACE,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;EACtB,IACA,KAAA;EACJ,gBAAgB,KAAKE,KAAK,WAAW,SAAS,KAAK;CACrD;AACF;AAEA,IAAM,WAAN,MAAe;CACb;CACA;CACA;CAIA,YACE,aACA,YACA,iBACA;EACA,KAAKe,eAAe;EACpB,KAAKT,cAAc;EACnB,KAAKiC,mBAAmB;CAC1B;CAEA,WAIM,CAAC;CAEP,WACE,SACA,QACA,SACM;EACN,KAAKC,SAAS,KAAK;GAAC;GAAS;GAAQ;EAAO,CAAC;EAC7C,OAAO;CACT;CAEA,CAAC,SAAwC;EACvC,KAAK,MAAM,CAAC,SAAS,QAAQ,YAAY,KAAKA,UAC5C,IAAI;GACF,OAAO,KAAKC,eAAe,SAAS,QAAQ,OAAO;EACrD,SAAS,GAAG;GACV,KAAKF,mBAAmB,SAAS,CAAC;GAClC,MAAM;EACR;CAEJ;CAEA,CAACE,eACC,SACA,QACA,SAC+B;EAG/B,IAAI,OAAO,WAAW,eACpB;EAGF,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,SAAS;IACtB,MAAM;IACN;GACF;GACA,MAAM,OAAO,OAAO;GACpB,QAAQ,MAAR;IACE,KAAK;IACL,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD,OAAO,EACT,CAAC;KACD;IAGF,KAAK,GAAkB;KACrB,MAAM,QAAQ,OAAO;KACrB,MAAM,cAAc,KAClB,OAAO,cAAc,MAAM,iBAC7B;KAEA,OAAO,KAAKD,eAAe,SAAS,aAAa,CAAC,MAAM,MAAM,CAAC;KAC/D;IACF;IACA,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD;MAAC,KAAK,OAAO,GAAkB;MAAK,eAAe,CAAC;KAAC,CACvD,CAAC;KACD;IACF,SACE,YAAY,OAAO,EAAiB;GACxC;EACF;CACF;CAEA,CAACA,aACC,SACA,QACA,IACA,OAC+B;EAC/B,MAAM,EAAC,WAAW,OAAO,WAAU;EAEnC,MAAM,aAAa,KAAK,KAAK3B,aAAa,IAAI,KAAK,CAAC;EACpD,MAAM,OAAO,KAAK,KAAKT,YAAY,IAAI,KAAK,CAAC,EAAE;EAI/C,IAAI,WAAW,eACb;EAGF,KAAK,MAAM,QAAQ,MAAM,GAAG;GAC1B,IAAI,SAAS,SAAS;IACpB,MAAM;IACN;GACF;GACA,MAAM,EAAC,kBAAiB;GACxB,IAAI,EAAC,QAAO;GACZ,MAAM,SAAS,UAAU,YAAY,GAAG;GACxC,IAAI,OAAO,GAAmB;IAC5B,MAAM,aAAa,IAAI;IACvB,IACE,OAAO,eAAe,YACtB,cAAc,KAAK,iBAAiB,OAEpC,MAAM;KAAC,GAAG;MAAM,2BAA2B,KAAK;IAAa;GAEjE;GAEA,MAAM;IACJ,MAAM;IACN;IACA;IACA;IACA,KAAK,OAAO,IAAoB,KAAA,IAAY;GAC9C;GAEA,KAAK,MAAM,CAAC,cAAc,aAAa,OAAO,QAAQ,aAAa,GAAG;IACpE,MAAM,cAAc,KAAK,OAAO,cAAc,aAAa;IAC3D,OAAO,KAAKoC,aAAa,SAAS,aAAa,IAAI,QAAQ;GAC7D;EACF;CACF;AACF;AAEA,IAAM,8BAAN,MAA2D;CACzD;CACA;CACA;CACA;CACA;CACA,UAAkB;CAElB,YACE,IACA,OACA,WACA,oBACA,WACA;EACA,KAAK1C,MAAM;EACX,KAAK2C,SAAS;EACd,KAAKC,aAAa;EAClB,KAAKC,sBAAsB;EAC3B,KAAKC,aAAa;EAClB,MAAM,UAAU,IAAI;CACtB;CAEA,UAAU,QAAsB;EAC9B,KAAKC,UAAU;CACjB;CAEA,YAA0B;EACxB,OAAO,KAAKJ,OAAO,UAAU;CAC/B;CAEA,UAAgB;EACd,KAAKA,OAAO,QAAQ;CACtB;CAEA,MAAM,KAA6C;EACjD,OAAO,KAAKA,OAAO,MAAM,GAAG;CAC9B;CAEA,CAAC,KAAK,QAAmC;EACvC,IAAI;GACF,OAAO,KAAKI,QAAQ,KAAK,QAAQ,IAAI;EACvC,SAAS,GAAG;GACV,gBACE,KAAK/C,KACL;IACE,WAAW,KAAK4C;IAChB,oBAAoB,KAAKC;IACzB,WAAW,KAAKC;GAClB,GACA,yBACA,CACF;GACA,MAAM;EACR;CACF;AACF;AAEA,SAAS,gBACP,IACA,WACA,SACA,OACM;CACN,IAAI,iBAAiB,sBACnB;CAEF,IAAI,UAAU;CACd,IAAI,WAAW;EACb,UAAU,QACP,YAAY,aAAa,UAAU,SAAS,EAC5C,YAAY,sBAAsB,UAAU,kBAAkB;EACjE,IAAI,UAAU,cAAc,KAAA,GAC1B,UAAU,QAAQ,YAAY,aAAa,UAAU,SAAS;CAElE;CACA,QAAQ,QAAQ,SAAS,KAAK;AAChC;AAEA,UAAU,OAAO,OAA6D;CAC5E,KAAK,MAAM,QAAQ,OAAO;EACxB,IAAI,SAAS,SAAS;GACpB,MAAM;GACN;EACF;EACA,MAAM;GAAC;GAAgB;GAAM;EAAI;CACnC;AACF;AAEA,SAAS,UAAU,MAAkB,KAAkB;CACrD,OAAO,OAAO,YAAY,KAAK,KAAI,QAAO,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;AAClE;;;;;;AAOA,SAAgB,QACd,OACA,MACA,cACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAK1B,OAJiB,IAAI,SACnB,iBAAiB,YAAY,GAC7B,UACF,EAAE,WAAW,MAAM,MAAM,UAAU,GAAG,OAAO,GAAG,CACzC,EAAS,OAAO;AACzB;AAEA,SAAgB,gBACd,OACA,MACA,aACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAM1B,OALiB,IAAI,SAAS,aAAa,UAAU,EAAE,WACrD,MACA,MAAM,UAAU,GAChB,OAAO,GAAG,CAEL,EAAS,OAAO;AACzB;AAEA,SAAS,iBACP,cACA,8BAAuC,IAAI,IAAwB,GACnE;CACA,KAAK,MAAM,CAAC,WAAW,EAAC,iBAAgB,OAAO,QAAQ,aAAa,MAAM,GACxE,YAAY,IAAI,WAAW,UAAmC;CAEhE,OAAO;AACT;AAEA,SAAS,kBACP,aACA,OACY;CACZ,MAAM,QAAQ,KAAK,aAAa,iCAAiC;CAEjE,MAAM,KAAK,MAAM,IAAI,KAAK;CAC1B,OACE,UAGE,UAAU,MAAM,mBAAmB,KAAK,UAAU,CAAC,GAAG,MAAM,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,kEAEhF;CACA,OAAO;AACT;;;;;;;AAQA,SAAS,kBACP,GACA,GACS;CACT,OAAO,MAAM;AACf"}

package/out/zero-cache/src/services/view-syncer/query-covering.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"query-covering.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/query-covering.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,KAAK,GAAG,EAOT,MAAM,sCAAsC,CAAC;AAE9C,MAAM,MAAM,YAAY,GAAG;IACzB,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAOF;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,OAAO,CAErE;AAED,wBAAgB,iBAAiB,CAC/B,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,EACf,cAAc,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,GAChD,aAAa,GAAG,SAAS,CAK3B;AAED,qBAAa,kBAAkB;;IAI7B,YAAY,cAAc,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,EAM7D;IAED,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,CAY9C;IAED,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAgB5B;IAED,iBAAiB,CACf,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,GACd,aAAa,GAAG,SAAS,CAoB3B;CACF"}
+{"version":3,"file":"query-covering.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/query-covering.ts"],"names":[],"mappings":"AAKA,OAAO,EAEL,KAAK,GAAG,EAOT,MAAM,sCAAsC,CAAC;AAE9C,MAAM,MAAM,YAAY,GAAG;IACzB,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAOF;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,OAAO,CAErE;AAED,wBAAgB,iBAAiB,CAC/B,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,EACf,cAAc,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,GAChD,aAAa,GAAG,SAAS,CAK3B;AAED,qBAAa,kBAAkB;;IAI7B,YAAY,cAAc,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,EAM7D;IAED,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,CAU9C;IAED,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAgB5B;IAED,iBAAiB,CACf,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,GACd,aAAa,GAAG,SAAS,CAoB3B;CACF"}

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

@@ -1,4 +1,5 @@
 import { deepEqual } from "../../../../shared/src/json.js";
+import { getOrInsertComputed, newMap } from "../../../../shared/src/map.js";
 import { normalizeAST } from "../../../../zero-protocol/src/ast.js";
 //#region ../zero-cache/src/services/view-syncer/query-covering.ts
 var QueryCoveringIndex = class {
@@ -11,12 +12,7 @@ var QueryCoveringIndex = class {
 		this.remove(queryID);
 		const normalizedAst = normalizeAST(query.transformedAst);
 		const root = rootKey(normalizedAst);
-		let queries = this.#byRoot.get(root);
-		if (!queries) {
-			queries = /* @__PURE__ */ new Map();
-			this.#byRoot.set(root, queries);
-		}
-		queries.set(queryID, {
+		getOrInsertComputed(this.#byRoot, root, newMap).set(queryID, {
 			...query,
 			normalizedAst
 		});