codeseeker 1.4.0

package/dist/cli/services/analysis/deduplication/duplicate-code-detector.js

@@ -0,0 +1,406 @@
+"use strict";
+/**
+ * Duplicate Code Detector
+ * Uses semantic search and smart comparison to find duplicated code patterns
+ * Following SOLID principles with configurable similarity thresholds
+ */
+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.DuplicateCodeDetector = void 0;
+const fs = __importStar(require("fs"));
+const path = __importStar(require("path"));
+const logger_1 = require("../../../../utils/logger");
+const database_config_1 = require("../../../../config/database-config");
+const content_processor_1 = require("../../data/content-processing/content-processor");
+class DuplicateCodeDetector {
+    logger = logger_1.Logger.getInstance();
+    dbConnections;
+    embeddingProvider;
+    defaultOptions = {
+        exactSimilarityThreshold: 0.98,
+        semanticSimilarityThreshold: 0.80,
+        structuralSimilarityThreshold: 0.70,
+        minimumChunkSize: 5,
+        excludePatterns: ['*.test.*', '*.spec.*', '**/node_modules/**', '**/dist/**'],
+        includeTypes: ['function', 'class', 'method', 'block']
+    };
+    constructor(dbConnections) {
+        this.dbConnections = dbConnections || new database_config_1.DatabaseConnections();
+        this.embeddingProvider = new content_processor_1.LocalEmbeddingProvider();
+    }
+    /**
+     * Analyze project for duplicate code patterns
+     */
+    async analyzeProject(projectPath, options) {
+        const config = { ...this.defaultOptions, ...options };
+        this.logger.info(`🔍 Starting duplicate code analysis for project: ${projectPath}`);
+        try {
+            // Step 1: Extract code chunks from all files
+            console.log('  📁 Extracting code chunks from project files...');
+            const codeChunks = await this.extractCodeChunks(projectPath, config);
+            console.log(`  ✅ Found ${codeChunks.length} code chunks to analyze`);
+            // Step 2: Generate embeddings for semantic comparison
+            console.log('  🧠 Generating embeddings for semantic analysis...');
+            await this.generateEmbeddings(codeChunks);
+            // Step 3: Find duplicate groups
+            console.log('  🔄 Detecting duplicate patterns...');
+            const duplicateGroups = await this.findDuplicateGroups(codeChunks, config);
+            // Step 4: Generate consolidation suggestions
+            console.log('  💡 Generating consolidation suggestions...');
+            await this.generateConsolidationSuggestions(duplicateGroups);
+            // Step 5: Create comprehensive report
+            const report = this.createReport(codeChunks, duplicateGroups);
+            this.logger.info(`✅ Duplicate analysis complete: ${report.duplicateGroups.length} duplicate groups found`);
+            return report;
+        }
+        catch (error) {
+            this.logger.error(`Failed to analyze duplicates: ${error.message}`);
+            throw error;
+        }
+    }
+    /**
+     * Extract code chunks from project files using Tree-sitter
+     */
+    async extractCodeChunks(projectPath, config) {
+        const chunks = [];
+        const { ProjectFileScanner } = await Promise.resolve().then(() => __importStar(require('../../monitoring/file-scanning/project-file-scanner')));
+        const { TreeSitterSemanticBuilder } = await Promise.resolve().then(() => __importStar(require('../../data/semantic-graph/tree-sitter-semantic-builder')));
+        // Get all code files
+        const fileScanner = new ProjectFileScanner();
+        const scanResult = await fileScanner.scanProject(projectPath);
+        // Filter for code files
+        const codeFiles = scanResult.files.filter(file => {
+            const ext = path.extname(file.path).toLowerCase();
+            return ['.ts', '.js', '.py', '.java', '.go', '.rs'].includes(ext) &&
+                !config.excludePatterns.some(pattern => file.path.includes(pattern.replace('*', '')));
+        });
+        const semanticBuilder = new TreeSitterSemanticBuilder();
+        for (const file of codeFiles) {
+            try {
+                const content = await fs.promises.readFile(file.path, 'utf8');
+                const language = this.detectLanguage(file.path);
+                if (!language)
+                    continue;
+                // Extract semantic entities using buildSemanticGraph
+                const analysis = await semanticBuilder.buildSemanticGraph([file]);
+                // Convert entities to code chunks
+                for (const entity of analysis.entities) {
+                    if (config.includeTypes.includes(entity.type)) {
+                        const entityContent = this.extractEntityContent(content, entity.startLine, entity.endLine);
+                        if (entityContent.split('\n').length >= config.minimumChunkSize) {
+                            chunks.push({
+                                id: `${file.path}:${entity.startLine}-${entity.endLine}`,
+                                filePath: file.path,
+                                startLine: entity.startLine,
+                                endLine: entity.endLine,
+                                content: entityContent,
+                                functionName: entity.type === 'function' ? entity.name : undefined,
+                                className: entity.type === 'class' ? entity.name : undefined,
+                                type: entity.type,
+                                hash: this.generateContentHash(entityContent)
+                            });
+                        }
+                    }
+                }
+                // Also extract larger code blocks
+                await this.extractCodeBlocks(content, file.path, chunks, config);
+            }
+            catch (error) {
+                this.logger.warn(`Failed to process file ${file.path}: ${error.message}`);
+            }
+        }
+        return chunks;
+    }
+    /**
+     * Generate embeddings for semantic comparison
+     */
+    async generateEmbeddings(chunks) {
+        for (const chunk of chunks) {
+            try {
+                // Normalize content for better semantic comparison
+                const normalizedContent = this.normalizeCodeContent(chunk.content);
+                chunk.embedding = await this.embeddingProvider.generateEmbedding(normalizedContent);
+            }
+            catch (error) {
+                this.logger.warn(`Failed to generate embedding for chunk ${chunk.id}: ${error.message}`);
+            }
+        }
+    }
+    /**
+     * Find duplicate groups using multiple similarity measures
+     */
+    async findDuplicateGroups(chunks, config) {
+        const groups = [];
+        const processed = new Set();
+        for (let i = 0; i < chunks.length; i++) {
+            if (processed.has(chunks[i].id))
+                continue;
+            const similarChunks = [chunks[i]];
+            processed.add(chunks[i].id);
+            // Find similar chunks
+            for (let j = i + 1; j < chunks.length; j++) {
+                if (processed.has(chunks[j].id))
+                    continue;
+                const similarity = await this.calculateSimilarity(chunks[i], chunks[j]);
+                if (similarity.score >= config.exactSimilarityThreshold) {
+                    similarChunks.push(chunks[j]);
+                    processed.add(chunks[j].id);
+                }
+                else if (similarity.score >= config.semanticSimilarityThreshold && similarity.type === 'semantic') {
+                    similarChunks.push(chunks[j]);
+                    processed.add(chunks[j].id);
+                }
+                else if (similarity.score >= config.structuralSimilarityThreshold && similarity.type === 'structural') {
+                    similarChunks.push(chunks[j]);
+                    processed.add(chunks[j].id);
+                }
+            }
+            // Create group if duplicates found
+            if (similarChunks.length > 1) {
+                const maxSimilarity = Math.max(...similarChunks.slice(1).map(chunk => this.calculateSimilaritySync(chunks[i], chunk).score));
+                groups.push({
+                    id: `group-${groups.length + 1}`,
+                    similarity: maxSimilarity,
+                    chunks: similarChunks,
+                    type: this.determineDuplicateType(maxSimilarity, config),
+                    consolidationSuggestion: '',
+                    estimatedSavings: {
+                        linesReduced: 0,
+                        filesAffected: new Set(similarChunks.map(c => c.filePath)).size,
+                        maintenanceImprovement: ''
+                    }
+                });
+            }
+        }
+        return groups;
+    }
+    /**
+     * Calculate similarity between two code chunks
+     */
+    async calculateSimilarity(chunk1, chunk2) {
+        // 1. Exact hash comparison
+        if (chunk1.hash === chunk2.hash) {
+            return { score: 1.0, type: 'exact' };
+        }
+        // 2. Semantic similarity using embeddings
+        if (chunk1.embedding && chunk2.embedding) {
+            const semanticScore = this.cosineSimilarity(chunk1.embedding, chunk2.embedding);
+            if (semanticScore > 0.75) {
+                return { score: semanticScore, type: 'semantic' };
+            }
+        }
+        // 3. Structural similarity (AST-based comparison)
+        const structuralScore = this.calculateStructuralSimilarity(chunk1.content, chunk2.content);
+        return { score: structuralScore, type: 'structural' };
+    }
+    /**
+     * Synchronous version for quick comparisons
+     */
+    calculateSimilaritySync(chunk1, chunk2) {
+        if (chunk1.hash === chunk2.hash) {
+            return { score: 1.0, type: 'exact' };
+        }
+        if (chunk1.embedding && chunk2.embedding) {
+            const semanticScore = this.cosineSimilarity(chunk1.embedding, chunk2.embedding);
+            if (semanticScore > 0.75) {
+                return { score: semanticScore, type: 'semantic' };
+            }
+        }
+        const structuralScore = this.calculateStructuralSimilarity(chunk1.content, chunk2.content);
+        return { score: structuralScore, type: 'structural' };
+    }
+    /**
+     * Generate consolidation suggestions for duplicate groups
+     */
+    async generateConsolidationSuggestions(groups) {
+        for (const group of groups) {
+            const mainChunk = group.chunks[0];
+            const duplicateCount = group.chunks.length - 1;
+            const totalLines = group.chunks.reduce((sum, chunk) => sum + (chunk.endLine - chunk.startLine + 1), 0);
+            const potentialSavings = totalLines - (mainChunk.endLine - mainChunk.startLine + 1);
+            group.estimatedSavings.linesReduced = potentialSavings;
+            switch (group.type) {
+                case 'exact':
+                    group.consolidationSuggestion = `Extract exact duplicate ${mainChunk.type} "${mainChunk.functionName || mainChunk.className || 'code block'}" into a shared utility. Found ${duplicateCount} exact copies across ${group.estimatedSavings.filesAffected} files.`;
+                    group.estimatedSavings.maintenanceImprovement = 'High - Single point of maintenance, reduced bug propagation';
+                    break;
+                case 'semantic':
+                    group.consolidationSuggestion = `Refactor semantically similar ${mainChunk.type} "${mainChunk.functionName || mainChunk.className || 'code block'}" into a configurable shared function. Found ${duplicateCount} similar implementations with ${(group.similarity * 100).toFixed(1)}% similarity.`;
+                    group.estimatedSavings.maintenanceImprovement = 'Medium - Reduced code duplication, improved consistency';
+                    break;
+                case 'structural':
+                    group.consolidationSuggestion = `Consider creating a common base class or utility function for structurally similar ${mainChunk.type} patterns. Found ${duplicateCount} similar structures with ${(group.similarity * 100).toFixed(1)}% structural similarity.`;
+                    group.estimatedSavings.maintenanceImprovement = 'Medium - Better code organization, reduced structural duplication';
+                    break;
+            }
+        }
+    }
+    /**
+     * Create comprehensive deduplication report
+     */
+    createReport(chunks, groups) {
+        const exactDuplicates = groups.filter(g => g.type === 'exact').length;
+        const semanticDuplicates = groups.filter(g => g.type === 'semantic').length;
+        const structuralDuplicates = groups.filter(g => g.type === 'structural').length;
+        const totalLinesAffected = groups.reduce((sum, group) => sum + group.chunks.reduce((groupSum, chunk) => groupSum + (chunk.endLine - chunk.startLine + 1), 0), 0);
+        const potentialSavings = groups.reduce((sum, group) => sum + group.estimatedSavings.linesReduced, 0);
+        const recommendations = [
+            exactDuplicates > 0 ? `Prioritize ${exactDuplicates} exact duplicate groups for immediate consolidation` : null,
+            semanticDuplicates > 0 ? `Review ${semanticDuplicates} semantic duplicate groups for potential refactoring` : null,
+            structuralDuplicates > 0 ? `Consider architectural improvements for ${structuralDuplicates} structural duplicate groups` : null,
+            potentialSavings > 100 ? `Significant code reduction opportunity: ${potentialSavings} lines could be eliminated` : null,
+            groups.length > 10 ? 'Consider implementing automated duplication detection in CI/CD pipeline' : null
+        ].filter(Boolean);
+        return {
+            totalChunksAnalyzed: chunks.length,
+            duplicateGroups: groups,
+            summary: {
+                exactDuplicates,
+                semanticDuplicates,
+                structuralDuplicates,
+                totalLinesAffected,
+                potentialSavings
+            },
+            recommendations
+        };
+    }
+    // Helper methods
+    detectLanguage(filePath) {
+        const ext = path.extname(filePath).toLowerCase();
+        const languageMap = {
+            '.ts': 'typescript',
+            '.js': 'javascript',
+            '.py': 'python',
+            '.java': 'java',
+            '.go': 'go',
+            '.rs': 'rust'
+        };
+        return languageMap[ext] || null;
+    }
+    extractEntityContent(content, startLine, endLine) {
+        const lines = content.split('\n');
+        return lines.slice(startLine - 1, endLine).join('\n');
+    }
+    async extractCodeBlocks(content, filePath, chunks, config) {
+        // Extract larger code blocks (e.g., conditional blocks, loops)
+        const lines = content.split('\n');
+        let currentBlock = '';
+        let blockStart = 0;
+        let braceLevel = 0;
+        for (let i = 0; i < lines.length; i++) {
+            const line = lines[i];
+            const trimmedLine = line.trim();
+            if (trimmedLine.includes('{')) {
+                if (braceLevel === 0) {
+                    blockStart = i + 1;
+                    currentBlock = '';
+                }
+                braceLevel += (line.match(/{/g) || []).length;
+            }
+            if (braceLevel > 0) {
+                currentBlock += line + '\n';
+            }
+            if (trimmedLine.includes('}')) {
+                braceLevel -= (line.match(/}/g) || []).length;
+                if (braceLevel === 0 && currentBlock.trim()) {
+                    const blockLines = currentBlock.trim().split('\n');
+                    if (blockLines.length >= config.minimumChunkSize) {
+                        chunks.push({
+                            id: `${filePath}:block-${blockStart}-${i + 1}`,
+                            filePath,
+                            startLine: blockStart,
+                            endLine: i + 1,
+                            content: currentBlock.trim(),
+                            type: 'block',
+                            hash: this.generateContentHash(currentBlock.trim())
+                        });
+                    }
+                    currentBlock = '';
+                }
+            }
+        }
+    }
+    normalizeCodeContent(content) {
+        return content
+            .replace(/\/\*[\s\S]*?\*\//g, '') // Remove multi-line comments
+            .replace(/\/\/.*$/gm, '') // Remove single-line comments
+            .replace(/\s+/g, ' ') // Normalize whitespace
+            .replace(/;+/g, ';') // Normalize semicolons
+            .trim();
+    }
+    generateContentHash(content) {
+        const crypto = require('crypto');
+        return crypto.createHash('sha256').update(this.normalizeCodeContent(content)).digest('hex');
+    }
+    cosineSimilarity(a, b) {
+        const dotProduct = a.reduce((sum, val, i) => sum + val * b[i], 0);
+        const magnitudeA = Math.sqrt(a.reduce((sum, val) => sum + val * val, 0));
+        const magnitudeB = Math.sqrt(b.reduce((sum, val) => sum + val * val, 0));
+        return dotProduct / (magnitudeA * magnitudeB);
+    }
+    calculateStructuralSimilarity(content1, content2) {
+        // Simple structural similarity based on normalized structure
+        const structure1 = this.extractStructure(content1);
+        const structure2 = this.extractStructure(content2);
+        const common = structure1.filter(item => structure2.includes(item)).length;
+        const total = new Set([...structure1, ...structure2]).size;
+        return total > 0 ? common / total : 0;
+    }
+    extractStructure(content) {
+        // Extract structural elements (keywords, patterns)
+        const patterns = [
+            /\b(if|else|for|while|switch|case|try|catch|finally)\b/g,
+            /\b(function|class|interface|enum|type)\b/g,
+            /[{}();,]/g
+        ];
+        const structure = [];
+        patterns.forEach(pattern => {
+            const matches = content.match(pattern);
+            if (matches)
+                structure.push(...matches);
+        });
+        return structure;
+    }
+    determineDuplicateType(similarity, config) {
+        if (similarity >= config.exactSimilarityThreshold)
+            return 'exact';
+        if (similarity >= config.semanticSimilarityThreshold)
+            return 'semantic';
+        return 'structural';
+    }
+}
+exports.DuplicateCodeDetector = DuplicateCodeDetector;
+exports.default = DuplicateCodeDetector;
+//# sourceMappingURL=duplicate-code-detector.js.map

package/dist/cli/services/analysis/deduplication/duplicate-code-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"duplicate-code-detector.js","sourceRoot":"","sources":["../../../../../src/cli/services/analysis/deduplication/duplicate-code-detector.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,uCAAyB;AACzB,2CAA6B;AAC7B,qDAAkD;AAClD,wEAAyE;AACzE,uFAAyF;AAkDzF,MAAa,qBAAqB;IACxB,MAAM,GAAG,eAAM,CAAC,WAAW,EAAE,CAAC;IAC9B,aAAa,CAAsB;IACnC,iBAAiB,CAAyB;IAC1C,cAAc,GAAyB;QAC7C,wBAAwB,EAAE,IAAI;QAC9B,2BAA2B,EAAE,IAAI;QACjC,6BAA6B,EAAE,IAAI;QACnC,gBAAgB,EAAE,CAAC;QACnB,eAAe,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,oBAAoB,EAAE,YAAY,CAAC;QAC7E,YAAY,EAAE,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC;KACvD,CAAC;IAEF,YAAY,aAAmC;QAC7C,IAAI,CAAC,aAAa,GAAG,aAAa,IAAI,IAAI,qCAAmB,EAAE,CAAC;QAChE,IAAI,CAAC,iBAAiB,GAAG,IAAI,0CAAsB,EAAE,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,WAAmB,EAAE,OAAuC;QAC/E,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;QACtD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oDAAoD,WAAW,EAAE,CAAC,CAAC;QAEpF,IAAI,CAAC;YACH,6CAA6C;YAC7C,OAAO,CAAC,GAAG,CAAC,mDAAmD,CAAC,CAAC;YACjE,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YACrE,OAAO,CAAC,GAAG,CAAC,aAAa,UAAU,CAAC,MAAM,yBAAyB,CAAC,CAAC;YAErE,sDAAsD;YACtD,OAAO,CAAC,GAAG,CAAC,qDAAqD,CAAC,CAAC;YACnE,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;YAE1C,gCAAgC;YAChC,OAAO,CAAC,GAAG,CAAC,sCAAsC,CAAC,CAAC;YACpD,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAE3E,6CAA6C;YAC7C,OAAO,CAAC,GAAG,CAAC,8CAA8C,CAAC,CAAC;YAC5D,MAAM,IAAI,CAAC,gCAAgC,CAAC,eAAe,CAAC,CAAC;YAE7D,sCAAsC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;YAE9D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,kCAAkC,MAAM,CAAC,eAAe,CAAC,MAAM,yBAAyB,CAAC,CAAC;YAC3G,OAAO,MAAM,CAAC;QAEhB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iCAAiC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YACpE,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,WAAmB,EAAE,MAA4B;QAC/E,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,EAAE,kBAAkB,EAAE,GAAG,wDAAa,qDAAqD,GAAC,CAAC;QACnG,MAAM,EAAE,yBAAyB,EAAE,GAAG,wDAAa,wDAAwD,GAAC,CAAC;QAE7G,qBAAqB;QACrB,MAAM,WAAW,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAC7C,MAAM,UAAU,GAAG,MAAM,WAAW,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAE9D,wBAAwB;QACxB,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;YAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;YAClD,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC1D,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC;QAEH,MAAM,eAAe,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAExD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAEhD,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBAExB,qDAAqD;gBACrD,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAElE,kCAAkC;gBAClC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBACvC,IAAI,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAW,CAAC,EAAE,CAAC;wBACrD,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;wBAE3F,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;4BAChE,MAAM,CAAC,IAAI,CAAC;gCACV,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,EAAE;gCACxD,QAAQ,EAAE,IAAI,CAAC,IAAI;gCACnB,SAAS,EAAE,MAAM,CAAC,SAAS;gCAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;gCACvB,OAAO,EAAE,aAAa;gCACtB,YAAY,EAAE,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;gCAClE,SAAS,EAAE,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;gCAC5D,IAAI,EAAE,MAAM,CAAC,IAAW;gCACxB,IAAI,EAAE,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC;6BAC9C,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,kCAAkC;gBAClC,MAAM,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YAEnE,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAAC,MAAmB;QAClD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC;gBACH,mDAAmD;gBACnD,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACnE,KAAK,CAAC,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;YACtF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0CAA0C,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,MAAmB,EAAE,MAA4B;QACjF,MAAM,MAAM,GAAqB,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS;YAE1C,MAAM,aAAa,GAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAE5B,sBAAsB;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAE1C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAExE,IAAI,UAAU,CAAC,KAAK,IAAI,MAAM,CAAC,wBAAwB,EAAE,CAAC;oBACxD,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC9B,CAAC;qBAAM,IAAI,UAAU,CAAC,KAAK,IAAI,MAAM,CAAC,2BAA2B,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBACpG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC9B,CAAC;qBAAM,IAAI,UAAU,CAAC,KAAK,IAAI,MAAM,CAAC,6BAA6B,IAAI,UAAU,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBACxG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;YAED,mCAAmC;YACnC,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CACnE,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CACrD,CAAC,CAAC;gBAEH,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,SAAS,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;oBAChC,UAAU,EAAE,aAAa;oBACzB,MAAM,EAAE,aAAa;oBACrB,IAAI,EAAE,IAAI,CAAC,sBAAsB,CAAC,aAAa,EAAE,MAAM,CAAC;oBACxD,uBAAuB,EAAE,EAAE;oBAC3B,gBAAgB,EAAE;wBAChB,YAAY,EAAE,CAAC;wBACf,aAAa,EAAE,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;wBAC/D,sBAAsB,EAAE,EAAE;qBAC3B;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,MAAiB,EAAE,MAAiB;QACpE,2BAA2B;QAC3B,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YAChC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACvC,CAAC;QAED,0CAA0C;QAC1C,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACzC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;YAChF,IAAI,aAAa,GAAG,IAAI,EAAE,CAAC;gBACzB,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;YACpD,CAAC;QACH,CAAC;QAED,kDAAkD;QAClD,MAAM,eAAe,GAAG,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC3F,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IACxD,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,MAAiB,EAAE,MAAiB;QAClE,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YAChC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACvC,CAAC;QAED,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACzC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;YAChF,IAAI,aAAa,GAAG,IAAI,EAAE,CAAC;gBACzB,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;YACpD,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC3F,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IACxD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gCAAgC,CAAC,MAAwB;QACrE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/C,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvG,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAEpF,KAAK,CAAC,gBAAgB,CAAC,YAAY,GAAG,gBAAgB,CAAC;YAEvD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,OAAO;oBACV,KAAK,CAAC,uBAAuB,GAAG,2BAA2B,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,YAAY,IAAI,SAAS,CAAC,SAAS,IAAI,YAAY,kCAAkC,cAAc,wBAAwB,KAAK,CAAC,gBAAgB,CAAC,aAAa,SAAS,CAAC;oBACjQ,KAAK,CAAC,gBAAgB,CAAC,sBAAsB,GAAG,6DAA6D,CAAC;oBAC9G,MAAM;gBAER,KAAK,UAAU;oBACb,KAAK,CAAC,uBAAuB,GAAG,iCAAiC,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,YAAY,IAAI,SAAS,CAAC,SAAS,IAAI,YAAY,gDAAgD,cAAc,iCAAiC,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC;oBACnS,KAAK,CAAC,gBAAgB,CAAC,sBAAsB,GAAG,yDAAyD,CAAC;oBAC1G,MAAM;gBAER,KAAK,YAAY;oBACf,KAAK,CAAC,uBAAuB,GAAG,sFAAsF,SAAS,CAAC,IAAI,oBAAoB,cAAc,4BAA4B,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,CAAC;oBAChQ,KAAK,CAAC,gBAAgB,CAAC,sBAAsB,GAAG,mEAAmE,CAAC;oBACpH,MAAM;YACV,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,MAAmB,EAAE,MAAwB;QAChE,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,MAAM,CAAC;QACtE,MAAM,kBAAkB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,MAAM,CAAC;QAC5E,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,MAAM,CAAC;QAEhF,MAAM,kBAAkB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CACtD,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CACvG,CAAC;QAEF,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,gBAAgB,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAErG,MAAM,eAAe,GAAG;YACtB,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,eAAe,qDAAqD,CAAC,CAAC,CAAC,IAAI;YAC/G,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,kBAAkB,sDAAsD,CAAC,CAAC,CAAC,IAAI;YAClH,oBAAoB,GAAG,CAAC,CAAC,CAAC,CAAC,2CAA2C,oBAAoB,8BAA8B,CAAC,CAAC,CAAC,IAAI;YAC/H,gBAAgB,GAAG,GAAG,CAAC,CAAC,CAAC,2CAA2C,gBAAgB,4BAA4B,CAAC,CAAC,CAAC,IAAI;YACvH,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,yEAAyE,CAAC,CAAC,CAAC,IAAI;SACtG,CAAC,MAAM,CAAC,OAAO,CAAa,CAAC;QAE9B,OAAO;YACL,mBAAmB,EAAE,MAAM,CAAC,MAAM;YAClC,eAAe,EAAE,MAAM;YACvB,OAAO,EAAE;gBACP,eAAe;gBACf,kBAAkB;gBAClB,oBAAoB;gBACpB,kBAAkB;gBAClB,gBAAgB;aACjB;YACD,eAAe;SAChB,CAAC;IACJ,CAAC;IAED,iBAAiB;IACT,cAAc,CAAC,QAAgB;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;QACjD,MAAM,WAAW,GAA2B;YAC1C,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,QAAQ;YACf,OAAO,EAAE,MAAM;YACf,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,MAAM;SACd,CAAC;QACF,OAAO,WAAW,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;IAClC,CAAC;IAEO,oBAAoB,CAAC,OAAe,EAAE,SAAiB,EAAE,OAAe;QAC9E,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,OAAe,EAAE,QAAgB,EAAE,MAAmB,EAAE,MAA4B;QAClH,+DAA+D;QAC/D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAEhC,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9B,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;oBACrB,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;oBACnB,YAAY,GAAG,EAAE,CAAC;gBACpB,CAAC;gBACD,UAAU,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YAChD,CAAC;YAED,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,YAAY,IAAI,IAAI,GAAG,IAAI,CAAC;YAC9B,CAAC;YAED,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9B,UAAU,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;gBAE9C,IAAI,UAAU,KAAK,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC5C,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACnD,IAAI,UAAU,CAAC,MAAM,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;wBACjD,MAAM,CAAC,IAAI,CAAC;4BACV,EAAE,EAAE,GAAG,QAAQ,UAAU,UAAU,IAAI,CAAC,GAAG,CAAC,EAAE;4BAC9C,QAAQ;4BACR,SAAS,EAAE,UAAU;4BACrB,OAAO,EAAE,CAAC,GAAG,CAAC;4BACd,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE;4BAC5B,IAAI,EAAE,OAAO;4BACb,IAAI,EAAE,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;yBACpD,CAAC,CAAC;oBACL,CAAC;oBACD,YAAY,GAAG,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,oBAAoB,CAAC,OAAe;QAC1C,OAAO,OAAO;aACX,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,6BAA6B;aAC9D,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,8BAA8B;aACvD,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,uBAAuB;aAC5C,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,uBAAuB;aAC3C,IAAI,EAAE,CAAC;IACZ,CAAC;IAEO,mBAAmB,CAAC,OAAe;QACzC,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9F,CAAC;IAEO,gBAAgB,CAAC,CAAW,EAAE,CAAW;QAC/C,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,OAAO,UAAU,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;IAChD,CAAC;IAEO,6BAA6B,CAAC,QAAgB,EAAE,QAAgB;QACtE,6DAA6D;QAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;QAC3E,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;QAE3D,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IAEO,gBAAgB,CAAC,OAAe;QACtC,mDAAmD;QACnD,MAAM,QAAQ,GAAG;YACf,wDAAwD;YACxD,2CAA2C;YAC3C,WAAW;SACZ,CAAC;QAEF,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;YACzB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACvC,IAAI,OAAO;gBAAE,SAAS,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,sBAAsB,CAAC,UAAkB,EAAE,MAA4B;QAC7E,IAAI,UAAU,IAAI,MAAM,CAAC,wBAAwB;YAAE,OAAO,OAAO,CAAC;QAClE,IAAI,UAAU,IAAI,MAAM,CAAC,2BAA2B;YAAE,OAAO,UAAU,CAAC;QACxE,OAAO,YAAY,CAAC;IACtB,CAAC;CACF;AA9ZD,sDA8ZC;AAED,kBAAe,qBAAqB,CAAC"}

package/dist/cli/services/analysis/deduplication/hash-change-detector.d.ts

@@ -0,0 +1,57 @@
+/**
+ * Hash-based Change Detection for Deduplication
+ * Uses Redis hash keys efficiently with file paths as keys and content hashes as values
+ * Hash comparison is the definitive check for file changes
+ */
+import { DatabaseConnections } from '../../../../config/database-config';
+export interface FileChangeInfo {
+    path: string;
+    contentHash: string;
+    lastModified: Date;
+    size?: number;
+}
+export interface ChangedFiles {
+    added: FileChangeInfo[];
+    modified: FileChangeInfo[];
+    deleted: FileChangeInfo[];
+    unchanged: number;
+}
+export declare class HashChangeDetector {
+    private logger;
+    private dbConnections;
+    constructor(dbConnections?: DatabaseConnections);
+    /**
+     * Detect changed files using Redis hash structure
+     * More efficient than storing JSON blobs
+     */
+    detectChanges(projectId: string): Promise<ChangedFiles>;
+    /**
+     * Update Redis cache with current file states
+     * Uses Redis hash for efficient storage and retrieval
+     */
+    private updateCache;
+    /**
+     * Get file change statistics
+     */
+    getChangeStats(projectId: string): Promise<{
+        totalFiles: number;
+        lastScan: Date | null;
+        cacheSize: number;
+    }>;
+    /**
+     * Clear cache for a project
+     */
+    clearCache(projectId: string): Promise<void>;
+    /**
+     * Check if a specific file has changed
+     */
+    hasFileChanged(projectId: string, filePath: string, currentHash: string): Promise<boolean>;
+    /**
+     * Batch check multiple files for changes
+     */
+    checkMultipleFiles(projectId: string, files: Array<{
+        path: string;
+        hash: string;
+    }>): Promise<Map<string, boolean>>;
+}
+//# sourceMappingURL=hash-change-detector.d.ts.map

package/dist/cli/services/analysis/deduplication/hash-change-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hash-change-detector.d.ts","sourceRoot":"","sources":["../../../../../src/cli/services/analysis/deduplication/hash-change-detector.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,mBAAmB,EAAE,MAAM,oCAAoC,CAAC;AAKzE,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,IAAI,CAAC;IACnB,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,cAAc,EAAE,CAAC;IACxB,QAAQ,EAAE,cAAc,EAAE,CAAC;IAC3B,OAAO,EAAE,cAAc,EAAE,CAAC;IAC1B,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,MAAM,CAAwB;IACtC,OAAO,CAAC,aAAa,CAAsB;gBAE/B,aAAa,CAAC,EAAE,mBAAmB;IAI/C;;;OAGG;IACG,aAAa,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,CAAC;IAiF7D;;;OAGG;YACW,WAAW;IAyBzB;;OAEG;IACG,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC;QAC/C,UAAU,EAAE,MAAM,CAAC;QACnB,QAAQ,EAAE,IAAI,GAAG,IAAI,CAAC;QACtB,SAAS,EAAE,MAAM,CAAC;KACnB,CAAC;IAmBF;;OAEG;IACG,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAalD;;OAEG;IACG,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAahG;;OAEG;IACG,kBAAkB,CACtB,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,GAC3C,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CA0BjC"}