@nodes-dev/core 0.0.0

package/dist/similarity.d.ts

@@ -0,0 +1,68 @@
+import type { Node } from "./node.js";
+export type Vector = number[];
+/** The seam: turns text into vectors. The kernel ships no concrete embedder. */
+export interface Embedder {
+    readonly cacheNamespace: string;
+    embed(texts: string[]): Vector[];
+}
+/** The frozen per-node embedding input: title and body joined by one blank line. */
+export declare function embedText(node: Node): string;
+/** Content-address key for the vector cache. */
+export declare function textHash(text: string): string;
+/** A cacheNamespace must be a safe single path segment. */
+export declare function validateNamespace(namespace: string): void;
+/** A cache key must be exactly 64 lowercase hex chars (a SHA-256 hexdigest). */
+export declare function validateTextHash(hash: string): void;
+export interface SimilarHit {
+    id: string;
+    uid: string;
+    score: number;
+}
+export interface VectorSnapshot {
+    namespace: string | null;
+    dim: number | null;
+    vectors: Record<string, number[]>;
+    idByUid: Record<string, string>;
+    hashByUid: Record<string, string>;
+}
+/** Content-addressed on-disk cache of RAW embedder output, namespaced per embedder.
+ * Disposable: deleting the directory just forces re-embedding. All ranking math lives in
+ * VectorIndex; this is purely a model-output cache. */
+export declare class VectorCache {
+    readonly root: string;
+    constructor(root: string);
+    private pathFor;
+    get(namespace: string, hash: string): Vector | null;
+    put(namespace: string, hash: string, vector: Vector): void;
+}
+interface PreparedVector {
+    readonly textHash: string;
+    readonly namespace: string;
+    readonly vector: Vector | null;
+}
+/** In-memory uid -> L2-normalized vector store with exact cosine ranking. Bound to exactly
+ * one embedder namespace and one dimension (cosine across vectors from different models or
+ * dimensions is meaningless). */
+export declare class VectorIndex {
+    vectors: Map<string, Vector>;
+    idByUid: Map<string, string>;
+    hashByUid: Map<string, string>;
+    dim: number | null;
+    namespace: string | null;
+    toDict(): VectorSnapshot;
+    static fromDict(d: unknown): VectorIndex;
+    static build(nodes: Iterable<Node>, embedder: Embedder, cache: VectorCache): VectorIndex;
+    /** Resolve + validate the vector WITHOUT mutating index state (cache writes ok). */
+    prepare(node: Node, embedder: Embedder, cache: VectorCache): PreparedVector;
+    /** Apply a prepared vector. Infallible: never throws on valid prepared input. */
+    commit(node: Node, prepared: PreparedVector): void;
+    upsert(node: Node, embedder: Embedder, cache: VectorCache): void;
+    remove(uid: string): void;
+    queryVector(vec: Vector, k?: number): SimilarHit[];
+    similar(uid: string, k?: number): SimilarHit[];
+    similarText(text: string, embedder: Embedder, k?: number): SimilarHit[];
+    private prepareQuery;
+    private rank;
+}
+export {};
+//# sourceMappingURL=similarity.d.ts.map

package/dist/similarity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"similarity.d.ts","sourceRoot":"","sources":["../src/similarity.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAGtC,MAAM,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;AAE9B,gFAAgF;AAChF,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;CAClC;AAED,oFAAoF;AACpF,wBAAgB,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,CAE5C;AAED,gDAAgD;AAChD,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAE7C;AAID,2DAA2D;AAC3D,wBAAgB,iBAAiB,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAIzD;AAID,gFAAgF;AAChF,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAInD;AA2BD,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IACnB,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAClC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAQD;;uDAEuD;AACvD,qBAAa,WAAW;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;gBAEV,IAAI,EAAE,MAAM;IAIxB,OAAO,CAAC,OAAO;IAMf,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAoBnD,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAS3D;AAED,UAAU,cAAc;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;CAChC;AAED;;iCAEiC;AACjC,qBAAa,WAAW;IACtB,OAAO,sBAA6B;IACpC,OAAO,sBAA6B;IACpC,SAAS,sBAA6B;IACtC,GAAG,EAAE,MAAM,GAAG,IAAI,CAAQ;IAC1B,SAAS,EAAE,MAAM,GAAG,IAAI,CAAQ;IAEhC,MAAM,IAAI,cAAc;IAUxB,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,WAAW;IAsExC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,GAAG,WAAW;IAaxF,oFAAoF;IACpF,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,GAAG,cAAc;IA6B3E,iFAAiF;IACjF,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,cAAc,GAAG,IAAI;IAYlD,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,GAAG,IAAI;IAIhE,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAMzB,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE;IAKlD,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE;IAO9C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE;IAcvE,OAAO,CAAC,YAAY;IAQpB,OAAO,CAAC,IAAI;CAgBb"}

package/dist/similarity.js

@@ -0,0 +1,305 @@
+import { createHash } from "node:crypto";
+import { existsSync, mkdirSync, readFileSync, renameSync, writeFileSync } from "node:fs";
+import { dirname, join } from "node:path";
+import { CollisionError } from "./errors.js";
+import { scoreKey } from "./ranking.js";
+/** The frozen per-node embedding input: title and body joined by one blank line. */
+export function embedText(node) {
+    return `${node.title}\n\n${node.body}`;
+}
+/** Content-address key for the vector cache. */
+export function textHash(text) {
+    return createHash("sha256").update(text, "utf-8").digest("hex");
+}
+const NAMESPACE_RE = /^[A-Za-z0-9._-]+$/;
+/** A cacheNamespace must be a safe single path segment. */
+export function validateNamespace(namespace) {
+    if (namespace === "." || namespace === ".." || !NAMESPACE_RE.test(namespace)) {
+        throw new TypeError(`invalid cacheNamespace ${JSON.stringify(namespace)}`);
+    }
+}
+const TEXT_HASH_RE = /^[0-9a-f]{64}$/;
+/** A cache key must be exactly 64 lowercase hex chars (a SHA-256 hexdigest). */
+export function validateTextHash(hash) {
+    if (!TEXT_HASH_RE.test(hash)) {
+        throw new TypeError(`invalid textHash ${JSON.stringify(hash)}`);
+    }
+}
+/** Reject empty / non-numeric / non-finite vectors. Booleans are non-`number` typed,
+ * so `typeof x !== "number"` already rejects them. */
+function validateFinite(vec) {
+    if (vec.length < 1) {
+        throw new RangeError("vector must have length >= 1");
+    }
+    for (const x of vec) {
+        if (typeof x !== "number" || !Number.isFinite(x)) {
+            throw new TypeError(`vector contains non-finite or non-numeric value ${String(x)}`);
+        }
+    }
+}
+/** Return the L2-normalized vector; reject zero-norm and invalid numeric input. */
+function normalize(vec) {
+    validateFinite(vec);
+    let sumSq = 0;
+    for (const x of vec)
+        sumSq += x * x;
+    const norm = Math.sqrt(sumSq);
+    if (norm === 0) {
+        throw new RangeError("cannot normalize a zero-norm vector");
+    }
+    return vec.map((x) => x / norm);
+}
+function validateK(k) {
+    if (k !== undefined && (!Number.isInteger(k) || k <= 0)) {
+        throw new RangeError(`k must be a positive integer or undefined, got ${JSON.stringify(k)}`);
+    }
+}
+/** Content-addressed on-disk cache of RAW embedder output, namespaced per embedder.
+ * Disposable: deleting the directory just forces re-embedding. All ranking math lives in
+ * VectorIndex; this is purely a model-output cache. */
+export class VectorCache {
+    root;
+    constructor(root) {
+        this.root = root;
+    }
+    pathFor(namespace, hash) {
+        validateNamespace(namespace);
+        validateTextHash(hash);
+        return join(this.root, ".nodes-index", "vectors", namespace, `${hash}.json`);
+    }
+    get(namespace, hash) {
+        const path = this.pathFor(namespace, hash);
+        if (!existsSync(path))
+            return null;
+        let data;
+        try {
+            data = JSON.parse(readFileSync(path, "utf-8"));
+        }
+        catch (e) {
+            throw new TypeError(`corrupt cache file ${path}: ${e.message}`);
+        }
+        if (typeof data !== "object" || data === null || !("dim" in data) || !("vector" in data)) {
+            throw new TypeError(`corrupt cache file ${path}: missing dim/vector`);
+        }
+        const { dim, vector } = data;
+        if (!Array.isArray(vector) || vector.length !== dim) {
+            throw new TypeError(`corrupt cache file ${path}: dim/vector length mismatch`);
+        }
+        validateFinite(vector);
+        return [...vector];
+    }
+    put(namespace, hash, vector) {
+        validateFinite(vector);
+        const path = this.pathFor(namespace, hash);
+        mkdirSync(dirname(path), { recursive: true });
+        const payload = JSON.stringify({ dim: vector.length, vector });
+        const tmp = `${path}.tmp`;
+        writeFileSync(tmp, payload, "utf-8");
+        renameSync(tmp, path);
+    }
+}
+/** In-memory uid -> L2-normalized vector store with exact cosine ranking. Bound to exactly
+ * one embedder namespace and one dimension (cosine across vectors from different models or
+ * dimensions is meaningless). */
+export class VectorIndex {
+    vectors = new Map();
+    idByUid = new Map();
+    hashByUid = new Map();
+    dim = null;
+    namespace = null;
+    toDict() {
+        return {
+            namespace: this.namespace,
+            dim: this.vectors.size > 0 ? this.dim : null,
+            vectors: Object.fromEntries([...this.vectors].map(([uid, vec]) => [uid, [...vec]])),
+            idByUid: Object.fromEntries(this.idByUid),
+            hashByUid: Object.fromEntries(this.hashByUid),
+        };
+    }
+    static fromDict(d) {
+        if (typeof d !== "object" || d === null)
+            throw new Error("vector snapshot: document must be an object");
+        const raw = d;
+        for (const key of ["namespace", "dim", "vectors", "idByUid", "hashByUid"]) {
+            if (!(key in raw))
+                throw new Error(`vector snapshot: missing ${key}`);
+        }
+        const { namespace, dim } = raw;
+        if (typeof raw.vectors !== "object" || raw.vectors === null)
+            throw new Error("vector snapshot: vectors must be an object");
+        if (typeof raw.idByUid !== "object" || raw.idByUid === null)
+            throw new Error("vector snapshot: idByUid must be an object");
+        if (typeof raw.hashByUid !== "object" || raw.hashByUid === null)
+            throw new Error("vector snapshot: hashByUid must be an object");
+        const vectorsRaw = raw.vectors;
+        const idByUid = new Map();
+        for (const [uid, id] of Object.entries(raw.idByUid)) {
+            if (typeof id !== "string")
+                throw new Error("vector snapshot: idByUid must map string uids to string ids");
+            idByUid.set(uid, id);
+        }
+        const hashByUid = new Map();
+        for (const [uid, h] of Object.entries(raw.hashByUid)) {
+            if (typeof h !== "string")
+                throw new Error("vector snapshot: hashByUid values must be strings");
+            validateTextHash(h);
+            hashByUid.set(uid, h);
+        }
+        const vectorUids = Object.keys(vectorsRaw);
+        const sameSet = vectorUids.length === idByUid.size &&
+            vectorUids.length === hashByUid.size &&
+            vectorUids.every((uid) => idByUid.has(uid) && hashByUid.has(uid));
+        if (!sameSet)
+            throw new Error("vector snapshot: vectors/idByUid/hashByUid uid sets differ");
+        const hasVectors = vectorUids.length > 0;
+        if (hasVectors) {
+            if (typeof namespace !== "string")
+                throw new Error("vector snapshot: namespace must be a string when vectors are present");
+            validateNamespace(namespace);
+            if (typeof dim !== "number" || !Number.isInteger(dim) || dim <= 0) {
+                throw new Error("vector snapshot: dim must be a positive integer when vectors are present");
+            }
+        }
+        else if (dim !== null) {
+            throw new Error("vector snapshot: dim must be null when there are no vectors");
+        }
+        else if (namespace !== null) {
+            if (typeof namespace !== "string")
+                throw new Error("vector snapshot: namespace must be a string when non-null");
+            validateNamespace(namespace);
+        }
+        const vectors = new Map();
+        for (const [uid, rawVec] of Object.entries(vectorsRaw)) {
+            if (!Array.isArray(rawVec))
+                throw new Error("vector snapshot: vector must be an array");
+            for (const x of rawVec) {
+                if (typeof x !== "number" || !Number.isFinite(x))
+                    throw new Error("vector snapshot: vector contains a non-finite value");
+            }
+            const vec = rawVec;
+            if (vec.length !== dim)
+                throw new Error("vector snapshot: vector length != dim");
+            const norm = Math.sqrt(vec.reduce((s, x) => s + x * x, 0));
+            if (Math.abs(norm - 1) > 1e-9)
+                throw new Error("vector snapshot: stored vector must be L2-normalized");
+            vectors.set(uid, [...vec]);
+        }
+        const idx = new VectorIndex();
+        idx.namespace = namespace ?? null;
+        idx.vectors = vectors;
+        idx.idByUid = idByUid;
+        idx.hashByUid = hashByUid;
+        idx.dim = dim ?? null;
+        return idx;
+    }
+    static build(nodes, embedder, cache) {
+        const idx = new VectorIndex();
+        validateNamespace(embedder.cacheNamespace);
+        idx.namespace = embedder.cacheNamespace; // bind even for an empty corpus
+        for (const node of nodes) {
+            if (idx.hashByUid.has(node.uid)) {
+                throw new CollisionError(`duplicate uid ${JSON.stringify(node.uid)} in corpus`);
+            }
+            idx.upsert(node, embedder, cache);
+        }
+        return idx;
+    }
+    /** Resolve + validate the vector WITHOUT mutating index state (cache writes ok). */
+    prepare(node, embedder, cache) {
+        const namespace = embedder.cacheNamespace;
+        validateNamespace(namespace);
+        if (this.namespace !== null && namespace !== this.namespace) {
+            throw new RangeError(`embedder namespace ${JSON.stringify(namespace)} != index namespace ${JSON.stringify(this.namespace)}`);
+        }
+        const text = embedText(node);
+        const h = textHash(text);
+        if (this.hashByUid.get(node.uid) === h) {
+            return { textHash: h, namespace, vector: null };
+        }
+        let raw = cache.get(namespace, h);
+        if (raw === null) {
+            const embedded = embedder.embed([text]);
+            if (embedded.length !== 1) {
+                throw new RangeError(`embedder returned ${embedded.length} vectors for 1 input`);
+            }
+            raw = embedded[0];
+            validateFinite(raw);
+            cache.put(namespace, h, raw);
+        }
+        if (this.dim !== null && raw.length !== this.dim) {
+            throw new RangeError(`vector dim ${raw.length} != index dim ${this.dim}`);
+        }
+        return { textHash: h, namespace, vector: normalize(raw) };
+    }
+    /** Apply a prepared vector. Infallible: never throws on valid prepared input. */
+    commit(node, prepared) {
+        if (this.namespace === null)
+            this.namespace = prepared.namespace;
+        if (prepared.vector === null) {
+            this.idByUid.set(node.uid, node.id); // rename / id-only refresh
+            return;
+        }
+        if (this.dim === null)
+            this.dim = prepared.vector.length;
+        this.vectors.set(node.uid, prepared.vector);
+        this.idByUid.set(node.uid, node.id);
+        this.hashByUid.set(node.uid, prepared.textHash);
+    }
+    upsert(node, embedder, cache) {
+        this.commit(node, this.prepare(node, embedder, cache));
+    }
+    remove(uid) {
+        this.vectors.delete(uid);
+        this.idByUid.delete(uid);
+        this.hashByUid.delete(uid);
+    }
+    queryVector(vec, k) {
+        validateK(k);
+        return this.rank(this.prepareQuery(vec), k, null);
+    }
+    similar(uid, k) {
+        validateK(k);
+        const vec = this.vectors.get(uid);
+        if (vec === undefined)
+            throw new Error(`uid ${JSON.stringify(uid)} not in vector index`);
+        return this.rank(vec, k, uid);
+    }
+    similarText(text, embedder, k) {
+        validateK(k);
+        if (this.namespace !== null && embedder.cacheNamespace !== this.namespace) {
+            throw new RangeError(`embedder namespace ${JSON.stringify(embedder.cacheNamespace)} != index namespace ${JSON.stringify(this.namespace)}`);
+        }
+        const embedded = embedder.embed([text]);
+        if (embedded.length !== 1) {
+            throw new RangeError(`embedder returned ${embedded.length} vectors for 1 input`);
+        }
+        return this.queryVector(embedded[0], k);
+    }
+    prepareQuery(vec) {
+        validateFinite(vec);
+        if (this.dim !== null && vec.length !== this.dim) {
+            throw new RangeError(`query dim ${vec.length} != index dim ${this.dim}`);
+        }
+        return normalize(vec);
+    }
+    rank(queryVec, k, excludeUid) {
+        const hits = [];
+        for (const [uid, vec] of this.vectors) {
+            if (uid === excludeUid)
+                continue;
+            let dot = 0;
+            for (let i = 0; i < queryVec.length; i++)
+                dot += queryVec[i] * vec[i];
+            hits.push({ id: this.idByUid.get(uid), uid, score: dot });
+        }
+        hits.sort((a, b) => {
+            const ka = scoreKey(a.score);
+            const kb = scoreKey(b.score);
+            if (ka !== kb)
+                return kb - ka; // scoreKey descending
+            return a.id < b.id ? -1 : a.id > b.id ? 1 : 0; // id ascending
+        });
+        return k === undefined ? hits : hits.slice(0, k);
+    }
+}
+//# sourceMappingURL=similarity.js.map

package/dist/similarity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"similarity.js","sourceRoot":"","sources":["../src/similarity.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACzF,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAE7C,OAAO,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAUxC,oFAAoF;AACpF,MAAM,UAAU,SAAS,CAAC,IAAU;IAClC,OAAO,GAAG,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;AACzC,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,YAAY,GAAG,mBAAmB,CAAC;AAEzC,2DAA2D;AAC3D,MAAM,UAAU,iBAAiB,CAAC,SAAiB;IACjD,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7E,MAAM,IAAI,SAAS,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC;AAED,MAAM,YAAY,GAAG,gBAAgB,CAAC;AAEtC,gFAAgF;AAChF,MAAM,UAAU,gBAAgB,CAAC,IAAY;IAC3C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED;sDACsD;AACtD,SAAS,cAAc,CAAC,GAA2B;IACjD,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,SAAS,CAAC,mDAAmD,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;AACH,CAAC;AAED,mFAAmF;AACnF,SAAS,SAAS,CAAC,GAAW;IAC5B,cAAc,CAAC,GAAG,CAAC,CAAC;IACpB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,GAAG;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACf,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAClC,CAAC;AAgBD,SAAS,SAAS,CAAC,CAAU;IAC3B,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,UAAU,CAAC,kDAAkD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9F,CAAC;AACH,CAAC;AAED;;uDAEuD;AACvD,MAAM,OAAO,WAAW;IACb,IAAI,CAAS;IAEtB,YAAY,IAAY;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAEO,OAAO,CAAC,SAAiB,EAAE,IAAY;QAC7C,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7B,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,IAAI,OAAO,CAAC,CAAC;IAC/E,CAAC;IAED,GAAG,CAAC,SAAiB,EAAE,IAAY;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACnC,IAAI,IAAa,CAAC;QAClB,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,SAAS,CAAC,sBAAsB,IAAI,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,CAAC;YACzF,MAAM,IAAI,SAAS,CAAC,sBAAsB,IAAI,sBAAsB,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,IAAyC,CAAC;QAClE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YACpD,MAAM,IAAI,SAAS,CAAC,sBAAsB,IAAI,8BAA8B,CAAC,CAAC;QAChF,CAAC;QACD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,CAAC,GAAI,MAAmB,CAAC,CAAC;IACnC,CAAC;IAED,GAAG,CAAC,SAAiB,EAAE,IAAY,EAAE,MAAc;QACjD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC3C,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/D,MAAM,GAAG,GAAG,GAAG,IAAI,MAAM,CAAC;QAC1B,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACrC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACxB,CAAC;CACF;AAQD;;iCAEiC;AACjC,MAAM,OAAO,WAAW;IACtB,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,GAAG,GAAkB,IAAI,CAAC;IAC1B,SAAS,GAAkB,IAAI,CAAC;IAEhC,MAAM;QACJ,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;YAC5C,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnF,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;YACzC,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC;SAC9C,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,CAAU;QACxB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACxG,MAAM,GAAG,GAAG,CAA4B,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,EAAE,CAAC;YAC1E,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QAC/B,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI;YACzD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI;YACzD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,IAAI,GAAG,CAAC,SAAS,KAAK,IAAI;YAC7D,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,MAAM,UAAU,GAAG,GAAG,CAAC,OAAkC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAkC,CAAC,EAAE,CAAC;YAC/E,IAAI,OAAO,EAAE,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;YAC3G,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,SAAoC,CAAC,EAAE,CAAC;YAChF,IAAI,OAAO,CAAC,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YAChG,gBAAgB,CAAC,CAAC,CAAC,CAAC;YACpB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,OAAO,GACX,UAAU,CAAC,MAAM,KAAK,OAAO,CAAC,IAAI;YAClC,UAAU,CAAC,MAAM,KAAK,SAAS,CAAC,IAAI;YACpC,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAE5F,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACzC,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,OAAO,SAAS,KAAK,QAAQ;gBAC/B,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;YAC1F,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAC7B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QACjF,CAAC;aAAM,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YAC9B,IAAI,OAAO,SAAS,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;YAChH,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;YACxF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAC9C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,GAAG,GAAG,MAAkB,CAAC;YAC/B,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;YACjF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;YACvG,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,GAAG,CAAC,SAAS,GAAI,SAA2B,IAAI,IAAI,CAAC;QACrD,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC;QACtB,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC;QACtB,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC;QAC1B,GAAG,CAAC,GAAG,GAAI,GAAqB,IAAI,IAAI,CAAC;QACzC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,KAAqB,EAAE,QAAkB,EAAE,KAAkB;QACxE,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,iBAAiB,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;QAC3C,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC,gCAAgC;QACzE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,cAAc,CAAC,iBAAiB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAClF,CAAC;YACD,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,oFAAoF;IACpF,OAAO,CAAC,IAAU,EAAE,QAAkB,EAAE,KAAkB;QACxD,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC;QAC1C,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5D,MAAM,IAAI,UAAU,CAClB,sBAAsB,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,uBAAuB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CACvG,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAClD,CAAC;QACD,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAClC,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACxC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,UAAU,CAAC,qBAAqB,QAAQ,CAAC,MAAM,sBAAsB,CAAC,CAAC;YACnF,CAAC;YACD,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClB,cAAc,CAAC,GAAG,CAAC,CAAC;YACpB,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACjD,MAAM,IAAI,UAAU,CAAC,cAAc,GAAG,CAAC,MAAM,iBAAiB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;IAC5D,CAAC;IAED,iFAAiF;IACjF,MAAM,CAAC,IAAU,EAAE,QAAwB;QACzC,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI;YAAE,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QACjE,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,2BAA2B;YAChE,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI;YAAE,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,CAAC,IAAU,EAAE,QAAkB,EAAE,KAAkB;QACvD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,WAAW,CAAC,GAAW,EAAE,CAAU;QACjC,SAAS,CAAC,CAAC,CAAC,CAAC;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,CAAC,GAAW,EAAE,CAAU;QAC7B,SAAS,CAAC,CAAC,CAAC,CAAC;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,GAAG,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QACzF,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,QAAkB,EAAE,CAAU;QACtD,SAAS,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,QAAQ,CAAC,cAAc,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1E,MAAM,IAAI,UAAU,CAClB,sBAAsB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC,uBAAuB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CACrH,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,UAAU,CAAC,qBAAqB,QAAQ,CAAC,MAAM,sBAAsB,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAEO,YAAY,CAAC,GAAW;QAC9B,cAAc,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACjD,MAAM,IAAI,UAAU,CAAC,aAAa,GAAG,CAAC,MAAM,iBAAiB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAEO,IAAI,CAAC,QAAgB,EAAE,CAAqB,EAAE,UAAyB;QAC7E,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,GAAG,KAAK,UAAU;gBAAE,SAAS;YACjC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAW,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,EAAE,KAAK,EAAE;gBAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,sBAAsB;YACrD,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;QAChE,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;CACF"}

package/dist/snapshot.d.ts

@@ -0,0 +1,56 @@
+import { SearchIndex } from "./search.js";
+import { VectorIndex } from "./similarity.js";
+import { Index } from "./structural-index.js";
+export declare const SNAPSHOT_SCHEMA_VERSION = 1;
+export declare const SNAPSHOT_LANG = "ts";
+export declare function snapshotPath(root: string): string;
+export declare function hashBytes(data: Buffer | Uint8Array): string;
+export interface CorpusFile {
+    readonly path: string;
+    readonly data: Buffer;
+    readonly sha256: string;
+}
+export interface CorpusFileStat {
+    readonly path: string;
+    readonly mtimeMs: number;
+    readonly size: number;
+}
+export interface CorpusFingerprint {
+    readonly files: readonly CorpusFileStat[];
+}
+/** Byte-level walk: read each .md file's bytes once and hash them. Skips the private
+ * `.nodes-index` tree, symlinks, and non-files. Sorted by root-relative POSIX path so the
+ * order matches Python's `sorted(root.rglob("*.md"))`. */
+export declare function iterCorpusFiles(root: string): CorpusFile[];
+/** Stat-level walk over the same corpus file set as `iterCorpusFiles`. Does not read file bodies. */
+export declare function listCorpusFileStats(root: string): CorpusFileStat[];
+/** Cheap external-change fingerprint for resident consumers. Not a content-identity hash. */
+export declare function readCorpusFingerprint(root: string): CorpusFingerprint;
+export declare function sameCorpusFingerprint(a: CorpusFingerprint, b: CorpusFingerprint): boolean;
+export interface ManifestEntry {
+    readonly path: string;
+    readonly sha256: string;
+    readonly uid: string;
+}
+/** Write JSON atomically (tmp + rename). Rejects any non-finite number — JS `JSON.stringify`
+ * silently emits `null` for NaN/Infinity, so a replacer enforces the rejection (parity with
+ * Python's `json.dumps(..., allow_nan=False)`). Throws before any write, so no partial file. */
+export declare function writeJsonAtomic(path: string, obj: unknown): void;
+/** Read + parse JSON. Returns `null` only for a genuinely-absent path. A directory, a broken
+ * symlink, or invalid JSON throws (JS `JSON.parse` already rejects the `NaN`/`Infinity`
+ * constants, so Python's explicit `parse_constant` guard is free here). */
+export declare function readJson(path: string): unknown;
+export interface Snapshot {
+    manifest: ManifestEntry[];
+    index: Index;
+    searchIndex: SearchIndex;
+    vectorIndex: VectorIndex | null;
+}
+export declare function pathForNodeId(nodeId: string): string;
+export declare function writeSnapshot(root: string, manifest: ManifestEntry[], index: Index, searchIndex: SearchIndex, vectorIndex: VectorIndex | undefined): void;
+/** Reads and validates ONLY the cache file. Returns null for any cache problem (missing file,
+ * invalid JSON, version/lang mismatch, integrity failure, embedder-configured vector mismatch).
+ * Never parses corpus files, so it can never raise a corpus error — any throw here is a cache
+ * problem and resolves to a silent full rebuild upstream. */
+export declare function loadSnapshot(root: string, embedderNamespace: string | null): Snapshot | null;
+//# sourceMappingURL=snapshot.d.ts.map

package/dist/snapshot.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"snapshot.d.ts","sourceRoot":"","sources":["../src/snapshot.ts"],"names":[],"mappings":"AAcA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAC;AAE9C,eAAO,MAAM,uBAAuB,IAAI,CAAC;AACzC,eAAO,MAAM,aAAa,OAAO,CAAC;AAMlC,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEjD;AAED,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM,CAE3D;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,cAAc,EAAE,CAAC;CAC3C;AAsCD;;0DAE0D;AAC1D,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,EAAE,CAK1D;AAED,qGAAqG;AACrG,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,MAAM,GAAG,cAAc,EAAE,CAKlE;AAED,6FAA6F;AAC7F,wBAAgB,qBAAqB,CAAC,IAAI,EAAE,MAAM,GAAG,iBAAiB,CAErE;AAED,wBAAgB,qBAAqB,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,iBAAiB,GAAG,OAAO,CAQzF;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACtB;AAED;;gGAEgG;AAChG,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,IAAI,CAWhE;AAED;;2EAE2E;AAC3E,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAiB9C;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,EAAE,aAAa,EAAE,CAAC;IAC1B,KAAK,EAAE,KAAK,CAAC;IACb,WAAW,EAAE,WAAW,CAAC;IACzB,WAAW,EAAE,WAAW,GAAG,IAAI,CAAC;CACjC;AAED,wBAAgB,aAAa,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAGpD;AAED,wBAAgB,aAAa,CAC3B,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,aAAa,EAAE,EACzB,KAAK,EAAE,KAAK,EACZ,WAAW,EAAE,WAAW,EACxB,WAAW,EAAE,WAAW,GAAG,SAAS,GACnC,IAAI,CAUN;AAiDD;;;6DAG6D;AAC7D,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,GAAG,IAAI,GAAG,QAAQ,GAAG,IAAI,CAgD5F"}