@sparkleideas/embeddings 3.0.0-alpha.12-patch.26 → 3.0.0-alpha.12-patch.27

package/dist/normalization.js

@@ -0,0 +1,192 @@
+/**
+ * Embedding Normalization Utilities
+ *
+ * Features:
+ * - L2 (Euclidean) normalization
+ * - L1 (Manhattan) normalization
+ * - Min-max normalization
+ * - Z-score standardization
+ * - Batch normalization
+ */
+/**
+ * L2 (Euclidean) normalize embedding to unit length
+ * Most common for cosine similarity
+ *
+ * @param embedding - Input embedding vector
+ * @param epsilon - Small value to prevent division by zero
+ * @returns Normalized embedding with ||v|| = 1
+ */
+export function l2Normalize(embedding, epsilon = 1e-12) {
+    const result = embedding instanceof Float32Array
+        ? new Float32Array(embedding.length)
+        : new Float32Array(embedding.length);
+    // Calculate L2 norm (Euclidean length)
+    let sumSquares = 0;
+    for (let i = 0; i < embedding.length; i++) {
+        sumSquares += embedding[i] * embedding[i];
+    }
+    const norm = Math.sqrt(sumSquares);
+    const scale = norm > epsilon ? 1 / norm : 0;
+    // Normalize
+    for (let i = 0; i < embedding.length; i++) {
+        result[i] = embedding[i] * scale;
+    }
+    return result;
+}
+/**
+ * L2 normalize embedding in-place (modifies original array)
+ */
+export function l2NormalizeInPlace(embedding, epsilon = 1e-12) {
+    let sumSquares = 0;
+    for (let i = 0; i < embedding.length; i++) {
+        sumSquares += embedding[i] * embedding[i];
+    }
+    const norm = Math.sqrt(sumSquares);
+    const scale = norm > epsilon ? 1 / norm : 0;
+    for (let i = 0; i < embedding.length; i++) {
+        embedding[i] *= scale;
+    }
+    return embedding;
+}
+/**
+ * L1 (Manhattan) normalize embedding
+ * Sum of absolute values = 1
+ */
+export function l1Normalize(embedding, epsilon = 1e-12) {
+    const result = new Float32Array(embedding.length);
+    // Calculate L1 norm (sum of absolute values)
+    let sumAbs = 0;
+    for (let i = 0; i < embedding.length; i++) {
+        sumAbs += Math.abs(embedding[i]);
+    }
+    const scale = sumAbs > epsilon ? 1 / sumAbs : 0;
+    for (let i = 0; i < embedding.length; i++) {
+        result[i] = embedding[i] * scale;
+    }
+    return result;
+}
+/**
+ * Min-max normalize embedding to [0, 1] range
+ */
+export function minMaxNormalize(embedding, epsilon = 1e-12) {
+    const result = new Float32Array(embedding.length);
+    // Find min and max
+    let min = Infinity;
+    let max = -Infinity;
+    for (let i = 0; i < embedding.length; i++) {
+        if (embedding[i] < min)
+            min = embedding[i];
+        if (embedding[i] > max)
+            max = embedding[i];
+    }
+    const range = max - min;
+    const scale = range > epsilon ? 1 / range : 0;
+    for (let i = 0; i < embedding.length; i++) {
+        result[i] = (embedding[i] - min) * scale;
+    }
+    return result;
+}
+/**
+ * Z-score standardize embedding (mean=0, std=1)
+ */
+export function zScoreNormalize(embedding, epsilon = 1e-12) {
+    const result = new Float32Array(embedding.length);
+    const n = embedding.length;
+    // Calculate mean
+    let sum = 0;
+    for (let i = 0; i < n; i++) {
+        sum += embedding[i];
+    }
+    const mean = sum / n;
+    // Calculate standard deviation
+    let sumSquaredDiff = 0;
+    for (let i = 0; i < n; i++) {
+        const diff = embedding[i] - mean;
+        sumSquaredDiff += diff * diff;
+    }
+    const std = Math.sqrt(sumSquaredDiff / n);
+    const scale = std > epsilon ? 1 / std : 0;
+    // Standardize
+    for (let i = 0; i < n; i++) {
+        result[i] = (embedding[i] - mean) * scale;
+    }
+    return result;
+}
+/**
+ * Normalize embedding using specified method
+ */
+export function normalize(embedding, options = {}) {
+    const { type = 'l2', epsilon = 1e-12, inPlace = false } = options;
+    if (type === 'none') {
+        return embedding instanceof Float32Array
+            ? embedding
+            : new Float32Array(embedding);
+    }
+    if (inPlace && embedding instanceof Float32Array && type === 'l2') {
+        return l2NormalizeInPlace(embedding, epsilon);
+    }
+    switch (type) {
+        case 'l2':
+            return l2Normalize(embedding, epsilon);
+        case 'l1':
+            return l1Normalize(embedding, epsilon);
+        case 'minmax':
+            return minMaxNormalize(embedding, epsilon);
+        case 'zscore':
+            return zScoreNormalize(embedding, epsilon);
+        default:
+            return l2Normalize(embedding, epsilon);
+    }
+}
+/**
+ * Batch normalize multiple embeddings
+ */
+export function normalizeBatch(embeddings, options = {}) {
+    return embeddings.map(emb => normalize(emb, options));
+}
+/**
+ * Calculate L2 norm of embedding
+ */
+export function l2Norm(embedding) {
+    let sumSquares = 0;
+    for (let i = 0; i < embedding.length; i++) {
+        sumSquares += embedding[i] * embedding[i];
+    }
+    return Math.sqrt(sumSquares);
+}
+/**
+ * Check if embedding is already normalized (L2 norm ≈ 1)
+ */
+export function isNormalized(embedding, tolerance = 1e-6) {
+    const norm = l2Norm(embedding);
+    return Math.abs(norm - 1) < tolerance;
+}
+/**
+ * Center embeddings by subtracting mean across batch
+ * Useful for improving similarity metrics
+ */
+export function centerEmbeddings(embeddings) {
+    if (embeddings.length === 0)
+        return [];
+    const dim = embeddings[0].length;
+    const n = embeddings.length;
+    // Calculate mean for each dimension
+    const mean = new Float32Array(dim);
+    for (const emb of embeddings) {
+        for (let i = 0; i < dim; i++) {
+            mean[i] += emb[i];
+        }
+    }
+    for (let i = 0; i < dim; i++) {
+        mean[i] /= n;
+    }
+    // Subtract mean from each embedding
+    return embeddings.map(emb => {
+        const centered = new Float32Array(dim);
+        for (let i = 0; i < dim; i++) {
+            centered[i] = emb[i] - mean[i];
+        }
+        return centered;
+    });
+}
+//# sourceMappingURL=normalization.js.map

package/dist/normalization.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalization.js","sourceRoot":"","sources":["../src/normalization.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAmBH;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CACzB,SAAkC,EAClC,OAAO,GAAG,KAAK;IAEf,MAAM,MAAM,GAAG,SAAS,YAAY,YAAY;QAC9C,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC;QACpC,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAEvC,uCAAuC;IACvC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,UAAU,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5C,YAAY;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,SAAuB,EACvB,OAAO,GAAG,KAAK;IAEf,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,UAAU,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;IACxB,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CACzB,SAAkC,EAClC,OAAO,GAAG,KAAK;IAEf,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAElD,6CAA6C;IAC7C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,SAAkC,EAClC,OAAO,GAAG,KAAK;IAEf,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAElD,mBAAmB;IACnB,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;IAC3C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,SAAkC,EAClC,OAAO,GAAG,KAAK;IAEf,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IAE3B,iBAAiB;IACjB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;IAErB,+BAA+B;IAC/B,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACjC,cAAc,IAAI,IAAI,GAAG,IAAI,CAAC;IAChC,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1C,cAAc;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;IAC5C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CACvB,SAAkC,EAClC,UAAgC,EAAE;IAElC,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IAElE,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,OAAO,SAAS,YAAY,YAAY;YACtC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;IAED,IAAI,OAAO,IAAI,SAAS,YAAY,YAAY,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClE,OAAO,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAChD,CAAC;IAED,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,IAAI;YACP,OAAO,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACzC,KAAK,IAAI;YACP,OAAO,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACzC,KAAK,QAAQ;YACX,OAAO,eAAe,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC7C,KAAK,QAAQ;YACX,OAAO,eAAe,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC7C;YACE,OAAO,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,UAA0C,EAC1C,UAAgC,EAAE;IAElC,OAAO,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,SAAkC;IACvD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,UAAU,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,SAAkC,EAClC,SAAS,GAAG,IAAI;IAEhB,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;IAC/B,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;AACxC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,UAA0C;IAE1C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEvC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACjC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;IAE5B,oCAAoC;IACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACf,CAAC;IAED,oCAAoC;IACpC,OAAO,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;QAC1B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/persistent-cache.d.ts

@@ -0,0 +1,119 @@
+/**
+ * SQLite-backed Persistent Cache for Embeddings (sql.js)
+ *
+ * Features:
+ * - Cross-platform support (pure JavaScript/WASM, no native compilation)
+ * - Disk persistence across sessions
+ * - LRU eviction with configurable max size
+ * - Automatic schema creation
+ * - TTL support for cache entries
+ * - Lazy initialization (no startup cost if not used)
+ */
+/**
+ * Configuration for persistent cache
+ */
+export interface PersistentCacheConfig {
+    /** Path to SQLite database file */
+    dbPath: string;
+    /** Maximum number of entries (default: 10000) */
+    maxSize?: number;
+    /** TTL in milliseconds (default: 7 days) */
+    ttlMs?: number;
+    /** Enable compression for large embeddings */
+    compress?: boolean;
+    /** Auto-save interval in ms (default: 30000) */
+    autoSaveInterval?: number;
+}
+/**
+ * Cache statistics
+ */
+export interface PersistentCacheStats {
+    size: number;
+    maxSize: number;
+    hitRate: number;
+    hits: number;
+    misses: number;
+    dbSizeBytes?: number;
+}
+/**
+ * SQLite-backed persistent embedding cache using sql.js (pure JS/WASM)
+ */
+export declare class PersistentEmbeddingCache {
+    private db;
+    private SQL;
+    private initialized;
+    private dirty;
+    private hits;
+    private misses;
+    private autoSaveTimer;
+    private readonly dbPath;
+    private readonly maxSize;
+    private readonly ttlMs;
+    private readonly autoSaveInterval;
+    constructor(config: PersistentCacheConfig);
+    /**
+     * Lazily initialize database connection
+     */
+    private ensureInitialized;
+    /**
+     * Start auto-save timer
+     */
+    private startAutoSave;
+    /**
+     * Stop auto-save timer
+     */
+    private stopAutoSave;
+    /**
+     * Save database to file
+     */
+    private saveToFile;
+    /**
+     * Generate cache key from text
+     */
+    private hashKey;
+    /**
+     * Serialize Float32Array to Uint8Array for sql.js
+     */
+    private serializeEmbedding;
+    /**
+     * Deserialize Uint8Array to Float32Array
+     */
+    private deserializeEmbedding;
+    /**
+     * Get embedding from cache
+     */
+    get(text: string): Promise<Float32Array | null>;
+    /**
+     * Store embedding in cache
+     */
+    set(text: string, embedding: Float32Array): Promise<void>;
+    /**
+     * Evict oldest entries if cache exceeds max size
+     */
+    private evictIfNeeded;
+    /**
+     * Clean expired entries
+     */
+    private cleanExpired;
+    /**
+     * Get cache statistics
+     */
+    getStats(): Promise<PersistentCacheStats>;
+    /**
+     * Clear all cached entries
+     */
+    clear(): Promise<void>;
+    /**
+     * Force save to disk
+     */
+    flush(): Promise<void>;
+    /**
+     * Close database connection
+     */
+    close(): Promise<void>;
+}
+/**
+ * Check if persistent cache is available (sql.js installed)
+ */
+export declare function isPersistentCacheAvailable(): Promise<boolean>;
+//# sourceMappingURL=persistent-cache.d.ts.map

package/dist/persistent-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"persistent-cache.d.ts","sourceRoot":"","sources":["../src/persistent-cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAUH;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,mCAAmC;IACnC,MAAM,EAAE,MAAM,CAAC;IACf,iDAAiD;IACjD,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,4CAA4C;IAC5C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,8CAA8C;IAC9C,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,gDAAgD;IAChD,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,qBAAa,wBAAwB;IACnC,OAAO,CAAC,EAAE,CAA8B;IACxC,OAAO,CAAC,GAAG,CAA4B;IACvC,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,aAAa,CAA+C;IAEpE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;gBAE9B,MAAM,EAAE,qBAAqB;IAOzC;;OAEG;YACW,iBAAiB;IAwD/B;;OAEG;IACH,OAAO,CAAC,aAAa;IAUrB;;OAEG;IACH,OAAO,CAAC,YAAY;IAOpB;;OAEG;IACH,OAAO,CAAC,UAAU;IAalB;;OAEG;IACH,OAAO,CAAC,OAAO;IAUf;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAI1B;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAO5B;;OAEG;IACG,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;IAwDrD;;OAEG;IACG,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC;IA0B/D;;OAEG;YACW,aAAa;IAoB3B;;OAEG;IACH,OAAO,CAAC,YAAY;IAQpB;;OAEG;IACG,QAAQ,IAAI,OAAO,CAAC,oBAAoB,CAAC;IA8B/C;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAW5B;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAO5B;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAc7B;AAED;;GAEG;AACH,wBAAsB,0BAA0B,IAAI,OAAO,CAAC,OAAO,CAAC,CAQnE"}

package/dist/persistent-cache.js

@@ -0,0 +1,337 @@
+/**
+ * SQLite-backed Persistent Cache for Embeddings (sql.js)
+ *
+ * Features:
+ * - Cross-platform support (pure JavaScript/WASM, no native compilation)
+ * - Disk persistence across sessions
+ * - LRU eviction with configurable max size
+ * - Automatic schema creation
+ * - TTL support for cache entries
+ * - Lazy initialization (no startup cost if not used)
+ */
+import { existsSync, mkdirSync, readFileSync, writeFileSync } from 'fs';
+import { dirname } from 'path';
+/**
+ * SQLite-backed persistent embedding cache using sql.js (pure JS/WASM)
+ */
+export class PersistentEmbeddingCache {
+    db = null;
+    SQL = null;
+    initialized = false;
+    dirty = false;
+    hits = 0;
+    misses = 0;
+    autoSaveTimer = null;
+    dbPath;
+    maxSize;
+    ttlMs;
+    autoSaveInterval;
+    constructor(config) {
+        this.dbPath = config.dbPath;
+        this.maxSize = config.maxSize ?? 10000;
+        this.ttlMs = config.ttlMs ?? 7 * 24 * 60 * 60 * 1000; // 7 days
+        this.autoSaveInterval = config.autoSaveInterval ?? 30000; // 30 seconds
+    }
+    /**
+     * Lazily initialize database connection
+     */
+    async ensureInitialized() {
+        if (this.initialized)
+            return;
+        try {
+            // Dynamically import sql.js
+            const initSqlJs = (await import('sql.js')).default;
+            // Initialize sql.js (loads WASM)
+            this.SQL = await initSqlJs();
+            // Ensure directory exists
+            const dir = dirname(this.dbPath);
+            if (!existsSync(dir)) {
+                mkdirSync(dir, { recursive: true });
+            }
+            // Load existing database or create new
+            if (existsSync(this.dbPath)) {
+                const fileBuffer = readFileSync(this.dbPath);
+                this.db = new this.SQL.Database(fileBuffer);
+            }
+            else {
+                this.db = new this.SQL.Database();
+            }
+            // Create schema
+            this.db.run(`
+        CREATE TABLE IF NOT EXISTS embeddings (
+          key TEXT PRIMARY KEY,
+          embedding BLOB NOT NULL,
+          dimensions INTEGER NOT NULL,
+          created_at INTEGER NOT NULL,
+          accessed_at INTEGER NOT NULL,
+          access_count INTEGER DEFAULT 1
+        )
+      `);
+            this.db.run('CREATE INDEX IF NOT EXISTS idx_accessed_at ON embeddings(accessed_at)');
+            this.db.run('CREATE INDEX IF NOT EXISTS idx_created_at ON embeddings(created_at)');
+            // Clean expired entries on startup
+            this.cleanExpired();
+            // Save after initialization to persist schema
+            this.saveToFile();
+            // Start auto-save timer
+            this.startAutoSave();
+            this.initialized = true;
+        }
+        catch (error) {
+            // If sql.js not available, fall back gracefully
+            console.warn('[persistent-cache] sql.js not available, cache disabled:', error instanceof Error ? error.message : error);
+            this.initialized = true; // Mark as initialized to prevent retry
+        }
+    }
+    /**
+     * Start auto-save timer
+     */
+    startAutoSave() {
+        if (this.autoSaveTimer)
+            return;
+        this.autoSaveTimer = setInterval(() => {
+            if (this.dirty && this.db) {
+                this.saveToFile();
+            }
+        }, this.autoSaveInterval);
+    }
+    /**
+     * Stop auto-save timer
+     */
+    stopAutoSave() {
+        if (this.autoSaveTimer) {
+            clearInterval(this.autoSaveTimer);
+            this.autoSaveTimer = null;
+        }
+    }
+    /**
+     * Save database to file
+     */
+    saveToFile() {
+        if (!this.db)
+            return;
+        try {
+            const data = this.db.export();
+            const buffer = Buffer.from(data);
+            writeFileSync(this.dbPath, buffer);
+            this.dirty = false;
+        }
+        catch (error) {
+            console.error('[persistent-cache] Save error:', error);
+        }
+    }
+    /**
+     * Generate cache key from text
+     */
+    hashKey(text) {
+        // FNV-1a hash for fast, deterministic key generation
+        let hash = 0x811c9dc5;
+        for (let i = 0; i < text.length; i++) {
+            hash ^= text.charCodeAt(i);
+            hash = (hash * 0x01000193) >>> 0;
+        }
+        return `emb_${hash.toString(16)}_${text.length}`;
+    }
+    /**
+     * Serialize Float32Array to Uint8Array for sql.js
+     */
+    serializeEmbedding(embedding) {
+        return new Uint8Array(embedding.buffer, embedding.byteOffset, embedding.byteLength);
+    }
+    /**
+     * Deserialize Uint8Array to Float32Array
+     */
+    deserializeEmbedding(data, dimensions) {
+        const buffer = new ArrayBuffer(data.length);
+        const view = new Uint8Array(buffer);
+        view.set(data);
+        return new Float32Array(buffer);
+    }
+    /**
+     * Get embedding from cache
+     */
+    async get(text) {
+        await this.ensureInitialized();
+        if (!this.db) {
+            this.misses++;
+            return null;
+        }
+        const key = this.hashKey(text);
+        const now = Date.now();
+        try {
+            const stmt = this.db.prepare(`
+        SELECT embedding, dimensions, created_at
+        FROM embeddings
+        WHERE key = ?
+      `);
+            stmt.bind([key]);
+            if (!stmt.step()) {
+                stmt.free();
+                this.misses++;
+                return null;
+            }
+            const row = stmt.getAsObject();
+            stmt.free();
+            // Check TTL
+            if (now - row.created_at > this.ttlMs) {
+                this.db.run('DELETE FROM embeddings WHERE key = ?', [key]);
+                this.dirty = true;
+                this.misses++;
+                return null;
+            }
+            // Update access time and count
+            this.db.run(`
+        UPDATE embeddings
+        SET accessed_at = ?, access_count = access_count + 1
+        WHERE key = ?
+      `, [now, key]);
+            this.dirty = true;
+            this.hits++;
+            return this.deserializeEmbedding(row.embedding, row.dimensions);
+        }
+        catch (error) {
+            console.error('[persistent-cache] Get error:', error);
+            this.misses++;
+            return null;
+        }
+    }
+    /**
+     * Store embedding in cache
+     */
+    async set(text, embedding) {
+        await this.ensureInitialized();
+        if (!this.db)
+            return;
+        const key = this.hashKey(text);
+        const now = Date.now();
+        const data = this.serializeEmbedding(embedding);
+        try {
+            // Upsert entry using INSERT OR REPLACE
+            this.db.run(`
+        INSERT OR REPLACE INTO embeddings
+        (key, embedding, dimensions, created_at, accessed_at, access_count)
+        VALUES (?, ?, ?, ?, ?,
+          COALESCE((SELECT access_count + 1 FROM embeddings WHERE key = ?), 1)
+        )
+      `, [key, data, embedding.length, now, now, key]);
+            this.dirty = true;
+            // Check size and evict if needed
+            await this.evictIfNeeded();
+        }
+        catch (error) {
+            console.error('[persistent-cache] Set error:', error);
+        }
+    }
+    /**
+     * Evict oldest entries if cache exceeds max size
+     */
+    async evictIfNeeded() {
+        if (!this.db)
+            return;
+        const result = this.db.exec('SELECT COUNT(*) as count FROM embeddings');
+        const count = result[0]?.values[0]?.[0] ?? 0;
+        if (count > this.maxSize) {
+            const toDelete = count - this.maxSize + Math.floor(this.maxSize * 0.1); // Delete 10% extra
+            this.db.run(`
+        DELETE FROM embeddings
+        WHERE key IN (
+          SELECT key FROM embeddings
+          ORDER BY accessed_at ASC
+          LIMIT ?
+        )
+      `, [toDelete]);
+            this.dirty = true;
+        }
+    }
+    /**
+     * Clean expired entries
+     */
+    cleanExpired() {
+        if (!this.db)
+            return;
+        const cutoff = Date.now() - this.ttlMs;
+        this.db.run('DELETE FROM embeddings WHERE created_at < ?', [cutoff]);
+        this.dirty = true;
+    }
+    /**
+     * Get cache statistics
+     */
+    async getStats() {
+        await this.ensureInitialized();
+        const total = this.hits + this.misses;
+        const stats = {
+            size: 0,
+            maxSize: this.maxSize,
+            hitRate: total > 0 ? this.hits / total : 0,
+            hits: this.hits,
+            misses: this.misses,
+        };
+        if (this.db) {
+            const result = this.db.exec('SELECT COUNT(*) as count FROM embeddings');
+            stats.size = result[0]?.values[0]?.[0] ?? 0;
+            // Get file size if exists
+            if (existsSync(this.dbPath)) {
+                try {
+                    const buffer = readFileSync(this.dbPath);
+                    stats.dbSizeBytes = buffer.length;
+                }
+                catch {
+                    // Ignore
+                }
+            }
+        }
+        return stats;
+    }
+    /**
+     * Clear all cached entries
+     */
+    async clear() {
+        await this.ensureInitialized();
+        if (!this.db)
+            return;
+        this.db.run('DELETE FROM embeddings');
+        this.dirty = true;
+        this.hits = 0;
+        this.misses = 0;
+        this.saveToFile();
+    }
+    /**
+     * Force save to disk
+     */
+    async flush() {
+        await this.ensureInitialized();
+        if (this.db && this.dirty) {
+            this.saveToFile();
+        }
+    }
+    /**
+     * Close database connection
+     */
+    async close() {
+        this.stopAutoSave();
+        if (this.db) {
+            // Save before closing
+            if (this.dirty) {
+                this.saveToFile();
+            }
+            this.db.close();
+            this.db = null;
+            this.SQL = null;
+            this.initialized = false;
+        }
+    }
+}
+/**
+ * Check if persistent cache is available (sql.js installed)
+ */
+export async function isPersistentCacheAvailable() {
+    try {
+        const initSqlJs = (await import('sql.js')).default;
+        await initSqlJs();
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+//# sourceMappingURL=persistent-cache.js.map

package/dist/persistent-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"persistent-cache.js","sourceRoot":"","sources":["../src/persistent-cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,IAAI,CAAC;AACxE,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAmC/B;;GAEG;AACH,MAAM,OAAO,wBAAwB;IAC3B,EAAE,GAAyB,IAAI,CAAC;IAChC,GAAG,GAAuB,IAAI,CAAC;IAC/B,WAAW,GAAG,KAAK,CAAC;IACpB,KAAK,GAAG,KAAK,CAAC;IACd,IAAI,GAAG,CAAC,CAAC;IACT,MAAM,GAAG,CAAC,CAAC;IACX,aAAa,GAA0C,IAAI,CAAC;IAEnD,MAAM,CAAS;IACf,OAAO,CAAS;IAChB,KAAK,CAAS;IACd,gBAAgB,CAAS;IAE1C,YAAY,MAA6B;QACvC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,KAAK,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,SAAS;QAC/D,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,KAAK,CAAC,CAAC,aAAa;IACzE,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB;QAC7B,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,IAAI,CAAC;YACH,4BAA4B;YAC5B,MAAM,SAAS,GAAG,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAEnD,iCAAiC;YACjC,IAAI,CAAC,GAAG,GAAG,MAAM,SAAS,EAAE,CAAC;YAE7B,0BAA0B;YAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtC,CAAC;YAED,uCAAuC;YACvC,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5B,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC7C,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YACpC,CAAC;YAED,gBAAgB;YAChB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;;;;;;OASX,CAAC,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,uEAAuE,CAAC,CAAC;YACrF,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,qEAAqE,CAAC,CAAC;YAEnF,mCAAmC;YACnC,IAAI,CAAC,YAAY,EAAE,CAAC;YAEpB,8CAA8C;YAC9C,IAAI,CAAC,UAAU,EAAE,CAAC;YAElB,wBAAwB;YACxB,IAAI,CAAC,aAAa,EAAE,CAAC;YAErB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,gDAAgD;YAChD,OAAO,CAAC,IAAI,CAAC,0DAA0D,EACrE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,uCAAuC;QAClE,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,IAAI,CAAC,aAAa;YAAE,OAAO;QAE/B,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE;YACpC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAClC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,UAAU;QAChB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED;;OAEG;IACK,OAAO,CAAC,IAAY;QAC1B,qDAAqD;QACrD,IAAI,IAAI,GAAG,UAAU,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;IACnD,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,SAAuB;QAChD,OAAO,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;IACtF,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,IAAgB,EAAE,UAAkB;QAC/D,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,IAAY;QACpB,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;OAI5B,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEjB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACjB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,EAI3B,CAAC;YACF,IAAI,CAAC,IAAI,EAAE,CAAC;YAEZ,YAAY;YACZ,IAAI,GAAG,GAAG,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACtC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,sCAAsC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;gBAClB,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,OAAO,IAAI,CAAC;YACd,CAAC;YAED,+BAA+B;YAC/B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;OAIX,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAElB,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;QAClE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAC;YACtD,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,IAAY,EAAE,SAAuB;QAC7C,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QAEhD,IAAI,CAAC;YACH,uCAAuC;YACvC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;;;OAMX,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAElB,iCAAiC;YACjC,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa;QACzB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAW,IAAI,CAAC,CAAC;QAEvD,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,mBAAmB;YAC3F,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;;;;OAOX,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,6CAA6C,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACtC,MAAM,KAAK,GAAyB;YAClC,IAAI,EAAE,CAAC;YACP,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;QAEF,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;YACxE,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAW,IAAI,CAAC,CAAC;YAEtD,0BAA0B;YAC1B,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC;oBACH,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACzC,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC;gBACpC,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;QACpB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,sBAAsB;YACtB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;YACf,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC3B,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,0BAA0B;IAC9C,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QACnD,MAAM,SAAS,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC"}