@sema-agent/core 1.279.0

package/dist/core/memory-engine/layout.js

@@ -0,0 +1,459 @@
+import { closeSync, existsSync, fsyncSync, mkdirSync, openSync, readFileSync, realpathSync, renameSync, rmSync, statSync, unlinkSync, writeSync } from "node:fs";
+import { homedir } from "node:os";
+import { createHash } from "node:crypto";
+import { dirname, isAbsolute, join, resolve, sep } from "node:path";
+const SCOPES_FILE = "scopes.json";
+export const CURSORS_FILE = "cursors.json";
+export class ControlPlaneCorruptError extends Error {
+    constructor(message, opts) {
+        super(message, opts);
+        this.name = "ControlPlaneCorruptError";
+    }
+}
+export function deriveRepoKey(repoRoot) {
+    return resolve(repoRoot).normalize("NFC").replace(/[^A-Za-z0-9]/g, "-");
+}
+export function deriveRepoMemoryDir(configRoot, repoRoot) {
+    return join(configRoot, deriveRepoKey(repoRoot), "memory");
+}
+export function deriveProjectMemoryDir(configRoot, projectId) {
+    return join(configRoot, `proj-${projectId.toLowerCase()}`, "memory");
+}
+export function deriveProjectControlDir(configRoot, projectId) {
+    return join(configRoot, `proj-${projectId.toLowerCase()}`, ".engine");
+}
+export const PROJECT_ID_HINTS_FILE = "project-id-hints.json";
+export function recordProjectIdHint(configRoot, repoRoot, projectId) {
+    try {
+        const path = join(configRoot, PROJECT_ID_HINTS_FILE);
+        let hints = {};
+        try {
+            const parsed = JSON.parse(readFileSync(path, "utf8"));
+            if (parsed !== null && typeof parsed === "object" && !Array.isArray(parsed))
+                hints = parsed;
+        }
+        catch {
+        }
+        const key = resolve(repoRoot);
+        if (hints[key] === projectId.toLowerCase())
+            return;
+        hints[key] = projectId.toLowerCase();
+        mkdirSync(configRoot, { recursive: true });
+        atomicWriteFileSync(path, `${JSON.stringify(hints, null, 2)}\n`);
+    }
+    catch {
+    }
+}
+export function lookupProjectIdHint(configRoot, repoRoot) {
+    try {
+        const parsed = JSON.parse(readFileSync(join(configRoot, PROJECT_ID_HINTS_FILE), "utf8"));
+        if (parsed === null || typeof parsed !== "object" || Array.isArray(parsed))
+            return undefined;
+        const v = parsed[resolve(repoRoot)];
+        return typeof v === "string" ? v : undefined;
+    }
+    catch {
+        return undefined;
+    }
+}
+export function deriveControlPlaneDir(configRoot, key) {
+    return join(configRoot, deriveRepoKey(key), ".engine");
+}
+export function resolveMemoryEngineRoot(explicit) {
+    const raw = explicit ?? process.env.AGENT_DATA_DIR ?? join(homedir(), ".ai-agent");
+    return isAbsolute(raw) ? raw : resolve(raw);
+}
+export function scopeDirName(scope) {
+    if (/^[A-Za-z0-9][A-Za-z0-9._-]*$/.test(scope))
+        return scope;
+    const cleaned = scope.replace(/[^A-Za-z0-9._-]+/g, "-").replace(/^[.-]+/, "") || "scope";
+    const hash = createHash("sha256").update(scope, "utf8").digest("hex").slice(0, 6);
+    return `${cleaned}-${hash}`;
+}
+function readScopesRecord(controlDir) {
+    const path = join(controlDir, SCOPES_FILE);
+    let raw;
+    try {
+        raw = readFileSync(path, "utf8");
+    }
+    catch (err) {
+        if (err.code === "ENOENT")
+            return {};
+        throw new ControlPlaneCorruptError(`scope registry unreadable (${err.code ?? "io error"}): ${path}`, { cause: err });
+    }
+    let parsed;
+    try {
+        parsed = JSON.parse(raw);
+    }
+    catch {
+        throw new ControlPlaneCorruptError(`scope registry is unparseable: ${path}`);
+    }
+    if (!parsed || typeof parsed !== "object" || Array.isArray(parsed)) {
+        throw new ControlPlaneCorruptError(`scope registry has the wrong shape: ${path}`);
+    }
+    const rec = parsed;
+    if (rec.rootScope !== undefined && typeof rec.rootScope !== "string") {
+        throw new ControlPlaneCorruptError(`scope registry rootScope is not a string: ${path}`);
+    }
+    let scopes;
+    if (rec.scopes !== undefined) {
+        if (!rec.scopes || typeof rec.scopes !== "object" || Array.isArray(rec.scopes)) {
+            throw new ControlPlaneCorruptError(`scope registry scopes map has the wrong shape: ${path}`);
+        }
+        for (const [k, v] of Object.entries(rec.scopes)) {
+            if (typeof v !== "string")
+                throw new ControlPlaneCorruptError(`scope registry entry ${JSON.stringify(k)} is not a string: ${path}`);
+        }
+        scopes = rec.scopes;
+    }
+    return { rootScope: rec.rootScope, scopes };
+}
+function lockedScopesUpdate(controlDir, fn) {
+    ensureDirExists(controlDir);
+    const file = join(controlDir, SCOPES_FILE);
+    const journal = `${file}.journal`;
+    const lock = `${file}.lock`;
+    const token = acquireSidecarLock(lock, { onDeadline: "throw" });
+    try {
+        rollForwardSidecar(file, journal);
+        const rec = readScopesRecord(controlDir);
+        const { next, result } = fn(rec);
+        if (next !== undefined) {
+            const data = `${JSON.stringify(next, null, 2)}\n`;
+            assertSidecarLockOwnership(lock, token, "scope registry");
+            atomicWriteFileSync(journal, data);
+            atomicWriteFileSync(file, data);
+            rmSync(journal, { force: true });
+        }
+        return result;
+    }
+    finally {
+        releaseSidecarLock(lock, token);
+    }
+}
+export function rootScopeOf(controlDir) {
+    return readScopesRecord(controlDir).rootScope;
+}
+export function claimRootScope(controlDir, scope) {
+    return lockedScopesUpdate(controlDir, (rec) => {
+        if (rec.rootScope !== undefined)
+            return { result: rec.rootScope };
+        return { next: { rootScope: scope, scopes: { ...rec.scopes, [scope]: "" } }, result: scope };
+    });
+}
+export function registerScope(memoryDir, controlDir, scope) {
+    return lockedScopesUpdate(controlDir, (rec) => {
+        const dirName = rec.rootScope === scope ? "" : scopeDirName(scope);
+        for (const [other, otherDir] of Object.entries(rec.scopes ?? {})) {
+            if (other !== scope && otherDir !== "" && otherDir === dirName) {
+                throw new ControlPlaneCorruptError(`scope directory collision: ${JSON.stringify(scope)} and ${JSON.stringify(other)} both map to ${JSON.stringify(dirName)} — refusing (fail-closed)`);
+            }
+        }
+        if (rec.scopes?.[scope] === undefined) {
+            return { next: { ...rec, scopes: { ...rec.scopes, [scope]: dirName } }, result: dirName === "" ? memoryDir : join(memoryDir, dirName) };
+        }
+        if (rec.scopes[scope] !== dirName) {
+            return { result: rec.scopes[scope] === "" ? memoryDir : join(memoryDir, rec.scopes[scope]) };
+        }
+        return { result: dirName === "" ? memoryDir : join(memoryDir, dirName) };
+    });
+}
+export function registeredScopes(controlDir) {
+    return readScopesRecord(controlDir).scopes ?? {};
+}
+export function scopeDirFor(memoryDir, controlDir, scope) {
+    const rec = readScopesRecord(controlDir);
+    if (rec.rootScope === scope)
+        return memoryDir;
+    const registered = rec.scopes?.[scope];
+    if (registered !== undefined)
+        return registered === "" ? memoryDir : join(memoryDir, registered);
+    return join(memoryDir, scopeDirName(scope));
+}
+export function canonicalize(p) {
+    try {
+        return realpathSync(p);
+    }
+    catch {
+        const parent = resolve(p, "..");
+        if (parent === p)
+            return p;
+        return join(canonicalize(parent), p.slice(parent.length + 1) || "");
+    }
+}
+export function isContainedIn(root, child) {
+    const r = canonicalize(root);
+    const c = canonicalize(child);
+    return c === r || c.startsWith(`${r}${sep}`);
+}
+export function ensureDirExists(dir) {
+    if (!existsSync(dir))
+        mkdirSync(dir, { recursive: true, mode: 0o700 });
+}
+export const ANNOUNCEMENTS_FILE = "announcements.json";
+export const MEMORY_ANNOUNCEMENTS_MAX = 20;
+export const SCAN_FUSE_FILE = "scan-fuse.json";
+export const SCAN_FUSE_THRESHOLD = 3;
+function sleepSync(ms) {
+    Atomics.wait(new Int32Array(new SharedArrayBuffer(4)), 0, 0, ms);
+}
+const LOCK_STALE_MS = 1_500;
+const LOCK_WAIT_CAP_MS = 3_000;
+function acquireSidecarLock(lockDir, opts = {}) {
+    const deadline = Date.now() + LOCK_WAIT_CAP_MS;
+    const stealOnce = () => {
+        const tomb = `${lockDir}.stale-${process.pid}-${Math.random().toString(36).slice(2, 8)}`;
+        try {
+            renameSync(lockDir, tomb);
+        }
+        catch {
+            return false;
+        }
+        rmSync(tomb, { recursive: true, force: true });
+        return true;
+    };
+    for (;;) {
+        try {
+            mkdirSync(lockDir);
+            const token = `${process.pid}-${Math.random().toString(36).slice(2, 10)}`;
+            try {
+                writeSync(openSync(join(lockDir, "owner"), "w"), token);
+            }
+            catch {
+            }
+            return token;
+        }
+        catch {
+            try {
+                const age = Date.now() - statSync(lockDir).mtimeMs;
+                if (age > LOCK_STALE_MS) {
+                    stealOnce();
+                    continue;
+                }
+            }
+            catch {
+                continue;
+            }
+            if (Date.now() > deadline) {
+                if (opts.onDeadline === "throw") {
+                    throw new Error(`sidecar lock wait timed out (${LOCK_WAIT_CAP_MS}ms) at ${lockDir} — refusing to proceed without the lock (fail-closed sidecar)`);
+                }
+                stealOnce();
+                continue;
+            }
+            sleepSync(5);
+        }
+    }
+}
+function rollForwardSidecar(file, journal) {
+    let raw;
+    try {
+        raw = readFileSync(journal, "utf8");
+    }
+    catch {
+        return;
+    }
+    try {
+        JSON.parse(raw);
+        atomicWriteFileSync(file, raw);
+    }
+    catch {
+    }
+    rmSync(journal, { force: true });
+}
+function lockedJournaledUpdate(controlDir, fileName, mutate) {
+    ensureDirExists(controlDir);
+    const file = join(controlDir, fileName);
+    const journal = `${file}.journal`;
+    const lock = `${file}.lock`;
+    const token = acquireSidecarLock(lock);
+    try {
+        rollForwardSidecar(file, journal);
+        let current;
+        try {
+            current = JSON.parse(readFileSync(file, "utf8"));
+        }
+        catch {
+            current = undefined;
+        }
+        const next = mutate(current);
+        if (next === undefined)
+            return;
+        const data = `${JSON.stringify(next, null, 2)}\n`;
+        atomicWriteFileSync(journal, data);
+        atomicWriteFileSync(file, data);
+        rmSync(journal, { force: true });
+    }
+    finally {
+        releaseSidecarLock(lock, token);
+    }
+}
+function assertSidecarLockOwnership(lockDir, token, what) {
+    let held;
+    try {
+        held = readFileSync(join(lockDir, "owner"), "utf8");
+    }
+    catch {
+        return;
+    }
+    if (held !== token) {
+        throw new ControlPlaneCorruptError(`${what}: sidecar lock ownership lost before commit (holder stalled past ${LOCK_STALE_MS}ms and was stolen from) — update aborted`);
+    }
+}
+function releaseSidecarLock(lockDir, token) {
+    try {
+        const held = readFileSync(join(lockDir, "owner"), "utf8");
+        if (held !== token)
+            return;
+    }
+    catch {
+    }
+    rmSync(lockDir, { recursive: true, force: true });
+}
+function readSidecarJson(controlDir, fileName) {
+    const file = join(controlDir, fileName);
+    for (const p of [`${file}.journal`, file]) {
+        try {
+            return JSON.parse(readFileSync(p, "utf8"));
+        }
+        catch {
+        }
+    }
+    return undefined;
+}
+function coerceAnnouncements(raw) {
+    const rec = { folded: 0, queue: [] };
+    if (!raw || typeof raw !== "object" || Array.isArray(raw))
+        return rec;
+    const r = raw;
+    if (typeof r.folded === "number" && Number.isFinite(r.folded) && r.folded > 0)
+        rec.folded = Math.floor(r.folded);
+    if (Array.isArray(r.queue)) {
+        for (const e of r.queue) {
+            const a = e;
+            if (a &&
+                typeof a === "object" &&
+                (a.kind === "gate" || a.kind === "external") &&
+                typeof a.at === "number" &&
+                Array.isArray(a.items) &&
+                a.items.every((i) => typeof i === "string")) {
+                rec.queue.push({ kind: a.kind, at: a.at, ...(typeof a.sessionId === "string" ? { sessionId: a.sessionId } : {}), items: a.items });
+            }
+        }
+    }
+    return rec;
+}
+export function enqueueMemoryAnnouncement(controlDir, ann) {
+    if (ann.items.length === 0)
+        return;
+    lockedJournaledUpdate(controlDir, ANNOUNCEMENTS_FILE, (current) => {
+        const rec = coerceAnnouncements(current);
+        rec.queue.push(ann);
+        if (rec.queue.length > MEMORY_ANNOUNCEMENTS_MAX) {
+            rec.folded += rec.queue.length - MEMORY_ANNOUNCEMENTS_MAX;
+            rec.queue = rec.queue.slice(-MEMORY_ANNOUNCEMENTS_MAX);
+        }
+        return rec;
+    });
+}
+export function drainMemoryAnnouncements(controlDir) {
+    const file = join(controlDir, ANNOUNCEMENTS_FILE);
+    if (!existsSync(file) && !existsSync(`${file}.journal`))
+        return { folded: 0, queue: [] };
+    let drained = { folded: 0, queue: [] };
+    lockedJournaledUpdate(controlDir, ANNOUNCEMENTS_FILE, (current) => {
+        drained = coerceAnnouncements(current);
+        if (drained.queue.length === 0 && drained.folded === 0)
+            return undefined;
+        return { folded: 0, queue: [] };
+    });
+    return drained;
+}
+export function peekMemoryAnnouncements(controlDir) {
+    return coerceAnnouncements(readSidecarJson(controlDir, ANNOUNCEMENTS_FILE));
+}
+function coerceFuse(raw) {
+    if (!raw || typeof raw !== "object" || Array.isArray(raw))
+        return {};
+    const out = {};
+    for (const [k, v] of Object.entries(raw)) {
+        if (typeof v === "number" && Number.isFinite(v) && v > 0)
+            out[k] = Math.floor(v);
+    }
+    return out;
+}
+export function bumpScanFuse(controlDir, key) {
+    let prior = 0;
+    lockedJournaledUpdate(controlDir, SCAN_FUSE_FILE, (current) => {
+        const counts = coerceFuse(current);
+        prior = counts[key] ?? 0;
+        counts[key] = prior + 1;
+        return counts;
+    });
+    return prior;
+}
+const INDEX_REVS_FILE = "index-revs.json";
+export function readIndexRevs(controlDir) {
+    const parsed = readSidecarJson(controlDir, INDEX_REVS_FILE);
+    if (!parsed || typeof parsed !== "object" || Array.isArray(parsed))
+        return {};
+    const out = {};
+    for (const [k, v] of Object.entries(parsed))
+        if (typeof v === "string")
+            out[k] = v;
+    return out;
+}
+export function writeIndexRevs(controlDir, revs) {
+    try {
+        ensureDirExists(controlDir);
+        atomicWriteFileSync(join(controlDir, INDEX_REVS_FILE), `${JSON.stringify(revs, null, 2)}\n`);
+    }
+    catch {
+    }
+}
+export function scanFuseCount(controlDir, key) {
+    return coerceFuse(readSidecarJson(controlDir, SCAN_FUSE_FILE))[key] ?? 0;
+}
+export function clearScanFuse(controlDir, keys) {
+    const wanted = [...keys];
+    if (wanted.length === 0)
+        return;
+    const file = join(controlDir, SCAN_FUSE_FILE);
+    if (!existsSync(file) && !existsSync(`${file}.journal`))
+        return;
+    lockedJournaledUpdate(controlDir, SCAN_FUSE_FILE, (current) => {
+        const counts = coerceFuse(current);
+        let changed = false;
+        for (const k of wanted) {
+            if (counts[k] !== undefined) {
+                delete counts[k];
+                changed = true;
+            }
+        }
+        return changed ? counts : undefined;
+    });
+}
+export function atomicWriteFileSync(path, data) {
+    ensureDirExists(dirname(path));
+    const tmp = join(dirname(path), `.tmp-${process.pid}-${Math.random().toString(36).slice(2, 10)}`);
+    const fd = openSync(tmp, "w", 0o600);
+    try {
+        writeSync(fd, data);
+        fsyncSync(fd);
+    }
+    finally {
+        closeSync(fd);
+    }
+    try {
+        renameSync(tmp, path);
+    }
+    catch (err) {
+        try {
+            unlinkSync(tmp);
+        }
+        catch {
+        }
+        throw err;
+    }
+}
+//# sourceMappingURL=layout.js.map

package/dist/core/memory-engine/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../../src/core/memory-engine/layout.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACjK,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAOpE,MAAM,WAAW,GAAG,aAAa,CAAC;AAGlC,MAAM,CAAC,MAAM,YAAY,GAAG,cAAc,CAAC;AAO3C,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IACjD,YAAY,OAAe,EAAE,IAA0B;QACrD,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACzC,CAAC;CACF;AAOD,MAAM,UAAU,aAAa,CAAC,QAAgB;IAC5C,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;AAC1E,CAAC;AAYD,MAAM,UAAU,mBAAmB,CAAC,UAAkB,EAAE,QAAgB;IACtE,OAAO,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;AAC7D,CAAC;AAUD,MAAM,UAAU,sBAAsB,CAAC,UAAkB,EAAE,SAAiB;IAC1E,OAAO,IAAI,CAAC,UAAU,EAAE,QAAQ,SAAS,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;AACvE,CAAC;AAGD,MAAM,UAAU,uBAAuB,CAAC,UAAkB,EAAE,SAAiB;IAC3E,OAAO,IAAI,CAAC,UAAU,EAAE,QAAQ,SAAS,CAAC,WAAW,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;AACxE,CAAC;AAOD,MAAM,CAAC,MAAM,qBAAqB,GAAG,uBAAuB,CAAC;AAE7D,MAAM,UAAU,mBAAmB,CAAC,UAAkB,EAAE,QAAgB,EAAE,SAAiB;IACzF,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,qBAAqB,CAAC,CAAC;QACrD,IAAI,KAAK,GAA2B,EAAE,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;YAC/D,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,KAAK,GAAG,MAAgC,CAAC;QACxH,CAAC;QAAC,MAAM,CAAC;QAET,CAAC;QACD,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,WAAW,EAAE;YAAE,OAAO;QACnD,KAAK,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACrC,SAAS,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3C,mBAAmB,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC;IAAC,MAAM,CAAC;IAET,CAAC;AACH,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAkB,EAAE,QAAgB;IACtE,IAAI,CAAC;QACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAClG,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,OAAO,SAAS,CAAC;QAC7F,MAAM,CAAC,GAAI,MAAkC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjE,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAMD,MAAM,UAAU,qBAAqB,CAAC,UAAkB,EAAE,GAAW;IACnE,OAAO,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;AACzD,CAAC;AAOD,MAAM,UAAU,uBAAuB,CAAC,QAAiB;IACvD,MAAM,GAAG,GAAG,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,WAAW,CAAC,CAAC;IACnF,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;AAC9C,CAAC;AAUD,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,IAAI,8BAA8B,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7D,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,mBAAmB,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC;IACzF,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClF,OAAO,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC;AAC9B,CAAC;AASD,SAAS,gBAAgB,CAAC,UAAkB;IAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC3C,IAAI,GAAW,CAAC;IAChB,IAAI,CAAC;QACH,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAK,GAAyB,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,EAAE,CAAC;QAI5D,MAAM,IAAI,wBAAwB,CAAC,8BAA+B,GAAyB,CAAC,IAAI,IAAI,UAAU,MAAM,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9I,CAAC;IACD,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,wBAAwB,CAAC,kCAAkC,IAAI,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACnE,MAAM,IAAI,wBAAwB,CAAC,uCAAuC,IAAI,EAAE,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,GAAG,GAAG,MAAiC,CAAC;IAC9C,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QACrE,MAAM,IAAI,wBAAwB,CAAC,6CAA6C,IAAI,EAAE,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,MAA0C,CAAC;IAC/C,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,OAAO,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,wBAAwB,CAAC,kDAAkD,IAAI,EAAE,CAAC,CAAC;QAC/F,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAiC,CAAC,EAAE,CAAC;YAC3E,IAAI,OAAO,CAAC,KAAK,QAAQ;gBAAE,MAAM,IAAI,wBAAwB,CAAC,wBAAwB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;QACtI,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,MAAgC,CAAC;IAChD,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,GAAG,CAAC,SAA+B,EAAE,MAAM,EAAE,CAAC;AACpE,CAAC;AAUD,SAAS,kBAAkB,CAAI,UAAkB,EAAE,EAA6D;IAC9G,eAAe,CAAC,UAAU,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,GAAG,IAAI,UAAU,CAAC;IAClC,MAAM,IAAI,GAAG,GAAG,IAAI,OAAO,CAAC;IAM5B,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;IAChE,IAAI,CAAC;QACH,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;YAGlD,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;YAC1D,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACnC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;YAAS,CAAC;QACT,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC;AACH,CAAC;AAGD,MAAM,UAAU,WAAW,CAAC,UAAkB;IAC5C,OAAO,gBAAgB,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC;AAChD,CAAC;AAOD,MAAM,UAAU,cAAc,CAAC,UAAkB,EAAE,KAAa;IAC9D,OAAO,kBAAkB,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,EAAE;QAC5C,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS;YAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC;QAClE,OAAO,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC/F,CAAC,CAAC,CAAC;AACL,CAAC;AAKD,MAAM,UAAU,aAAa,CAAC,SAAiB,EAAE,UAAkB,EAAE,KAAa;IAChF,OAAO,kBAAkB,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,EAAE;QAC5C,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACnE,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;YACjE,IAAI,KAAK,KAAK,KAAK,IAAI,QAAQ,KAAK,EAAE,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;gBAC/D,MAAM,IAAI,wBAAwB,CAAC,8BAA8B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;YACzL,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;QAC1I,CAAC;QACD,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,OAAO,EAAE,CAAC;YAElC,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC/F,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;IAC3E,CAAC,CAAC,CAAC;AACL,CAAC;AAGD,MAAM,UAAU,gBAAgB,CAAC,UAAkB;IACjD,OAAO,gBAAgB,CAAC,UAAU,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;AACnD,CAAC;AAID,MAAM,UAAU,WAAW,CAAC,SAAiB,EAAE,UAAkB,EAAE,KAAa;IAC9E,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACzC,IAAI,GAAG,CAAC,SAAS,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,UAAU,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACjG,OAAO,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;AAC9C,CAAC;AAGD,MAAM,UAAU,YAAY,CAAC,CAAS;IACpC,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAAC,MAAM,CAAC;QAEP,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAChC,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC;AACH,CAAC;AAGD,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,KAAa;IACvD,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAG9B,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;AAC/C,CAAC;AAGD,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;AACzE,CAAC;AAmBD,MAAM,CAAC,MAAM,kBAAkB,GAAG,oBAAoB,CAAC;AAGvD,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAI3C,MAAM,CAAC,MAAM,cAAc,GAAG,gBAAgB,CAAC;AAG/C,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAGrC,SAAS,SAAS,CAAC,EAAU;IAC3B,OAAO,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,aAAa,GAAG,KAAK,CAAC;AAC5B,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAW/B,SAAS,kBAAkB,CAAC,OAAe,EAAE,OAA6C,EAAE;IAC1F,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,gBAAgB,CAAC;IAC/C,MAAM,SAAS,GAAG,GAAY,EAAE;QAE9B,MAAM,IAAI,GAAG,GAAG,OAAO,UAAU,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACzF,IAAI,CAAC;YACH,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,SAAS,CAAC;QACR,IAAI,CAAC;YACH,SAAS,CAAC,OAAO,CAAC,CAAC;YAKnB,MAAM,KAAK,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC1E,IAAI,CAAC;gBACH,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;YAAC,MAAM,CAAC;YAET,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;gBACnD,IAAI,GAAG,GAAG,aAAa,EAAE,CAAC;oBACxB,SAAS,EAAE,CAAC;oBACZ,SAAS;gBACX,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;oBAIhC,MAAM,IAAI,KAAK,CAAC,gCAAgC,gBAAgB,UAAU,OAAO,+DAA+D,CAAC,CAAC;gBACpJ,CAAC;gBACD,SAAS,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,SAAS,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC;AAID,SAAS,kBAAkB,CAAC,IAAY,EAAE,OAAe;IACvD,IAAI,GAAuB,CAAC;IAC5B,IAAI,CAAC;QACH,GAAG,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IACD,IAAI,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChB,mBAAmB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;IAET,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AACnC,CAAC;AAKD,SAAS,qBAAqB,CAAC,UAAkB,EAAE,QAAgB,EAAE,MAAqC;IACxG,eAAe,CAAC,UAAU,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,GAAG,IAAI,UAAU,CAAC;IAClC,MAAM,IAAI,GAAG,GAAG,IAAI,OAAO,CAAC;IAC5B,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC;QACH,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,GAAG,SAAS,CAAC;QACtB,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO;QAC/B,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QAClD,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACnC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACnC,CAAC;YAAS,CAAC;QACT,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC;AACH,CAAC;AAMD,SAAS,0BAA0B,CAAC,OAAe,EAAE,KAAa,EAAE,IAAY;IAC9E,IAAI,IAAwB,CAAC;IAC7B,IAAI,CAAC;QACH,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;IACtD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,wBAAwB,CAAC,GAAG,IAAI,oEAAoE,aAAa,0CAA0C,CAAC,CAAC;IACzK,CAAC;AACH,CAAC;AAMD,SAAS,kBAAkB,CAAC,OAAe,EAAE,KAAa;IACxD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;QAC1D,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO;IAC7B,CAAC;IAAC,MAAM,CAAC;IAET,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AACpD,CAAC;AAID,SAAS,eAAe,CAAC,UAAkB,EAAE,QAAgB;IAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;QAET,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AASD,SAAS,mBAAmB,CAAC,GAAY;IACvC,MAAM,GAAG,GAAwB,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC1D,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC;IACtE,MAAM,CAAC,GAAG,GAA4C,CAAC;IACvD,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACjH,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAuB,CAAC;YAClC,IACE,CAAC;gBACD,OAAO,CAAC,KAAK,QAAQ;gBACrB,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;gBAC5C,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ;gBACxB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;gBACtB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,EAC3C,CAAC;gBACD,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YACrI,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAGD,MAAM,UAAU,yBAAyB,CAAC,UAAkB,EAAE,GAAuB;IACnF,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IACnC,qBAAqB,CAAC,UAAU,EAAE,kBAAkB,EAAE,CAAC,OAAO,EAAE,EAAE;QAChE,MAAM,GAAG,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QACzC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,wBAAwB,EAAE,CAAC;YAChD,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,wBAAwB,CAAC;YAC1D,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,wBAAwB,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAGD,MAAM,UAAU,wBAAwB,CAAC,UAAkB;IACzD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC;IAClD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,UAAU,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACzF,IAAI,OAAO,GAAwB,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC5D,qBAAqB,CAAC,UAAU,EAAE,kBAAkB,EAAE,CAAC,OAAO,EAAE,EAAE;QAChE,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACzE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAClC,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC;AACjB,CAAC;AAGD,MAAM,UAAU,uBAAuB,CAAC,UAAkB;IACxD,OAAO,mBAAmB,CAAC,eAAe,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,UAAU,CAAC,GAAY;IAC9B,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACrE,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAA8B,CAAC,EAAE,CAAC;QACpE,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAID,MAAM,UAAU,YAAY,CAAC,UAAkB,EAAE,GAAW;IAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,qBAAqB,CAAC,UAAU,EAAE,cAAc,EAAE,CAAC,OAAO,EAAE,EAAE;QAC5D,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAOD,MAAM,eAAe,GAAG,iBAAiB,CAAC;AAE1C,MAAM,UAAU,aAAa,CAAC,UAAkB;IAC9C,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;IAC5D,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,CAAC;IAC9E,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAiC,CAAC;QAAE,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9G,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,UAAkB,EAAE,IAA4B;IAC7E,IAAI,CAAC;QACH,eAAe,CAAC,UAAU,CAAC,CAAC;QAC5B,mBAAmB,CAAC,IAAI,CAAC,UAAU,EAAE,eAAe,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/F,CAAC;IAAC,MAAM,CAAC;IAET,CAAC;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,UAAkB,EAAE,GAAW;IAC3D,OAAO,UAAU,CAAC,eAAe,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAC3E,CAAC;AAGD,MAAM,UAAU,aAAa,CAAC,UAAkB,EAAE,IAAsB;IACtE,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IACzB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAChC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;IAC9C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,UAAU,CAAC;QAAE,OAAO;IAChE,qBAAqB,CAAC,UAAU,EAAE,cAAc,EAAE,CAAC,OAAO,EAAE,EAAE;QAC5D,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;gBACjB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC;AAMD,MAAM,UAAU,mBAAmB,CAAC,IAAY,EAAE,IAAY;IAC5D,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAClG,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACrC,IAAI,CAAC;QACH,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACpB,SAAS,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;IACD,IAAI,CAAC;QACH,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACxB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,CAAC;YACH,UAAU,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QAAC,MAAM,CAAC;QAET,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC"}

package/dist/core/memory-engine/memory-backend-contract.d.ts

@@ -0,0 +1,10 @@
+import type { MemoryBackend } from "./types.js";
+export interface MemoryBackendContractHooks {
+    make: () => Promise<MemoryBackend> | MemoryBackend;
+    makeSibling?: (of: MemoryBackend) => Promise<MemoryBackend> | MemoryBackend;
+    skipCrossInstanceCas?: string;
+    runAssertion?: (name: string, fn: () => Promise<void>) => void | Promise<void>;
+}
+export declare function memoryBackendContract(hooks: MemoryBackendContractHooks): Promise<void>;
+export declare function assertMemoryBackendSearchEquivalence(a: MemoryBackend, b: MemoryBackend): Promise<void>;
+//# sourceMappingURL=memory-backend-contract.d.ts.map

package/dist/core/memory-engine/memory-backend-contract.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-backend-contract.d.ts","sourceRoot":"","sources":["../../../src/core/memory-engine/memory-backend-contract.ts"],"names":[],"mappings":"AASA,OAAO,KAAK,EAAE,aAAa,EAAe,MAAM,YAAY,CAAC;AAQ7D,MAAM,WAAW,0BAA0B;IACzC,IAAI,EAAE,MAAM,OAAO,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;IAEnD,WAAW,CAAC,EAAE,CAAC,EAAE,EAAE,aAAa,KAAK,OAAO,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;IAO5E,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAE9B,YAAY,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAChF;AAGD,wBAAsB,qBAAqB,CAAC,KAAK,EAAE,0BAA0B,GAAG,OAAO,CAAC,IAAI,CAAC,CA4Q5F;AAKD,wBAAsB,oCAAoC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,CAe5G"}