@rocicorp/zero 1.11.0-canary.21 → 1.11.0-canary.23

package/out/zero-cache/src/services/change-streamer/vfs-watermark-poller.js

@@ -1,184 +0,0 @@
-import { assert } from "../../../../shared/src/asserts.js";
-import { parse, valita_exports } from "../../../../shared/src/valita.js";
-import { Database } from "../../../../zqlite/src/db.js";
-import { RunningState } from "../running-state.js";
-import { Subscription } from "../../types/subscription.js";
-import { spawn } from "node:child_process";
-import { createInterface } from "node:readline";
-//#region ../zero-cache/src/services/change-streamer/vfs-watermark-poller.ts
-var LOCAL_CHECK_INTERVAL_MS = 1e3;
-var queryResultRowSchema = valita_exports.object({
-	stateVersion: valita_exports.string(),
-	writeTimeMs: valita_exports.number()
-});
-var remoteQueryMetadataSchema = valita_exports.object({ litestream_time: valita_exports.string().map((str) => new Date(str).getTime()).optional() });
-var remoteQueryLineSchema = valita_exports.object({
-	query_result: valita_exports.tuple([queryResultRowSchema]),
-	metadata: remoteQueryMetadataSchema
-});
-var INITIAL_BACKOFF_MS = 2e3;
-var MAX_BACKOFF_MS = 3e4;
-var VFS_QUERY_MEMORY_LIMIT_BASE_BYTES = 64 * 1024 ** 2;
-var VFS_QUERY_MEMORY_LIMIT_BYTES_PER_PAGE = 150;
-/**
-* Returns the GOMEMLIMIT for a vfs-query process watching a replica of
-* `pageCount` pages.
-*/
-function vfsQueryMemoryLimitBytes(pageCount) {
-	return VFS_QUERY_MEMORY_LIMIT_BASE_BYTES + pageCount * VFS_QUERY_MEMORY_LIMIT_BYTES_PER_PAGE;
-}
-var VfsWatermarkPoller = class {
-	#lc;
-	#state = new RunningState("vfs-watermark-poller");
-	#pollerConfig;
-	#readLocalWatermark;
-	#readPageCount;
-	#stream;
-	#localWatermark;
-	#remoteWatermark;
-	#localPollTimer;
-	#shouldPollRemote = false;
-	#remotePoller;
-	#remotePollerBackoffMs = INITIAL_BACKOFF_MS;
-	#remotePollerBackoffTimer;
-	constructor(lc, replicaFile, pollerConfig) {
-		this.#lc = lc.withContext("component", "vfs-watermark-poller");
-		this.#pollerConfig = pollerConfig;
-		const db = new Database(this.#lc, replicaFile, { readonly: true });
-		this.#readLocalWatermark = db.prepare(`SELECT stateVersion, writeTimeMs FROM "_zero.replicationState"`);
-		this.#readPageCount = db.prepare(`PRAGMA page_count`);
-		this.#localWatermark = parse(this.#readLocalWatermark.get(), queryResultRowSchema);
-		this.#stream = Subscription.create({ cleanup: () => {
-			this.#disableRemotePoller();
-			clearInterval(this.#localPollTimer);
-			clearTimeout(this.#remotePollerBackoffTimer);
-			this.#state.stop(this.#lc);
-			db.close();
-		} });
-	}
-	/**
-	* Starts polling for watermarks and pushes new ones to returned stream.
-	* Must only be called once.
-	*/
-	start() {
-		assert(this.#localPollTimer === void 0, `Already called start()`);
-		this.#lc.info?.(`monitoring backups at ${this.#pollerConfig.backupURL}`);
-		this.#localPollTimer = setInterval(this.checkLocalWatermark, LOCAL_CHECK_INTERVAL_MS);
-		this.checkLocalWatermark();
-		return this.#stream;
-	}
-	checkLocalWatermark = () => {
-		try {
-			this.#localWatermark = parse(this.#readLocalWatermark.get(), queryResultRowSchema);
-		} catch (e) {
-			this.#lc.warn?.(`unable to read local watermark`, e);
-			return;
-		}
-		if (this.#localWatermark.stateVersion !== this.#remoteWatermark?.watermark) this.#enableRemotePoller();
-		else this.#disableRemotePoller();
-	};
-	#enableRemotePoller() {
-		if (this.#remotePoller || this.#remotePollerBackoffTimer) return;
-		this.#shouldPollRemote = true;
-		if (this.#remoteWatermark) this.#lc.debug?.(`local and remote watermarks differ. resuming backup polling`, {
-			local: this.#localWatermark,
-			remote: this.#remoteWatermark
-		});
-		const child = spawn(this.#pollerConfig.executable, [
-			"--replica-url",
-			buildLitestreamVfsReplicaURL(this.#pollerConfig),
-			"--query",
-			`SELECT stateVersion, writeTimeMs FROM "_zero.replicationState"`,
-			"--remote-poll-interval",
-			`${this.#pollerConfig.remotePollIntervalMs}ms`,
-			...this.#pollerConfig.logLevel ? ["--log-level", this.#pollerConfig.logLevel] : [],
-			...this.#pollerConfig.logFormat ? ["--log-format", this.#pollerConfig.logFormat] : [],
-			...this.#pollerConfig.remoteQueryTimeoutMs ? ["--query-timeout", `${this.#pollerConfig.remoteQueryTimeoutMs}ms`] : []
-		], {
-			stdio: [
-				"pipe",
-				"pipe",
-				"inherit"
-			],
-			env: this.#vfsQueryEnv()
-		}).on("error", (err) => {
-			this.#lc.error?.(`received error from vfs-query process`, err);
-		}).on("close", (code, signal) => {
-			if (this.#remotePoller !== child) return;
-			this.#remotePoller = void 0;
-			if (this.#shouldPollRemote) {
-				if (code !== 0) this.#lc.warn?.(`vfs-query exited with ${code}, ${signal}. retrying in ${this.#remotePollerBackoffMs}ms`);
-				if (!this.#remotePollerBackoffTimer) {
-					this.#remotePollerBackoffTimer = setTimeout(() => {
-						this.#remotePollerBackoffTimer = void 0;
-						if (this.#shouldPollRemote) this.#enableRemotePoller();
-					}, this.#remotePollerBackoffMs);
-					this.#remotePollerBackoffMs = Math.min(this.#remotePollerBackoffMs * 2, MAX_BACKOFF_MS);
-				}
-			}
-		});
-		createInterface({ input: child.stdout }).on("line", this.#readRemotePollerLine);
-		this.#remotePoller = child;
-	}
-	/**
-	* The environment for a vfs-query process: this process's environment
-	* plus a GOMEMLIMIT sized to the replica's current page count. An
-	* explicitly configured GOMEMLIMIT is passed through unchanged.
-	*/
-	#vfsQueryEnv() {
-		if (process.env.GOMEMLIMIT) return process.env;
-		const { page_count: pageCount } = this.#readPageCount.get();
-		const limit = vfsQueryMemoryLimitBytes(pageCount);
-		this.#lc.info?.(`spawning vfs-query with GOMEMLIMIT=${limit}B for ${pageCount} pages`);
-		return {
-			...process.env,
-			GOMEMLIMIT: `${limit}B`
-		};
-	}
-	#readRemotePollerLine = (line) => {
-		try {
-			const update = parse(JSON.parse(line), remoteQueryLineSchema, "passthrough");
-			const [{ stateVersion: watermark, writeTimeMs }] = update.query_result;
-			const remoteWatermark = {
-				watermark,
-				writeTimeMs,
-				backupTimeMs: update.metadata.litestream_time ?? Date.now()
-			};
-			if (remoteWatermark.watermark !== this.#remoteWatermark?.watermark) {
-				this.#lc.debug?.(`backup watermark advanced from ${this.#remoteWatermark?.watermark} to ${remoteWatermark.watermark}`, {
-					local: this.#localWatermark,
-					remote: remoteWatermark
-				});
-				this.#stream.push(remoteWatermark);
-			}
-			this.#remoteWatermark = remoteWatermark;
-			this.#remotePollerBackoffMs = INITIAL_BACKOFF_MS;
-		} catch (e) {
-			this.#lc.error?.(`unable to parse vfs-query output: ${line}`, e);
-		}
-	};
-	#disableRemotePoller() {
-		if (!this.#shouldPollRemote) return;
-		this.#shouldPollRemote = false;
-		if (this.#remotePoller || this.#remotePollerBackoffTimer) this.#lc.debug?.(`local and remote watermarks match. pausing backup polling`, {
-			local: this.#localWatermark,
-			remote: this.#remoteWatermark
-		});
-		this.#remotePoller?.kill("SIGTERM");
-		this.#remotePoller = void 0;
-		clearTimeout(this.#remotePollerBackoffTimer);
-		this.#remotePollerBackoffTimer = void 0;
-	}
-};
-function buildLitestreamVfsReplicaURL({ backupURL, endpoint, region }) {
-	if (endpoint === void 0 && region === void 0) return backupURL;
-	const url = new URL(backupURL);
-	if (url.protocol !== "s3:") return backupURL;
-	if (endpoint !== void 0 && !url.searchParams.has("endpoint")) url.searchParams.set("endpoint", endpoint);
-	if (region !== void 0 && !url.searchParams.has("region")) url.searchParams.set("region", region);
-	return url.toString();
-}
-//#endregion
-export { VfsWatermarkPoller };
-
-//# sourceMappingURL=vfs-watermark-poller.js.map

package/out/zero-cache/src/services/change-streamer/vfs-watermark-poller.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"vfs-watermark-poller.js","names":["#lc","#state","#pollerConfig","#readLocalWatermark","#readPageCount","#stream","#localWatermark","#disableRemotePoller","#localPollTimer","#remotePollerBackoffTimer","#remoteWatermark","#enableRemotePoller","#remotePoller","#shouldPollRemote","#vfsQueryEnv","#remotePollerBackoffMs","#readRemotePollerLine"],"sources":["../../../../../../zero-cache/src/services/change-streamer/vfs-watermark-poller.ts"],"sourcesContent":["import {spawn, type ChildProcess} from 'node:child_process';\nimport {createInterface} from 'node:readline';\nimport type {LogContext} from '@rocicorp/logger';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport * as v from '../../../../shared/src/valita.ts';\nimport {Database, type Statement} from '../../../../zqlite/src/db.ts';\nimport type {Source} from '../../types/streams.ts';\nimport {Subscription} from '../../types/subscription.ts';\nimport {RunningState} from '../running-state.ts';\nimport type {BackedUpWatermark} from './backup-monitor.ts';\n\nconst LOCAL_CHECK_INTERVAL_MS = 1_000;\n\ntype LocalWatermark = {\n  stateVersion: string;\n  writeTimeMs: number;\n};\n\ntype RemoteWatermark = {\n  watermark: string;\n  writeTimeMs: number;\n  backupTimeMs: number;\n};\n\nexport type VfsPollerConfig = {\n  executable: string;\n  remotePollIntervalMs: number;\n  remoteQueryTimeoutMs?: number;\n  backupURL: string;\n  region?: string | undefined;\n  endpoint?: string | undefined;\n  logLevel?: string;\n  logFormat?: string;\n};\n\nconst queryResultRowSchema = v.object({\n  stateVersion: v.string(),\n  writeTimeMs: v.number(),\n});\n\nconst remoteQueryMetadataSchema = v.object({\n  litestream_time: v\n    .string()\n    .map(str => new Date(str).getTime())\n    .optional(),\n});\n\n// Expected format of each line of stdout from the vfs-query, e.g.\n// {\"query_result\":[{\"stateVersion\":\"51y50ko\",\"writeTimeMs\":1787259951121}],\"metadata\":{\"litestream_time\":\"2026-08-20T21:05:57.36439Z\"}}\n// {\"query_result\":[{\"stateVersion\":\"51y7360\",\"writeTimeMs\":1787259966137}],\"metadata\":{\"litestream_time\":\"2026-08-20T21:06:12.384531Z\"}}\nconst remoteQueryLineSchema = v.object({\n  query_result: v.tuple([queryResultRowSchema]),\n  metadata: remoteQueryMetadataSchema,\n});\n\nconst INITIAL_BACKOFF_MS = 2_000;\nconst MAX_BACKOFF_MS = 30_000;\n\nconst MiB = 1024 ** 2;\n\n// vfs-query holds a page index for the entire replica in memory: ~117 bytes\n// per page once built, peaking at ~235 bytes per page while the snapshot's\n// index is merged into it. With Go's default GC pacing, the heap (and RSS)\n// settles at ~2x the live index (~315 bytes per page). A soft memory limit\n// just above the live index halves that steady state, at the cost of extra\n// GC work while the index is built (the limit cannot push the build peak\n// below its live size).\nconst VFS_QUERY_MEMORY_LIMIT_BASE_BYTES = 64 * MiB;\nconst VFS_QUERY_MEMORY_LIMIT_BYTES_PER_PAGE = 150;\n\n/**\n * Returns the GOMEMLIMIT for a vfs-query process watching a replica of\n * `pageCount` pages.\n */\nexport function vfsQueryMemoryLimitBytes(pageCount: number): number {\n  return (\n    VFS_QUERY_MEMORY_LIMIT_BASE_BYTES +\n    pageCount * VFS_QUERY_MEMORY_LIMIT_BYTES_PER_PAGE\n  );\n}\n\nexport class VfsWatermarkPoller {\n  readonly #lc: LogContext;\n  readonly #state = new RunningState('vfs-watermark-poller');\n  readonly #pollerConfig: VfsPollerConfig;\n  readonly #readLocalWatermark: Statement;\n  readonly #readPageCount: Statement;\n\n  readonly #stream: Subscription<BackedUpWatermark>;\n\n  #localWatermark: LocalWatermark;\n  #remoteWatermark: RemoteWatermark | undefined;\n  #localPollTimer: NodeJS.Timeout | undefined;\n\n  #shouldPollRemote = false;\n\n  #remotePoller: ChildProcess | undefined;\n  #remotePollerBackoffMs = INITIAL_BACKOFF_MS;\n  #remotePollerBackoffTimer: NodeJS.Timeout | undefined;\n\n  constructor(\n    lc: LogContext,\n    replicaFile: string,\n    pollerConfig: VfsPollerConfig,\n  ) {\n    this.#lc = lc.withContext('component', 'vfs-watermark-poller');\n    this.#pollerConfig = pollerConfig;\n\n    const db = new Database(this.#lc, replicaFile, {readonly: true});\n    this.#readLocalWatermark = db.prepare(\n      `SELECT stateVersion, writeTimeMs FROM \"_zero.replicationState\"`,\n    );\n    this.#readPageCount = db.prepare(`PRAGMA page_count`);\n    // Purely to type the member variable as always defined\n    this.#localWatermark = v.parse(\n      this.#readLocalWatermark.get(),\n      queryResultRowSchema,\n    );\n    this.#stream = Subscription.create<BackedUpWatermark>({\n      cleanup: () => {\n        this.#disableRemotePoller();\n        clearInterval(this.#localPollTimer);\n        clearTimeout(this.#remotePollerBackoffTimer);\n        this.#state.stop(this.#lc);\n        db.close();\n      },\n    });\n  }\n\n  /**\n   * Starts polling for watermarks and pushes new ones to returned stream.\n   * Must only be called once.\n   */\n  start(): Source<BackedUpWatermark> {\n    assert(this.#localPollTimer === undefined, `Already called start()`);\n    this.#lc.info?.(`monitoring backups at ${this.#pollerConfig.backupURL}`);\n    this.#localPollTimer = setInterval(\n      this.checkLocalWatermark,\n      LOCAL_CHECK_INTERVAL_MS,\n    );\n    this.checkLocalWatermark();\n    return this.#stream;\n  }\n\n  // Exported for testing\n  readonly checkLocalWatermark = () => {\n    try {\n      this.#localWatermark = v.parse(\n        this.#readLocalWatermark.get(),\n        queryResultRowSchema,\n      );\n    } catch (e) {\n      this.#lc.warn?.(`unable to read local watermark`, e);\n      return;\n    }\n    if (\n      this.#localWatermark.stateVersion !== this.#remoteWatermark?.watermark\n    ) {\n      this.#enableRemotePoller();\n    } else {\n      this.#disableRemotePoller();\n    }\n  };\n\n  #enableRemotePoller() {\n    if (this.#remotePoller || this.#remotePollerBackoffTimer) {\n      return; // already polling or backing off\n    }\n    this.#shouldPollRemote = true;\n    if (this.#remoteWatermark) {\n      this.#lc.debug?.(\n        `local and remote watermarks differ. resuming backup polling`,\n        {local: this.#localWatermark, remote: this.#remoteWatermark},\n      );\n    }\n    const child = spawn(\n      this.#pollerConfig.executable,\n      [\n        '--replica-url',\n        buildLitestreamVfsReplicaURL(this.#pollerConfig),\n        '--query',\n        `SELECT stateVersion, writeTimeMs FROM \"_zero.replicationState\"`,\n        '--remote-poll-interval',\n        `${this.#pollerConfig.remotePollIntervalMs}ms`,\n        ...(this.#pollerConfig.logLevel\n          ? ['--log-level', this.#pollerConfig.logLevel]\n          : []),\n        ...(this.#pollerConfig.logFormat\n          ? ['--log-format', this.#pollerConfig.logFormat]\n          : []),\n        ...(this.#pollerConfig.remoteQueryTimeoutMs\n          ? ['--query-timeout', `${this.#pollerConfig.remoteQueryTimeoutMs}ms`]\n          : []),\n      ],\n      {stdio: ['pipe', 'pipe', 'inherit'], env: this.#vfsQueryEnv()},\n    )\n      .on('error', err => {\n        this.#lc.error?.(`received error from vfs-query process`, err);\n      })\n      .on('close', (code, signal) => {\n        if (this.#remotePoller !== child) {\n          // This child was already stopped by #disableRemotePoller(), and a\n          // replacement may have been spawned since. Its exit must neither\n          // untrack that replacement nor schedule a respawn next to it.\n          return;\n        }\n        this.#remotePoller = undefined;\n        if (this.#shouldPollRemote) {\n          if (code !== 0) {\n            this.#lc.warn?.(\n              `vfs-query exited with ${code}, ${signal}. retrying in ${this.#remotePollerBackoffMs}ms`,\n            );\n          }\n          if (!this.#remotePollerBackoffTimer) {\n            this.#remotePollerBackoffTimer = setTimeout(() => {\n              this.#remotePollerBackoffTimer = undefined;\n              if (this.#shouldPollRemote) {\n                this.#enableRemotePoller();\n              }\n            }, this.#remotePollerBackoffMs);\n            this.#remotePollerBackoffMs = Math.min(\n              this.#remotePollerBackoffMs * 2,\n              MAX_BACKOFF_MS,\n            );\n          }\n        }\n      });\n    createInterface({input: child.stdout}).on(\n      'line',\n      this.#readRemotePollerLine,\n    );\n    this.#remotePoller = child;\n  }\n\n  /**\n   * The environment for a vfs-query process: this process's environment\n   * plus a GOMEMLIMIT sized to the replica's current page count. An\n   * explicitly configured GOMEMLIMIT is passed through unchanged.\n   */\n  #vfsQueryEnv(): NodeJS.ProcessEnv {\n    if (process.env.GOMEMLIMIT) {\n      return process.env;\n    }\n    const {page_count: pageCount} = this.#readPageCount.get<{\n      page_count: number;\n    }>();\n    const limit = vfsQueryMemoryLimitBytes(pageCount);\n    this.#lc.info?.(\n      `spawning vfs-query with GOMEMLIMIT=${limit}B for ${pageCount} pages`,\n    );\n    return {...process.env, GOMEMLIMIT: `${limit}B`};\n  }\n\n  readonly #readRemotePollerLine = (line: string) => {\n    try {\n      const update = v.parse(\n        JSON.parse(line),\n        remoteQueryLineSchema,\n        'passthrough',\n      );\n      const [{stateVersion: watermark, writeTimeMs}] = update.query_result;\n      const remoteWatermark: RemoteWatermark = {\n        watermark,\n        writeTimeMs,\n        backupTimeMs: update.metadata.litestream_time ?? Date.now(),\n      };\n      if (remoteWatermark.watermark !== this.#remoteWatermark?.watermark) {\n        this.#lc.debug?.(\n          `backup watermark advanced from ${this.#remoteWatermark?.watermark} to ${remoteWatermark.watermark}`,\n          {local: this.#localWatermark, remote: remoteWatermark},\n        );\n        this.#stream.push(remoteWatermark);\n      }\n      this.#remoteWatermark = remoteWatermark;\n\n      // Reset backoff on successful output from the poller\n      this.#remotePollerBackoffMs = INITIAL_BACKOFF_MS;\n    } catch (e) {\n      this.#lc.error?.(`unable to parse vfs-query output: ${line}`, e);\n    }\n  };\n\n  #disableRemotePoller() {\n    if (!this.#shouldPollRemote) {\n      return;\n    }\n    this.#shouldPollRemote = false;\n    if (this.#remotePoller || this.#remotePollerBackoffTimer) {\n      this.#lc.debug?.(\n        `local and remote watermarks match. pausing backup polling`,\n        {local: this.#localWatermark, remote: this.#remoteWatermark},\n      );\n    }\n    this.#remotePoller?.kill('SIGTERM');\n    this.#remotePoller = undefined;\n    clearTimeout(this.#remotePollerBackoffTimer);\n    this.#remotePollerBackoffTimer = undefined;\n  }\n}\n\nexport function buildLitestreamVfsReplicaURL({\n  backupURL,\n  endpoint,\n  region,\n}: {\n  readonly backupURL: string;\n  readonly endpoint?: string | undefined;\n  readonly region?: string | undefined;\n}): string {\n  if (endpoint === undefined && region === undefined) {\n    return backupURL;\n  }\n\n  const url = new URL(backupURL);\n  if (url.protocol !== 's3:') {\n    return backupURL;\n  }\n\n  if (endpoint !== undefined && !url.searchParams.has('endpoint')) {\n    url.searchParams.set('endpoint', endpoint);\n  }\n  if (region !== undefined && !url.searchParams.has('region')) {\n    url.searchParams.set('region', region);\n  }\n  return url.toString();\n}\n"],"mappings":";;;;;;;;AAWA,IAAM,0BAA0B;AAwBhC,IAAM,uBAAuB,eAAE,OAAO;CACpC,cAAc,eAAE,OAAO;CACvB,aAAa,eAAE,OAAO;AACxB,CAAC;AAED,IAAM,4BAA4B,eAAE,OAAO,EACzC,iBAAiB,eACd,OAAO,EACP,KAAI,QAAO,IAAI,KAAK,GAAG,EAAE,QAAQ,CAAC,EAClC,SAAS,EACd,CAAC;AAKD,IAAM,wBAAwB,eAAE,OAAO;CACrC,cAAc,eAAE,MAAM,CAAC,oBAAoB,CAAC;CAC5C,UAAU;AACZ,CAAC;AAED,IAAM,qBAAqB;AAC3B,IAAM,iBAAiB;AAWvB,IAAM,oCAAoC,KAT9B,QAAQ;AAUpB,IAAM,wCAAwC;;;;;AAM9C,SAAgB,yBAAyB,WAA2B;CAClE,OACE,oCACA,YAAY;AAEhB;AAEA,IAAa,qBAAb,MAAgC;CAC9B;CACA,SAAkB,IAAI,aAAa,sBAAsB;CACzD;CACA;CACA;CAEA;CAEA;CACA;CACA;CAEA,oBAAoB;CAEpB;CACA,yBAAyB;CACzB;CAEA,YACE,IACA,aACA,cACA;EACA,KAAKA,MAAM,GAAG,YAAY,aAAa,sBAAsB;EAC7D,KAAKE,gBAAgB;EAErB,MAAM,KAAK,IAAI,SAAS,KAAKF,KAAK,aAAa,EAAC,UAAU,KAAI,CAAC;EAC/D,KAAKG,sBAAsB,GAAG,QAC5B,gEACF;EACA,KAAKC,iBAAiB,GAAG,QAAQ,mBAAmB;EAEpD,KAAKE,kBAAkB,MACrB,KAAKH,oBAAoB,IAAI,GAC7B,oBACF;EACA,KAAKE,UAAU,aAAa,OAA0B,EACpD,eAAe;GACb,KAAKE,qBAAqB;GAC1B,cAAc,KAAKC,eAAe;GAClC,aAAa,KAAKC,yBAAyB;GAC3C,KAAKR,OAAO,KAAK,KAAKD,GAAG;GACzB,GAAG,MAAM;EACX,EACF,CAAC;CACH;;;;;CAMA,QAAmC;EACjC,OAAO,KAAKQ,oBAAoB,KAAA,GAAW,wBAAwB;EACnE,KAAKR,IAAI,OAAO,yBAAyB,KAAKE,cAAc,WAAW;EACvE,KAAKM,kBAAkB,YACrB,KAAK,qBACL,uBACF;EACA,KAAK,oBAAoB;EACzB,OAAO,KAAKH;CACd;CAGA,4BAAqC;EACnC,IAAI;GACF,KAAKC,kBAAkB,MACrB,KAAKH,oBAAoB,IAAI,GAC7B,oBACF;EACF,SAAS,GAAG;GACV,KAAKH,IAAI,OAAO,kCAAkC,CAAC;GACnD;EACF;EACA,IACE,KAAKM,gBAAgB,iBAAiB,KAAKI,kBAAkB,WAE7D,KAAKC,oBAAoB;OAEzB,KAAKJ,qBAAqB;CAE9B;CAEA,sBAAsB;EACpB,IAAI,KAAKK,iBAAiB,KAAKH,2BAC7B;EAEF,KAAKI,oBAAoB;EACzB,IAAI,KAAKH,kBACP,KAAKV,IAAI,QACP,+DACA;GAAC,OAAO,KAAKM;GAAiB,QAAQ,KAAKI;EAAgB,CAC7D;EAEF,MAAM,QAAQ,MACZ,KAAKR,cAAc,YACnB;GACE;GACA,6BAA6B,KAAKA,aAAa;GAC/C;GACA;GACA;GACA,GAAG,KAAKA,cAAc,qBAAqB;GAC3C,GAAI,KAAKA,cAAc,WACnB,CAAC,eAAe,KAAKA,cAAc,QAAQ,IAC3C,CAAC;GACL,GAAI,KAAKA,cAAc,YACnB,CAAC,gBAAgB,KAAKA,cAAc,SAAS,IAC7C,CAAC;GACL,GAAI,KAAKA,cAAc,uBACnB,CAAC,mBAAmB,GAAG,KAAKA,cAAc,qBAAqB,GAAG,IAClE,CAAC;EACP,GACA;GAAC,OAAO;IAAC;IAAQ;IAAQ;GAAS;GAAG,KAAK,KAAKY,aAAa;EAAC,CAC/D,EACG,GAAG,UAAS,QAAO;GAClB,KAAKd,IAAI,QAAQ,yCAAyC,GAAG;EAC/D,CAAC,EACA,GAAG,UAAU,MAAM,WAAW;GAC7B,IAAI,KAAKY,kBAAkB,OAIzB;GAEF,KAAKA,gBAAgB,KAAA;GACrB,IAAI,KAAKC,mBAAmB;IAC1B,IAAI,SAAS,GACX,KAAKb,IAAI,OACP,yBAAyB,KAAK,IAAI,OAAO,gBAAgB,KAAKe,uBAAuB,GACvF;IAEF,IAAI,CAAC,KAAKN,2BAA2B;KACnC,KAAKA,4BAA4B,iBAAiB;MAChD,KAAKA,4BAA4B,KAAA;MACjC,IAAI,KAAKI,mBACP,KAAKF,oBAAoB;KAE7B,GAAG,KAAKI,sBAAsB;KAC9B,KAAKA,yBAAyB,KAAK,IACjC,KAAKA,yBAAyB,GAC9B,cACF;IACF;GACF;EACF,CAAC;EACH,gBAAgB,EAAC,OAAO,MAAM,OAAM,CAAC,EAAE,GACrC,QACA,KAAKC,qBACP;EACA,KAAKJ,gBAAgB;CACvB;;;;;;CAOA,eAAkC;EAChC,IAAI,QAAQ,IAAI,YACd,OAAO,QAAQ;EAEjB,MAAM,EAAC,YAAY,cAAa,KAAKR,eAAe,IAEjD;EACH,MAAM,QAAQ,yBAAyB,SAAS;EAChD,KAAKJ,IAAI,OACP,sCAAsC,MAAM,QAAQ,UAAU,OAChE;EACA,OAAO;GAAC,GAAG,QAAQ;GAAK,YAAY,GAAG,MAAM;EAAE;CACjD;CAEA,yBAAkC,SAAiB;EACjD,IAAI;GACF,MAAM,SAAS,MACb,KAAK,MAAM,IAAI,GACf,uBACA,aACF;GACA,MAAM,CAAC,EAAC,cAAc,WAAW,iBAAgB,OAAO;GACxD,MAAM,kBAAmC;IACvC;IACA;IACA,cAAc,OAAO,SAAS,mBAAmB,KAAK,IAAI;GAC5D;GACA,IAAI,gBAAgB,cAAc,KAAKU,kBAAkB,WAAW;IAClE,KAAKV,IAAI,QACP,kCAAkC,KAAKU,kBAAkB,UAAU,MAAM,gBAAgB,aACzF;KAAC,OAAO,KAAKJ;KAAiB,QAAQ;IAAe,CACvD;IACA,KAAKD,QAAQ,KAAK,eAAe;GACnC;GACA,KAAKK,mBAAmB;GAGxB,KAAKK,yBAAyB;EAChC,SAAS,GAAG;GACV,KAAKf,IAAI,QAAQ,qCAAqC,QAAQ,CAAC;EACjE;CACF;CAEA,uBAAuB;EACrB,IAAI,CAAC,KAAKa,mBACR;EAEF,KAAKA,oBAAoB;EACzB,IAAI,KAAKD,iBAAiB,KAAKH,2BAC7B,KAAKT,IAAI,QACP,6DACA;GAAC,OAAO,KAAKM;GAAiB,QAAQ,KAAKI;EAAgB,CAC7D;EAEF,KAAKE,eAAe,KAAK,SAAS;EAClC,KAAKA,gBAAgB,KAAA;EACrB,aAAa,KAAKH,yBAAyB;EAC3C,KAAKA,4BAA4B,KAAA;CACnC;AACF;AAEA,SAAgB,6BAA6B,EAC3C,WACA,UACA,UAKS;CACT,IAAI,aAAa,KAAA,KAAa,WAAW,KAAA,GACvC,OAAO;CAGT,MAAM,MAAM,IAAI,IAAI,SAAS;CAC7B,IAAI,IAAI,aAAa,OACnB,OAAO;CAGT,IAAI,aAAa,KAAA,KAAa,CAAC,IAAI,aAAa,IAAI,UAAU,GAC5D,IAAI,aAAa,IAAI,YAAY,QAAQ;CAE3C,IAAI,WAAW,KAAA,KAAa,CAAC,IAAI,aAAa,IAAI,QAAQ,GACxD,IAAI,aAAa,IAAI,UAAU,MAAM;CAEvC,OAAO,IAAI,SAAS;AACtB"}