agentrinse 0.3.0 → 0.5.0

package/dist/core/database-executor.js

@@ -0,0 +1,436 @@
+import { chmod, lstat, open, rm } from "node:fs/promises";
+import { dirname, join } from "node:path";
+import { isDeepStrictEqual } from "node:util";
+import { inspectCodexDatabase, inspectCodexProcesses, inspectDatabaseOpenHandles, vacuumCodexDatabaseInto, verifyCodexDatabaseIntegrity, } from "../adapters/codex-database.js";
+import { databaseBackupEntrySchema, } from "../contracts/database-backup.js";
+import { ensurePrivateDirectory, syncDirectory, writeJsonAtomic } from "../state/json-file.js";
+import { acquireDatabaseExclusion, lockedFileIdentityMatches, } from "./database-exclusion.js";
+import { CommandInterruptedError } from "./interruption.js";
+import { exchangePaths, renameNoReplace } from "./no-clobber-rename.js";
+export class DatabaseExecutionError extends Error {
+    outcome;
+    diagnosticCode;
+    entry;
+    name = "DatabaseExecutionError";
+    constructor(message, outcome, diagnosticCode, entry) {
+        super(message);
+        this.outcome = outcome;
+        this.diagnosticCode = diagnosticCode;
+        this.entry = entry;
+    }
+}
+function assertAuthorized(dependencies) {
+    if (dependencies.authorization !== undefined &&
+        dependencies.authorization.now().getTime() >= dependencies.authorization.expiresAtMs) {
+        throw new DatabaseExecutionError("cleanup plan authorization expired before the database swap", "skipped-stale", "PLAN_EXPIRED_DURING_DATABASE_VACUUM");
+    }
+}
+function interruptionFrom(signal) {
+    if (signal?.aborted !== true) {
+        return undefined;
+    }
+    return signal.reason instanceof CommandInterruptedError
+        ? signal.reason
+        : new CommandInterruptedError("database vacuum interrupted");
+}
+function throwIfInterrupted(signal) {
+    const interruption = interruptionFrom(signal);
+    if (interruption !== undefined) {
+        throw interruption;
+    }
+}
+function isInterruptionError(error, signal) {
+    return (error instanceof CommandInterruptedError ||
+        (signal?.aborted === true &&
+            (error === signal.reason || (error instanceof Error && error.name === "AbortError"))));
+}
+async function pathExists(path) {
+    try {
+        await lstat(path);
+        return true;
+    }
+    catch (error) {
+        if (error instanceof Error &&
+            "code" in error &&
+            error.code === "ENOENT") {
+            return false;
+        }
+        throw error;
+    }
+}
+async function syncFile(path) {
+    const handle = await open(path, "r");
+    try {
+        await handle.sync();
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function assertOffline(path, dependencies, allowedHandlePids = new Set()) {
+    const processes = await (dependencies.inspectProcesses ?? inspectCodexProcesses)(dependencies);
+    if (processes.status !== "idle") {
+        throw new DatabaseExecutionError(processes.status === "busy"
+            ? "Codex started before the database swap"
+            : `Codex process state is unknown: ${processes.reason}`, "skipped-stale", processes.status === "busy" ? "DATABASE_PROVIDER_ACTIVE" : "DATABASE_PROVIDER_STATE_UNKNOWN");
+    }
+    const handles = await (dependencies.inspectOpenHandles ?? inspectDatabaseOpenHandles)(path, dependencies);
+    const externalPids = handles.status === "busy" ? handles.pids.filter((pid) => !allowedHandlePids.has(pid)) : [];
+    if (handles.status === "unknown" || (handles.status === "busy" && externalPids.length !== 0)) {
+        throw new DatabaseExecutionError(handles.status === "busy"
+            ? "a process opened the database before the swap"
+            : `database descriptor state is unknown: ${handles.reason}`, "skipped-stale", handles.status === "busy"
+            ? "DATABASE_DESCRIPTOR_ACTIVE"
+            : "DATABASE_DESCRIPTOR_STATE_UNKNOWN");
+    }
+}
+function assertLockedIdentity(exclusion, path, planned) {
+    if (!lockedFileIdentityMatches(exclusion.identities.get(path), planned)) {
+        throw new DatabaseExecutionError("database identity changed while acquiring exclusive access", "skipped-stale", "DATABASE_IDENTITY_CHANGED");
+    }
+}
+async function assertSidecarIdentity(path, planned, label) {
+    let stats;
+    try {
+        stats = await lstat(path);
+    }
+    catch (error) {
+        if (error instanceof Error &&
+            "code" in error &&
+            error.code === "ENOENT" &&
+            planned === undefined) {
+            return;
+        }
+        throw new DatabaseExecutionError(`database ${label} identity changed while acquiring exclusive access`, "skipped-stale", "DATABASE_IDENTITY_CHANGED");
+    }
+    if (planned === undefined ||
+        !stats.isFile() ||
+        stats.isSymbolicLink() ||
+        stats.dev !== planned.device ||
+        stats.ino !== planned.inode ||
+        stats.mode !== planned.mode ||
+        stats.mtimeMs !== planned.mtimeMs ||
+        stats.size !== planned.measuredBytes ||
+        (label === "WAL" && stats.size > 0)) {
+        throw new DatabaseExecutionError(`database ${label} identity changed while acquiring exclusive access`, "skipped-stale", "DATABASE_IDENTITY_CHANGED");
+    }
+}
+async function assertSidecarsStable(action) {
+    await assertSidecarIdentity(`${action.target.path}-wal`, action.target.wal, "WAL");
+    await assertSidecarIdentity(`${action.target.path}-shm`, action.target.shm, "SHM");
+}
+async function persist(manifestPath, entry, backupDirectory) {
+    const parsed = databaseBackupEntrySchema.parse(entry);
+    await writeJsonAtomic(manifestPath, parsed, {
+        privateDirectories: [backupDirectory],
+    });
+    return parsed;
+}
+export async function executeDatabaseVacuum(action, options) {
+    throwIfInterrupted(options.signal);
+    const dependencies = options.signal === undefined
+        ? (options.dependencies ?? {})
+        : { ...options.dependencies, signal: options.signal };
+    const clock = dependencies.clock ?? (() => new Date());
+    const rename = dependencies.rename ?? renameNoReplace;
+    const exchange = dependencies.exchange ?? exchangePaths;
+    const acquireExclusion = dependencies.acquireExclusion ?? acquireDatabaseExclusion;
+    const inspect = dependencies.inspectDatabase ?? inspectCodexDatabase;
+    const originalDirectory = dirname(action.target.path);
+    const backupPath = join(options.backupDirectory, `${options.entryId}-${action.target.filename}.original`);
+    const backupWalPath = action.target.wal === undefined ? undefined : `${backupPath}-wal`;
+    const backupShmPath = action.target.shm === undefined ? undefined : `${backupPath}-shm`;
+    const temporaryDirectory = join(originalDirectory, `.${action.target.filename}.${options.entryId}.vacuum-work`);
+    const temporaryPath = join(temporaryDirectory, action.target.filename);
+    const manifestPath = join(options.backupDirectory, `${options.entryId}.json`);
+    await ensurePrivateDirectory(options.backupDirectory);
+    const backupDirectoryStats = await lstat(options.backupDirectory);
+    const sourceStats = await lstat(action.target.path);
+    if (backupDirectoryStats.dev !== sourceStats.dev) {
+        throw new DatabaseExecutionError("database rollback storage is on a different filesystem", "skipped-stale", "DATABASE_BACKUP_CROSS_DEVICE");
+    }
+    if ((await pathExists(backupPath)) ||
+        (backupWalPath !== undefined && (await pathExists(backupWalPath))) ||
+        (backupShmPath !== undefined && (await pathExists(backupShmPath))) ||
+        (await pathExists(temporaryDirectory)) ||
+        (await pathExists(manifestPath))) {
+        throw new DatabaseExecutionError("database maintenance destination already exists", "failed", "DATABASE_DESTINATION_OCCUPIED");
+    }
+    await ensurePrivateDirectory(temporaryDirectory);
+    let entry;
+    let mutationStarted = false;
+    try {
+        entry = await persist(manifestPath, {
+            schemaVersion: 1,
+            entryId: options.entryId,
+            runId: options.runId,
+            actionId: action.actionId,
+            resourceId: action.resourceId,
+            status: "preparing",
+            originalPath: action.target.path,
+            backupPath,
+            ...(backupWalPath === undefined ? {} : { backupWalPath }),
+            ...(backupShmPath === undefined ? {} : { backupShmPath }),
+            temporaryPath,
+            createdAt: clock().toISOString(),
+            expiresAt: new Date(clock().getTime() + action.backupTtlMinutes * 60_000).toISOString(),
+            target: action.target,
+        }, options.backupDirectory);
+    }
+    catch (error) {
+        await rm(temporaryDirectory, { recursive: true, force: true });
+        await syncDirectory(originalDirectory);
+        throw error;
+    }
+    try {
+        await assertOffline(action.target.path, dependencies);
+        assertAuthorized(dependencies);
+        await (dependencies.vacuumInto ?? vacuumCodexDatabaseInto)(action.target.path, temporaryPath, dependencies);
+        throwIfInterrupted(options.signal);
+        await chmod(temporaryPath, action.target.mode & 0o7777);
+        await (dependencies.verifyIntegrity ?? verifyCodexDatabaseIntegrity)(temporaryPath, dependencies);
+        const compacted = await inspect(temporaryPath, dependencies, action.target.path, action.target.path);
+        if (compacted.identity.schemaDigest !== action.target.schemaDigest ||
+            compacted.identity.migrationVersion !== action.target.migrationVersion ||
+            compacted.identity.migrationDigest !== action.target.migrationDigest ||
+            compacted.identity.tables.join("\0") !== action.target.tables.join("\0") ||
+            compacted.identity.autoVacuum !== 2 ||
+            compacted.sidecarsPresent) {
+            throw new DatabaseExecutionError("compacted database does not match the planned Codex contract", "failed", "DATABASE_COMPACTED_CONTRACT_CHANGED", entry);
+        }
+        await syncFile(temporaryPath);
+        entry = await persist(manifestPath, { ...entry, status: "vacuumed" }, options.backupDirectory);
+        await assertOffline(action.target.path, dependencies);
+        assertAuthorized(dependencies);
+        const current = await inspect(action.target.path, dependencies);
+        if (!isDeepStrictEqual(current.identity, action.target) ||
+            (current.identity.wal?.measuredBytes ?? 0) > 0) {
+            throw new DatabaseExecutionError("database identity changed before the atomic swap", "skipped-stale", "DATABASE_IDENTITY_CHANGED", entry);
+        }
+        assertAuthorized(dependencies);
+        entry = await persist(manifestPath, {
+            ...entry,
+            status: "installing",
+            backupIdentity: current.identity,
+            installedIdentity: compacted.identity,
+        }, options.backupDirectory);
+        let exclusion;
+        try {
+            exclusion = await acquireExclusion([action.target.path, temporaryPath], process.platform, new Map([
+                [action.target.path, current.identity.mode],
+                [temporaryPath, compacted.identity.mode],
+            ]));
+        }
+        catch (error) {
+            throw new DatabaseExecutionError(error instanceof Error ? error.message : String(error), "skipped-stale", "DATABASE_EXCLUSION_UNAVAILABLE", entry);
+        }
+        let exchanged = false;
+        let archived = false;
+        const movedSidecars = [];
+        let transitionResult;
+        let transitionError;
+        let transitionFailed = false;
+        try {
+            try {
+                // Both inode locks stay held across exchange, archival, and the durable
+                // manifest write so Codex can never reopen a half-transitioned layout.
+                assertLockedIdentity(exclusion, action.target.path, current.identity);
+                assertLockedIdentity(exclusion, temporaryPath, compacted.identity);
+                await assertOffline(action.target.path, dependencies, new Set([process.pid]));
+                await assertSidecarsStable(action);
+                const lockedCurrent = await inspect(action.target.path, dependencies, action.target.path, action.target.path, exclusion.handles?.get(action.target.path));
+                const lockedCompacted = await inspect(temporaryPath, dependencies, action.target.path, action.target.path, exclusion.handles?.get(temporaryPath));
+                if (lockedCurrent.identity.fingerprint !== current.identity.fingerprint ||
+                    lockedCompacted.identity.fingerprint !== compacted.identity.fingerprint) {
+                    throw new DatabaseExecutionError("database content changed while acquiring the atomic swap boundary", "skipped-stale", "DATABASE_IDENTITY_CHANGED", entry);
+                }
+                assertAuthorized(dependencies);
+                throwIfInterrupted(options.signal);
+                await exchange(action.target.path, temporaryPath);
+                exchanged = true;
+                mutationStarted = true;
+                if (action.target.wal !== undefined && backupWalPath !== undefined) {
+                    const source = `${action.target.path}-wal`;
+                    await rename(source, backupWalPath);
+                    movedSidecars.push({ source, destination: backupWalPath });
+                }
+                if (action.target.shm !== undefined && backupShmPath !== undefined) {
+                    const source = `${action.target.path}-shm`;
+                    await rename(source, backupShmPath);
+                    movedSidecars.push({ source, destination: backupShmPath });
+                }
+                await rename(temporaryPath, backupPath);
+                archived = true;
+                await syncDirectory(originalDirectory);
+                await syncDirectory(options.backupDirectory);
+                await rm(temporaryDirectory, { recursive: true, force: true });
+                await syncDirectory(originalDirectory);
+                entry = await persist(manifestPath, {
+                    ...entry,
+                    status: "installed",
+                }, options.backupDirectory);
+                transitionResult = {
+                    backupEntryId: entry.entryId,
+                    backupPath: entry.backupPath,
+                    originalBytes: action.target.measuredBytes,
+                    compactedBytes: compacted.identity.measuredBytes,
+                    retainedBackupBytes: action.target.measuredBytes +
+                        (action.target.wal?.measuredBytes ?? 0) +
+                        (action.target.shm?.measuredBytes ?? 0),
+                    reclaimedBytes: 0,
+                };
+            }
+            catch (installError) {
+                if (isInterruptionError(installError, options.signal) && !exchanged) {
+                    throw interruptionFrom(options.signal) ?? installError;
+                }
+                try {
+                    if (installError instanceof DatabaseExecutionError &&
+                        installError.outcome === "skipped-stale" &&
+                        !exchanged) {
+                        throw installError;
+                    }
+                    if (archived) {
+                        await exchange(action.target.path, backupPath);
+                        await rm(backupPath);
+                    }
+                    else if (exchanged) {
+                        await exchange(action.target.path, temporaryPath);
+                    }
+                    for (const sidecar of movedSidecars.reverse()) {
+                        if (!(await pathExists(sidecar.source)) && (await pathExists(sidecar.destination))) {
+                            await rename(sidecar.destination, sidecar.source);
+                        }
+                    }
+                    await syncDirectory(originalDirectory);
+                    await syncDirectory(options.backupDirectory);
+                    await rm(temporaryDirectory, { recursive: true, force: true });
+                    await syncDirectory(originalDirectory);
+                    entry = await persist(manifestPath, {
+                        ...entry,
+                        status: "restored",
+                        restoredAt: clock().toISOString(),
+                        diagnostic: {
+                            severity: "error",
+                            code: "DATABASE_INSTALL_ROLLED_BACK",
+                            message: installError instanceof Error ? installError.message : String(installError),
+                            adapter: action.adapter,
+                            resourceId: action.resourceId,
+                        },
+                    }, options.backupDirectory);
+                    throw new DatabaseExecutionError("database installation failed and the original was restored", "rolled-back", "DATABASE_INSTALL_ROLLED_BACK", entry);
+                }
+                catch (rollbackError) {
+                    if (rollbackError instanceof DatabaseExecutionError) {
+                        throw rollbackError;
+                    }
+                    entry = await persist(manifestPath, {
+                        ...entry,
+                        status: "partial",
+                        diagnostic: {
+                            severity: "error",
+                            code: "DATABASE_INSTALL_ROLLBACK_PARTIAL",
+                            message: `install failed: ${installError instanceof Error ? installError.message : String(installError)}; rollback failed: ${rollbackError instanceof Error ? rollbackError.message : String(rollbackError)}`,
+                            adapter: action.adapter,
+                            resourceId: action.resourceId,
+                        },
+                    }, options.backupDirectory);
+                    throw new DatabaseExecutionError("database installation and automatic rollback did not complete", "partially-applied", "DATABASE_INSTALL_ROLLBACK_PARTIAL", entry);
+                }
+            }
+        }
+        catch (error) {
+            transitionFailed = true;
+            transitionError = error;
+        }
+        try {
+            await exclusion.release();
+        }
+        catch (releaseError) {
+            const message = releaseError instanceof Error ? releaseError.message : String(releaseError);
+            try {
+                entry = await persist(manifestPath, {
+                    ...entry,
+                    status: "partial",
+                    diagnostic: {
+                        severity: "error",
+                        code: "DATABASE_EXCLUSION_RELEASE_PARTIAL",
+                        message,
+                        adapter: action.adapter,
+                        resourceId: action.resourceId,
+                    },
+                }, options.backupDirectory);
+            }
+            catch {
+                // The run journal still receives the last durable manifest identity.
+            }
+            throw new DatabaseExecutionError("database exclusion could not be fully released; recovery is required", "partially-applied", "DATABASE_EXCLUSION_RELEASE_PARTIAL", entry);
+        }
+        if (transitionFailed) {
+            throw transitionError;
+        }
+        return transitionResult;
+    }
+    catch (error) {
+        if (isInterruptionError(error, options.signal)) {
+            const sourceExists = await pathExists(action.target.path).catch(() => false);
+            const backupExists = await pathExists(backupPath).catch(() => false);
+            if (sourceExists && !backupExists) {
+                await rm(temporaryDirectory, { recursive: true, force: true });
+                await syncDirectory(originalDirectory);
+                entry = await persist(manifestPath, {
+                    ...entry,
+                    status: "restored",
+                    restoredAt: clock().toISOString(),
+                    diagnostic: {
+                        severity: "warning",
+                        code: "COMMAND_INTERRUPTED",
+                        message: "database vacuum was interrupted before the atomic swap",
+                        adapter: action.adapter,
+                        resourceId: action.resourceId,
+                    },
+                }, options.backupDirectory);
+            }
+            throw interruptionFrom(options.signal) ?? error;
+        }
+        if (!mutationStarted &&
+            !(error instanceof DatabaseExecutionError && error.outcome === "partially-applied")) {
+            await rm(temporaryDirectory, { recursive: true, force: true });
+            await syncDirectory(originalDirectory);
+            const executionError = error instanceof DatabaseExecutionError ? error : undefined;
+            const diagnosticCode = executionError?.diagnosticCode ?? "DATABASE_VACUUM_FAILED";
+            entry = await persist(manifestPath, {
+                ...entry,
+                status: "restored",
+                restoredAt: clock().toISOString(),
+                diagnostic: {
+                    severity: executionError?.outcome === "skipped-stale" ? "warning" : "error",
+                    code: diagnosticCode,
+                    message: error instanceof Error ? error.message : String(error),
+                    adapter: action.adapter,
+                    resourceId: action.resourceId,
+                },
+            }, options.backupDirectory);
+            throw new DatabaseExecutionError(error instanceof Error ? error.message : String(error), executionError?.outcome ?? "failed", diagnosticCode, entry);
+        }
+        if (error instanceof DatabaseExecutionError) {
+            throw error;
+        }
+        const sourceExists = await pathExists(action.target.path).catch(() => false);
+        const backupExists = await pathExists(backupPath).catch(() => false);
+        const outcome = !sourceExists && backupExists ? "partially-applied" : "failed";
+        entry = await persist(manifestPath, {
+            ...entry,
+            status: outcome === "partially-applied" ? "partial" : entry.status,
+            diagnostic: {
+                severity: "error",
+                code: outcome === "partially-applied" ? "DATABASE_VACUUM_PARTIAL" : "DATABASE_VACUUM_FAILED",
+                message: error instanceof Error ? error.message : String(error),
+                adapter: action.adapter,
+                resourceId: action.resourceId,
+            },
+        }, options.backupDirectory);
+        throw new DatabaseExecutionError(error instanceof Error ? error.message : String(error), outcome, outcome === "partially-applied" ? "DATABASE_VACUUM_PARTIAL" : "DATABASE_VACUUM_FAILED", entry);
+    }
+}
+//# sourceMappingURL=database-executor.js.map

package/dist/core/database-executor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"database-executor.js","sourceRoot":"","sources":["../../src/core/database-executor.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,kBAAkB,CAAC;AAC1D,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAE9C,OAAO,EACL,oBAAoB,EACpB,qBAAqB,EACrB,0BAA0B,EAC1B,uBAAuB,EACvB,4BAA4B,GAE7B,MAAM,+BAA+B,CAAC;AAEvC,OAAO,EACL,yBAAyB,GAE1B,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,sBAAsB,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAC/F,OAAO,EACL,wBAAwB,EACxB,yBAAyB,GAE1B,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAQxE,MAAM,OAAO,sBAAuB,SAAQ,KAAK;IAKpC,OAAO;IACP,cAAc;IACd,KAAK;IANE,IAAI,GAAG,wBAAwB,CAAC;IAElD,YACE,OAAe,EACN,OAAiC,EACjC,cAAsB,EACtB,KAA2B;QAEpC,KAAK,CAAC,OAAO,CAAC,CAAC;uBAJN,OAAO;8BACP,cAAc;qBACd,KAAK;IAGhB,CAAC;CACF;AAmCD,SAAS,gBAAgB,CAAC,YAA2C;IACnE,IACE,YAAY,CAAC,aAAa,KAAK,SAAS;QACxC,YAAY,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,IAAI,YAAY,CAAC,aAAa,CAAC,WAAW,EACpF,CAAC;QACD,MAAM,IAAI,sBAAsB,CAC9B,6DAA6D,EAC7D,eAAe,EACf,qCAAqC,CACtC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAoB;IAC5C,IAAI,MAAM,EAAE,OAAO,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,YAAY,uBAAuB;QACrD,CAAC,CAAC,MAAM,CAAC,MAAM;QACf,CAAC,CAAC,IAAI,uBAAuB,CAAC,6BAA6B,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAoB;IAC9C,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC9C,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,YAAY,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc,EAAE,MAAoB;IAC/D,OAAO,CACL,KAAK,YAAY,uBAAuB;QACxC,CAAC,MAAM,EAAE,OAAO,KAAK,IAAI;YACvB,CAAC,KAAK,KAAK,MAAM,CAAC,MAAM,IAAI,CAAC,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CACxF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,IAAY;IACpC,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,KAAK,YAAY,KAAK;YACtB,MAAM,IAAI,KAAK;YACd,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAClD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,IAAY;IAClC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,IAAY,EACZ,YAA2C,EAC3C,iBAAiB,GAAwB,IAAI,GAAG,EAAE;IAElD,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,gBAAgB,IAAI,qBAAqB,CAAC,CAAC,YAAY,CAAC,CAAC;IAC/F,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAChC,MAAM,IAAI,sBAAsB,CAC9B,SAAS,CAAC,MAAM,KAAK,MAAM;YACzB,CAAC,CAAC,wCAAwC;YAC1C,CAAC,CAAC,mCAAmC,SAAS,CAAC,MAAM,EAAE,EACzD,eAAe,EACf,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,0BAA0B,CAAC,CAAC,CAAC,iCAAiC,CAC7F,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,kBAAkB,IAAI,0BAA0B,CAAC,CACnF,IAAI,EACJ,YAAY,CACb,CAAC;IACF,MAAM,YAAY,GAChB,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7F,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,IAAI,sBAAsB,CAC9B,OAAO,CAAC,MAAM,KAAK,MAAM;YACvB,CAAC,CAAC,+CAA+C;YACjD,CAAC,CAAC,yCAAyC,OAAO,CAAC,MAAM,EAAE,EAC7D,eAAe,EACf,OAAO,CAAC,MAAM,KAAK,MAAM;YACvB,CAAC,CAAC,4BAA4B;YAC9B,CAAC,CAAC,mCAAmC,CACxC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,SAA4B,EAC5B,IAAY,EACZ,OAAuC;IAEvC,IAAI,CAAC,yBAAyB,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,sBAAsB,CAC9B,4DAA4D,EAC5D,eAAe,EACf,2BAA2B,CAC5B,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,IAAY,EACZ,OAA8C,EAC9C,KAAoB;IAEpB,IAAI,KAAK,CAAC;IACV,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,KAAK,YAAY,KAAK;YACtB,MAAM,IAAI,KAAK;YACd,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAClD,OAAO,KAAK,SAAS,EACrB,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,IAAI,sBAAsB,CAC9B,YAAY,KAAK,oDAAoD,EACrE,eAAe,EACf,2BAA2B,CAC5B,CAAC;IACJ,CAAC;IACD,IACE,OAAO,KAAK,SAAS;QACrB,CAAC,KAAK,CAAC,MAAM,EAAE;QACf,KAAK,CAAC,cAAc,EAAE;QACtB,KAAK,CAAC,GAAG,KAAK,OAAO,CAAC,MAAM;QAC5B,KAAK,CAAC,GAAG,KAAK,OAAO,CAAC,KAAK;QAC3B,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI;QAC3B,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO;QACjC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,aAAa;QACpC,CAAC,KAAK,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EACnC,CAAC;QACD,MAAM,IAAI,sBAAsB,CAC9B,YAAY,KAAK,oDAAoD,EACrE,eAAe,EACf,2BAA2B,CAC5B,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CAAC,MAA4B;IAC9D,MAAM,qBAAqB,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnF,MAAM,qBAAqB,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;AACrF,CAAC;AAED,KAAK,UAAU,OAAO,CACpB,YAAoB,EACpB,KAA0B,EAC1B,eAAuB;IAEvB,MAAM,MAAM,GAAG,yBAAyB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACtD,MAAM,eAAe,CAAC,YAAY,EAAE,MAAM,EAAE;QAC1C,kBAAkB,EAAE,CAAC,eAAe,CAAC;KACtC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,MAA4B,EAC5B,OAAqC;IAErC,kBAAkB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACnC,MAAM,YAAY,GAChB,OAAO,CAAC,MAAM,KAAK,SAAS;QAC1B,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC;QAC9B,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,YAAY,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1D,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,IAAI,eAAe,CAAC;IACtD,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,IAAI,aAAa,CAAC;IACxD,MAAM,gBAAgB,GAAG,YAAY,CAAC,gBAAgB,IAAI,wBAAwB,CAAC;IACnF,MAAM,OAAO,GAAG,YAAY,CAAC,eAAe,IAAI,oBAAoB,CAAC;IACrE,MAAM,iBAAiB,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,IAAI,CACrB,OAAO,CAAC,eAAe,EACvB,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,WAAW,CACxD,CAAC;IACF,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,MAAM,CAAC;IACxF,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,MAAM,CAAC;IACxF,MAAM,kBAAkB,GAAG,IAAI,CAC7B,iBAAiB,EACjB,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,IAAI,OAAO,CAAC,OAAO,cAAc,CAC5D,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACvE,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,OAAO,CAAC,OAAO,OAAO,CAAC,CAAC;IAC9E,MAAM,sBAAsB,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACtD,MAAM,oBAAoB,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IAClE,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACpD,IAAI,oBAAoB,CAAC,GAAG,KAAK,WAAW,CAAC,GAAG,EAAE,CAAC;QACjD,MAAM,IAAI,sBAAsB,CAC9B,wDAAwD,EACxD,eAAe,EACf,8BAA8B,CAC/B,CAAC;IACJ,CAAC;IACD,IACE,CAAC,MAAM,UAAU,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC,aAAa,KAAK,SAAS,IAAI,CAAC,MAAM,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC;QAClE,CAAC,aAAa,KAAK,SAAS,IAAI,CAAC,MAAM,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC;QAClE,CAAC,MAAM,UAAU,CAAC,kBAAkB,CAAC,CAAC;QACtC,CAAC,MAAM,UAAU,CAAC,YAAY,CAAC,CAAC,EAChC,CAAC;QACD,MAAM,IAAI,sBAAsB,CAC9B,iDAAiD,EACjD,QAAQ,EACR,+BAA+B,CAChC,CAAC;IACJ,CAAC;IACD,MAAM,sBAAsB,CAAC,kBAAkB,CAAC,CAAC;IAEjD,IAAI,KAA0B,CAAC;IAC/B,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;YACE,aAAa,EAAE,CAAC;YAChB,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,MAAM,EAAE,WAAW;YACnB,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI;YAChC,UAAU;YACV,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC;YACzD,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC;YACzD,aAAa;YACb,SAAS,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE;YAChC,SAAS,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,CAAC,WAAW,EAAE;YACvF,MAAM,EAAE,MAAM,CAAC,MAAM;SACtB,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,EAAE,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/D,MAAM,aAAa,CAAC,iBAAiB,CAAC,CAAC;QACvC,MAAM,KAAK,CAAC;IACd,CAAC;IAED,IAAI,CAAC;QACH,MAAM,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACtD,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAC/B,MAAM,CAAC,YAAY,CAAC,UAAU,IAAI,uBAAuB,CAAC,CACxD,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,aAAa,EACb,YAAY,CACb,CAAC;QACF,kBAAkB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,KAAK,CAAC,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACxD,MAAM,CAAC,YAAY,CAAC,eAAe,IAAI,4BAA4B,CAAC,CAClE,aAAa,EACb,YAAY,CACb,CAAC;QACF,MAAM,SAAS,GAAG,MAAM,OAAO,CAC7B,aAAa,EACb,YAAY,EACZ,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,MAAM,CAAC,MAAM,CAAC,IAAI,CACnB,CAAC;QACF,IACE,SAAS,CAAC,QAAQ,CAAC,YAAY,KAAK,MAAM,CAAC,MAAM,CAAC,YAAY;YAC9D,SAAS,CAAC,QAAQ,CAAC,gBAAgB,KAAK,MAAM,CAAC,MAAM,CAAC,gBAAgB;YACtE,SAAS,CAAC,QAAQ,CAAC,eAAe,KAAK,MAAM,CAAC,MAAM,CAAC,eAAe;YACpE,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACxE,SAAS,CAAC,QAAQ,CAAC,UAAU,KAAK,CAAC;YACnC,SAAS,CAAC,eAAe,EACzB,CAAC;YACD,MAAM,IAAI,sBAAsB,CAC9B,8DAA8D,EAC9D,QAAQ,EACR,qCAAqC,EACrC,KAAK,CACN,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,CAAC,aAAa,CAAC,CAAC;QAC9B,KAAK,GAAG,MAAM,OAAO,CAAC,YAAY,EAAE,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,OAAO,CAAC,eAAe,CAAC,CAAC;QAE/F,MAAM,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACtD,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAChE,IACE,CAAC,iBAAiB,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC;YACnD,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC,EAC9C,CAAC;YACD,MAAM,IAAI,sBAAsB,CAC9B,kDAAkD,EAClD,eAAe,EACf,2BAA2B,EAC3B,KAAK,CACN,CAAC;QACJ,CAAC;QACD,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAE/B,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;YACE,GAAG,KAAK;YACR,MAAM,EAAE,YAAY;YACpB,cAAc,EAAE,OAAO,CAAC,QAAQ;YAChC,iBAAiB,EAAE,SAAS,CAAC,QAAQ;SACtC,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;QAEF,IAAI,SAA4B,CAAC;QACjC,IAAI,CAAC;YACH,SAAS,GAAG,MAAM,gBAAgB,CAChC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,EACnC,OAAO,CAAC,QAAQ,EAChB,IAAI,GAAG,CAAC;gBACN,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC3C,CAAC,aAAa,EAAE,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC;aACzC,CAAC,CACH,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,sBAAsB,CAC9B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EACtD,eAAe,EACf,gCAAgC,EAChC,KAAK,CACN,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,MAAM,aAAa,GAAmD,EAAE,CAAC;QACzE,IAAI,gBAAqD,CAAC;QAC1D,IAAI,eAAwB,CAAC;QAC7B,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI,CAAC;YACH,IAAI,CAAC;gBACH,wEAAwE;gBACxE,uEAAuE;gBACvE,oBAAoB,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACtE,oBAAoB,CAAC,SAAS,EAAE,aAAa,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;gBACnE,MAAM,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9E,MAAM,oBAAoB,CAAC,MAAM,CAAC,CAAC;gBACnC,MAAM,aAAa,GAAG,MAAM,OAAO,CACjC,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,YAAY,EACZ,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAC3C,CAAC;gBACF,MAAM,eAAe,GAAG,MAAM,OAAO,CACnC,aAAa,EACb,YAAY,EACZ,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,aAAa,CAAC,CACtC,CAAC;gBACF,IACE,aAAa,CAAC,QAAQ,CAAC,WAAW,KAAK,OAAO,CAAC,QAAQ,CAAC,WAAW;oBACnE,eAAe,CAAC,QAAQ,CAAC,WAAW,KAAK,SAAS,CAAC,QAAQ,CAAC,WAAW,EACvE,CAAC;oBACD,MAAM,IAAI,sBAAsB,CAC9B,mEAAmE,EACnE,eAAe,EACf,2BAA2B,EAC3B,KAAK,CACN,CAAC;gBACJ,CAAC;gBACD,gBAAgB,CAAC,YAAY,CAAC,CAAC;gBAC/B,kBAAkB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAEnC,MAAM,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;gBAClD,SAAS,GAAG,IAAI,CAAC;gBACjB,eAAe,GAAG,IAAI,CAAC;gBACvB,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;oBACnE,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC;oBAC3C,MAAM,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBACpC,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,CAAC,CAAC;gBAC7D,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;oBACnE,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC;oBAC3C,MAAM,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBACpC,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,CAAC,CAAC;gBAC7D,CAAC;gBACD,MAAM,MAAM,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;gBACxC,QAAQ,GAAG,IAAI,CAAC;gBAChB,MAAM,aAAa,CAAC,iBAAiB,CAAC,CAAC;gBACvC,MAAM,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC7C,MAAM,EAAE,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/D,MAAM,aAAa,CAAC,iBAAiB,CAAC,CAAC;gBACvC,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;oBACE,GAAG,KAAK;oBACR,MAAM,EAAE,WAAW;iBACpB,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;gBACF,gBAAgB,GAAG;oBACjB,aAAa,EAAE,KAAK,CAAC,OAAO;oBAC5B,UAAU,EAAE,KAAK,CAAC,UAAU;oBAC5B,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa;oBAC1C,cAAc,EAAE,SAAS,CAAC,QAAQ,CAAC,aAAa;oBAChD,mBAAmB,EACjB,MAAM,CAAC,MAAM,CAAC,aAAa;wBAC3B,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,aAAa,IAAI,CAAC,CAAC;wBACvC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,aAAa,IAAI,CAAC,CAAC;oBACzC,cAAc,EAAE,CAAC;iBAClB,CAAC;YACJ,CAAC;YAAC,OAAO,YAAY,EAAE,CAAC;gBACtB,IAAI,mBAAmB,CAAC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;oBACpE,MAAM,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC;gBACzD,CAAC;gBACD,IAAI,CAAC;oBACH,IACE,YAAY,YAAY,sBAAsB;wBAC9C,YAAY,CAAC,OAAO,KAAK,eAAe;wBACxC,CAAC,SAAS,EACV,CAAC;wBACD,MAAM,YAAY,CAAC;oBACrB,CAAC;oBACD,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;wBAC/C,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC;oBACvB,CAAC;yBAAM,IAAI,SAAS,EAAE,CAAC;wBACrB,MAAM,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;oBACpD,CAAC;oBACD,KAAK,MAAM,OAAO,IAAI,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;wBAC9C,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;4BACnF,MAAM,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;wBACpD,CAAC;oBACH,CAAC;oBACD,MAAM,aAAa,CAAC,iBAAiB,CAAC,CAAC;oBACvC,MAAM,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBAC7C,MAAM,EAAE,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC/D,MAAM,aAAa,CAAC,iBAAiB,CAAC,CAAC;oBACvC,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;wBACE,GAAG,KAAK;wBACR,MAAM,EAAE,UAAU;wBAClB,UAAU,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE;wBACjC,UAAU,EAAE;4BACV,QAAQ,EAAE,OAAO;4BACjB,IAAI,EAAE,8BAA8B;4BACpC,OAAO,EACL,YAAY,YAAY,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC;4BAC7E,OAAO,EAAE,MAAM,CAAC,OAAO;4BACvB,UAAU,EAAE,MAAM,CAAC,UAAU;yBAC9B;qBACF,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;oBACF,MAAM,IAAI,sBAAsB,CAC9B,4DAA4D,EAC5D,aAAa,EACb,8BAA8B,EAC9B,KAAK,CACN,CAAC;gBACJ,CAAC;gBAAC,OAAO,aAAa,EAAE,CAAC;oBACvB,IAAI,aAAa,YAAY,sBAAsB,EAAE,CAAC;wBACpD,MAAM,aAAa,CAAC;oBACtB,CAAC;oBACD,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;wBACE,GAAG,KAAK;wBACR,MAAM,EAAE,SAAS;wBACjB,UAAU,EAAE;4BACV,QAAQ,EAAE,OAAO;4BACjB,IAAI,EAAE,mCAAmC;4BACzC,OAAO,EAAE,mBACP,YAAY,YAAY,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAC5E,sBACE,aAAa,YAAY,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAC/E,EAAE;4BACF,OAAO,EAAE,MAAM,CAAC,OAAO;4BACvB,UAAU,EAAE,MAAM,CAAC,UAAU;yBAC9B;qBACF,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;oBACF,MAAM,IAAI,sBAAsB,CAC9B,+DAA+D,EAC/D,mBAAmB,EACnB,mCAAmC,EACnC,KAAK,CACN,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,gBAAgB,GAAG,IAAI,CAAC;YACxB,eAAe,GAAG,KAAK,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC;YACH,MAAM,SAAS,CAAC,OAAO,EAAE,CAAC;QAC5B,CAAC;QAAC,OAAO,YAAY,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,YAAY,YAAY,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAC5F,IAAI,CAAC;gBACH,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;oBACE,GAAG,KAAK;oBACR,MAAM,EAAE,SAAS;oBACjB,UAAU,EAAE;wBACV,QAAQ,EAAE,OAAO;wBACjB,IAAI,EAAE,oCAAoC;wBAC1C,OAAO;wBACP,OAAO,EAAE,MAAM,CAAC,OAAO;wBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;qBAC9B;iBACF,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;YACJ,CAAC;YAAC,MAAM,CAAC;gBACP,qEAAqE;YACvE,CAAC;YACD,MAAM,IAAI,sBAAsB,CAC9B,sEAAsE,EACtE,mBAAmB,EACnB,oCAAoC,EACpC,KAAK,CACN,CAAC;QACJ,CAAC;QACD,IAAI,gBAAgB,EAAE,CAAC;YACrB,MAAM,eAAe,CAAC;QACxB,CAAC;QACD,OAAO,gBAAiB,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,mBAAmB,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC7E,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YACrE,IAAI,YAAY,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClC,MAAM,EAAE,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/D,MAAM,aAAa,CAAC,iBAAiB,CAAC,CAAC;gBACvC,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;oBACE,GAAG,KAAK;oBACR,MAAM,EAAE,UAAU;oBAClB,UAAU,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE;oBACjC,UAAU,EAAE;wBACV,QAAQ,EAAE,SAAS;wBACnB,IAAI,EAAE,qBAAqB;wBAC3B,OAAO,EAAE,wDAAwD;wBACjE,OAAO,EAAE,MAAM,CAAC,OAAO;wBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;qBAC9B;iBACF,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;YACJ,CAAC;YACD,MAAM,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC;QAClD,CAAC;QACD,IACE,CAAC,eAAe;YAChB,CAAC,CAAC,KAAK,YAAY,sBAAsB,IAAI,KAAK,CAAC,OAAO,KAAK,mBAAmB,CAAC,EACnF,CAAC;YACD,MAAM,EAAE,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,MAAM,aAAa,CAAC,iBAAiB,CAAC,CAAC;YACvC,MAAM,cAAc,GAAG,KAAK,YAAY,sBAAsB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;YACnF,MAAM,cAAc,GAAG,cAAc,EAAE,cAAc,IAAI,wBAAwB,CAAC;YAClF,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;gBACE,GAAG,KAAK;gBACR,MAAM,EAAE,UAAU;gBAClB,UAAU,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE;gBACjC,UAAU,EAAE;oBACV,QAAQ,EAAE,cAAc,EAAE,OAAO,KAAK,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO;oBAC3E,IAAI,EAAE,cAAc;oBACpB,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;oBAC/D,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;iBAC9B;aACF,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;YACF,MAAM,IAAI,sBAAsB,CAC9B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EACtD,cAAc,EAAE,OAAO,IAAI,QAAQ,EACnC,cAAc,EACd,KAAK,CACN,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,YAAY,sBAAsB,EAAE,CAAC;YAC5C,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC7E,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,CAAC,YAAY,IAAI,YAAY,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC/E,KAAK,GAAG,MAAM,OAAO,CACnB,YAAY,EACZ;YACE,GAAG,KAAK;YACR,MAAM,EAAE,OAAO,KAAK,mBAAmB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM;YAClE,UAAU,EAAE;gBACV,QAAQ,EAAE,OAAO;gBACjB,IAAI,EACF,OAAO,KAAK,mBAAmB,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,wBAAwB;gBACxF,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC/D,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;aAC9B;SACF,EACD,OAAO,CAAC,eAAe,CACxB,CAAC;QACF,MAAM,IAAI,sBAAsB,CAC9B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EACtD,OAAO,EACP,OAAO,KAAK,mBAAmB,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,wBAAwB,EACtF,KAAK,CACN,CAAC;IACJ,CAAC;AACH,CAAC"}

package/dist/core/database-recovery.d.ts

@@ -0,0 +1,25 @@
+import { inspectCodexDatabase, inspectCodexProcesses, inspectDatabaseOpenHandles, verifyCodexDatabaseIntegrity, type CodexDatabaseDependencies } from "../adapters/codex-database.js";
+import { type DatabaseBackupEntry } from "../contracts/database-backup.js";
+import { acquireDatabaseExclusion } from "./database-exclusion.js";
+import { exchangePaths, renameNoReplace } from "./no-clobber-rename.js";
+export type DatabaseRecoveryDependencies = CodexDatabaseDependencies & {
+    clock?: () => Date;
+    inspectDatabase?: typeof inspectCodexDatabase;
+    inspectProcesses?: typeof inspectCodexProcesses;
+    inspectOpenHandles?: typeof inspectDatabaseOpenHandles;
+    verifyIntegrity?: typeof verifyCodexDatabaseIntegrity;
+    rename?: typeof renameNoReplace;
+    exchange?: typeof exchangePaths;
+    acquireExclusion?: typeof acquireDatabaseExclusion;
+};
+export type DatabaseRecoveryOptions = {
+    manifestPath: string;
+    backupDirectory: string;
+    dependencies?: DatabaseRecoveryDependencies;
+};
+export declare function undoDatabaseVacuum(input: DatabaseBackupEntry, options: DatabaseRecoveryOptions): Promise<DatabaseBackupEntry>;
+export declare function purgeDatabaseBackup(input: DatabaseBackupEntry, options: DatabaseRecoveryOptions): Promise<{
+    entry: DatabaseBackupEntry;
+    reclaimedBytes: number;
+}>;
+//# sourceMappingURL=database-recovery.d.ts.map

package/dist/core/database-recovery.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"database-recovery.d.ts","sourceRoot":"","sources":["../../src/core/database-recovery.ts"],"names":[],"mappings":"AAGA,OAAO,EAEL,oBAAoB,EACpB,qBAAqB,EACrB,0BAA0B,EAC1B,4BAA4B,EAC5B,KAAK,yBAAyB,EAC/B,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAEL,KAAK,mBAAmB,EACzB,MAAM,iCAAiC,CAAC;AAGzC,OAAO,EACL,wBAAwB,EAGzB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAExE,MAAM,MAAM,4BAA4B,GAAG,yBAAyB,GAAG;IACrE,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;IACnB,eAAe,CAAC,EAAE,OAAO,oBAAoB,CAAC;IAC9C,gBAAgB,CAAC,EAAE,OAAO,qBAAqB,CAAC;IAChD,kBAAkB,CAAC,EAAE,OAAO,0BAA0B,CAAC;IACvD,eAAe,CAAC,EAAE,OAAO,4BAA4B,CAAC;IACtD,MAAM,CAAC,EAAE,OAAO,eAAe,CAAC;IAChC,QAAQ,CAAC,EAAE,OAAO,aAAa,CAAC;IAChC,gBAAgB,CAAC,EAAE,OAAO,wBAAwB,CAAC;CACpD,CAAC;AAEF,MAAM,MAAM,uBAAuB,GAAG;IACpC,YAAY,EAAE,MAAM,CAAC;IACrB,eAAe,EAAE,MAAM,CAAC;IACxB,YAAY,CAAC,EAAE,4BAA4B,CAAC;CAC7C,CAAC;AAmUF,wBAAsB,kBAAkB,CACtC,KAAK,EAAE,mBAAmB,EAC1B,OAAO,EAAE,uBAAuB,GAC/B,OAAO,CAAC,mBAAmB,CAAC,CAwX9B;AAED,wBAAsB,mBAAmB,CACvC,KAAK,EAAE,mBAAmB,EAC1B,OAAO,EAAE,uBAAuB,GAC/B,OAAO,CAAC;IAAE,KAAK,EAAE,mBAAmB,CAAC;IAAC,cAAc,EAAE,MAAM,CAAA;CAAE,CAAC,CAyGjE"}