agentdb 3.0.0-alpha.9 → 3.1.0

package/dist/src/backends/rvf/SqlJsRvfBackend.js

@@ -0,0 +1,474 @@
+/**
+ * SqlJsRvfBackend - Built-in RVF persistence using sql.js (WASM SQLite)
+ *
+ * Provides zero-dependency vector storage in .rvf files when the native
+ * @ruvector/rvf SDK is not installed. Uses sql.js (always available as a
+ * hard dependency) for SQLite persistence and SIMD-accelerated brute-force
+ * search from src/simd/simd-vector-ops.ts.
+ *
+ * When @ruvector/rvf is installed, the factory auto-selects the native
+ * RvfBackend instead for HNSW-indexed search.
+ *
+ * Design:
+ * - Reports name='rvf' for compatibility with existing backend checks
+ * - Vectors stored as raw Float32Array bytes in BLOB columns
+ * - In-memory cache for brute-force search via SIMD ops
+ * - Pending write queue with flushSync() before search
+ * - save() → db.export() → write Uint8Array to .rvf file
+ * - load() → read file → new SQL.Database(buffer) → rebuild cache
+ */
+import { validatePath, validateId, validateMetadata, validateDimension, MAX_BATCH_SIZE, MAX_PENDING_WRITES, MAX_SEARCH_K, DEFAULT_BATCH_THRESHOLD, } from './validation.js';
+import { cosineSimilaritySIMD, cosineSimilarityWithNormsSIMD, squaredNormSIMD, euclideanDistanceSIMD, dotProductSIMD, } from '../../simd/simd-vector-ops.js';
+import { TopK } from '../../utils/top-k.js';
+import { captureDatabaseFileState, loadSqlJsDatabaseFile, persistSqlJsDatabase, } from '../../db-fallback.js';
+const __memfsFinalizer = typeof FinalizationRegistry !== 'undefined'
+    ? new FinalizationRegistry((db) => {
+        try {
+            db?.close();
+        }
+        catch {
+            // Best-effort — the wrapper is already GC'd, nothing to fail back to.
+        }
+    })
+    : null;
+// Module-level open-instance counter. Bounded — we increment on register,
+// decrement on unregister. Used by `SqlJsRvfBackend.openCount()` for leak
+// detection (the WeakSet path needs FinalizationRegistry to decrement on GC
+// too, which we do via the unregister token).
+let __openCount = 0;
+/**
+ * SqlJsRvfBackend - VectorBackend + VectorBackendAsync using sql.js WASM
+ */
+export class SqlJsRvfBackend {
+    name = 'rvf';
+    // sql.js database handle
+    // eslint-disable-next-line @typescript-eslint/no-explicit-any
+    db = null;
+    // Cached upsert statement. sql.js frees every prepared statement on
+    // export() and close(), so it is dropped there and re-prepared lazily.
+    // eslint-disable-next-line @typescript-eslint/no-explicit-any
+    upsertStmt = null;
+    dim;
+    metricType;
+    initialized = false;
+    storagePath;
+    fileState = null;
+    // In-memory vector cache for brute-force search
+    cache = new Map();
+    // Sync insert queue
+    pending = [];
+    batchThreshold;
+    constructor(config) {
+        const dimension = config.dimension ?? config.dimensions;
+        if (!dimension) {
+            throw new Error('Vector dimension is required (use dimension or dimensions)');
+        }
+        validateDimension(dimension);
+        this.dim = dimension;
+        this.metricType = config.metric ?? 'cosine';
+        this.storagePath = config.storagePath ?? ':memory:';
+        this.batchThreshold = Math.min(Math.max(1, config.batchThreshold ?? DEFAULT_BATCH_THRESHOLD), MAX_BATCH_SIZE);
+    }
+    /**
+     * Initialize the sql.js database and create schema.
+     */
+    async initialize() {
+        if (this.initialized)
+            return;
+        if (this.storagePath !== ':memory:') {
+            validatePath(this.storagePath);
+        }
+        const initSqlJs = (await import('sql.js')).default;
+        const SQL = await initSqlJs();
+        const loaded = this.storagePath === ':memory:'
+            ? { data: null, state: null }
+            : loadSqlJsDatabaseFile(this.storagePath);
+        const fileBuffer = loaded.data;
+        this.fileState = loaded.state;
+        this.db = fileBuffer ? new SQL.Database(fileBuffer) : new SQL.Database();
+        this.createSchema();
+        this.rebuildCache();
+        this.initialized = true;
+        this._registerForFinalization();
+    }
+    // ─── Sync VectorBackend interface ───
+    insert(id, embedding, metadata) {
+        this.ensureInitialized();
+        validateId(id);
+        if (embedding.length !== this.dim) {
+            throw new Error(`Vector dimension ${embedding.length} does not match expected ${this.dim}`);
+        }
+        if (this.pending.length >= MAX_PENDING_WRITES) {
+            throw new Error(`Pending write queue full (${MAX_PENDING_WRITES}). Call flush() first.`);
+        }
+        this.pending.push({
+            id,
+            vector: embedding instanceof Float32Array ? embedding : new Float32Array(embedding),
+            metadata: validateMetadata(metadata),
+        });
+        if (this.pending.length >= this.batchThreshold) {
+            this.flush().catch((err) => {
+                console.error('[SqlJsRvfBackend] Auto-flush failed:', err.message);
+            });
+        }
+    }
+    insertBatch(items) {
+        this.ensureInitialized();
+        if (items.length > MAX_BATCH_SIZE) {
+            throw new Error(`Batch size ${items.length} exceeds maximum of ${MAX_BATCH_SIZE}`);
+        }
+        for (const item of items) {
+            this.insert(item.id, item.embedding, item.metadata);
+        }
+    }
+    search(query, k, options) {
+        this.ensureInitialized();
+        // Flush pending writes synchronously by writing directly
+        this.flushSync();
+        return this.bruteForceSearch(query, k, options);
+    }
+    remove(id) {
+        this.ensureInitialized();
+        validateId(id);
+        this.db.run('DELETE FROM rvf_vectors WHERE id = ?', [id]);
+        this.cache.delete(id);
+        return true;
+    }
+    getStats() {
+        return {
+            count: this.cache.size + this.pending.length,
+            dimension: this.dim,
+            metric: this.metricType,
+            backend: 'rvf',
+            memoryUsage: 0,
+        };
+    }
+    async save(savePath) {
+        this.ensureInitialized();
+        await this.flush();
+        const targetPath = savePath || this.storagePath;
+        if (targetPath === ':memory:')
+            return;
+        validatePath(targetPath);
+        this.upsertStmt = null; // freed by export()
+        const data = this.db.export();
+        const expectedState = targetPath === this.storagePath
+            ? this.fileState
+            : captureDatabaseFileState(targetPath);
+        const nextState = persistSqlJsDatabase(targetPath, data, expectedState);
+        if (targetPath === this.storagePath)
+            this.fileState = nextState;
+    }
+    async load(loadPath) {
+        validatePath(loadPath);
+        const loaded = loadSqlJsDatabaseFile(loadPath);
+        if (!loaded.data)
+            throw new Error(`Database file does not exist: ${loadPath}`);
+        const initSqlJs = (await import('sql.js')).default;
+        const SQL = await initSqlJs();
+        if (this.db) {
+            this._unregisterFromFinalization();
+            this.upsertStmt = null; // freed by close()
+            this.db.close();
+        }
+        this.db = new SQL.Database(loaded.data);
+        this.createSchema(); // ensure schema exists
+        this.rebuildCache();
+        this.storagePath = loadPath;
+        this.fileState = loaded.state;
+        this.initialized = true;
+        this._registerForFinalization();
+    }
+    close() {
+        let persistenceError;
+        if (this.db) {
+            try {
+                this.flushSync();
+                this.upsertStmt = null; // freed by export()/close()
+                if (this.storagePath !== ':memory:') {
+                    const data = this.db.export();
+                    this.fileState = persistSqlJsDatabase(this.storagePath, data, this.fileState);
+                }
+            }
+            catch (error) {
+                persistenceError = error;
+            }
+            finally {
+                // ruflo#2432 fix — unregister from FinalizationRegistry BEFORE close()
+                // so the finalizer doesn't double-close on later GC.
+                this._unregisterFromFinalization();
+                this.db.close();
+                this.db = null;
+            }
+        }
+        this.pending = [];
+        this.cache.clear();
+        this.initialized = false;
+        if (persistenceError)
+            throw persistenceError;
+    }
+    // ─── MEMFS leak safety net (ruflo#2432) ───────────────────────────────────
+    /**
+     * Register the current `this.db` with the module-level FinalizationRegistry
+     * so a MEMFS file is reclaimed if the caller forgets to call `close()`.
+     *
+     * This is a safety net, NOT a substitute for explicit lifecycle management.
+     * Consumers that close explicitly hit no overhead (we unregister on close).
+     * The finalizer runs only when the JS wrapper is GC'd without `.close()`
+     * being called first.
+     */
+    _registerForFinalization() {
+        if (!__memfsFinalizer || !this.db)
+            return;
+        // Token MUST be unique per instance — using `this` makes unregister O(1).
+        __memfsFinalizer.register(this, this.db, this);
+        __openCount++;
+    }
+    /**
+     * Inverse of _registerForFinalization. Idempotent — safe to call multiple
+     * times or when never-registered. Used by `close()` and by `load()` before
+     * replacing `this.db`.
+     */
+    _unregisterFromFinalization() {
+        if (!__memfsFinalizer)
+            return;
+        const wasRegistered = __memfsFinalizer.unregister(this);
+        if (wasRegistered)
+            __openCount--;
+    }
+    /**
+     * Number of currently-open SqlJsRvfBackend instances in this process.
+     *
+     * Diagnostic only — `process.memoryUsage().external` growth correlated with
+     * `openCount()` growth is the signature of the ruflo#2432 leak class. Use
+     * in monitoring dashboards: alert when `openCount()` grows without bound
+     * relative to expected controller cardinality.
+     */
+    static openCount() {
+        return __openCount;
+    }
+    // ─── Async VectorBackendAsync interface ───
+    async insertAsync(id, embedding, metadata) {
+        this.ensureInitialized();
+        validateId(id);
+        if (embedding.length !== this.dim) {
+            throw new Error(`Vector dimension ${embedding.length} does not match expected ${this.dim}`);
+        }
+        const vec = embedding instanceof Float32Array ? embedding : new Float32Array(embedding);
+        const cleanMeta = validateMetadata(metadata);
+        this.writeVector(id, vec, cleanMeta);
+    }
+    async insertBatchAsync(items) {
+        this.ensureInitialized();
+        if (items.length > MAX_BATCH_SIZE) {
+            throw new Error(`Batch size ${items.length} exceeds maximum of ${MAX_BATCH_SIZE}`);
+        }
+        if (items.length === 0)
+            return;
+        this.db.run('BEGIN TRANSACTION');
+        try {
+            for (const item of items) {
+                validateId(item.id);
+                if (item.embedding.length !== this.dim) {
+                    throw new Error(`Vector dimension ${item.embedding.length} does not match expected ${this.dim}`);
+                }
+                const vec = item.embedding instanceof Float32Array ? item.embedding : new Float32Array(item.embedding);
+                const cleanMeta = validateMetadata(item.metadata);
+                this.writeVector(item.id, vec, cleanMeta);
+            }
+            this.db.run('COMMIT');
+        }
+        catch (err) {
+            this.db.run('ROLLBACK');
+            throw err;
+        }
+    }
+    async searchAsync(query, k, options) {
+        this.ensureInitialized();
+        if (this.pending.length > 0) {
+            await this.flush();
+        }
+        return this.bruteForceSearch(query, k, options);
+    }
+    async removeAsync(id) {
+        this.ensureInitialized();
+        if (!id || typeof id !== 'string')
+            return false;
+        validateId(id);
+        this.db.run('DELETE FROM rvf_vectors WHERE id = ?', [id]);
+        const existed = this.cache.has(id);
+        this.cache.delete(id);
+        return existed;
+    }
+    async getStatsAsync() {
+        return this.getStats();
+    }
+    async flush() {
+        if (this.pending.length === 0)
+            return;
+        this.ensureInitialized();
+        this.flushSync();
+    }
+    // ─── Extra public helpers ───
+    /**
+     * Expose the raw sql.js Database instance for unified single-file mode.
+     * AgentDB uses this to load relational schemas into the same database.
+     */
+    // eslint-disable-next-line @typescript-eslint/no-explicit-any
+    getDatabase() {
+        if (!this.initialized || !this.db) {
+            throw new Error('SqlJsRvfBackend not initialized. Call initialize() first.');
+        }
+        return this.db;
+    }
+    getStoragePath() {
+        return this.storagePath;
+    }
+    isInitialized() {
+        return this.initialized;
+    }
+    // ─── Private implementation ───
+    createSchema() {
+        this.db.run(`
+      CREATE TABLE IF NOT EXISTS rvf_meta (
+        key TEXT PRIMARY KEY,
+        value TEXT NOT NULL
+      )
+    `);
+        this.db.run(`
+      CREATE TABLE IF NOT EXISTS rvf_vectors (
+        id TEXT PRIMARY KEY,
+        embedding BLOB NOT NULL,
+        metadata TEXT,
+        created_at INTEGER DEFAULT (strftime('%s','now'))
+      )
+    `);
+        // Store dimension and metric for validation on load
+        this.db.run(`INSERT OR REPLACE INTO rvf_meta (key, value) VALUES ('dimension', ?), ('metric', ?)`, [String(this.dim), this.metricType]);
+    }
+    rebuildCache() {
+        this.cache.clear();
+        const rows = this.db.exec('SELECT id, embedding, metadata FROM rvf_vectors');
+        if (rows.length === 0)
+            return;
+        const result = rows[0];
+        for (const row of result.values) {
+            const id = row[0];
+            const blob = row[1];
+            const metaStr = row[2];
+            const embedding = new Float32Array(blob.buffer, blob.byteOffset, blob.byteLength / 4);
+            let metadata;
+            if (metaStr) {
+                try {
+                    metadata = JSON.parse(metaStr);
+                }
+                catch { /* skip bad metadata */ }
+            }
+            const copy = new Float32Array(embedding);
+            this.cache.set(id, { embedding: copy, metadata, normSq: squaredNormSIMD(copy) });
+        }
+    }
+    writeVector(id, vec, metadata) {
+        const blob = new Uint8Array(vec.buffer, vec.byteOffset, vec.byteLength);
+        const metaStr = metadata ? JSON.stringify(metadata) : null;
+        const sql = 'INSERT OR REPLACE INTO rvf_vectors (id, embedding, metadata) VALUES (?, ?, ?)';
+        if (!this.upsertStmt)
+            this.upsertStmt = this.db.prepare(sql);
+        try {
+            this.upsertStmt.run([id, blob, metaStr]);
+        }
+        catch (error) {
+            // Freed by an export() elsewhere (e.g. wrapExistingSqlJsDatabase on
+            // this same database): sql.js then throws the string "Statement closed"
+            if (error !== 'Statement closed')
+                throw error;
+            this.upsertStmt = this.db.prepare(sql);
+            this.upsertStmt.run([id, blob, metaStr]);
+        }
+        const copy = new Float32Array(vec);
+        this.cache.set(id, { embedding: copy, metadata, normSq: squaredNormSIMD(copy) });
+    }
+    flushSync() {
+        if (this.pending.length === 0)
+            return;
+        const batch = this.pending.splice(0, this.pending.length);
+        this.db.run('BEGIN TRANSACTION');
+        try {
+            for (const item of batch) {
+                this.writeVector(item.id, item.vector, item.metadata);
+            }
+            this.db.run('COMMIT');
+        }
+        catch (err) {
+            this.db.run('ROLLBACK');
+            throw err;
+        }
+    }
+    bruteForceSearch(query, k, options) {
+        if (!Number.isFinite(k) || k < 1) {
+            throw new Error('k must be a positive finite integer');
+        }
+        const safeK = Math.min(Math.floor(k), MAX_SEARCH_K);
+        const queryVec = query instanceof Float32Array ? query : new Float32Array(query);
+        if (queryVec.length !== this.dim) {
+            throw new Error(`Query dimension ${queryVec.length} does not match expected ${this.dim}`);
+        }
+        const threshold = options?.threshold ?? 0;
+        // Bounded top-k: cosine reuses each entry's cached norm and the query's
+        // norm, and result objects are built for the winners only. Scores and
+        // order match the old push/sort/slice (ties keep insertion order).
+        const queryNormSq = this.metricType === 'cosine' ? squaredNormSIMD(queryVec) : 0;
+        const top = new TopK(safeK);
+        for (const pair of this.cache) {
+            const entry = pair[1];
+            // Apply metadata filter if provided
+            if (options?.filter && !this.matchesFilter(entry.metadata, options.filter)) {
+                continue;
+            }
+            const similarity = this.metricType === 'cosine'
+                ? cosineSimilarityWithNormsSIMD(queryVec, entry.embedding, queryNormSq, entry.normSq)
+                : this.computeScore(queryVec, entry.embedding).similarity;
+            if (similarity >= threshold)
+                top.push(similarity, pair);
+        }
+        return top.sorted().map(({ item: [id, entry] }) => {
+            const { similarity, distance } = this.computeScore(queryVec, entry.embedding);
+            return { id, distance, similarity, metadata: entry.metadata };
+        });
+    }
+    computeScore(query, candidate) {
+        switch (this.metricType) {
+            case 'cosine': {
+                const similarity = cosineSimilaritySIMD(query, candidate);
+                return { similarity, distance: 1 - similarity };
+            }
+            case 'l2': {
+                const distance = euclideanDistanceSIMD(query, candidate);
+                return { similarity: Math.exp(-distance), distance };
+            }
+            case 'ip': {
+                const dp = dotProductSIMD(query, candidate);
+                return { similarity: dp, distance: -dp };
+            }
+            default: {
+                const sim = cosineSimilaritySIMD(query, candidate);
+                return { similarity: sim, distance: 1 - sim };
+            }
+        }
+    }
+    matchesFilter(metadata, filter) {
+        if (!metadata)
+            return false;
+        for (const [key, value] of Object.entries(filter)) {
+            if (metadata[key] !== value)
+                return false;
+        }
+        return true;
+    }
+    ensureInitialized() {
+        if (!this.initialized || !this.db) {
+            throw new Error('SqlJsRvfBackend not initialized. Call initialize() first.');
+        }
+    }
+}
+//# sourceMappingURL=SqlJsRvfBackend.js.map

package/dist/src/backends/rvf/SqlJsRvfBackend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SqlJsRvfBackend.js","sourceRoot":"","sources":["../../../../src/backends/rvf/SqlJsRvfBackend.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AASH,OAAO,EACL,YAAY,EACZ,UAAU,EACV,gBAAgB,EAChB,iBAAiB,EACjB,cAAc,EACd,kBAAkB,EAClB,YAAY,EACZ,uBAAuB,GACxB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,oBAAoB,EACpB,6BAA6B,EAC7B,eAAe,EACf,qBAAqB,EACrB,cAAc,GACf,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AAC5C,OAAO,EACL,wBAAwB,EACxB,qBAAqB,EACrB,oBAAoB,GAErB,MAAM,sBAAsB,CAAC;AAkC9B,MAAM,gBAAgB,GACpB,OAAO,oBAAoB,KAAK,WAAW;IACzC,CAAC,CAAC,IAAI,oBAAoB,CAAc,CAAC,EAAE,EAAE,EAAE;QAC3C,IAAI,CAAC;YACH,EAAE,EAAE,KAAK,EAAE,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,sEAAsE;QACxE,CAAC;IACH,CAAC,CAAC;IACJ,CAAC,CAAC,IAAI,CAAC;AAEX,0EAA0E;AAC1E,0EAA0E;AAC1E,4EAA4E;AAC5E,8CAA8C;AAC9C,IAAI,WAAW,GAAG,CAAC,CAAC;AAEpB;;GAEG;AACH,MAAM,OAAO,eAAe;IACjB,IAAI,GAAG,KAAc,CAAC;IAE/B,yBAAyB;IACzB,8DAA8D;IACtD,EAAE,GAAQ,IAAI,CAAC;IACvB,oEAAoE;IACpE,uEAAuE;IACvE,8DAA8D;IACtD,UAAU,GAAQ,IAAI,CAAC;IACvB,GAAG,CAAS;IACZ,UAAU,CAAyB;IACnC,WAAW,GAAG,KAAK,CAAC;IACpB,WAAW,CAAS;IACpB,SAAS,GAA6B,IAAI,CAAC;IAEnD,gDAAgD;IACxC,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAEnD,oBAAoB;IACZ,OAAO,GAAoF,EAAE,CAAC;IAC9F,cAAc,CAAS;IAE/B,YAAY,MAAoB;QAC9B,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,CAAC;QACxD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAE7B,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,IAAI,QAAQ,CAAC;QAC5C,IAAI,CAAC,WAAW,GAAI,MAA6C,CAAC,WAAqB,IAAI,UAAU,CAAC;QACtG,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAG,MAA6C,CAAC,cAAwB,IAAI,uBAAuB,CAAC,EAC/G,cAAc,CACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,IAAI,IAAI,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;YACpC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,SAAS,GAAG,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QACnD,MAAM,GAAG,GAAG,MAAM,SAAS,EAAE,CAAC;QAE9B,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,KAAK,UAAU;YAC5C,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;YAC7B,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC;QAE9B,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzE,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,wBAAwB,EAAE,CAAC;IAClC,CAAC;IAED,uCAAuC;IAEvC,MAAM,CAAC,EAAU,EAAE,SAAuB,EAAE,QAAkC;QAC5E,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,SAAS,CAAC,MAAM,4BAA4B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,kBAAkB,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,6BAA6B,kBAAkB,wBAAwB,CAAC,CAAC;QAC3F,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,EAAE;YACF,MAAM,EAAE,SAAS,YAAY,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC;YACnF,QAAQ,EAAE,gBAAgB,CAAC,QAAQ,CAAC;SACrC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBACzB,OAAO,CAAC,KAAK,CAAC,sCAAsC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,WAAW,CAAC,KAAyF;QACnG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,cAAc,KAAK,CAAC,MAAM,uBAAuB,cAAc,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAmB,EAAE,CAAS,EAAE,OAAuB;QAC5D,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,yDAAyD;QACzD,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,sCAAsC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ;QACN,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;YAC5C,SAAS,EAAE,IAAI,CAAC,GAAG;YACnB,MAAM,EAAE,IAAI,CAAC,UAAU;YACvB,OAAO,EAAE,KAAK;YACd,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAgB;QACzB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,UAAU,GAAG,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC;QAChD,IAAI,UAAU,KAAK,UAAU;YAAE,OAAO;QACtC,YAAY,CAAC,UAAU,CAAC,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,oBAAoB;QAC5C,MAAM,IAAI,GAAe,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QAC1C,MAAM,aAAa,GAAG,UAAU,KAAK,IAAI,CAAC,WAAW;YACnD,CAAC,CAAC,IAAI,CAAC,SAAU;YACjB,CAAC,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,oBAAoB,CAAC,UAAU,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;QACxE,IAAI,UAAU,KAAK,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAgB;QACzB,YAAY,CAAC,QAAQ,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,QAAQ,EAAE,CAAC,CAAC;QAC/E,MAAM,SAAS,GAAG,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QACnD,MAAM,GAAG,GAAG,MAAM,SAAS,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,2BAA2B,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,mBAAmB;YAC3C,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,EAAE,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,uBAAuB;QAC5C,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,wBAAwB,EAAE,CAAC;IAClC,CAAC;IAED,KAAK;QACH,IAAI,gBAAyB,CAAC;QAC9B,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC;gBACH,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,4BAA4B;gBACpD,IAAI,IAAI,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;oBACpC,MAAM,IAAI,GAAe,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;oBAC1C,IAAI,CAAC,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,SAAU,CAAC,CAAC;gBACjF,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,gBAAgB,GAAG,KAAK,CAAC;YAC3B,CAAC;oBAAS,CAAC;gBACT,uEAAuE;gBACvE,qDAAqD;gBACrD,IAAI,CAAC,2BAA2B,EAAE,CAAC;gBACnC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,gBAAgB;YAAE,MAAM,gBAAgB,CAAC;IAC/C,CAAC;IAED,6EAA6E;IAE7E;;;;;;;;OAQG;IACK,wBAAwB;QAC9B,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAC1C,0EAA0E;QAC1E,gBAAgB,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/C,WAAW,EAAE,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACK,2BAA2B;QACjC,IAAI,CAAC,gBAAgB;YAAE,OAAO;QAC9B,MAAM,aAAa,GAAG,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,aAAa;YAAE,WAAW,EAAE,CAAC;IACnC,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,SAAS;QACd,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,6CAA6C;IAE7C,KAAK,CAAC,WAAW,CAAC,EAAU,EAAE,SAAuB,EAAE,QAAkC;QACvF,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,SAAS,CAAC,MAAM,4BAA4B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,YAAY,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QACxF,MAAM,SAAS,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,KAIrB;QACA,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,cAAc,KAAK,CAAC,MAAM,uBAAuB,cAAc,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE/B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACjC,IAAI,CAAC;YACH,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;oBACvC,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,MAAM,4BAA4B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;gBACnG,CAAC;gBACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,YAAY,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvG,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAClD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACxB,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAmB,EAAE,CAAS,EAAE,OAAuB;QACvE,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,EAAU;QAC1B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,EAAE,IAAI,OAAO,EAAE,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAChD,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,sCAAsC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,aAAa;QACjB,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACtC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAED,+BAA+B;IAE/B;;;OAGG;IACH,8DAA8D;IAC9D,WAAW;QACT,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC/E,CAAC;QACD,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,iCAAiC;IAEzB,YAAY;QAClB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;;KAKX,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;;;;KAOX,CAAC,CAAC;QACH,oDAAoD;QACpD,IAAI,CAAC,EAAE,CAAC,GAAG,CACT,qFAAqF,EACrF,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CACpC,CAAC;IACJ,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;QAC7E,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE9B,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAW,CAAC;YAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAe,CAAC;YAClC,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAkB,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACtF,IAAI,QAA6C,CAAC;YAClD,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC;oBAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,uBAAuB,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,EAAU,EAAE,GAAiB,EAAE,QAAkC;QACnF,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;QACxE,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3D,MAAM,GAAG,GAAG,+EAA+E,CAAC;QAC5F,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC;YACH,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,oEAAoE;YACpE,wEAAwE;YACxE,IAAI,KAAK,KAAK,kBAAkB;gBAAE,MAAM,KAAK,CAAC;YAC9C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnF,CAAC;IAEO,SAAS;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACjC,IAAI,CAAC;YACH,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxD,CAAC;YACD,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACxB,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,KAAmB,EAAE,CAAS,EAAE,OAAuB;QAC9E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,KAAK,YAAY,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QACjF,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,CAAC,MAAM,4BAA4B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,CAAC,CAAC;QAC1C,wEAAwE;QACxE,sEAAsE;QACtE,mEAAmE;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,GAAG,GAAG,IAAI,IAAI,CAAuB,KAAK,CAAC,CAAC;QAElD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,oCAAoC;YACpC,IAAI,OAAO,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3E,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,KAAK,QAAQ;gBAC7C,CAAC,CAAC,6BAA6B,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC;gBACrF,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC;YAE5D,IAAI,UAAU,IAAI,SAAS;gBAAE,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE;YAChD,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAC9E,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;QAChE,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,YAAY,CAAC,KAAmB,EAAE,SAAuB;QAC/D,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;YACxB,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC1D,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC;YAClD,CAAC;YACD,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,MAAM,QAAQ,GAAG,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBACzD,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,CAAC;YACvD,CAAC;YACD,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC5C,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,GAAG,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBACnD,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,QAA6C,EAC7C,MAA+B;QAE/B,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC5B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;CACF"}

package/dist/src/backends/rvf/WasmStoreBridge.d.ts

@@ -0,0 +1,27 @@
+/**
+ * WasmStoreBridge - WASM in-memory vector store bridge
+ *
+ * Delegates to @ruvector/rvf-wasm store functions for browser-side
+ * in-memory vector storage. All methods handle the case where
+ * rvf-wasm init() hasn't been called and return safe defaults.
+ */
+export interface WasmStoreQueryResult {
+    id: number;
+    distance: number;
+}
+export declare class WasmStoreBridge {
+    private _storeCreate;
+    private _storeIngest;
+    private _storeQuery;
+    private _storeExport;
+    private _storeClose;
+    private _initialized;
+    get available(): boolean;
+    initialize(): Promise<boolean>;
+    wasmStoreCreate(dim: number, metric: number): number | null;
+    wasmStoreIngest(handle: number, vecs: Float32Array, ids: number[], count: number): number;
+    wasmStoreQuery(handle: number, query: Float32Array, k: number, metric: number): WasmStoreQueryResult[] | null;
+    wasmStoreExport(handle: number): Uint8Array | null;
+    wasmStoreClose(handle: number): boolean;
+}
+//# sourceMappingURL=WasmStoreBridge.d.ts.map

package/dist/src/backends/rvf/WasmStoreBridge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"WasmStoreBridge.d.ts","sourceRoot":"","sources":["../../../../src/backends/rvf/WasmStoreBridge.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,MAAM,WAAW,oBAAoB;IACnC,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,qBAAa,eAAe;IAC1B,OAAO,CAAC,YAAY,CAA0D;IAC9E,OAAO,CAAC,YAAY,CAAiG;IACrH,OAAO,CAAC,WAAW,CAA0F;IAC7G,OAAO,CAAC,YAAY,CAAiD;IACrE,OAAO,CAAC,WAAW,CAA8C;IAEjE,OAAO,CAAC,YAAY,CAAS;IAE7B,IAAI,SAAS,IAAI,OAAO,CAEvB;IAEK,UAAU,IAAI,OAAO,CAAC,OAAO,CAAC;IAcpC,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAO3D,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM;IASzF,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,oBAAoB,EAAE,GAAG,IAAI;IAW7G,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI;IAOlD,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;CAMxC"}

package/dist/src/backends/rvf/WasmStoreBridge.js

@@ -0,0 +1,87 @@
+/**
+ * WasmStoreBridge - WASM in-memory vector store bridge
+ *
+ * Delegates to @ruvector/rvf-wasm store functions for browser-side
+ * in-memory vector storage. All methods handle the case where
+ * rvf-wasm init() hasn't been called and return safe defaults.
+ */
+export class WasmStoreBridge {
+    _storeCreate = null;
+    _storeIngest = null;
+    _storeQuery = null;
+    _storeExport = null;
+    _storeClose = null;
+    _initialized = false;
+    get available() {
+        return this._storeCreate !== null;
+    }
+    async initialize() {
+        if (this._initialized)
+            return this.available;
+        try {
+            const wasm = await import('@ruvector/rvf-wasm');
+            if (wasm.rvf_store_create)
+                this._storeCreate = wasm.rvf_store_create;
+            if (wasm.rvf_store_ingest)
+                this._storeIngest = wasm.rvf_store_ingest;
+            if (wasm.rvf_store_query)
+                this._storeQuery = wasm.rvf_store_query;
+            if (wasm.rvf_store_export)
+                this._storeExport = wasm.rvf_store_export;
+            if (wasm.rvf_store_close)
+                this._storeClose = wasm.rvf_store_close;
+        }
+        catch { /* not available */ }
+        this._initialized = true;
+        return this.available;
+    }
+    wasmStoreCreate(dim, metric) {
+        if (this._storeCreate) {
+            try {
+                return this._storeCreate(dim, metric);
+            }
+            catch { /* fallback */ }
+        }
+        return null;
+    }
+    wasmStoreIngest(handle, vecs, ids, count) {
+        if (this._storeIngest) {
+            try {
+                return this._storeIngest(handle, vecs, new Int32Array(ids), count);
+            }
+            catch { /* fallback */ }
+        }
+        return 0;
+    }
+    wasmStoreQuery(handle, query, k, metric) {
+        if (this._storeQuery) {
+            try {
+                const raw = this._storeQuery(handle, query, k, metric);
+                if (Array.isArray(raw))
+                    return raw;
+                return null;
+            }
+            catch { /* fallback */ }
+        }
+        return null;
+    }
+    wasmStoreExport(handle) {
+        if (this._storeExport) {
+            try {
+                return this._storeExport(handle);
+            }
+            catch { /* fallback */ }
+        }
+        return null;
+    }
+    wasmStoreClose(handle) {
+        if (this._storeClose) {
+            try {
+                return this._storeClose(handle);
+            }
+            catch { /* fallback */ }
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=WasmStoreBridge.js.map

package/dist/src/backends/rvf/WasmStoreBridge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WasmStoreBridge.js","sourceRoot":"","sources":["../../../../src/backends/rvf/WasmStoreBridge.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AASH,MAAM,OAAO,eAAe;IAClB,YAAY,GAAqD,IAAI,CAAC;IACtE,YAAY,GAA4F,IAAI,CAAC;IAC7G,WAAW,GAAqF,IAAI,CAAC;IACrG,YAAY,GAA4C,IAAI,CAAC;IAC7D,WAAW,GAAyC,IAAI,CAAC;IAEzD,YAAY,GAAG,KAAK,CAAC;IAE7B,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,IAAI,GAAQ,MAAM,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACrD,IAAI,IAAI,CAAC,gBAAgB;gBAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC;YACrE,IAAI,IAAI,CAAC,gBAAgB;gBAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC;YACrE,IAAI,IAAI,CAAC,eAAe;gBAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC;YAClE,IAAI,IAAI,CAAC,gBAAgB;gBAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC;YACrE,IAAI,IAAI,CAAC,eAAe;gBAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC;QACpE,CAAC;QAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC;QAC/B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,eAAe,CAAC,GAAW,EAAE,MAAc;QACzC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC;gBAAC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe,CAAC,MAAc,EAAE,IAAkB,EAAE,GAAa,EAAE,KAAa;QAC9E,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;YAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,cAAc,CAAC,MAAc,EAAE,KAAmB,EAAE,CAAS,EAAE,MAAc;QAC3E,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACvD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;oBAAE,OAAO,GAA6B,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe,CAAC,MAAc;QAC5B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC;gBAAC,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,MAAc;QAC3B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC;gBAAC,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/src/backends/rvf/validation.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Shared validation utilities for RVF backends (native + sql.js fallback)
+ *
+ * Extracted from RvfBackend.ts to avoid duplication between
+ * RvfBackend (native @ruvector/rvf) and SqlJsRvfBackend (built-in sql.js).
+ */
+export declare const MAX_VECTOR_DIMENSION = 4096;
+export declare const MAX_BATCH_SIZE = 10000;
+export declare const MAX_PATH_LENGTH = 4096;
+export declare const DEFAULT_BATCH_THRESHOLD = 100;
+export declare const MAX_PENDING_WRITES = 50000;
+export declare const MAX_METADATA_BYTES = 65536;
+export declare const MAX_ID_LENGTH = 1024;
+export declare const MAX_SEARCH_K = 10000;
+export declare const FORBIDDEN_PATH_PATTERNS: RegExp[];
+export declare function validatePath(inputPath: string): void;
+export declare function validateId(id: string): void;
+export declare function validateMetadata(metadata: Record<string, unknown> | undefined): Record<string, unknown> | undefined;
+export declare function validateDimension(dimension: number): void;
+//# sourceMappingURL=validation.d.ts.map

package/dist/src/backends/rvf/validation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"validation.d.ts","sourceRoot":"","sources":["../../../../src/backends/rvf/validation.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,eAAO,MAAM,oBAAoB,OAAO,CAAC;AACzC,eAAO,MAAM,cAAc,QAAQ,CAAC;AACpC,eAAO,MAAM,eAAe,OAAO,CAAC;AACpC,eAAO,MAAM,uBAAuB,MAAM,CAAC;AAC3C,eAAO,MAAM,kBAAkB,QAAQ,CAAC;AACxC,eAAO,MAAM,kBAAkB,QAAQ,CAAC;AACxC,eAAO,MAAM,aAAa,OAAO,CAAC;AAClC,eAAO,MAAM,YAAY,QAAQ,CAAC;AAElC,eAAO,MAAM,uBAAuB,UAMnC,CAAC;AAEF,wBAAgB,YAAY,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAmBpD;AAED,wBAAgB,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAU3C;AAED,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,SAAS,CAiBnH;AAED,wBAAgB,iBAAiB,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAIzD"}