@rocicorp/zero 0.26.1 → 0.26.2-canary.4

package/out/zero-cache/src/db/lite-tables.js

@@ -1,14 +1,13 @@
-import { must } from "../../../shared/src/must.js";
-import { difference } from "../../../shared/src/set-utils.js";
 import { parse } from "../../../shared/src/valita.js";
+import { must } from "../../../shared/src/must.js";
 import { primaryKeySchema } from "../../../zero-protocol/src/primary-key.js";
+import { difference } from "../../../shared/src/set-utils.js";
+import { isArray, isEnum, liteTypeToZqlValueType, mapLiteDataTypeToZqlSchemaValue, nullableUpstream } from "../types/lite.js";
 import { ColumnMetadataStore, metadataToLiteTypeString } from "../services/replicator/schema/column-metadata.js";
 import { TableMetadataTracker } from "../services/replicator/schema/table-metadata.js";
-import { liteTypeToZqlValueType, nullableUpstream, mapLiteDataTypeToZqlSchemaValue, isArray, isEnum } from "../types/lite.js";
-import { Enum, Base } from "./postgres-type-class-enum.js";
+//#region ../zero-cache/src/db/lite-tables.ts
 function listTables(db, useColumnMetadata = true, useTableMetadata = true) {
-  const columns = db.prepare(
-    `
+	const columns = db.prepare(`
       SELECT
         m.name as "table",
         p.name as name,
@@ -22,55 +21,49 @@ function listTables(db, useColumnMetadata = true, useTableMetadata = true) {
       AND m.name NOT LIKE 'sqlite_%'
       AND m.name NOT LIKE '_zero.%'
       AND m.name NOT LIKE '_litestream_%'
-      `
-  ).all();
-  const minRowVersions = useTableMetadata ? new TableMetadataTracker(db).getMinRowVersions() : /* @__PURE__ */ new Map();
-  const tables = [];
-  let table;
-  columns.forEach((col) => {
-    if (col.table !== table?.name) {
-      table = {
-        name: col.table,
-        columns: {},
-        backfilling: [],
-        minRowVersion: minRowVersions.get(col.table) ?? null
-      };
-      tables.push(table);
-    }
-    let dataType;
-    let elemPgTypeClass;
-    const metadata = useColumnMetadata ? ColumnMetadataStore.getInstance(db)?.getColumn(col.table, col.name) : void 0;
-    if (metadata) {
-      dataType = metadataToLiteTypeString(metadata);
-      elemPgTypeClass = metadata.isArray ? metadata.isEnum ? Enum : Base : null;
-    } else {
-      dataType = col.type;
-      elemPgTypeClass = isArray(col.type) ? isEnum(col.type) ? Enum : Base : null;
-    }
-    table.columns[col.name] = {
-      pos: Object.keys(table.columns).length + 1,
-      dataType,
-      characterMaximumLength: null,
-      notNull: col.notNull !== 0,
-      dflt: col.dflt,
-      elemPgTypeClass
-    };
-    if (metadata?.isBackfilling) {
-      table.backfilling.push(col.name);
-    }
-    if (col.keyPos) {
-      table.primaryKey ??= [];
-      while (table.primaryKey.length < col.keyPos) {
-        table.primaryKey.push("");
-      }
-      table.primaryKey[col.keyPos - 1] = col.name;
-    }
-  });
-  return tables;
+      `).all();
+	const minRowVersions = useTableMetadata ? new TableMetadataTracker(db).getMinRowVersions() : /* @__PURE__ */ new Map();
+	const tables = [];
+	let table;
+	columns.forEach((col) => {
+		if (col.table !== table?.name) {
+			table = {
+				name: col.table,
+				columns: {},
+				backfilling: [],
+				minRowVersion: minRowVersions.get(col.table) ?? null
+			};
+			tables.push(table);
+		}
+		let dataType;
+		let elemPgTypeClass;
+		const metadata = useColumnMetadata ? ColumnMetadataStore.getInstance(db)?.getColumn(col.table, col.name) : void 0;
+		if (metadata) {
+			dataType = metadataToLiteTypeString(metadata);
+			elemPgTypeClass = metadata.isArray ? metadata.isEnum ? "e" : "b" : null;
+		} else {
+			dataType = col.type;
+			elemPgTypeClass = isArray(col.type) ? isEnum(col.type) ? "e" : "b" : null;
+		}
+		table.columns[col.name] = {
+			pos: Object.keys(table.columns).length + 1,
+			dataType,
+			characterMaximumLength: null,
+			notNull: col.notNull !== 0,
+			dflt: col.dflt,
+			elemPgTypeClass
+		};
+		if (metadata?.isBackfilling) table.backfilling.push(col.name);
+		if (col.keyPos) {
+			table.primaryKey ??= [];
+			while (table.primaryKey.length < col.keyPos) table.primaryKey.push("");
+			table.primaryKey[col.keyPos - 1] = col.name;
+		}
+	});
+	return tables;
 }
 function listIndexes(db) {
-  const indexes = db.prepare(
-    `SELECT 
+	const indexes = db.prepare(`SELECT 
          idx.name as indexName, 
          idx.tbl_name as tableName, 
          info."unique" as "unique",
@@ -82,117 +75,84 @@ function listIndexes(db) {
        WHERE idx.type = 'index' AND 
              col.key = 1 AND
              idx.tbl_name NOT LIKE '_zero.%'
-       ORDER BY idx.name, col.seqno ASC`
-  ).all();
-  const ret = [];
-  for (const { indexName: name, tableName, unique, column, dir } of indexes) {
-    if (ret.at(-1)?.name === name) {
-      must(ret.at(-1)).columns[column] = dir;
-    } else {
-      ret.push({
-        tableName,
-        name,
-        columns: { [column]: dir },
-        unique: unique !== 0
-      });
-    }
-  }
-  return ret;
+       ORDER BY idx.name, col.seqno ASC`).all();
+	const ret = [];
+	for (const { indexName: name, tableName, unique, column, dir } of indexes) if (ret.at(-1)?.name === name) must(ret.at(-1)).columns[column] = dir;
+	else ret.push({
+		tableName,
+		name,
+		columns: { [column]: dir },
+		unique: unique !== 0
+	});
+	return ret;
 }
+/**
+* Computes a TableSpec "view" of the replicated data that is
+* suitable for processing / consumption for the client. This
+* includes:
+* * excluding tables without a PRIMARY KEY or UNIQUE INDEX
+* * excluding columns with types that are not supported by ZQL
+* * choosing columns to use as the primary key amongst those
+*   in unique indexes
+*
+* @param tableSpecs an optional map to reset and populate
+* @param fullTables an optional map to receive the full table specs,
+*        which may include tables and columns that are not synced to
+*        the client because they lack a primary key or are of unsupported
+*        data types.
+*/
 function computeZqlSpecs(lc, replica, opts, tableSpecs = /* @__PURE__ */ new Map(), fullTables) {
-  return computeZqlSpecsFromLiteSpecs(
-    listTables(replica),
-    listIndexes(replica),
-    opts,
-    tableSpecs,
-    fullTables,
-    lc
-  );
+	return computeZqlSpecsFromLiteSpecs(listTables(replica), listIndexes(replica), opts, tableSpecs, fullTables, lc);
 }
 function computeZqlSpecsFromLiteSpecs(tables, indexes, { includeBackfillingColumns }, tableSpecs = /* @__PURE__ */ new Map(), fullTables, lc) {
-  tableSpecs.clear();
-  fullTables?.clear();
-  const uniqueIndexColumns = /* @__PURE__ */ new Map();
-  for (const { tableName, columns } of indexes.filter((idx) => idx.unique)) {
-    if (!uniqueIndexColumns.has(tableName)) {
-      uniqueIndexColumns.set(tableName, []);
-    }
-    uniqueIndexColumns.get(tableName)?.push(Object.keys(columns));
-  }
-  tables.forEach((fullTable) => {
-    fullTables?.set(fullTable.name, fullTable);
-    const backfilling = new Set(fullTable.backfilling);
-    const visibleColumns = Object.entries(fullTable.columns).filter(
-      ([col, { dataType }]) => liteTypeToZqlValueType(dataType) && (includeBackfillingColumns || !backfilling.has(col))
-    );
-    const notNullColumns = new Set(
-      visibleColumns.filter(
-        ([col, { dataType }]) => !nullableUpstream(dataType) || fullTable.primaryKey?.includes(col)
-      ).map(([col]) => col)
-    );
-    const uniqueKeys = uniqueIndexColumns.get(fullTable.name) ?? [];
-    const keys = uniqueKeys.filter(
-      (key) => difference(new Set(key), notNullColumns).size === 0
-    );
-    if (keys.length === 0) {
-      lc?.debug?.(
-        `not syncing table ${fullTable.name} because it ` + (backfilling.size ? "is being backfilled" : "has no primary key")
-      );
-      return;
-    }
-    const primaryKey = keys.sort(keyCmp)[0];
-    const tableSpec = {
-      ...fullTable,
-      columns: Object.fromEntries(visibleColumns),
-      // normalize (sort) keys to minimize creating new objects.
-      // See row-key.ts: normalizedKeyOrder()
-      primaryKey: parse(primaryKey.sort(), primaryKeySchema),
-      uniqueKeys: uniqueKeys.map((key) => parse(key.sort(), primaryKeySchema)),
-      allPotentialPrimaryKeys: keys.map(
-        (key) => parse(key.sort(), primaryKeySchema)
-      ),
-      minRowVersion: fullTable.minRowVersion ?? null
-    };
-    tableSpecs.set(tableSpec.name, {
-      tableSpec,
-      zqlSpec: Object.fromEntries(
-        Object.entries(tableSpec.columns).map(([name, { dataType }]) => [
-          name,
-          mapLiteDataTypeToZqlSchemaValue(dataType)
-        ])
-      )
-    });
-  });
-  return tableSpecs;
+	tableSpecs.clear();
+	fullTables?.clear();
+	const uniqueIndexColumns = /* @__PURE__ */ new Map();
+	for (const { tableName, columns } of indexes.filter((idx) => idx.unique)) {
+		if (!uniqueIndexColumns.has(tableName)) uniqueIndexColumns.set(tableName, []);
+		uniqueIndexColumns.get(tableName)?.push(Object.keys(columns));
+	}
+	tables.forEach((fullTable) => {
+		fullTables?.set(fullTable.name, fullTable);
+		const backfilling = new Set(fullTable.backfilling);
+		const visibleColumns = Object.entries(fullTable.columns).filter(([col, { dataType }]) => liteTypeToZqlValueType(dataType) && (includeBackfillingColumns || !backfilling.has(col)));
+		const notNullColumns = new Set(visibleColumns.filter(([col, { dataType }]) => !nullableUpstream(dataType) || fullTable.primaryKey?.includes(col)).map(([col]) => col));
+		const uniqueKeys = uniqueIndexColumns.get(fullTable.name) ?? [];
+		const keys = uniqueKeys.filter((key) => difference(new Set(key), notNullColumns).size === 0);
+		if (keys.length === 0) {
+			lc?.debug?.(`not syncing table ${fullTable.name} because it ` + (backfilling.size ? "is being backfilled" : "has no primary key"));
+			return;
+		}
+		const primaryKey = keys.sort(keyCmp)[0];
+		const tableSpec = {
+			...fullTable,
+			columns: Object.fromEntries(visibleColumns),
+			primaryKey: parse(primaryKey.sort(), primaryKeySchema),
+			uniqueKeys: uniqueKeys.map((key) => parse(key.sort(), primaryKeySchema)),
+			allPotentialPrimaryKeys: keys.map((key) => parse(key.sort(), primaryKeySchema)),
+			minRowVersion: fullTable.minRowVersion ?? null
+		};
+		tableSpecs.set(tableSpec.name, {
+			tableSpec,
+			zqlSpec: Object.fromEntries(Object.entries(tableSpec.columns).map(([name, { dataType }]) => [name, mapLiteDataTypeToZqlSchemaValue(dataType)]))
+		});
+	});
+	return tableSpecs;
 }
 function mustGetTableSpec(tableSpecs, tableName) {
-  const tableSpec = tableSpecs.get(tableName);
-  if (!tableSpec) {
-    throw new Error(
-      `table '${tableName}' is not one of: ${[...tableSpecs.keys()].filter((t) => !t.includes(".") && !t.startsWith("_litestream_")).sort()}. Check the spelling and ensure that the table has a primary key.`
-    );
-  }
-  return tableSpec;
+	const tableSpec = tableSpecs.get(tableName);
+	if (!tableSpec) throw new Error(`table '${tableName}' is not one of: ${[...tableSpecs.keys()].filter((t) => !t.includes(".") && !t.startsWith("_litestream_")).sort()}. Check the spelling and ensure that the table has a primary key.`);
+	return tableSpec;
 }
 function keyCmp(a, b) {
-  if (a.length !== b.length) {
-    return a.length - b.length;
-  }
-  for (let i = 0; i < a.length; i++) {
-    if (a[i] < b[i]) {
-      return -1;
-    }
-    if (a[i] > b[i]) {
-      return 1;
-    }
-  }
-  return 0;
+	if (a.length !== b.length) return a.length - b.length;
+	for (let i = 0; i < a.length; i++) {
+		if (a[i] < b[i]) return -1;
+		if (a[i] > b[i]) return 1;
+	}
+	return 0;
 }
-export {
-  computeZqlSpecs,
-  computeZqlSpecsFromLiteSpecs,
-  listIndexes,
-  listTables,
-  mustGetTableSpec
-};
-//# sourceMappingURL=lite-tables.js.map
+//#endregion
+export { computeZqlSpecs, computeZqlSpecsFromLiteSpecs, listIndexes, listTables, mustGetTableSpec };
+
+//# sourceMappingURL=lite-tables.js.map

package/out/zero-cache/src/db/lite-tables.js.map

@@ -1 +1 @@
-{"version":3,"file":"lite-tables.js","sources":["../../../../../zero-cache/src/db/lite-tables.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {must} from '../../../shared/src/must.ts';\nimport {difference} from '../../../shared/src/set-utils.ts';\nimport * as v from '../../../shared/src/valita.ts';\nimport {primaryKeySchema} from '../../../zero-protocol/src/primary-key.ts';\nimport type {Database} from '../../../zqlite/src/db.ts';\nimport {\n  ColumnMetadataStore,\n  metadataToLiteTypeString,\n} from '../services/replicator/schema/column-metadata.ts';\nimport {TableMetadataTracker} from '../services/replicator/schema/table-metadata.ts';\nimport {\n  isArray,\n  isEnum,\n  liteTypeToZqlValueType,\n  mapLiteDataTypeToZqlSchemaValue,\n  nullableUpstream,\n} from '../types/lite.ts';\nimport * as PostgresTypeClass from './postgres-type-class-enum.ts';\nimport type {\n  LiteAndZqlSpec,\n  LiteIndexSpec,\n  LiteTableSpec,\n  MutableLiteIndexSpec,\n  MutableLiteTableSpec,\n} from './specs.ts';\n\ntype ColumnInfo = {\n  table: string;\n  name: string;\n  type: string;\n  notNull: number;\n  dflt: string | null;\n  keyPos: number;\n};\n\nexport type LiteTableSpecWithReplicationStatus = LiteTableSpec & {\n  readonly backfilling?: string[];\n  readonly minRowVersion?: string | null;\n};\n\ntype MutableLiteTableSpecWithReplicationStatus = MutableLiteTableSpec & {\n  backfilling: string[];\n  minRowVersion: string | null;\n};\n\nexport function listTables(\n  db: Database,\n  useColumnMetadata = true,\n  useTableMetadata = true,\n): LiteTableSpecWithReplicationStatus[] {\n  const columns = db\n    .prepare(\n      `\n      SELECT\n        m.name as \"table\",\n        p.name as name,\n        p.type as type,\n        p.\"notnull\" as \"notNull\",\n        p.dflt_value as \"dflt\",\n        p.pk as keyPos\n      FROM sqlite_master as m\n      LEFT JOIN pragma_table_info(m.name) as p\n      WHERE m.type = 'table'\n      AND m.name NOT LIKE 'sqlite_%'\n      AND m.name NOT LIKE '_zero.%'\n      AND m.name NOT LIKE '_litestream_%'\n      `,\n    )\n    .all() as ColumnInfo[];\n\n  const minRowVersions = useTableMetadata\n    ? new TableMetadataTracker(db).getMinRowVersions()\n    : new Map();\n  const tables: LiteTableSpecWithReplicationStatus[] = [];\n  let table: MutableLiteTableSpecWithReplicationStatus | undefined;\n\n  columns.forEach(col => {\n    if (col.table !== table?.name) {\n      // New table\n      table = {\n        name: col.table,\n        columns: {},\n        backfilling: [],\n        minRowVersion: minRowVersions.get(col.table) ?? null,\n      };\n      tables.push(table);\n    }\n\n    // Try to read from metadata table first, fall back to SQLite column type\n    let dataType: string;\n    let elemPgTypeClass:\n      | typeof PostgresTypeClass.Base\n      | typeof PostgresTypeClass.Enum\n      | null;\n\n    const metadata = useColumnMetadata\n      ? ColumnMetadataStore.getInstance(db)?.getColumn(col.table, col.name)\n      : undefined;\n    if (metadata) {\n      // Read from metadata table and convert to pipe notation\n      dataType = metadataToLiteTypeString(metadata);\n      elemPgTypeClass = metadata.isArray\n        ? metadata.isEnum\n          ? PostgresTypeClass.Enum\n          : PostgresTypeClass.Base\n        : null;\n    } else {\n      // Fall back to reading from SQLite column type (pipe notation)\n      dataType = col.type;\n      elemPgTypeClass = isArray(col.type)\n        ? isEnum(col.type)\n          ? PostgresTypeClass.Enum\n          : PostgresTypeClass.Base\n        : null;\n    }\n\n    table.columns[col.name] = {\n      pos: Object.keys(table.columns).length + 1,\n      dataType,\n      characterMaximumLength: null,\n      notNull: col.notNull !== 0,\n      dflt: col.dflt,\n      elemPgTypeClass,\n    };\n    if (metadata?.isBackfilling) {\n      table.backfilling.push(col.name);\n    }\n    if (col.keyPos) {\n      table.primaryKey ??= [];\n      while (table.primaryKey.length < col.keyPos) {\n        table.primaryKey.push('');\n      }\n      table.primaryKey[col.keyPos - 1] = col.name;\n    }\n  });\n\n  return tables;\n}\n\nexport function listIndexes(db: Database): LiteIndexSpec[] {\n  const indexes = db\n    .prepare(\n      `SELECT \n         idx.name as indexName, \n         idx.tbl_name as tableName, \n         info.\"unique\" as \"unique\",\n         col.name as column,\n         CASE WHEN col.desc = 0 THEN 'ASC' ELSE 'DESC' END as dir\n      FROM sqlite_master as idx\n       JOIN pragma_index_list(idx.tbl_name) AS info ON info.name = idx.name\n       JOIN pragma_index_xinfo(idx.name) as col\n       WHERE idx.type = 'index' AND \n             col.key = 1 AND\n             idx.tbl_name NOT LIKE '_zero.%'\n       ORDER BY idx.name, col.seqno ASC`,\n    )\n    .all() as {\n    indexName: string;\n    tableName: string;\n    unique: number;\n    column: string;\n    dir: 'ASC' | 'DESC';\n  }[];\n\n  const ret: MutableLiteIndexSpec[] = [];\n  for (const {indexName: name, tableName, unique, column, dir} of indexes) {\n    if (ret.at(-1)?.name === name) {\n      // Aggregate multiple column names into the array.\n      must(ret.at(-1)).columns[column] = dir;\n    } else {\n      ret.push({\n        tableName,\n        name,\n        columns: {[column]: dir},\n        unique: unique !== 0,\n      });\n    }\n  }\n\n  return ret;\n}\n\nexport type ZqlSpecOptions = {\n  /**\n   * Controls whether to include backfilling columns in the computed\n   * LiteAndZqlSpec. In general, backfilling columns should be include\n   * in \"replication\" logic (copying data from upstream to the replica),\n   * and excluded from \"sync\" logic (sending data from the replica to\n   * clients).\n   */\n  includeBackfillingColumns: boolean;\n};\n\n/**\n * Computes a TableSpec \"view\" of the replicated data that is\n * suitable for processing / consumption for the client. This\n * includes:\n * * excluding tables without a PRIMARY KEY or UNIQUE INDEX\n * * excluding columns with types that are not supported by ZQL\n * * choosing columns to use as the primary key amongst those\n *   in unique indexes\n *\n * @param tableSpecs an optional map to reset and populate\n * @param fullTables an optional map to receive the full table specs,\n *        which may include tables and columns that are not synced to\n *        the client because they lack a primary key or are of unsupported\n *        data types.\n */\nexport function computeZqlSpecs(\n  lc: LogContext,\n  replica: Database,\n  opts: ZqlSpecOptions,\n  tableSpecs: Map<string, LiteAndZqlSpec> = new Map(),\n  fullTables?: Map<string, LiteTableSpec>,\n): Map<string, LiteAndZqlSpec> {\n  return computeZqlSpecsFromLiteSpecs(\n    listTables(replica),\n    listIndexes(replica),\n    opts,\n    tableSpecs,\n    fullTables,\n    lc,\n  );\n}\n\nexport function computeZqlSpecsFromLiteSpecs(\n  tables: LiteTableSpecWithReplicationStatus[],\n  indexes: LiteIndexSpec[],\n  {includeBackfillingColumns}: ZqlSpecOptions,\n  tableSpecs: Map<string, LiteAndZqlSpec> = new Map(),\n  fullTables?: Map<string, LiteTableSpec>,\n  lc?: LogContext,\n): Map<string, LiteAndZqlSpec> {\n  tableSpecs.clear();\n  fullTables?.clear();\n\n  const uniqueIndexColumns = new Map<string, string[][]>();\n  for (const {tableName, columns} of indexes.filter(idx => idx.unique)) {\n    if (!uniqueIndexColumns.has(tableName)) {\n      uniqueIndexColumns.set(tableName, []);\n    }\n    uniqueIndexColumns.get(tableName)?.push(Object.keys(columns));\n  }\n\n  tables.forEach(fullTable => {\n    fullTables?.set(fullTable.name, fullTable);\n\n    const backfilling = new Set(fullTable.backfilling);\n    // Only include columns that:\n    // - have a defined ZQL Value\n    // - aren't backfilling if `includeBackfillingColumns` is false\n    const visibleColumns = Object.entries(fullTable.columns).filter(\n      ([col, {dataType}]) =>\n        liteTypeToZqlValueType(dataType) &&\n        (includeBackfillingColumns || !backfilling.has(col)),\n    );\n    const notNullColumns = new Set(\n      visibleColumns\n        .filter(\n          ([col, {dataType}]) =>\n            !nullableUpstream(dataType) || fullTable.primaryKey?.includes(col),\n        )\n        .map(([col]) => col),\n    );\n\n    const uniqueKeys = uniqueIndexColumns.get(fullTable.name) ?? [];\n    // Examine all column combinations that can serve as a primary key,\n    // i.e. excluding indexes over nullable or unsynced columns.\n    const keys = uniqueKeys.filter(\n      key => difference(new Set(key), notNullColumns).size === 0,\n    );\n    if (keys.length === 0) {\n      // Only include tables with a row key.\n      //\n      // Note that this will automatically exclude tables that are being\n      // backfilled (when includeBackfillingColumns is `false`) since candidate\n      // keys only include visible columns.\n      lc?.debug?.(\n        `not syncing table ${fullTable.name} because it ` +\n          (backfilling.size ? 'is being backfilled' : 'has no primary key'),\n      );\n      return;\n    }\n    // Pick the \"best\" (i.e. shortest) key for default IVM operations.\n    const primaryKey = keys.sort(keyCmp)[0];\n\n    const tableSpec = {\n      ...fullTable,\n      columns: Object.fromEntries(visibleColumns),\n      // normalize (sort) keys to minimize creating new objects.\n      // See row-key.ts: normalizedKeyOrder()\n      primaryKey: v.parse(primaryKey.sort(), primaryKeySchema),\n      uniqueKeys: uniqueKeys.map(key => v.parse(key.sort(), primaryKeySchema)),\n      allPotentialPrimaryKeys: keys.map(key =>\n        v.parse(key.sort(), primaryKeySchema),\n      ),\n      minRowVersion: fullTable.minRowVersion ?? null,\n    };\n\n    tableSpecs.set(tableSpec.name, {\n      tableSpec,\n      zqlSpec: Object.fromEntries(\n        Object.entries(tableSpec.columns).map(([name, {dataType}]) => [\n          name,\n          mapLiteDataTypeToZqlSchemaValue(dataType),\n        ]),\n      ),\n    });\n  });\n  return tableSpecs;\n}\n\nexport function mustGetTableSpec(\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n  tableName: string,\n): LiteAndZqlSpec {\n  const tableSpec = tableSpecs.get(tableName);\n  if (!tableSpec) {\n    throw new Error(\n      `table '${tableName}' is not one of: ${[...tableSpecs.keys()]\n        .filter(t => !t.includes('.') && !t.startsWith('_litestream_'))\n        .sort()}. ` +\n        `Check the spelling and ensure that the table has a primary key.`,\n    );\n  }\n  return tableSpec;\n}\n\n// Deterministic comparator for favoring shorter row keys.\nfunction keyCmp(a: string[], b: string[]) {\n  if (a.length !== b.length) {\n    return a.length - b.length; // Fewer columns are better.\n  }\n  for (let i = 0; i < a.length; i++) {\n    if (a[i] < b[i]) {\n      return -1;\n    }\n    if (a[i] > b[i]) {\n      return 1;\n    }\n  }\n  return 0;\n}\n"],"names":["PostgresTypeClass.Enum","PostgresTypeClass.Base","v.parse"],"mappings":";;;;;;;;AA8CO,SAAS,WACd,IACA,oBAAoB,MACpB,mBAAmB,MACmB;AACtC,QAAM,UAAU,GACb;AAAA,IACC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAAA,EAgBD,IAAA;AAEH,QAAM,iBAAiB,mBACnB,IAAI,qBAAqB,EAAE,EAAE,kBAAA,IAC7B,oBAAI,IAAA;AACR,QAAM,SAA+C,CAAA;AACrD,MAAI;AAEJ,UAAQ,QAAQ,CAAA,QAAO;AACrB,QAAI,IAAI,UAAU,OAAO,MAAM;AAE7B,cAAQ;AAAA,QACN,MAAM,IAAI;AAAA,QACV,SAAS,CAAA;AAAA,QACT,aAAa,CAAA;AAAA,QACb,eAAe,eAAe,IAAI,IAAI,KAAK,KAAK;AAAA,MAAA;AAElD,aAAO,KAAK,KAAK;AAAA,IACnB;AAGA,QAAI;AACJ,QAAI;AAKJ,UAAM,WAAW,oBACb,oBAAoB,YAAY,EAAE,GAAG,UAAU,IAAI,OAAO,IAAI,IAAI,IAClE;AACJ,QAAI,UAAU;AAEZ,iBAAW,yBAAyB,QAAQ;AAC5C,wBAAkB,SAAS,UACvB,SAAS,SACPA,OACAC,OACF;AAAA,IACN,OAAO;AAEL,iBAAW,IAAI;AACf,wBAAkB,QAAQ,IAAI,IAAI,IAC9B,OAAO,IAAI,IAAI,IACbD,OACAC,OACF;AAAA,IACN;AAEA,UAAM,QAAQ,IAAI,IAAI,IAAI;AAAA,MACxB,KAAK,OAAO,KAAK,MAAM,OAAO,EAAE,SAAS;AAAA,MACzC;AAAA,MACA,wBAAwB;AAAA,MACxB,SAAS,IAAI,YAAY;AAAA,MACzB,MAAM,IAAI;AAAA,MACV;AAAA,IAAA;AAEF,QAAI,UAAU,eAAe;AAC3B,YAAM,YAAY,KAAK,IAAI,IAAI;AAAA,IACjC;AACA,QAAI,IAAI,QAAQ;AACd,YAAM,eAAe,CAAA;AACrB,aAAO,MAAM,WAAW,SAAS,IAAI,QAAQ;AAC3C,cAAM,WAAW,KAAK,EAAE;AAAA,MAC1B;AACA,YAAM,WAAW,IAAI,SAAS,CAAC,IAAI,IAAI;AAAA,IACzC;AAAA,EACF,CAAC;AAED,SAAO;AACT;AAEO,SAAS,YAAY,IAA+B;AACzD,QAAM,UAAU,GACb;AAAA,IACC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAAA,EAcD,IAAA;AAQH,QAAM,MAA8B,CAAA;AACpC,aAAW,EAAC,WAAW,MAAM,WAAW,QAAQ,QAAQ,IAAA,KAAQ,SAAS;AACvE,QAAI,IAAI,GAAG,EAAE,GAAG,SAAS,MAAM;AAE7B,WAAK,IAAI,GAAG,EAAE,CAAC,EAAE,QAAQ,MAAM,IAAI;AAAA,IACrC,OAAO;AACL,UAAI,KAAK;AAAA,QACP;AAAA,QACA;AAAA,QACA,SAAS,EAAC,CAAC,MAAM,GAAG,IAAA;AAAA,QACpB,QAAQ,WAAW;AAAA,MAAA,CACpB;AAAA,IACH;AAAA,EACF;AAEA,SAAO;AACT;AA4BO,SAAS,gBACd,IACA,SACA,MACA,aAA0C,oBAAI,IAAA,GAC9C,YAC6B;AAC7B,SAAO;AAAA,IACL,WAAW,OAAO;AAAA,IAClB,YAAY,OAAO;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA;AAEJ;AAEO,SAAS,6BACd,QACA,SACA,EAAC,0BAAA,GACD,aAA0C,oBAAI,IAAA,GAC9C,YACA,IAC6B;AAC7B,aAAW,MAAA;AACX,cAAY,MAAA;AAEZ,QAAM,yCAAyB,IAAA;AAC/B,aAAW,EAAC,WAAW,aAAY,QAAQ,OAAO,CAAA,QAAO,IAAI,MAAM,GAAG;AACpE,QAAI,CAAC,mBAAmB,IAAI,SAAS,GAAG;AACtC,yBAAmB,IAAI,WAAW,EAAE;AAAA,IACtC;AACA,uBAAmB,IAAI,SAAS,GAAG,KAAK,OAAO,KAAK,OAAO,CAAC;AAAA,EAC9D;AAEA,SAAO,QAAQ,CAAA,cAAa;AAC1B,gBAAY,IAAI,UAAU,MAAM,SAAS;AAEzC,UAAM,cAAc,IAAI,IAAI,UAAU,WAAW;AAIjD,UAAM,iBAAiB,OAAO,QAAQ,UAAU,OAAO,EAAE;AAAA,MACvD,CAAC,CAAC,KAAK,EAAC,UAAS,MACf,uBAAuB,QAAQ,MAC9B,6BAA6B,CAAC,YAAY,IAAI,GAAG;AAAA,IAAA;AAEtD,UAAM,iBAAiB,IAAI;AAAA,MACzB,eACG;AAAA,QACC,CAAC,CAAC,KAAK,EAAC,UAAS,MACf,CAAC,iBAAiB,QAAQ,KAAK,UAAU,YAAY,SAAS,GAAG;AAAA,MAAA,EAEpE,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG;AAAA,IAAA;AAGvB,UAAM,aAAa,mBAAmB,IAAI,UAAU,IAAI,KAAK,CAAA;AAG7D,UAAM,OAAO,WAAW;AAAA,MACtB,CAAA,QAAO,WAAW,IAAI,IAAI,GAAG,GAAG,cAAc,EAAE,SAAS;AAAA,IAAA;AAE3D,QAAI,KAAK,WAAW,GAAG;AAMrB,UAAI;AAAA,QACF,qBAAqB,UAAU,IAAI,kBAChC,YAAY,OAAO,wBAAwB;AAAA,MAAA;AAEhD;AAAA,IACF;AAEA,UAAM,aAAa,KAAK,KAAK,MAAM,EAAE,CAAC;AAEtC,UAAM,YAAY;AAAA,MAChB,GAAG;AAAA,MACH,SAAS,OAAO,YAAY,cAAc;AAAA;AAAA;AAAA,MAG1C,YAAYC,MAAQ,WAAW,KAAA,GAAQ,gBAAgB;AAAA,MACvD,YAAY,WAAW,IAAI,CAAA,QAAOA,MAAQ,IAAI,QAAQ,gBAAgB,CAAC;AAAA,MACvE,yBAAyB,KAAK;AAAA,QAAI,SAChCA,MAAQ,IAAI,KAAA,GAAQ,gBAAgB;AAAA,MAAA;AAAA,MAEtC,eAAe,UAAU,iBAAiB;AAAA,IAAA;AAG5C,eAAW,IAAI,UAAU,MAAM;AAAA,MAC7B;AAAA,MACA,SAAS,OAAO;AAAA,QACd,OAAO,QAAQ,UAAU,OAAO,EAAE,IAAI,CAAC,CAAC,MAAM,EAAC,SAAA,CAAS,MAAM;AAAA,UAC5D;AAAA,UACA,gCAAgC,QAAQ;AAAA,QAAA,CACzC;AAAA,MAAA;AAAA,IACH,CACD;AAAA,EACH,CAAC;AACD,SAAO;AACT;AAEO,SAAS,iBACd,YACA,WACgB;AAChB,QAAM,YAAY,WAAW,IAAI,SAAS;AAC1C,MAAI,CAAC,WAAW;AACd,UAAM,IAAI;AAAA,MACR,UAAU,SAAS,oBAAoB,CAAC,GAAG,WAAW,KAAA,CAAM,EACzD,OAAO,CAAA,MAAK,CAAC,EAAE,SAAS,GAAG,KAAK,CAAC,EAAE,WAAW,cAAc,CAAC,EAC7D,KAAA,CAAM;AAAA,IAAA;AAAA,EAGb;AACA,SAAO;AACT;AAGA,SAAS,OAAO,GAAa,GAAa;AACxC,MAAI,EAAE,WAAW,EAAE,QAAQ;AACzB,WAAO,EAAE,SAAS,EAAE;AAAA,EACtB;AACA,WAAS,IAAI,GAAG,IAAI,EAAE,QAAQ,KAAK;AACjC,QAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG;AACf,aAAO;AAAA,IACT;AACA,QAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG;AACf,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;"}
+{"version":3,"file":"lite-tables.js","names":[],"sources":["../../../../../zero-cache/src/db/lite-tables.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {must} from '../../../shared/src/must.ts';\nimport {difference} from '../../../shared/src/set-utils.ts';\nimport * as v from '../../../shared/src/valita.ts';\nimport {primaryKeySchema} from '../../../zero-protocol/src/primary-key.ts';\nimport type {Database} from '../../../zqlite/src/db.ts';\nimport {\n  ColumnMetadataStore,\n  metadataToLiteTypeString,\n} from '../services/replicator/schema/column-metadata.ts';\nimport {TableMetadataTracker} from '../services/replicator/schema/table-metadata.ts';\nimport {\n  isArray,\n  isEnum,\n  liteTypeToZqlValueType,\n  mapLiteDataTypeToZqlSchemaValue,\n  nullableUpstream,\n} from '../types/lite.ts';\nimport * as PostgresTypeClass from './postgres-type-class-enum.ts';\nimport type {\n  LiteAndZqlSpec,\n  LiteIndexSpec,\n  LiteTableSpec,\n  MutableLiteIndexSpec,\n  MutableLiteTableSpec,\n} from './specs.ts';\n\ntype ColumnInfo = {\n  table: string;\n  name: string;\n  type: string;\n  notNull: number;\n  dflt: string | null;\n  keyPos: number;\n};\n\nexport type LiteTableSpecWithReplicationStatus = LiteTableSpec & {\n  readonly backfilling?: string[];\n  readonly minRowVersion?: string | null;\n};\n\ntype MutableLiteTableSpecWithReplicationStatus = MutableLiteTableSpec & {\n  backfilling: string[];\n  minRowVersion: string | null;\n};\n\nexport function listTables(\n  db: Database,\n  useColumnMetadata = true,\n  useTableMetadata = true,\n): LiteTableSpecWithReplicationStatus[] {\n  const columns = db\n    .prepare(\n      `\n      SELECT\n        m.name as \"table\",\n        p.name as name,\n        p.type as type,\n        p.\"notnull\" as \"notNull\",\n        p.dflt_value as \"dflt\",\n        p.pk as keyPos\n      FROM sqlite_master as m\n      LEFT JOIN pragma_table_info(m.name) as p\n      WHERE m.type = 'table'\n      AND m.name NOT LIKE 'sqlite_%'\n      AND m.name NOT LIKE '_zero.%'\n      AND m.name NOT LIKE '_litestream_%'\n      `,\n    )\n    .all() as ColumnInfo[];\n\n  const minRowVersions = useTableMetadata\n    ? new TableMetadataTracker(db).getMinRowVersions()\n    : new Map();\n  const tables: LiteTableSpecWithReplicationStatus[] = [];\n  let table: MutableLiteTableSpecWithReplicationStatus | undefined;\n\n  columns.forEach(col => {\n    if (col.table !== table?.name) {\n      // New table\n      table = {\n        name: col.table,\n        columns: {},\n        backfilling: [],\n        minRowVersion: minRowVersions.get(col.table) ?? null,\n      };\n      tables.push(table);\n    }\n\n    // Try to read from metadata table first, fall back to SQLite column type\n    let dataType: string;\n    let elemPgTypeClass:\n      | typeof PostgresTypeClass.Base\n      | typeof PostgresTypeClass.Enum\n      | null;\n\n    const metadata = useColumnMetadata\n      ? ColumnMetadataStore.getInstance(db)?.getColumn(col.table, col.name)\n      : undefined;\n    if (metadata) {\n      // Read from metadata table and convert to pipe notation\n      dataType = metadataToLiteTypeString(metadata);\n      elemPgTypeClass = metadata.isArray\n        ? metadata.isEnum\n          ? PostgresTypeClass.Enum\n          : PostgresTypeClass.Base\n        : null;\n    } else {\n      // Fall back to reading from SQLite column type (pipe notation)\n      dataType = col.type;\n      elemPgTypeClass = isArray(col.type)\n        ? isEnum(col.type)\n          ? PostgresTypeClass.Enum\n          : PostgresTypeClass.Base\n        : null;\n    }\n\n    table.columns[col.name] = {\n      pos: Object.keys(table.columns).length + 1,\n      dataType,\n      characterMaximumLength: null,\n      notNull: col.notNull !== 0,\n      dflt: col.dflt,\n      elemPgTypeClass,\n    };\n    if (metadata?.isBackfilling) {\n      table.backfilling.push(col.name);\n    }\n    if (col.keyPos) {\n      table.primaryKey ??= [];\n      while (table.primaryKey.length < col.keyPos) {\n        table.primaryKey.push('');\n      }\n      table.primaryKey[col.keyPos - 1] = col.name;\n    }\n  });\n\n  return tables;\n}\n\nexport function listIndexes(db: Database): LiteIndexSpec[] {\n  const indexes = db\n    .prepare(\n      `SELECT \n         idx.name as indexName, \n         idx.tbl_name as tableName, \n         info.\"unique\" as \"unique\",\n         col.name as column,\n         CASE WHEN col.desc = 0 THEN 'ASC' ELSE 'DESC' END as dir\n      FROM sqlite_master as idx\n       JOIN pragma_index_list(idx.tbl_name) AS info ON info.name = idx.name\n       JOIN pragma_index_xinfo(idx.name) as col\n       WHERE idx.type = 'index' AND \n             col.key = 1 AND\n             idx.tbl_name NOT LIKE '_zero.%'\n       ORDER BY idx.name, col.seqno ASC`,\n    )\n    .all() as {\n    indexName: string;\n    tableName: string;\n    unique: number;\n    column: string;\n    dir: 'ASC' | 'DESC';\n  }[];\n\n  const ret: MutableLiteIndexSpec[] = [];\n  for (const {indexName: name, tableName, unique, column, dir} of indexes) {\n    if (ret.at(-1)?.name === name) {\n      // Aggregate multiple column names into the array.\n      must(ret.at(-1)).columns[column] = dir;\n    } else {\n      ret.push({\n        tableName,\n        name,\n        columns: {[column]: dir},\n        unique: unique !== 0,\n      });\n    }\n  }\n\n  return ret;\n}\n\nexport type ZqlSpecOptions = {\n  /**\n   * Controls whether to include backfilling columns in the computed\n   * LiteAndZqlSpec. In general, backfilling columns should be include\n   * in \"replication\" logic (copying data from upstream to the replica),\n   * and excluded from \"sync\" logic (sending data from the replica to\n   * clients).\n   */\n  includeBackfillingColumns: boolean;\n};\n\n/**\n * Computes a TableSpec \"view\" of the replicated data that is\n * suitable for processing / consumption for the client. This\n * includes:\n * * excluding tables without a PRIMARY KEY or UNIQUE INDEX\n * * excluding columns with types that are not supported by ZQL\n * * choosing columns to use as the primary key amongst those\n *   in unique indexes\n *\n * @param tableSpecs an optional map to reset and populate\n * @param fullTables an optional map to receive the full table specs,\n *        which may include tables and columns that are not synced to\n *        the client because they lack a primary key or are of unsupported\n *        data types.\n */\nexport function computeZqlSpecs(\n  lc: LogContext,\n  replica: Database,\n  opts: ZqlSpecOptions,\n  tableSpecs: Map<string, LiteAndZqlSpec> = new Map(),\n  fullTables?: Map<string, LiteTableSpec>,\n): Map<string, LiteAndZqlSpec> {\n  return computeZqlSpecsFromLiteSpecs(\n    listTables(replica),\n    listIndexes(replica),\n    opts,\n    tableSpecs,\n    fullTables,\n    lc,\n  );\n}\n\nexport function computeZqlSpecsFromLiteSpecs(\n  tables: LiteTableSpecWithReplicationStatus[],\n  indexes: LiteIndexSpec[],\n  {includeBackfillingColumns}: ZqlSpecOptions,\n  tableSpecs: Map<string, LiteAndZqlSpec> = new Map(),\n  fullTables?: Map<string, LiteTableSpec>,\n  lc?: LogContext,\n): Map<string, LiteAndZqlSpec> {\n  tableSpecs.clear();\n  fullTables?.clear();\n\n  const uniqueIndexColumns = new Map<string, string[][]>();\n  for (const {tableName, columns} of indexes.filter(idx => idx.unique)) {\n    if (!uniqueIndexColumns.has(tableName)) {\n      uniqueIndexColumns.set(tableName, []);\n    }\n    uniqueIndexColumns.get(tableName)?.push(Object.keys(columns));\n  }\n\n  tables.forEach(fullTable => {\n    fullTables?.set(fullTable.name, fullTable);\n\n    const backfilling = new Set(fullTable.backfilling);\n    // Only include columns that:\n    // - have a defined ZQL Value\n    // - aren't backfilling if `includeBackfillingColumns` is false\n    const visibleColumns = Object.entries(fullTable.columns).filter(\n      ([col, {dataType}]) =>\n        liteTypeToZqlValueType(dataType) &&\n        (includeBackfillingColumns || !backfilling.has(col)),\n    );\n    const notNullColumns = new Set(\n      visibleColumns\n        .filter(\n          ([col, {dataType}]) =>\n            !nullableUpstream(dataType) || fullTable.primaryKey?.includes(col),\n        )\n        .map(([col]) => col),\n    );\n\n    const uniqueKeys = uniqueIndexColumns.get(fullTable.name) ?? [];\n    // Examine all column combinations that can serve as a primary key,\n    // i.e. excluding indexes over nullable or unsynced columns.\n    const keys = uniqueKeys.filter(\n      key => difference(new Set(key), notNullColumns).size === 0,\n    );\n    if (keys.length === 0) {\n      // Only include tables with a row key.\n      //\n      // Note that this will automatically exclude tables that are being\n      // backfilled (when includeBackfillingColumns is `false`) since candidate\n      // keys only include visible columns.\n      lc?.debug?.(\n        `not syncing table ${fullTable.name} because it ` +\n          (backfilling.size ? 'is being backfilled' : 'has no primary key'),\n      );\n      return;\n    }\n    // Pick the \"best\" (i.e. shortest) key for default IVM operations.\n    const primaryKey = keys.sort(keyCmp)[0];\n\n    const tableSpec = {\n      ...fullTable,\n      columns: Object.fromEntries(visibleColumns),\n      // normalize (sort) keys to minimize creating new objects.\n      // See row-key.ts: normalizedKeyOrder()\n      primaryKey: v.parse(primaryKey.sort(), primaryKeySchema),\n      uniqueKeys: uniqueKeys.map(key => v.parse(key.sort(), primaryKeySchema)),\n      allPotentialPrimaryKeys: keys.map(key =>\n        v.parse(key.sort(), primaryKeySchema),\n      ),\n      minRowVersion: fullTable.minRowVersion ?? null,\n    };\n\n    tableSpecs.set(tableSpec.name, {\n      tableSpec,\n      zqlSpec: Object.fromEntries(\n        Object.entries(tableSpec.columns).map(([name, {dataType}]) => [\n          name,\n          mapLiteDataTypeToZqlSchemaValue(dataType),\n        ]),\n      ),\n    });\n  });\n  return tableSpecs;\n}\n\nexport function mustGetTableSpec(\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n  tableName: string,\n): LiteAndZqlSpec {\n  const tableSpec = tableSpecs.get(tableName);\n  if (!tableSpec) {\n    throw new Error(\n      `table '${tableName}' is not one of: ${[...tableSpecs.keys()]\n        .filter(t => !t.includes('.') && !t.startsWith('_litestream_'))\n        .sort()}. ` +\n        `Check the spelling and ensure that the table has a primary key.`,\n    );\n  }\n  return tableSpec;\n}\n\n// Deterministic comparator for favoring shorter row keys.\nfunction keyCmp(a: string[], b: string[]) {\n  if (a.length !== b.length) {\n    return a.length - b.length; // Fewer columns are better.\n  }\n  for (let i = 0; i < a.length; i++) {\n    if (a[i] < b[i]) {\n      return -1;\n    }\n    if (a[i] > b[i]) {\n      return 1;\n    }\n  }\n  return 0;\n}\n"],"mappings":";;;;;;;;AA8CA,SAAgB,WACd,IACA,oBAAoB,MACpB,mBAAmB,MACmB;CACtC,MAAM,UAAU,GACb,QACC;;;;;;;;;;;;;;QAeD,CACA,KAAK;CAER,MAAM,iBAAiB,mBACnB,IAAI,qBAAqB,GAAG,CAAC,mBAAmB,mBAChD,IAAI,KAAK;CACb,MAAM,SAA+C,EAAE;CACvD,IAAI;AAEJ,SAAQ,SAAQ,QAAO;AACrB,MAAI,IAAI,UAAU,OAAO,MAAM;AAE7B,WAAQ;IACN,MAAM,IAAI;IACV,SAAS,EAAE;IACX,aAAa,EAAE;IACf,eAAe,eAAe,IAAI,IAAI,MAAM,IAAI;IACjD;AACD,UAAO,KAAK,MAAM;;EAIpB,IAAI;EACJ,IAAI;EAKJ,MAAM,WAAW,oBACb,oBAAoB,YAAY,GAAG,EAAE,UAAU,IAAI,OAAO,IAAI,KAAK,GACnE,KAAA;AACJ,MAAI,UAAU;AAEZ,cAAW,yBAAyB,SAAS;AAC7C,qBAAkB,SAAS,UACvB,SAAS,SACP,MACA,MACF;SACC;AAEL,cAAW,IAAI;AACf,qBAAkB,QAAQ,IAAI,KAAK,GAC/B,OAAO,IAAI,KAAK,GACd,MACA,MACF;;AAGN,QAAM,QAAQ,IAAI,QAAQ;GACxB,KAAK,OAAO,KAAK,MAAM,QAAQ,CAAC,SAAS;GACzC;GACA,wBAAwB;GACxB,SAAS,IAAI,YAAY;GACzB,MAAM,IAAI;GACV;GACD;AACD,MAAI,UAAU,cACZ,OAAM,YAAY,KAAK,IAAI,KAAK;AAElC,MAAI,IAAI,QAAQ;AACd,SAAM,eAAe,EAAE;AACvB,UAAO,MAAM,WAAW,SAAS,IAAI,OACnC,OAAM,WAAW,KAAK,GAAG;AAE3B,SAAM,WAAW,IAAI,SAAS,KAAK,IAAI;;GAEzC;AAEF,QAAO;;AAGT,SAAgB,YAAY,IAA+B;CACzD,MAAM,UAAU,GACb,QACC;;;;;;;;;;;;yCAaD,CACA,KAAK;CAQR,MAAM,MAA8B,EAAE;AACtC,MAAK,MAAM,EAAC,WAAW,MAAM,WAAW,QAAQ,QAAQ,SAAQ,QAC9D,KAAI,IAAI,GAAG,GAAG,EAAE,SAAS,KAEvB,MAAK,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,UAAU;KAEnC,KAAI,KAAK;EACP;EACA;EACA,SAAS,GAAE,SAAS,KAAI;EACxB,QAAQ,WAAW;EACpB,CAAC;AAIN,QAAO;;;;;;;;;;;;;;;;;AA6BT,SAAgB,gBACd,IACA,SACA,MACA,6BAA0C,IAAI,KAAK,EACnD,YAC6B;AAC7B,QAAO,6BACL,WAAW,QAAQ,EACnB,YAAY,QAAQ,EACpB,MACA,YACA,YACA,GACD;;AAGH,SAAgB,6BACd,QACA,SACA,EAAC,6BACD,6BAA0C,IAAI,KAAK,EACnD,YACA,IAC6B;AAC7B,YAAW,OAAO;AAClB,aAAY,OAAO;CAEnB,MAAM,qCAAqB,IAAI,KAAyB;AACxD,MAAK,MAAM,EAAC,WAAW,aAAY,QAAQ,QAAO,QAAO,IAAI,OAAO,EAAE;AACpE,MAAI,CAAC,mBAAmB,IAAI,UAAU,CACpC,oBAAmB,IAAI,WAAW,EAAE,CAAC;AAEvC,qBAAmB,IAAI,UAAU,EAAE,KAAK,OAAO,KAAK,QAAQ,CAAC;;AAG/D,QAAO,SAAQ,cAAa;AAC1B,cAAY,IAAI,UAAU,MAAM,UAAU;EAE1C,MAAM,cAAc,IAAI,IAAI,UAAU,YAAY;EAIlD,MAAM,iBAAiB,OAAO,QAAQ,UAAU,QAAQ,CAAC,QACtD,CAAC,KAAK,EAAC,gBACN,uBAAuB,SAAS,KAC/B,6BAA6B,CAAC,YAAY,IAAI,IAAI,EACtD;EACD,MAAM,iBAAiB,IAAI,IACzB,eACG,QACE,CAAC,KAAK,EAAC,gBACN,CAAC,iBAAiB,SAAS,IAAI,UAAU,YAAY,SAAS,IAAI,CACrE,CACA,KAAK,CAAC,SAAS,IAAI,CACvB;EAED,MAAM,aAAa,mBAAmB,IAAI,UAAU,KAAK,IAAI,EAAE;EAG/D,MAAM,OAAO,WAAW,QACtB,QAAO,WAAW,IAAI,IAAI,IAAI,EAAE,eAAe,CAAC,SAAS,EAC1D;AACD,MAAI,KAAK,WAAW,GAAG;AAMrB,OAAI,QACF,qBAAqB,UAAU,KAAK,iBACjC,YAAY,OAAO,wBAAwB,sBAC/C;AACD;;EAGF,MAAM,aAAa,KAAK,KAAK,OAAO,CAAC;EAErC,MAAM,YAAY;GAChB,GAAG;GACH,SAAS,OAAO,YAAY,eAAe;GAG3C,YAAY,MAAQ,WAAW,MAAM,EAAE,iBAAiB;GACxD,YAAY,WAAW,KAAI,QAAO,MAAQ,IAAI,MAAM,EAAE,iBAAiB,CAAC;GACxE,yBAAyB,KAAK,KAAI,QAChC,MAAQ,IAAI,MAAM,EAAE,iBAAiB,CACtC;GACD,eAAe,UAAU,iBAAiB;GAC3C;AAED,aAAW,IAAI,UAAU,MAAM;GAC7B;GACA,SAAS,OAAO,YACd,OAAO,QAAQ,UAAU,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAC,gBAAe,CAC5D,MACA,gCAAgC,SAAS,CAC1C,CAAC,CACH;GACF,CAAC;GACF;AACF,QAAO;;AAGT,SAAgB,iBACd,YACA,WACgB;CAChB,MAAM,YAAY,WAAW,IAAI,UAAU;AAC3C,KAAI,CAAC,UACH,OAAM,IAAI,MACR,UAAU,UAAU,mBAAmB,CAAC,GAAG,WAAW,MAAM,CAAC,CAC1D,QAAO,MAAK,CAAC,EAAE,SAAS,IAAI,IAAI,CAAC,EAAE,WAAW,eAAe,CAAC,CAC9D,MAAM,CAAC,mEAEX;AAEH,QAAO;;AAIT,SAAS,OAAO,GAAa,GAAa;AACxC,KAAI,EAAE,WAAW,EAAE,OACjB,QAAO,EAAE,SAAS,EAAE;AAEtB,MAAK,IAAI,IAAI,GAAG,IAAI,EAAE,QAAQ,KAAK;AACjC,MAAI,EAAE,KAAK,EAAE,GACX,QAAO;AAET,MAAI,EAAE,KAAK,EAAE,GACX,QAAO;;AAGX,QAAO"}