@rocicorp/zero 1.6.0-canary.0 → 1.6.0-canary.10

package/out/zero-cache/src/services/change-source/pg/initial-sync.js

@@ -1,545 +0,0 @@
-import { assert } from "../../../../../shared/src/asserts.js";
-import { must } from "../../../../../shared/src/must.js";
-import { equals } from "../../../../../shared/src/set-utils.js";
-import { ALLOWED_APP_ID_CHARACTERS } from "../../../types/shards.js";
-import { Database } from "../../../../../zqlite/src/db.js";
-import { liteValue } from "../../../types/lite.js";
-import { liteTableName } from "../../../types/names.js";
-import { mapPostgresToLite, mapPostgresToLiteIndex } from "../../../db/pg-to-lite.js";
-import { ColumnMetadataStore } from "../../replicator/schema/column-metadata.js";
-import { computeZqlSpecs, listIndexes, listTables } from "../../../db/lite-tables.js";
-import { initReplicationState } from "../../replicator/schema/replication-state.js";
-import { id } from "../../../types/sql.js";
-import { pgClient } from "../../../types/pg.js";
-import { toStateVersionString } from "./lsn.js";
-import { READONLY } from "../../../db/mode-enum.js";
-import { runTx } from "../../../db/run-transaction.js";
-import { getPublicationInfo } from "./schema/published.js";
-import { dropShard, getInternalShardConfig, initReplica, validatePublications } from "./schema/shard.js";
-import { createLiteIndexStatement, createLiteTableStatement } from "../../../db/create.js";
-import { ReplicationStatusPublisher } from "../../replicator/replication-status.js";
-import "../../../types/pg-versions.js";
-import { BinaryCopyParser, hasBinaryDecoder, makeBinaryDecoder, textCastDecoder } from "../../../db/pg-copy-binary.js";
-import { TsvParser } from "../../../db/pg-copy.js";
-import { getTypeParsers } from "../../../db/pg-type-parser.js";
-import { TransactionPool, importSnapshot } from "../../../db/transaction-pool.js";
-import { CpuProfiler } from "../../../types/profiler.js";
-import { createReplicaAndSlot } from "./replication-slots.js";
-import { ensureShardSchema } from "./schema/init.js";
-import { resolver } from "@rocicorp/resolver";
-import { platform, tmpdir } from "node:os";
-import { join } from "node:path";
-import { mkdtemp, rm } from "node:fs/promises";
-import { Writable } from "node:stream";
-import { pipeline as pipeline$1 } from "node:stream/promises";
-//#region ../zero-cache/src/services/change-source/pg/initial-sync.ts
-async function initialSync(lc, shard, tx, upstreamURI, syncOptions, context) {
-	if (!ALLOWED_APP_ID_CHARACTERS.test(shard.appID)) throw new Error("The App ID may only consist of lower-case letters, numbers, and the underscore character");
-	const { tableCopyWorkers, profileCopy, textCopy = false, replicationSlotFailover = false, shadow } = syncOptions;
-	const copyProfiler = profileCopy ? await CpuProfiler.connect() : null;
-	const sql = pgClient(lc, upstreamURI, "initial-sync");
-	const replicationSession = shadow ? void 0 : pgClient(lc, upstreamURI, "initial-sync-replication-session", {
-		["fetch_types"]: false,
-		connection: { replication: "database" }
-	});
-	const replicaID = Date.now().toString();
-	let slotName;
-	const statusPublisher = ReplicationStatusPublisher.forRunningTransaction(tx, shadow ? async () => {} : void 0).publish(lc, "Initializing");
-	let releaseShadowSnapshot;
-	try {
-		const pgVersion = await checkUpstreamConfig(sql);
-		const { publications } = shadow ? await getInternalShardConfig(sql, shard) : await ensurePublishedTables(lc, sql, shard);
-		lc.info?.(`Upstream is setup with publications [${publications}]`);
-		const { database, host } = sql.options;
-		lc.info?.(shadow ? `acquiring exported snapshot on ${database}@${host} (shadow mode)` : `opening replication session to ${database}@${host}`);
-		let snapshot;
-		let lsn;
-		if (shadow) {
-			const acquired = await acquireExportedSnapshotForShadowSync(lc, upstreamURI);
-			snapshot = acquired.snapshot;
-			lsn = acquired.lsn;
-			releaseShadowSnapshot = acquired.release;
-		} else {
-			const slot = await createReplicaAndSlot(lc, sql, must(replicationSession), shard, replicaID, replicationSlotFailover && pgVersion >= 17e4);
-			snapshot = slot.snapshot_name;
-			lsn = slot.consistent_point;
-			slotName = slot.slot_name;
-		}
-		const initialVersion = toStateVersionString(lsn);
-		initReplicationState(tx, publications, initialVersion, context);
-		const start = performance.now();
-		const published = await runTx(sql, async (tx) => {
-			await tx.unsafe(`SET TRANSACTION SNAPSHOT '${snapshot}'`);
-			return getPublicationInfo(tx, publications);
-		}, { mode: READONLY });
-		validatePublications(lc, published);
-		const { tables, indexes } = published;
-		const numTables = tables.length;
-		if (platform() === "win32" && tableCopyWorkers < numTables) lc.warn?.(`Increasing the number of copy workers from ${tableCopyWorkers} to ${numTables} to work around a Node/Postgres connection bug`);
-		const numWorkers = platform() === "win32" ? numTables : Math.min(tableCopyWorkers, numTables);
-		const copyPool = pgClient(lc, upstreamURI, "initial-sync-copy-worker", {
-			max: numWorkers,
-			["max_lifetime"]: 7200
-		});
-		const copiers = startTableCopyWorkers(lc, copyPool, snapshot, numWorkers, numTables);
-		try {
-			createLiteTables(tx, tables, initialVersion);
-			const sampleRate = shadow?.sampleRate;
-			const maxRowsPerTable = shadow?.maxRowsPerTable;
-			const downloads = await Promise.all(tables.map((spec) => copiers.processReadTask((db, lc) => getInitialDownloadState(lc, db, spec, shadow !== void 0))));
-			statusPublisher.publish(lc, "Initializing", `Copying ${numTables} upstream tables at version ${initialVersion}`, 5e3, () => ({ downloadStatus: downloads.map(({ status }) => status) }));
-			copyProfiler?.start();
-			const rowCounts = await Promise.all(downloads.map((table) => copiers.processReadTask((db, lc) => copy(lc, table, copyPool, db, tx, textCopy, sampleRate, maxRowsPerTable))));
-			copyProfiler?.stopAndDispose(lc, "initial-copy");
-			copiers.setDone();
-			const total = rowCounts.reduce((acc, curr) => ({
-				rows: acc.rows + curr.rows,
-				flushTime: acc.flushTime + curr.flushTime
-			}), {
-				rows: 0,
-				flushTime: 0
-			});
-			statusPublisher.publish(lc, "Indexing", `Creating ${indexes.length} indexes`, 5e3);
-			const indexStart = performance.now();
-			createLiteIndices(tx, indexes);
-			const index = performance.now() - indexStart;
-			lc.info?.(`Created indexes (${index.toFixed(3)} ms)`);
-			if (slotName && replicaID) await initReplica(sql, shard, replicaID, published, context);
-			else {
-				assert(shadow, "expected to be in shadow sync if there is no slotName");
-				const rowsByTable = /* @__PURE__ */ new Map();
-				for (let i = 0; i < downloads.length; i++) rowsByTable.set(downloads[i].status.table, rowCounts[i].rows);
-				verifyShadowReplica(lc, tx, published, rowsByTable);
-			}
-			const elapsed = performance.now() - start;
-			lc.info?.(`Synced ${total.rows.toLocaleString()} rows of ${numTables} tables in ${publications} up to ${lsn} (flush: ${total.flushTime.toFixed(3)}, index: ${index.toFixed(3)}, total: ${elapsed.toFixed(3)} ms)`);
-		} finally {
-			copyPool.end().catch((e) => lc.warn?.(`Error closing copyPool`, e));
-		}
-	} catch (e) {
-		if (slotName) {
-			lc.warn?.(`dropping replication slot ${slotName}`, e);
-			await sql`
-        SELECT pg_drop_replication_slot(slot_name) FROM pg_replication_slots
-          WHERE slot_name = ${slotName};
-      `.catch((e) => lc.warn?.(`Unable to drop replication slot ${slotName}`, e));
-		}
-		await statusPublisher.publishAndThrowError(lc, "Initializing", e);
-	} finally {
-		statusPublisher.stop();
-		if (releaseShadowSnapshot) await releaseShadowSnapshot().catch((e) => lc.warn?.(`Error releasing shadow snapshot`, e));
-		if (replicationSession) await replicationSession.end();
-		await sql.end();
-	}
-}
-/**
-* Exercises the initial-sync code path against a sample of rows from every
-* published table, writing into a throwaway SQLite database that is deleted
-* when the run ends. Produces zero upstream mutations: no replication slot,
-* no `addReplica`, no `dropShard`, no status events.
-*
-* Intended to be invoked periodically so that if a customer ever needs a
-* full reset, we have recent confidence that `initialSync` still works.
-* The shard must already be initialized upstream.
-*/
-async function shadowInitialSync(lc, shard, upstreamURI, shadow, context, syncOptions) {
-	const dir = await mkdtemp(join(shadow.parentDir ?? tmpdir(), "zero-shadow-sync-"));
-	const db = new Database(lc, join(dir, "shadow-replica.db"));
-	try {
-		await initialSync(lc, shard, db, upstreamURI, {
-			tableCopyWorkers: 1,
-			textCopy: syncOptions?.textCopy,
-			shadow
-		}, context);
-	} finally {
-		try {
-			db.close();
-		} catch (e) {
-			lc.warn?.(`Error closing shadow replica db`, e);
-		}
-		await rm(dir, {
-			recursive: true,
-			force: true
-		}).catch((e) => lc.warn?.(`Error cleaning up shadow replica dir ${dir}`, e));
-	}
-}
-async function checkUpstreamConfig(sql) {
-	const { walLevel, version } = (await sql`
-      SELECT current_setting('wal_level') as "walLevel", 
-             current_setting('server_version_num') as "version";
-  `)[0];
-	if (walLevel !== "logical") throw new Error(`Postgres must be configured with "wal_level = logical" (currently: "${walLevel})`);
-	if (version < 15e4) throw new Error(`Must be running Postgres 15 or higher (currently: "${version}")`);
-	return version;
-}
-async function ensurePublishedTables(lc, sql, shard, validate = true) {
-	const { database, host } = sql.options;
-	lc.info?.(`Ensuring upstream PUBLICATION on ${database}@${host}`);
-	await ensureShardSchema(lc, sql, shard);
-	const { publications } = await getInternalShardConfig(sql, shard);
-	if (validate) {
-		let valid = false;
-		const nonInternalPublications = publications.filter((p) => !p.startsWith("_"));
-		const exists = await sql`
-      SELECT pubname FROM pg_publication WHERE pubname IN ${sql(publications)}
-      `.values();
-		if (exists.length !== publications.length) lc.warn?.(`some configured publications [${publications}] are missing: [${exists.flat()}]. resyncing`);
-		else if (!equals(new Set(shard.publications), new Set(nonInternalPublications))) lc.warn?.(`requested publications [${shard.publications}] differ from previouspublications [${nonInternalPublications}]. resyncing`);
-		else valid = true;
-		if (!valid) {
-			await sql.unsafe(dropShard(shard.appID, shard.shardNum));
-			return ensurePublishedTables(lc, sql, shard, false);
-		}
-	}
-	return { publications };
-}
-function startTableCopyWorkers(lc, db, snapshot, numWorkers, numTables) {
-	const { init } = importSnapshot(snapshot);
-	const tableCopiers = new TransactionPool(lc, {
-		mode: READONLY,
-		init,
-		initialWorkers: numWorkers
-	});
-	tableCopiers.run(db);
-	lc.info?.(`Started ${numWorkers} workers to copy ${numTables} tables`);
-	if (parseInt(process.versions.node) < 22) lc.warn?.("\n\n\nOlder versions of Node have a bug that results in an unresponsive\nPostgres connection after running certain combinations of COPY commands.\nIf initial sync hangs, run zero-cache with Node v22+. This has the additional\nbenefit of being consistent with the Node version run in the production container image.\n\n\n");
-	return tableCopiers;
-}
-/**
-* Shadow-mode alternative to `createReplicationSlot`: opens a dedicated
-* READ ONLY REPEATABLE READ transaction on a normal connection, exports the
-* snapshot and captures the current WAL LSN, then holds the transaction
-* open until `release()` is called. The held transaction keeps the snapshot
-* importable by the table-copy workers for the duration of the COPY phase.
-*
-* Idle-in-transaction timeout is disabled locally so the exporter doesn't
-* get killed while workers are still importing.
-*/
-async function acquireExportedSnapshotForShadowSync(lc, upstreamURI) {
-	const holder = pgClient(lc, upstreamURI, "shadow-initial-sync-snapshot", { max: 1 });
-	const ready = resolver();
-	const release = resolver();
-	const held = holder.begin(READONLY, async (tx) => {
-		await tx`SET LOCAL idle_in_transaction_session_timeout = 0`.execute();
-		const [row] = await tx`
-        SELECT pg_export_snapshot() AS snapshot,
-               pg_current_wal_lsn()::text AS lsn`;
-		ready.resolve(row);
-		await release.promise;
-	}).catch((e) => ready.reject(e));
-	let snapshot;
-	let lsn;
-	try {
-		({snapshot, lsn} = await ready.promise);
-	} catch (e) {
-		await holder.end().catch((err) => lc.warn?.(`Error ending shadow snapshot holder after failure`, err));
-		throw e;
-	}
-	lc.info?.(`Exported snapshot ${snapshot} at LSN ${lsn} (shadow initial sync)`);
-	return {
-		snapshot,
-		lsn,
-		release: async () => {
-			release.resolve();
-			try {
-				await held;
-			} catch (e) {
-				lc.warn?.(`snapshot holder transaction ended with error`, e);
-			}
-			await holder.end();
-		}
-	};
-}
-function createLiteTables(tx, tables, initialVersion) {
-	const columnMetadata = must(ColumnMetadataStore.getInstance(tx));
-	for (const t of tables) {
-		tx.exec(createLiteTableStatement(mapPostgresToLite(t, initialVersion)));
-		const tableName = liteTableName(t);
-		for (const [colName, colSpec] of Object.entries(t.columns)) columnMetadata.insert(tableName, colName, colSpec);
-	}
-}
-function createLiteIndices(tx, indices) {
-	for (const index of indices) tx.exec(createLiteIndexStatement(mapPostgresToLiteIndex(index)));
-}
-/**
-* Runs structural assertions over a just-synced replica and throws if any
-* fail. Only called in shadow mode — a successful return means the replica
-* is schema-complete, row-count consistent, ZQL-queryable, and its column
-* metadata is in sync with its lite schema.
-*
-* Exported for testing.
-*/
-function verifyShadowReplica(lc, db, published, rowsByTable) {
-	const issues = [];
-	const liteTables = listTables(db);
-	const liteTableByName = new Map(liteTables.map((t) => [t.name, t]));
-	for (const pt of published.tables) {
-		const name = liteTableName(pt);
-		const lite = liteTableByName.get(name);
-		if (!lite) {
-			issues.push(`missing table in replica: ${name}`);
-			continue;
-		}
-		for (const col of Object.keys(pt.columns)) if (!(col in lite.columns)) issues.push(`column missing in replica table ${name}: ${col}`);
-	}
-	const liteIndexNames = new Set(listIndexes(db).map((i) => i.name));
-	for (const ix of published.indexes) {
-		const mapped = mapPostgresToLiteIndex(ix);
-		if (!liteIndexNames.has(mapped.name)) issues.push(`missing index in replica: ${mapped.name} on ${mapped.tableName}`);
-	}
-	for (const [table, expected] of rowsByTable) try {
-		const [row] = db.prepare(`SELECT COUNT(*) as count FROM "${table}"`).all();
-		if (row.count !== expected) issues.push(`row count mismatch for table ${table}: copy counter reported ${expected}, replica has ${row.count}`);
-	} catch (e) {
-		issues.push(`could not count rows in table ${table}: ${String(e)}`);
-	}
-	const tableSpecs = computeZqlSpecs(lc, db, { includeBackfillingColumns: false });
-	for (const pt of published.tables) {
-		const name = liteTableName(pt);
-		if (!tableSpecs.has(name)) issues.push(`table not queryable via ZQL (dropped by computeZqlSpecs): ${name}`);
-	}
-	const meta = must(ColumnMetadataStore.getInstance(db));
-	for (const pt of published.tables) {
-		const name = liteTableName(pt);
-		const rows = meta.getTable(name);
-		for (const col of Object.keys(pt.columns)) if (!rows.has(col)) issues.push(`missing column_metadata row for ${name}.${col}`);
-	}
-	if (issues.length) throw new Error(`Shadow replica verification failed (${issues.length} issue(s)):\n` + issues.map((i) => `  - ${i}`).join("\n"));
-}
-var MB = 1024 * 1024;
-var MAX_BUFFERED_ROWS = 1e4;
-var BUFFERED_SIZE_THRESHOLD = 8 * MB;
-/**
-* Produces ` TABLESAMPLE BERNOULLI(n)` when `sampleRate` is < 1, else `''`.
-* Row-level Bernoulli sampling is used (rather than SYSTEM) because it
-* produces a more uniform sample and, unlike SYSTEM, still returns rows
-* for small tables at low rates.
-*/
-function tableSampleClause(sampleRate) {
-	if (sampleRate === void 0 || sampleRate >= 1) return "";
-	return ` TABLESAMPLE BERNOULLI(${parseFloat((sampleRate * 100).toFixed(6))})`;
-}
-function limitClause(maxRowsPerTable) {
-	return maxRowsPerTable !== void 0 ? ` LIMIT ${maxRowsPerTable}` : "";
-}
-/**
-* Returns the SELECT column expressions for binary COPY, casting columns
-* without a known binary decoder to `::text`.
-*/
-function makeBinarySelectExprs(table, cols) {
-	return cols.map((col) => {
-		const spec = table.columns[col];
-		return hasBinaryDecoder(spec) ? id(col) : `${id(col)}::text`;
-	});
-}
-function makeDownloadStatements(table, cols, sampleRate, maxRowsPerTable, selectExprs) {
-	const filterConditions = Object.values(table.publications).map(({ rowFilter }) => rowFilter).filter((f) => !!f);
-	const where = filterConditions.length === 0 ? "" : `WHERE ${filterConditions.join(" OR ")}`;
-	const sample = tableSampleClause(sampleRate);
-	const limit = limitClause(maxRowsPerTable);
-	const fromTable = `FROM ${id(table.schema)}.${id(table.name)}${sample} ${where}`;
-	const select = `SELECT ${(selectExprs ?? cols.map(id)).join(",")} ${fromTable}${limit}`;
-	if (limit) {
-		const bytesExpr = cols.map((col) => `COALESCE(pg_column_size(${id(col)}), 0)`).join(" + ");
-		return {
-			select,
-			getTotalRows: `SELECT COUNT(*)::bigint AS "totalRows" FROM (SELECT 1 AS _ ${fromTable}${limit}) s`,
-			getTotalBytes: `SELECT COALESCE(SUM(b), 0)::bigint AS "totalBytes" FROM (SELECT (${bytesExpr}) AS b ${fromTable}${limit}) s`
-		};
-	}
-	const totalBytes = `(${cols.map((col) => `SUM(COALESCE(pg_column_size(${id(col)}), 0))`).join(" + ")})`;
-	return {
-		select,
-		getTotalRows: `SELECT COUNT(*) AS "totalRows" ${fromTable}`,
-		getTotalBytes: `SELECT ${totalBytes} AS "totalBytes" ${fromTable}`
-	};
-}
-async function getInitialDownloadState(lc, sql, spec, skipTotals) {
-	const start = performance.now();
-	const table = liteTableName(spec);
-	const columns = Object.keys(spec.columns);
-	if (skipTotals) return {
-		spec,
-		status: {
-			table,
-			columns,
-			rows: 0,
-			totalRows: 0,
-			totalBytes: 0
-		}
-	};
-	const { totalRows, totalBytes } = (await sql`SELECT GREATEST(reltuples, 0)::float8 AS "totalRows",
-         pg_table_size(oid)::float8 AS "totalBytes"
-    FROM pg_class
-    WHERE oid = ${`${id(spec.schema)}.${id(spec.name)}`}::regclass`)[0] ?? {
-		totalRows: 0,
-		totalBytes: 0
-	};
-	const state = {
-		spec,
-		status: {
-			table,
-			columns,
-			rows: 0,
-			totalRows,
-			totalBytes
-		}
-	};
-	const elapsed = (performance.now() - start).toFixed(3);
-	lc.info?.(`Computed initial download state for ${table} (${elapsed} ms)`, { state: state.status });
-	return state;
-}
-function copy(lc, { spec: table, status }, dbClient, from, to, textCopy, sampleRate, maxRowsPerTable) {
-	if (textCopy) return copyText(lc, table, status, dbClient, from, to, sampleRate, maxRowsPerTable);
-	return copyBinary(lc, table, status, from, to, sampleRate, maxRowsPerTable);
-}
-async function copyBinary(lc, table, status, from, to, sampleRate, maxRowsPerTable) {
-	const start = performance.now();
-	let flushTime = 0;
-	const tableName = liteTableName(table);
-	const orderedColumns = Object.entries(table.columns);
-	const columnNames = orderedColumns.map(([c]) => c);
-	const columnSpecs = orderedColumns.map(([_name, spec]) => spec);
-	const insertColumnList = columnNames.map((c) => id(c)).join(",");
-	const valuesSql = columnNames.length > 0 ? `(${"?,".repeat(columnNames.length - 1)}?)` : "()";
-	const insertSql = `
-    INSERT INTO "${tableName}" (${insertColumnList}) VALUES ${valuesSql}`;
-	const insertStmt = to.prepare(insertSql);
-	const insertBatchStmt = to.prepare(insertSql + `,${valuesSql}`.repeat(49));
-	const select = makeDownloadStatements(table, columnNames, sampleRate, maxRowsPerTable, makeBinarySelectExprs(table, columnNames)).select;
-	const decoders = orderedColumns.map(([, spec]) => hasBinaryDecoder(spec) ? makeBinaryDecoder(spec) : textCastDecoder);
-	const valuesPerRow = columnSpecs.length;
-	const valuesPerBatch = valuesPerRow * 50;
-	const pendingValues = Array.from({ length: MAX_BUFFERED_ROWS * valuesPerRow });
-	let pendingRows = 0;
-	let pendingSize = 0;
-	function flush() {
-		const start = performance.now();
-		const flushedRows = pendingRows;
-		const flushedSize = pendingSize;
-		let l = 0;
-		for (; pendingRows > 50; pendingRows -= 50) insertBatchStmt.run(pendingValues.slice(l, l += valuesPerBatch));
-		for (; pendingRows > 0; pendingRows--) insertStmt.run(pendingValues.slice(l, l += valuesPerRow));
-		const flushedValues = flushedRows * valuesPerRow;
-		for (let i = 0; i < flushedValues; i++) pendingValues[i] = void 0;
-		pendingSize = 0;
-		status.rows += flushedRows;
-		const elapsed = performance.now() - start;
-		flushTime += elapsed;
-		lc.debug?.(`flushed ${flushedRows} ${tableName} rows (${flushedSize} bytes) in ${elapsed.toFixed(3)} ms`);
-	}
-	const binaryParser = new BinaryCopyParser();
-	let col = 0;
-	lc.info?.(`Starting binary copy stream of ${tableName}:`, select);
-	await pipeline$1(await from.unsafe(`COPY (${select}) TO STDOUT WITH (FORMAT binary)`).readable(), new Writable({
-		highWaterMark: BUFFERED_SIZE_THRESHOLD,
-		write(chunk, _encoding, callback) {
-			try {
-				for (const fieldBuf of binaryParser.parse(chunk)) {
-					pendingSize += fieldBuf === null ? 4 : fieldBuf.length;
-					pendingValues[pendingRows * valuesPerRow + col] = fieldBuf === null ? null : decoders[col](fieldBuf);
-					if (++col === decoders.length) {
-						col = 0;
-						if (++pendingRows >= MAX_BUFFERED_ROWS - valuesPerRow || pendingSize >= BUFFERED_SIZE_THRESHOLD) flush();
-					}
-				}
-				callback();
-			} catch (e) {
-				callback(e instanceof Error ? e : new Error(String(e)));
-			}
-		},
-		final: (callback) => {
-			try {
-				flush();
-				callback();
-			} catch (e) {
-				callback(e instanceof Error ? e : new Error(String(e)));
-			}
-		}
-	}));
-	const elapsed = performance.now() - start;
-	lc.info?.(`Finished copying ${status.rows} rows into ${tableName} (flush: ${flushTime.toFixed(3)} ms) (total: ${elapsed.toFixed(3)} ms) `);
-	return {
-		rows: status.rows,
-		flushTime
-	};
-}
-async function copyText(lc, table, status, dbClient, from, to, sampleRate, maxRowsPerTable) {
-	const start = performance.now();
-	let flushTime = 0;
-	const tableName = liteTableName(table);
-	const orderedColumns = Object.entries(table.columns);
-	const columnNames = orderedColumns.map(([c]) => c);
-	const columnSpecs = orderedColumns.map(([_name, spec]) => spec);
-	const insertColumnList = columnNames.map((c) => id(c)).join(",");
-	const valuesSql = columnNames.length > 0 ? `(${"?,".repeat(columnNames.length - 1)}?)` : "()";
-	const insertSql = `
-    INSERT INTO "${tableName}" (${insertColumnList}) VALUES ${valuesSql}`;
-	const insertStmt = to.prepare(insertSql);
-	const insertBatchStmt = to.prepare(insertSql + `,${valuesSql}`.repeat(49));
-	const { select } = makeDownloadStatements(table, columnNames, sampleRate, maxRowsPerTable);
-	const valuesPerRow = columnSpecs.length;
-	const valuesPerBatch = valuesPerRow * 50;
-	const pendingValues = Array.from({ length: MAX_BUFFERED_ROWS * valuesPerRow });
-	let pendingRows = 0;
-	let pendingSize = 0;
-	function flush() {
-		const start = performance.now();
-		const flushedRows = pendingRows;
-		const flushedSize = pendingSize;
-		let l = 0;
-		for (; pendingRows > 50; pendingRows -= 50) insertBatchStmt.run(pendingValues.slice(l, l += valuesPerBatch));
-		for (; pendingRows > 0; pendingRows--) insertStmt.run(pendingValues.slice(l, l += valuesPerRow));
-		const flushedValues = flushedRows * valuesPerRow;
-		for (let i = 0; i < flushedValues; i++) pendingValues[i] = void 0;
-		pendingSize = 0;
-		status.rows += flushedRows;
-		const elapsed = performance.now() - start;
-		flushTime += elapsed;
-		lc.debug?.(`flushed ${flushedRows} ${tableName} rows (${flushedSize} bytes) in ${elapsed.toFixed(3)} ms`);
-	}
-	lc.info?.(`Starting text copy stream of ${tableName}:`, select);
-	const pgParsers = await getTypeParsers(dbClient, { returnJsonAsString: true });
-	const parsers = columnSpecs.map((c) => {
-		const pgParse = pgParsers.getTypeParser(c.typeOID);
-		return (val) => liteValue(pgParse(val), c.dataType, "s");
-	});
-	const tsvParser = new TsvParser();
-	let col = 0;
-	await pipeline$1(await from.unsafe(`COPY (${select}) TO STDOUT`).readable(), new Writable({
-		highWaterMark: BUFFERED_SIZE_THRESHOLD,
-		write(chunk, _encoding, callback) {
-			try {
-				for (const text of tsvParser.parse(chunk)) {
-					pendingSize += text === null ? 4 : text.length;
-					pendingValues[pendingRows * valuesPerRow + col] = text === null ? null : parsers[col](text);
-					if (++col === parsers.length) {
-						col = 0;
-						if (++pendingRows >= MAX_BUFFERED_ROWS - valuesPerRow || pendingSize >= BUFFERED_SIZE_THRESHOLD) flush();
-					}
-				}
-				callback();
-			} catch (e) {
-				callback(e instanceof Error ? e : new Error(String(e)));
-			}
-		},
-		final: (callback) => {
-			try {
-				flush();
-				callback();
-			} catch (e) {
-				callback(e instanceof Error ? e : new Error(String(e)));
-			}
-		}
-	}));
-	const elapsed = performance.now() - start;
-	lc.info?.(`Finished copying ${status.rows} rows into ${tableName} (flush: ${flushTime.toFixed(3)} ms) (total: ${elapsed.toFixed(3)} ms) `);
-	return {
-		rows: status.rows,
-		flushTime
-	};
-}
-//#endregion
-export { initialSync, makeBinarySelectExprs, makeDownloadStatements, shadowInitialSync };
-
-//# sourceMappingURL=initial-sync.js.map

package/out/zero-cache/src/services/change-source/pg/initial-sync.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"initial-sync.js","names":[],"sources":["../../../../../../../zero-cache/src/services/change-source/pg/initial-sync.ts"],"sourcesContent":["import {mkdtemp, rm} from 'node:fs/promises';\nimport {platform, tmpdir} from 'node:os';\nimport {join} from 'node:path';\nimport {Writable} from 'node:stream';\nimport {pipeline} from 'node:stream/promises';\nimport type {LogContext} from '@rocicorp/logger';\nimport {resolver} from '@rocicorp/resolver';\nimport {assert} from '../../../../../shared/src/asserts.ts';\nimport type {JSONObject} from '../../../../../shared/src/bigint-json.ts';\nimport {must} from '../../../../../shared/src/must.ts';\nimport {equals} from '../../../../../shared/src/set-utils.ts';\nimport type {DownloadStatus} from '../../../../../zero-events/src/status.ts';\nimport {Database} from '../../../../../zqlite/src/db.ts';\nimport {\n  createLiteIndexStatement,\n  createLiteTableStatement,\n} from '../../../db/create.ts';\nimport {\n  computeZqlSpecs,\n  listIndexes,\n  listTables,\n} from '../../../db/lite-tables.ts';\nimport * as Mode from '../../../db/mode-enum.ts';\nimport {\n  BinaryCopyParser,\n  hasBinaryDecoder,\n  makeBinaryDecoder,\n  textCastDecoder,\n} from '../../../db/pg-copy-binary.ts';\nimport {TsvParser} from '../../../db/pg-copy.ts';\nimport {\n  mapPostgresToLite,\n  mapPostgresToLiteIndex,\n} from '../../../db/pg-to-lite.ts';\nimport {getTypeParsers} from '../../../db/pg-type-parser.ts';\nimport {runTx} from '../../../db/run-transaction.ts';\nimport type {IndexSpec, PublishedTableSpec} from '../../../db/specs.ts';\nimport {importSnapshot, TransactionPool} from '../../../db/transaction-pool.ts';\nimport {\n  JSON_STRINGIFIED,\n  liteValue,\n  type LiteValueType,\n} from '../../../types/lite.ts';\nimport {liteTableName} from '../../../types/names.ts';\nimport {PG_15, PG_17} from '../../../types/pg-versions.ts';\nimport {\n  pgClient,\n  type PostgresDB,\n  type PostgresTransaction,\n  type PostgresValueType,\n} from '../../../types/pg.ts';\nimport {CpuProfiler} from '../../../types/profiler.ts';\nimport type {ShardConfig} from '../../../types/shards.ts';\nimport {ALLOWED_APP_ID_CHARACTERS} from '../../../types/shards.ts';\nimport {id} from '../../../types/sql.ts';\nimport {ReplicationStatusPublisher} from '../../replicator/replication-status.ts';\nimport {ColumnMetadataStore} from '../../replicator/schema/column-metadata.ts';\nimport {initReplicationState} from '../../replicator/schema/replication-state.ts';\nimport {toStateVersionString} from './lsn.ts';\nimport {createReplicaAndSlot} from './replication-slots.ts';\nimport {ensureShardSchema} from './schema/init.ts';\nimport {getPublicationInfo} from './schema/published.ts';\nimport {\n  dropShard,\n  getInternalShardConfig,\n  initReplica,\n  validatePublications,\n} from './schema/shard.ts';\n\nexport type InitialSyncOptions = {\n  tableCopyWorkers: number;\n  profileCopy?: boolean | undefined;\n  textCopy?: boolean | undefined;\n  replicationSlotFailover?: boolean | undefined;\n  /**\n   * When set, run initial sync in \"shadow\" mode for verification: skip all\n   * upstream mutations (no replication slot, no addReplica, no dropShard, no\n   * slot drop on failure), suppress status events, and optionally sample\n   * rows from each table via TABLESAMPLE BERNOULLI + LIMIT. The caller is\n   * responsible for providing (and discarding) a throwaway SQLite `tx`.\n   */\n  shadow?:\n    | {\n        /** 0 < rate <= 1. When 1, no TABLESAMPLE clause is added. */\n        sampleRate: number;\n        /**\n         * LIMIT N cap appended after TABLESAMPLE. Required: shadow sync is\n         * for verification only, so every run must commit to a row budget.\n         */\n        maxRowsPerTable: number;\n      }\n    | undefined;\n};\n\n/** Server context to store with the initial sync metadata for debugging. */\nexport type ServerContext = JSONObject;\n\nexport async function initialSync(\n  lc: LogContext,\n  shard: ShardConfig,\n  tx: Database,\n  upstreamURI: string,\n  syncOptions: InitialSyncOptions,\n  context: ServerContext,\n) {\n  if (!ALLOWED_APP_ID_CHARACTERS.test(shard.appID)) {\n    throw new Error(\n      'The App ID may only consist of lower-case letters, numbers, and the underscore character',\n    );\n  }\n  const {\n    tableCopyWorkers,\n    profileCopy,\n    textCopy = false,\n    replicationSlotFailover = false,\n    shadow,\n  } = syncOptions;\n  const copyProfiler = profileCopy ? await CpuProfiler.connect() : null;\n  const sql = pgClient(lc, upstreamURI, 'initial-sync');\n  // Replication session is only needed to create a replication slot in the\n  // real path. In shadow mode we export a snapshot on a normal connection\n  // instead, so no replication session is opened.\n  const replicationSession = shadow\n    ? undefined\n    : pgClient(lc, upstreamURI, 'initial-sync-replication-session', {\n        ['fetch_types']: false, // Necessary for the streaming protocol\n        connection: {replication: 'database'}, // https://www.postgresql.org/docs/current/protocol-replication.html\n      });\n\n  const replicaID = Date.now().toString();\n  let slotName: string | undefined; // undefined === shadow\n  const statusPublisher = ReplicationStatusPublisher.forRunningTransaction(\n    tx,\n    shadow ? async () => {} : undefined,\n  ).publish(lc, 'Initializing');\n  let releaseShadowSnapshot: (() => Promise<void>) | undefined;\n  try {\n    const pgVersion = await checkUpstreamConfig(sql);\n\n    // In shadow mode we assume the shard is already initialized and just\n    // read back the existing publications. `ensurePublishedTables` would\n    // otherwise run DDL and potentially call `dropShard`, which must never\n    // happen during a shadow run.\n    const {publications} = shadow\n      ? await getInternalShardConfig(sql, shard)\n      : await ensurePublishedTables(lc, sql, shard);\n    lc.info?.(`Upstream is setup with publications [${publications}]`);\n\n    const {database, host} = sql.options;\n    lc.info?.(\n      shadow\n        ? `acquiring exported snapshot on ${database}@${host} (shadow mode)`\n        : `opening replication session to ${database}@${host}`,\n    );\n\n    let snapshot: string;\n    let lsn: string;\n\n    if (shadow) {\n      const acquired = await acquireExportedSnapshotForShadowSync(\n        lc,\n        upstreamURI,\n      );\n      snapshot = acquired.snapshot;\n      lsn = acquired.lsn;\n      releaseShadowSnapshot = acquired.release;\n    } else {\n      const slot = await createReplicaAndSlot(\n        lc,\n        sql,\n        must(replicationSession),\n        shard,\n        replicaID,\n        replicationSlotFailover && pgVersion >= PG_17,\n      );\n      snapshot = slot.snapshot_name;\n      lsn = slot.consistent_point;\n      slotName = slot.slot_name;\n    }\n\n    const initialVersion = toStateVersionString(lsn);\n\n    initReplicationState(tx, publications, initialVersion, context);\n\n    // Run up to MAX_WORKERS to copy of tables at the replication slot's snapshot.\n    const start = performance.now();\n    // Retrieve the published schema at the consistent_point.\n    const published = await runTx(\n      sql,\n      async tx => {\n        await tx.unsafe(/* sql*/ `SET TRANSACTION SNAPSHOT '${snapshot}'`);\n        return getPublicationInfo(tx, publications);\n      },\n      {mode: Mode.READONLY},\n    );\n    // Note: If this throws, initial-sync is aborted.\n    validatePublications(lc, published);\n\n    // Now that tables have been validated, kick off the copiers.\n    const {tables, indexes} = published;\n    const numTables = tables.length;\n    if (platform() === 'win32' && tableCopyWorkers < numTables) {\n      lc.warn?.(\n        `Increasing the number of copy workers from ${tableCopyWorkers} to ` +\n          `${numTables} to work around a Node/Postgres connection bug`,\n      );\n    }\n    const numWorkers =\n      platform() === 'win32'\n        ? numTables\n        : Math.min(tableCopyWorkers, numTables);\n\n    const copyPool = pgClient(lc, upstreamURI, 'initial-sync-copy-worker', {\n      max: numWorkers,\n      ['max_lifetime']: 120 * 60, // set a long (2h) limit for COPY streaming\n    });\n    const copiers = startTableCopyWorkers(\n      lc,\n      copyPool,\n      snapshot,\n      numWorkers,\n      numTables,\n    );\n    try {\n      createLiteTables(tx, tables, initialVersion);\n      const sampleRate = shadow?.sampleRate;\n      const maxRowsPerTable = shadow?.maxRowsPerTable;\n      const downloads = await Promise.all(\n        tables.map(spec =>\n          copiers.processReadTask((db, lc) =>\n            getInitialDownloadState(lc, db, spec, shadow !== undefined),\n          ),\n        ),\n      );\n      statusPublisher.publish(\n        lc,\n        'Initializing',\n        `Copying ${numTables} upstream tables at version ${initialVersion}`,\n        5000,\n        () => ({downloadStatus: downloads.map(({status}) => status)}),\n      );\n\n      void copyProfiler?.start();\n      const rowCounts = await Promise.all(\n        downloads.map(table =>\n          copiers.processReadTask((db, lc) =>\n            copy(\n              lc,\n              table,\n              copyPool,\n              db,\n              tx,\n              textCopy,\n              sampleRate,\n              maxRowsPerTable,\n            ),\n          ),\n        ),\n      );\n      void copyProfiler?.stopAndDispose(lc, 'initial-copy');\n      copiers.setDone();\n\n      const total = rowCounts.reduce(\n        (acc, curr) => ({\n          rows: acc.rows + curr.rows,\n          flushTime: acc.flushTime + curr.flushTime,\n        }),\n        {rows: 0, flushTime: 0},\n      );\n\n      statusPublisher.publish(\n        lc,\n        'Indexing',\n        `Creating ${indexes.length} indexes`,\n        5000,\n      );\n      const indexStart = performance.now();\n      createLiteIndices(tx, indexes);\n      const index = performance.now() - indexStart;\n      lc.info?.(`Created indexes (${index.toFixed(3)} ms)`);\n\n      if (slotName && replicaID) {\n        await initReplica(sql, shard, replicaID, published, context);\n      } else {\n        assert(shadow, 'expected to be in shadow sync if there is no slotName');\n        const rowsByTable = new Map<string, number>();\n        for (let i = 0; i < downloads.length; i++) {\n          rowsByTable.set(downloads[i].status.table, rowCounts[i].rows);\n        }\n        verifyShadowReplica(lc, tx, published, rowsByTable);\n      }\n\n      const elapsed = performance.now() - start;\n      lc.info?.(\n        `Synced ${total.rows.toLocaleString()} rows of ${numTables} tables in ${publications} up to ${lsn} ` +\n          `(flush: ${total.flushTime.toFixed(3)}, index: ${index.toFixed(3)}, total: ${elapsed.toFixed(3)} ms)`,\n      );\n    } finally {\n      // All meaningful errors are handled at the processReadTask() call site.\n      void copyPool.end().catch(e => lc.warn?.(`Error closing copyPool`, e));\n    }\n  } catch (e) {\n    if (slotName) {\n      // If initial-sync did not succeed, make a best effort to drop the\n      // orphaned replication slot to avoid running out of slots in\n      // pathological cases that result in repeated failures.\n      lc.warn?.(`dropping replication slot ${slotName}`, e);\n      await sql`\n        SELECT pg_drop_replication_slot(slot_name) FROM pg_replication_slots\n          WHERE slot_name = ${slotName};\n      `.catch(e => lc.warn?.(`Unable to drop replication slot ${slotName}`, e));\n    }\n    await statusPublisher.publishAndThrowError(lc, 'Initializing', e);\n  } finally {\n    statusPublisher.stop();\n    if (releaseShadowSnapshot) {\n      await releaseShadowSnapshot().catch(e =>\n        lc.warn?.(`Error releasing shadow snapshot`, e),\n      );\n    }\n    if (replicationSession) {\n      await replicationSession.end();\n    }\n    await sql.end();\n  }\n}\n\nexport type ShadowSyncOptions = {\n  sampleRate: number;\n  maxRowsPerTable: number;\n  /**\n   * Parent directory for the throwaway SQLite replica. Defaults to the OS\n   * tmpdir. Primarily for tests that need to isolate the scratch directory.\n   */\n  parentDir?: string | undefined;\n};\n\n/**\n * Exercises the initial-sync code path against a sample of rows from every\n * published table, writing into a throwaway SQLite database that is deleted\n * when the run ends. Produces zero upstream mutations: no replication slot,\n * no `addReplica`, no `dropShard`, no status events.\n *\n * Intended to be invoked periodically so that if a customer ever needs a\n * full reset, we have recent confidence that `initialSync` still works.\n * The shard must already be initialized upstream.\n */\nexport async function shadowInitialSync(\n  lc: LogContext,\n  shard: ShardConfig,\n  upstreamURI: string,\n  shadow: ShadowSyncOptions,\n  context: ServerContext,\n  syncOptions?: Pick<InitialSyncOptions, 'textCopy'>,\n): Promise<void> {\n  const dir = await mkdtemp(\n    join(shadow.parentDir ?? tmpdir(), 'zero-shadow-sync-'),\n  );\n  const dbPath = join(dir, 'shadow-replica.db');\n  const db = new Database(lc, dbPath);\n  try {\n    await initialSync(\n      lc,\n      shard,\n      db,\n      upstreamURI,\n      {\n        // Shadow sync copies small samples, so one worker is plenty —\n        // no reason to burn additional upstream connections.\n        tableCopyWorkers: 1,\n        textCopy: syncOptions?.textCopy,\n        shadow,\n      },\n      context,\n    );\n  } finally {\n    try {\n      db.close();\n    } catch (e) {\n      lc.warn?.(`Error closing shadow replica db`, e);\n    }\n    await rm(dir, {recursive: true, force: true}).catch(e =>\n      lc.warn?.(`Error cleaning up shadow replica dir ${dir}`, e),\n    );\n  }\n}\n\nasync function checkUpstreamConfig(sql: PostgresDB) {\n  const {walLevel, version} = (\n    await sql<{walLevel: string; version: number}[]>`\n      SELECT current_setting('wal_level') as \"walLevel\", \n             current_setting('server_version_num') as \"version\";\n  `\n  )[0];\n\n  if (walLevel !== 'logical') {\n    throw new Error(\n      `Postgres must be configured with \"wal_level = logical\" (currently: \"${walLevel})`,\n    );\n  }\n  if (version < PG_15) {\n    throw new Error(\n      `Must be running Postgres 15 or higher (currently: \"${version}\")`,\n    );\n  }\n  return version;\n}\n\nasync function ensurePublishedTables(\n  lc: LogContext,\n  sql: PostgresDB,\n  shard: ShardConfig,\n  validate = true,\n): Promise<{publications: string[]}> {\n  const {database, host} = sql.options;\n  lc.info?.(`Ensuring upstream PUBLICATION on ${database}@${host}`);\n\n  await ensureShardSchema(lc, sql, shard);\n  const {publications} = await getInternalShardConfig(sql, shard);\n\n  if (validate) {\n    let valid = false;\n    const nonInternalPublications = publications.filter(\n      p => !p.startsWith('_'),\n    );\n    const exists = await sql`\n      SELECT pubname FROM pg_publication WHERE pubname IN ${sql(publications)}\n      `.values();\n    if (exists.length !== publications.length) {\n      lc.warn?.(\n        `some configured publications [${publications}] are missing: ` +\n          `[${exists.flat()}]. resyncing`,\n      );\n    } else if (\n      !equals(new Set(shard.publications), new Set(nonInternalPublications))\n    ) {\n      lc.warn?.(\n        `requested publications [${shard.publications}] differ from previous` +\n          `publications [${nonInternalPublications}]. resyncing`,\n      );\n    } else {\n      valid = true;\n    }\n    if (!valid) {\n      await sql.unsafe(dropShard(shard.appID, shard.shardNum));\n      return ensurePublishedTables(lc, sql, shard, false);\n    }\n  }\n  return {publications};\n}\n\nfunction startTableCopyWorkers(\n  lc: LogContext,\n  db: PostgresDB,\n  snapshot: string,\n  numWorkers: number,\n  numTables: number,\n): TransactionPool {\n  const {init} = importSnapshot(snapshot);\n  const tableCopiers = new TransactionPool(lc, {\n    mode: Mode.READONLY,\n    init,\n    initialWorkers: numWorkers,\n  });\n  tableCopiers.run(db);\n\n  lc.info?.(`Started ${numWorkers} workers to copy ${numTables} tables`);\n\n  if (parseInt(process.versions.node) < 22) {\n    lc.warn?.(\n      `\\n\\n\\n` +\n        `Older versions of Node have a bug that results in an unresponsive\\n` +\n        `Postgres connection after running certain combinations of COPY commands.\\n` +\n        `If initial sync hangs, run zero-cache with Node v22+. This has the additional\\n` +\n        `benefit of being consistent with the Node version run in the production container image.` +\n        `\\n\\n\\n`,\n    );\n  }\n  return tableCopiers;\n}\n\n/**\n * Shadow-mode alternative to `createReplicationSlot`: opens a dedicated\n * READ ONLY REPEATABLE READ transaction on a normal connection, exports the\n * snapshot and captures the current WAL LSN, then holds the transaction\n * open until `release()` is called. The held transaction keeps the snapshot\n * importable by the table-copy workers for the duration of the COPY phase.\n *\n * Idle-in-transaction timeout is disabled locally so the exporter doesn't\n * get killed while workers are still importing.\n */\nasync function acquireExportedSnapshotForShadowSync(\n  lc: LogContext,\n  upstreamURI: string,\n): Promise<{\n  snapshot: string;\n  lsn: string;\n  release: () => Promise<void>;\n}> {\n  const holder = pgClient(lc, upstreamURI, 'shadow-initial-sync-snapshot', {\n    max: 1,\n  });\n  const ready = resolver<{snapshot: string; lsn: string}>();\n  const release = resolver<void>();\n  const held = holder\n    .begin(Mode.READONLY, async tx => {\n      await tx`SET LOCAL idle_in_transaction_session_timeout = 0`.execute();\n      const [row] = await tx<{snapshot: string; lsn: string}[]>`\n        SELECT pg_export_snapshot() AS snapshot,\n               pg_current_wal_lsn()::text AS lsn`;\n      ready.resolve(row);\n      await release.promise;\n    })\n    .catch(e => ready.reject(e));\n\n  let snapshot: string;\n  let lsn: string;\n  try {\n    ({snapshot, lsn} = await ready.promise);\n  } catch (e) {\n    await holder\n      .end()\n      .catch(err =>\n        lc.warn?.(`Error ending shadow snapshot holder after failure`, err),\n      );\n    throw e;\n  }\n  lc.info?.(\n    `Exported snapshot ${snapshot} at LSN ${lsn} (shadow initial sync)`,\n  );\n  return {\n    snapshot,\n    lsn,\n    release: async () => {\n      release.resolve();\n      try {\n        await held;\n      } catch (e) {\n        lc.warn?.(`snapshot holder transaction ended with error`, e);\n      }\n      await holder.end();\n    },\n  };\n}\n\nfunction createLiteTables(\n  tx: Database,\n  tables: PublishedTableSpec[],\n  initialVersion: string,\n) {\n  // TODO: Figure out how to reuse the ChangeProcessor here to avoid\n  //       duplicating the ColumnMetadata logic.\n  const columnMetadata = must(ColumnMetadataStore.getInstance(tx));\n  for (const t of tables) {\n    tx.exec(createLiteTableStatement(mapPostgresToLite(t, initialVersion)));\n    const tableName = liteTableName(t);\n    for (const [colName, colSpec] of Object.entries(t.columns)) {\n      columnMetadata.insert(tableName, colName, colSpec);\n    }\n  }\n}\n\nfunction createLiteIndices(tx: Database, indices: IndexSpec[]) {\n  for (const index of indices) {\n    tx.exec(createLiteIndexStatement(mapPostgresToLiteIndex(index)));\n  }\n}\n\n/**\n * Runs structural assertions over a just-synced replica and throws if any\n * fail. Only called in shadow mode — a successful return means the replica\n * is schema-complete, row-count consistent, ZQL-queryable, and its column\n * metadata is in sync with its lite schema.\n *\n * Exported for testing.\n */\nexport function verifyShadowReplica(\n  lc: LogContext,\n  db: Database,\n  published: {tables: PublishedTableSpec[]; indexes: IndexSpec[]},\n  rowsByTable: ReadonlyMap<string, number>,\n): void {\n  const issues: string[] = [];\n\n  // 1. Schema completeness: every published table exists in the replica\n  //    with at least the expected column set.\n  const liteTables = listTables(db);\n  const liteTableByName = new Map(liteTables.map(t => [t.name, t]));\n  for (const pt of published.tables) {\n    const name = liteTableName(pt);\n    const lite = liteTableByName.get(name);\n    if (!lite) {\n      issues.push(`missing table in replica: ${name}`);\n      continue;\n    }\n    for (const col of Object.keys(pt.columns)) {\n      if (!(col in lite.columns)) {\n        issues.push(`column missing in replica table ${name}: ${col}`);\n      }\n    }\n  }\n\n  //    Every published index exists in the replica.\n  const liteIndexNames = new Set(listIndexes(db).map(i => i.name));\n  for (const ix of published.indexes) {\n    const mapped = mapPostgresToLiteIndex(ix);\n    if (!liteIndexNames.has(mapped.name)) {\n      issues.push(\n        `missing index in replica: ${mapped.name} on ${mapped.tableName}`,\n      );\n    }\n  }\n\n  // 2. Row counts: SQLite COUNT(*) matches the in-memory copy counter.\n  for (const [table, expected] of rowsByTable) {\n    try {\n      const [row] = db\n        .prepare(`SELECT COUNT(*) as count FROM \"${table}\"`)\n        .all<{count: number}>();\n      if (row.count !== expected) {\n        issues.push(\n          `row count mismatch for table ${table}: ` +\n            `copy counter reported ${expected}, replica has ${row.count}`,\n        );\n      }\n    } catch (e) {\n      issues.push(`could not count rows in table ${table}: ${String(e)}`);\n    }\n  }\n\n  // 3. ZQL-queryability: every published table survives computeZqlSpecs's\n  //    filtering (primary-key candidate, ZQL-typed columns, etc.).\n  const tableSpecs = computeZqlSpecs(lc, db, {\n    includeBackfillingColumns: false,\n  });\n  for (const pt of published.tables) {\n    const name = liteTableName(pt);\n    if (!tableSpecs.has(name)) {\n      issues.push(\n        `table not queryable via ZQL (dropped by computeZqlSpecs): ${name}`,\n      );\n    }\n  }\n\n  // 4. Column metadata: every published column has a _zero.column_metadata row.\n  const meta = must(ColumnMetadataStore.getInstance(db));\n  for (const pt of published.tables) {\n    const name = liteTableName(pt);\n    const rows = meta.getTable(name);\n    for (const col of Object.keys(pt.columns)) {\n      if (!rows.has(col)) {\n        issues.push(`missing column_metadata row for ${name}.${col}`);\n      }\n    }\n  }\n\n  if (issues.length) {\n    throw new Error(\n      `Shadow replica verification failed (${issues.length} issue(s)):\\n` +\n        issues.map(i => `  - ${i}`).join('\\n'),\n    );\n  }\n}\n\n// Verified empirically that batches of 50 seem to be the sweet spot,\n// similar to the report in https://sqlite.org/forum/forumpost/8878a512d3652655\n//\n// Exported for testing.\nexport const INSERT_BATCH_SIZE = 50;\n\nconst MB = 1024 * 1024;\nconst MAX_BUFFERED_ROWS = 10_000;\nconst BUFFERED_SIZE_THRESHOLD = 8 * MB;\n\nexport type DownloadStatements = {\n  select: string;\n  getTotalRows: string;\n  getTotalBytes: string;\n};\n\n/**\n * Produces ` TABLESAMPLE BERNOULLI(n)` when `sampleRate` is < 1, else `''`.\n * Row-level Bernoulli sampling is used (rather than SYSTEM) because it\n * produces a more uniform sample and, unlike SYSTEM, still returns rows\n * for small tables at low rates.\n */\nfunction tableSampleClause(sampleRate: number | undefined): string {\n  if (sampleRate === undefined || sampleRate >= 1) {\n    return '';\n  }\n  // Round away float noise (e.g. 0.3 * 100 = 30.000000000000004) while still\n  // preserving sub-integer rates like 0.001 (= 0.1%).\n  const pct = parseFloat((sampleRate * 100).toFixed(6));\n  return /*sql*/ ` TABLESAMPLE BERNOULLI(${pct})`;\n}\n\nfunction limitClause(maxRowsPerTable: number | undefined): string {\n  return maxRowsPerTable !== undefined\n    ? /*sql*/ ` LIMIT ${maxRowsPerTable}`\n    : '';\n}\n\n/**\n * Returns the SELECT column expressions for binary COPY, casting columns\n * without a known binary decoder to `::text`.\n */\nexport function makeBinarySelectExprs(\n  table: PublishedTableSpec,\n  cols: string[],\n): string[] {\n  return cols.map(col => {\n    const spec = table.columns[col];\n    return hasBinaryDecoder(spec) ? id(col) : `${id(col)}::text`;\n  });\n}\n\nexport function makeDownloadStatements(\n  table: PublishedTableSpec,\n  cols: string[],\n  sampleRate?: number | undefined,\n  maxRowsPerTable?: number | undefined,\n  selectExprs?: string[] | undefined,\n): DownloadStatements {\n  const filterConditions = Object.values(table.publications)\n    .map(({rowFilter}) => rowFilter)\n    .filter(f => !!f); // remove nulls\n  const where =\n    filterConditions.length === 0\n      ? ''\n      : /*sql*/ `WHERE ${filterConditions.join(' OR ')}`;\n  const sample = tableSampleClause(sampleRate);\n  const limit = limitClause(maxRowsPerTable);\n  const fromTable = /*sql*/ `FROM ${id(table.schema)}.${id(table.name)}${sample} ${where}`;\n  const select = /*sql*/ `SELECT ${(selectExprs ?? cols.map(id)).join(',')} ${fromTable}${limit}`;\n  if (limit) {\n    // With LIMIT, wrap counts/sums in a subquery so they reflect the\n    // capped rowset rather than the full (sampled) table.\n    const bytesExpr = cols\n      .map(col => `COALESCE(pg_column_size(${id(col)}), 0)`)\n      .join(' + ');\n    return {\n      select,\n      getTotalRows: /*sql*/ `SELECT COUNT(*)::bigint AS \"totalRows\" FROM (SELECT 1 AS _ ${fromTable}${limit}) s`,\n      getTotalBytes: /*sql*/ `SELECT COALESCE(SUM(b), 0)::bigint AS \"totalBytes\" FROM (SELECT (${bytesExpr}) AS b ${fromTable}${limit}) s`,\n    };\n  }\n  const totalBytes = `(${cols.map(col => `SUM(COALESCE(pg_column_size(${id(col)}), 0))`).join(' + ')})`;\n  return {\n    select,\n    getTotalRows: /*sql*/ `SELECT COUNT(*) AS \"totalRows\" ${fromTable}`,\n    getTotalBytes: /*sql*/ `SELECT ${totalBytes} AS \"totalBytes\" ${fromTable}`,\n  };\n}\n\ntype DownloadState = {\n  spec: PublishedTableSpec;\n  status: DownloadStatus;\n};\n\n// Exported for testing.\nexport async function getInitialDownloadState(\n  lc: LogContext,\n  sql: PostgresDB,\n  spec: PublishedTableSpec,\n  skipTotals: boolean,\n): Promise<DownloadState> {\n  const start = performance.now();\n  const table = liteTableName(spec);\n  const columns = Object.keys(spec.columns);\n  if (skipTotals) {\n    // Shadow sync suppresses status events, so the pg_class\n    // estimates would be computed and thrown away.\n    return {\n      spec,\n      status: {table, columns, rows: 0, totalRows: 0, totalBytes: 0},\n    };\n  }\n  // Use pg_class estimates instead of expensive COUNT(*) and\n  // SUM(pg_column_size(...)) full table scans. The exact values are only\n  // used for progress reporting, so estimates are sufficient.\n  const qualifiedName = `${id(spec.schema)}.${id(spec.name)}`;\n  const estimateResult = await sql<\n    {totalRows: number; totalBytes: number}[]\n  >`SELECT GREATEST(reltuples, 0)::float8 AS \"totalRows\",\n         pg_table_size(oid)::float8 AS \"totalBytes\"\n    FROM pg_class\n    WHERE oid = ${qualifiedName}::regclass`;\n\n  const {totalRows, totalBytes} = estimateResult[0] ?? {\n    totalRows: 0,\n    totalBytes: 0,\n  };\n\n  const state: DownloadState = {\n    spec,\n    status: {\n      table,\n      columns,\n      rows: 0,\n      totalRows,\n      totalBytes,\n    },\n  };\n  const elapsed = (performance.now() - start).toFixed(3);\n  lc.info?.(`Computed initial download state for ${table} (${elapsed} ms)`, {\n    state: state.status,\n  });\n  return state;\n}\n\nfunction copy(\n  lc: LogContext,\n  {spec: table, status}: DownloadState,\n  dbClient: PostgresDB,\n  from: PostgresTransaction,\n  to: Database,\n  textCopy: boolean,\n  sampleRate?: number | undefined,\n  maxRowsPerTable?: number | undefined,\n) {\n  if (textCopy) {\n    return copyText(\n      lc,\n      table,\n      status,\n      dbClient,\n      from,\n      to,\n      sampleRate,\n      maxRowsPerTable,\n    );\n  }\n  return copyBinary(lc, table, status, from, to, sampleRate, maxRowsPerTable);\n}\n\nasync function copyBinary(\n  lc: LogContext,\n  table: PublishedTableSpec,\n  status: DownloadStatus,\n  from: PostgresTransaction,\n  to: Database,\n  sampleRate?: number | undefined,\n  maxRowsPerTable?: number | undefined,\n) {\n  const start = performance.now();\n  let flushTime = 0;\n\n  const tableName = liteTableName(table);\n  const orderedColumns = Object.entries(table.columns);\n\n  const columnNames = orderedColumns.map(([c]) => c);\n  const columnSpecs = orderedColumns.map(([_name, spec]) => spec);\n  const insertColumnList = columnNames.map(c => id(c)).join(',');\n\n  const valuesSql =\n    columnNames.length > 0 ? `(${'?,'.repeat(columnNames.length - 1)}?)` : '()';\n  const insertSql = /*sql*/ `\n    INSERT INTO \"${tableName}\" (${insertColumnList}) VALUES ${valuesSql}`;\n  const insertStmt = to.prepare(insertSql);\n  const insertBatchStmt = to.prepare(\n    insertSql + `,${valuesSql}`.repeat(INSERT_BATCH_SIZE - 1),\n  );\n\n  // Build SELECT with ::text casts for columns without a known binary decoder.\n  const select = makeDownloadStatements(\n    table,\n    columnNames,\n    sampleRate,\n    maxRowsPerTable,\n    makeBinarySelectExprs(table, columnNames),\n  ).select;\n\n  const decoders = orderedColumns.map(([, spec]) =>\n    hasBinaryDecoder(spec) ? makeBinaryDecoder(spec) : textCastDecoder,\n  );\n\n  const valuesPerRow = columnSpecs.length;\n  const valuesPerBatch = valuesPerRow * INSERT_BATCH_SIZE;\n\n  const pendingValues: LiteValueType[] = Array.from({\n    length: MAX_BUFFERED_ROWS * valuesPerRow,\n  });\n  let pendingRows = 0;\n  let pendingSize = 0;\n\n  function flush() {\n    const start = performance.now();\n    const flushedRows = pendingRows;\n    const flushedSize = pendingSize;\n\n    let l = 0;\n    for (; pendingRows > INSERT_BATCH_SIZE; pendingRows -= INSERT_BATCH_SIZE) {\n      insertBatchStmt.run(pendingValues.slice(l, (l += valuesPerBatch)));\n    }\n    for (; pendingRows > 0; pendingRows--) {\n      insertStmt.run(pendingValues.slice(l, (l += valuesPerRow)));\n    }\n    const flushedValues = flushedRows * valuesPerRow;\n    for (let i = 0; i < flushedValues; i++) {\n      pendingValues[i] = undefined as unknown as LiteValueType;\n    }\n    pendingSize = 0;\n    status.rows += flushedRows;\n\n    const elapsed = performance.now() - start;\n    flushTime += elapsed;\n    lc.debug?.(\n      `flushed ${flushedRows} ${tableName} rows (${flushedSize} bytes) in ${elapsed.toFixed(3)} ms`,\n    );\n  }\n\n  const binaryParser = new BinaryCopyParser();\n  let col = 0;\n\n  lc.info?.(`Starting binary copy stream of ${tableName}:`, select);\n\n  await pipeline(\n    await from\n      .unsafe(`COPY (${select}) TO STDOUT WITH (FORMAT binary)`)\n      .readable(),\n    new Writable({\n      highWaterMark: BUFFERED_SIZE_THRESHOLD,\n\n      write(\n        chunk: Buffer,\n        _encoding: string,\n        callback: (error?: Error) => void,\n      ) {\n        try {\n          for (const fieldBuf of binaryParser.parse(chunk)) {\n            pendingSize += fieldBuf === null ? 4 : fieldBuf.length;\n            pendingValues[pendingRows * valuesPerRow + col] =\n              fieldBuf === null ? null : decoders[col](fieldBuf);\n\n            if (++col === decoders.length) {\n              col = 0;\n              if (\n                ++pendingRows >= MAX_BUFFERED_ROWS - valuesPerRow ||\n                pendingSize >= BUFFERED_SIZE_THRESHOLD\n              ) {\n                flush();\n              }\n            }\n          }\n          callback();\n        } catch (e) {\n          callback(e instanceof Error ? e : new Error(String(e)));\n        }\n      },\n\n      final: (callback: (error?: Error) => void) => {\n        try {\n          flush();\n          callback();\n        } catch (e) {\n          callback(e instanceof Error ? e : new Error(String(e)));\n        }\n      },\n    }),\n  );\n\n  const elapsed = performance.now() - start;\n  lc.info?.(\n    `Finished copying ${status.rows} rows into ${tableName} ` +\n      `(flush: ${flushTime.toFixed(3)} ms) (total: ${elapsed.toFixed(3)} ms) `,\n  );\n  return {rows: status.rows, flushTime};\n}\n\nasync function copyText(\n  lc: LogContext,\n  table: PublishedTableSpec,\n  status: DownloadStatus,\n  dbClient: PostgresDB,\n  from: PostgresTransaction,\n  to: Database,\n  sampleRate?: number | undefined,\n  maxRowsPerTable?: number | undefined,\n) {\n  const start = performance.now();\n  let flushTime = 0;\n\n  const tableName = liteTableName(table);\n  const orderedColumns = Object.entries(table.columns);\n\n  const columnNames = orderedColumns.map(([c]) => c);\n  const columnSpecs = orderedColumns.map(([_name, spec]) => spec);\n  const insertColumnList = columnNames.map(c => id(c)).join(',');\n\n  const valuesSql =\n    columnNames.length > 0 ? `(${'?,'.repeat(columnNames.length - 1)}?)` : '()';\n  const insertSql = /*sql*/ `\n    INSERT INTO \"${tableName}\" (${insertColumnList}) VALUES ${valuesSql}`;\n  const insertStmt = to.prepare(insertSql);\n  const insertBatchStmt = to.prepare(\n    insertSql + `,${valuesSql}`.repeat(INSERT_BATCH_SIZE - 1),\n  );\n\n  const {select} = makeDownloadStatements(\n    table,\n    columnNames,\n    sampleRate,\n    maxRowsPerTable,\n  );\n  const valuesPerRow = columnSpecs.length;\n  const valuesPerBatch = valuesPerRow * INSERT_BATCH_SIZE;\n\n  const pendingValues: LiteValueType[] = Array.from({\n    length: MAX_BUFFERED_ROWS * valuesPerRow,\n  });\n  let pendingRows = 0;\n  let pendingSize = 0;\n\n  function flush() {\n    const start = performance.now();\n    const flushedRows = pendingRows;\n    const flushedSize = pendingSize;\n\n    let l = 0;\n    for (; pendingRows > INSERT_BATCH_SIZE; pendingRows -= INSERT_BATCH_SIZE) {\n      insertBatchStmt.run(pendingValues.slice(l, (l += valuesPerBatch)));\n    }\n    for (; pendingRows > 0; pendingRows--) {\n      insertStmt.run(pendingValues.slice(l, (l += valuesPerRow)));\n    }\n    const flushedValues = flushedRows * valuesPerRow;\n    for (let i = 0; i < flushedValues; i++) {\n      pendingValues[i] = undefined as unknown as LiteValueType;\n    }\n    pendingSize = 0;\n    status.rows += flushedRows;\n\n    const elapsed = performance.now() - start;\n    flushTime += elapsed;\n    lc.debug?.(\n      `flushed ${flushedRows} ${tableName} rows (${flushedSize} bytes) in ${elapsed.toFixed(3)} ms`,\n    );\n  }\n\n  lc.info?.(`Starting text copy stream of ${tableName}:`, select);\n  const pgParsers = await getTypeParsers(dbClient, {returnJsonAsString: true});\n  const parsers = columnSpecs.map(c => {\n    const pgParse = pgParsers.getTypeParser(c.typeOID);\n    return (val: string) =>\n      liteValue(\n        pgParse(val) as PostgresValueType,\n        c.dataType,\n        JSON_STRINGIFIED,\n      );\n  });\n\n  const tsvParser = new TsvParser();\n  let col = 0;\n\n  await pipeline(\n    await from.unsafe(`COPY (${select}) TO STDOUT`).readable(),\n    new Writable({\n      highWaterMark: BUFFERED_SIZE_THRESHOLD,\n\n      write(\n        chunk: Buffer,\n        _encoding: string,\n        callback: (error?: Error) => void,\n      ) {\n        try {\n          for (const text of tsvParser.parse(chunk)) {\n            pendingSize += text === null ? 4 : text.length;\n            pendingValues[pendingRows * valuesPerRow + col] =\n              text === null ? null : parsers[col](text);\n\n            if (++col === parsers.length) {\n              col = 0;\n              if (\n                ++pendingRows >= MAX_BUFFERED_ROWS - valuesPerRow ||\n                pendingSize >= BUFFERED_SIZE_THRESHOLD\n              ) {\n                flush();\n              }\n            }\n          }\n          callback();\n        } catch (e) {\n          callback(e instanceof Error ? e : new Error(String(e)));\n        }\n      },\n\n      final: (callback: (error?: Error) => void) => {\n        try {\n          flush();\n          callback();\n        } catch (e) {\n          callback(e instanceof Error ? e : new Error(String(e)));\n        }\n      },\n    }),\n  );\n\n  const elapsed = performance.now() - start;\n  lc.info?.(\n    `Finished copying ${status.rows} rows into ${tableName} ` +\n      `(flush: ${flushTime.toFixed(3)} ms) (total: ${elapsed.toFixed(3)} ms) `,\n  );\n  return {rows: status.rows, flushTime};\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAiGA,eAAsB,YACpB,IACA,OACA,IACA,aACA,aACA,SACA;AACA,KAAI,CAAC,0BAA0B,KAAK,MAAM,MAAM,CAC9C,OAAM,IAAI,MACR,2FACD;CAEH,MAAM,EACJ,kBACA,aACA,WAAW,OACX,0BAA0B,OAC1B,WACE;CACJ,MAAM,eAAe,cAAc,MAAM,YAAY,SAAS,GAAG;CACjE,MAAM,MAAM,SAAS,IAAI,aAAa,eAAe;CAIrD,MAAM,qBAAqB,SACvB,KAAA,IACA,SAAS,IAAI,aAAa,oCAAoC;GAC3D,gBAAgB;EACjB,YAAY,EAAC,aAAa,YAAW;EACtC,CAAC;CAEN,MAAM,YAAY,KAAK,KAAK,CAAC,UAAU;CACvC,IAAI;CACJ,MAAM,kBAAkB,2BAA2B,sBACjD,IACA,SAAS,YAAY,KAAK,KAAA,EAC3B,CAAC,QAAQ,IAAI,eAAe;CAC7B,IAAI;AACJ,KAAI;EACF,MAAM,YAAY,MAAM,oBAAoB,IAAI;EAMhD,MAAM,EAAC,iBAAgB,SACnB,MAAM,uBAAuB,KAAK,MAAM,GACxC,MAAM,sBAAsB,IAAI,KAAK,MAAM;AAC/C,KAAG,OAAO,wCAAwC,aAAa,GAAG;EAElE,MAAM,EAAC,UAAU,SAAQ,IAAI;AAC7B,KAAG,OACD,SACI,kCAAkC,SAAS,GAAG,KAAK,kBACnD,kCAAkC,SAAS,GAAG,OACnD;EAED,IAAI;EACJ,IAAI;AAEJ,MAAI,QAAQ;GACV,MAAM,WAAW,MAAM,qCACrB,IACA,YACD;AACD,cAAW,SAAS;AACpB,SAAM,SAAS;AACf,2BAAwB,SAAS;SAC5B;GACL,MAAM,OAAO,MAAM,qBACjB,IACA,KACA,KAAK,mBAAmB,EACxB,OACA,WACA,2BAA2B,aAAA,KAC5B;AACD,cAAW,KAAK;AAChB,SAAM,KAAK;AACX,cAAW,KAAK;;EAGlB,MAAM,iBAAiB,qBAAqB,IAAI;AAEhD,uBAAqB,IAAI,cAAc,gBAAgB,QAAQ;EAG/D,MAAM,QAAQ,YAAY,KAAK;EAE/B,MAAM,YAAY,MAAM,MACtB,KACA,OAAM,OAAM;AACV,SAAM,GAAG,OAAgB,6BAA6B,SAAS,GAAG;AAClE,UAAO,mBAAmB,IAAI,aAAa;KAE7C,EAAC,MAAM,UAAc,CACtB;AAED,uBAAqB,IAAI,UAAU;EAGnC,MAAM,EAAC,QAAQ,YAAW;EAC1B,MAAM,YAAY,OAAO;AACzB,MAAI,UAAU,KAAK,WAAW,mBAAmB,UAC/C,IAAG,OACD,8CAA8C,iBAAiB,MAC1D,UAAU,gDAChB;EAEH,MAAM,aACJ,UAAU,KAAK,UACX,YACA,KAAK,IAAI,kBAAkB,UAAU;EAE3C,MAAM,WAAW,SAAS,IAAI,aAAa,4BAA4B;GACrE,KAAK;IACJ,iBAAiB;GACnB,CAAC;EACF,MAAM,UAAU,sBACd,IACA,UACA,UACA,YACA,UACD;AACD,MAAI;AACF,oBAAiB,IAAI,QAAQ,eAAe;GAC5C,MAAM,aAAa,QAAQ;GAC3B,MAAM,kBAAkB,QAAQ;GAChC,MAAM,YAAY,MAAM,QAAQ,IAC9B,OAAO,KAAI,SACT,QAAQ,iBAAiB,IAAI,OAC3B,wBAAwB,IAAI,IAAI,MAAM,WAAW,KAAA,EAAU,CAC5D,CACF,CACF;AACD,mBAAgB,QACd,IACA,gBACA,WAAW,UAAU,8BAA8B,kBACnD,YACO,EAAC,gBAAgB,UAAU,KAAK,EAAC,aAAY,OAAO,EAAC,EAC7D;AAEI,iBAAc,OAAO;GAC1B,MAAM,YAAY,MAAM,QAAQ,IAC9B,UAAU,KAAI,UACZ,QAAQ,iBAAiB,IAAI,OAC3B,KACE,IACA,OACA,UACA,IACA,IACA,UACA,YACA,gBACD,CACF,CACF,CACF;AACI,iBAAc,eAAe,IAAI,eAAe;AACrD,WAAQ,SAAS;GAEjB,MAAM,QAAQ,UAAU,QACrB,KAAK,UAAU;IACd,MAAM,IAAI,OAAO,KAAK;IACtB,WAAW,IAAI,YAAY,KAAK;IACjC,GACD;IAAC,MAAM;IAAG,WAAW;IAAE,CACxB;AAED,mBAAgB,QACd,IACA,YACA,YAAY,QAAQ,OAAO,WAC3B,IACD;GACD,MAAM,aAAa,YAAY,KAAK;AACpC,qBAAkB,IAAI,QAAQ;GAC9B,MAAM,QAAQ,YAAY,KAAK,GAAG;AAClC,MAAG,OAAO,oBAAoB,MAAM,QAAQ,EAAE,CAAC,MAAM;AAErD,OAAI,YAAY,UACd,OAAM,YAAY,KAAK,OAAO,WAAW,WAAW,QAAQ;QACvD;AACL,WAAO,QAAQ,wDAAwD;IACvE,MAAM,8BAAc,IAAI,KAAqB;AAC7C,SAAK,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,IACpC,aAAY,IAAI,UAAU,GAAG,OAAO,OAAO,UAAU,GAAG,KAAK;AAE/D,wBAAoB,IAAI,IAAI,WAAW,YAAY;;GAGrD,MAAM,UAAU,YAAY,KAAK,GAAG;AACpC,MAAG,OACD,UAAU,MAAM,KAAK,gBAAgB,CAAC,WAAW,UAAU,aAAa,aAAa,SAAS,IAAI,WACrF,MAAM,UAAU,QAAQ,EAAE,CAAC,WAAW,MAAM,QAAQ,EAAE,CAAC,WAAW,QAAQ,QAAQ,EAAE,CAAC,MACnG;YACO;AAEH,YAAS,KAAK,CAAC,OAAM,MAAK,GAAG,OAAO,0BAA0B,EAAE,CAAC;;UAEjE,GAAG;AACV,MAAI,UAAU;AAIZ,MAAG,OAAO,6BAA6B,YAAY,EAAE;AACrD,SAAM,GAAG;;8BAEe,SAAS;QAC/B,OAAM,MAAK,GAAG,OAAO,mCAAmC,YAAY,EAAE,CAAC;;AAE3E,QAAM,gBAAgB,qBAAqB,IAAI,gBAAgB,EAAE;WACzD;AACR,kBAAgB,MAAM;AACtB,MAAI,sBACF,OAAM,uBAAuB,CAAC,OAAM,MAClC,GAAG,OAAO,mCAAmC,EAAE,CAChD;AAEH,MAAI,mBACF,OAAM,mBAAmB,KAAK;AAEhC,QAAM,IAAI,KAAK;;;;;;;;;;;;;AAwBnB,eAAsB,kBACpB,IACA,OACA,aACA,QACA,SACA,aACe;CACf,MAAM,MAAM,MAAM,QAChB,KAAK,OAAO,aAAa,QAAQ,EAAE,oBAAoB,CACxD;CAED,MAAM,KAAK,IAAI,SAAS,IADT,KAAK,KAAK,oBAAoB,CACV;AACnC,KAAI;AACF,QAAM,YACJ,IACA,OACA,IACA,aACA;GAGE,kBAAkB;GAClB,UAAU,aAAa;GACvB;GACD,EACD,QACD;WACO;AACR,MAAI;AACF,MAAG,OAAO;WACH,GAAG;AACV,MAAG,OAAO,mCAAmC,EAAE;;AAEjD,QAAM,GAAG,KAAK;GAAC,WAAW;GAAM,OAAO;GAAK,CAAC,CAAC,OAAM,MAClD,GAAG,OAAO,wCAAwC,OAAO,EAAE,CAC5D;;;AAIL,eAAe,oBAAoB,KAAiB;CAClD,MAAM,EAAC,UAAU,aACf,MAAM,GAA0C;;;KAIhD;AAEF,KAAI,aAAa,UACf,OAAM,IAAI,MACR,uEAAuE,SAAS,GACjF;AAEH,KAAI,UAAA,KACF,OAAM,IAAI,MACR,sDAAsD,QAAQ,IAC/D;AAEH,QAAO;;AAGT,eAAe,sBACb,IACA,KACA,OACA,WAAW,MACwB;CACnC,MAAM,EAAC,UAAU,SAAQ,IAAI;AAC7B,IAAG,OAAO,oCAAoC,SAAS,GAAG,OAAO;AAEjE,OAAM,kBAAkB,IAAI,KAAK,MAAM;CACvC,MAAM,EAAC,iBAAgB,MAAM,uBAAuB,KAAK,MAAM;AAE/D,KAAI,UAAU;EACZ,IAAI,QAAQ;EACZ,MAAM,0BAA0B,aAAa,QAC3C,MAAK,CAAC,EAAE,WAAW,IAAI,CACxB;EACD,MAAM,SAAS,MAAM,GAAG;4DACgC,IAAI,aAAa,CAAC;QACtE,QAAQ;AACZ,MAAI,OAAO,WAAW,aAAa,OACjC,IAAG,OACD,iCAAiC,aAAa,kBACxC,OAAO,MAAM,CAAC,cACrB;WAED,CAAC,OAAO,IAAI,IAAI,MAAM,aAAa,EAAE,IAAI,IAAI,wBAAwB,CAAC,CAEtE,IAAG,OACD,2BAA2B,MAAM,aAAa,sCAC3B,wBAAwB,cAC5C;MAED,SAAQ;AAEV,MAAI,CAAC,OAAO;AACV,SAAM,IAAI,OAAO,UAAU,MAAM,OAAO,MAAM,SAAS,CAAC;AACxD,UAAO,sBAAsB,IAAI,KAAK,OAAO,MAAM;;;AAGvD,QAAO,EAAC,cAAa;;AAGvB,SAAS,sBACP,IACA,IACA,UACA,YACA,WACiB;CACjB,MAAM,EAAC,SAAQ,eAAe,SAAS;CACvC,MAAM,eAAe,IAAI,gBAAgB,IAAI;EAC3C,MAAM;EACN;EACA,gBAAgB;EACjB,CAAC;AACF,cAAa,IAAI,GAAG;AAEpB,IAAG,OAAO,WAAW,WAAW,mBAAmB,UAAU,SAAS;AAEtE,KAAI,SAAS,QAAQ,SAAS,KAAK,GAAG,GACpC,IAAG,OACD,mUAMD;AAEH,QAAO;;;;;;;;;;;;AAaT,eAAe,qCACb,IACA,aAKC;CACD,MAAM,SAAS,SAAS,IAAI,aAAa,gCAAgC,EACvE,KAAK,GACN,CAAC;CACF,MAAM,QAAQ,UAA2C;CACzD,MAAM,UAAU,UAAgB;CAChC,MAAM,OAAO,OACV,MAAM,UAAe,OAAM,OAAM;AAChC,QAAM,EAAE,oDAAoD,SAAS;EACrE,MAAM,CAAC,OAAO,MAAM,EAAqC;;;AAGzD,QAAM,QAAQ,IAAI;AAClB,QAAM,QAAQ;GACd,CACD,OAAM,MAAK,MAAM,OAAO,EAAE,CAAC;CAE9B,IAAI;CACJ,IAAI;AACJ,KAAI;AACF,GAAC,CAAC,UAAU,OAAO,MAAM,MAAM;UACxB,GAAG;AACV,QAAM,OACH,KAAK,CACL,OAAM,QACL,GAAG,OAAO,qDAAqD,IAAI,CACpE;AACH,QAAM;;AAER,IAAG,OACD,qBAAqB,SAAS,UAAU,IAAI,wBAC7C;AACD,QAAO;EACL;EACA;EACA,SAAS,YAAY;AACnB,WAAQ,SAAS;AACjB,OAAI;AACF,UAAM;YACC,GAAG;AACV,OAAG,OAAO,gDAAgD,EAAE;;AAE9D,SAAM,OAAO,KAAK;;EAErB;;AAGH,SAAS,iBACP,IACA,QACA,gBACA;CAGA,MAAM,iBAAiB,KAAK,oBAAoB,YAAY,GAAG,CAAC;AAChE,MAAK,MAAM,KAAK,QAAQ;AACtB,KAAG,KAAK,yBAAyB,kBAAkB,GAAG,eAAe,CAAC,CAAC;EACvE,MAAM,YAAY,cAAc,EAAE;AAClC,OAAK,MAAM,CAAC,SAAS,YAAY,OAAO,QAAQ,EAAE,QAAQ,CACxD,gBAAe,OAAO,WAAW,SAAS,QAAQ;;;AAKxD,SAAS,kBAAkB,IAAc,SAAsB;AAC7D,MAAK,MAAM,SAAS,QAClB,IAAG,KAAK,yBAAyB,uBAAuB,MAAM,CAAC,CAAC;;;;;;;;;;AAYpE,SAAgB,oBACd,IACA,IACA,WACA,aACM;CACN,MAAM,SAAmB,EAAE;CAI3B,MAAM,aAAa,WAAW,GAAG;CACjC,MAAM,kBAAkB,IAAI,IAAI,WAAW,KAAI,MAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;AACjE,MAAK,MAAM,MAAM,UAAU,QAAQ;EACjC,MAAM,OAAO,cAAc,GAAG;EAC9B,MAAM,OAAO,gBAAgB,IAAI,KAAK;AACtC,MAAI,CAAC,MAAM;AACT,UAAO,KAAK,6BAA6B,OAAO;AAChD;;AAEF,OAAK,MAAM,OAAO,OAAO,KAAK,GAAG,QAAQ,CACvC,KAAI,EAAE,OAAO,KAAK,SAChB,QAAO,KAAK,mCAAmC,KAAK,IAAI,MAAM;;CAMpE,MAAM,iBAAiB,IAAI,IAAI,YAAY,GAAG,CAAC,KAAI,MAAK,EAAE,KAAK,CAAC;AAChE,MAAK,MAAM,MAAM,UAAU,SAAS;EAClC,MAAM,SAAS,uBAAuB,GAAG;AACzC,MAAI,CAAC,eAAe,IAAI,OAAO,KAAK,CAClC,QAAO,KACL,6BAA6B,OAAO,KAAK,MAAM,OAAO,YACvD;;AAKL,MAAK,MAAM,CAAC,OAAO,aAAa,YAC9B,KAAI;EACF,MAAM,CAAC,OAAO,GACX,QAAQ,kCAAkC,MAAM,GAAG,CACnD,KAAsB;AACzB,MAAI,IAAI,UAAU,SAChB,QAAO,KACL,gCAAgC,MAAM,0BACX,SAAS,gBAAgB,IAAI,QACzD;UAEI,GAAG;AACV,SAAO,KAAK,iCAAiC,MAAM,IAAI,OAAO,EAAE,GAAG;;CAMvE,MAAM,aAAa,gBAAgB,IAAI,IAAI,EACzC,2BAA2B,OAC5B,CAAC;AACF,MAAK,MAAM,MAAM,UAAU,QAAQ;EACjC,MAAM,OAAO,cAAc,GAAG;AAC9B,MAAI,CAAC,WAAW,IAAI,KAAK,CACvB,QAAO,KACL,6DAA6D,OAC9D;;CAKL,MAAM,OAAO,KAAK,oBAAoB,YAAY,GAAG,CAAC;AACtD,MAAK,MAAM,MAAM,UAAU,QAAQ;EACjC,MAAM,OAAO,cAAc,GAAG;EAC9B,MAAM,OAAO,KAAK,SAAS,KAAK;AAChC,OAAK,MAAM,OAAO,OAAO,KAAK,GAAG,QAAQ,CACvC,KAAI,CAAC,KAAK,IAAI,IAAI,CAChB,QAAO,KAAK,mCAAmC,KAAK,GAAG,MAAM;;AAKnE,KAAI,OAAO,OACT,OAAM,IAAI,MACR,uCAAuC,OAAO,OAAO,iBACnD,OAAO,KAAI,MAAK,OAAO,IAAI,CAAC,KAAK,KAAK,CACzC;;AAUL,IAAM,KAAK,OAAO;AAClB,IAAM,oBAAoB;AAC1B,IAAM,0BAA0B,IAAI;;;;;;;AAcpC,SAAS,kBAAkB,YAAwC;AACjE,KAAI,eAAe,KAAA,KAAa,cAAc,EAC5C,QAAO;AAKT,QAAe,0BADH,YAAY,aAAa,KAAK,QAAQ,EAAE,CAAC,CACR;;AAG/C,SAAS,YAAY,iBAA6C;AAChE,QAAO,oBAAoB,KAAA,IACf,UAAU,oBAClB;;;;;;AAON,SAAgB,sBACd,OACA,MACU;AACV,QAAO,KAAK,KAAI,QAAO;EACrB,MAAM,OAAO,MAAM,QAAQ;AAC3B,SAAO,iBAAiB,KAAK,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;GACrD;;AAGJ,SAAgB,uBACd,OACA,MACA,YACA,iBACA,aACoB;CACpB,MAAM,mBAAmB,OAAO,OAAO,MAAM,aAAa,CACvD,KAAK,EAAC,gBAAe,UAAU,CAC/B,QAAO,MAAK,CAAC,CAAC,EAAE;CACnB,MAAM,QACJ,iBAAiB,WAAW,IACxB,KACQ,SAAS,iBAAiB,KAAK,OAAO;CACpD,MAAM,SAAS,kBAAkB,WAAW;CAC5C,MAAM,QAAQ,YAAY,gBAAgB;CAC1C,MAAM,YAAoB,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;CACjF,MAAM,SAAiB,WAAW,eAAe,KAAK,IAAI,GAAG,EAAE,KAAK,IAAI,CAAC,GAAG,YAAY;AACxF,KAAI,OAAO;EAGT,MAAM,YAAY,KACf,KAAI,QAAO,2BAA2B,GAAG,IAAI,CAAC,OAAO,CACrD,KAAK,MAAM;AACd,SAAO;GACL;GACA,cAAsB,8DAA8D,YAAY,MAAM;GACtG,eAAuB,oEAAoE,UAAU,SAAS,YAAY,MAAM;GACjI;;CAEH,MAAM,aAAa,IAAI,KAAK,KAAI,QAAO,+BAA+B,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAC;AACnG,QAAO;EACL;EACA,cAAsB,kCAAkC;EACxD,eAAuB,UAAU,WAAW,mBAAmB;EAChE;;AASH,eAAsB,wBACpB,IACA,KACA,MACA,YACwB;CACxB,MAAM,QAAQ,YAAY,KAAK;CAC/B,MAAM,QAAQ,cAAc,KAAK;CACjC,MAAM,UAAU,OAAO,KAAK,KAAK,QAAQ;AACzC,KAAI,WAGF,QAAO;EACL;EACA,QAAQ;GAAC;GAAO;GAAS,MAAM;GAAG,WAAW;GAAG,YAAY;GAAE;EAC/D;CAaH,MAAM,EAAC,WAAW,gBAPK,MAAM,GAE5B;;;kBAHqB,GAAG,GAAG,KAAK,OAAO,CAAC,GAAG,GAAG,KAAK,KAAK,GAM3B,aAEiB,MAAM;EACnD,WAAW;EACX,YAAY;EACb;CAED,MAAM,QAAuB;EAC3B;EACA,QAAQ;GACN;GACA;GACA,MAAM;GACN;GACA;GACD;EACF;CACD,MAAM,WAAW,YAAY,KAAK,GAAG,OAAO,QAAQ,EAAE;AACtD,IAAG,OAAO,uCAAuC,MAAM,IAAI,QAAQ,OAAO,EACxE,OAAO,MAAM,QACd,CAAC;AACF,QAAO;;AAGT,SAAS,KACP,IACA,EAAC,MAAM,OAAO,UACd,UACA,MACA,IACA,UACA,YACA,iBACA;AACA,KAAI,SACF,QAAO,SACL,IACA,OACA,QACA,UACA,MACA,IACA,YACA,gBACD;AAEH,QAAO,WAAW,IAAI,OAAO,QAAQ,MAAM,IAAI,YAAY,gBAAgB;;AAG7E,eAAe,WACb,IACA,OACA,QACA,MACA,IACA,YACA,iBACA;CACA,MAAM,QAAQ,YAAY,KAAK;CAC/B,IAAI,YAAY;CAEhB,MAAM,YAAY,cAAc,MAAM;CACtC,MAAM,iBAAiB,OAAO,QAAQ,MAAM,QAAQ;CAEpD,MAAM,cAAc,eAAe,KAAK,CAAC,OAAO,EAAE;CAClD,MAAM,cAAc,eAAe,KAAK,CAAC,OAAO,UAAU,KAAK;CAC/D,MAAM,mBAAmB,YAAY,KAAI,MAAK,GAAG,EAAE,CAAC,CAAC,KAAK,IAAI;CAE9D,MAAM,YACJ,YAAY,SAAS,IAAI,IAAI,KAAK,OAAO,YAAY,SAAS,EAAE,CAAC,MAAM;CACzE,MAAM,YAAoB;mBACT,UAAU,KAAK,iBAAiB,WAAW;CAC5D,MAAM,aAAa,GAAG,QAAQ,UAAU;CACxC,MAAM,kBAAkB,GAAG,QACzB,YAAY,IAAI,YAAY,OAAA,GAA6B,CAC1D;CAGD,MAAM,SAAS,uBACb,OACA,aACA,YACA,iBACA,sBAAsB,OAAO,YAAY,CAC1C,CAAC;CAEF,MAAM,WAAW,eAAe,KAAK,GAAG,UACtC,iBAAiB,KAAK,GAAG,kBAAkB,KAAK,GAAG,gBACpD;CAED,MAAM,eAAe,YAAY;CACjC,MAAM,iBAAiB,eAAA;CAEvB,MAAM,gBAAiC,MAAM,KAAK,EAChD,QAAQ,oBAAoB,cAC7B,CAAC;CACF,IAAI,cAAc;CAClB,IAAI,cAAc;CAElB,SAAS,QAAQ;EACf,MAAM,QAAQ,YAAY,KAAK;EAC/B,MAAM,cAAc;EACpB,MAAM,cAAc;EAEpB,IAAI,IAAI;AACR,SAAO,cAAA,IAAiC,eAAA,GACtC,iBAAgB,IAAI,cAAc,MAAM,GAAI,KAAK,eAAgB,CAAC;AAEpE,SAAO,cAAc,GAAG,cACtB,YAAW,IAAI,cAAc,MAAM,GAAI,KAAK,aAAc,CAAC;EAE7D,MAAM,gBAAgB,cAAc;AACpC,OAAK,IAAI,IAAI,GAAG,IAAI,eAAe,IACjC,eAAc,KAAK,KAAA;AAErB,gBAAc;AACd,SAAO,QAAQ;EAEf,MAAM,UAAU,YAAY,KAAK,GAAG;AACpC,eAAa;AACb,KAAG,QACD,WAAW,YAAY,GAAG,UAAU,SAAS,YAAY,aAAa,QAAQ,QAAQ,EAAE,CAAC,KAC1F;;CAGH,MAAM,eAAe,IAAI,kBAAkB;CAC3C,IAAI,MAAM;AAEV,IAAG,OAAO,kCAAkC,UAAU,IAAI,OAAO;AAEjE,OAAM,WACJ,MAAM,KACH,OAAO,SAAS,OAAO,kCAAkC,CACzD,UAAU,EACb,IAAI,SAAS;EACX,eAAe;EAEf,MACE,OACA,WACA,UACA;AACA,OAAI;AACF,SAAK,MAAM,YAAY,aAAa,MAAM,MAAM,EAAE;AAChD,oBAAe,aAAa,OAAO,IAAI,SAAS;AAChD,mBAAc,cAAc,eAAe,OACzC,aAAa,OAAO,OAAO,SAAS,KAAK,SAAS;AAEpD,SAAI,EAAE,QAAQ,SAAS,QAAQ;AAC7B,YAAM;AACN,UACE,EAAE,eAAe,oBAAoB,gBACrC,eAAe,wBAEf,QAAO;;;AAIb,cAAU;YACH,GAAG;AACV,aAAS,aAAa,QAAQ,IAAI,IAAI,MAAM,OAAO,EAAE,CAAC,CAAC;;;EAI3D,QAAQ,aAAsC;AAC5C,OAAI;AACF,WAAO;AACP,cAAU;YACH,GAAG;AACV,aAAS,aAAa,QAAQ,IAAI,IAAI,MAAM,OAAO,EAAE,CAAC,CAAC;;;EAG5D,CAAC,CACH;CAED,MAAM,UAAU,YAAY,KAAK,GAAG;AACpC,IAAG,OACD,oBAAoB,OAAO,KAAK,aAAa,UAAU,WAC1C,UAAU,QAAQ,EAAE,CAAC,eAAe,QAAQ,QAAQ,EAAE,CAAC,OACrE;AACD,QAAO;EAAC,MAAM,OAAO;EAAM;EAAU;;AAGvC,eAAe,SACb,IACA,OACA,QACA,UACA,MACA,IACA,YACA,iBACA;CACA,MAAM,QAAQ,YAAY,KAAK;CAC/B,IAAI,YAAY;CAEhB,MAAM,YAAY,cAAc,MAAM;CACtC,MAAM,iBAAiB,OAAO,QAAQ,MAAM,QAAQ;CAEpD,MAAM,cAAc,eAAe,KAAK,CAAC,OAAO,EAAE;CAClD,MAAM,cAAc,eAAe,KAAK,CAAC,OAAO,UAAU,KAAK;CAC/D,MAAM,mBAAmB,YAAY,KAAI,MAAK,GAAG,EAAE,CAAC,CAAC,KAAK,IAAI;CAE9D,MAAM,YACJ,YAAY,SAAS,IAAI,IAAI,KAAK,OAAO,YAAY,SAAS,EAAE,CAAC,MAAM;CACzE,MAAM,YAAoB;mBACT,UAAU,KAAK,iBAAiB,WAAW;CAC5D,MAAM,aAAa,GAAG,QAAQ,UAAU;CACxC,MAAM,kBAAkB,GAAG,QACzB,YAAY,IAAI,YAAY,OAAA,GAA6B,CAC1D;CAED,MAAM,EAAC,WAAU,uBACf,OACA,aACA,YACA,gBACD;CACD,MAAM,eAAe,YAAY;CACjC,MAAM,iBAAiB,eAAA;CAEvB,MAAM,gBAAiC,MAAM,KAAK,EAChD,QAAQ,oBAAoB,cAC7B,CAAC;CACF,IAAI,cAAc;CAClB,IAAI,cAAc;CAElB,SAAS,QAAQ;EACf,MAAM,QAAQ,YAAY,KAAK;EAC/B,MAAM,cAAc;EACpB,MAAM,cAAc;EAEpB,IAAI,IAAI;AACR,SAAO,cAAA,IAAiC,eAAA,GACtC,iBAAgB,IAAI,cAAc,MAAM,GAAI,KAAK,eAAgB,CAAC;AAEpE,SAAO,cAAc,GAAG,cACtB,YAAW,IAAI,cAAc,MAAM,GAAI,KAAK,aAAc,CAAC;EAE7D,MAAM,gBAAgB,cAAc;AACpC,OAAK,IAAI,IAAI,GAAG,IAAI,eAAe,IACjC,eAAc,KAAK,KAAA;AAErB,gBAAc;AACd,SAAO,QAAQ;EAEf,MAAM,UAAU,YAAY,KAAK,GAAG;AACpC,eAAa;AACb,KAAG,QACD,WAAW,YAAY,GAAG,UAAU,SAAS,YAAY,aAAa,QAAQ,QAAQ,EAAE,CAAC,KAC1F;;AAGH,IAAG,OAAO,gCAAgC,UAAU,IAAI,OAAO;CAC/D,MAAM,YAAY,MAAM,eAAe,UAAU,EAAC,oBAAoB,MAAK,CAAC;CAC5E,MAAM,UAAU,YAAY,KAAI,MAAK;EACnC,MAAM,UAAU,UAAU,cAAc,EAAE,QAAQ;AAClD,UAAQ,QACN,UACE,QAAQ,IAAI,EACZ,EAAE,UAAA,IAEH;GACH;CAEF,MAAM,YAAY,IAAI,WAAW;CACjC,IAAI,MAAM;AAEV,OAAM,WACJ,MAAM,KAAK,OAAO,SAAS,OAAO,aAAa,CAAC,UAAU,EAC1D,IAAI,SAAS;EACX,eAAe;EAEf,MACE,OACA,WACA,UACA;AACA,OAAI;AACF,SAAK,MAAM,QAAQ,UAAU,MAAM,MAAM,EAAE;AACzC,oBAAe,SAAS,OAAO,IAAI,KAAK;AACxC,mBAAc,cAAc,eAAe,OACzC,SAAS,OAAO,OAAO,QAAQ,KAAK,KAAK;AAE3C,SAAI,EAAE,QAAQ,QAAQ,QAAQ;AAC5B,YAAM;AACN,UACE,EAAE,eAAe,oBAAoB,gBACrC,eAAe,wBAEf,QAAO;;;AAIb,cAAU;YACH,GAAG;AACV,aAAS,aAAa,QAAQ,IAAI,IAAI,MAAM,OAAO,EAAE,CAAC,CAAC;;;EAI3D,QAAQ,aAAsC;AAC5C,OAAI;AACF,WAAO;AACP,cAAU;YACH,GAAG;AACV,aAAS,aAAa,QAAQ,IAAI,IAAI,MAAM,OAAO,EAAE,CAAC,CAAC;;;EAG5D,CAAC,CACH;CAED,MAAM,UAAU,YAAY,KAAK,GAAG;AACpC,IAAG,OACD,oBAAoB,OAAO,KAAK,aAAa,UAAU,WAC1C,UAAU,QAAQ,EAAE,CAAC,eAAe,QAAQ,QAAQ,EAAE,CAAC,OACrE;AACD,QAAO;EAAC,MAAM,OAAO;EAAM;EAAU"}