agentdb 1.0.0

package/dist/core/wasm-backend.js

@@ -0,0 +1,393 @@
+"use strict";
+/**
+ * WASM backend implementation using sql.js
+ * Provides browser-compatible vector database operations
+ */
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WasmBackend = void 0;
+const sql_js_1 = __importDefault(require("sql.js"));
+/**
+ * WASM backend using sql.js
+ * Runs in both Node.js and browser environments
+ */
+class WasmBackend {
+    constructor() {
+        this.SQL = null;
+        this.db = null;
+        this.initialized = false;
+    }
+    /**
+     * Initialize the WASM backend
+     */
+    async initializeAsync(config = {}) {
+        if (this.initialized) {
+            return;
+        }
+        // Load sql.js WASM module
+        this.SQL = await (0, sql_js_1.default)({
+            // Use CDN for WASM binary in browser, local file in Node.js
+            locateFile: (file) => {
+                if (typeof window !== 'undefined') {
+                    return `https://sql.js.org/dist/${file}`;
+                }
+                return `node_modules/sql.js/dist/${file}`;
+            }
+        });
+        // Create database
+        this.db = new this.SQL.Database();
+        // Initialize schema and functions
+        this.initializeSchema(config);
+        this.registerCustomFunctions();
+        this.initialized = true;
+    }
+    /**
+     * Synchronous initialization (throws if not already initialized)
+     */
+    initialize(config = {}) {
+        if (!this.initialized) {
+            throw new Error('WASM backend must be initialized asynchronously. Call initializeAsync() first.');
+        }
+    }
+    /**
+     * Initialize database schema
+     */
+    initializeSchema(config) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const { cacheSize = 100 * 1024, walMode = false, // WAL not supported in sql.js
+        mmapSize = 256 * 1024 * 1024 } = config;
+        // Configure SQLite (limited options in sql.js)
+        this.db.run('PRAGMA journal_mode = MEMORY');
+        this.db.run('PRAGMA synchronous = OFF'); // Safe for in-memory
+        this.db.run(`PRAGMA cache_size = -${cacheSize}`);
+        this.db.run('PRAGMA temp_store = MEMORY');
+        this.db.run('PRAGMA page_size = 4096');
+        // Create vectors table
+        this.db.run(`
+      CREATE TABLE IF NOT EXISTS vectors (
+        id TEXT PRIMARY KEY,
+        embedding BLOB NOT NULL,
+        norm REAL NOT NULL,
+        metadata TEXT,
+        timestamp INTEGER NOT NULL
+      )
+    `);
+        // Create indexes
+        this.db.run('CREATE INDEX IF NOT EXISTS idx_vectors_norm ON vectors(norm)');
+        this.db.run('CREATE INDEX IF NOT EXISTS idx_vectors_timestamp ON vectors(timestamp)');
+    }
+    /**
+     * Register custom SQL functions for similarity calculations
+     */
+    registerCustomFunctions() {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        // Cosine similarity function
+        this.db.create_function('cosine_similarity', (embeddingA, embeddingB, normA, normB) => {
+            const arrA = new Float32Array(embeddingA.buffer, embeddingA.byteOffset, embeddingA.byteLength / 4);
+            const arrB = new Float32Array(embeddingB.buffer, embeddingB.byteOffset, embeddingB.byteLength / 4);
+            let dotProduct = 0;
+            const len = Math.min(arrA.length, arrB.length);
+            for (let i = 0; i < len; i++) {
+                dotProduct += arrA[i] * arrB[i];
+            }
+            return dotProduct / (normA * normB);
+        });
+        // Euclidean distance function
+        this.db.create_function('euclidean_distance', (embeddingA, embeddingB) => {
+            const arrA = new Float32Array(embeddingA.buffer, embeddingA.byteOffset, embeddingA.byteLength / 4);
+            const arrB = new Float32Array(embeddingB.buffer, embeddingB.byteOffset, embeddingB.byteLength / 4);
+            let sum = 0;
+            const len = Math.min(arrA.length, arrB.length);
+            for (let i = 0; i < len; i++) {
+                const diff = arrA[i] - arrB[i];
+                sum += diff * diff;
+            }
+            return Math.sqrt(sum);
+        });
+        // Dot product function
+        this.db.create_function('dot_product', (embeddingA, embeddingB) => {
+            const arrA = new Float32Array(embeddingA.buffer, embeddingA.byteOffset, embeddingA.byteLength / 4);
+            const arrB = new Float32Array(embeddingB.buffer, embeddingB.byteOffset, embeddingB.byteLength / 4);
+            let dotProduct = 0;
+            const len = Math.min(arrA.length, arrB.length);
+            for (let i = 0; i < len; i++) {
+                dotProduct += arrA[i] * arrB[i];
+            }
+            return dotProduct;
+        });
+    }
+    /**
+     * Calculate L2 norm of a vector
+     */
+    calculateNorm(embedding) {
+        let sum = 0;
+        for (const val of embedding) {
+            sum += val * val;
+        }
+        return Math.sqrt(sum);
+    }
+    /**
+     * Serialize embedding to Uint8Array (binary format)
+     */
+    serializeEmbedding(embedding) {
+        const buffer = new ArrayBuffer(embedding.length * 4);
+        const view = new Float32Array(buffer);
+        view.set(embedding);
+        return new Uint8Array(buffer);
+    }
+    /**
+     * Deserialize embedding from Uint8Array
+     */
+    deserializeEmbedding(buffer) {
+        const view = new Float32Array(buffer.buffer, buffer.byteOffset, buffer.byteLength / 4);
+        return Array.from(view);
+    }
+    /**
+     * Generate unique ID
+     */
+    generateId() {
+        return `vec_${Date.now()}_${Math.random().toString(36).substr(2, 9)}`;
+    }
+    /**
+     * Insert a single vector
+     */
+    insert(vector) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const id = vector.id || this.generateId();
+        const norm = this.calculateNorm(vector.embedding);
+        const embedding = this.serializeEmbedding(vector.embedding);
+        const metadata = vector.metadata ? JSON.stringify(vector.metadata) : null;
+        const timestamp = vector.timestamp || Date.now();
+        this.db.run('INSERT OR REPLACE INTO vectors (id, embedding, norm, metadata, timestamp) VALUES (?, ?, ?, ?, ?)', [id, embedding, norm, metadata, timestamp]);
+        return id;
+    }
+    /**
+     * Insert multiple vectors in a transaction with optimized batch processing
+     * Performance improvements:
+     * - Single transaction for all inserts
+     * - Prepared statement created once and reused
+     * - No wrapper function overhead
+     * - Chunked processing for large batches
+     */
+    insertBatch(vectors) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const ids = [];
+        const CHUNK_SIZE = 5000; // Process in chunks to avoid memory spikes
+        // Helper function to process a chunk of vectors
+        const processChunk = (chunk) => {
+            const chunkIds = [];
+            this.db.run('BEGIN TRANSACTION');
+            try {
+                // Prepare statement once for all inserts in this chunk
+                const stmt = this.db.prepare('INSERT OR REPLACE INTO vectors (id, embedding, norm, metadata, timestamp) VALUES (?, ?, ?, ?, ?)');
+                try {
+                    // Reuse the prepared statement for all inserts
+                    for (const vector of chunk) {
+                        const id = vector.id || this.generateId();
+                        const norm = this.calculateNorm(vector.embedding);
+                        const embedding = this.serializeEmbedding(vector.embedding);
+                        const metadata = vector.metadata ? JSON.stringify(vector.metadata) : null;
+                        const timestamp = vector.timestamp || Date.now();
+                        stmt.bind([id, embedding, norm, metadata, timestamp]);
+                        stmt.step();
+                        stmt.reset();
+                        chunkIds.push(id);
+                    }
+                }
+                finally {
+                    stmt.free();
+                }
+                this.db.run('COMMIT');
+            }
+            catch (error) {
+                this.db.run('ROLLBACK');
+                throw error;
+            }
+            return chunkIds;
+        };
+        // Process vectors in chunks
+        if (vectors.length <= CHUNK_SIZE) {
+            // Small batch - process directly
+            ids.push(...processChunk(vectors));
+        }
+        else {
+            // Large batch - process in chunks to manage memory
+            for (let i = 0; i < vectors.length; i += CHUNK_SIZE) {
+                const chunk = vectors.slice(i, i + CHUNK_SIZE);
+                ids.push(...processChunk(chunk));
+            }
+        }
+        return ids;
+    }
+    /**
+     * Search for k-nearest neighbors
+     */
+    search(queryEmbedding, k = 5, metric = 'cosine', threshold = 0.0) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const queryBuffer = this.serializeEmbedding(queryEmbedding);
+        const queryNorm = this.calculateNorm(queryEmbedding);
+        let sql;
+        let params;
+        switch (metric) {
+            case 'cosine':
+                sql = `
+          SELECT
+            id,
+            embedding,
+            metadata,
+            cosine_similarity(embedding, ?, norm, ?) as score
+          FROM vectors
+          WHERE cosine_similarity(embedding, ?, norm, ?) >= ?
+          ORDER BY score DESC
+          LIMIT ?
+        `;
+                params = [queryBuffer, queryNorm, queryBuffer, queryNorm, threshold, k];
+                break;
+            case 'euclidean':
+                sql = `
+          SELECT
+            id,
+            embedding,
+            metadata,
+            euclidean_distance(embedding, ?) as score
+          FROM vectors
+          WHERE euclidean_distance(embedding, ?) <= ? OR ? = 0
+          ORDER BY score ASC
+          LIMIT ?
+        `;
+                params = [queryBuffer, queryBuffer, threshold, threshold, k];
+                break;
+            case 'dot':
+                sql = `
+          SELECT
+            id,
+            embedding,
+            metadata,
+            dot_product(embedding, ?) as score
+          FROM vectors
+          WHERE dot_product(embedding, ?) >= ?
+          ORDER BY score DESC
+          LIMIT ?
+        `;
+                params = [queryBuffer, queryBuffer, threshold, k];
+                break;
+            default:
+                throw new Error(`Unsupported similarity metric: ${metric}`);
+        }
+        const stmt = this.db.prepare(sql);
+        stmt.bind(params);
+        const results = [];
+        while (stmt.step()) {
+            const row = stmt.getAsObject();
+            results.push({
+                id: row.id,
+                score: row.score,
+                embedding: this.deserializeEmbedding(row.embedding),
+                metadata: row.metadata ? JSON.parse(row.metadata) : undefined
+            });
+        }
+        stmt.free();
+        return results;
+    }
+    /**
+     * Get vector by ID
+     */
+    get(id) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const stmt = this.db.prepare('SELECT * FROM vectors WHERE id = ?');
+        stmt.bind([id]);
+        if (!stmt.step()) {
+            stmt.free();
+            return null;
+        }
+        const row = stmt.getAsObject();
+        stmt.free();
+        return {
+            id: row.id,
+            embedding: this.deserializeEmbedding(row.embedding),
+            metadata: row.metadata ? JSON.parse(row.metadata) : undefined,
+            norm: row.norm,
+            timestamp: row.timestamp
+        };
+    }
+    /**
+     * Delete vector by ID
+     */
+    delete(id) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const stmt = this.db.prepare('DELETE FROM vectors WHERE id = ?');
+        stmt.bind([id]);
+        stmt.step();
+        const changes = this.db.getRowsModified();
+        stmt.free();
+        return changes > 0;
+    }
+    /**
+     * Get database statistics
+     */
+    stats() {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        // Get count
+        const countStmt = this.db.prepare('SELECT COUNT(*) as count FROM vectors');
+        countStmt.step();
+        const countRow = countStmt.getAsObject();
+        const count = countRow.count;
+        countStmt.free();
+        // Get size (approximate from exported binary)
+        const exported = this.db.export();
+        const size = exported.byteLength;
+        return { count, size };
+    }
+    /**
+     * Export database to binary format (for persistence)
+     */
+    export() {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        return this.db.export();
+    }
+    /**
+     * Import database from binary format
+     */
+    async importAsync(data) {
+        if (!this.SQL) {
+            throw new Error('SQL.js not initialized');
+        }
+        // Close existing database
+        if (this.db) {
+            this.db.close();
+        }
+        // Load from binary data
+        this.db = new this.SQL.Database(data);
+        this.registerCustomFunctions();
+        this.initialized = true;
+    }
+    /**
+     * Close database and cleanup resources
+     */
+    close() {
+        if (this.db) {
+            this.db.close();
+            this.db = null;
+        }
+        this.initialized = false;
+    }
+    /**
+     * Check if backend is initialized
+     */
+    isInitialized() {
+        return this.initialized;
+    }
+}
+exports.WasmBackend = WasmBackend;
+//# sourceMappingURL=wasm-backend.js.map

package/dist/core/wasm-backend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wasm-backend.js","sourceRoot":"","sources":["../../src/core/wasm-backend.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;AAEH,oDAA0D;AAI1D;;;GAGG;AACH,MAAa,WAAW;IAAxB;QACU,QAAG,GAAuB,IAAI,CAAC;QAC/B,OAAE,GAAoB,IAAI,CAAC;QAC3B,gBAAW,GAAY,KAAK,CAAC;IAsbvC,CAAC;IApbC;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,SAAyB,EAAE;QAC/C,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO;QACT,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,GAAG,GAAG,MAAM,IAAA,gBAAS,EAAC;YACzB,4DAA4D;YAC5D,UAAU,EAAE,CAAC,IAAY,EAAE,EAAE;gBAC3B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;oBAClC,OAAO,2BAA2B,IAAI,EAAE,CAAC;gBAC3C,CAAC;gBACD,OAAO,4BAA4B,IAAI,EAAE,CAAC;YAC5C,CAAC;SACF,CAAC,CAAC;QAEH,kBAAkB;QAClB,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAElC,kCAAkC;QAClC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAE/B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,SAAyB,EAAE;QACpC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,gFAAgF,CAAC,CAAC;QACpG,CAAC;IACH,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,MAAsB;QAC7C,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,EACJ,SAAS,GAAG,GAAG,GAAG,IAAI,EACtB,OAAO,GAAG,KAAK,EAAE,8BAA8B;QAC/C,QAAQ,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,EAC7B,GAAG,MAAM,CAAC;QAEX,+CAA+C;QAC/C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC;QAC5C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC,CAAC,qBAAqB;QAC9D,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,wBAAwB,SAAS,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;QAEvC,uBAAuB;QACvB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;;;;;KAQX,CAAC,CAAC;QAEH,iBAAiB;QACjB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;QAC5E,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,wEAAwE,CAAC,CAAC;IACxF,CAAC;IAED;;OAEG;IACK,uBAAuB;QAC7B,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,6BAA6B;QAC7B,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,mBAAmB,EAAE,CAAC,UAAsB,EAAE,UAAsB,EAAE,KAAa,EAAE,KAAa,EAAU,EAAE;YACpI,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACnG,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAEnG,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;YAED,OAAO,UAAU,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,8BAA8B;QAC9B,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,oBAAoB,EAAE,CAAC,UAAsB,EAAE,UAAsB,EAAU,EAAE;YACvG,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACnG,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAEnG,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC/B,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;YACrB,CAAC;YAED,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,uBAAuB;QACvB,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC,UAAsB,EAAE,UAAsB,EAAU,EAAE;YAChG,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACnG,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAEnG,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;YAED,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,SAAmB;QACvC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,SAAmB;QAC5C,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpB,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,MAAkB;QAC7C,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACvF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,UAAU;QAChB,OAAO,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1E,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QAEjD,IAAI,CAAC,EAAE,CAAC,GAAG,CACT,kGAAkG,EAClG,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAC3C,CAAC;QAEF,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;;;;;;OAOG;IACH,WAAW,CAAC,OAAiB;QAC3B,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,2CAA2C;QAEpE,gDAAgD;QAChD,MAAM,YAAY,GAAG,CAAC,KAAe,EAAE,EAAE;YACvC,MAAM,QAAQ,GAAa,EAAE,CAAC;YAE9B,IAAI,CAAC,EAAG,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;YAClC,IAAI,CAAC;gBACH,uDAAuD;gBACvD,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAC3B,kGAAkG,CACnG,CAAC;gBAEF,IAAI,CAAC;oBACH,+CAA+C;oBAC/C,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;wBAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;wBAClD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;wBAC5D,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBAC1E,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;wBAEjD,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;wBACtD,IAAI,CAAC,IAAI,EAAE,CAAC;wBACZ,IAAI,CAAC,KAAK,EAAE,CAAC;wBACb,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACpB,CAAC;gBACH,CAAC;wBAAS,CAAC;oBACT,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,CAAC;gBAED,IAAI,CAAC,EAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,EAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACzB,MAAM,KAAK,CAAC;YACd,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC;QAEF,4BAA4B;QAC5B,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;YACjC,iCAAiC;YACjC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,mDAAmD;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;gBACpD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;gBAC/C,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACH,MAAM,CACJ,cAAwB,EACxB,IAAY,CAAC,EACb,SAA2B,QAAQ,EACnC,YAAoB,GAAG;QAEvB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QAErD,IAAI,GAAW,CAAC;QAChB,IAAI,MAAa,CAAC;QAElB,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,QAAQ;gBACX,GAAG,GAAG;;;;;;;;;;SAUL,CAAC;gBACF,MAAM,GAAG,CAAC,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBACxE,MAAM;YAER,KAAK,WAAW;gBACd,GAAG,GAAG;;;;;;;;;;SAUL,CAAC;gBACF,MAAM,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBAC7D,MAAM;YAER,KAAK,KAAK;gBACR,GAAG,GAAG;;;;;;;;;;SAUL,CAAC;gBACF,MAAM,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBAClD,MAAM;YAER;gBACE,MAAM,IAAI,KAAK,CAAC,kCAAkC,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAElB,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC;gBACX,EAAE,EAAE,GAAG,CAAC,EAAY;gBACpB,KAAK,EAAE,GAAG,CAAC,KAAe;gBAC1B,SAAS,EAAE,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAuB,CAAC;gBACjE,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAkB,CAAC,CAAC,CAAC,CAAC,SAAS;aACxE,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,EAAU;QACZ,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEhB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAY;YACpB,SAAS,EAAE,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAuB,CAAC;YACjE,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAkB,CAAC,CAAC,CAAC,CAAC,SAAS;YACvE,IAAI,EAAE,GAAG,CAAC,IAAc;YACxB,SAAS,EAAE,GAAG,CAAC,SAAmB;SACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,kCAAkC,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,OAAO,OAAO,GAAG,CAAC,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,YAAY;QACZ,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;QAC3E,SAAS,CAAC,IAAI,EAAE,CAAC;QACjB,MAAM,QAAQ,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAe,CAAC;QACvC,SAAS,CAAC,IAAI,EAAE,CAAC;QAEjB,8CAA8C;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC;QAEjC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,IAAgB;QAChC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;CACF;AAzbD,kCAybC"}