@stupidloud/codegraph 0.7.7

package/dist/vectors/search.js

@@ -0,0 +1,460 @@
+"use strict";
+/**
+ * Vector Search
+ *
+ * Provides vector similarity search using sqlite-vss extension.
+ * Falls back to brute-force cosine similarity if sqlite-vss is not available.
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VectorSearchManager = void 0;
+exports.createVectorSearch = createVectorSearch;
+const embedder_1 = require("./embedder");
+/**
+ * Vector Search Manager
+ *
+ * Handles vector storage and similarity search for semantic code search.
+ */
+class VectorSearchManager {
+    db;
+    vssEnabled = false;
+    embeddingDimension;
+    constructor(db, dimension = embedder_1.EMBEDDING_DIMENSION) {
+        this.db = db;
+        this.embeddingDimension = dimension;
+    }
+    /**
+     * Initialize vector search
+     *
+     * Attempts to load sqlite-vss extension. Falls back to brute-force
+     * search if the extension is not available.
+     */
+    async initialize() {
+        try {
+            // Try to load sqlite-vss extension
+            await this.loadVssExtension();
+            this.vssEnabled = true;
+            console.log('sqlite-vss extension loaded successfully');
+            // Create the VSS virtual table
+            this.createVssTable();
+        }
+        catch (error) {
+            // Fall back to brute-force search
+            console.warn('sqlite-vss extension not available, falling back to brute-force search:', error instanceof Error ? error.message : String(error));
+            this.vssEnabled = false;
+        }
+        // Ensure the vectors table exists (for both VSS and fallback modes)
+        this.ensureVectorsTable();
+    }
+    /**
+     * Load the sqlite-vss extension
+     */
+    async loadVssExtension() {
+        try {
+            // The sqlite-vss npm package provides functions to load extensions
+            const vss = await Promise.resolve().then(() => __importStar(require('sqlite-vss')));
+            // Use the load function which loads both vector0 and vss0
+            // VSS extension expects the raw better-sqlite3 Database instance
+            if (typeof vss.load === 'function') {
+                vss.load(this.db);
+            }
+            else if (typeof vss.default?.load === 'function') {
+                vss.default.load(this.db);
+            }
+            else {
+                throw new Error('sqlite-vss load function not found');
+            }
+        }
+        catch (error) {
+            throw new Error(`Failed to load sqlite-vss: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+     * Create the VSS virtual table for vector search
+     */
+    createVssTable() {
+        // Check if the table already exists
+        const tableExists = this.db
+            .prepare("SELECT name FROM sqlite_master WHERE type='table' AND name='vss_vectors'")
+            .get();
+        if (!tableExists) {
+            // Create VSS virtual table
+            // vss0 is the vector search extension
+            this.db.exec(`
+        CREATE VIRTUAL TABLE IF NOT EXISTS vss_vectors USING vss0(
+          embedding(${this.embeddingDimension})
+        );
+      `);
+            // Create mapping table to link VSS rowids to node IDs
+            this.db.exec(`
+        CREATE TABLE IF NOT EXISTS vss_map (
+          rowid INTEGER PRIMARY KEY,
+          node_id TEXT NOT NULL UNIQUE
+        );
+      `);
+            // Create index on node_id
+            this.db.exec(`
+        CREATE INDEX IF NOT EXISTS idx_vss_map_node ON vss_map(node_id);
+      `);
+        }
+    }
+    /**
+     * Ensure the basic vectors table exists (for fallback mode)
+     */
+    ensureVectorsTable() {
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS vectors (
+        node_id TEXT PRIMARY KEY,
+        embedding BLOB NOT NULL,
+        model TEXT NOT NULL,
+        dimension INTEGER NOT NULL DEFAULT ${this.embeddingDimension},
+        content_hash TEXT NOT NULL DEFAULT '',
+        created_at INTEGER NOT NULL
+      );
+    `);
+        this.db.exec(`
+      CREATE INDEX IF NOT EXISTS idx_vectors_model ON vectors(model);
+    `);
+        // Existing databases from the old semantic-search implementation only had
+        // node_id, embedding, model, and created_at.
+        try {
+            this.db.exec(`ALTER TABLE vectors ADD COLUMN dimension INTEGER NOT NULL DEFAULT ${this.embeddingDimension};`);
+        }
+        catch {
+            // Column already exists.
+        }
+        try {
+            this.db.exec(`ALTER TABLE vectors ADD COLUMN content_hash TEXT NOT NULL DEFAULT '';`);
+        }
+        catch {
+            // Column already exists.
+        }
+    }
+    /**
+     * Check if VSS extension is enabled
+     */
+    isVssEnabled() {
+        return this.vssEnabled;
+    }
+    /**
+     * Store a vector embedding for a node
+     *
+     * @param nodeId - ID of the node
+     * @param embedding - Vector embedding
+     * @param model - Model used to generate embedding
+     */
+    storeVector(nodeId, embedding, model, contentHash = '') {
+        const now = Date.now();
+        // Store in the vectors table (always, for persistence)
+        const blob = Buffer.from(embedding.buffer);
+        this.db
+            .prepare(`
+        INSERT OR REPLACE INTO vectors (node_id, embedding, model, dimension, content_hash, created_at)
+        VALUES (?, ?, ?, ?, ?, ?)
+      `)
+            .run(nodeId, blob, model, embedding.length, contentHash, now);
+        // Also store in VSS table if enabled
+        if (this.vssEnabled) {
+            this.storeInVss(nodeId, embedding);
+        }
+    }
+    /**
+     * Store vector in VSS virtual table
+     */
+    storeInVss(nodeId, embedding) {
+        try {
+            // Check if already exists
+            const existing = this.db
+                .prepare('SELECT rowid FROM vss_map WHERE node_id = ?')
+                .get(nodeId);
+            if (existing) {
+                // Update existing vector
+                const vectorJson = JSON.stringify(Array.from(embedding));
+                this.db
+                    .prepare('UPDATE vss_vectors SET embedding = ? WHERE rowid = ?')
+                    .run(vectorJson, existing.rowid);
+            }
+            else {
+                // Insert new vector - get max rowid and increment
+                const maxRow = this.db
+                    .prepare('SELECT MAX(rowid) as max FROM vss_map')
+                    .get();
+                const newRowid = (maxRow?.max ?? 0) + 1;
+                const vectorJson = JSON.stringify(Array.from(embedding));
+                this.db
+                    .prepare('INSERT INTO vss_vectors (rowid, embedding) VALUES (?, ?)')
+                    .run(newRowid, vectorJson);
+                // Map the rowid to node_id
+                this.db
+                    .prepare('INSERT INTO vss_map (rowid, node_id) VALUES (?, ?)')
+                    .run(newRowid, nodeId);
+            }
+        }
+        catch (error) {
+            // VSS operations can fail for various reasons (dimension mismatch, etc.)
+            // Fall back to brute-force search silently
+            console.warn('VSS storage failed, using brute-force search:', error instanceof Error ? error.message : String(error));
+        }
+    }
+    /**
+     * Store multiple vectors in a batch
+     *
+     * @param entries - Array of node IDs and embeddings
+     * @param model - Model used to generate embeddings
+     */
+    storeVectorBatch(entries, model) {
+        const now = Date.now();
+        // Use a transaction for better performance
+        this.db.transaction(() => {
+            for (const entry of entries) {
+                const blob = Buffer.from(entry.embedding.buffer);
+                this.db
+                    .prepare(`
+            INSERT OR REPLACE INTO vectors (node_id, embedding, model, dimension, content_hash, created_at)
+            VALUES (?, ?, ?, ?, ?, ?)
+          `)
+                    .run(entry.nodeId, blob, model, entry.embedding.length, entry.contentHash ?? '', now);
+                if (this.vssEnabled) {
+                    this.storeInVss(entry.nodeId, entry.embedding);
+                }
+            }
+        })();
+    }
+    /**
+     * Get vector for a node
+     *
+     * @param nodeId - ID of the node
+     * @returns Embedding or null if not found
+     */
+    getVector(nodeId) {
+        const row = this.db
+            .prepare('SELECT embedding FROM vectors WHERE node_id = ?')
+            .get(nodeId);
+        if (!row) {
+            return null;
+        }
+        return new Float32Array(row.embedding.buffer.slice(row.embedding.byteOffset, row.embedding.byteOffset + row.embedding.byteLength));
+    }
+    /**
+     * Delete vector for a node
+     *
+     * @param nodeId - ID of the node
+     */
+    deleteVector(nodeId) {
+        this.db.prepare('DELETE FROM vectors WHERE node_id = ?').run(nodeId);
+        if (this.vssEnabled) {
+            // Get the rowid before deleting
+            const mapping = this.db
+                .prepare('SELECT rowid FROM vss_map WHERE node_id = ?')
+                .get(nodeId);
+            if (mapping) {
+                this.db.prepare('DELETE FROM vss_vectors WHERE rowid = ?').run(mapping.rowid);
+                this.db.prepare('DELETE FROM vss_map WHERE node_id = ?').run(nodeId);
+            }
+        }
+    }
+    /**
+     * Search for similar vectors
+     *
+     * @param queryEmbedding - Query vector to search for
+     * @param options - Search options
+     * @returns Array of node IDs with similarity scores
+     */
+    search(queryEmbedding, options = {}) {
+        const { limit = 10, minScore = 0 } = options;
+        if (this.vssEnabled) {
+            return this.searchWithVss(queryEmbedding, limit, minScore);
+        }
+        else {
+            return this.searchBruteForce(queryEmbedding, limit, minScore);
+        }
+    }
+    /**
+     * Search using sqlite-vss KNN search
+     */
+    searchWithVss(queryEmbedding, limit, minScore) {
+        try {
+            const vectorJson = JSON.stringify(Array.from(queryEmbedding));
+            // Sanitize limit to prevent SQL injection (ensure it's a positive integer)
+            const safeLimit = Math.max(1, Math.floor(limit));
+            // Use VSS KNN search
+            // The distance is L2 (euclidean), we need to convert to similarity score
+            // Note: sqlite-vss requires LIMIT to be a literal, not a parameter
+            const rows = this.db
+                .prepare(`
+          SELECT m.node_id, v.distance
+          FROM (
+            SELECT rowid, distance
+            FROM vss_vectors
+            WHERE vss_search(embedding, ?)
+            LIMIT ${safeLimit}
+          ) v
+          JOIN vss_map m ON m.rowid = v.rowid
+        `)
+                .all(vectorJson);
+            // Convert L2 distance to similarity score (1 / (1 + distance))
+            return rows
+                .map((row) => ({
+                nodeId: row.node_id,
+                score: 1 / (1 + row.distance),
+            }))
+                .filter((r) => r.score >= minScore);
+        }
+        catch (error) {
+            // VSS search failed, fall back to brute force
+            console.warn('VSS search failed, using brute-force:', error instanceof Error ? error.message : String(error));
+            return this.searchBruteForce(queryEmbedding, limit, minScore);
+        }
+    }
+    /**
+     * Brute-force search using cosine similarity
+     */
+    searchBruteForce(queryEmbedding, limit, minScore) {
+        // Get all vectors
+        const rows = this.db
+            .prepare('SELECT node_id, embedding FROM vectors')
+            .all();
+        // Calculate cosine similarity for each
+        const results = [];
+        for (const row of rows) {
+            const embedding = new Float32Array(row.embedding.buffer.slice(row.embedding.byteOffset, row.embedding.byteOffset + row.embedding.byteLength));
+            const score = embedder_1.TextEmbedder.cosineSimilarity(queryEmbedding, embedding);
+            if (score >= minScore) {
+                results.push({ nodeId: row.node_id, score });
+            }
+        }
+        // Sort by score descending and limit
+        results.sort((a, b) => b.score - a.score);
+        return results.slice(0, limit);
+    }
+    /**
+     * Get count of stored vectors
+     */
+    getVectorCount() {
+        const result = this.db
+            .prepare('SELECT COUNT(*) as count FROM vectors')
+            .get();
+        return result.count;
+    }
+    /**
+     * Check if a node has a vector
+     */
+    hasVector(nodeId) {
+        const result = this.db
+            .prepare('SELECT 1 FROM vectors WHERE node_id = ? LIMIT 1')
+            .get(nodeId);
+        return !!result;
+    }
+    /**
+     * Check if a node has a vector matching the current embedded text.
+     */
+    hasCurrentVector(nodeId, model, dimension, contentHash) {
+        const result = this.db
+            .prepare(`
+        SELECT 1 FROM vectors
+        WHERE node_id = ? AND model = ? AND dimension = ? AND content_hash = ?
+        LIMIT 1
+      `)
+            .get(nodeId, model, dimension, contentHash);
+        return !!result;
+    }
+    /**
+     * Get all node IDs that have vectors
+     */
+    getIndexedNodeIds() {
+        const rows = this.db
+            .prepare('SELECT node_id FROM vectors')
+            .all();
+        return rows.map((r) => r.node_id);
+    }
+    /**
+     * Delete vectors whose node no longer exists.
+     */
+    deleteStaleVectors() {
+        const staleIds = this.db
+            .prepare(`
+        SELECT v.node_id
+        FROM vectors v
+        LEFT JOIN nodes n ON n.id = v.node_id
+        WHERE n.id IS NULL
+      `)
+            .all();
+        for (const row of staleIds) {
+            this.deleteVector(row.node_id);
+        }
+        return staleIds.length;
+    }
+    /**
+     * Clear all vectors
+     */
+    clear() {
+        this.db.prepare('DELETE FROM vectors').run();
+        if (this.vssEnabled) {
+            this.db.prepare('DELETE FROM vss_vectors').run();
+            this.db.prepare('DELETE FROM vss_map').run();
+        }
+    }
+    /**
+     * Rebuild VSS index from vectors table
+     *
+     * Useful after bulk operations or if VSS index gets out of sync.
+     */
+    rebuildVssIndex() {
+        if (!this.vssEnabled) {
+            return;
+        }
+        // Clear VSS tables
+        this.db.prepare('DELETE FROM vss_vectors').run();
+        this.db.prepare('DELETE FROM vss_map').run();
+        // Reload from vectors table
+        const rows = this.db
+            .prepare('SELECT node_id, embedding FROM vectors')
+            .all();
+        this.db.transaction(() => {
+            for (const row of rows) {
+                const embedding = new Float32Array(row.embedding.buffer.slice(row.embedding.byteOffset, row.embedding.byteOffset + row.embedding.byteLength));
+                this.storeInVss(row.node_id, embedding);
+            }
+        })();
+    }
+}
+exports.VectorSearchManager = VectorSearchManager;
+/**
+ * Create a vector search manager
+ */
+function createVectorSearch(db, dimension) {
+    return new VectorSearchManager(db, dimension);
+}
+//# sourceMappingURL=search.js.map

package/dist/vectors/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/vectors/search.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAggBH,gDAKC;AAjgBD,yCAA+D;AAgB/D;;;;GAIG;AACH,MAAa,mBAAmB;IACtB,EAAE,CAAiB;IACnB,UAAU,GAAG,KAAK,CAAC;IACnB,kBAAkB,CAAS;IAEnC,YAAY,EAAkB,EAAE,YAAoB,8BAAmB;QACrE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,CAAC;YACH,mCAAmC;YACnC,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,OAAO,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;YAExD,+BAA+B;YAC/B,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,kCAAkC;YAClC,OAAO,CAAC,IAAI,CACV,yEAAyE,EACzE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;YACF,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;QAED,oEAAoE;QACpE,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB;QAC5B,IAAI,CAAC;YACH,mEAAmE;YACnE,MAAM,GAAG,GAAG,wDAAa,YAAY,GAAC,CAAC;YAEvC,0DAA0D;YAC1D,iEAAiE;YACjE,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACnC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAS,CAAC,CAAC;YAC3B,CAAC;iBAAM,IAAI,OAAO,GAAG,CAAC,OAAO,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;gBACnD,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAS,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,8BAA8B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1G,CAAC;IACH,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,oCAAoC;QACpC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE;aACxB,OAAO,CAAC,0EAA0E,CAAC;aACnF,GAAG,EAAE,CAAC;QAET,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,2BAA2B;YAC3B,sCAAsC;YACtC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;sBAEG,IAAI,CAAC,kBAAkB;;OAEtC,CAAC,CAAC;YAEH,sDAAsD;YACtD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;OAKZ,CAAC,CAAC;YAEH,0BAA0B;YAC1B,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;OAEZ,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;6CAK4B,IAAI,CAAC,kBAAkB;;;;KAI/D,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;KAEZ,CAAC,CAAC;QACH,0EAA0E;QAC1E,6CAA6C;QAC7C,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,qEAAqE,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAChH,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;QAC3B,CAAC;QACD,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,uEAAuE,CAAC,CAAC;QACxF,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;QAC3B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;;;;;OAMG;IACH,WAAW,CAAC,MAAc,EAAE,SAAuB,EAAE,KAAa,EAAE,cAAsB,EAAE;QAC1F,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,uDAAuD;QACvD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,EAAE;aACJ,OAAO,CACN;;;OAGD,CACA;aACA,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;QAEhE,qCAAqC;QACrC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,MAAc,EAAE,SAAuB;QACxD,IAAI,CAAC;YACH,0BAA0B;YAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;iBACrB,OAAO,CAAC,6CAA6C,CAAC;iBACtD,GAAG,CAAC,MAAM,CAAkC,CAAC;YAEhD,IAAI,QAAQ,EAAE,CAAC;gBACb,yBAAyB;gBACzB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,EAAE;qBACJ,OAAO,CAAC,sDAAsD,CAAC;qBAC/D,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,kDAAkD;gBAClD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;qBACnB,OAAO,CAAC,uCAAuC,CAAC;qBAChD,GAAG,EAAwC,CAAC;gBAC/C,MAAM,QAAQ,GAAG,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAExC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,EAAE;qBACJ,OAAO,CAAC,0DAA0D,CAAC;qBACnE,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBAE7B,2BAA2B;gBAC3B,IAAI,CAAC,EAAE;qBACJ,OAAO,CAAC,oDAAoD,CAAC;qBAC7D,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,yEAAyE;YACzE,2CAA2C;YAC3C,OAAO,CAAC,IAAI,CACV,+CAA+C,EAC/C,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,gBAAgB,CACd,OAAiF,EACjF,KAAa;QAEb,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,2CAA2C;QAC3C,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YACvB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBACjD,IAAI,CAAC,EAAE;qBACJ,OAAO,CACN;;;WAGD,CACA;qBACA,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;gBAExF,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED;;;;;OAKG;IACH,SAAS,CAAC,MAAc;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE;aAChB,OAAO,CAAC,iDAAiD,CAAC;aAC1D,GAAG,CAAC,MAAM,CAAsC,CAAC;QAEpD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAChD,GAAG,CAAC,SAAS,CAAC,UAAU,EACxB,GAAG,CAAC,SAAS,CAAC,UAAU,GAAG,GAAG,CAAC,SAAS,CAAC,UAAU,CACpD,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,MAAc;QACzB,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAErE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,gCAAgC;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE;iBACpB,OAAO,CAAC,6CAA6C,CAAC;iBACtD,GAAG,CAAC,MAAM,CAAkC,CAAC;YAEhD,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,yCAAyC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC9E,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CACJ,cAA4B,EAC5B,UAA+B,EAAE;QAEjC,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,QAAQ,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;QAE7C,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,cAA4B,EAC5B,KAAa,EACb,QAAgB;QAEhB,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;YAC9D,2EAA2E;YAC3E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAEjD,qBAAqB;YACrB,yEAAyE;YACzE,mEAAmE;YACnE,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;iBACjB,OAAO,CACN;;;;;;oBAMU,SAAS;;;SAGpB,CACA;iBACA,GAAG,CAAC,UAAU,CAAiD,CAAC;YAEnE,+DAA+D;YAC/D,OAAO,IAAI;iBACR,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACb,MAAM,EAAE,GAAG,CAAC,OAAO;gBACnB,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC;aAC9B,CAAC,CAAC;iBACF,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,QAAQ,CAAC,CAAC;QACxC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,8CAA8C;YAC9C,OAAO,CAAC,IAAI,CACV,uCAAuC,EACvC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;YACF,OAAO,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,cAA4B,EAC5B,KAAa,EACb,QAAgB;QAEhB,kBAAkB;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CAAC,wCAAwC,CAAC;aACjD,GAAG,EAAmD,CAAC;QAE1D,uCAAuC;QACvC,MAAM,OAAO,GAA6C,EAAE,CAAC;QAE7D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAC3D,GAAG,CAAC,SAAS,CAAC,UAAU,EACxB,GAAG,CAAC,SAAS,CAAC,UAAU,GAAG,GAAG,CAAC,SAAS,CAAC,UAAU,CACpD,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,uBAAY,CAAC,gBAAgB,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;YAEvE,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,qCAAqC;QACrC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CAAC,uCAAuC,CAAC;aAChD,GAAG,EAAuB,CAAC;QAC9B,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,MAAc;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CAAC,iDAAiD,CAAC;aAC1D,GAAG,CAAC,MAAM,CAAC,CAAC;QACf,OAAO,CAAC,CAAC,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAc,EAAE,KAAa,EAAE,SAAiB,EAAE,WAAmB;QACpF,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CAAC;;;;OAIR,CAAC;aACD,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;QAC9C,OAAO,CAAC,CAAC,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CAAC,6BAA6B,CAAC;aACtC,GAAG,EAAgC,CAAC;QACvC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,kBAAkB;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CAAC;;;;;OAKR,CAAC;aACD,GAAG,EAAgC,CAAC;QAEvC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,QAAQ,CAAC,MAAM,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,GAAG,EAAE,CAAC;QAE7C,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC,GAAG,EAAE,CAAC;YACjD,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,GAAG,EAAE,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,eAAe;QACb,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,OAAO;QACT,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC,GAAG,EAAE,CAAC;QACjD,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,GAAG,EAAE,CAAC;QAE7C,4BAA4B;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CAAC,wCAAwC,CAAC;aACjD,GAAG,EAAmD,CAAC;QAE1D,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YACvB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAC3D,GAAG,CAAC,SAAS,CAAC,UAAU,EACxB,GAAG,CAAC,SAAS,CAAC,UAAU,GAAG,GAAG,CAAC,SAAS,CAAC,UAAU,CACpD,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;CACF;AAleD,kDAkeC;AAED;;GAEG;AACH,SAAgB,kBAAkB,CAChC,EAAkB,EAClB,SAAkB;IAElB,OAAO,IAAI,mBAAmB,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;AAChD,CAAC"}