atabey-shared 0.1.0-beta.0 → 0.1.0

package/dist/modules/concurrency/file-lock.d.ts

@@ -0,0 +1,93 @@
+/**
+ * Atomic File-Based Locking — OS-level exclusive create via open('wx').
+ *
+ * Replaces check-then-act lock races. No Redis/Redlock required.
+ *
+ * Pattern:
+ *   resource  →  .atabey/locks/<relative>.lock  (created with O_EXCL / 'wx')
+ *   holder writes JSON metadata after exclusive create
+ *   release unlinks the lock file
+ *
+ * Stale locks (TTL exceeded) are reclaimed atomically when possible.
+ */
+export interface FileLockOptions {
+    /** Base directory for lock files. Default: `.atabey/locks` under cwd or projectRoot. */
+    locksDir?: string;
+    /** Project root used to relativize resource paths. Default: process.cwd(). */
+    projectRoot?: string;
+    /** Lock TTL in ms. Stale locks may be stolen after this. Default: 5 minutes. */
+    ttlMs?: number;
+    /** Retry interval when waiting for a lock. Default: 50ms. */
+    retryMs?: number;
+    /** Max wait when using acquireAsync. Default: 10s. */
+    timeoutMs?: number;
+}
+export interface FileLockMeta {
+    ownerId: string;
+    resource: string;
+    acquiredAt: string;
+    expiresAt: string;
+    reason?: string;
+    pid: number;
+    hostname: string;
+}
+export declare class AtomicFileLock {
+    private readonly locksDir;
+    private readonly projectRoot;
+    private readonly ttlMs;
+    private readonly retryMs;
+    private readonly timeoutMs;
+    constructor(options?: FileLockOptions);
+    /** Absolute path of the lock file for a resource. */
+    getLockPath(resource: string): string;
+    /**
+     * Try to acquire a lock once (non-blocking).
+     * Uses atomic exclusive file create (`wx` = O_CREAT | O_EXCL | O_WRONLY).
+     */
+    tryAcquire(resource: string, ownerId: string, reason?: string, _reclaimDepth?: number): {
+        acquired: boolean;
+        meta?: FileLockMeta;
+        heldBy?: FileLockMeta;
+    };
+    /**
+     * Acquire with async retry until timeout.
+     */
+    acquireAsync(resource: string, ownerId: string, options?: {
+        reason?: string;
+        timeoutMs?: number;
+        retryMs?: number;
+    }): Promise<FileLockMeta>;
+    /**
+     * Release lock only if owned by ownerId (or force=true).
+     */
+    release(resource: string, ownerId: string, force?: boolean): boolean;
+    isLocked(resource: string): FileLockMeta | null;
+    /**
+     * Run `fn` while holding the lock.
+     * ALWAYS releases in `finally` even if `fn` throws (disk full, parse errors, etc.).
+     * Without this, a leftover `.lock` file would deadlock every subsequent writer until TTL.
+     *
+     * Prefer this API over bare acquire/release for any mutating work.
+     */
+    withLock<T>(resource: string, ownerId: string, fn: () => Promise<T> | T, options?: {
+        reason?: string;
+        timeoutMs?: number;
+    }): Promise<T>;
+    /**
+     * Synchronous withLock — same try/finally release guarantee.
+     */
+    withLockSync<T>(resource: string, ownerId: string, fn: () => T, options?: {
+        reason?: string;
+    }): T;
+    private reclaimIfStale;
+    /**
+     * True when an existing lock file may be safely stolen: unparseable/empty
+     * (corrupt, e.g. crashed mid-write) or past its TTL.
+     */
+    private isReclaimable;
+    private isExpired;
+    private readMeta;
+    private forceRemove;
+}
+/** Convenience: lock under project `.atabey/locks`. */
+export declare function createProjectFileLock(projectRoot: string, options?: Omit<FileLockOptions, "projectRoot">): AtomicFileLock;

package/dist/modules/concurrency/file-lock.js

@@ -0,0 +1,240 @@
+/**
+ * Atomic File-Based Locking — OS-level exclusive create via open('wx').
+ *
+ * Replaces check-then-act lock races. No Redis/Redlock required.
+ *
+ * Pattern:
+ *   resource  →  .atabey/locks/<relative>.lock  (created with O_EXCL / 'wx')
+ *   holder writes JSON metadata after exclusive create
+ *   release unlinks the lock file
+ *
+ * Stale locks (TTL exceeded) are reclaimed atomically when possible.
+ */
+import fs from "fs";
+import os from "os";
+import path from "path";
+export class AtomicFileLock {
+    locksDir;
+    projectRoot;
+    ttlMs;
+    retryMs;
+    timeoutMs;
+    constructor(options = {}) {
+        this.projectRoot = options.projectRoot ?? process.cwd();
+        this.locksDir = options.locksDir
+            ? path.resolve(options.locksDir)
+            : path.join(this.projectRoot, ".atabey", "locks");
+        this.ttlMs = options.ttlMs ?? 5 * 60 * 1000;
+        this.retryMs = options.retryMs ?? 50;
+        this.timeoutMs = options.timeoutMs ?? 10_000;
+    }
+    /** Absolute path of the lock file for a resource. */
+    getLockPath(resource) {
+        const abs = path.isAbsolute(resource)
+            ? resource
+            : path.resolve(this.projectRoot, resource);
+        let relative = path.relative(this.projectRoot, abs);
+        if (relative === ".." || relative.startsWith(`..${path.sep}`) || path.isAbsolute(relative)) {
+            // Outside project root — hash path to avoid escaping locks dir
+            relative = `_ext/${Buffer.from(abs).toString("base64url")}`;
+        }
+        // Normalize separators for cross-platform lock paths
+        relative = relative.split(path.sep).join("/");
+        return path.join(this.locksDir, `${relative}.lock`);
+    }
+    /**
+     * Try to acquire a lock once (non-blocking).
+     * Uses atomic exclusive file create (`wx` = O_CREAT | O_EXCL | O_WRONLY).
+     */
+    tryAcquire(resource, ownerId, reason, _reclaimDepth = 0) {
+        const lockPath = this.getLockPath(resource);
+        fs.mkdirSync(path.dirname(lockPath), { recursive: true });
+        // Reclaim stale lock first (best-effort, still atomic on create)
+        this.reclaimIfStale(lockPath);
+        const now = Date.now();
+        const meta = {
+            ownerId,
+            resource,
+            acquiredAt: new Date(now).toISOString(),
+            expiresAt: new Date(now + this.ttlMs).toISOString(),
+            reason,
+            pid: process.pid,
+            hostname: os.hostname(),
+        };
+        try {
+            // Atomic exclusive create WITH content in one syscall sequence
+            // (writeFileSync + flag 'wx' = O_CREAT|O_EXCL|O_WRONLY): there is no
+            // window where the lock file exists empty for a reader to misread.
+            fs.writeFileSync(lockPath, JSON.stringify(meta, null, 2), { encoding: "utf8", flag: "wx" });
+            return { acquired: true, meta };
+        }
+        catch (err) {
+            const code = err.code;
+            if (code === "EEXIST") {
+                // Another process holds it. Reclaim only if corrupt/empty or expired.
+                const heldBy = this.readMeta(lockPath) ?? undefined;
+                if ((!heldBy || this.isExpired(heldBy)) && _reclaimDepth < 1) {
+                    this.forceRemove(lockPath, heldBy ?? null);
+                    return this.tryAcquire(resource, ownerId, reason, _reclaimDepth + 1);
+                }
+                return { acquired: false, heldBy };
+            }
+            throw err;
+        }
+    }
+    /**
+     * Acquire with async retry until timeout.
+     */
+    async acquireAsync(resource, ownerId, options) {
+        const timeoutMs = options?.timeoutMs ?? this.timeoutMs;
+        const retryMs = options?.retryMs ?? this.retryMs;
+        const start = Date.now();
+        while (true) {
+            const result = this.tryAcquire(resource, ownerId, options?.reason);
+            if (result.acquired && result.meta) {
+                return result.meta;
+            }
+            if (Date.now() - start >= timeoutMs) {
+                const holder = result.heldBy?.ownerId ?? "unknown";
+                throw new Error(`[AtomicFileLock] Timeout acquiring lock for "${resource}" after ${timeoutMs}ms (held by ${holder})`);
+            }
+            await sleep(retryMs);
+        }
+    }
+    /**
+     * Release lock only if owned by ownerId (or force=true).
+     */
+    release(resource, ownerId, force = false) {
+        const lockPath = this.getLockPath(resource);
+        if (!fs.existsSync(lockPath))
+            return true;
+        const meta = this.readMeta(lockPath);
+        if (!meta) {
+            // Corrupt/empty lock — safe to drop (atomic create means a real
+            // holder always has readable meta).
+            this.forceRemove(lockPath, null);
+            return true;
+        }
+        if (!force && meta.ownerId !== ownerId) {
+            return false;
+        }
+        this.forceRemove(lockPath, meta);
+        return true;
+    }
+    isLocked(resource) {
+        const lockPath = this.getLockPath(resource);
+        if (!fs.existsSync(lockPath))
+            return null;
+        const meta = this.readMeta(lockPath);
+        if (!meta)
+            return null;
+        if (this.isExpired(meta)) {
+            this.forceRemove(lockPath, meta);
+            return null;
+        }
+        return meta;
+    }
+    /**
+     * Run `fn` while holding the lock.
+     * ALWAYS releases in `finally` even if `fn` throws (disk full, parse errors, etc.).
+     * Without this, a leftover `.lock` file would deadlock every subsequent writer until TTL.
+     *
+     * Prefer this API over bare acquire/release for any mutating work.
+     */
+    async withLock(resource, ownerId, fn, options) {
+        await this.acquireAsync(resource, ownerId, options);
+        try {
+            return await fn();
+        }
+        finally {
+            // Never let release errors mask the original failure or leave a lock.
+            try {
+                this.release(resource, ownerId);
+            }
+            catch {
+                this.forceRemove(this.getLockPath(resource), null);
+            }
+            // Belt-and-suspenders: if our lock is somehow still present, force drop it.
+            const stillHeld = this.isLocked(resource);
+            if (stillHeld && stillHeld.ownerId === ownerId) {
+                this.forceRemove(this.getLockPath(resource), stillHeld);
+            }
+        }
+    }
+    /**
+     * Synchronous withLock — same try/finally release guarantee.
+     */
+    withLockSync(resource, ownerId, fn, options) {
+        const result = this.tryAcquire(resource, ownerId, options?.reason);
+        if (!result.acquired) {
+            const holder = result.heldBy?.ownerId ?? "unknown";
+            throw new Error(`[AtomicFileLock] Could not acquire lock for "${resource}" (held by ${holder})`);
+        }
+        try {
+            return fn();
+        }
+        finally {
+            try {
+                this.release(resource, ownerId);
+            }
+            catch {
+                this.forceRemove(this.getLockPath(resource), null);
+            }
+            const stillHeld = this.isLocked(resource);
+            if (stillHeld && stillHeld.ownerId === ownerId) {
+                this.forceRemove(this.getLockPath(resource), stillHeld);
+            }
+        }
+    }
+    reclaimIfStale(lockPath) {
+        if (!fs.existsSync(lockPath))
+            return;
+        if (this.isReclaimable(lockPath)) {
+            this.forceRemove(lockPath, this.readMeta(lockPath));
+        }
+    }
+    /**
+     * True when an existing lock file may be safely stolen: unparseable/empty
+     * (corrupt, e.g. crashed mid-write) or past its TTL.
+     */
+    isReclaimable(lockPath) {
+        const meta = this.readMeta(lockPath);
+        if (!meta)
+            return true;
+        return this.isExpired(meta);
+    }
+    isExpired(meta) {
+        const exp = Date.parse(meta.expiresAt);
+        if (Number.isNaN(exp)) {
+            // Fallback: acquiredAt + ttl
+            const acq = Date.parse(meta.acquiredAt);
+            return Number.isNaN(acq) ? true : Date.now() - acq > this.ttlMs;
+        }
+        return Date.now() > exp;
+    }
+    readMeta(lockPath) {
+        try {
+            const raw = fs.readFileSync(lockPath, "utf8");
+            return JSON.parse(raw);
+        }
+        catch {
+            return null;
+        }
+    }
+    forceRemove(lockPath, _meta) {
+        try {
+            fs.unlinkSync(lockPath);
+        }
+        catch {
+            // ignore ENOENT races
+        }
+    }
+}
+function sleep(ms) {
+    return new Promise((r) => setTimeout(r, ms));
+}
+/** Convenience: lock under project `.atabey/locks`. */
+export function createProjectFileLock(projectRoot, options) {
+    return new AtomicFileLock({ ...options, projectRoot });
+}
+//# sourceMappingURL=file-lock.js.map

package/dist/modules/concurrency/file-lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-lock.js","sourceRoot":"","sources":["../../../src/modules/concurrency/file-lock.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AAyBxB,MAAM,OAAO,cAAc;IACN,QAAQ,CAAS;IACjB,WAAW,CAAS;IACpB,KAAK,CAAS;IACd,OAAO,CAAS;IAChB,SAAS,CAAS;IAEnC,YAAY,UAA2B,EAAE;QACrC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;QACxD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ;YAC5B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC;YAChC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAC5C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC;QACrC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC;IACjD,CAAC;IAED,qDAAqD;IAC9C,WAAW,CAAC,QAAgB;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;YACjC,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACpD,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzF,+DAA+D;YAC/D,QAAQ,GAAG,QAAQ,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAChE,CAAC;QACD,qDAAqD;QACrD,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,QAAQ,OAAO,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACI,UAAU,CACb,QAAgB,EAChB,OAAe,EACf,MAAe,EACf,aAAa,GAAG,CAAC;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE1D,iEAAiE;QACjE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAE9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAiB;YACvB,OAAO;YACP,QAAQ;YACR,UAAU,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE;YACvC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE;YACnD,MAAM;YACN,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE;SAC1B,CAAC;QAEF,IAAI,CAAC;YACD,+DAA+D;YAC/D,qEAAqE;YACrE,mEAAmE;YACnE,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5F,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACpC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,MAAM,IAAI,GAAI,GAA6B,CAAC,IAAI,CAAC;YACjD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACpB,sEAAsE;gBACtE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC;gBACpD,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;oBAC3D,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,IAAI,IAAI,CAAC,CAAC;oBAC3C,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC;gBACzE,CAAC;gBACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YACvC,CAAC;YACD,MAAM,GAAG,CAAC;QACd,CAAC;IACL,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,YAAY,CACrB,QAAgB,EAChB,OAAe,EACf,OAAmE;QAEnE,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC;QACvD,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEzB,OAAO,IAAI,EAAE,CAAC;YACV,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YACnE,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBACjC,OAAO,MAAM,CAAC,IAAI,CAAC;YACvB,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,IAAI,SAAS,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,IAAI,SAAS,CAAC;gBACnD,MAAM,IAAI,KAAK,CACX,gDAAgD,QAAQ,WAAW,SAAS,eAAe,MAAM,GAAG,CACvG,CAAC;YACN,CAAC;YACD,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;IACL,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,QAAgB,EAAE,OAAe,EAAE,KAAK,GAAG,KAAK;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAE1C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,gEAAgE;YAChE,oCAAoC;YACpC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;YACrC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,QAAQ,CAAC,QAAgB;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,QAAQ,CACjB,QAAgB,EAChB,OAAe,EACf,EAAwB,EACxB,OAAiD;QAEjD,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACpD,IAAI,CAAC;YACD,OAAO,MAAM,EAAE,EAAE,CAAC;QACtB,CAAC;gBAAS,CAAC;YACP,sEAAsE;YACtE,IAAI,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACpC,CAAC;YAAC,MAAM,CAAC;gBACL,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;YACvD,CAAC;YACD,4EAA4E;YAC5E,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,SAAS,IAAI,SAAS,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAC5D,CAAC;QACL,CAAC;IACL,CAAC;IAED;;OAEG;IACI,YAAY,CACf,QAAgB,EAChB,OAAe,EACf,EAAW,EACX,OAA6B;QAE7B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,IAAI,SAAS,CAAC;YACnD,MAAM,IAAI,KAAK,CACX,gDAAgD,QAAQ,cAAc,MAAM,GAAG,CAClF,CAAC;QACN,CAAC;QACD,IAAI,CAAC;YACD,OAAO,EAAE,EAAE,CAAC;QAChB,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACpC,CAAC;YAAC,MAAM,CAAC;gBACL,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;YACvD,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,SAAS,IAAI,SAAS,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAC5D,CAAC;QACL,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,QAAgB;QACnC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO;QACrC,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxD,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,QAAgB;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAEO,SAAS,CAAC,IAAkB;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,6BAA6B;YAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxC,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACpE,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC;IAC5B,CAAC;IAEO,QAAQ,CAAC,QAAgB;QAC7B,IAAI,CAAC;YACD,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAiB,CAAC;QAC3C,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,IAAI,CAAC;QAChB,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,QAAgB,EAAE,KAA0B;QAC5D,IAAI,CAAC;YACD,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACL,sBAAsB;QAC1B,CAAC;IACL,CAAC;CACJ;AAED,SAAS,KAAK,CAAC,EAAU;IACrB,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,qBAAqB,CAAC,WAAmB,EAAE,OAA8C;IACrG,OAAO,IAAI,cAAc,CAAC,EAAE,GAAG,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;AAC3D,CAAC"}

package/dist/modules/concurrency/index.d.ts

@@ -0,0 +1,6 @@
+export * from "./lock.js";
+export * from "./file-lock.js";
+export * from "./job-queue.js";
+export * from "./worker-pool.js";
+export * from "./worker-thread.js";
+export * from "./resilience.js";

package/dist/modules/concurrency/index.js

@@ -0,0 +1,7 @@
+export * from "./lock.js";
+export * from "./file-lock.js";
+export * from "./job-queue.js";
+export * from "./worker-pool.js";
+export * from "./worker-thread.js";
+export * from "./resilience.js";
+//# sourceMappingURL=index.js.map

package/dist/modules/concurrency/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/modules/concurrency/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,iBAAiB,CAAC"}

package/dist/modules/concurrency/job-queue.d.ts

@@ -0,0 +1,76 @@
+/**
+ * Job Queue — concurrency-limited async work dispatcher backed by SQLite database persistence.
+ *
+ * Prevents unbounded parallel LLM / agent work from ballooning memory
+ * or starving the main event loop. Job lifecycles (pending, running, completed, failed)
+ * are recorded in the database when initialized, providing persistence and auditability.
+ */
+export type JobStatus = "pending" | "running" | "completed" | "failed";
+export interface JobRecord {
+    id: number;
+    queue_name: string;
+    payload: string;
+    status: JobStatus;
+    retries: number;
+    max_retries: number;
+    error_message?: string | null;
+    created_at: string;
+    updated_at: string;
+}
+export interface EnqueueOptions {
+    /** Optional JSON-serializable payload or description of the task */
+    payload?: unknown;
+    /** Max retries before permanent failure (default: 3) */
+    maxRetries?: number;
+}
+export interface JobQueueOptions {
+    /** Max concurrent running jobs. Default: os.cpus().length (min 1, max 16). */
+    maxConcurrency?: number;
+    /** Optional name for diagnostics and DB tracking. */
+    name?: string;
+    /** Called when a job fails (after the promise rejects to the caller). */
+    onError?: (error: unknown, jobId: number) => void;
+}
+export interface JobQueueStats {
+    name: string;
+    maxConcurrency: number;
+    running: number;
+    pending: number;
+    completed: number;
+    failed: number;
+}
+export declare class JobQueue {
+    private readonly maxConcurrency;
+    private readonly name;
+    private readonly onError?;
+    private readonly pending;
+    private running;
+    private nextId;
+    private completed;
+    private failed;
+    private closed;
+    constructor(options?: JobQueueOptions);
+    /**
+     * Enqueue an async job. Resolves/rejects with the job result.
+     * Back-pressures via wait in the queue — does not spawn unbounded work.
+     * If SQLite is initialized, records job creation in the database.
+     */
+    enqueue<T>(fn: () => Promise<T>, options?: EnqueueOptions): Promise<T>;
+    /** Retrieve a job record from the database by ID. */
+    getJobRecord(id: number): JobRecord | null;
+    /** Retrieve job records from the database for this queue. */
+    getQueueRecords(status?: JobStatus, limit?: number): JobRecord[];
+    /** Current queue diagnostics. */
+    getStats(): JobQueueStats;
+    /** Reject pending jobs and stop accepting new ones. In-flight jobs finish. */
+    close(reason?: string): void;
+    /** Wait until running + pending reach zero (or timeout). */
+    drain(timeoutMs?: number): Promise<void>;
+    private pump;
+    private execute;
+}
+/** Backward compatibility alias */
+export { JobQueue as InMemoryJobQueue };
+export declare function getAgentJobQueue(options?: JobQueueOptions): JobQueue;
+/** Test helper — reset singleton. */
+export declare function resetAgentJobQueue(): void;

package/dist/modules/concurrency/job-queue.js

@@ -0,0 +1,200 @@
+/**
+ * Job Queue — concurrency-limited async work dispatcher backed by SQLite database persistence.
+ *
+ * Prevents unbounded parallel LLM / agent work from ballooning memory
+ * or starving the main event loop. Job lifecycles (pending, running, completed, failed)
+ * are recorded in the database when initialized, providing persistence and auditability.
+ */
+import os from "os";
+import { databaseHolder } from "../storage/database.js";
+export class JobQueue {
+    maxConcurrency;
+    name;
+    onError;
+    pending = [];
+    running = 0;
+    nextId = 1;
+    completed = 0;
+    failed = 0;
+    closed = false;
+    constructor(options = {}) {
+        const cpus = Math.max(1, os.cpus()?.length || 1);
+        const requested = options.maxConcurrency ?? cpus;
+        this.maxConcurrency = Math.max(1, Math.min(requested, 16));
+        this.name = options.name ?? "default";
+        this.onError = options.onError;
+    }
+    /**
+     * Enqueue an async job. Resolves/rejects with the job result.
+     * Back-pressures via wait in the queue — does not spawn unbounded work.
+     * If SQLite is initialized, records job creation in the database.
+     */
+    enqueue(fn, options) {
+        if (this.closed) {
+            return Promise.reject(new Error(`[JobQueue:${this.name}] Queue is closed; cannot accept new jobs.`));
+        }
+        let dbId;
+        if (databaseHolder.hasDB()) {
+            try {
+                const db = databaseHolder.getDB();
+                const payloadStr = typeof options?.payload === "string"
+                    ? options.payload
+                    : JSON.stringify(options?.payload ?? null);
+                const res = db.prepare(`INSERT INTO job_queue (queue_name, payload, status, retries, max_retries, created_at, updated_at)
+                     VALUES (?, ?, 'pending', 0, ?, CURRENT_TIMESTAMP, CURRENT_TIMESTAMP)`).run(this.name, payloadStr, options?.maxRetries ?? 3);
+                dbId = Number(res.lastInsertRowid);
+            }
+            catch {
+                // Table might not exist yet if running pre-migration
+            }
+        }
+        return new Promise((resolve, reject) => {
+            const item = {
+                id: this.nextId++,
+                dbId,
+                run: fn,
+                resolve,
+                reject,
+            };
+            this.pending.push(item);
+            this.pump();
+        });
+    }
+    /** Retrieve a job record from the database by ID. */
+    getJobRecord(id) {
+        if (!databaseHolder.hasDB())
+            return null;
+        try {
+            const db = databaseHolder.getDB();
+            return db.prepare("SELECT * FROM job_queue WHERE id = ?").get(id) || null;
+        }
+        catch {
+            return null;
+        }
+    }
+    /** Retrieve job records from the database for this queue. */
+    getQueueRecords(status, limit = 50) {
+        if (!databaseHolder.hasDB())
+            return [];
+        try {
+            const db = databaseHolder.getDB();
+            if (status) {
+                return db.prepare("SELECT * FROM job_queue WHERE queue_name = ? AND status = ? ORDER BY id DESC LIMIT ?").all(this.name, status, limit);
+            }
+            return db.prepare("SELECT * FROM job_queue WHERE queue_name = ? ORDER BY id DESC LIMIT ?").all(this.name, limit);
+        }
+        catch {
+            return [];
+        }
+    }
+    /** Current queue diagnostics. */
+    getStats() {
+        return {
+            name: this.name,
+            maxConcurrency: this.maxConcurrency,
+            running: this.running,
+            pending: this.pending.length,
+            completed: this.completed,
+            failed: this.failed,
+        };
+    }
+    /** Reject pending jobs and stop accepting new ones. In-flight jobs finish. */
+    close(reason = "Queue closed") {
+        this.closed = true;
+        while (this.pending.length > 0) {
+            const item = this.pending.shift();
+            item?.reject(new Error(`[JobQueue:${this.name}] ${reason}`));
+        }
+    }
+    /** Wait until running + pending reach zero (or timeout). */
+    async drain(timeoutMs = 30_000) {
+        const start = Date.now();
+        while (this.running > 0 || this.pending.length > 0) {
+            if (Date.now() - start > timeoutMs) {
+                throw new Error(`[JobQueue:${this.name}] drain timed out after ${timeoutMs}ms`);
+            }
+            await new Promise((r) => setTimeout(r, 10));
+        }
+    }
+    pump() {
+        while (this.running < this.maxConcurrency && this.pending.length > 0) {
+            const item = this.pending.shift();
+            if (!item)
+                break;
+            this.running++;
+            void this.execute(item);
+        }
+    }
+    async execute(item) {
+        if (item.dbId && databaseHolder.hasDB()) {
+            try {
+                const db = databaseHolder.getDB();
+                db.prepare("UPDATE job_queue SET status = 'running', updated_at = CURRENT_TIMESTAMP WHERE id = ?").run(item.dbId);
+            }
+            catch {
+                // Ignore DB error during execution transition
+            }
+        }
+        try {
+            const result = await item.run();
+            this.completed++;
+            if (item.dbId && databaseHolder.hasDB()) {
+                try {
+                    const db = databaseHolder.getDB();
+                    db.prepare("UPDATE job_queue SET status = 'completed', updated_at = CURRENT_TIMESTAMP WHERE id = ?").run(item.dbId);
+                }
+                catch {
+                    // Ignore DB error
+                }
+            }
+            item.resolve(result);
+        }
+        catch (error) {
+            this.failed++;
+            if (item.dbId && databaseHolder.hasDB()) {
+                try {
+                    const db = databaseHolder.getDB();
+                    const errMsg = error instanceof Error ? error.message : String(error);
+                    db.prepare("UPDATE job_queue SET status = 'failed', error_message = ?, retries = retries + 1, updated_at = CURRENT_TIMESTAMP WHERE id = ?").run(errMsg, item.dbId);
+                }
+                catch {
+                    // Ignore DB error
+                }
+            }
+            try {
+                this.onError?.(error, item.id);
+            }
+            catch {
+                // ignore listener errors
+            }
+            item.reject(error);
+        }
+        finally {
+            this.running--;
+            this.pump();
+        }
+    }
+}
+/** Backward compatibility alias */
+export { JobQueue as InMemoryJobQueue };
+/** Shared singleton for agent orchestration (lazy). */
+let agentJobQueue = null;
+export function getAgentJobQueue(options) {
+    if (!agentJobQueue) {
+        const fromEnv = process.env.ATABEY_JOB_CONCURRENCY
+            ? parseInt(process.env.ATABEY_JOB_CONCURRENCY, 10)
+            : undefined;
+        agentJobQueue = new JobQueue({
+            name: "agent",
+            maxConcurrency: options?.maxConcurrency ?? (Number.isFinite(fromEnv) ? fromEnv : undefined),
+            onError: options?.onError,
+        });
+    }
+    return agentJobQueue;
+}
+/** Test helper — reset singleton. */
+export function resetAgentJobQueue() {
+    agentJobQueue?.close("reset");
+    agentJobQueue = null;
+}
+//# sourceMappingURL=job-queue.js.map

package/dist/modules/concurrency/job-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"job-queue.js","sourceRoot":"","sources":["../../../src/modules/concurrency/job-queue.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAiDxD,MAAM,OAAO,QAAQ;IACA,cAAc,CAAS;IACvB,IAAI,CAAS;IACb,OAAO,CAA2C;IAClD,OAAO,GAA8B,EAAE,CAAC;IACjD,OAAO,GAAG,CAAC,CAAC;IACZ,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,CAAC,CAAC;IACX,MAAM,GAAG,KAAK,CAAC;IAEvB,YAAY,UAA2B,EAAE;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;QACjD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,SAAS,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACI,OAAO,CAAI,EAAoB,EAAE,OAAwB;QAC5D,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,IAAI,4CAA4C,CAAC,CAAC,CAAC;QACzG,CAAC;QAED,IAAI,IAAwB,CAAC;QAC7B,IAAI,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC;YACzB,IAAI,CAAC;gBACD,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;gBAClC,MAAM,UAAU,GAAG,OAAO,OAAO,EAAE,OAAO,KAAK,QAAQ;oBACnD,CAAC,CAAC,OAAO,CAAC,OAAO;oBACjB,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,CAAC;gBAC/C,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAClB;0FACsE,CACzE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC;gBACvD,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;YACvC,CAAC;YAAC,MAAM,CAAC;gBACL,qDAAqD;YACzD,CAAC;QACL,CAAC;QAED,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACtC,MAAM,IAAI,GAAiB;gBACvB,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE;gBACjB,IAAI;gBACJ,GAAG,EAAE,EAAE;gBACP,OAAO;gBACP,MAAM;aACT,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAA0B,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,qDAAqD;IAC9C,YAAY,CAAC,EAAU;QAC1B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,CAAC;YACD,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YAClC,OAAQ,EAAE,CAAC,OAAO,CAAC,sCAAsC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAe,IAAI,IAAI,CAAC;QAC7F,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,IAAI,CAAC;QAChB,CAAC;IACL,CAAC;IAED,6DAA6D;IACtD,eAAe,CAAC,MAAkB,EAAE,KAAK,GAAG,EAAE;QACjD,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE;YAAE,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC;YACD,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,MAAM,EAAE,CAAC;gBACT,OAAO,EAAE,CAAC,OAAO,CACb,sFAAsF,CACzF,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAgB,CAAC;YACnD,CAAC;YACD,OAAO,EAAE,CAAC,OAAO,CACb,uEAAuE,CAC1E,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAgB,CAAC;QAC3C,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,EAAE,CAAC;QACd,CAAC;IACL,CAAC;IAED,iCAAiC;IAC1B,QAAQ;QACX,OAAO;YACH,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC5B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM;SACtB,CAAC;IACN,CAAC;IAED,8EAA8E;IACvE,KAAK,CAAC,MAAM,GAAG,cAAc;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,EAAE,MAAM,CAAC,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC,CAAC,CAAC;QACjE,CAAC;IACL,CAAC;IAED,4DAA4D;IACrD,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,SAAS,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,IAAI,2BAA2B,SAAS,IAAI,CAAC,CAAC;YACpF,CAAC;YACD,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC;IACL,CAAC;IAEO,IAAI;QACR,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI;gBAAE,MAAM;YACjB,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,IAAwB;QAC1C,IAAI,IAAI,CAAC,IAAI,IAAI,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC;gBACD,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;gBAClC,EAAE,CAAC,OAAO,CACN,sFAAsF,CACzF,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;YAAC,MAAM,CAAC;gBACL,8CAA8C;YAClD,CAAC;QACL,CAAC;QAED,IAAI,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,EAAE,CAAC;YAChC,IAAI,CAAC,SAAS,EAAE,CAAC;YAEjB,IAAI,IAAI,CAAC,IAAI,IAAI,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC;gBACtC,IAAI,CAAC;oBACD,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;oBAClC,EAAE,CAAC,OAAO,CACN,wFAAwF,CAC3F,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;gBAAC,MAAM,CAAC;oBACL,kBAAkB;gBACtB,CAAC;YACL,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,EAAE,CAAC;YAEd,IAAI,IAAI,CAAC,IAAI,IAAI,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC;gBACtC,IAAI,CAAC;oBACD,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;oBAClC,MAAM,MAAM,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACtE,EAAE,CAAC,OAAO,CACN,+HAA+H,CAClI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;gBAAC,MAAM,CAAC;oBACL,kBAAkB;gBACtB,CAAC;YACL,CAAC;YAED,IAAI,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;YAAC,MAAM,CAAC;gBACL,yBAAyB;YAC7B,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;IACL,CAAC;CACJ;AAED,mCAAmC;AACnC,OAAO,EAAE,QAAQ,IAAI,gBAAgB,EAAE,CAAC;AAExC,uDAAuD;AACvD,IAAI,aAAa,GAAoB,IAAI,CAAC;AAE1C,MAAM,UAAU,gBAAgB,CAAC,OAAyB;IACtD,IAAI,CAAC,aAAa,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,sBAAsB;YAC9C,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,EAAE,EAAE,CAAC;YAClD,CAAC,CAAC,SAAS,CAAC;QAChB,aAAa,GAAG,IAAI,QAAQ,CAAC;YACzB,IAAI,EAAE,OAAO;YACb,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3F,OAAO,EAAE,OAAO,EAAE,OAAO;SAC5B,CAAC,CAAC;IACP,CAAC;IACD,OAAO,aAAa,CAAC;AACzB,CAAC;AAED,qCAAqC;AACrC,MAAM,UAAU,kBAAkB;IAC9B,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9B,aAAa,GAAG,IAAI,CAAC;AACzB,CAAC"}