mcard-js 2.0.0 → 2.1.0

package/dist/rag/HandleVectorStore.js

@@ -0,0 +1,527 @@
+/**
+ * Handle-Aware Vector Store for Semantic Versioning
+ *
+ * Extends VectorStore to enable semantic similarity detection
+ * across MCard versions linked to handles.
+ *
+ * Key Features:
+ * - Link MCards to handles during indexing
+ * - Compare versions within a handle by semantic similarity
+ * - Filter searches by handle
+ * - Sort version history by distance to current or query
+ * - Automatic upgrade type classification based on semantic delta
+ *
+ * @module mcard-js/rag/HandleVectorStore
+ */
+import { MCardVectorStore, cosineSimilarity, deserializeVector } from '../storage/VectorStore';
+import { initSemanticSchemas, HANDLE_VERSION_VECTORS_SCHEMA, VERSION_SIMILARITY_CACHE_SCHEMA } from '../storage/schema';
+// ─────────────────────────────────────────────────────────────────────────────
+// Upgrade Type Classification
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Classify upgrade type based on semantic similarity to parent.
+ *
+ * Thresholds:
+ * - >= 0.95: trivial (formatting, typo fixes)
+ * - 0.85 - 0.94: minor (small edits, clarifications)
+ * - 0.70 - 0.84: major (significant content changes)
+ * - < 0.70: breaking (major semantic drift)
+ *
+ * @param semanticDelta Cosine similarity to parent version
+ * @returns Upgrade type string
+ */
+export function classifyUpgradeType(semanticDelta) {
+    if (semanticDelta >= 0.95) {
+        return 'trivial';
+    }
+    else if (semanticDelta >= 0.85) {
+        return 'minor';
+    }
+    else if (semanticDelta >= 0.70) {
+        return 'major';
+    }
+    else {
+        return 'breaking';
+    }
+}
+/**
+ * Calculate Euclidean distance between two vectors.
+ */
+export function euclideanDistance(a, b) {
+    if (a.length !== b.length) {
+        throw new Error('Vectors must have same length');
+    }
+    let sum = 0;
+    for (let i = 0; i < a.length; i++) {
+        const diff = a[i] - b[i];
+        sum += diff * diff;
+    }
+    return Math.sqrt(sum);
+}
+// ─────────────────────────────────────────────────────────────────────────────
+// Handle-Aware Vector Store
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Extended vector store with handle-aware version similarity.
+ *
+ * This class implements the Handle-Hash Duality pattern with semantic
+ * awareness, enabling:
+ *
+ * - Version tracking via handles
+ * - Semantic similarity detection across versions
+ * - Intelligent upgrade classification
+ * - Cross-version semantic search
+ *
+ * Architecture:
+ * - Handles remain stable identifiers (Proxy Pattern)
+ * - Hashes reference immutable content (Content-Addressing)
+ * - Embeddings enable semantic understanding (Vector Search)
+ *
+ * @example
+ * ```typescript
+ * const store = new HandleVectorStore(':memory:');
+ *
+ * // Index with handle association
+ * await store.indexWithHandle(mcard, 'my_document');
+ *
+ * // Get versions sorted by similarity to current
+ * const versions = await store.getVersionsBySimilarity('my_document');
+ *
+ * // Find versions similar to a query
+ * const results = await store.searchHandleVersions('my_document', 'machine learning');
+ * ```
+ */
+export class HandleVectorStore extends MCardVectorStore {
+    constructor(dbPath = ':memory:', config = {}) {
+        super(dbPath, config);
+        this.initHandleTables();
+    }
+    /**
+     * Create handle-vector bridge tables for semantic versioning.
+     */
+    initHandleTables() {
+        // Create handle-version-vector bridge table
+        if (HANDLE_VERSION_VECTORS_SCHEMA) {
+            this.db.exec(HANDLE_VERSION_VECTORS_SCHEMA);
+        }
+        // Create similarity cache table
+        if (VERSION_SIMILARITY_CACHE_SCHEMA) {
+            this.db.exec(VERSION_SIMILARITY_CACHE_SCHEMA);
+        }
+        // Use the schema initialization function if tables weren't created
+        try {
+            initSemanticSchemas(this.db);
+        }
+        catch (e) {
+            // Tables might already exist, ignore
+        }
+    }
+    // ─────────────────────────────────────────────────────────────────────────
+    // Indexing with Handle Association
+    // ─────────────────────────────────────────────────────────────────────────
+    /**
+     * Index an MCard and associate it with a handle.
+     *
+     * This method:
+     * 1. Indexes the MCard content with embeddings (via base class)
+     * 2. Links the MCard hash to the handle with version tracking
+     * 3. Computes semantic delta from parent version (if exists)
+     * 4. Classifies the upgrade type based on similarity
+     *
+     * @param mcard MCard to index
+     * @param handle Handle name to associate with
+     * @param isCurrent Whether this is the current version
+     * @param chunk Whether to chunk long content
+     * @returns Number of vectors indexed (0 if content couldn't be indexed)
+     */
+    async indexWithHandle(mcard, handle, isCurrent = true, chunk = true) {
+        // Extract content from MCard for indexing
+        const content = typeof mcard.content === 'string'
+            ? mcard.content
+            : typeof mcard.content === 'object' && mcard.content !== null
+                ? JSON.stringify(mcard.content)
+                : String(mcard.content ?? '');
+        if (!content) {
+            console.warn(`MCard ${mcard.hash.slice(0, 8)} has no content, skipping index`);
+            return 0;
+        }
+        // Standard indexing (generates embeddings)
+        const indexed = await this.index(mcard.hash, content, undefined, chunk);
+        if (indexed === 0) {
+            console.warn(`MCard ${mcard.hash.slice(0, 8)} could not be indexed, skipping handle link`);
+            return 0;
+        }
+        const now = new Date().toISOString();
+        // Get embedding ID for this hash (chunk 0)
+        const metaRow = this.db.prepare(`
+            SELECT id FROM mcard_vector_metadata 
+            WHERE hash = ? AND chunk_index = 0 LIMIT 1
+        `).get(mcard.hash);
+        const embeddingId = metaRow?.id ?? null;
+        // Get current version info for calculating semantic delta
+        let parentHash = null;
+        let semanticDelta = null;
+        let upgradeType = null;
+        if (isCurrent) {
+            // Get the current version before updating
+            const currentRow = this.db.prepare(`
+                SELECT hash, embedding_id FROM handle_version_vectors 
+                WHERE handle = ? AND is_current = TRUE LIMIT 1
+            `).get(handle);
+            if (currentRow) {
+                parentHash = currentRow.hash;
+                const parentEmbeddingId = currentRow.embedding_id;
+                // Calculate semantic delta if both have embeddings
+                if (embeddingId && parentEmbeddingId) {
+                    const newEmbedding = this.getEmbedding(mcard.hash);
+                    const parentEmbedding = this.getEmbedding(parentHash);
+                    if (newEmbedding && parentEmbedding) {
+                        semanticDelta = cosineSimilarity(newEmbedding, parentEmbedding);
+                        upgradeType = classifyUpgradeType(semanticDelta);
+                        console.debug(`Semantic delta for ${handle}: ${semanticDelta.toFixed(4)} (${upgradeType})`);
+                    }
+                }
+            }
+            // Shift existing versions down
+            this.db.prepare(`
+                UPDATE handle_version_vectors 
+                SET version_order = version_order + 1, is_current = FALSE
+                WHERE handle = ?
+            `).run(handle);
+        }
+        // Determine version order
+        let versionOrder;
+        if (isCurrent) {
+            versionOrder = 0;
+        }
+        else {
+            const maxRow = this.db.prepare(`
+                SELECT COALESCE(MAX(version_order), -1) + 1 as next_order
+                FROM handle_version_vectors 
+                WHERE handle = ?
+            `).get(handle);
+            versionOrder = maxRow.next_order;
+        }
+        // Insert version record
+        this.db.prepare(`
+            INSERT OR REPLACE INTO handle_version_vectors 
+            (handle, hash, parent_hash, version_order, is_current, 
+             embedding_id, semantic_delta_from_parent, upgrade_type, created_at)
+            VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?)
+        `).run(handle, mcard.hash, parentHash, versionOrder, isCurrent ? 1 : 0, embeddingId, semanticDelta, upgradeType, now);
+        console.log(`Indexed MCard ${mcard.hash.slice(0, 8)} for handle '${handle}' ` +
+            `(v${versionOrder}, current=${isCurrent}, type=${upgradeType})`);
+        return indexed;
+    }
+    // ─────────────────────────────────────────────────────────────────────────
+    // Version Retrieval
+    // ─────────────────────────────────────────────────────────────────────────
+    /**
+     * Get all versions for a handle.
+     *
+     * @param handle Handle name to query
+     * @returns List of HandleVersion objects, ordered by version_order (0 = current)
+     */
+    getHandleVersions(handle) {
+        const rows = this.db.prepare(`
+            SELECT hash, version_order, is_current, embedding_id, created_at,
+                   parent_hash, semantic_delta_from_parent, upgrade_type
+            FROM handle_version_vectors
+            WHERE handle = ?
+            ORDER BY version_order
+        `).all(handle);
+        return rows.map(row => ({
+            hash: row.hash,
+            versionOrder: row.version_order,
+            isCurrent: Boolean(row.is_current),
+            embeddingId: row.embedding_id ?? undefined,
+            createdAt: row.created_at,
+            parentHash: row.parent_hash ?? undefined,
+            semanticDelta: row.semantic_delta_from_parent ?? undefined,
+            upgradeType: row.upgrade_type ?? undefined,
+        }));
+    }
+    /**
+     * Get all version hashes for a handle.
+     *
+     * @param handle Handle name to query
+     * @returns List of hashes, ordered by version_order
+     */
+    getHandleVersionHashes(handle) {
+        const versions = this.getHandleVersions(handle);
+        return versions.map(v => v.hash);
+    }
+    /**
+     * Get the current version for a handle.
+     *
+     * @param handle Handle name to query
+     * @returns HandleVersion for current version, or undefined if handle not found
+     */
+    getCurrentVersion(handle) {
+        const row = this.db.prepare(`
+            SELECT hash, version_order, is_current, embedding_id, created_at,
+                   parent_hash, semantic_delta_from_parent, upgrade_type
+            FROM handle_version_vectors
+            WHERE handle = ? AND is_current = TRUE
+            LIMIT 1
+        `).get(handle);
+        if (!row) {
+            return undefined;
+        }
+        return {
+            hash: row.hash,
+            versionOrder: row.version_order,
+            isCurrent: Boolean(row.is_current),
+            embeddingId: row.embedding_id ?? undefined,
+            createdAt: row.created_at,
+            parentHash: row.parent_hash ?? undefined,
+            semanticDelta: row.semantic_delta_from_parent ?? undefined,
+            upgradeType: row.upgrade_type ?? undefined,
+        };
+    }
+    // ─────────────────────────────────────────────────────────────────────────
+    // Semantic Similarity Operations
+    // ─────────────────────────────────────────────────────────────────────────
+    /**
+     * Get versions for a handle, sorted by similarity to a reference.
+     *
+     * @param handle Handle name
+     * @param referenceHash Hash to compare against (default: current version)
+     * @param metric 'cosine' (higher = more similar) or 'euclidean' (lower = more similar)
+     * @returns List of VersionSimilarityResult, sorted by similarity
+     */
+    getVersionsBySimilarity(handle, referenceHash, metric = 'cosine') {
+        const versions = this.getHandleVersions(handle);
+        if (versions.length === 0) {
+            return [];
+        }
+        // Determine reference hash
+        if (!referenceHash) {
+            const current = versions.find(v => v.isCurrent);
+            referenceHash = current?.hash ?? versions[0].hash;
+        }
+        // Get reference embedding
+        const refEmbedding = this.getEmbedding(referenceHash);
+        if (!refEmbedding) {
+            console.warn(`No embedding found for reference hash ${referenceHash.slice(0, 8)}`);
+            return [];
+        }
+        // Calculate similarities
+        const results = [];
+        for (const v of versions) {
+            let similarity;
+            let distance;
+            if (v.hash === referenceHash) {
+                // Self-similarity
+                similarity = 1.0;
+                distance = 0.0;
+            }
+            else {
+                const vEmbedding = this.getEmbedding(v.hash);
+                if (!vEmbedding) {
+                    console.debug(`Skipping version ${v.hash.slice(0, 8)} - no embedding`);
+                    continue;
+                }
+                similarity = cosineSimilarity(refEmbedding, vEmbedding);
+                distance = euclideanDistance(refEmbedding, vEmbedding);
+            }
+            results.push({
+                hash: v.hash,
+                versionOrder: v.versionOrder,
+                similarityToCurrent: similarity,
+                distanceToCurrent: distance,
+                parentHash: v.parentHash,
+                upgradeType: v.upgradeType,
+            });
+        }
+        // Sort by similarity (descending) or distance (ascending)
+        if (metric === 'cosine') {
+            results.sort((a, b) => b.similarityToCurrent - a.similarityToCurrent);
+        }
+        else {
+            results.sort((a, b) => a.distanceToCurrent - b.distanceToCurrent);
+        }
+        return results;
+    }
+    /**
+     * Search within a handle's versions by semantic query.
+     *
+     * Useful for finding which version of a document best matches
+     * a specific concept or topic.
+     *
+     * @param handle Handle name to filter by
+     * @param query Search query text
+     * @param k Number of results
+     * @returns List of VersionSimilarityResult with query similarity scores
+     */
+    async searchHandleVersions(handle, query, k) {
+        // Default to 10 results if not specified
+        const limit = k ?? 10;
+        // Get version hashes for this handle
+        const versionHashes = this.getHandleVersionHashes(handle);
+        if (versionHashes.length === 0) {
+            return [];
+        }
+        // Search for similar content (no hash filter in base class)
+        // We'll filter by handle versions after the search
+        const allResults = await this.search(query, limit * 2);
+        // Filter results to only include versions from this handle
+        const versionHashSet = new Set(versionHashes);
+        const results = allResults.filter(r => versionHashSet.has(r.hash)).slice(0, limit);
+        // Get version info for enrichment
+        const versions = new Map(this.getHandleVersions(handle).map(v => [v.hash, v]));
+        // Enrich results with version info
+        const enriched = [];
+        for (const r of results) {
+            const v = versions.get(r.hash);
+            if (v) {
+                enriched.push({
+                    hash: r.hash,
+                    versionOrder: v.versionOrder,
+                    similarityToCurrent: 0.0, // Not computed in this method
+                    distanceToCurrent: 0.0, // Not computed in this method
+                    similarityToQuery: r.score,
+                    parentHash: v.parentHash,
+                    upgradeType: v.upgradeType,
+                });
+            }
+        }
+        return enriched;
+    }
+    /**
+     * Compute pairwise cosine similarities between all versions of a handle.
+     *
+     * Optionally caches results in the version_similarity_cache table.
+     *
+     * @param handle Handle name
+     * @param cache Whether to cache computed similarities
+     * @returns Map of (hash_a, hash_b) string key to cosine similarity
+     */
+    computeVersionDistances(handle, cache = true) {
+        const versions = this.getHandleVersions(handle);
+        const embeddings = new Map();
+        for (const v of versions) {
+            const emb = this.getEmbedding(v.hash);
+            if (emb) {
+                embeddings.set(v.hash, emb);
+            }
+        }
+        const distances = new Map();
+        const hashes = Array.from(embeddings.keys());
+        const now = new Date().toISOString();
+        for (let i = 0; i < hashes.length; i++) {
+            for (let j = i; j < hashes.length; j++) {
+                const h1 = hashes[i];
+                const h2 = hashes[j];
+                let sim;
+                if (h1 === h2) {
+                    sim = 1.0;
+                }
+                else {
+                    sim = cosineSimilarity(embeddings.get(h1), embeddings.get(h2));
+                    const dist = euclideanDistance(embeddings.get(h1), embeddings.get(h2));
+                    // Cache the result
+                    if (cache) {
+                        try {
+                            this.db.prepare(`
+                                INSERT OR REPLACE INTO version_similarity_cache
+                                (handle, hash_a, hash_b, similarity_score, distance_euclidean, computed_at)
+                                VALUES (?, ?, ?, ?, ?, ?)
+                            `).run(handle, h1, h2, sim, dist, now);
+                        }
+                        catch (e) {
+                            console.warn(`Failed to cache similarity for ${h1.slice(0, 8)}<->${h2.slice(0, 8)}: ${e}`);
+                        }
+                    }
+                }
+                // Store both directions
+                distances.set(`${h1}:${h2}`, sim);
+                distances.set(`${h2}:${h1}`, sim);
+            }
+        }
+        return distances;
+    }
+    // ─────────────────────────────────────────────────────────────────────────
+    // Embedding Retrieval (Internal)
+    // ─────────────────────────────────────────────────────────────────────────
+    /**
+     * Get embedding vector for a hash.
+     *
+     * @param hash MCard hash
+     * @param chunkIndex Chunk index (default 0 for first/whole chunk)
+     * @returns Embedding vector as array of floats, or undefined if not found
+     */
+    getEmbedding(hash, chunkIndex = 0) {
+        // Get metadata ID
+        const metaRow = this.db.prepare(`
+            SELECT id FROM mcard_vector_metadata 
+            WHERE hash = ? AND chunk_index = ?
+        `).get(hash, chunkIndex);
+        if (!metaRow) {
+            return undefined;
+        }
+        const metadataId = metaRow.id;
+        // Get embedding from appropriate table
+        const embeddingRow = this.db.prepare(`
+            SELECT embedding FROM mcard_embeddings WHERE metadata_id = ?
+        `).get(metadataId);
+        if (embeddingRow) {
+            return deserializeVector(embeddingRow.embedding);
+        }
+        return undefined;
+    }
+    // ─────────────────────────────────────────────────────────────────────────
+    // Utility Methods
+    // ─────────────────────────────────────────────────────────────────────────
+    /**
+     * List all handles with indexed versions.
+     *
+     * @returns List of unique handle names
+     */
+    listHandles() {
+        const rows = this.db.prepare('SELECT DISTINCT handle FROM handle_version_vectors ORDER BY handle').all();
+        return rows.map(row => row.handle);
+    }
+    /**
+     * Count versions for a handle.
+     *
+     * @param handle Handle name
+     * @returns Number of versions
+     */
+    countVersions(handle) {
+        const row = this.db.prepare('SELECT COUNT(*) as count FROM handle_version_vectors WHERE handle = ?').get(handle);
+        return row.count;
+    }
+    /**
+     * Delete all version records for a handle.
+     *
+     * Note: This only removes the handle-version associations,
+     * not the underlying MCard embeddings.
+     *
+     * @param handle Handle name
+     * @returns Number of version records deleted
+     */
+    deleteHandle(handle) {
+        // Delete similarity cache
+        this.db.prepare('DELETE FROM version_similarity_cache WHERE handle = ?').run(handle);
+        // Delete version records
+        const result = this.db.prepare('DELETE FROM handle_version_vectors WHERE handle = ?').run(handle);
+        console.log(`Deleted ${result.changes} version records for handle '${handle}'`);
+        return result.changes ?? 0;
+    }
+    /**
+     * Get extended vector store information including handle stats.
+     */
+    getInfo() {
+        const info = super.getInfo();
+        // Add handle-specific stats
+        const handleCount = this.db.prepare('SELECT COUNT(DISTINCT handle) as count FROM handle_version_vectors').get();
+        info.handleCount = handleCount.count;
+        const versionCount = this.db.prepare('SELECT COUNT(*) as count FROM handle_version_vectors').get();
+        info.versionCount = versionCount.count;
+        const cachedSimilarities = this.db.prepare('SELECT COUNT(*) as count FROM version_similarity_cache').get();
+        info.cachedSimilarities = cachedSimilarities.count;
+        return info;
+    }
+}
+//# sourceMappingURL=HandleVectorStore.js.map

package/dist/rag/HandleVectorStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"HandleVectorStore.js","sourceRoot":"","sources":["../../src/rag/HandleVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAGH,OAAO,EAAE,gBAAgB,EAAyC,gBAAgB,EAAE,iBAAiB,EAA0C,MAAM,wBAAwB,CAAC;AAC9K,OAAO,EAAE,mBAAmB,EAAE,6BAA6B,EAAE,+BAA+B,EAAE,MAAM,mBAAmB,CAAC;AAoCxH,gFAAgF;AAChF,8BAA8B;AAC9B,gFAAgF;AAEhF;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,mBAAmB,CAAC,aAAqB;IACrD,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACrB,CAAC;SAAM,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACnB,CAAC;SAAM,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACnB,CAAC;SAAM,CAAC;QACJ,OAAO,UAAU,CAAC;IACtB,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAW,EAAE,CAAW;IACtD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;IACvB,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,gFAAgF;AAChF,4BAA4B;AAC5B,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,OAAO,iBAAkB,SAAQ,gBAAgB;IAEnD,YAAY,SAAiB,UAAU,EAAE,SAAqC,EAAE;QAC5E,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtB,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,gBAAgB;QACpB,4CAA4C;QAC5C,IAAI,6BAA6B,EAAE,CAAC;YAChC,IAAI,CAAC,EAAG,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QAED,gCAAgC;QAChC,IAAI,+BAA+B,EAAE,CAAC;YAClC,IAAI,CAAC,EAAG,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,mEAAmE;QACnE,IAAI,CAAC;YACD,mBAAmB,CAAC,IAAI,CAAC,EAAG,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACT,qCAAqC;QACzC,CAAC;IACL,CAAC;IAED,4EAA4E;IAC5E,mCAAmC;IACnC,4EAA4E;IAE5E;;;;;;;;;;;;;;OAcG;IACH,KAAK,CAAC,eAAe,CACjB,KAAY,EACZ,MAAc,EACd,YAAqB,IAAI,EACzB,QAAiB,IAAI;QAErB,0CAA0C;QAC1C,MAAM,OAAO,GAAG,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;YAC7C,CAAC,CAAC,KAAK,CAAC,OAAO;YACf,CAAC,CAAC,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;gBACzD,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC;gBAC/B,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QAEtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,iCAAiC,CAAC,CAAC;YAC/E,OAAO,CAAC,CAAC;QACb,CAAC;QAED,2CAA2C;QAC3C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAExE,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,6CAA6C,CAAC,CAAC;YAC3F,OAAO,CAAC,CAAC;QACb,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAErC,2CAA2C;QAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;SAGhC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAA+B,CAAC;QACjD,MAAM,WAAW,GAAG,OAAO,EAAE,EAAE,IAAI,IAAI,CAAC;QAExC,0DAA0D;QAC1D,IAAI,UAAU,GAAkB,IAAI,CAAC;QACrC,IAAI,aAAa,GAAkB,IAAI,CAAC;QACxC,IAAI,WAAW,GAAkB,IAAI,CAAC;QAEtC,IAAI,SAAS,EAAE,CAAC;YACZ,0CAA0C;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;aAGnC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAuD,CAAC;YAErE,IAAI,UAAU,EAAE,CAAC;gBACb,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC;gBAC7B,MAAM,iBAAiB,GAAG,UAAU,CAAC,YAAY,CAAC;gBAElD,mDAAmD;gBACnD,IAAI,WAAW,IAAI,iBAAiB,EAAE,CAAC;oBACnC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACnD,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;oBAEtD,IAAI,YAAY,IAAI,eAAe,EAAE,CAAC;wBAClC,aAAa,GAAG,gBAAgB,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;wBAChE,WAAW,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAC;wBACjD,OAAO,CAAC,KAAK,CACT,sBAAsB,MAAM,KAAK,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,WAAW,GAAG,CAC/E,CAAC;oBACN,CAAC;gBACL,CAAC;YACL,CAAC;YAED,+BAA+B;YAC/B,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;aAIhB,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnB,CAAC;QAED,0BAA0B;QAC1B,IAAI,YAAoB,CAAC;QACzB,IAAI,SAAS,EAAE,CAAC;YACZ,YAAY,GAAG,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACJ,MAAM,MAAM,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;aAI/B,CAAC,CAAC,GAAG,CAAC,MAAM,CAA2B,CAAC;YACzC,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;;SAKhB,CAAC,CAAC,GAAG,CACF,MAAM,EACN,KAAK,CAAC,IAAI,EACV,UAAU,EACV,YAAY,EACZ,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACjB,WAAW,EACX,aAAa,EACb,WAAW,EACX,GAAG,CACN,CAAC;QAEF,OAAO,CAAC,GAAG,CACP,iBAAiB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,gBAAgB,MAAM,IAAI;YACjE,KAAK,YAAY,aAAa,SAAS,UAAU,WAAW,GAAG,CAClE,CAAC;QAEF,OAAO,OAAO,CAAC;IACnB,CAAC;IAED,4EAA4E;IAC5E,oBAAoB;IACpB,4EAA4E;IAE5E;;;;;OAKG;IACH,iBAAiB,CAAC,MAAc;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;;;SAM7B,CAAC,CAAC,GAAG,CAAC,MAAM,CASX,CAAC;QAEH,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpB,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,YAAY,EAAE,GAAG,CAAC,aAAa;YAC/B,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;YAClC,WAAW,EAAE,GAAG,CAAC,YAAY,IAAI,SAAS;YAC1C,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,UAAU,EAAE,GAAG,CAAC,WAAW,IAAI,SAAS;YACxC,aAAa,EAAE,GAAG,CAAC,0BAA0B,IAAI,SAAS;YAC1D,WAAW,EAAE,GAAG,CAAC,YAAY,IAAI,SAAS;SAC7C,CAAC,CAAC,CAAC;IACR,CAAC;IAED;;;;;OAKG;IACH,sBAAsB,CAAC,MAAc;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED;;;;;OAKG;IACH,iBAAiB,CAAC,MAAc;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;;;SAM5B,CAAC,CAAC,GAAG,CAAC,MAAM,CASA,CAAC;QAEd,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,OAAO;YACH,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,YAAY,EAAE,GAAG,CAAC,aAAa;YAC/B,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;YAClC,WAAW,EAAE,GAAG,CAAC,YAAY,IAAI,SAAS;YAC1C,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,UAAU,EAAE,GAAG,CAAC,WAAW,IAAI,SAAS;YACxC,aAAa,EAAE,GAAG,CAAC,0BAA0B,IAAI,SAAS;YAC1D,WAAW,EAAE,GAAG,CAAC,YAAY,IAAI,SAAS;SAC7C,CAAC;IACN,CAAC;IAED,4EAA4E;IAC5E,iCAAiC;IACjC,4EAA4E;IAE5E;;;;;;;OAOG;IACH,uBAAuB,CACnB,MAAc,EACd,aAAsB,EACtB,SAAiC,QAAQ;QAEzC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAEhD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,CAAC;QACd,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,aAAa,EAAE,CAAC;YACjB,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAChD,aAAa,GAAG,OAAO,EAAE,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACtD,CAAC;QAED,0BAA0B;QAC1B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QACtD,IAAI,CAAC,YAAY,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,yCAAyC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACnF,OAAO,EAAE,CAAC;QACd,CAAC;QAED,yBAAyB;QACzB,MAAM,OAAO,GAA8B,EAAE,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACvB,IAAI,UAAkB,CAAC;YACvB,IAAI,QAAgB,CAAC;YAErB,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBAC3B,kBAAkB;gBAClB,UAAU,GAAG,GAAG,CAAC;gBACjB,QAAQ,GAAG,GAAG,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACJ,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC7C,IAAI,CAAC,UAAU,EAAE,CAAC;oBACd,OAAO,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,iBAAiB,CAAC,CAAC;oBACvE,SAAS;gBACb,CAAC;gBAED,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;gBACxD,QAAQ,GAAG,iBAAiB,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YAC3D,CAAC;YAED,OAAO,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,mBAAmB,EAAE,UAAU;gBAC/B,iBAAiB,EAAE,QAAQ;gBAC3B,UAAU,EAAE,CAAC,CAAC,UAAU;gBACxB,WAAW,EAAE,CAAC,CAAC,WAAW;aAC7B,CAAC,CAAC;QACP,CAAC;QAED,0DAA0D;QAC1D,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB,GAAG,CAAC,CAAC,mBAAmB,CAAC,CAAC;QAC1E,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB,GAAG,CAAC,CAAC,iBAAiB,CAAC,CAAC;QACtE,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,oBAAoB,CACtB,MAAc,EACd,KAAa,EACb,CAAU;QAEV,yCAAyC;QACzC,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAEtB,qCAAqC;QACrC,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,EAAE,CAAC;QACd,CAAC;QAED,4DAA4D;QAC5D,mDAAmD;QACnD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAEvD,2DAA2D;QAC3D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEnF,kCAAkC;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,CACpB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CACvD,CAAC;QAEF,mCAAmC;QACnC,MAAM,QAAQ,GAA8B,EAAE,CAAC;QAC/C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,EAAE,CAAC;gBACJ,QAAQ,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,YAAY,EAAE,CAAC,CAAC,YAAY;oBAC5B,mBAAmB,EAAE,GAAG,EAAG,8BAA8B;oBACzD,iBAAiB,EAAE,GAAG,EAAK,8BAA8B;oBACzD,iBAAiB,EAAE,CAAC,CAAC,KAAK;oBAC1B,UAAU,EAAE,CAAC,CAAC,UAAU;oBACxB,WAAW,EAAE,CAAC,CAAC,WAAW;iBAC7B,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;;;;;;OAQG;IACH,uBAAuB,CACnB,MAAc,EACd,QAAiB,IAAI;QAErB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE/C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,GAAG,EAAE,CAAC;gBACN,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAChC,CAAC;QACL,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,GAAW,CAAC;gBAEhB,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;oBACZ,GAAG,GAAG,GAAG,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACJ,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC;oBACjE,MAAM,IAAI,GAAG,iBAAiB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC;oBAEzE,mBAAmB;oBACnB,IAAI,KAAK,EAAE,CAAC;wBACR,IAAI,CAAC;4BACD,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;6BAIhB,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;wBAC3C,CAAC;wBAAC,OAAO,CAAC,EAAE,CAAC;4BACT,OAAO,CAAC,IAAI,CAAC,kCAAkC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAC/F,CAAC;oBACL,CAAC;gBACL,CAAC;gBAED,wBAAwB;gBACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;gBAClC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;YACtC,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,4EAA4E;IAC5E,iCAAiC;IACjC,4EAA4E;IAE5E;;;;;;OAMG;IACK,YAAY,CAAC,IAAY,EAAE,aAAqB,CAAC;QACrD,kBAAkB;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;SAGhC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAA+B,CAAC;QAEvD,IAAI,CAAC,OAAO,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,EAAE,CAAC;QAE9B,uCAAuC;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;SAErC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAsC,CAAC;QAExD,IAAI,YAAY,EAAE,CAAC;YACf,OAAO,iBAAiB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,4EAA4E;IAC5E,kBAAkB;IAClB,4EAA4E;IAE5E;;;;OAIG;IACH,WAAW;QACP,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CACzB,oEAAoE,CACvE,CAAC,GAAG,EAA+B,CAAC;QACrC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,MAAc;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CACxB,uEAAuE,CAC1E,CAAC,GAAG,CAAC,MAAM,CAAsB,CAAC;QACnC,OAAO,GAAG,CAAC,KAAK,CAAC;IACrB,CAAC;IAED;;;;;;;;OAQG;IACH,YAAY,CAAC,MAAc;QACvB,0BAA0B;QAC1B,IAAI,CAAC,EAAG,CAAC,OAAO,CACZ,uDAAuD,CAC1D,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEd,yBAAyB;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAC3B,qDAAqD,CACxD,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEd,OAAO,CAAC,GAAG,CAAC,WAAW,MAAM,CAAC,OAAO,gCAAgC,MAAM,GAAG,CAAC,CAAC;QAChF,OAAO,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACM,OAAO;QACZ,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAE7B,4BAA4B;QAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAChC,oEAAoE,CACvE,CAAC,GAAG,EAAuB,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC;QAErC,MAAM,YAAY,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CACjC,sDAAsD,CACzD,CAAC,GAAG,EAAuB,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC;QAEvC,MAAM,kBAAkB,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CACvC,wDAAwD,CAC3D,CAAC,GAAG,EAAuB,CAAC;QAC7B,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC,KAAK,CAAC;QAEnD,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ"}