figjam-context-mcp 0.0.0-stage → 0.4.0

package/dist/lib/nodeTree.js

@@ -0,0 +1,174 @@
+import { createHash } from "node:crypto";
+export const STRUCTURAL_TYPES = new Set(["DOCUMENT", "CANVAS", "PAGE", "FRAME", "GROUP", "SECTION"]);
+export const MAX_BOARD_NODES = 100_000;
+const MAX_BOARD_DEPTH = 1024;
+const MAX_METADATA_DEPTH = 64;
+function validateGeometry(node) {
+    const box = node.absoluteBoundingBox;
+    if ((box && (![box.x, box.y, box.width, box.height].every(Number.isFinite) || box.width < 0 || box.height < 0)) ||
+        (node.rotation !== undefined && !Number.isFinite(node.rotation))) {
+        throw new Error(`Board element ${node.id} has invalid geometry: positions and dimensions must be finite and sizes cannot be negative.`);
+    }
+}
+/** Bounds arbitrary paint/vector metadata before JSON's recursive serializer. */
+function validateMetadataDepth(content, nodeId) {
+    const stack = [{ value: content, depth: 0 }];
+    while (stack.length > 0) {
+        const { value, depth } = stack.pop();
+        if (value === null || typeof value !== "object")
+            continue;
+        if (depth > MAX_METADATA_DEPTH) {
+            throw new Error(`Board element ${nodeId} contains metadata deeper than ${MAX_METADATA_DEPTH} levels. Simplify the element before ingesting it.`);
+        }
+        for (const child of Object.values(value)) {
+            if (child !== null && typeof child === "object")
+                stack.push({ value: child, depth: depth + 1 });
+        }
+    }
+}
+function isRawFigmaNode(value) {
+    if (typeof value !== "object" || value === null)
+        return false;
+    const candidate = value;
+    return typeof candidate.id === "string" && typeof candidate.name === "string" &&
+        typeof candidate.type === "string";
+}
+function extractImageRef(node) {
+    return node.fills?.find((fill) => fill.type === "IMAGE" && fill.imageRef)?.imageRef;
+}
+/** Placement does not invalidate a summary; paint, shape and original text do. */
+function fingerprint(node, childFingerprints = []) {
+    const omitted = new Set([
+        "id", "children", "absoluteBoundingBox", "absoluteRenderBounds", "relativeTransform",
+        "absoluteTransform", "rotation", "x", "y",
+    ]);
+    const content = {};
+    for (const key of Object.keys(node).sort()) {
+        if (!omitted.has(key))
+            content[key] = node[key];
+    }
+    content.size = node.absoluteBoundingBox && {
+        width: node.absoluteBoundingBox.width, height: node.absoluteBoundingBox.height,
+    };
+    if (childFingerprints.length > 0)
+        content.children = childFingerprints;
+    validateMetadataDepth(content, node.id);
+    const serialized = JSON.stringify(content, (_key, value) => {
+        if (value && typeof value === "object" && !Array.isArray(value)) {
+            return Object.fromEntries(Object.entries(value).sort(([a], [b]) => a.localeCompare(b)));
+        }
+        return value;
+    });
+    return createHash("sha256").update(serialized).digest("hex");
+}
+function cellText(entry, entries) {
+    if (entry.raw.characters !== undefined)
+        return entry.raw.characters;
+    const snippets = [];
+    const stack = [...entry.children].reverse();
+    while (stack.length > 0) {
+        const child = entries[stack.pop()];
+        if (child.raw.characters !== undefined) {
+            snippets.push(child.raw.characters);
+        }
+        else {
+            for (let i = child.children.length - 1; i >= 0; i--)
+                stack.push(child.children[i]);
+        }
+    }
+    return snippets.join("\n");
+}
+/**
+ * Iterative traversal preserves document order without recursive calls or wide
+ * argument spreads. Table cells remain original evidence on their parent TABLE;
+ * only the table's normal node ID is eligible for rendering and clustering.
+ */
+export function flattenNodeTree(rawFigmaJson) {
+    const document = rawFigmaJson?.document;
+    if (!isRawFigmaNode(document)) {
+        throw new Error("flattenNodeTree: expected a Figma file response with a document node");
+    }
+    const entries = [];
+    const roots = document.children ?? [];
+    if (roots.length > MAX_BOARD_NODES)
+        throw new Error(`Board exceeds the ${MAX_BOARD_NODES}-node limit`);
+    const stack = [];
+    for (let i = roots.length - 1; i >= 0; i--)
+        stack.push({ raw: roots[i] });
+    while (stack.length > 0) {
+        const item = stack.pop();
+        if (!isRawFigmaNode(item.raw))
+            throw new Error("flattenNodeTree: invalid child node");
+        validateGeometry(item.raw);
+        if (entries.length >= MAX_BOARD_NODES)
+            throw new Error(`Board exceeds the ${MAX_BOARD_NODES}-node limit`);
+        const parent = item.parent === undefined ? undefined : entries[item.parent];
+        const depth = (parent?.depth ?? 0) + 1;
+        if (depth > MAX_BOARD_DEPTH)
+            throw new Error(`Board exceeds the ${MAX_BOARD_DEPTH}-level nesting limit`);
+        const { raw } = item;
+        const index = entries.length;
+        const sectionIds = raw.type === "SECTION" ? [...(parent?.sectionIds ?? []), raw.id] : parent?.sectionIds ?? [];
+        const entry = {
+            raw, parent: item.parent, parentId: parent?.raw.id ?? document.id,
+            pageId: raw.type === "CANVAS" || raw.type === "PAGE" ? raw.id : parent?.pageId,
+            sectionIds, depth, children: [],
+            tableOwner: parent?.raw.type === "TABLE" ? item.parent : parent?.tableOwner,
+            keep: !STRUCTURAL_TYPES.has(raw.type) || Boolean(raw.characters?.trim()) || Boolean(extractImageRef(raw)),
+        };
+        entries.push(entry);
+        parent?.children.push(index);
+        const children = raw.children ?? [];
+        if (entries.length + stack.length + children.length > MAX_BOARD_NODES) {
+            throw new Error(`Board exceeds the ${MAX_BOARD_NODES}-node limit`);
+        }
+        for (let i = children.length - 1; i >= 0; i--)
+            stack.push({ raw: children[i], parent: index });
+    }
+    const cellsByTable = new Map();
+    // Hash table descendants bottom-up, so non-text visual edits also invalidate reuse.
+    for (let i = entries.length - 1; i >= 0; i--) {
+        const entry = entries[i];
+        const includeChildren = entry.raw.type === "TABLE" || entry.tableOwner !== undefined;
+        entry.contentFingerprint = fingerprint(entry.raw, includeChildren
+            ? entry.children.map((child) => entries[child].contentFingerprint) : []);
+        if (entry.keep && entry.parent !== undefined)
+            entries[entry.parent].keep = true;
+    }
+    for (const entry of entries) {
+        if (entry.tableOwner === undefined || entry.raw.type !== "TABLE_CELL")
+            continue;
+        const cell = { id: entry.raw.id, text: cellText(entry, entries) };
+        // Only report positions explicitly present in the source; IDs are opaque.
+        if (Number.isInteger(entry.raw.rowIndex) && Number(entry.raw.rowIndex) >= 0)
+            cell.row = Number(entry.raw.rowIndex);
+        if (Number.isInteger(entry.raw.columnIndex) && Number(entry.raw.columnIndex) >= 0)
+            cell.column = Number(entry.raw.columnIndex);
+        const cells = cellsByTable.get(entry.tableOwner) ?? [];
+        cells.push(cell);
+        cellsByTable.set(entry.tableOwner, cells);
+    }
+    const result = [];
+    entries.forEach((entry, index) => {
+        if (!entry.keep || entry.tableOwner !== undefined)
+            return;
+        const node = entry.raw;
+        const box = node.absoluteBoundingBox ?? { x: 0, y: 0, width: 0, height: 0 };
+        const cells = node.type === "TABLE" ? cellsByTable.get(index) ?? [] : undefined;
+        result.push({
+            id: node.id, name: node.name, type: node.type,
+            x: box.x, y: box.y, width: box.width, height: box.height,
+            rotation: node.rotation ?? 0, imageRef: extractImageRef(node),
+            text: cells ? [node.characters, ...cells.map((cell) => cell.text)].filter((text) => text !== undefined && text !== "").join("\n") : node.characters,
+            parentId: entry.parentId, pageId: entry.pageId, sectionIds: entry.sectionIds,
+            renderNodeId: node.id, table: cells ? { cells } : undefined,
+            contentFingerprint: entry.contentFingerprint,
+            connectorStartId: node.connectorStart?.endpointNodeId,
+            connectorEndId: node.connectorEnd?.endpointNodeId,
+            connectorStartArrowhead: node.connectorStartStrokeCap,
+            connectorEndArrowhead: node.connectorEndStrokeCap,
+        });
+    });
+    return result;
+}
+//# sourceMappingURL=nodeTree.js.map

package/dist/lib/nodeTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodeTree.js","sourceRoot":"","sources":["../../src/lib/nodeTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAmBzC,MAAM,CAAC,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;AACrG,MAAM,CAAC,MAAM,eAAe,GAAG,OAAO,CAAC;AACvC,MAAM,eAAe,GAAG,IAAI,CAAC;AAC7B,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B,SAAS,gBAAgB,CAAC,IAAkB;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,mBAAmB,CAAC;IACrC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3G,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;QACrE,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,CAAC,EAAE,8FAA8F,CAAC,CAAC;IAC1I,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,qBAAqB,CAAC,OAAgC,EAAE,MAAc;IAC7E,MAAM,KAAK,GAA6C,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IACvF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACtC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAS;QAC1D,IAAI,KAAK,GAAG,kBAAkB,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,iBAAiB,MAAM,kCAAkC,kBAAkB,oDAAoD,CAAC,CAAC;QACnJ,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QAClG,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,SAAS,GAAG,KAAgC,CAAC;IACnD,OAAO,OAAO,SAAS,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ;QAC3E,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC;AACvC,CAAC;AAED,SAAS,eAAe,CAAC,IAAkB;IACzC,OAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC;AACtF,CAAC;AAED,kFAAkF;AAClF,SAAS,WAAW,CAAC,IAAkB,EAAE,oBAA8B,EAAE;IACvE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC;QACtB,IAAI,EAAE,UAAU,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,mBAAmB;QACpF,mBAAmB,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG;KAC1C,CAAC,CAAC;IACH,MAAM,OAAO,GAA4B,EAAE,CAAC;IAC5C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,mBAAmB,IAAI;QACzC,KAAK,EAAE,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,MAAM;KAC/E,CAAC;IACF,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,QAAQ,GAAG,iBAAiB,CAAC;IACvE,qBAAqB,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,KAAc,EAAE,EAAE;QAClE,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC;AAeD,SAAS,QAAQ,CAAC,KAAY,EAAE,OAAgB;IAC9C,IAAI,KAAK,CAAC,GAAG,CAAC,UAAU,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC;IACpE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC;IAC5C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,EAAG,CAAE,CAAC;QACrC,IAAI,KAAK,CAAC,GAAG,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACvC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,YAAqB;IACnD,MAAM,QAAQ,GAAI,YAA8C,EAAE,QAAQ,CAAC;IAC3E,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;IAC1F,CAAC;IAED,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,GAAG,eAAe;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,eAAe,aAAa,CAAC,CAAC;IACvG,MAAM,KAAK,GAAkD,EAAE,CAAC;IAChE,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACtF,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,OAAO,CAAC,MAAM,IAAI,eAAe;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,eAAe,aAAa,CAAC,CAAC;QAC1G,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;QAC7E,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,KAAK,GAAG,eAAe;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,eAAe,sBAAsB,CAAC,CAAC;QACzG,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QACrB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,MAAM,UAAU,GAAG,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,IAAI,EAAE,CAAC;QAC/G,MAAM,KAAK,GAAU;YACnB,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,IAAI,QAAQ,CAAC,EAAE;YACjE,MAAM,EAAE,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM;YAC9E,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;YAC/B,UAAU,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU;YAC3E,IAAI,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,IAAI,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;SAC1G,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC;QACpC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;YACtE,MAAM,IAAI,KAAK,CAAC,qBAAqB,eAAe,aAAa,CAAC,CAAC;QACrE,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IAClG,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IACpD,oFAAoF;IACpF,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC;QACrF,KAAK,CAAC,kBAAkB,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,eAAe;YAC/D,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,kBAAmB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7E,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAE,CAAC,IAAI,GAAG,IAAI,CAAC;IACnF,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,YAAY;YAAE,SAAS;QAChF,MAAM,IAAI,GAAc,EAAE,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;QAC7E,0EAA0E;QAC1E,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnH,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/H,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS;YAAE,OAAO;QAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,mBAAmB,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAChF,MAAM,CAAC,IAAI,CAAC;YACV,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI;YAC7C,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM;YACxD,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC;YAC7D,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU;YACnJ,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5E,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS;YAC3D,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;YAC5C,gBAAgB,EAAE,IAAI,CAAC,cAAc,EAAE,cAAc;YACrD,cAAc,EAAE,IAAI,CAAC,YAAY,EAAE,cAAc;YACjD,uBAAuB,EAAE,IAAI,CAAC,uBAAuB;YACrD,qBAAqB,EAAE,IAAI,CAAC,qBAAqB;SAClD,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/lib/persistentCache.d.ts

@@ -0,0 +1,32 @@
+import type { BoardData, DocStructureHint, IngestMode, NormalizedNode } from "../types.js";
+export declare const CACHE_SCHEMA_VERSION = 4;
+export declare const EXTRACTION_VERSION = 5;
+export declare const PROMPT_VERSION = 7;
+export interface BoardCacheIdentity {
+    fileKey: string;
+    figmaLastModified?: string;
+    nodeHash: string;
+    docStructureHint: DocStructureHint;
+    customPhases?: string[];
+    ingestMode: IngestMode;
+}
+export interface BoardHistoryEntry {
+    cacheKey: string;
+    refinementId?: string;
+    nodeHash: string;
+    snapshotId?: string;
+    createdAt: number;
+}
+export declare function extractFigmaLastModified(raw: unknown): string | undefined;
+export declare function hashClusterNodes(nodes: NormalizedNode[]): string;
+export declare function hashNormalizedNodes(nodes: NormalizedNode[]): string;
+export declare function buildSnapshotId(fileKey: string, nodeHash: string, extractionVersion?: number): string;
+export declare function getRefinementSignature(): string;
+export declare function buildBoardCacheKey(identity: BoardCacheIdentity): string;
+export declare function readCachedBoard(cacheKey: string, fileKey?: string): Promise<BoardData | undefined>;
+export declare function readLatestBoard(fileKey: string): Promise<BoardData | undefined>;
+export declare function readBoardSnapshot(fileKey: string, snapshotId: string): Promise<BoardData | undefined>;
+export declare function hasLegacyBoard(fileKey: string): Promise<boolean>;
+export declare function readBoardHistory(fileKey: string): Promise<BoardHistoryEntry[]>;
+/** One manifest rename publishes sources, refinement, latest pointer and history together. */
+export declare function persistBoard(board: BoardData, signal?: AbortSignal): Promise<void>;

package/dist/lib/persistentCache.js

@@ -0,0 +1,301 @@
+import { createHash, randomUUID } from "node:crypto";
+import { chmod, mkdir, open, readFile, readdir, rename, rm, stat, unlink } from "node:fs/promises";
+import { homedir } from "node:os";
+import path from "node:path";
+import { setTimeout as delay } from "node:timers/promises";
+import { z } from "zod";
+import { getModelConfigSignature } from "./modelRegistry.js";
+import { MAX_BOARD_NODES } from "./nodeTree.js";
+export const CACHE_SCHEMA_VERSION = 4;
+export const EXTRACTION_VERSION = 5;
+export const PROMPT_VERSION = 7;
+const defaultRoot = process.platform === "darwin"
+    ? path.join(homedir(), "Library", "Caches", "figjam-context-mcp")
+    : process.platform === "win32"
+        ? path.join(process.env.LOCALAPPDATA ?? path.join(homedir(), "AppData", "Local"), "figjam-context-mcp")
+        : path.join(process.env.XDG_CACHE_HOME ?? path.join(homedir(), ".cache"), "figjam-context-mcp");
+const CACHE_ROOT = process.env.FIGJAM_MCP_CACHE_DIR ?? defaultRoot;
+const CACHE_DIR = path.join(CACHE_ROOT, "v4");
+const LEGACY_ROOT = process.env.FIGJAM_MCP_CACHE_DIR ?? path.join(process.cwd(), ".cache", "figjam-mcp");
+const HISTORY_LIMIT = 20;
+let mutationQueue = Promise.resolve();
+const key = z.string().regex(/^[A-Za-z0-9_-]{1,128}$/);
+const finite = z.number().finite();
+const extractionVersionSchema = z.number().int().min(4).default(4);
+const nodeSchema = z.object({
+    id: z.string(), name: z.string(), type: z.string(), x: finite, y: finite,
+    width: finite, height: finite, rotation: finite, text: z.string().optional(),
+    imageRef: z.string().optional(), parentId: z.string().optional(), pageId: z.string().optional(),
+    sectionIds: z.array(z.string()).optional(), renderNodeId: z.string().optional(),
+    contentFingerprint: z.string().optional(),
+    connectorStartId: z.string().optional(), connectorEndId: z.string().optional(),
+    connectorStartArrowhead: z.string().optional(), connectorEndArrowhead: z.string().optional(),
+    table: z.object({ cells: z.array(z.object({ id: z.string(), text: z.string(), row: finite.optional(), column: finite.optional() })) }).optional(),
+}).passthrough();
+const edgeSchema = z.object({ connectorId: z.string(), fromNodeId: z.string(), toNodeId: z.string(), label: z.string().optional(), direction: z.enum(["forward", "reverse", "bidirectional", "undirected"]).optional() });
+const clusterSchema = z.object({
+    id: z.string(), nodeIds: z.array(z.string()), confirmedNodeIds: z.array(z.string()),
+    label: z.string(), summary: z.string(), phase: z.string().optional(),
+    boundingBox: z.object({ x: finite, y: finite, width: finite, height: finite }),
+    summarySource: z.enum(["vision_llm", "text_llm", "deterministic", "cache"]).optional(),
+    modelId: z.string().optional(), contentHash: z.string().optional(), cacheHit: z.boolean().optional(),
+    incomplete: z.boolean().optional(), fallbackReason: z.string().optional(), retryAfter: finite.optional(),
+}).passthrough();
+const boardSchema = z.object({
+    schemaVersion: z.literal(4), extractionVersion: extractionVersionSchema, snapshotId: key, boardId: key, fileKey: key,
+    docStructureHint: z.enum(["freeform", "double_diamond", "lean_canvas", "retro", "user_journey"]),
+    nodes: z.array(nodeSchema).max(MAX_BOARD_NODES), clusters: z.array(clusterSchema).max(MAX_BOARD_NODES), createdAt: finite,
+    connectorEdges: z.array(edgeSchema).optional(),
+    clusterRelations: z.array(z.object({ fromClusterId: z.string(), toClusterId: z.string(), labels: z.array(z.string()), edgeCount: finite })).optional(),
+    customPhases: z.array(z.string()).optional(), ingestMode: z.enum(["balanced", "max_quality", "max_speed"]).optional(),
+    cacheKey: key.optional(), figmaVersion: z.string().optional(), figmaLastModified: z.string().optional(),
+    nodeHash: z.string().optional(), refinementSignature: z.string().optional(), freshnessCheckedAt: finite.optional(),
+    qualityReport: z.object({ modelsUsed: z.array(z.string()), cachedClusters: finite, deterministicClusters: finite, visionClusters: finite, fallbackCount: finite, reusedClusters: finite.optional(), incompleteClusters: finite.optional(), fallbackReasons: z.record(z.string(), finite).optional(), nextRetryAt: finite.optional() }).optional(),
+}).passthrough();
+const entrySchema = z.object({ cacheKey: key, refinementId: key.optional(), nodeHash: z.string(), snapshotId: key.optional(), createdAt: finite });
+const manifestSchema = z.object({ schemaVersion: z.literal(4), latest: key.optional(), latestRevision: key.optional(), history: z.array(entrySchema).max(HISTORY_LIMIT) });
+export function extractFigmaLastModified(raw) {
+    const value = raw?.lastModified;
+    return typeof value === "string" && value.trim() ? value : undefined;
+}
+export function hashClusterNodes(nodes) {
+    return hash(stableStringify(nodes.map(node => ({ id: node.id, name: node.name, type: node.type,
+        text: node.text, imageRef: node.imageRef, table: node.table, contentFingerprint: node.contentFingerprint,
+        pageId: node.pageId, sectionIds: node.sectionIds,
+        connectorStartId: node.connectorStartId, connectorEndId: node.connectorEndId,
+        connectorStartArrowhead: node.connectorStartArrowhead, connectorEndArrowhead: node.connectorEndArrowhead,
+        rotation: node.rotation,
+    })).sort((a, b) => a.id.localeCompare(b.id))));
+}
+export function hashNormalizedNodes(nodes) {
+    return hash(stableStringify([...nodes].sort((a, b) => a.id.localeCompare(b.id))));
+}
+export function buildSnapshotId(fileKey, nodeHash, extractionVersion = EXTRACTION_VERSION) {
+    return hash(JSON.stringify([fileKey, extractionVersion, nodeHash]));
+}
+export function getRefinementSignature() {
+    return hash(JSON.stringify([getModelConfigSignature(), process.env.LLM_BASE_URL ?? "", EXTRACTION_VERSION, PROMPT_VERSION]));
+}
+export function buildBoardCacheKey(identity) {
+    return hash(JSON.stringify({ ...identity, figmaLastModified: undefined, schemaVersion: CACHE_SCHEMA_VERSION,
+        customPhases: identity.customPhases ?? [], refinementSignature: getRefinementSignature() }));
+}
+/** Sources are immutable and stored separately from provider-dependent refinements. */
+async function writeBoardLocked(cacheKey, revisionId, board, signal) {
+    key.parse(cacheKey);
+    const nodeHash = board.nodeHash ?? hashNormalizedNodes(board.nodes);
+    const snapshotId = buildSnapshotId(board.fileKey, nodeHash);
+    const normalized = boardSchema.parse({ ...board, schemaVersion: 4, extractionVersion: EXTRACTION_VERSION, snapshotId, nodeHash, cacheKey });
+    const { nodes, connectorEdges, ...derived } = normalized;
+    const sourcePath = path.join(CACHE_DIR, `source-${snapshotId}.json`);
+    // Rewriting identical source bytes repairs corruption without changing source identity.
+    await atomicWrite(sourcePath, { schemaVersion: 4, extractionVersion: EXTRACTION_VERSION, snapshotId, fileKey: board.fileKey, nodes, connectorEdges }, signal);
+    await atomicWrite(cachePath(revisionId), { schemaVersion: 4, revisionId, snapshotId, derived }, signal);
+    return normalized;
+}
+export async function readCachedBoard(cacheKey, fileKey) {
+    try {
+        key.parse(cacheKey);
+        let revisionId = cacheKey;
+        if (fileKey) {
+            const manifest = await readManifest(fileKey);
+            const entry = manifest?.history.findLast(item => item.cacheKey === cacheKey);
+            if (!entry)
+                return undefined;
+            revisionId = entry.refinementId ?? entry.cacheKey;
+        }
+        const envelope = z.object({ schemaVersion: z.literal(4), revisionId: key, snapshotId: key, derived: z.record(z.string(), z.unknown()) }).parse(await readJson(cachePath(revisionId)));
+        const source = z.object({ schemaVersion: z.literal(4), extractionVersion: extractionVersionSchema, snapshotId: key, fileKey: key, nodes: z.array(nodeSchema).max(MAX_BOARD_NODES), connectorEdges: z.array(edgeSchema).optional() }).parse(await readJson(path.join(CACHE_DIR, `source-${envelope.snapshotId}.json`)));
+        const board = boardSchema.parse({ ...envelope.derived, nodes: source.nodes, connectorEdges: source.connectorEdges });
+        if (envelope.revisionId !== revisionId || (fileKey && (board.fileKey !== fileKey || board.cacheKey !== cacheKey)) || board.snapshotId !== envelope.snapshotId || board.snapshotId !== source.snapshotId || board.extractionVersion !== source.extractionVersion || board.fileKey !== source.fileKey || board.boardId !== board.fileKey || buildSnapshotId(board.fileKey, hashNormalizedNodes(board.nodes), board.extractionVersion) !== board.snapshotId)
+            throw new Error("Cache identity mismatch");
+        return board;
+    }
+    catch (error) {
+        if (!isMissing(error))
+            console.error("Persistent cache entry is invalid; run ingest_board to rebuild it.");
+        return undefined;
+    }
+}
+export async function readLatestBoard(fileKey) {
+    const manifest = await readManifest(fileKey);
+    if (!manifest?.latest)
+        return undefined;
+    const board = await readCachedBoard(manifest.latestRevision ?? manifest.latest);
+    return board?.fileKey === fileKey ? board : undefined;
+}
+export async function readBoardSnapshot(fileKey, snapshotId) {
+    key.parse(snapshotId);
+    const manifest = await readManifest(fileKey);
+    const entry = manifest?.history.findLast(item => item.snapshotId === snapshotId);
+    if (!entry)
+        return undefined;
+    const board = await readCachedBoard(entry.refinementId ?? entry.cacheKey);
+    return board?.fileKey === fileKey && board.snapshotId === snapshotId ? board : undefined;
+}
+export async function hasLegacyBoard(fileKey) {
+    key.parse(fileKey);
+    try {
+        await stat(path.join(LEGACY_ROOT, `latest-${fileKey}.json`));
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+export async function readBoardHistory(fileKey) {
+    return (await readManifest(fileKey))?.history ?? [];
+}
+/** One manifest rename publishes sources, refinement, latest pointer and history together. */
+export async function persistBoard(board, signal) {
+    if (!board.cacheKey)
+        throw new Error("Cannot persist board without cacheKey");
+    await withMutation(async () => {
+        await garbageCollect().catch(() => console.error("Snapshot cleanup deferred; committed snapshots are intact."));
+        signal?.throwIfAborted();
+        const revisionId = hash(randomUUID());
+        const normalized = await writeBoardLocked(board.cacheKey, revisionId, board, signal);
+        const manifest = await readManifest(board.fileKey) ?? emptyManifest();
+        manifest.latest = board.cacheKey;
+        manifest.latestRevision = revisionId;
+        updateHistory(manifest, { cacheKey: board.cacheKey, refinementId: revisionId, snapshotId: normalized.snapshotId, nodeHash: normalized.nodeHash, createdAt: board.createdAt });
+        signal?.throwIfAborted();
+        await atomicWrite(manifestPath(board.fileKey), manifest, signal);
+    }, signal);
+}
+function updateHistory(manifest, entry) {
+    const last = manifest.history.at(-1);
+    if (last && last.snapshotId === entry.snapshotId && (last.nodeHash === entry.nodeHash || last.cacheKey === entry.cacheKey)) {
+        manifest.history[manifest.history.length - 1] = { ...entry, createdAt: last.createdAt };
+    }
+    else
+        manifest.history.push(entry);
+    manifest.history = manifest.history.slice(-HISTORY_LIMIT);
+}
+function emptyManifest() { return { schemaVersion: 4, history: [] }; }
+async function readManifest(fileKey) {
+    try {
+        return manifestSchema.parse(await readJson(manifestPath(fileKey)));
+    }
+    catch (error) {
+        if (!isMissing(error))
+            console.error("Board cache manifest is invalid; run ingest_board to rebuild it.");
+        return undefined;
+    }
+}
+async function garbageCollect() {
+    const names = await readdir(CACHE_DIR);
+    const refinements = new Set();
+    const sources = new Set();
+    // Fail closed if any manifest is damaged. Legacy v3 files are outside v4 and never touched.
+    try {
+        for (const name of names.filter(name => name.startsWith("board-") && name.endsWith(".json"))) {
+            const manifest = manifestSchema.parse(await readJson(path.join(CACHE_DIR, name)));
+            if (manifest.latest)
+                refinements.add(manifest.latestRevision ?? manifest.latest);
+            for (const entry of manifest.history)
+                refinements.add(entry.refinementId ?? entry.cacheKey);
+        }
+        for (const ref of refinements) {
+            const envelope = z.object({ schemaVersion: z.literal(4), snapshotId: key }).parse(await readJson(cachePath(ref)));
+            sources.add(envelope.snapshotId);
+        }
+    }
+    catch {
+        console.error("Snapshot cleanup skipped: a cache reference is invalid.");
+        return;
+    }
+    // Only collect our versioned artifacts; preserve recent unpublished writes from compatibility callers.
+    for (const name of names) {
+        const sourceId = /^source-([a-f0-9]{64})\.json$/.exec(name)?.[1];
+        const refinementId = /^refinement-([A-Za-z0-9_-]{1,128})\.json$/.exec(name)?.[1];
+        if ((!sourceId || sources.has(sourceId)) && (!refinementId || refinements.has(refinementId)))
+            continue;
+        const filename = path.join(CACHE_DIR, name);
+        // A short grace period protects readers that captured the previous manifest before a publish.
+        if (Date.now() - (await stat(filename)).mtimeMs < 60_000)
+            continue;
+        await unlink(filename);
+    }
+}
+async function privateDirectory() {
+    await mkdir(CACHE_DIR, { recursive: true, mode: 0o700 });
+    await chmod(CACHE_DIR, 0o700);
+    await chmod(CACHE_ROOT, 0o700);
+}
+async function atomicWrite(filename, value, signal) {
+    const temporary = `${filename}.${randomUUID()}.tmp`;
+    const file = await open(temporary, "wx", 0o600);
+    try {
+        await file.writeFile(`${JSON.stringify(value)}\n`, "utf8");
+        await file.sync();
+        await file.close();
+        signal?.throwIfAborted();
+        await rename(temporary, filename);
+    }
+    finally {
+        await file.close().catch(() => undefined);
+        await rm(temporary, { force: true });
+    }
+}
+async function withMutation(operation, signal) {
+    const result = mutationQueue.then(async () => {
+        signal?.throwIfAborted();
+        await privateDirectory();
+        const lockPath = path.join(CACHE_DIR, ".write-lock");
+        const token = randomUUID();
+        const started = Date.now();
+        for (;;) {
+            signal?.throwIfAborted();
+            try {
+                await mkdir(lockPath, { mode: 0o700 });
+                try {
+                    await atomicWrite(path.join(lockPath, "owner.json"), { pid: process.pid, token });
+                }
+                catch (error) {
+                    await rm(lockPath, { recursive: true, force: true });
+                    throw error;
+                }
+                break;
+            }
+            catch (error) {
+                if (error.code !== "EEXIST")
+                    throw error;
+                // Fail closed: deleting a seemingly stale lock races with another process
+                // acquiring it. Recovery requires stopping all servers before removing it.
+                if (Date.now() - started >= 10_000)
+                    throw new Error("Cache is busy in another process. Retry ingest_board. If a writer crashed, stop all servers before removing v4/.write-lock from the cache directory.");
+                await delay(20, undefined, { signal });
+            }
+        }
+        try {
+            return await operation();
+        }
+        finally {
+            try {
+                const owner = await readJson(path.join(lockPath, "owner.json"));
+                if (owner.token === token)
+                    await rm(lockPath, { recursive: true, force: true });
+            }
+            catch {
+                console.error("Cache lock cleanup failed; stop all servers before removing v4/.write-lock.");
+            }
+        }
+    });
+    mutationQueue = result.catch(() => undefined);
+    return result;
+}
+function manifestPath(fileKey) { key.parse(fileKey); return path.join(CACHE_DIR, `board-${fileKey}.json`); }
+function cachePath(cacheKey) { key.parse(cacheKey); return path.join(CACHE_DIR, `refinement-${cacheKey}.json`); }
+async function readJson(filename) {
+    const size = (await stat(filename)).size;
+    if (size > 128 * 1024 * 1024)
+        throw new Error("Cache file exceeds 128 MiB");
+    return JSON.parse(await readFile(filename, "utf8"));
+}
+function isMissing(error) { return error.code === "ENOENT"; }
+function hash(value) { return createHash("sha256").update(value).digest("hex"); }
+function stableStringify(value) {
+    return JSON.stringify(value, (_key, item) => item && typeof item === "object" && !Array.isArray(item) ? Object.fromEntries(Object.entries(item).sort(([a], [b]) => a.localeCompare(b))) : item);
+}
+//# sourceMappingURL=persistentCache.js.map

package/dist/lib/persistentCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"persistentCache.js","sourceRoot":"","sources":["../../src/lib/persistentCache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AACnG,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,IAAI,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,uBAAuB,EAAE,MAAM,oBAAoB,CAAC;AAC7D,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAEhD,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AACtC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AACpC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,KAAK,QAAQ;IAC/C,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,oBAAoB,CAAC;IACjE,CAAC,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO;QAC5B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,oBAAoB,CAAC;QACvG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,QAAQ,CAAC,EAAE,oBAAoB,CAAC,CAAC;AACpG,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,oBAAoB,IAAI,WAAW,CAAC;AACnE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;AAC9C,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,oBAAoB,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;AACzG,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,IAAI,aAAa,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;AACxD,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;AACvD,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC;AACnC,MAAM,uBAAuB,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AACnE,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC;IAC1B,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IACxE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC5E,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC/F,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC/E,kBAAkB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACzC,gBAAgB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC9E,uBAAuB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,qBAAqB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC5F,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE;CAClJ,CAAC,CAAC,WAAW,EAAE,CAAC;AACjB,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;AAC1N,MAAM,aAAa,GAAG,CAAC,CAAC,MAAM,CAAC;IAC7B,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACnF,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACpE,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAC9E,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,UAAU,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE;IACtF,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACpG,UAAU,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE;CACzG,CAAC,CAAC,WAAW,EAAE,CAAC;AACjB,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3B,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,uBAAuB,EAAE,UAAU,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG;IACpH,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,gBAAgB,EAAE,aAAa,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;IAChG,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,SAAS,EAAE,MAAM;IACzH,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,QAAQ,EAAE;IAC9C,gBAAgB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;IACtJ,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE;IACrH,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACvG,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,mBAAmB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,kBAAkB,EAAE,MAAM,CAAC,QAAQ,EAAE;IAClH,aAAa,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,cAAc,EAAE,MAAM,EAAE,qBAAqB,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,kBAAkB,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,eAAe,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE;CAClV,CAAC,CAAC,WAAW,EAAE,CAAC;AAGjB,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;AACnJ,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,cAAc,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;AAG3K,MAAM,UAAU,wBAAwB,CAAC,GAAY;IACnD,MAAM,KAAK,GAAI,GAAyC,EAAE,YAAY,CAAC;IACvE,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACvE,CAAC;AACD,MAAM,UAAU,gBAAgB,CAAC,KAAuB;IACtD,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI;QAC5F,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;QACxG,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU;QAChD,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc;QAC5E,uBAAuB,EAAE,IAAI,CAAC,uBAAuB,EAAE,qBAAqB,EAAE,IAAI,CAAC,qBAAqB;QACxG,QAAQ,EAAE,IAAI,CAAC,QAAQ;KACxB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AACD,MAAM,UAAU,mBAAmB,CAAC,KAAuB;IACzD,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACpF,CAAC;AACD,MAAM,UAAU,eAAe,CAAC,OAAe,EAAE,QAAgB,EAAE,iBAAiB,GAAG,kBAAkB;IACvG,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,iBAAiB,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AACD,MAAM,UAAU,sBAAsB;IACpC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,uBAAuB,EAAE,EAAE,OAAO,CAAC,GAAG,CAAC,YAAY,IAAI,EAAE,EAAE,kBAAkB,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC;AAC/H,CAAC;AACD,MAAM,UAAU,kBAAkB,CAAC,QAA4B;IAC7D,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,QAAQ,EAAE,iBAAiB,EAAE,SAAS,EAAE,aAAa,EAAE,oBAAoB;QACzG,YAAY,EAAE,QAAQ,CAAC,YAAY,IAAI,EAAE,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,EAAE,CAAC,CAAC,CAAC;AACjG,CAAC;AAED,uFAAuF;AACvF,KAAK,UAAU,gBAAgB,CAAC,QAAgB,EAAE,UAAkB,EAAE,KAAgB,EAAE,MAAoB;IAC1G,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpB,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpE,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAc,CAAC;IACzJ,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,OAAO,EAAE,GAAG,UAAU,CAAC;IACzD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,UAAU,OAAO,CAAC,CAAC;IACrE,wFAAwF;IACxF,MAAM,WAAW,CAAC,UAAU,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,MAAM,CAAC,CAAC;IAC9J,MAAM,WAAW,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;IACxG,OAAO,UAAU,CAAC;AACpB,CAAC;AACD,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,QAAgB,EAAE,OAAgB;IACtE,IAAI,CAAC;QACH,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACpB,IAAI,UAAU,GAAG,QAAQ,CAAC;QAC1B,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;YAC7E,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAC7B,UAAU,GAAG,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,QAAQ,CAAC;QACpD,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACtL,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,uBAAuB,EAAE,UAAU,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,QAAQ,CAAC,UAAU,OAAO,CAAC,CAAC,CAAC,CAAC;QACvT,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,cAAc,EAAE,MAAM,CAAC,cAAc,EAAE,CAAc,CAAC;QAClI,IAAI,QAAQ,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,IAAI,KAAK,CAAC,iBAAiB,KAAK,MAAM,CAAC,iBAAiB,IAAI,KAAK,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,IAAI,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,iBAAiB,CAAC,KAAK,KAAK,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QACre,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AACD,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAAe;IACnD,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;IAC7C,IAAI,CAAC,QAAQ,EAAE,MAAM;QAAE,OAAO,SAAS,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,QAAQ,CAAC,cAAc,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAChF,OAAO,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACxD,CAAC;AACD,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,OAAe,EAAE,UAAkB;IACzE,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACtB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,KAAK,UAAU,CAAC,CAAC;IACjF,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC1E,OAAO,KAAK,EAAE,OAAO,KAAK,OAAO,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3F,CAAC;AACD,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,OAAe;IAClD,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACnB,IAAI,CAAC;QAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,OAAO,OAAO,CAAC,CAAC,CAAC;QAAC,OAAO,IAAI,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,KAAK,CAAC;IAAC,CAAC;AAC5G,CAAC;AACD,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAe;IACpD,OAAO,CAAC,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC;AACtD,CAAC;AACD,8FAA8F;AAC9F,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,KAAgB,EAAE,MAAoB;IACvE,IAAI,CAAC,KAAK,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC9E,MAAM,YAAY,CAAC,KAAK,IAAI,EAAE;QAC5B,MAAM,cAAc,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,4DAA4D,CAAC,CAAC,CAAC;QAChH,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,QAAS,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACtF,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,aAAa,EAAE,CAAC;QACtE,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC;QACjC,QAAQ,CAAC,cAAc,GAAG,UAAU,CAAC;QACrC,aAAa,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAS,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAS,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;QAChL,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnE,CAAC,EAAE,MAAM,CAAC,CAAC;AACb,CAAC;AACD,SAAS,aAAa,CAAC,QAAkB,EAAE,KAAwB;IACjE,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3H,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1F,CAAC;;QAAM,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,QAAQ,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC;AAC5D,CAAC;AACD,SAAS,aAAa,KAAe,OAAO,EAAE,aAAa,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAChF,KAAK,UAAU,YAAY,CAAC,OAAe;IACzC,IAAI,CAAC;QAAC,OAAO,cAAc,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACzF,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,KAAK,CAAC,kEAAkE,CAAC,CAAC;QACzG,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AACD,KAAK,UAAU,cAAc;IAC3B,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,4FAA4F;IAC5F,IAAI,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC7F,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAClF,IAAI,QAAQ,CAAC,MAAM;gBAAE,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,cAAc,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;YACjF,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO;gBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC9F,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClH,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,CAAC,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAAC,OAAO;IAAC,CAAC;IAC7F,uGAAuG;IACvG,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,2CAA2C,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,IAAI,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAAE,SAAS;QACvG,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC5C,8FAA8F;QAC9F,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,GAAG,MAAM;YAAE,SAAS;QACnE,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AACD,KAAK,UAAU,gBAAgB;IAC7B,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACzD,MAAM,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC9B,MAAM,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;AACjC,CAAC;AACD,KAAK,UAAU,WAAW,CAAC,QAAgB,EAAE,KAAc,EAAE,MAAoB;IAC/E,MAAM,SAAS,GAAG,GAAG,QAAQ,IAAI,UAAU,EAAE,MAAM,CAAC;IACpD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAChD,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3D,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IACpC,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AACD,KAAK,UAAU,YAAY,CAAI,SAA2B,EAAE,MAAoB;IAC9E,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;QAC3C,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,gBAAgB,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,SAAS,CAAC;YACR,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC;oBAAC,MAAM,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;gBAAC,CAAC;gBAC1F,OAAO,KAAK,EAAE,CAAC;oBAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;oBAAC,MAAM,KAAK,CAAC;gBAAC,CAAC;gBACpF,MAAM;YACR,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;oBAAE,MAAM,KAAK,CAAC;gBACpE,0EAA0E;gBAC1E,2EAA2E;gBAC3E,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,IAAI,MAAM;oBAAE,MAAM,IAAI,KAAK,CAAC,sJAAsJ,CAAC,CAAC;gBAC5M,MAAM,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QACD,IAAI,CAAC;YAAC,OAAO,MAAM,SAAS,EAAE,CAAC;QAAC,CAAC;gBAAS,CAAC;YACzC,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAwB,CAAC;gBACvF,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK;oBAAE,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAClF,CAAC;YAAC,MAAM,CAAC;gBAAC,OAAO,CAAC,KAAK,CAAC,6EAA6E,CAAC,CAAC;YAAC,CAAC;QAC3G,CAAC;IACH,CAAC,CAAC,CAAC;IACH,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9C,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,YAAY,CAAC,OAAe,IAAY,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;AAC5H,SAAS,SAAS,CAAC,QAAgB,IAAY,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,QAAQ,OAAO,CAAC,CAAC,CAAC,CAAC;AACjI,KAAK,UAAU,QAAQ,CAAC,QAAgB;IACtC,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,IAAI,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAC5E,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;AACtD,CAAC;AACD,SAAS,SAAS,CAAC,KAAc,IAAa,OAAQ,KAA+B,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC;AAC1G,SAAS,IAAI,CAAC,KAAa,IAAY,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAEjG,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,IAAa,EAAE,EAAE,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC3M,CAAC"}

package/dist/lib/spatialCluster.d.ts

@@ -0,0 +1,58 @@
+import type { NormalizedNode, Cluster } from "../types.js";
+/**
+ * Board-level entry point. Pages have independent coordinate systems and
+ * sections are explicit author-owned boundaries, so geometric components must
+ * never cross either. Cluster identity follows membership, not canvas order.
+ */
+export declare function partitionedBoardClusters(nodes: NormalizedNode[], options?: GeometricClusterOptions): Cluster[];
+export interface GeometricClusterOptions {
+    /**
+     * Max euclidean gap between node footprints to join a cluster (canvas px).
+     * Setting this disables adaptive estimation.
+     */
+    gapThreshold?: number;
+    /**
+     * Derive the threshold from the board's own density (median
+     * nearest-neighbor gap) instead of the fixed default. On by default;
+     * only applies when no explicit gapThreshold is set and the board has at
+     * least MIN_ADAPTIVE_NODES nodes.
+     */
+    adaptiveGapThreshold?: boolean;
+    /** Maximum members in one returned cluster; larger groups are spatially bisected. */
+    maxClusterSize?: number;
+    /** Maximum spatial-hash cells occupied by one node before using the overflow path. */
+    maxGridCellsPerNode?: number;
+    /** Total footprint-to-cell entries allowed for the entire board partition. */
+    maxGridEntries?: number;
+    /** Hard work bound, including pairs already connected in the union-find. */
+    maxPairComparisons?: number;
+}
+/**
+ * Groups NormalizedNode entries into spatial clusters purely by geometry
+ * (single-linkage: a node joins a cluster if it is within the gap threshold
+ * of ANY node already in it), before any vision-based refinement is applied
+ * in visionInterpreter.ts. Connected components above maxClusterSize are
+ * spatially bisected so one bridge/background node cannot create an unbounded
+ * downstream LLM unit.
+ *
+ * Rotation handling: Figma reports `x/y/width/height` as the axis-aligned
+ * bounding box (AABB), which over-approximates rotated nodes — a thin sticky
+ * rotated 45° gets a much larger AABB, whose far corners could falsely
+ * bridge two neighboring groups. For rotated nodes we therefore measure
+ * distance against a disc centered on the AABB center (which is exactly the
+ * rotated node's true center) with radius = mean AABB half-extent, a close
+ * approximation of the rotated footprint. Non-rotated nodes keep the exact
+ * rect-to-rect gap.
+ *
+ * Performance: instead of testing all O(n²) pairs, footprints are indexed
+ * into a uniform grid (spatial hash). Each footprint's bounds — inflated by
+ * half the gap threshold — are inserted into every cell they cover; two
+ * footprints within the threshold necessarily share a cell, so only
+ * cell-local pairs need the exact gap check. Footprints covering too many
+ * cells use a bounded pairwise overflow path instead. This stays near-linear
+ * on real boards and makes work depend on node count rather than canvas area.
+ *
+ * Returns coarse cluster candidates (IDs + bounding boxes only); labels and
+ * summaries are added later by the vision step.
+ */
+export declare function geometricPreCluster(nodes: NormalizedNode[], options?: GeometricClusterOptions): Cluster[];