specmem-hardwicksoftware 3.5.99

package/dist/services/DimensionAdapter.js

@@ -0,0 +1,566 @@
+/**
+ * DimensionAdapter - Centralized Dimension Detection and Adaptation System
+ *
+ * This module provides a complete solution for handling embedding dimension mismatches
+ * across all vector columns in the database. It:
+ *
+ * 1. Detects dimensions from ALL tables with vector columns (not just memories)
+ * 2. Provides transparent adapters for INSERT and SELECT operations
+ * 3. Caches dimension info to avoid repeated queries
+ * 4. Integrates with the projection layer for dimension transformation
+ *
+ * Single Source of Truth: Database pg_attribute table
+ *
+ * @author specmem team
+ */
+import { logger } from '../utils/logger.js';
+import { projectEmbedding, setTargetDimension, clearDimensionCache as clearProjectionCache, getProjectionInfo } from '../embeddings/projectionLayer.js';
+// ============================================================================
+// DimensionAdapter Class
+// ============================================================================
+/**
+ * Centralized adapter for embedding dimension management.
+ *
+ * Features:
+ * - Auto-detection of all vector columns in database
+ * - Transparent dimension adaptation for INSERT/SELECT
+ * - Caching with configurable TTL
+ * - Integration with projection layer
+ * - Logging of all dimension mismatches
+ */
+export class DimensionAdapter {
+    db;
+    embeddingProvider = null;
+    dimensionCache = new Map();
+    canonicalDimension = null;
+    canonicalDimensionTimestamp = 0;
+    CACHE_TTL_MS;
+    initialized = false;
+    /**
+     * Known tables with embedding columns.
+     * This list is used as a hint but actual detection queries all tables.
+     */
+    static KNOWN_EMBEDDING_TABLES = [
+        'memories',
+        'embedding_cache',
+        'embedding_cache_overflow',
+        'codebase_files',
+        'code_pointers',
+        'memorization_patterns',
+        'semantic_quadrants',
+        'semantic_clusters',
+        'trace_patterns',
+        'trace_solutions',
+        'trace_contexts',
+        'processed_training',
+        'code_explanations',
+        'saved_prompts',
+        'code_traces',
+        'bug_patterns',
+        'search_pattern_cache'
+    ];
+    constructor(db, embeddingProvider, cacheTTLMs = 60000) {
+        this.db = db;
+        this.embeddingProvider = embeddingProvider || null;
+        this.CACHE_TTL_MS = cacheTTLMs;
+    }
+    /**
+     * Set/update the embedding provider
+     */
+    setEmbeddingProvider(provider) {
+        this.embeddingProvider = provider;
+    }
+    // ==========================================================================
+    // Initialization and Detection
+    // ==========================================================================
+    /**
+     * Initialize the adapter by detecting all dimensions.
+     * Should be called after database is ready.
+     */
+    async initialize() {
+        logger.info('DimensionAdapter: Initializing and detecting all vector dimensions...');
+        const result = await this.detectAllDimensions();
+        if (result.canonicalDimension !== null) {
+            this.canonicalDimension = result.canonicalDimension;
+            this.canonicalDimensionTimestamp = Date.now();
+            // Sync with projection layer
+            setTargetDimension(result.canonicalDimension);
+            logger.info({
+                canonicalDimension: result.canonicalDimension,
+                tablesDetected: result.tables.length,
+                inconsistencies: result.inconsistencies.length
+            }, 'DimensionAdapter: Initialization complete');
+        }
+        else {
+            logger.warn('DimensionAdapter: Could not detect canonical dimension (memories table may not exist yet)');
+        }
+        this.initialized = true;
+        return result;
+    }
+    /**
+     * Detect dimensions from ALL tables with vector columns.
+     * Queries pg_attribute for comprehensive detection.
+     */
+    async detectAllDimensions() {
+        const tables = [];
+        const inconsistencies = [];
+        try {
+            // Query ALL vector columns from pg_attribute
+            const result = await this.db.query(`
+        SELECT
+          c.relname as table_name,
+          a.attname as column_name,
+          a.atttypmod as dimension,
+          EXISTS (
+            SELECT 1 FROM pg_index i
+            JOIN pg_class ic ON i.indexrelid = ic.oid
+            WHERE i.indrelid = c.oid
+              AND a.attnum = ANY(i.indkey)
+          ) as has_index
+        FROM pg_attribute a
+        JOIN pg_class c ON a.attrelid = c.oid
+        JOIN pg_type t ON a.atttypid = t.oid
+        WHERE t.typname = 'vector'
+          AND c.relkind = 'r'  -- Regular tables only
+          AND NOT c.relname LIKE 'pg_%'  -- Exclude system tables
+          AND a.attnum > 0  -- Exclude system columns
+        ORDER BY c.relname, a.attname
+      `);
+            for (const row of result.rows) {
+                const info = {
+                    tableName: row.table_name,
+                    columnName: row.column_name,
+                    dimension: row.dimension > 0 ? row.dimension : null,
+                    hasIndex: row.has_index
+                };
+                // Try to detect index type
+                if (info.hasIndex) {
+                    info.indexType = await this.detectIndexType(row.table_name, row.column_name);
+                }
+                tables.push(info);
+                // Cache the result
+                const cacheKey = `${row.table_name}.${row.column_name}`;
+                this.dimensionCache.set(cacheKey, {
+                    dimension: info.dimension,
+                    hasIndex: info.hasIndex,
+                    indexType: info.indexType,
+                    timestamp: Date.now()
+                });
+            }
+            // Determine canonical dimension from memories table
+            const memoriesTable = tables.find(t => t.tableName === 'memories' && t.columnName === 'embedding');
+            const canonicalDimension = memoriesTable?.dimension ?? null;
+            // Find inconsistencies (tables with different dimensions than canonical)
+            if (canonicalDimension !== null) {
+                for (const table of tables) {
+                    if (table.dimension !== null && table.dimension !== canonicalDimension) {
+                        inconsistencies.push({
+                            table: table.tableName,
+                            column: table.columnName,
+                            dimension: table.dimension,
+                            expected: canonicalDimension
+                        });
+                    }
+                }
+            }
+            return {
+                success: true,
+                canonicalDimension,
+                tables,
+                inconsistencies,
+                detectedAt: new Date()
+            };
+        }
+        catch (error) {
+            logger.error({ error }, 'DimensionAdapter: Failed to detect dimensions');
+            return {
+                success: false,
+                canonicalDimension: null,
+                tables: [],
+                inconsistencies: [],
+                detectedAt: new Date()
+            };
+        }
+    }
+    /**
+     * Detect the index type for a vector column
+     */
+    async detectIndexType(tableName, columnName) {
+        try {
+            const result = await this.db.query(`
+        SELECT am.amname as index_type
+        FROM pg_index i
+        JOIN pg_class ic ON i.indexrelid = ic.oid
+        JOIN pg_class c ON i.indrelid = c.oid
+        JOIN pg_am am ON ic.relam = am.oid
+        JOIN pg_attribute a ON a.attrelid = c.oid AND a.attnum = ANY(i.indkey)
+        WHERE c.relname = $1 AND a.attname = $2
+        LIMIT 1
+      `, [tableName, columnName]);
+            if (result.rows.length > 0) {
+                const amname = result.rows[0].index_type;
+                if (amname === 'ivfflat')
+                    return 'ivfflat';
+                if (amname === 'hnsw')
+                    return 'hnsw';
+                if (amname === 'btree')
+                    return 'btree';
+                return 'other';
+            }
+        }
+        catch (error) {
+            logger.debug({ error, tableName, columnName }, 'Could not detect index type');
+        }
+        return undefined;
+    }
+    // ==========================================================================
+    // Dimension Queries (Cached)
+    // ==========================================================================
+    /**
+     * Get the canonical dimension (from memories table).
+     * Uses cache with TTL.
+     */
+    async getCanonicalDimension(forceRefresh = false) {
+        const now = Date.now();
+        // Return cached if fresh
+        if (!forceRefresh && this.canonicalDimension !== null &&
+            (now - this.canonicalDimensionTimestamp) < this.CACHE_TTL_MS) {
+            return this.canonicalDimension;
+        }
+        // Query database
+        const dimension = await this.getTableDimension('memories', 'embedding');
+        if (dimension !== null) {
+            this.canonicalDimension = dimension;
+            this.canonicalDimensionTimestamp = now;
+            // Sync with projection layer
+            setTargetDimension(dimension);
+        }
+        return this.canonicalDimension;
+    }
+    /**
+     * Get dimension for a specific table/column.
+     * Uses cache with TTL.
+     */
+    async getTableDimension(tableName, columnName = 'embedding') {
+        const cacheKey = `${tableName}.${columnName}`;
+        const cached = this.dimensionCache.get(cacheKey);
+        // Return cached if fresh
+        if (cached && (Date.now() - cached.timestamp) < this.CACHE_TTL_MS) {
+            return cached.dimension;
+        }
+        try {
+            const result = await this.db.query(`SELECT atttypmod FROM pg_attribute
+         WHERE attrelid = $1::regclass AND attname = $2`, [tableName, columnName]);
+            if (result.rows.length === 0) {
+                return null;
+            }
+            const dimension = result.rows[0].atttypmod > 0 ? result.rows[0].atttypmod : null;
+            // Update cache
+            this.dimensionCache.set(cacheKey, {
+                dimension,
+                hasIndex: cached?.hasIndex ?? false,
+                indexType: cached?.indexType,
+                timestamp: Date.now()
+            });
+            return dimension;
+        }
+        catch (error) {
+            logger.debug({ error, tableName, columnName }, 'Could not get table dimension');
+            return null;
+        }
+    }
+    // ==========================================================================
+    // Embedding Adaptation (INSERT Operations)
+    // ==========================================================================
+    /**
+     * Adapt an embedding for insertion into a specific table.
+     * Automatically detects dimension mismatch and applies projection.
+     *
+     * @param embedding - The embedding to adapt
+     * @param tableName - Target table name
+     * @param columnName - Target column name (default: 'embedding')
+     * @param originalText - Original text for re-embedding if available
+     * @returns Adapted embedding with metadata
+     */
+    async adaptForInsert(embedding, tableName, columnName = 'embedding', originalText) {
+        const targetDimension = await this.getTableDimension(tableName, columnName);
+        const originalDimension = embedding.length;
+        // No target dimension known - return as-is (table may set dimension from this)
+        if (targetDimension === null) {
+            logger.debug({ tableName, columnName, dimension: originalDimension }, 'No target dimension - using embedding as-is');
+            return {
+                embedding,
+                originalDimension,
+                targetDimension: originalDimension,
+                wasAdapted: false,
+                adaptationMethod: 'none'
+            };
+        }
+        // Dimensions match - no adaptation needed
+        if (originalDimension === targetDimension) {
+            return {
+                embedding,
+                originalDimension,
+                targetDimension,
+                wasAdapted: false,
+                adaptationMethod: 'none'
+            };
+        }
+        // Dimension mismatch - need to adapt
+        logger.info({
+            tableName,
+            columnName,
+            originalDimension,
+            targetDimension
+        }, 'DimensionAdapter: Adapting embedding for INSERT');
+        // Try re-embedding first if we have text and provider
+        if (originalText && this.embeddingProvider) {
+            try {
+                const newEmbedding = await this.embeddingProvider.generateEmbedding(originalText);
+                if (newEmbedding.length === targetDimension) {
+                    return {
+                        embedding: newEmbedding,
+                        originalDimension,
+                        targetDimension,
+                        wasAdapted: true,
+                        adaptationMethod: 'reembedding'
+                    };
+                }
+                // Re-embedding didn't match either - fall through to projection
+            }
+            catch (error) {
+                logger.warn({ error }, 'Re-embedding failed, falling back to projection');
+            }
+        }
+        // Use projection layer for adaptation
+        const projected = projectEmbedding(embedding, targetDimension);
+        return {
+            embedding: projected,
+            originalDimension,
+            targetDimension,
+            wasAdapted: true,
+            adaptationMethod: 'projection'
+        };
+    }
+    /**
+     * Adapt an embedding for a SELECT/search operation.
+     * Query embeddings must match the table's dimension.
+     *
+     * @param queryEmbedding - The query embedding
+     * @param tableName - Table to search
+     * @param columnName - Column to search (default: 'embedding')
+     * @returns Adapted embedding
+     */
+    async adaptForSelect(queryEmbedding, tableName, columnName = 'embedding') {
+        const targetDimension = await this.getTableDimension(tableName, columnName);
+        const originalDimension = queryEmbedding.length;
+        // No target dimension - return as-is
+        if (targetDimension === null) {
+            return {
+                embedding: queryEmbedding,
+                originalDimension,
+                targetDimension: originalDimension,
+                wasAdapted: false,
+                adaptationMethod: 'none'
+            };
+        }
+        // Dimensions match
+        if (originalDimension === targetDimension) {
+            return {
+                embedding: queryEmbedding,
+                originalDimension,
+                targetDimension,
+                wasAdapted: false,
+                adaptationMethod: 'none'
+            };
+        }
+        // Dimension mismatch - project
+        logger.debug({
+            tableName,
+            originalDimension,
+            targetDimension
+        }, 'DimensionAdapter: Adapting query embedding for SELECT');
+        const projected = projectEmbedding(queryEmbedding, targetDimension);
+        return {
+            embedding: projected,
+            originalDimension,
+            targetDimension,
+            wasAdapted: true,
+            adaptationMethod: 'projection'
+        };
+    }
+    /**
+     * Format an adapted embedding for PostgreSQL insertion.
+     * Returns the string format: '[0.1,0.2,...]'
+     */
+    async formatForPostgres(embedding, tableName, columnName = 'embedding', originalText) {
+        const adapted = await this.adaptForInsert(embedding, tableName, columnName, originalText);
+        return `[${adapted.embedding.join(',')}]`;
+    }
+    // ==========================================================================
+    // Batch Operations
+    // ==========================================================================
+    /**
+     * Adapt multiple embeddings for batch insertion.
+     */
+    async adaptBatchForInsert(embeddings, tableName, columnName = 'embedding') {
+        if (embeddings.length === 0)
+            return [];
+        // Get target dimension once
+        const targetDimension = await this.getTableDimension(tableName, columnName);
+        return embeddings.map(embedding => {
+            const originalDimension = embedding.length;
+            if (targetDimension === null || originalDimension === targetDimension) {
+                return {
+                    embedding,
+                    originalDimension,
+                    targetDimension: targetDimension ?? originalDimension,
+                    wasAdapted: false,
+                    adaptationMethod: 'none'
+                };
+            }
+            const projected = projectEmbedding(embedding, targetDimension);
+            return {
+                embedding: projected,
+                originalDimension,
+                targetDimension,
+                wasAdapted: true,
+                adaptationMethod: 'projection'
+            };
+        });
+    }
+    // ==========================================================================
+    // Cache Management
+    // ==========================================================================
+    /**
+     * Clear all cached dimension info.
+     */
+    clearCache() {
+        this.dimensionCache.clear();
+        this.canonicalDimension = null;
+        this.canonicalDimensionTimestamp = 0;
+        clearProjectionCache();
+        logger.debug('DimensionAdapter: Cache cleared');
+    }
+    /**
+     * Invalidate cache for a specific table.
+     */
+    invalidateTable(tableName) {
+        const keysToDelete = [];
+        this.dimensionCache.forEach((_, key) => {
+            if (key.startsWith(`${tableName}.`)) {
+                keysToDelete.push(key);
+            }
+        });
+        keysToDelete.forEach(key => this.dimensionCache.delete(key));
+        // Also invalidate canonical if memories table
+        if (tableName === 'memories') {
+            this.canonicalDimension = null;
+            this.canonicalDimensionTimestamp = 0;
+        }
+        logger.debug({ tableName, invalidatedKeys: keysToDelete.length }, 'DimensionAdapter: Table cache invalidated');
+    }
+    /**
+     * Get cache statistics for debugging.
+     */
+    getCacheStats() {
+        const now = Date.now();
+        const entries = [];
+        this.dimensionCache.forEach((entry, key) => {
+            entries.push({
+                key,
+                dimension: entry.dimension,
+                age: now - entry.timestamp
+            });
+        });
+        return {
+            cacheSize: this.dimensionCache.size,
+            canonicalDimension: this.canonicalDimension,
+            canonicalAge: this.canonicalDimensionTimestamp > 0 ? now - this.canonicalDimensionTimestamp : -1,
+            entries
+        };
+    }
+    // ==========================================================================
+    // Utility Methods
+    // ==========================================================================
+    /**
+     * Check if the adapter is initialized.
+     */
+    isInitialized() {
+        return this.initialized;
+    }
+    /**
+     * Get adapter status for health checks.
+     */
+    getStatus() {
+        return {
+            initialized: this.initialized,
+            canonicalDimension: this.canonicalDimension,
+            cacheSize: this.dimensionCache.size,
+            projectionLayerInfo: getProjectionInfo()
+        };
+    }
+}
+// ============================================================================
+// Singleton Management
+// ============================================================================
+let dimensionAdapterInstance = null;
+/**
+ * Get the singleton DimensionAdapter instance.
+ * Must be initialized with a DatabaseManager first.
+ */
+export function getDimensionAdapter(db, embeddingProvider) {
+    if (!dimensionAdapterInstance && !db) {
+        throw new Error('DimensionAdapter not initialized. Provide DatabaseManager on first call.');
+    }
+    if (!dimensionAdapterInstance && db) {
+        dimensionAdapterInstance = new DimensionAdapter(db, embeddingProvider);
+    }
+    if (embeddingProvider && dimensionAdapterInstance) {
+        dimensionAdapterInstance.setEmbeddingProvider(embeddingProvider);
+    }
+    return dimensionAdapterInstance;
+}
+/**
+ * Reset the singleton (for testing).
+ */
+export function resetDimensionAdapter() {
+    if (dimensionAdapterInstance) {
+        dimensionAdapterInstance.clearCache();
+    }
+    dimensionAdapterInstance = null;
+}
+// ============================================================================
+// Convenience Functions
+// ============================================================================
+/**
+ * Initialize the dimension adapter and detect all dimensions.
+ * Should be called after database initialization.
+ */
+export async function initializeDimensionAdapter(db, embeddingProvider) {
+    const adapter = getDimensionAdapter(db, embeddingProvider);
+    return adapter.initialize();
+}
+/**
+ * Quick helper to adapt an embedding for any table.
+ */
+export async function adaptEmbedding(embedding, tableName, operation = 'insert', originalText) {
+    const adapter = getDimensionAdapter();
+    if (operation === 'insert') {
+        const result = await adapter.adaptForInsert(embedding, tableName, 'embedding', originalText);
+        return result.embedding;
+    }
+    else {
+        const result = await adapter.adaptForSelect(embedding, tableName);
+        return result.embedding;
+    }
+}
+/**
+ * Get the current canonical dimension.
+ */
+export async function getCanonicalDimension() {
+    const adapter = getDimensionAdapter();
+    return adapter.getCanonicalDimension();
+}
+export default DimensionAdapter;
+//# sourceMappingURL=DimensionAdapter.js.map

package/dist/services/DimensionAdapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DimensionAdapter.js","sourceRoot":"","sources":["../../src/services/DimensionAdapter.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAG5C,OAAO,EACL,gBAAgB,EAEhB,kBAAkB,EAElB,mBAAmB,IAAI,oBAAoB,EAC3C,iBAAiB,EAClB,MAAM,kCAAkC,CAAC;AAsD1C,+EAA+E;AAC/E,yBAAyB;AACzB,+EAA+E;AAE/E;;;;;;;;;GASG;AACH,MAAM,OAAO,gBAAgB;IACnB,EAAE,CAAkB;IACpB,iBAAiB,GAA6B,IAAI,CAAC;IACnD,cAAc,GAAqC,IAAI,GAAG,EAAE,CAAC;IAC7D,kBAAkB,GAAkB,IAAI,CAAC;IACzC,2BAA2B,GAAW,CAAC,CAAC;IAC/B,YAAY,CAAS;IAC9B,WAAW,GAAY,KAAK,CAAC;IAErC;;;OAGG;IACK,MAAM,CAAU,sBAAsB,GAAG;QAC/C,UAAU;QACV,iBAAiB;QACjB,0BAA0B;QAC1B,gBAAgB;QAChB,eAAe;QACf,uBAAuB;QACvB,oBAAoB;QACpB,mBAAmB;QACnB,gBAAgB;QAChB,iBAAiB;QACjB,gBAAgB;QAChB,oBAAoB;QACpB,mBAAmB;QACnB,eAAe;QACf,aAAa;QACb,cAAc;QACd,sBAAsB;KACd,CAAC;IAEX,YAAY,EAAmB,EAAE,iBAAqC,EAAE,aAAqB,KAAK;QAChG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,IAAI,IAAI,CAAC;QACnD,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,QAA2B;QAC9C,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;IACpC,CAAC;IAED,6EAA6E;IAC7E,+BAA+B;IAC/B,6EAA6E;IAE7E;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,MAAM,CAAC,IAAI,CAAC,uEAAuE,CAAC,CAAC;QACrF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAEhD,IAAI,MAAM,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;YACvC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;YACpD,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE9C,6BAA6B;YAC7B,kBAAkB,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;YAE9C,MAAM,CAAC,IAAI,CAAC;gBACV,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;gBAC7C,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;gBACpC,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC,MAAM;aAC/C,EAAE,2CAA2C,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,2FAA2F,CAAC,CAAC;QAC3G,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,mBAAmB;QACvB,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,MAAM,eAAe,GAKhB,EAAE,CAAC;QAER,IAAI,CAAC;YACH,6CAA6C;YAC7C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;;;;;;;;;;;;;;;;;;;OAmBlC,CAAC,CAAC;YAEH,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAqB;oBAC7B,SAAS,EAAE,GAAG,CAAC,UAAU;oBACzB,UAAU,EAAE,GAAG,CAAC,WAAW;oBAC3B,SAAS,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;oBACnD,QAAQ,EAAE,GAAG,CAAC,SAAS;iBACxB,CAAC;gBAEF,2BAA2B;gBAC3B,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,IAAI,CAAC,SAAS,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC/E,CAAC;gBAED,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAElB,mBAAmB;gBACnB,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBACxD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE;oBAChC,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;YAED,oDAAoD;YACpD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,UAAU,IAAI,CAAC,CAAC,UAAU,KAAK,WAAW,CAAC,CAAC;YACnG,MAAM,kBAAkB,GAAG,aAAa,EAAE,SAAS,IAAI,IAAI,CAAC;YAE5D,yEAAyE;YACzE,IAAI,kBAAkB,KAAK,IAAI,EAAE,CAAC;gBAChC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,KAAK,kBAAkB,EAAE,CAAC;wBACvE,eAAe,CAAC,IAAI,CAAC;4BACnB,KAAK,EAAE,KAAK,CAAC,SAAS;4BACtB,MAAM,EAAE,KAAK,CAAC,UAAU;4BACxB,SAAS,EAAE,KAAK,CAAC,SAAS;4BAC1B,QAAQ,EAAE,kBAAkB;yBAC7B,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,kBAAkB;gBAClB,MAAM;gBACN,eAAe;gBACf,UAAU,EAAE,IAAI,IAAI,EAAE;aACvB,CAAC;QAEJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,+CAA+C,CAAC,CAAC;YACzE,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,kBAAkB,EAAE,IAAI;gBACxB,MAAM,EAAE,EAAE;gBACV,eAAe,EAAE,EAAE;gBACnB,UAAU,EAAE,IAAI,IAAI,EAAE;aACvB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,SAAiB,EAAE,UAAkB;QACjE,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;;;;;;;;;OASlC,EAAE,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;YAE5B,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;gBACzC,IAAI,MAAM,KAAK,SAAS;oBAAE,OAAO,SAAS,CAAC;gBAC3C,IAAI,MAAM,KAAK,MAAM;oBAAE,OAAO,MAAM,CAAC;gBACrC,IAAI,MAAM,KAAK,OAAO;oBAAE,OAAO,OAAO,CAAC;gBACvC,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,6BAA6B,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,6EAA6E;IAC7E,6BAA6B;IAC7B,6EAA6E;IAE7E;;;OAGG;IACH,KAAK,CAAC,qBAAqB,CAAC,eAAwB,KAAK;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,yBAAyB;QACzB,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,kBAAkB,KAAK,IAAI;YACjD,CAAC,GAAG,GAAG,IAAI,CAAC,2BAA2B,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACjE,OAAO,IAAI,CAAC,kBAAkB,CAAC;QACjC,CAAC;QAED,iBAAiB;QACjB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;YACpC,IAAI,CAAC,2BAA2B,GAAG,GAAG,CAAC;YAEvC,6BAA6B;YAC7B,kBAAkB,CAAC,SAAS,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,iBAAiB,CAAC,SAAiB,EAAE,aAAqB,WAAW;QACzE,MAAM,QAAQ,GAAG,GAAG,SAAS,IAAI,UAAU,EAAE,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjD,yBAAyB;QACzB,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YAClE,OAAO,MAAM,CAAC,SAAS,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAChC;wDACgD,EAChD,CAAC,SAAS,EAAE,UAAU,CAAC,CACxB,CAAC;YAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;YAEjF,eAAe;YACf,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE;gBAChC,SAAS;gBACT,QAAQ,EAAE,MAAM,EAAE,QAAQ,IAAI,KAAK;gBACnC,SAAS,EAAE,MAAM,EAAE,SAAS;gBAC5B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC,CAAC;YAEH,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,+BAA+B,CAAC,CAAC;YAChF,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,6EAA6E;IAC7E,2CAA2C;IAC3C,6EAA6E;IAE7E;;;;;;;;;OASG;IACH,KAAK,CAAC,cAAc,CAClB,SAAmB,EACnB,SAAiB,EACjB,aAAqB,WAAW,EAChC,YAAqB;QAErB,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC5E,MAAM,iBAAiB,GAAG,SAAS,CAAC,MAAM,CAAC;QAE3C,+EAA+E;QAC/E,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;YAC7B,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,iBAAiB,EAAE,EAClE,6CAA6C,CAAC,CAAC;YACjD,OAAO;gBACL,SAAS;gBACT,iBAAiB;gBACjB,eAAe,EAAE,iBAAiB;gBAClC,UAAU,EAAE,KAAK;gBACjB,gBAAgB,EAAE,MAAM;aACzB,CAAC;QACJ,CAAC;QAED,0CAA0C;QAC1C,IAAI,iBAAiB,KAAK,eAAe,EAAE,CAAC;YAC1C,OAAO;gBACL,SAAS;gBACT,iBAAiB;gBACjB,eAAe;gBACf,UAAU,EAAE,KAAK;gBACjB,gBAAgB,EAAE,MAAM;aACzB,CAAC;QACJ,CAAC;QAED,qCAAqC;QACrC,MAAM,CAAC,IAAI,CAAC;YACV,SAAS;YACT,UAAU;YACV,iBAAiB;YACjB,eAAe;SAChB,EAAE,iDAAiD,CAAC,CAAC;QAEtD,sDAAsD;QACtD,IAAI,YAAY,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;gBAClF,IAAI,YAAY,CAAC,MAAM,KAAK,eAAe,EAAE,CAAC;oBAC5C,OAAO;wBACL,SAAS,EAAE,YAAY;wBACvB,iBAAiB;wBACjB,eAAe;wBACf,UAAU,EAAE,IAAI;wBAChB,gBAAgB,EAAE,aAAa;qBAChC,CAAC;gBACJ,CAAC;gBACD,gEAAgE;YAClE,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,iDAAiD,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAC/D,OAAO;YACL,SAAS,EAAE,SAAS;YACpB,iBAAiB;YACjB,eAAe;YACf,UAAU,EAAE,IAAI;YAChB,gBAAgB,EAAE,YAAY;SAC/B,CAAC;IACJ,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,cAAc,CAClB,cAAwB,EACxB,SAAiB,EACjB,aAAqB,WAAW;QAEhC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC5E,MAAM,iBAAiB,GAAG,cAAc,CAAC,MAAM,CAAC;QAEhD,qCAAqC;QACrC,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;YAC7B,OAAO;gBACL,SAAS,EAAE,cAAc;gBACzB,iBAAiB;gBACjB,eAAe,EAAE,iBAAiB;gBAClC,UAAU,EAAE,KAAK;gBACjB,gBAAgB,EAAE,MAAM;aACzB,CAAC;QACJ,CAAC;QAED,mBAAmB;QACnB,IAAI,iBAAiB,KAAK,eAAe,EAAE,CAAC;YAC1C,OAAO;gBACL,SAAS,EAAE,cAAc;gBACzB,iBAAiB;gBACjB,eAAe;gBACf,UAAU,EAAE,KAAK;gBACjB,gBAAgB,EAAE,MAAM;aACzB,CAAC;QACJ,CAAC;QAED,+BAA+B;QAC/B,MAAM,CAAC,KAAK,CAAC;YACX,SAAS;YACT,iBAAiB;YACjB,eAAe;SAChB,EAAE,uDAAuD,CAAC,CAAC;QAE5D,MAAM,SAAS,GAAG,gBAAgB,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;QACpE,OAAO;YACL,SAAS,EAAE,SAAS;YACpB,iBAAiB;YACjB,eAAe;YACf,UAAU,EAAE,IAAI;YAChB,gBAAgB,EAAE,YAAY;SAC/B,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,iBAAiB,CACrB,SAAmB,EACnB,SAAiB,EACjB,aAAqB,WAAW,EAChC,YAAqB;QAErB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;QAC1F,OAAO,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC5C,CAAC;IAED,6EAA6E;IAC7E,mBAAmB;IACnB,6EAA6E;IAE7E;;OAEG;IACH,KAAK,CAAC,mBAAmB,CACvB,UAAsB,EACtB,SAAiB,EACjB,aAAqB,WAAW;QAEhC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEvC,4BAA4B;QAC5B,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAE5E,OAAO,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;YAChC,MAAM,iBAAiB,GAAG,SAAS,CAAC,MAAM,CAAC;YAE3C,IAAI,eAAe,KAAK,IAAI,IAAI,iBAAiB,KAAK,eAAe,EAAE,CAAC;gBACtE,OAAO;oBACL,SAAS;oBACT,iBAAiB;oBACjB,eAAe,EAAE,eAAe,IAAI,iBAAiB;oBACrD,UAAU,EAAE,KAAK;oBACjB,gBAAgB,EAAE,MAAe;iBAClC,CAAC;YACJ,CAAC;YAED,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;YAC/D,OAAO;gBACL,SAAS,EAAE,SAAS;gBACpB,iBAAiB;gBACjB,eAAe;gBACf,UAAU,EAAE,IAAI;gBAChB,gBAAgB,EAAE,YAAqB;aACxC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAC7E,mBAAmB;IACnB,6EAA6E;IAE7E;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,2BAA2B,GAAG,CAAC,CAAC;QACrC,oBAAoB,EAAE,CAAC;QACvB,MAAM,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,SAAiB;QAC/B,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;YACrC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC;gBACpC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAE7D,8CAA8C;QAC9C,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YAC7B,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;YAC/B,IAAI,CAAC,2BAA2B,GAAG,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,eAAe,EAAE,YAAY,CAAC,MAAM,EAAE,EAAE,2CAA2C,CAAC,CAAC;IACjH,CAAC;IAED;;OAEG;IACH,aAAa;QAMX,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,OAAO,GAAkE,EAAE,CAAC;QAElF,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACzC,OAAO,CAAC,IAAI,CAAC;gBACX,GAAG;gBACH,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,GAAG,EAAE,GAAG,GAAG,KAAK,CAAC,SAAS;aAC3B,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACnC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,YAAY,EAAE,IAAI,CAAC,2BAA2B,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC;YAChG,OAAO;SACR,CAAC;IACJ,CAAC;IAED,6EAA6E;IAC7E,kBAAkB;IAClB,6EAA6E;IAE7E;;OAEG;IACH,aAAa;QACX,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,SAAS;QAMP,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACnC,mBAAmB,EAAE,iBAAiB,EAAE;SACzC,CAAC;IACJ,CAAC;;AAGH,+EAA+E;AAC/E,uBAAuB;AACvB,+EAA+E;AAE/E,IAAI,wBAAwB,GAA4B,IAAI,CAAC;AAE7D;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CACjC,EAAoB,EACpB,iBAAqC;IAErC,IAAI,CAAC,wBAAwB,IAAI,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;IAC9F,CAAC;IAED,IAAI,CAAC,wBAAwB,IAAI,EAAE,EAAE,CAAC;QACpC,wBAAwB,GAAG,IAAI,gBAAgB,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,iBAAiB,IAAI,wBAAwB,EAAE,CAAC;QAClD,wBAAwB,CAAC,oBAAoB,CAAC,iBAAiB,CAAC,CAAC;IACnE,CAAC;IAED,OAAO,wBAAyB,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB;IACnC,IAAI,wBAAwB,EAAE,CAAC;QAC7B,wBAAwB,CAAC,UAAU,EAAE,CAAC;IACxC,CAAC;IACD,wBAAwB,GAAG,IAAI,CAAC;AAClC,CAAC;AAED,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,EAAmB,EACnB,iBAAqC;IAErC,MAAM,OAAO,GAAG,mBAAmB,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;IAC3D,OAAO,OAAO,CAAC,UAAU,EAAE,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,SAAmB,EACnB,SAAiB,EACjB,YAAiC,QAAQ,EACzC,YAAqB;IAErB,MAAM,OAAO,GAAG,mBAAmB,EAAE,CAAC;IAEtC,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAC7F,OAAO,MAAM,CAAC,SAAS,CAAC;IAC1B,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC,SAAS,CAAC;IAC1B,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB;IACzC,MAAM,OAAO,GAAG,mBAAmB,EAAE,CAAC;IACtC,OAAO,OAAO,CAAC,qBAAqB,EAAE,CAAC;AACzC,CAAC;AAED,eAAe,gBAAgB,CAAC"}