@amalgm/shell 0.1.164-preview.36072132286 → 0.1.164-preview.36809057014

package/dist/content-cache-namespace.d.ts

@@ -0,0 +1,59 @@
+/**
+ * Which names in the content cache directory are known durable.
+ *
+ * A cache name appears only over flushed bytes, but the directory entry
+ * itself survives a crash only once the directory is flushed. Flushing it
+ * before every Record costs one full barrier (F_FULLFSYNC on macOS) even
+ * when every name the Record needs was made durable long ago. The law here:
+ * once the required names are known durable, reusing them needs no flush.
+ *
+ * One main-thread coordinator per cache directory counts publications. A
+ * name gets a generation when it is published, or when a caller
+ * requires a name nobody reported (a name another writer published and has
+ * not reported yet is such a name, so it is conservatively flushed). A flush
+ * captures the latest generation just before it starts and credits exactly
+ * that much, only after it succeeds. A new directory incarnation forgets
+ * everything, and its first flush also makes the directory's own entry
+ * durable. Removal forgets the name, so recreating it is a new publication.
+ * Reporting a name reads nothing: the incarnation is observed off the event
+ * loop whenever durability is required, since the directory may be mid-flush,
+ * and a flush credits only the incarnation it flushed.
+ *
+ * Staged cargo becomes durable in groups, never one full flush per file. A
+ * full flush serializes at the drive (about 4 ms each on Apple SSDs), so a
+ * burst of a hundred small captures would otherwise wait for a hundred of
+ * them. A cargo writer stages its bytes written through to the device and
+ * asks for a barrier; every writer that staged before a barrier began is
+ * covered by it, and those arriving while one runs share the next. Only then
+ * does each staged file receive its name. On macOS the staged writes use
+ * O_DSYNC, so each is on the drive when it returns, and one F_FULLFSYNC of
+ * the cache directory flushes the drive's cache of them all. Elsewhere a
+ * written-through open is itself a flush per write, so each staged file is
+ * flushed through its own handle within the group barrier instead. A pass
+ * that captures a set asks for its barrier once the whole set has staged
+ * (cargo-group.ts), since a barrier stalls the staging still in flight.
+ */
+/** The extra open flag a staged cargo file is written with. */
+export declare const STAGED_WRITE_THROUGH: number;
+/** What a cache writer did to one name. */
+export type CachePublication = "published" | "reused";
+declare class CacheNamespace {
+    #private;
+    constructor(directory: string);
+    /** Names published since this process began: the cache's growth counter.
+     * One that replaced an equal copy counts too; only racing writers do so. */
+    get created(): number;
+    /** A published name needs a later flush; a reused one is adopted only
+     * when unknown. A late report never lowers a generation. */
+    report(name: string, publication: CachePublication): void;
+    /** Resolve once `staged` is durable, by a barrier that began after it was
+     * staged. A failed barrier rejects its whole group; nothing is named. */
+    stagedDurable(staged: string): Promise<void>;
+    forget(names: Iterable<string>): void;
+    /** Resolve once every name is durable, flushing only when some is not. A
+     * failed flush credits nothing and rejects, so dependent admission waits. */
+    require(names: readonly string[]): Promise<void>;
+}
+/** The one coordinator for a cache directory in this process. */
+export declare function cacheNamespace(directory: string): CacheNamespace;
+export {};

package/dist/content-cache-namespace.js

@@ -0,0 +1,210 @@
+/**
+ * Which names in the content cache directory are known durable.
+ *
+ * A cache name appears only over flushed bytes, but the directory entry
+ * itself survives a crash only once the directory is flushed. Flushing it
+ * before every Record costs one full barrier (F_FULLFSYNC on macOS) even
+ * when every name the Record needs was made durable long ago. The law here:
+ * once the required names are known durable, reusing them needs no flush.
+ *
+ * One main-thread coordinator per cache directory counts publications. A
+ * name gets a generation when it is published, or when a caller
+ * requires a name nobody reported (a name another writer published and has
+ * not reported yet is such a name, so it is conservatively flushed). A flush
+ * captures the latest generation just before it starts and credits exactly
+ * that much, only after it succeeds. A new directory incarnation forgets
+ * everything, and its first flush also makes the directory's own entry
+ * durable. Removal forgets the name, so recreating it is a new publication.
+ * Reporting a name reads nothing: the incarnation is observed off the event
+ * loop whenever durability is required, since the directory may be mid-flush,
+ * and a flush credits only the incarnation it flushed.
+ *
+ * Staged cargo becomes durable in groups, never one full flush per file. A
+ * full flush serializes at the drive (about 4 ms each on Apple SSDs), so a
+ * burst of a hundred small captures would otherwise wait for a hundred of
+ * them. A cargo writer stages its bytes written through to the device and
+ * asks for a barrier; every writer that staged before a barrier began is
+ * covered by it, and those arriving while one runs share the next. Only then
+ * does each staged file receive its name. On macOS the staged writes use
+ * O_DSYNC, so each is on the drive when it returns, and one F_FULLFSYNC of
+ * the cache directory flushes the drive's cache of them all. Elsewhere a
+ * written-through open is itself a flush per write, so each staged file is
+ * flushed through its own handle within the group barrier instead. A pass
+ * that captures a set asks for its barrier once the whole set has staged
+ * (cargo-group.ts), since a barrier stalls the staging still in flight.
+ */
+import { constants } from "node:fs";
+import { lstat, open } from "node:fs/promises";
+import { channel } from "node:diagnostics_channel";
+import { dirname } from "node:path";
+import { boundedForEach } from "./bounded-for-each.js";
+/** The extra open flag a staged cargo file is written with. */
+export const STAGED_WRITE_THROUGH = process.platform === "darwin" ? constants.O_DSYNC : 0;
+/** Staged files one barrier flushes at once where each needs its own flush. */
+const STAGED_FLUSH_CONCURRENCY = 16;
+const flushes = channel("amalgm:content-namespace");
+class CacheNamespace {
+    #directory;
+    #generations = new Map();
+    #incarnation = null;
+    #published = 0;
+    #durableThrough = 0;
+    #entryDurable = false;
+    #inFlight = null;
+    #created = 0;
+    /** The staged group the next barrier will cover, while it gathers. */
+    #gathering = null;
+    /** The latest staged barrier, settled either way. */
+    #staging = Promise.resolve();
+    constructor(directory) {
+        this.#directory = directory;
+    }
+    /** Names published since this process began: the cache's growth counter.
+     * One that replaced an equal copy counts too; only racing writers do so. */
+    get created() { return this.#created; }
+    /** A published name needs a later flush; a reused one is adopted only
+     * when unknown. A late report never lowers a generation. */
+    report(name, publication) {
+        if (publication === "published")
+            this.#created += 1;
+        if (publication === "reused")
+            this.#adopt(name);
+        else
+            this.#generations.set(name, ++this.#published);
+    }
+    /** Resolve once `staged` is durable, by a barrier that began after it was
+     * staged. A failed barrier rejects its whole group; nothing is named. */
+    stagedDurable(staged) {
+        if (!this.#gathering) {
+            const group = [];
+            const done = this.#staging.then(() => {
+                this.#gathering = null;
+                return flushStaged(this.#directory, group);
+            });
+            this.#staging = done.catch(() => undefined);
+            this.#gathering = { staged: group, done };
+        }
+        this.#gathering.staged.push(staged);
+        return this.#gathering.done;
+    }
+    forget(names) {
+        for (const name of names)
+            this.#generations.delete(name);
+    }
+    /** Resolve once every name is durable, flushing only when some is not. A
+     * failed flush credits nothing and rejects, so dependent admission waits. */
+    async require(names) {
+        const started = performance.now();
+        let flushed = 0;
+        let shared = 0;
+        for (;;) {
+            const incarnation = await this.#observeIncarnation();
+            if (!incarnation)
+                throw new Error(`content cache ${this.#directory} is unavailable`);
+            let need = 0;
+            for (const name of names)
+                need = Math.max(need, this.#adopt(name));
+            if (this.#durableThrough >= need)
+                break;
+            const flight = this.#inFlight;
+            if (flight && flight.target >= need) {
+                shared++;
+                await flight.done;
+                continue;
+            }
+            if (flight) {
+                await flight.done.catch(() => undefined);
+                continue;
+            }
+            flushed++;
+            await this.#flush(incarnation);
+        }
+        if (flushes.hasSubscribers) {
+            flushes.publish({ names: names.length, flushed, shared, ms: performance.now() - started });
+        }
+    }
+    #adopt(name) {
+        const known = this.#generations.get(name);
+        if (known !== undefined)
+            return known;
+        const generation = ++this.#published;
+        this.#generations.set(name, generation);
+        return generation;
+    }
+    /** A replaced directory holds none of the old entries' durability, and an
+     * unavailable one holds none at all; null when it is unavailable. */
+    async #observeIncarnation() {
+        const stats = await lstat(this.#directory).catch(() => undefined);
+        const current = this.#incarnation;
+        if (stats && current && current.dev === stats.dev && current.ino === stats.ino)
+            return current;
+        this.#incarnation = stats ? { dev: stats.dev, ino: stats.ino } : null;
+        this.#generations.clear();
+        this.#entryDurable = false;
+        return this.#incarnation;
+    }
+    /** Flush the incarnation just observed; credit only while it is current. */
+    async #flush(incarnation) {
+        const target = this.#published;
+        const entry = !this.#entryDurable;
+        const done = (async () => {
+            const same = await syncDirectory(this.#directory, incarnation);
+            if (same && entry)
+                await syncDirectory(dirname(this.#directory), null);
+            if (same && this.#incarnation === incarnation) {
+                this.#durableThrough = Math.max(this.#durableThrough, target);
+                this.#entryDurable = true;
+            }
+        })();
+        this.#inFlight = { target, done };
+        try {
+            await done;
+        }
+        finally {
+            if (this.#inFlight?.done === done)
+                this.#inFlight = null;
+        }
+    }
+}
+/** Make one group of staged files durable: one drive flush over their
+ * written-through bytes on macOS, their own flushes elsewhere. */
+async function flushStaged(directory, staged) {
+    if (STAGED_WRITE_THROUGH !== 0) {
+        await syncDirectory(directory, null);
+        return;
+    }
+    await boundedForEach(staged, STAGED_FLUSH_CONCURRENCY, async (file) => {
+        const handle = await open(file, "r+");
+        try {
+            await handle.sync();
+        }
+        finally {
+            await handle.close();
+        }
+    });
+}
+/** Flush one directory; false when it is no longer the expected incarnation. */
+async function syncDirectory(directory, expected) {
+    const handle = await open(directory, "r");
+    try {
+        if (expected) {
+            const stats = await handle.stat();
+            if (stats.dev !== expected.dev || stats.ino !== expected.ino)
+                return false;
+        }
+        await handle.sync();
+        return true;
+    }
+    finally {
+        await handle.close();
+    }
+}
+const namespaces = new Map();
+/** The one coordinator for a cache directory in this process. */
+export function cacheNamespace(directory) {
+    let namespace = namespaces.get(directory);
+    if (!namespace)
+        namespaces.set(directory, namespace = new CacheNamespace(directory));
+    return namespace;
+}
+//# sourceMappingURL=content-cache-namespace.js.map

package/dist/content-cache-namespace.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"content-cache-namespace.js","sourceRoot":"","sources":["../src/content-cache-namespace.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AACnD,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAEvD,+DAA+D;AAC/D,MAAM,CAAC,MAAM,oBAAoB,GAAG,OAAO,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAE1F,+EAA+E;AAC/E,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAUpC,MAAM,OAAO,GAAG,OAAO,CAAC,0BAA0B,CAAC,CAAC;AAEpD,MAAM,cAAc;IACT,UAAU,CAAS;IACnB,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,YAAY,GAAuB,IAAI,CAAC;IACxC,UAAU,GAAG,CAAC,CAAC;IACf,eAAe,GAAG,CAAC,CAAC;IACpB,aAAa,GAAG,KAAK,CAAC;IACtB,SAAS,GAAqE,IAAI,CAAC;IACnF,QAAQ,GAAG,CAAC,CAAC;IACb,sEAAsE;IACtE,UAAU,GAAuE,IAAI,CAAC;IACtF,qDAAqD;IACrD,QAAQ,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAE5C,YAAY,SAAiB;QAC3B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IAED;gFAC4E;IAC5E,IAAI,OAAO,KAAa,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE/C;gEAC4D;IAC5D,MAAM,CAAC,IAAY,EAAE,WAA6B;QAChD,IAAI,WAAW,KAAK,WAAW;YAAE,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,QAAQ;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;;YAC3C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACtD,CAAC;IAED;6EACyE;IACzE,aAAa,CAAC,MAAc;QAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE;gBACnC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,OAAO,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC5C,IAAI,CAAC,UAAU,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,KAAuB;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED;iFAC6E;IAC7E,KAAK,CAAC,OAAO,CAAC,KAAwB;QACpC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,SAAS,CAAC;YACR,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACrD,IAAI,CAAC,WAAW;gBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,CAAC,UAAU,iBAAiB,CAAC,CAAC;YACrF,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YACnE,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI;gBAAE,MAAM;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC;YAC9B,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;gBAAC,MAAM,EAAE,CAAC;gBAAC,MAAM,MAAM,CAAC,IAAI,CAAC;gBAAC,SAAS;YAAC,CAAC;YAC/E,IAAI,MAAM,EAAE,CAAC;gBAAC,MAAM,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YACnE,OAAO,EAAE,CAAC;YACV,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC3B,OAAO,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;QAC7F,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACxC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;yEACqE;IACrE,KAAK,CAAC,mBAAmB;QACvB,MAAM,KAAK,GAA4B,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC3F,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,IAAI,KAAK,IAAI,OAAO,IAAI,OAAO,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;YAAE,OAAO,OAAO,CAAC;QAC/F,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACtE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,4EAA4E;IAC5E,KAAK,CAAC,MAAM,CAAC,WAAwB;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC;QAClC,MAAM,IAAI,GAAG,CAAC,KAAK,IAAI,EAAE;YACvB,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAC/D,IAAI,IAAI,IAAI,KAAK;gBAAE,MAAM,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC;YACvE,IAAI,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,WAAW,EAAE,CAAC;gBAC9C,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;gBAC9D,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QACL,IAAI,CAAC,SAAS,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC;YAAC,MAAM,IAAI,CAAC;QAAC,CAAC;gBACX,CAAC;YAAC,IAAI,IAAI,CAAC,SAAS,EAAE,IAAI,KAAK,IAAI;gBAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAAC,CAAC;IACvE,CAAC;CACF;AAED;kEACkE;AAClE,KAAK,UAAU,WAAW,CAAC,SAAiB,EAAE,MAAyB;IACrE,IAAI,oBAAoB,KAAK,CAAC,EAAE,CAAC;QAC/B,MAAM,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACrC,OAAO;IACT,CAAC;IACD,MAAM,cAAc,CAAC,MAAM,EAAE,wBAAwB,EAAE,KAAK,EAAC,IAAI,EAAC,EAAE;QAClE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC;YAAC,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAAC,CAAC;gBAAS,CAAC;YAAC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QAAC,CAAC;IAChE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,gFAAgF;AAChF,KAAK,UAAU,aAAa,CAAC,SAAiB,EAAE,QAA4B;IAC1E,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IAC1C,IAAI,CAAC;QACH,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;QAC7E,CAAC;QACD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAC;AAErD,iEAAiE;AACjE,MAAM,UAAU,cAAc,CAAC,SAAiB;IAC9C,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC1C,IAAI,CAAC,SAAS;QAAE,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC;IACrF,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/dist/content-cache-ownership.d.ts

@@ -0,0 +1,13 @@
+export declare function contentCacheOwnership(directory: string): ContentCacheOwnership;
+export declare class ContentCacheOwnership {
+    #private;
+    get unused(): boolean;
+    onIdle(callback: (() => void) | null): void;
+    use(): () => void;
+    using<T>(work: () => Promise<T>): Promise<T>;
+    /** Hashing/dependency discovery may yield. A deletion step cannot: each runs
+     * synchronously while the original permission still holds, the turn yields
+     * between steps, and every new cache reader or reference writer invalidates
+     * the permission for the steps not yet run. */
+    maintain(prepare: (current: () => boolean) => Promise<readonly (() => void)[] | null>): Promise<"busy" | "deferred" | "invalidated" | "committed">;
+}

package/dist/content-cache-ownership.js

@@ -0,0 +1,75 @@
+/** One-process cache lifetime fence. Ground cones still own filesystem effects.
+ * Users never wait for cleanup: a new user invalidates its pending deletion
+ * proof. Only a synchronous step under the original, unused fence may delete. */
+import { resolve } from "node:path";
+import { awaitTurn } from "./turns.js";
+const scopes = new Map();
+export function contentCacheOwnership(directory) {
+    const key = resolve(directory);
+    let scope = scopes.get(key);
+    if (!scope) {
+        scope = new ContentCacheOwnership();
+        scopes.set(key, scope);
+    }
+    return scope;
+}
+export class ContentCacheOwnership {
+    #users = 0;
+    #revision = 0;
+    #maintaining = false;
+    #onIdle = null;
+    get unused() { return this.#users === 0; }
+    onIdle(callback) { this.#onIdle = callback; }
+    use() {
+        this.#revision += 1;
+        this.#users += 1;
+        let released = false;
+        return () => {
+            if (released)
+                return;
+            released = true;
+            this.#users -= 1;
+            if (this.#users === 0)
+                this.#onIdle?.();
+        };
+    }
+    async using(work) {
+        const release = this.use();
+        try {
+            return await work();
+        }
+        finally {
+            release();
+        }
+    }
+    /** Hashing/dependency discovery may yield. A deletion step cannot: each runs
+     * synchronously while the original permission still holds, the turn yields
+     * between steps, and every new cache reader or reference writer invalidates
+     * the permission for the steps not yet run. */
+    async maintain(prepare) {
+        if (this.#users !== 0 || this.#maintaining)
+            return "busy";
+        this.#maintaining = true;
+        const revision = this.#revision;
+        const current = () => this.#users === 0 && this.#revision === revision;
+        try {
+            const steps = await prepare(current);
+            if (!current())
+                return "invalidated";
+            if (!steps)
+                return "deferred";
+            for (const [index, step] of steps.entries()) {
+                if (index > 0)
+                    await awaitTurn();
+                if (!current())
+                    return "invalidated";
+                step();
+            }
+            return "committed";
+        }
+        finally {
+            this.#maintaining = false;
+        }
+    }
+}
+//# sourceMappingURL=content-cache-ownership.js.map

package/dist/content-cache-ownership.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"content-cache-ownership.js","sourceRoot":"","sources":["../src/content-cache-ownership.ts"],"names":[],"mappings":"AAAA;;iFAEiF;AACjF,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAEvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiC,CAAC;AACxD,MAAM,UAAU,qBAAqB,CAAC,SAAiB;IACrD,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;QAAC,KAAK,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAAC,CAAC;IAC5E,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,OAAO,qBAAqB;IAChC,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,CAAC,CAAC;IACd,YAAY,GAAG,KAAK,CAAC;IACrB,OAAO,GAAwB,IAAI,CAAC;IAEpC,IAAI,MAAM,KAAc,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,CAAC,QAA6B,IAAU,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC;IAExE,GAAG;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,OAAO,GAAG,EAAE;YACV,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YACjB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1C,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK,CAAI,IAAsB;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC;YAAC,OAAO,MAAM,IAAI,EAAE,CAAC;QAAC,CAAC;gBAAS,CAAC;YAAC,OAAO,EAAE,CAAC;QAAC,CAAC;IACrD,CAAC;IAED;;;mDAG+C;IAC/C,KAAK,CAAC,QAAQ,CAAC,OAA4E;QACzF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO,MAAM,CAAC;QAC1D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ,CAAC;QACvE,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,CAAC,OAAO,EAAE;gBAAE,OAAO,aAAa,CAAC;YACrC,IAAI,CAAC,KAAK;gBAAE,OAAO,UAAU,CAAC;YAC9B,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC5C,IAAI,KAAK,GAAG,CAAC;oBAAE,MAAM,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,EAAE;oBAAE,OAAO,aAAa,CAAC;gBACrC,IAAI,EAAE,CAAC;YACT,CAAC;YACD,OAAO,WAAW,CAAC;QACrB,CAAC;gBAAS,CAAC;YAAC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAAC,CAAC;IAC1C,CAAC;CACF"}

package/dist/content-cache-retention.d.ts

@@ -0,0 +1,23 @@
+import type Database from "better-sqlite3";
+export interface CacheRoot {
+    readonly hash: string;
+    readonly repository: boolean;
+    readonly requiredLocal: boolean;
+}
+/** One coherent answer for these cached objects: every owner that names one,
+ * plus the few record owners whose promises must hold whatever the cache
+ * holds. Recovery owners whose full dependency set cannot yet be enumerated
+ * refuse pruning (null) rather than borrowing current O. */
+export declare function readCacheRoots(database: Database.Database, cached: readonly string[]): readonly CacheRoot[] | null;
+/** Only dependency facts survive a visit. Verification streams pack bytes;
+ * metadata inspection never reconstructs an identity map or opens Git. */
+export declare function retainCacheClosure(roots: readonly CacheRoot[], inspect: (hash: string, requiredLocal: boolean) => Promise<{
+    readonly parent: string | null;
+} | null>, current?: () => boolean): Promise<ReadonlySet<string> | null>;
+/** The cached objects no durable owner retains, proven in short chunks that
+ * yield between them. Null defers: a recovery owner exists or the fence moved.
+ * An object cached after the listing is never examined, so never deleted. */
+export declare function unownedCache(database: Database.Database, cacheDir: string, current: () => boolean): Promise<{
+    readonly examined: number;
+    readonly unowned: readonly string[];
+} | null>;

package/dist/content-cache-retention.js

@@ -0,0 +1,195 @@
+/** Durable owners of immutable Files cargo. No live path or O observation is
+ * a substitute for the exact bytes promised by B or an unresolved record.
+ *
+ * Retention is asked from the cache's side: for each object the cache holds,
+ * does a durable owner name it, directly or through a repository transport
+ * chain? Keep = cached ∩ retained; only cached ∖ retained is ever deleted. */
+import { existsSync } from "node:fs";
+import { join } from "node:path";
+import { decodeAcceptedEntityRecord, decodeLocalEntityRecord } from "@amalgm/live";
+import { hashContentFile, listCachedContent } from "./content-cache-host.js";
+import { inspectRepositoryTransportFile } from "./git-repository-host.js";
+import { awaitTurn } from "./turns.js";
+/** Cached objects asked about in one short read transaction. */
+const CHUNK = 256;
+const PAYLOAD_TYPES = ["file.text", "file.binary", "link", "agent", "automation", "app", "tool"];
+/** One owner more for a root: either role, once, is enough. */
+const retain = (roots, hash, repository, requiredLocal) => {
+    const previous = roots.get(hash);
+    roots.set(hash, { hash, repository: repository || previous?.repository === true,
+        requiredLocal: requiredLocal || previous?.requiredLocal === true });
+};
+const prepared = new WeakMap();
+const statements = (database) => {
+    let found = prepared.get(database);
+    if (!found)
+        prepared.set(database, found = {
+            recovery: database.prepare(`SELECT EXISTS(SELECT 1 FROM entity_apply_intents)
+      OR EXISTS(SELECT 1 FROM workspace_add_intents)
+      OR EXISTS(SELECT 1 FROM snapshot_publications WHERE status = 'pending') AS waiting`),
+            constructs: database.prepare("SELECT type, status, payload_version AS payloadVersion FROM constructs"),
+            pending: database.prepare("SELECT record_json AS recordJson FROM record_outbox WHERE status = 'pending'"),
+            unresolved: database.prepare("SELECT record_json AS recordJson FROM record_inbox WHERE resolved_at IS NULL"),
+            transport: database.prepare(`SELECT 1 FROM detection_notebook
+      WHERE transport_version = ? AND type = 'repo.git' AND status <> 'deleted' LIMIT 1`),
+            payload: database.prepare(`SELECT parent_uuid AS parentUUID FROM detection_notebook
+      WHERE payload_version = ? AND status <> 'deleted'
+        AND type IN (${PAYLOAD_TYPES.map(type => `'${type}'`).join(", ")})`),
+            parent: database.prepare("SELECT parent_uuid AS parentUUID, type FROM detection_notebook WHERE uuid = ?"),
+        });
+    return found;
+};
+/** One coherent answer for these cached objects: every owner that names one,
+ * plus the few record owners whose promises must hold whatever the cache
+ * holds. Recovery owners whose full dependency set cannot yet be enumerated
+ * refuse pruning (null) rather than borrowing current O. */
+export function readCacheRoots(database, cached) {
+    const sql = statements(database);
+    return database.transaction(() => {
+        if (sql.recovery.get().waiting)
+            return null;
+        const roots = new Map();
+        const add = (hash, repository, requiredLocal) => {
+            if (!hash || hash.startsWith("git:"))
+                return; // a member object belongs to its repository parcel
+            if (!/^[0-9a-f]{64}$/.test(hash))
+                throw new Error("Cache owner has an invalid content head");
+            retain(roots, hash, repository, requiredLocal);
+        };
+        const record = (row, required) => {
+            if (row.status === "deleted")
+                return;
+            if (row.type === "repo.git")
+                add(row.transportVersion, true, required);
+            else if (PAYLOAD_TYPES.includes(row.type))
+                add(row.payloadVersion, false, required);
+        };
+        for (const row of sql.constructs.iterate()) {
+            record({ ...row, transportVersion: null }, false);
+        }
+        for (const row of sql.pending.iterate()) {
+            const pending = decodeLocalEntityRecord(row.recordJson);
+            record(pending.change.result, true);
+            for (const cargo of pending.change.cargo)
+                add(cargo.contentHash, cargo.kind === "git", true);
+        }
+        for (const row of sql.unresolved.iterate()) {
+            const accepted = decodeAcceptedEntityRecord(row.recordJson);
+            record(accepted.change.result, false);
+            for (const cargo of accepted.change.cargo)
+                add(cargo.contentHash, cargo.kind === "git", false);
+        }
+        // A durable baseline may have arrived through cold materialization,
+        // which does not promise a second local cache copy. Keep any cached
+        // copy; only unpublished Outbox cargo must already exist locally. A
+        // repository's transport is its own; a payload counts only outside every
+        // repository, whose parcel carries its members.
+        const territorial = repositoryTerritory(sql.parent);
+        for (const hash of cached) {
+            if (sql.transport.get(hash)) {
+                add(hash, true, false);
+                continue;
+            }
+            for (const row of sql.payload.iterate(hash)) {
+                if (!territorial(row.parentUUID)) {
+                    add(hash, false, false);
+                    break;
+                }
+            }
+        }
+        return [...roots.values()];
+    })();
+}
+/** Whether a child of this node lies in repository territory: the node is a
+ * repository or lies in territory itself. A parent outside the notebook is the
+ * boundary. Answers are remembered for one read only. */
+function repositoryTerritory(parent) {
+    const known = new Map();
+    return (start) => {
+        const path = new Set();
+        let answer = false;
+        for (let uuid = start; uuid !== null;) {
+            const remembered = known.get(uuid);
+            if (remembered !== undefined) {
+                answer = remembered;
+                break;
+            }
+            if (path.has(uuid))
+                throw new Error(`repository territory has a parent cycle at ${uuid}`);
+            const node = parent.get(uuid);
+            if (!node)
+                break;
+            path.add(uuid);
+            if (node.type === "repo.git") {
+                answer = true;
+                break;
+            }
+            uuid = node.parentUUID;
+        }
+        for (const uuid of path)
+            known.set(uuid, answer);
+        return answer;
+    };
+}
+/** Only dependency facts survive a visit. Verification streams pack bytes;
+ * metadata inspection never reconstructs an identity map or opens Git. */
+export async function retainCacheClosure(roots, inspect, current = () => true) {
+    const retained = new Set(roots.map(root => root.hash));
+    const traversed = new Set();
+    for (const root of roots.filter(root => root.repository).sort((a, b) => Number(b.requiredLocal) - Number(a.requiredLocal))) {
+        const path = new Set();
+        let hash = root.hash;
+        while (hash !== null) {
+            if (!current())
+                return null;
+            if (path.has(hash))
+                throw new Error("Repository cache ownership has a transport cycle");
+            if (traversed.has(hash))
+                break;
+            path.add(hash);
+            retained.add(hash);
+            const metadata = await inspect(hash, root.requiredLocal);
+            if (!metadata)
+                break; // remote-only missing cargo is fetched by its eventual consumer
+            hash = metadata.parent;
+        }
+        for (const visited of path)
+            traversed.add(visited);
+    }
+    return current() ? retained : null;
+}
+/** The cached objects no durable owner retains, proven in short chunks that
+ * yield between them. Null defers: a recovery owner exists or the fence moved.
+ * An object cached after the listing is never examined, so never deleted. */
+export async function unownedCache(database, cacheDir, current) {
+    const cached = [...await listCachedContent(cacheDir)];
+    const roots = new Map();
+    for (let start = 0; start === 0 || start < cached.length; start += CHUNK) {
+        if (start > 0)
+            await awaitTurn();
+        if (!current())
+            return null;
+        const found = readCacheRoots(database, cached.slice(start, start + CHUNK));
+        if (found === null)
+            return null;
+        for (const root of found)
+            retain(roots, root.hash, root.repository, root.requiredLocal);
+    }
+    for (const root of roots.values())
+        if (root.requiredLocal && !existsSync(join(cacheDir, `${root.hash}.bin`))) {
+            throw new Error(`Required local content ${root.hash} is absent; cache cleanup refused`);
+        }
+    const retained = await retainCacheClosure([...roots.values()], async (hash, required) => {
+        const file = join(cacheDir, `${hash}.bin`);
+        if (!existsSync(file)) {
+            if (required)
+                throw new Error(`Required local Git ancestor ${hash} is absent; cache cleanup refused`);
+            return null;
+        }
+        if (await hashContentFile(file) !== hash)
+            throw new Error("Unverified Git cache metadata cannot authorize cleanup");
+        return { parent: (await inspectRepositoryTransportFile(file)).parentTransportVersion };
+    }, current);
+    return retained === null ? null : { examined: cached.length, unowned: cached.filter(hash => !retained.has(hash)) };
+}
+//# sourceMappingURL=content-cache-retention.js.map

package/dist/content-cache-retention.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"content-cache-retention.js","sourceRoot":"","sources":["../src/content-cache-retention.ts"],"names":[],"mappings":"AAAA;;;;;8EAK8E;AAC9E,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAAE,0BAA0B,EAAE,uBAAuB,EAA2C,MAAM,cAAc,CAAC;AAC5H,OAAO,EAAE,eAAe,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC7E,OAAO,EAAE,8BAA8B,EAAE,MAAM,0BAA0B,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAQvC,gEAAgE;AAChE,MAAM,KAAK,GAAG,GAAG,CAAC;AAClB,MAAM,aAAa,GAAG,CAAC,WAAW,EAAE,aAAa,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAEjG,+DAA+D;AAC/D,MAAM,MAAM,GAAG,CAAC,KAA6B,EAAE,IAAY,EAAE,UAAmB,EAAE,aAAsB,EAAQ,EAAE;IAChH,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,IAAI,QAAQ,EAAE,UAAU,KAAK,IAAI;QAC7E,aAAa,EAAE,aAAa,IAAI,QAAQ,EAAE,aAAa,KAAK,IAAI,EAAE,CAAC,CAAC;AACxE,CAAC,CAAC;AAcF,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAiC,CAAC;AAC9D,MAAM,UAAU,GAAG,CAAC,QAA2B,EAAc,EAAE;IAC7D,IAAI,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK;QAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG;YACzC,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC;;yFAE0D,CAAC;YACtF,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,wEAAwE,CAAC;YACtG,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,8EAA8E,CAAC;YACzG,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,8EAA8E,CAAC;YAC5G,SAAS,EAAE,QAAQ,CAAC,OAAO,CAAC;wFACwD,CAAC;YACrF,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC;;uBAEP,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YACxE,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,+EAA+E,CAAC;SAC1G,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;4DAG4D;AAC5D,MAAM,UAAU,cAAc,CAAC,QAA2B,EAAE,MAAyB;IACnF,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACjC,OAAO,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE;QAC/B,IAAK,GAAG,CAAC,QAAQ,CAAC,GAAG,EAA0B,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC3C,MAAM,GAAG,GAAG,CAAC,IAAmB,EAAE,UAAmB,EAAE,aAAsB,EAAE,EAAE;YAC/E,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,OAAO,CAAC,mDAAmD;YACjG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC7F,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC;QACjD,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,GAAa,EAAE,QAAiB,EAAE,EAAE;YAClD,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO;YACrC,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU;gBAAE,GAAG,CAAC,GAAG,CAAC,gBAAgB,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;iBAClE,IAAI,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACtF,CAAC,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,EAAE,GAAI,GAAgG,EAAE,gBAAgB,EAAE,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;QAClJ,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,uBAAuB,CAAE,GAA8B,CAAC,UAAU,CAAC,CAAC;YACpF,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK;gBAAE,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/F,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,MAAM,QAAQ,GAAG,0BAA0B,CAAE,GAA8B,CAAC,UAAU,CAAC,CAAC;YACxF,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK;gBAAE,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,KAAK,CAAC,CAAC;QACjG,CAAC;QACD,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,yEAAyE;QACzE,gDAAgD;QAChD,MAAM,WAAW,GAAG,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YAClE,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,WAAW,CAAE,GAAqC,CAAC,UAAU,CAAC,EAAE,CAAC;oBAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;oBAAC,MAAM;gBAAC,CAAC;YAC1G,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAED;;yDAEyD;AACzD,SAAS,mBAAmB,CAAC,MAA0B;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACzC,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,KAAK,IAAI,GAAG,CAAC;YACtC,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAAC,MAAM,GAAG,UAAU,CAAC;gBAAC,MAAM;YAAC,CAAC;YAC7D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,IAAI,EAAE,CAAC,CAAC;YAC1F,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAgE,CAAC;YAC7F,IAAI,CAAC,IAAI;gBAAE,MAAM;YACjB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACf,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAAC,MAAM,GAAG,IAAI,CAAC;gBAAC,MAAM;YAAC,CAAC;YACvD,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QACzB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AAED;0EAC0E;AAC1E,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,KAA2B,EAC3B,OAAqG,EACrG,UAAyB,GAAG,EAAE,CAAC,IAAI;IAEnC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;QAC3H,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,IAAI,IAAI,GAAkB,IAAI,CAAC,IAAI,CAAC;QACpC,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,EAAE;gBAAE,OAAO,IAAI,CAAC;YAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;YACxF,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM;YAC/B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,CAAC,QAAQ;gBAAE,MAAM,CAAC,gEAAgE;YACtF,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;QACzB,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,IAAI;YAAE,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,OAAO,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;AACrC,CAAC;AAED;;6EAE6E;AAC7E,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,QAA2B,EAAE,QAAgB,EAAE,OAAsB;IAErE,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,KAAK,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;QACzE,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,OAAO,EAAE;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3E,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAChC,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1F,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;QAAE,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC;YAC7G,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,mCAAmC,CAAC,CAAC;QAC1F,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;QACtF,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,IAAI,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,mCAAmC,CAAC,CAAC;YACtG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,MAAM,eAAe,CAAC,IAAI,CAAC,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QACpH,OAAO,EAAE,MAAM,EAAE,CAAC,MAAM,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,EAAE,CAAC;IACzF,CAAC,EAAE,OAAO,CAAC,CAAC;IACZ,OAAO,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;AACrH,CAAC"}