spindb 0.50.8 → 0.51.0

package/dist/core/branch-manager.js

@@ -0,0 +1,441 @@
+/**
+ * Branch Manager
+ *
+ * Database branching, Neon/Vercel-style but local and engine-agnostic. A
+ * "branch" is a copy-on-write fork of a container's data directory (instant and
+ * near-zero-space on filesystems that support reflinks — APFS, Btrfs, XFS with
+ * reflink, ZFS — and a full copy elsewhere) that records its parent so branches
+ * form a lineage tree.
+ *
+ * Live sources are handled with an auto stop -> snapshot -> restart cycle: a
+ * running source is briefly stopped so its on-disk state is consistent, the
+ * data dir is duplicated, and the source is restarted immediately to minimize
+ * downtime. This works uniformly across all engines and all platforms.
+ *
+ * The mechanical copy + config rewrite lives in
+ * `containerManager.copyContainerData()` (shared with `clone()`); this module
+ * owns the orchestration (stop/restart, lineage tree, reset, cascade delete)
+ * and the file-based engine path (SQLite/DuckDB copy the backing file and
+ * register a new entry rather than copying a server data dir).
+ */
+import { existsSync } from 'fs';
+import { mkdir, rm } from 'fs/promises';
+import { join, extname } from 'path';
+import { paths } from '../config/paths.js';
+import { containerManager } from './container-manager.js';
+import { processManager } from './process-manager.js';
+import { startContainerWithRetry } from './start-with-retry.js';
+import { cloneDirectory } from './cow-copy.js';
+import { logDebug } from './error-handler.js';
+import { getEngine } from '../engines/index.js';
+import { sqliteRegistry } from '../engines/sqlite/registry.js';
+import { duckdbRegistry } from '../engines/duckdb/registry.js';
+import { Engine, isFileBasedEngine, isRemoteContainer } from '../types/index.js';
+class BranchManager {
+    /**
+     * Create a branch of `source` named `name`.
+     *
+     * For server engines: if the source is running it is briefly stopped, its
+     * data directory is copy-on-write cloned, and the source is restarted. The
+     * branch is then started (unless `start: false`).
+     *
+     * For file-based engines (SQLite/DuckDB): the backing file is cloned and a
+     * new registry entry is added.
+     */
+    async createBranch(options) {
+        const { source, name, start = true, port, gitBranch } = options;
+        if (!containerManager.isValidName(name)) {
+            throw new Error('Branch name must be alphanumeric with hyphens/underscores only');
+        }
+        const sourceConfig = await containerManager.getConfig(source);
+        if (!sourceConfig) {
+            throw new Error(`Source container "${source}" not found`);
+        }
+        if (isRemoteContainer(sourceConfig)) {
+            throw new Error('Cannot branch a linked remote container. Use "spindb backup" to export data, then "spindb restore" to import it locally.');
+        }
+        const { engine } = sourceConfig;
+        if (await containerManager.exists(name, { engine })) {
+            throw new Error(`Container "${name}" already exists`);
+        }
+        if (isFileBasedEngine(engine)) {
+            return this.createFileBasedBranch({
+                source,
+                name,
+                engine: engine,
+                gitBranch,
+            });
+        }
+        return this.createServerBranch({
+            source,
+            sourceConfig,
+            name,
+            start,
+            port,
+            gitBranch,
+        });
+    }
+    async createServerBranch(opts) {
+        const { source, sourceConfig, name, start, port, gitBranch } = opts;
+        const { engine } = sourceConfig;
+        // Auto stop -> snapshot -> restart: stop a running source so its on-disk
+        // state is consistent before we clone it.
+        const sourceWasRunning = await processManager.isRunning(source, { engine });
+        if (sourceWasRunning) {
+            await this.stopServer(sourceConfig);
+        }
+        let result;
+        try {
+            result = await containerManager.copyContainerData({
+                sourceName: source,
+                targetName: name,
+                strategy: 'cow',
+                lineage: { branchParent: source },
+                port,
+            });
+        }
+        catch (error) {
+            // Bring the source back up before surfacing the failure.
+            if (sourceWasRunning) {
+                await this.startServer(sourceConfig).catch((restartError) => {
+                    logDebug(`Failed to restart source "${source}" after failed branch: ${restartError}`);
+                });
+            }
+            throw error;
+        }
+        // Data is cloned — restart the source immediately to minimize its downtime.
+        let warning;
+        if (sourceWasRunning) {
+            try {
+                await this.startServer(sourceConfig);
+            }
+            catch (error) {
+                warning = `Source "${source}" failed to restart after branching: ${error.message}`;
+                logDebug(warning);
+            }
+        }
+        if (gitBranch) {
+            await containerManager.updateConfig(name, { gitBranch });
+            result.config.gitBranch = gitBranch;
+        }
+        let started = false;
+        if (start) {
+            try {
+                await this.startServer(result.config);
+                result.config.status = 'running';
+                started = true;
+            }
+            catch (error) {
+                const branchWarning = `Branch "${name}" was created but failed to start: ${error.message}`;
+                warning = warning ? `${warning}; ${branchWarning}` : branchWarning;
+                logDebug(branchWarning);
+            }
+        }
+        const connectionString = getEngine(engine).getConnectionString(result.config);
+        return {
+            config: result.config,
+            method: result.method,
+            started,
+            connectionString,
+            warning,
+        };
+    }
+    async createFileBasedBranch(opts) {
+        const { source, name, engine, gitBranch } = opts;
+        const sourceEntry = await this.fileRegistryGet(engine, source);
+        if (!sourceEntry) {
+            throw new Error(`Source container "${source}" not found in registry`);
+        }
+        if (!existsSync(sourceEntry.filePath)) {
+            throw new Error(`Source database file not found: ${sourceEntry.filePath}`);
+        }
+        const ext = extname(sourceEntry.filePath) ||
+            (engine === Engine.SQLite ? '.sqlite' : '.duckdb');
+        const targetDir = paths.getContainerPath(name, { engine });
+        const targetFile = join(targetDir, `${name}${ext}`);
+        await mkdir(targetDir, { recursive: true });
+        let method;
+        try {
+            method = (await cloneDirectory(sourceEntry.filePath, targetFile)).method;
+            const now = new Date().toISOString();
+            await this.addFileEntry(engine, {
+                name,
+                filePath: targetFile,
+                created: now,
+                lastVerified: now,
+                branchParent: source,
+                branchedAt: now,
+                ...(gitBranch ? { gitBranch } : {}),
+            });
+        }
+        catch (error) {
+            // Clean up the partially-created branch directory on failure.
+            await rm(targetDir, { recursive: true, force: true }).catch(() => { });
+            throw error;
+        }
+        const config = await containerManager.getConfig(name, { engine });
+        if (!config) {
+            throw new Error('Failed to read branched container config');
+        }
+        const connectionString = getEngine(engine).getConnectionString(config);
+        return { config, method, started: true, connectionString };
+    }
+    /**
+     * Build the branch lineage forest. Every container is a node; branches nest
+     * under their parent. Containers with no parent (or whose parent has been
+     * deleted) are roots.
+     */
+    async getBranchTree() {
+        const all = await containerManager.list();
+        const byName = new Map();
+        for (const c of all) {
+            byName.set(c.name, {
+                name: c.name,
+                engine: c.engine,
+                status: c.status,
+                port: c.port,
+                branchParent: c.branchParent,
+                branchedAt: c.branchedAt,
+                gitBranch: c.gitBranch,
+                children: [],
+            });
+        }
+        const roots = [];
+        for (const node of byName.values()) {
+            const parent = node.branchParent
+                ? byName.get(node.branchParent)
+                : undefined;
+            if (parent) {
+                parent.children.push(node);
+            }
+            else {
+                roots.push(node);
+            }
+        }
+        const sortRecursive = (nodes) => {
+            nodes.sort((a, b) => a.name.localeCompare(b.name));
+            for (const node of nodes)
+                sortRecursive(node.children);
+        };
+        sortRecursive(roots);
+        return roots;
+    }
+    /** Names of branches whose immediate parent is `name`. */
+    async childrenOf(name) {
+        const all = await containerManager.list();
+        return all.filter((c) => c.branchParent === name).map((c) => c.name);
+    }
+    /**
+     * Delete a branch. Refuses if the branch has children unless `cascade` is set,
+     * in which case the whole subtree is deleted (deepest first).
+     */
+    async deleteBranch(name, options = {}) {
+        const config = await containerManager.getConfig(name);
+        if (!config) {
+            throw new Error(`Container "${name}" not found`);
+        }
+        const all = await containerManager.list();
+        const children = all.filter((c) => c.branchParent === name);
+        if (children.length > 0 && !options.cascade) {
+            const childList = children.map((c) => `"${c.name}"`).join(', ');
+            throw new Error(`Branch "${name}" has ${children.length} child branch(es): ${childList}. ` +
+                `Use --cascade to delete them too, or delete/reset the children first.`);
+        }
+        const deleted = [];
+        if (options.cascade) {
+            for (const child of children) {
+                const childResult = await this.deleteBranch(child.name, {
+                    cascade: true,
+                });
+                deleted.push(...childResult.deleted);
+            }
+        }
+        // Stop a running server branch before removing it.
+        if (!isFileBasedEngine(config.engine) && !isRemoteContainer(config)) {
+            const running = await processManager.isRunning(name, {
+                engine: config.engine,
+            });
+            if (running) {
+                await this.stopServer(config);
+            }
+        }
+        await containerManager.delete(name, { force: true });
+        deleted.push(name);
+        return { deleted };
+    }
+    /**
+     * Reset a branch: discard its divergence and re-fork from the parent's
+     * current state. Destructive — the branch's data is replaced by a fresh copy
+     * of the parent's data. The branch keeps its name, port, and git binding.
+     */
+    async resetBranch(name) {
+        const branchConfig = await containerManager.getConfig(name);
+        if (!branchConfig) {
+            throw new Error(`Container "${name}" not found`);
+        }
+        if (!branchConfig.branchParent) {
+            throw new Error(`"${name}" is not a branch (no parent to reset from).`);
+        }
+        const parentName = branchConfig.branchParent;
+        const parentConfig = await containerManager.getConfig(parentName);
+        if (!parentConfig) {
+            throw new Error(`Parent container "${parentName}" of branch "${name}" no longer exists; cannot reset.`);
+        }
+        const { engine } = branchConfig;
+        if (isFileBasedEngine(engine)) {
+            return this.resetFileBasedBranch(branchConfig, parentConfig);
+        }
+        const branchWasRunning = await processManager.isRunning(name, { engine });
+        if (branchWasRunning) {
+            await this.stopServer(branchConfig);
+        }
+        const parentWasRunning = await processManager.isRunning(parentName, {
+            engine,
+        });
+        if (parentWasRunning) {
+            await this.stopServer(parentConfig);
+        }
+        const preservedPort = branchConfig.port;
+        const preservedGitBranch = branchConfig.gitBranch;
+        let result;
+        try {
+            // Drop the diverged data dir, then re-copy the parent's current data
+            // into a fresh container that keeps the branch's port.
+            await rm(paths.getContainerPath(name, { engine }), {
+                recursive: true,
+                force: true,
+            });
+            result = await containerManager.copyContainerData({
+                sourceName: parentName,
+                targetName: name,
+                strategy: 'cow',
+                lineage: { branchParent: parentName },
+                port: preservedPort,
+            });
+        }
+        finally {
+            if (parentWasRunning) {
+                await this.startServer(parentConfig).catch((error) => {
+                    logDebug(`Failed to restart parent "${parentName}" after reset: ${error}`);
+                });
+            }
+        }
+        // copyContainerData clears git binding — re-apply it.
+        if (preservedGitBranch) {
+            await containerManager.updateConfig(name, {
+                gitBranch: preservedGitBranch,
+            });
+            result.config.gitBranch = preservedGitBranch;
+        }
+        let started = false;
+        let warning;
+        if (branchWasRunning) {
+            try {
+                await this.startServer(result.config);
+                result.config.status = 'running';
+                started = true;
+            }
+            catch (error) {
+                warning = `Branch "${name}" was reset but failed to restart: ${error.message}`;
+                logDebug(warning);
+            }
+        }
+        const connectionString = getEngine(engine).getConnectionString(result.config);
+        return {
+            config: result.config,
+            method: result.method,
+            started,
+            connectionString,
+            warning,
+        };
+    }
+    async resetFileBasedBranch(branchConfig, parentConfig) {
+        const engine = branchConfig.engine;
+        const branchEntry = await this.fileRegistryGet(engine, branchConfig.name);
+        const parentEntry = await this.fileRegistryGet(engine, parentConfig.name);
+        if (!branchEntry || !parentEntry) {
+            throw new Error('Cannot reset: registry entry missing for branch or parent.');
+        }
+        if (!existsSync(parentEntry.filePath)) {
+            throw new Error(`Parent database file not found: ${parentEntry.filePath}`);
+        }
+        await rm(branchEntry.filePath, { force: true }).catch(() => { });
+        const { method } = await cloneDirectory(parentEntry.filePath, branchEntry.filePath);
+        const now = new Date().toISOString();
+        await this.updateFileEntry(engine, branchConfig.name, {
+            branchedAt: now,
+            lastVerified: now,
+        });
+        const config = await containerManager.getConfig(branchConfig.name, {
+            engine,
+        });
+        if (!config) {
+            throw new Error('Failed to read reset container config');
+        }
+        const connectionString = getEngine(engine).getConnectionString(config);
+        return { config, method, started: true, connectionString };
+    }
+    /** Rename a branch and repoint any children's `branchParent` to the new name. */
+    async renameBranch(oldName, newName) {
+        const config = await containerManager.rename(oldName, newName);
+        const all = await containerManager.list();
+        const children = all.filter((c) => c.branchParent === oldName);
+        for (const child of children) {
+            if (isFileBasedEngine(child.engine)) {
+                await this.updateFileEntry(child.engine, child.name, {
+                    branchParent: newName,
+                });
+            }
+            else {
+                await containerManager.updateConfig(child.name, {
+                    branchParent: newName,
+                });
+            }
+        }
+        return config;
+    }
+    /** Lineage info for a single branch: its parent and immediate children. */
+    async getBranchInfo(name) {
+        const config = await containerManager.getConfig(name);
+        if (!config) {
+            throw new Error(`Container "${name}" not found`);
+        }
+        const children = await this.childrenOf(name);
+        return { config, parent: config.branchParent, children };
+    }
+    // ---- server lifecycle helpers ----
+    async stopServer(config) {
+        const engine = getEngine(config.engine);
+        await engine.stop(config);
+        await containerManager.updateConfig(config.name, { status: 'stopped' });
+    }
+    async startServer(config) {
+        const engine = getEngine(config.engine);
+        await startContainerWithRetry(engine, config);
+        await containerManager.updateConfig(config.name, { status: 'running' });
+    }
+    // ---- file-based registry helpers ----
+    async fileRegistryGet(engine, name) {
+        return engine === Engine.SQLite
+            ? sqliteRegistry.get(name)
+            : duckdbRegistry.get(name);
+    }
+    async updateFileEntry(engine, name, updates) {
+        if (engine === Engine.SQLite) {
+            await sqliteRegistry.update(name, updates);
+        }
+        else {
+            await duckdbRegistry.update(name, updates);
+        }
+    }
+    async addFileEntry(engine, entry) {
+        if (engine === Engine.SQLite) {
+            await sqliteRegistry.add(entry);
+        }
+        else {
+            await duckdbRegistry.add(entry);
+        }
+    }
+}
+export const branchManager = new BranchManager();
+//# sourceMappingURL=branch-manager.js.map

package/dist/core/branch-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"branch-manager.js","sourceRoot":"","sources":["../../core/branch-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,IAAI,CAAA;AAC/B,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,aAAa,CAAA;AACvC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,MAAM,CAAA;AACpC,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAA;AACvC,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAA;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAA;AAClD,OAAO,EAAE,uBAAuB,EAAE,MAAM,oBAAoB,CAAA;AAC5D,OAAO,EAAE,cAAc,EAAmB,MAAM,YAAY,CAAA;AAC5D,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAA;AAC1C,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AACtC,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAA;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAA;AAE3D,OAAO,EAAE,MAAM,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAA;AAoCvE,MAAM,aAAa;IACjB;;;;;;;;;OASG;IACH,KAAK,CAAC,YAAY,CAAC,OASlB;QACC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,OAAO,CAAA;QAE/D,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CACb,gEAAgE,CACjE,CAAA;QACH,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;QAC7D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,qBAAqB,MAAM,aAAa,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CACb,0HAA0H,CAC3H,CAAA;QACH,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,YAAY,CAAA;QAC/B,IAAI,MAAM,gBAAgB,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,kBAAkB,CAAC,CAAA;QACvD,CAAC;QAED,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,qBAAqB,CAAC;gBAChC,MAAM;gBACN,IAAI;gBACJ,MAAM,EAAE,MAAyB;gBACjC,SAAS;aACV,CAAC,CAAA;QACJ,CAAC;QAED,OAAO,IAAI,CAAC,kBAAkB,CAAC;YAC7B,MAAM;YACN,YAAY;YACZ,IAAI;YACJ,KAAK;YACL,IAAI;YACJ,SAAS;SACV,CAAC,CAAA;IACJ,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,IAOhC;QACC,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,IAAI,CAAA;QACnE,MAAM,EAAE,MAAM,EAAE,GAAG,YAAY,CAAA;QAE/B,yEAAyE;QACzE,0CAA0C;QAC1C,MAAM,gBAAgB,GAAG,MAAM,cAAc,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QAC3E,IAAI,gBAAgB,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;QACrC,CAAC;QAED,IAAI,MAAuD,CAAA;QAC3D,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,gBAAgB,CAAC,iBAAiB,CAAC;gBAChD,UAAU,EAAE,MAAM;gBAClB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE;gBACjC,IAAI;aACL,CAAC,CAAA;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,yDAAyD;YACzD,IAAI,gBAAgB,EAAE,CAAC;gBACrB,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC,YAAY,EAAE,EAAE;oBAC1D,QAAQ,CACN,6BAA6B,MAAM,0BAA0B,YAAY,EAAE,CAC5E,CAAA;gBACH,CAAC,CAAC,CAAA;YACJ,CAAC;YACD,MAAM,KAAK,CAAA;QACb,CAAC;QAED,4EAA4E;QAC5E,IAAI,OAA2B,CAAA;QAC/B,IAAI,gBAAgB,EAAE,CAAC;YACrB,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAA;YACtC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,GAAG,WAAW,MAAM,wCACxB,KAAe,CAAC,OACnB,EAAE,CAAA;gBACF,QAAQ,CAAC,OAAO,CAAC,CAAA;YACnB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,gBAAgB,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,CAAA;YACxD,MAAM,CAAC,MAAM,CAAC,SAAS,GAAG,SAAS,CAAA;QACrC,CAAC;QAED,IAAI,OAAO,GAAG,KAAK,CAAA;QACnB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACrC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,SAAS,CAAA;gBAChC,OAAO,GAAG,IAAI,CAAA;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,aAAa,GAAG,WAAW,IAAI,sCAClC,KAAe,CAAC,OACnB,EAAE,CAAA;gBACF,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,KAAK,aAAa,EAAE,CAAC,CAAC,CAAC,aAAa,CAAA;gBAClE,QAAQ,CAAC,aAAa,CAAC,CAAA;YACzB,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAC5D,MAAM,CAAC,MAAM,CACd,CAAA;QACD,OAAO;YACL,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO;YACP,gBAAgB;YAChB,OAAO;SACR,CAAA;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB,CAAC,IAKnC;QACC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAA;QAEhD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAC9D,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,qBAAqB,MAAM,yBAAyB,CAAC,CAAA;QACvE,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,mCAAmC,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAA;QAC5E,CAAC;QAED,MAAM,GAAG,GACP,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC;YAC7B,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;QACpD,MAAM,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,GAAG,GAAG,EAAE,CAAC,CAAA;QAEnD,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;QAE3C,IAAI,MAAkB,CAAA;QACtB,IAAI,CAAC;YACH,MAAM,GAAG,CAAC,MAAM,cAAc,CAAC,WAAW,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAA;YACxE,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAA;YACpC,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE;gBAC9B,IAAI;gBACJ,QAAQ,EAAE,UAAU;gBACpB,OAAO,EAAE,GAAG;gBACZ,YAAY,EAAE,GAAG;gBACjB,YAAY,EAAE,MAAM;gBACpB,UAAU,EAAE,GAAG;gBACf,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACpC,CAAC,CAAA;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,8DAA8D;YAC9D,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;YACrE,MAAM,KAAK,CAAA;QACb,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QACjE,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAA;QAC7D,CAAC;QACD,MAAM,gBAAgB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;QACtE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAA;IAC5D,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,aAAa;QACjB,MAAM,GAAG,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,CAAA;QACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAA;QAC5C,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;gBACjB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,UAAU,EAAE,CAAC,CAAC,UAAU;gBACxB,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,QAAQ,EAAE,EAAE;aACb,CAAC,CAAA;QACJ,CAAC;QAED,MAAM,KAAK,GAAiB,EAAE,CAAA;QAC9B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY;gBAC9B,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC;gBAC/B,CAAC,CAAC,SAAS,CAAA;YACb,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC5B,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClB,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,CAAC,KAAmB,EAAQ,EAAE;YAClD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;YAClD,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACxD,CAAC,CAAA;QACD,aAAa,CAAC,KAAK,CAAC,CAAA;QACpB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,0DAA0D;IAC1D,KAAK,CAAC,UAAU,CAAC,IAAY;QAC3B,MAAM,GAAG,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,CAAA;QACzC,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACtE,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,YAAY,CAChB,IAAY,EACZ,UAAiC,EAAE;QAEnC,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,aAAa,CAAC,CAAA;QAClD,CAAC;QAED,MAAM,GAAG,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,CAAA;QACzC,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,IAAI,CAAC,CAAA;QAC3D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC/D,MAAM,IAAI,KAAK,CACb,WAAW,IAAI,SAAS,QAAQ,CAAC,MAAM,sBAAsB,SAAS,IAAI;gBACxE,uEAAuE,CAC1E,CAAA;QACH,CAAC;QAED,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE;oBACtD,OAAO,EAAE,IAAI;iBACd,CAAC,CAAA;gBACF,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;YACtC,CAAC;QACH,CAAC;QAED,mDAAmD;QACnD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YACpE,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE;gBACnD,MAAM,EAAE,MAAM,CAAC,MAAM;aACtB,CAAC,CAAA;YACF,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAA;QACpD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClB,OAAO,EAAE,OAAO,EAAE,CAAA;IACpB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,WAAW,CAAC,IAAY;QAC5B,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QAC3D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,aAAa,CAAC,CAAA;QAClD,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,IAAI,IAAI,8CAA8C,CAAC,CAAA;QACzE,CAAC;QACD,MAAM,UAAU,GAAG,YAAY,CAAC,YAAY,CAAA;QAC5C,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QACjE,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CACb,qBAAqB,UAAU,gBAAgB,IAAI,mCAAmC,CACvF,CAAA;QACH,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,YAAY,CAAA;QAC/B,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,oBAAoB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAA;QAC9D,CAAC;QAED,MAAM,gBAAgB,GAAG,MAAM,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QACzE,IAAI,gBAAgB,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;QACrC,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,cAAc,CAAC,SAAS,CAAC,UAAU,EAAE;YAClE,MAAM;SACP,CAAC,CAAA;QACF,IAAI,gBAAgB,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;QACrC,CAAC;QAED,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,CAAA;QACvC,MAAM,kBAAkB,GAAG,YAAY,CAAC,SAAS,CAAA;QAEjD,IAAI,MAAuD,CAAA;QAC3D,IAAI,CAAC;YACH,qEAAqE;YACrE,uDAAuD;YACvD,MAAM,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;gBACjD,SAAS,EAAE,IAAI;gBACf,KAAK,EAAE,IAAI;aACZ,CAAC,CAAA;YACF,MAAM,GAAG,MAAM,gBAAgB,CAAC,iBAAiB,CAAC;gBAChD,UAAU,EAAE,UAAU;gBACtB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,EAAE,YAAY,EAAE,UAAU,EAAE;gBACrC,IAAI,EAAE,aAAa;aACpB,CAAC,CAAA;QACJ,CAAC;gBAAS,CAAC;YACT,IAAI,gBAAgB,EAAE,CAAC;gBACrB,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;oBACnD,QAAQ,CACN,6BAA6B,UAAU,kBAAkB,KAAK,EAAE,CACjE,CAAA;gBACH,CAAC,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,IAAI,kBAAkB,EAAE,CAAC;YACvB,MAAM,gBAAgB,CAAC,YAAY,CAAC,IAAI,EAAE;gBACxC,SAAS,EAAE,kBAAkB;aAC9B,CAAC,CAAA;YACF,MAAM,CAAC,MAAM,CAAC,SAAS,GAAG,kBAAkB,CAAA;QAC9C,CAAC;QAED,IAAI,OAAO,GAAG,KAAK,CAAA;QACnB,IAAI,OAA2B,CAAA;QAC/B,IAAI,gBAAgB,EAAE,CAAC;YACrB,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACrC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,SAAS,CAAA;gBAChC,OAAO,GAAG,IAAI,CAAA;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,GAAG,WAAW,IAAI,sCACtB,KAAe,CAAC,OACnB,EAAE,CAAA;gBACF,QAAQ,CAAC,OAAO,CAAC,CAAA;YACnB,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAC5D,MAAM,CAAC,MAAM,CACd,CAAA;QACD,OAAO;YACL,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO;YACP,gBAAgB;YAChB,OAAO;SACR,CAAA;IACH,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAChC,YAA6B,EAC7B,YAA6B;QAE7B,MAAM,MAAM,GAAG,YAAY,CAAC,MAAyB,CAAA;QACrD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,CAAA;QACzE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,CAAA;QACzE,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CACb,4DAA4D,CAC7D,CAAA;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,mCAAmC,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAA;QAC5E,CAAC;QAED,MAAM,EAAE,CAAC,WAAW,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QAC/D,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,cAAc,CACrC,WAAW,CAAC,QAAQ,EACpB,WAAW,CAAC,QAAQ,CACrB,CAAA;QACD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAA;QACpC,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,EAAE;YACpD,UAAU,EAAE,GAAG;YACf,YAAY,EAAE,GAAG;SAClB,CAAC,CAAA;QAEF,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,EAAE;YACjE,MAAM;SACP,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAA;QAC1D,CAAC;QACD,MAAM,gBAAgB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;QACtE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAA;IAC5D,CAAC;IAED,iFAAiF;IACjF,KAAK,CAAC,YAAY,CAChB,OAAe,EACf,OAAe;QAEf,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;QAE9D,MAAM,GAAG,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,CAAA;QACzC,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,OAAO,CAAC,CAAA;QAC9D,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,CAAC,eAAe,CACxB,KAAK,CAAC,MAAyB,EAC/B,KAAK,CAAC,IAAI,EACV;oBACE,YAAY,EAAE,OAAO;iBACtB,CACF,CAAA;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,gBAAgB,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE;oBAC9C,YAAY,EAAE,OAAO;iBACtB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,2EAA2E;IAC3E,KAAK,CAAC,aAAa,CAAC,IAAY;QAK9B,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,aAAa,CAAC,CAAA;QAClD,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAC5C,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,YAAY,EAAE,QAAQ,EAAE,CAAA;IAC1D,CAAC;IAED,qCAAqC;IAE7B,KAAK,CAAC,UAAU,CAAC,MAAuB;QAC9C,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACvC,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACzB,MAAM,gBAAgB,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAA;IACzE,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,MAAuB;QAC/C,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACvC,MAAM,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAC7C,MAAM,gBAAgB,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAA;IACzE,CAAC;IAED,wCAAwC;IAEhC,KAAK,CAAC,eAAe,CAAC,MAAuB,EAAE,IAAY;QACjE,OAAO,MAAM,KAAK,MAAM,CAAC,MAAM;YAC7B,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAC1B,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC9B,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,MAAuB,EACvB,IAAY,EACZ,OAAwB;QAExB,IAAI,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YAC7B,MAAM,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,MAAM,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC5C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,MAAuB,EACvB,KAQC;QAED,IAAI,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YAC7B,MAAM,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;CACF;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,IAAI,aAAa,EAAE,CAAA"}