@supalive/core 0.1.3 → 0.1.5

package/dist/overlap-checker-CVkbbuEQ.js

@@ -0,0 +1,187 @@
+import { a as jsonPathExtract, i as jsonPathExists, r as jsonContains } from "./query-CbQLjeME.js";
+import { a as utf8Decode, i as bytesEqual } from "./helper-zdJT5FUc.js";
+import { C as normalizeIdToBytes } from "./types_db-Ctf-ksoy.js";
+//#region src/server/overlap-checker.ts
+function mapReadEntryToRaw(entry) {
+	if (entry.kind === "point") return {
+		kind: "point",
+		tableId: entry.tableId,
+		id: normalizeIdToBytes(entry.id),
+		table: entry.table
+	};
+	else return {
+		kind: "range",
+		tableId: entry.tableId,
+		table: entry.table,
+		predicate: entry.predicate,
+		columns: entry.columns,
+		offset: entry.offset,
+		orderBy: entry.orderBy,
+		limit: entry.limit
+	};
+}
+function mapReadSetToRaw(readSet) {
+	return readSet.map(mapReadEntryToRaw);
+}
+function mapWriteEntryToRaw(entry) {
+	return {
+		table: entry.table,
+		tableId: entry.tableId,
+		id: normalizeIdToBytes(entry.id),
+		op: entry.op,
+		data: entry.data,
+		prevData: entry.prevData
+	};
+}
+function mapWriteSetToRaw(writeSet) {
+	return writeSet.map(mapWriteEntryToRaw);
+}
+function evaluatePredicateAgainstRow(rowData, predicate) {
+	switch (predicate.kind) {
+		case "and": {
+			let hasUnknown = false;
+			for (const child of predicate.children) {
+				const r = evaluatePredicateAgainstRow(rowData, child);
+				if (r === "no") return "no";
+				if (r === "unknown") hasUnknown = true;
+			}
+			return hasUnknown ? "unknown" : "yes";
+		}
+		case "or": {
+			let hasUnknown = false;
+			for (const child of predicate.children) {
+				const r = evaluatePredicateAgainstRow(rowData, child);
+				if (r === "yes") return "yes";
+				if (r === "unknown") hasUnknown = true;
+			}
+			return hasUnknown ? "unknown" : "no";
+		}
+		case "leaf": {
+			if (!(predicate.column in rowData)) return "unknown";
+			const val = rowData[predicate.column];
+			switch (predicate.operator) {
+				case "=": return val === predicate.value ? "yes" : "no";
+				case "!=": return val !== predicate.value ? "yes" : "no";
+				case ">": return val > predicate.value ? "yes" : "no";
+				case ">=": return val >= predicate.value ? "yes" : "no";
+				case "<": return val < predicate.value ? "yes" : "no";
+				case "<=": return val <= predicate.value ? "yes" : "no";
+				case "between": return val >= predicate.value && val <= predicate.value2 ? "yes" : "no";
+				case "like":
+				case "contains":
+				case "ilike":
+				case "icontains": {
+					if (typeof val !== "string" || typeof predicate.value !== "string") return "no";
+					const haystack = predicate.operator === "ilike" || predicate.operator === "icontains" ? val.toLowerCase() : val;
+					const needle = predicate.operator === "ilike" || predicate.operator === "icontains" ? predicate.value.toLowerCase() : predicate.value;
+					const pattern = predicate.operator === "contains" || predicate.operator === "icontains" ? `%${needle}%` : needle;
+					return new RegExp("^" + pattern.replace(/%/g, ".*").replace(/_/g, ".") + "$").test(haystack) ? "yes" : "no";
+				}
+				case "jsonContains": {
+					const candidate = decodeJsonLeafValue(predicate);
+					const target = predicate.path !== void 0 ? jsonPathExtract(val, predicate.path) : val;
+					if (target === void 0) return "no";
+					return jsonContains(target, candidate) ? "yes" : "no";
+				}
+				case "jsonContainedBy": {
+					const candidate = decodeJsonLeafValue(predicate);
+					const target = predicate.path !== void 0 ? jsonPathExtract(val, predicate.path) : val;
+					if (target === void 0) return "no";
+					return jsonContains(candidate, target) ? "yes" : "no";
+				}
+				case "jsonHasKey": {
+					if (predicate.mode && Array.isArray(predicate.value)) {
+						const paths = predicate.value;
+						if (paths.length === 0) return "no";
+						return (predicate.mode === "all" ? paths.every((p) => jsonPathExists(val, p)) : paths.some((p) => jsonPathExists(val, p))) ? "yes" : "no";
+					}
+					if (predicate.raw) return jsonPathExists(val, predicate.value) ? "yes" : "no";
+					const key = predicate.value;
+					if (val === null || typeof val !== "object") return "no";
+					if (Array.isArray(val)) return val.includes(key) ? "yes" : "no";
+					return key in val ? "yes" : "no";
+				}
+				case "jsonArrayContains": {
+					const candidate = decodeJsonLeafValue(predicate);
+					const target = predicate.path !== void 0 ? jsonPathExtract(val, predicate.path) : val;
+					if (!Array.isArray(target)) return "no";
+					return target.some((el) => jsonContains(el, candidate)) ? "yes" : "no";
+				}
+				case "isNull": return val === null ? "yes" : "no";
+				case "isNotNull": return val !== null ? "yes" : "no";
+				default: return "unknown";
+			}
+		}
+	}
+}
+function decodeJsonLeafValue(leaf) {
+	if (!leaf.raw) return leaf.value;
+	if (typeof leaf.value !== "string") return leaf.value;
+	try {
+		return JSON.parse(leaf.value);
+	} catch {
+		return leaf.value;
+	}
+}
+function parseLogData(log) {
+	if (log._parsedData !== void 0) return log._parsedData;
+	const data = log.data.length > 0 ? JSON.parse(utf8Decode(log.data)) : null;
+	log._parsedData = data;
+	return data;
+}
+function checkLogsAffectReadSet(logs, rawReadSet) {
+	for (const log of logs) for (const rawRead of rawReadSet) {
+		if (!bytesEqual(log.tableId, rawRead.tableId)) continue;
+		if (rawRead.kind === "point" ? checkPointReadOverlap(log, rawRead) : checkRangeReadOverlap(log, rawRead)) return true;
+	}
+	return false;
+}
+function checkPointReadOverlap(log, rawRead) {
+	return bytesEqual(log.id, rawRead.id);
+}
+function checkRangeReadOverlap(log, rawRead) {
+	const logData = parseLogData(log);
+	if (!logData) return true;
+	const op = logData.op ?? "update";
+	const data = logData.data;
+	const prevData = logData.prevData;
+	return checkRowWriteAffectsRange(op, prevData, data, rawRead.predicate);
+}
+function checkWriteSetAffectsReadSet(writeSet, rawReadSet) {
+	for (const write of writeSet) for (const rawRead of rawReadSet) {
+		if (!bytesEqual(write.tableId, rawRead.tableId)) continue;
+		if (checkWriteAffectsRawReadEntry(write, rawRead)) return true;
+	}
+	return false;
+}
+function checkWriteAffectsRawReadEntry(write, rawRead) {
+	if (rawRead.kind === "point") return bytesEqual(write.id, rawRead.id);
+	return checkRowWriteAffectsRange(write.op, write.prevData, write.data, rawRead.predicate);
+}
+/**
+* Evaluate whether a write affects a range subscription, given the row's
+* prior and post state. The write is considered affecting if EITHER side
+* matched the predicate — that catches:
+*   - rows entering the result set (prev "no", post "yes")
+*   - rows leaving the result set (prev "yes", post "no")
+*   - rows changing while still in the set (prev "yes", post "yes")
+* Skipped only if both sides are a definite "no".
+*
+* When prevData is missing (e.g. inserts, or commit logs predating this
+* change), we fall back to conservative "unknown" on that side.
+*/
+function checkRowWriteAffectsRange(op, prevData, data, predicate) {
+	const prevVerdict = prevData ? evaluatePredicateAgainstRow(prevData, predicate) : op === "insert" ? "no" : "unknown";
+	let postVerdict;
+	if (op === "delete") postVerdict = "no";
+	else if (data) postVerdict = evaluatePredicateAgainstRow(prevData ? {
+		...prevData,
+		...data
+	} : data, predicate);
+	else postVerdict = "unknown";
+	return prevVerdict !== "no" || postVerdict !== "no";
+}
+//#endregion
+export { mapWriteSetToRaw as i, checkWriteSetAffectsReadSet as n, mapReadSetToRaw as r, checkLogsAffectReadSet as t };
+
+//# sourceMappingURL=overlap-checker-CVkbbuEQ.js.map

package/dist/overlap-checker-CVkbbuEQ.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"overlap-checker-CVkbbuEQ.js","names":[],"sources":["../src/server/overlap-checker.ts"],"sourcesContent":["import type {\n  ReadEntry, CommitLogEntry,\n  Predicate, WriteEntry, WriteOp,\n  RawReadEntry, RawPointRead, RawRangeRead, LeafPredicate,\n} from \"../db/types_db\";\nimport { normalizeIdToBytes } from \"../db/types_db\";\nimport { bytesEqual, utf8Decode } from \"../db/bytes\";\nimport { jsonContains, jsonPathExists, jsonPathExtract } from \"../db/query\";\n\nexport interface RawWriteEntry {\n  table: string;\n  tableId: Uint8Array;\n  id: Uint8Array;\n  op: WriteOp;\n  data?: Record<string, unknown>;\n  prevData?: Record<string, unknown>;\n}\n\nexport function mapReadEntryToRaw(entry: ReadEntry): RawReadEntry {\n  if (entry.kind === \"point\") {\n    return {\n      kind: \"point\",\n      tableId: entry.tableId,\n      id: normalizeIdToBytes(entry.id),\n      table: entry.table,\n    };\n  } else {\n    return {\n      kind: \"range\",\n      tableId: entry.tableId,\n      table: entry.table,\n      predicate: entry.predicate,\n      columns: entry.columns,\n      offset: entry.offset,\n      orderBy: entry.orderBy,\n      limit: entry.limit,\n    };\n  }\n}\n\nexport function mapReadSetToRaw(readSet: ReadEntry[]): RawReadEntry[] {\n  return readSet.map(mapReadEntryToRaw);\n}\n\nexport function mapWriteEntryToRaw(entry: WriteEntry): RawWriteEntry {\n  return {\n    table: entry.table,\n    tableId: entry.tableId,\n    id: normalizeIdToBytes(entry.id),\n    op: entry.op,\n    data: entry.data,\n    prevData: entry.prevData,\n  };\n}\n\nexport function mapWriteSetToRaw(writeSet: WriteEntry[]): RawWriteEntry[] {\n  return writeSet.map(mapWriteEntryToRaw);\n}\n\nexport type OverlapVerdict = \"yes\" | \"no\" | \"unknown\";\n\nexport function evaluatePredicateAgainstRow(\n  rowData: Record<string, unknown>,\n  predicate: Predicate\n): OverlapVerdict {\n  switch (predicate.kind) {\n    case \"and\": {\n      let hasUnknown = false;\n      for (const child of predicate.children) {\n        const r = evaluatePredicateAgainstRow(rowData, child);\n        if (r === \"no\") return \"no\";\n        if (r === \"unknown\") hasUnknown = true;\n      }\n      return hasUnknown ? \"unknown\" : \"yes\";\n    }\n    case \"or\": {\n      let hasUnknown = false;\n      for (const child of predicate.children) {\n        const r = evaluatePredicateAgainstRow(rowData, child);\n        if (r === \"yes\") return \"yes\";\n        if (r === \"unknown\") hasUnknown = true;\n      }\n      return hasUnknown ? \"unknown\" : \"no\";\n    }\n    case \"leaf\": {\n      if (!(predicate.column in rowData)) return \"unknown\";\n      const val = rowData[predicate.column];\n      switch (predicate.operator) {\n        case \"=\": return val === predicate.value ? \"yes\" : \"no\";\n        case \"!=\": return val !== predicate.value ? \"yes\" : \"no\";\n        case \">\": return (val as number) > (predicate.value as number) ? \"yes\" : \"no\";\n        case \">=\": return (val as number) >= (predicate.value as number) ? \"yes\" : \"no\";\n        case \"<\": return (val as number) < (predicate.value as number) ? \"yes\" : \"no\";\n        case \"<=\": return (val as number) <= (predicate.value as number) ? \"yes\" : \"no\";\n        case \"between\":\n          return (val as number) >= (predicate.value as number) &&\n            (val as number) <= (predicate.value2 as number) ? \"yes\" : \"no\";\n        case \"like\":\n        case \"contains\":\n        case \"ilike\":\n        case \"icontains\": {\n          if (typeof val !== \"string\" || typeof predicate.value !== \"string\") return \"no\";\n          const haystack = (predicate.operator === \"ilike\" || predicate.operator === \"icontains\")\n            ? val.toLowerCase() : val;\n          const needle = (predicate.operator === \"ilike\" || predicate.operator === \"icontains\")\n            ? (predicate.value as string).toLowerCase() : predicate.value as string;\n          const pattern = (predicate.operator === \"contains\" || predicate.operator === \"icontains\")\n            ? `%${needle}%` : needle;\n          const regex = new RegExp(\"^\" + pattern.replace(/%/g, \".*\").replace(/_/g, \".\") + \"$\");\n          return regex.test(haystack) ? \"yes\" : \"no\";\n        }\n        case \"jsonContains\": {\n          const candidate = decodeJsonLeafValue(predicate);\n          const target = predicate.path !== undefined ? jsonPathExtract(val, predicate.path) : val;\n          if (target === undefined) return \"no\";\n          return jsonContains(target, candidate) ? \"yes\" : \"no\";\n        }\n        case \"jsonContainedBy\": {\n          const candidate = decodeJsonLeafValue(predicate);\n          const target = predicate.path !== undefined ? jsonPathExtract(val, predicate.path) : val;\n          if (target === undefined) return \"no\";\n          return jsonContains(candidate, target) ? \"yes\" : \"no\";\n        }\n        case \"jsonHasKey\": {\n          if (predicate.mode && Array.isArray(predicate.value)) {\n            const paths = predicate.value as string[];\n            if (paths.length === 0) return \"no\";\n            const verdict = predicate.mode === \"all\"\n              ? paths.every(p => jsonPathExists(val, p))\n              : paths.some(p => jsonPathExists(val, p));\n            return verdict ? \"yes\" : \"no\";\n          }\n          if (predicate.raw) {\n            return jsonPathExists(val, predicate.value as string) ? \"yes\" : \"no\";\n          }\n          const key = predicate.value as string;\n          if (val === null || typeof val !== \"object\") return \"no\";\n          if (Array.isArray(val)) return (val as unknown[]).includes(key) ? \"yes\" : \"no\";\n          return key in (val as object) ? \"yes\" : \"no\";\n        }\n        case \"jsonArrayContains\": {\n          const candidate = decodeJsonLeafValue(predicate);\n          const target = predicate.path !== undefined ? jsonPathExtract(val, predicate.path) : val;\n          if (!Array.isArray(target)) return \"no\";\n          return (target as unknown[]).some(el => jsonContains(el, candidate)) ? \"yes\" : \"no\";\n        }\n        case \"isNull\": return val === null ? \"yes\" : \"no\";\n        case \"isNotNull\": return val !== null ? \"yes\" : \"no\";\n        default: return \"unknown\";\n      }\n    }\n  }\n}\n\nfunction decodeJsonLeafValue(leaf: LeafPredicate): unknown {\n  if (!leaf.raw) return leaf.value;\n  if (typeof leaf.value !== \"string\") return leaf.value;\n  try { return JSON.parse(leaf.value); } catch { return leaf.value; }\n}\n\nfunction parseLogData(log: CommitLogEntry): Record<string, unknown> | null {\n  if (log._parsedData !== undefined) {\n    return log._parsedData;\n  }\n  const data = log.data.length > 0\n    ? JSON.parse(utf8Decode(log.data)) as Record<string, unknown>\n    : null;\n  log._parsedData = data;\n  return data;\n}\n\n\nexport function checkLogsAffectReadSet(\n  logs: CommitLogEntry[],\n  rawReadSet: RawReadEntry[]\n): boolean {\n  for (const log of logs) {\n    for (const rawRead of rawReadSet) {\n      if (!bytesEqual(log.tableId, rawRead.tableId)) continue;\n\n      const res = rawRead.kind === \"point\" ?\n        checkPointReadOverlap(log, rawRead) :\n        checkRangeReadOverlap(log, rawRead);\n\n      if (res) {\n        return true;\n      }\n    }\n  }\n  return false;\n}\n\nfunction checkPointReadOverlap(\n  log: CommitLogEntry,\n  rawRead: RawPointRead,\n): boolean {\n  return bytesEqual(log.id, rawRead.id);\n}\n\nfunction checkRangeReadOverlap(\n  log: CommitLogEntry,\n  rawRead: RawRangeRead\n): boolean {\n  const logData = parseLogData(log);\n\n  // No envelope at all → can't reason, must conflict-out.\n  if (!logData) { \n    return true;\n  }\n\n  // Commit logs serialize the full WriteEntry (see PgDatabase.insertCommitLogs),\n  // so extract the row state from it. Same prev-OR-post check as the\n  // in-memory invalidator path.\n  const op = (logData.op as WriteOp | undefined) ?? \"update\";\n  const data = logData.data as Record<string, unknown> | undefined;\n  const prevData = logData.prevData as Record<string, unknown> | undefined;\n\n  return checkRowWriteAffectsRange(op, prevData, data, rawRead.predicate);\n}\n\nexport function checkWriteSetAffectsReadSet(\n  writeSet: RawWriteEntry[],\n  rawReadSet: RawReadEntry[]\n): boolean {\n  for (const write of writeSet) {\n    for (const rawRead of rawReadSet) {\n      if (!bytesEqual(write.tableId, rawRead.tableId)) continue;\n\n      if (checkWriteAffectsRawReadEntry(write, rawRead)) {\n        return true;\n      }\n    }\n  }\n  return false;\n}\n\nfunction checkWriteAffectsRawReadEntry(\n  write: RawWriteEntry,\n  rawRead: RawReadEntry\n): boolean {\n  if (rawRead.kind === \"point\") {\n    return bytesEqual(write.id, rawRead.id);\n  }\n  return checkRowWriteAffectsRange(\n    write.op,\n    write.prevData,\n    write.data,\n    rawRead.predicate,\n  );\n}\n\n/**\n * Evaluate whether a write affects a range subscription, given the row's\n * prior and post state. The write is considered affecting if EITHER side\n * matched the predicate — that catches:\n *   - rows entering the result set (prev \"no\", post \"yes\")\n *   - rows leaving the result set (prev \"yes\", post \"no\")\n *   - rows changing while still in the set (prev \"yes\", post \"yes\")\n * Skipped only if both sides are a definite \"no\".\n *\n * When prevData is missing (e.g. inserts, or commit logs predating this\n * change), we fall back to conservative \"unknown\" on that side.\n */\nfunction checkRowWriteAffectsRange(\n  op: WriteOp,\n  prevData: Record<string, unknown> | undefined,\n  data: Record<string, unknown> | undefined,\n  predicate: RawRangeRead[\"predicate\"],\n): boolean {\n  const prevVerdict: OverlapVerdict = prevData\n    ? evaluatePredicateAgainstRow(prevData, predicate)\n    : (op === \"insert\" ? \"no\" : \"unknown\");\n\n  let postVerdict: OverlapVerdict;\n  if (op === \"delete\") {\n    postVerdict = \"no\";\n  } else if (data) {\n    // Merge over prevData so unchanged columns carry over — otherwise a\n    // partial update (e.g. {title: \"x\"}) would be \"unknown\" on every\n    // predicate column it doesn't touch.\n    const post = prevData ? { ...prevData, ...data } : data;\n    postVerdict = evaluatePredicateAgainstRow(post, predicate);\n  } else {\n    postVerdict = \"unknown\";\n  }\n\n  return prevVerdict !== \"no\" || postVerdict !== \"no\";\n}"],"mappings":";;;;AAkBA,SAAgB,kBAAkB,OAAgC;CAChE,IAAI,MAAM,SAAS,SACjB,OAAO;EACL,MAAM;EACN,SAAS,MAAM;EACf,IAAI,mBAAmB,MAAM,EAAE;EAC/B,OAAO,MAAM;CACf;MAEA,OAAO;EACL,MAAM;EACN,SAAS,MAAM;EACf,OAAO,MAAM;EACb,WAAW,MAAM;EACjB,SAAS,MAAM;EACf,QAAQ,MAAM;EACd,SAAS,MAAM;EACf,OAAO,MAAM;CACf;AAEJ;AAEA,SAAgB,gBAAgB,SAAsC;CACpE,OAAO,QAAQ,IAAI,iBAAiB;AACtC;AAEA,SAAgB,mBAAmB,OAAkC;CACnE,OAAO;EACL,OAAO,MAAM;EACb,SAAS,MAAM;EACf,IAAI,mBAAmB,MAAM,EAAE;EAC/B,IAAI,MAAM;EACV,MAAM,MAAM;EACZ,UAAU,MAAM;CAClB;AACF;AAEA,SAAgB,iBAAiB,UAAyC;CACxE,OAAO,SAAS,IAAI,kBAAkB;AACxC;AAIA,SAAgB,4BACd,SACA,WACgB;CAChB,QAAQ,UAAU,MAAlB;EACE,KAAK,OAAO;GACV,IAAI,aAAa;GACjB,KAAK,MAAM,SAAS,UAAU,UAAU;IACtC,MAAM,IAAI,4BAA4B,SAAS,KAAK;IACpD,IAAI,MAAM,MAAM,OAAO;IACvB,IAAI,MAAM,WAAW,aAAa;GACpC;GACA,OAAO,aAAa,YAAY;EAClC;EACA,KAAK,MAAM;GACT,IAAI,aAAa;GACjB,KAAK,MAAM,SAAS,UAAU,UAAU;IACtC,MAAM,IAAI,4BAA4B,SAAS,KAAK;IACpD,IAAI,MAAM,OAAO,OAAO;IACxB,IAAI,MAAM,WAAW,aAAa;GACpC;GACA,OAAO,aAAa,YAAY;EAClC;EACA,KAAK,QAAQ;GACX,IAAI,EAAE,UAAU,UAAU,UAAU,OAAO;GAC3C,MAAM,MAAM,QAAQ,UAAU;GAC9B,QAAQ,UAAU,UAAlB;IACE,KAAK,KAAK,OAAO,QAAQ,UAAU,QAAQ,QAAQ;IACnD,KAAK,MAAM,OAAO,QAAQ,UAAU,QAAQ,QAAQ;IACpD,KAAK,KAAK,OAAQ,MAAkB,UAAU,QAAmB,QAAQ;IACzE,KAAK,MAAM,OAAQ,OAAmB,UAAU,QAAmB,QAAQ;IAC3E,KAAK,KAAK,OAAQ,MAAkB,UAAU,QAAmB,QAAQ;IACzE,KAAK,MAAM,OAAQ,OAAmB,UAAU,QAAmB,QAAQ;IAC3E,KAAK,WACH,OAAQ,OAAmB,UAAU,SAClC,OAAmB,UAAU,SAAoB,QAAQ;IAC9D,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK,aAAa;KAChB,IAAI,OAAO,QAAQ,YAAY,OAAO,UAAU,UAAU,UAAU,OAAO;KAC3E,MAAM,WAAY,UAAU,aAAa,WAAW,UAAU,aAAa,cACvE,IAAI,YAAY,IAAI;KACxB,MAAM,SAAU,UAAU,aAAa,WAAW,UAAU,aAAa,cACpE,UAAU,MAAiB,YAAY,IAAI,UAAU;KAC1D,MAAM,UAAW,UAAU,aAAa,cAAc,UAAU,aAAa,cACzE,IAAI,OAAO,KAAK;KAEpB,OAAO,IADW,OAAO,MAAM,QAAQ,QAAQ,MAAM,IAAI,CAAC,CAAC,QAAQ,MAAM,GAAG,IAAI,GACrE,CAAC,CAAC,KAAK,QAAQ,IAAI,QAAQ;IACxC;IACA,KAAK,gBAAgB;KACnB,MAAM,YAAY,oBAAoB,SAAS;KAC/C,MAAM,SAAS,UAAU,SAAS,KAAA,IAAY,gBAAgB,KAAK,UAAU,IAAI,IAAI;KACrF,IAAI,WAAW,KAAA,GAAW,OAAO;KACjC,OAAO,aAAa,QAAQ,SAAS,IAAI,QAAQ;IACnD;IACA,KAAK,mBAAmB;KACtB,MAAM,YAAY,oBAAoB,SAAS;KAC/C,MAAM,SAAS,UAAU,SAAS,KAAA,IAAY,gBAAgB,KAAK,UAAU,IAAI,IAAI;KACrF,IAAI,WAAW,KAAA,GAAW,OAAO;KACjC,OAAO,aAAa,WAAW,MAAM,IAAI,QAAQ;IACnD;IACA,KAAK,cAAc;KACjB,IAAI,UAAU,QAAQ,MAAM,QAAQ,UAAU,KAAK,GAAG;MACpD,MAAM,QAAQ,UAAU;MACxB,IAAI,MAAM,WAAW,GAAG,OAAO;MAI/B,QAHgB,UAAU,SAAS,QAC/B,MAAM,OAAM,MAAK,eAAe,KAAK,CAAC,CAAC,IACvC,MAAM,MAAK,MAAK,eAAe,KAAK,CAAC,CAAC,KACzB,QAAQ;KAC3B;KACA,IAAI,UAAU,KACZ,OAAO,eAAe,KAAK,UAAU,KAAe,IAAI,QAAQ;KAElE,MAAM,MAAM,UAAU;KACtB,IAAI,QAAQ,QAAQ,OAAO,QAAQ,UAAU,OAAO;KACpD,IAAI,MAAM,QAAQ,GAAG,GAAG,OAAQ,IAAkB,SAAS,GAAG,IAAI,QAAQ;KAC1E,OAAO,OAAQ,MAAiB,QAAQ;IAC1C;IACA,KAAK,qBAAqB;KACxB,MAAM,YAAY,oBAAoB,SAAS;KAC/C,MAAM,SAAS,UAAU,SAAS,KAAA,IAAY,gBAAgB,KAAK,UAAU,IAAI,IAAI;KACrF,IAAI,CAAC,MAAM,QAAQ,MAAM,GAAG,OAAO;KACnC,OAAQ,OAAqB,MAAK,OAAM,aAAa,IAAI,SAAS,CAAC,IAAI,QAAQ;IACjF;IACA,KAAK,UAAU,OAAO,QAAQ,OAAO,QAAQ;IAC7C,KAAK,aAAa,OAAO,QAAQ,OAAO,QAAQ;IAChD,SAAS,OAAO;GAClB;EACF;CACF;AACF;AAEA,SAAS,oBAAoB,MAA8B;CACzD,IAAI,CAAC,KAAK,KAAK,OAAO,KAAK;CAC3B,IAAI,OAAO,KAAK,UAAU,UAAU,OAAO,KAAK;CAChD,IAAI;EAAE,OAAO,KAAK,MAAM,KAAK,KAAK;CAAG,QAAQ;EAAE,OAAO,KAAK;CAAO;AACpE;AAEA,SAAS,aAAa,KAAqD;CACzE,IAAI,IAAI,gBAAgB,KAAA,GACtB,OAAO,IAAI;CAEb,MAAM,OAAO,IAAI,KAAK,SAAS,IAC3B,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,IAC/B;CACJ,IAAI,cAAc;CAClB,OAAO;AACT;AAGA,SAAgB,uBACd,MACA,YACS;CACT,KAAK,MAAM,OAAO,MAChB,KAAK,MAAM,WAAW,YAAY;EAChC,IAAI,CAAC,WAAW,IAAI,SAAS,QAAQ,OAAO,GAAG;EAM/C,IAJY,QAAQ,SAAS,UAC3B,sBAAsB,KAAK,OAAO,IAClC,sBAAsB,KAAK,OAAO,GAGlC,OAAO;CAEX;CAEF,OAAO;AACT;AAEA,SAAS,sBACP,KACA,SACS;CACT,OAAO,WAAW,IAAI,IAAI,QAAQ,EAAE;AACtC;AAEA,SAAS,sBACP,KACA,SACS;CACT,MAAM,UAAU,aAAa,GAAG;CAGhC,IAAI,CAAC,SACH,OAAO;CAMT,MAAM,KAAM,QAAQ,MAA8B;CAClD,MAAM,OAAO,QAAQ;CACrB,MAAM,WAAW,QAAQ;CAEzB,OAAO,0BAA0B,IAAI,UAAU,MAAM,QAAQ,SAAS;AACxE;AAEA,SAAgB,4BACd,UACA,YACS;CACT,KAAK,MAAM,SAAS,UAClB,KAAK,MAAM,WAAW,YAAY;EAChC,IAAI,CAAC,WAAW,MAAM,SAAS,QAAQ,OAAO,GAAG;EAEjD,IAAI,8BAA8B,OAAO,OAAO,GAC9C,OAAO;CAEX;CAEF,OAAO;AACT;AAEA,SAAS,8BACP,OACA,SACS;CACT,IAAI,QAAQ,SAAS,SACnB,OAAO,WAAW,MAAM,IAAI,QAAQ,EAAE;CAExC,OAAO,0BACL,MAAM,IACN,MAAM,UACN,MAAM,MACN,QAAQ,SACV;AACF;;;;;;;;;;;;;AAcA,SAAS,0BACP,IACA,UACA,MACA,WACS;CACT,MAAM,cAA8B,WAChC,4BAA4B,UAAU,SAAS,IAC9C,OAAO,WAAW,OAAO;CAE9B,IAAI;CACJ,IAAI,OAAO,UACT,cAAc;MACT,IAAI,MAKT,cAAc,4BADD,WAAW;EAAE,GAAG;EAAU,GAAG;CAAK,IAAI,MACH,SAAS;MAEzD,cAAc;CAGhB,OAAO,gBAAgB,QAAQ,gBAAgB;AACjD"}