cursor-recursive-rag 0.2.0-alpha.2 → 0.2.0

package/dist/services/smartChunker.d.ts

@@ -0,0 +1,110 @@
+/**
+ * Smart Chunking Strategies
+ *
+ * Based on RLM paper observations about how models chunk context:
+ * - Uniform chunking by size/count
+ * - Semantic chunking by topic similarity
+ * - Keyword-based chunking with pattern matching
+ * - Structural chunking by source file/section
+ * - Adaptive chunking that chooses strategy based on content/query
+ */
+import type { EnhancedChunk } from '../types/memory.js';
+export type ChunkingStrategy = 'uniform' | 'semantic' | 'keyword' | 'structural' | 'adaptive';
+export interface ChunkingResult {
+    strategy: ChunkingStrategy;
+    groups: Map<string, EnhancedChunk[]>;
+    metadata?: {
+        totalChunks: number;
+        groupCount: number;
+        avgGroupSize: number;
+        processingTimeMs?: number;
+    };
+}
+export interface ChunkingOptions {
+    batchSize?: number;
+    targetGroups?: number;
+    keywords?: string[];
+    overlap?: number;
+    minGroupSize?: number;
+    maxGroupSize?: number;
+}
+export declare const DEFAULT_CHUNKING_OPTIONS: ChunkingOptions;
+/**
+ * Smart Chunker for RLM-style context processing
+ */
+export declare class SmartChunker {
+    private options;
+    constructor(options?: Partial<ChunkingOptions>);
+    /**
+     * Uniform chunking - split by count
+     * Simple strategy that divides items into equal-sized batches
+     */
+    uniformChunk<T>(items: T[], batchSize?: number): T[][];
+    /**
+     * Uniform chunk with result as ChunkingResult
+     */
+    uniformChunkEnhanced(chunks: EnhancedChunk[], batchSize?: number): ChunkingResult;
+    /**
+     * Character-based chunking with overlap
+     * Useful for splitting large text content
+     */
+    charChunk(text: string, chunkSize: number, overlap?: number): string[];
+    /**
+     * Semantic chunking - group by topic similarity using embeddings
+     * RLM pattern: models benefit from semantically coherent chunks
+     */
+    semanticChunk(chunks: EnhancedChunk[], targetGroups?: number): ChunkingResult;
+    /**
+     * Keyword-based chunking - group by shared keywords/patterns
+     * RLM pattern: filter by regex, then process matching chunks together
+     */
+    keywordChunk(chunks: EnhancedChunk[], keywords?: string[]): ChunkingResult;
+    /**
+     * Structural chunking - group by source file or section
+     * Useful when context comes from multiple files/documents
+     */
+    structuralChunk(chunks: EnhancedChunk[]): ChunkingResult;
+    /**
+     * Type-based chunking - group by chunk type
+     * Useful for separating solutions, patterns, documentation, etc.
+     */
+    typeChunk(chunks: EnhancedChunk[]): ChunkingResult;
+    /**
+     * Importance-based chunking - group by importance levels
+     * High importance chunks processed first
+     */
+    importanceChunk(chunks: EnhancedChunk[], thresholds?: number[]): ChunkingResult;
+    /**
+     * Adaptive chunking - choose strategy based on content and query
+     * Analyzes the chunks and query to select the best chunking approach
+     */
+    adaptiveChunk(chunks: EnhancedChunk[], query: string): ChunkingResult;
+    /**
+     * Get recommended strategy based on content analysis
+     */
+    recommendStrategy(chunks: EnhancedChunk[], query?: string): ChunkingStrategy;
+    /**
+     * K-means clustering implementation for semantic chunking
+     */
+    private kMeansClustering;
+    /**
+     * Calculate Euclidean distance between two vectors
+     */
+    private euclideanDistance;
+    /**
+     * Normalize source path for grouping
+     */
+    private normalizeSource;
+    /**
+     * Update options
+     */
+    updateOptions(options: Partial<ChunkingOptions>): void;
+    /**
+     * Get current options
+     */
+    getOptions(): ChunkingOptions;
+}
+export declare function createSmartChunker(options?: Partial<ChunkingOptions>): SmartChunker;
+export declare function getSmartChunker(options?: Partial<ChunkingOptions>): SmartChunker;
+export declare function resetSmartChunker(): void;
+//# sourceMappingURL=smartChunker.d.ts.map

package/dist/services/smartChunker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"smartChunker.d.ts","sourceRoot":"","sources":["../../src/services/smartChunker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAGxD,MAAM,MAAM,gBAAgB,GAAG,SAAS,GAAG,UAAU,GAAG,SAAS,GAAG,YAAY,GAAG,UAAU,CAAC;AAE9F,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,gBAAgB,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;IACrC,QAAQ,CAAC,EAAE;QACT,WAAW,EAAE,MAAM,CAAC;QACpB,UAAU,EAAE,MAAM,CAAC;QACnB,YAAY,EAAE,MAAM,CAAC;QACrB,gBAAgB,CAAC,EAAE,MAAM,CAAC;KAC3B,CAAC;CACH;AAED,MAAM,WAAW,eAAe;IAC9B,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,eAAO,MAAM,wBAAwB,EAAE,eAMtC,CAAC;AAEF;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,OAAO,CAAkB;gBAErB,OAAO,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC;IAO9C;;;OAGG;IACH,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE;IAWtD;;OAEG;IACH,oBAAoB,CAAC,MAAM,EAAE,aAAa,EAAE,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,cAAc;IAqBjF;;;OAGG;IACH,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAmBtE;;;OAGG;IACH,aAAa,CACX,MAAM,EAAE,aAAa,EAAE,EACvB,YAAY,CAAC,EAAE,MAAM,GACpB,cAAc;IAmDjB;;;OAGG;IACH,YAAY,CACV,MAAM,EAAE,aAAa,EAAE,EACvB,QAAQ,CAAC,EAAE,MAAM,EAAE,GAClB,cAAc;IAsDjB;;;OAGG;IACH,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,cAAc;IAyBxD;;;OAGG;IACH,SAAS,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,cAAc;IAyBlD;;;OAGG;IACH,eAAe,CACb,MAAM,EAAE,aAAa,EAAE,EACvB,UAAU,GAAE,MAAM,EAAe,GAChC,cAAc;IA0CjB;;;OAGG;IACH,aAAa,CACX,MAAM,EAAE,aAAa,EAAE,EACvB,KAAK,EAAE,MAAM,GACZ,cAAc;IA8EjB;;OAEG;IACH,iBAAiB,CAAC,MAAM,EAAE,aAAa,EAAE,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,gBAAgB;IAmB5E;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAoHxB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAYzB;;OAEG;IACH,OAAO,CAAC,eAAe;IAavB;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,IAAI;IAOtD;;OAEG;IACH,UAAU,IAAI,eAAe;CAG9B;AAID,wBAAgB,kBAAkB,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,YAAY,CAEnF;AAED,wBAAgB,eAAe,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,YAAY,CAKhF;AAED,wBAAgB,iBAAiB,IAAI,IAAI,CAExC"}

package/dist/services/smartChunker.js

@@ -0,0 +1,520 @@
+/**
+ * Smart Chunking Strategies
+ *
+ * Based on RLM paper observations about how models chunk context:
+ * - Uniform chunking by size/count
+ * - Semantic chunking by topic similarity
+ * - Keyword-based chunking with pattern matching
+ * - Structural chunking by source file/section
+ * - Adaptive chunking that chooses strategy based on content/query
+ */
+import { ChunkType } from '../types/memory.js';
+export const DEFAULT_CHUNKING_OPTIONS = {
+    batchSize: 10,
+    targetGroups: 5,
+    overlap: 100,
+    minGroupSize: 1,
+    maxGroupSize: 50,
+};
+/**
+ * Smart Chunker for RLM-style context processing
+ */
+export class SmartChunker {
+    options;
+    constructor(options) {
+        this.options = {
+            ...DEFAULT_CHUNKING_OPTIONS,
+            ...options,
+        };
+    }
+    /**
+     * Uniform chunking - split by count
+     * Simple strategy that divides items into equal-sized batches
+     */
+    uniformChunk(items, batchSize) {
+        const size = batchSize ?? this.options.batchSize ?? 10;
+        const batches = [];
+        for (let i = 0; i < items.length; i += size) {
+            batches.push(items.slice(i, i + size));
+        }
+        return batches;
+    }
+    /**
+     * Uniform chunk with result as ChunkingResult
+     */
+    uniformChunkEnhanced(chunks, batchSize) {
+        const startTime = Date.now();
+        const batches = this.uniformChunk(chunks, batchSize);
+        const groups = new Map();
+        batches.forEach((batch, i) => {
+            groups.set(`batch_${i}`, batch);
+        });
+        return {
+            strategy: 'uniform',
+            groups,
+            metadata: {
+                totalChunks: chunks.length,
+                groupCount: groups.size,
+                avgGroupSize: chunks.length / groups.size,
+                processingTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    /**
+     * Character-based chunking with overlap
+     * Useful for splitting large text content
+     */
+    charChunk(text, chunkSize, overlap) {
+        const overlapSize = overlap ?? this.options.overlap ?? 100;
+        const chunks = [];
+        let start = 0;
+        while (start < text.length) {
+            const end = Math.min(start + chunkSize, text.length);
+            chunks.push(text.substring(start, end));
+            if (end >= text.length)
+                break;
+            start = end - overlapSize;
+            if (start < 0)
+                start = 0;
+            if (start >= end)
+                break; // Prevent infinite loop
+        }
+        return chunks;
+    }
+    /**
+     * Semantic chunking - group by topic similarity using embeddings
+     * RLM pattern: models benefit from semantically coherent chunks
+     */
+    semanticChunk(chunks, targetGroups) {
+        const startTime = Date.now();
+        const k = targetGroups ?? this.options.targetGroups ?? 5;
+        if (chunks.length === 0) {
+            return {
+                strategy: 'semantic',
+                groups: new Map(),
+                metadata: {
+                    totalChunks: 0,
+                    groupCount: 0,
+                    avgGroupSize: 0,
+                    processingTimeMs: Date.now() - startTime,
+                },
+            };
+        }
+        // Check if chunks have embeddings
+        const hasEmbeddings = chunks.some(c => c.embedding && c.embedding.length > 0);
+        if (!hasEmbeddings) {
+            // Fall back to uniform chunking if no embeddings
+            return this.uniformChunkEnhanced(chunks, Math.ceil(chunks.length / k));
+        }
+        // Use k-means clustering on embeddings
+        const embeddings = chunks.map(c => c.embedding);
+        const clusterAssignments = this.kMeansClustering(embeddings, Math.min(k, chunks.length));
+        // Group chunks by cluster
+        const groups = new Map();
+        clusterAssignments.forEach((clusterIdx, chunkIdx) => {
+            const key = `topic_${clusterIdx}`;
+            if (!groups.has(key)) {
+                groups.set(key, []);
+            }
+            groups.get(key).push(chunks[chunkIdx]);
+        });
+        return {
+            strategy: 'semantic',
+            groups,
+            metadata: {
+                totalChunks: chunks.length,
+                groupCount: groups.size,
+                avgGroupSize: chunks.length / groups.size,
+                processingTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    /**
+     * Keyword-based chunking - group by shared keywords/patterns
+     * RLM pattern: filter by regex, then process matching chunks together
+     */
+    keywordChunk(chunks, keywords) {
+        const startTime = Date.now();
+        const patterns = keywords ?? this.options.keywords ?? [];
+        if (patterns.length === 0) {
+            // No keywords provided, return all as single group
+            return {
+                strategy: 'keyword',
+                groups: new Map([['all', chunks]]),
+                metadata: {
+                    totalChunks: chunks.length,
+                    groupCount: 1,
+                    avgGroupSize: chunks.length,
+                    processingTimeMs: Date.now() - startTime,
+                },
+            };
+        }
+        const groups = new Map();
+        const matched = new Set();
+        for (const keyword of patterns) {
+            try {
+                const pattern = new RegExp(keyword, 'i');
+                const matching = chunks.filter(c => pattern.test(c.content));
+                if (matching.length > 0) {
+                    groups.set(keyword, matching);
+                    matching.forEach(c => matched.add(c.id));
+                }
+            }
+            catch {
+                // Invalid regex, skip
+                continue;
+            }
+        }
+        // Add unmatched chunks to 'other' group
+        const unmatched = chunks.filter(c => !matched.has(c.id));
+        if (unmatched.length > 0) {
+            groups.set('_other', unmatched);
+        }
+        return {
+            strategy: 'keyword',
+            groups,
+            metadata: {
+                totalChunks: chunks.length,
+                groupCount: groups.size,
+                avgGroupSize: chunks.length / Math.max(1, groups.size),
+                processingTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    /**
+     * Structural chunking - group by source file or section
+     * Useful when context comes from multiple files/documents
+     */
+    structuralChunk(chunks) {
+        const startTime = Date.now();
+        const groups = new Map();
+        for (const chunk of chunks) {
+            const source = this.normalizeSource(chunk.source || '_unknown');
+            if (!groups.has(source)) {
+                groups.set(source, []);
+            }
+            groups.get(source).push(chunk);
+        }
+        return {
+            strategy: 'structural',
+            groups,
+            metadata: {
+                totalChunks: chunks.length,
+                groupCount: groups.size,
+                avgGroupSize: chunks.length / Math.max(1, groups.size),
+                processingTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    /**
+     * Type-based chunking - group by chunk type
+     * Useful for separating solutions, patterns, documentation, etc.
+     */
+    typeChunk(chunks) {
+        const startTime = Date.now();
+        const groups = new Map();
+        for (const chunk of chunks) {
+            const type = chunk.chunkType || 'unknown';
+            if (!groups.has(type)) {
+                groups.set(type, []);
+            }
+            groups.get(type).push(chunk);
+        }
+        return {
+            strategy: 'structural',
+            groups,
+            metadata: {
+                totalChunks: chunks.length,
+                groupCount: groups.size,
+                avgGroupSize: chunks.length / Math.max(1, groups.size),
+                processingTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    /**
+     * Importance-based chunking - group by importance levels
+     * High importance chunks processed first
+     */
+    importanceChunk(chunks, thresholds = [0.7, 0.4]) {
+        const startTime = Date.now();
+        const groups = new Map();
+        // Sort thresholds descending
+        const sortedThresholds = [...thresholds].sort((a, b) => b - a);
+        for (const chunk of chunks) {
+            let assigned = false;
+            for (let i = 0; i < sortedThresholds.length; i++) {
+                if (chunk.importance >= sortedThresholds[i]) {
+                    const key = i === 0 ? 'high' : i === 1 ? 'medium' : `level_${i}`;
+                    if (!groups.has(key)) {
+                        groups.set(key, []);
+                    }
+                    groups.get(key).push(chunk);
+                    assigned = true;
+                    break;
+                }
+            }
+            if (!assigned) {
+                if (!groups.has('low')) {
+                    groups.set('low', []);
+                }
+                groups.get('low').push(chunk);
+            }
+        }
+        return {
+            strategy: 'structural',
+            groups,
+            metadata: {
+                totalChunks: chunks.length,
+                groupCount: groups.size,
+                avgGroupSize: chunks.length / Math.max(1, groups.size),
+                processingTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    /**
+     * Adaptive chunking - choose strategy based on content and query
+     * Analyzes the chunks and query to select the best chunking approach
+     */
+    adaptiveChunk(chunks, query) {
+        const startTime = Date.now();
+        if (chunks.length === 0) {
+            return {
+                strategy: 'adaptive',
+                groups: new Map(),
+                metadata: {
+                    totalChunks: 0,
+                    groupCount: 0,
+                    avgGroupSize: 0,
+                    processingTimeMs: Date.now() - startTime,
+                },
+            };
+        }
+        // Analyze content characteristics
+        const hasCodeContent = chunks.some(c => c.chunkType === ChunkType.CODE || /```[\s\S]*```/.test(c.content));
+        const uniqueSources = new Set(chunks.map(c => this.normalizeSource(c.source)));
+        const hasMultipleSources = uniqueSources.size > 1;
+        const uniqueTypes = new Set(chunks.map(c => c.chunkType));
+        const hasMultipleTypes = uniqueTypes.size > 1;
+        const hasEmbeddings = chunks.some(c => c.embedding && c.embedding.length > 0);
+        // Analyze query patterns
+        const queryLower = query.toLowerCase();
+        const needsAggregation = /how many|count|list|all|every|total|compare/i.test(queryLower);
+        const needsSpecific = /error|fix|bug|issue|problem/i.test(queryLower);
+        const needsPattern = /pattern|example|how to|best practice/i.test(queryLower);
+        const needsCode = /code|implement|function|class|method/i.test(queryLower);
+        // Choose strategy based on analysis
+        let result;
+        if (hasCodeContent && hasMultipleSources && needsCode) {
+            // Code from multiple files - use structural chunking
+            result = this.structuralChunk(chunks);
+            result.strategy = 'adaptive';
+        }
+        else if (needsAggregation) {
+            // Aggregation query - uniform chunks for parallel processing
+            const batchSize = Math.max(5, Math.ceil(chunks.length / 10));
+            result = this.uniformChunkEnhanced(chunks, batchSize);
+            result.strategy = 'adaptive';
+        }
+        else if (needsSpecific && hasMultipleTypes) {
+            // Looking for specific solutions/patterns - group by type
+            result = this.typeChunk(chunks);
+            result.strategy = 'adaptive';
+        }
+        else if (needsPattern) {
+            // Looking for patterns - use keyword-based with pattern keywords
+            result = this.keywordChunk(chunks, ['pattern', 'example', 'best practice', 'recommended']);
+            result.strategy = 'adaptive';
+        }
+        else if (hasEmbeddings && chunks.length > 10) {
+            // Default to semantic chunking for large sets with embeddings
+            result = this.semanticChunk(chunks, this.options.targetGroups);
+            result.strategy = 'adaptive';
+        }
+        else if (hasMultipleSources) {
+            // Multiple sources without specific need - structural
+            result = this.structuralChunk(chunks);
+            result.strategy = 'adaptive';
+        }
+        else {
+            // Default to uniform chunking
+            result = this.uniformChunkEnhanced(chunks);
+            result.strategy = 'adaptive';
+        }
+        // Update processing time
+        if (result.metadata) {
+            result.metadata.processingTimeMs = Date.now() - startTime;
+        }
+        return result;
+    }
+    /**
+     * Get recommended strategy based on content analysis
+     */
+    recommendStrategy(chunks, query) {
+        if (chunks.length === 0)
+            return 'uniform';
+        const hasEmbeddings = chunks.some(c => c.embedding && c.embedding.length > 0);
+        const uniqueSources = new Set(chunks.map(c => this.normalizeSource(c.source)));
+        const hasMultipleSources = uniqueSources.size > 1;
+        if (query) {
+            const queryLower = query.toLowerCase();
+            if (/how many|count|list|all|every/.test(queryLower))
+                return 'uniform';
+            if (/error|fix|bug|specific/.test(queryLower))
+                return 'keyword';
+        }
+        if (hasMultipleSources)
+            return 'structural';
+        if (hasEmbeddings && chunks.length > 5)
+            return 'semantic';
+        return 'uniform';
+    }
+    /**
+     * K-means clustering implementation for semantic chunking
+     */
+    kMeansClustering(embeddings, k, maxIterations = 50) {
+        if (embeddings.length === 0)
+            return [];
+        if (embeddings.length <= k) {
+            return embeddings.map((_, i) => i % k);
+        }
+        // Filter out empty embeddings
+        const validIndices = [];
+        const validEmbeddings = [];
+        embeddings.forEach((emb, i) => {
+            if (emb && emb.length > 0) {
+                validIndices.push(i);
+                validEmbeddings.push(emb);
+            }
+        });
+        if (validEmbeddings.length === 0) {
+            return embeddings.map((_, i) => i % k);
+        }
+        const dim = validEmbeddings[0].length;
+        const actualK = Math.min(k, validEmbeddings.length);
+        // Initialize centroids using k-means++ style selection
+        const centroids = [];
+        const usedIndices = new Set();
+        // First centroid is random
+        const firstIdx = Math.floor(Math.random() * validEmbeddings.length);
+        centroids.push([...validEmbeddings[firstIdx]]);
+        usedIndices.add(firstIdx);
+        // Select remaining centroids based on distance
+        while (centroids.length < actualK) {
+            let maxDist = -1;
+            let bestIdx = 0;
+            for (let i = 0; i < validEmbeddings.length; i++) {
+                if (usedIndices.has(i))
+                    continue;
+                const minDistToCentroid = Math.min(...centroids.map(c => this.euclideanDistance(validEmbeddings[i], c)));
+                if (minDistToCentroid > maxDist) {
+                    maxDist = minDistToCentroid;
+                    bestIdx = i;
+                }
+            }
+            centroids.push([...validEmbeddings[bestIdx]]);
+            usedIndices.add(bestIdx);
+        }
+        // Run k-means iterations
+        let assignments = new Array(validEmbeddings.length).fill(0);
+        for (let iter = 0; iter < maxIterations; iter++) {
+            // Assign points to nearest centroid
+            const newAssignments = validEmbeddings.map(emb => {
+                let minDist = Infinity;
+                let closest = 0;
+                for (let c = 0; c < centroids.length; c++) {
+                    const dist = this.euclideanDistance(emb, centroids[c]);
+                    if (dist < minDist) {
+                        minDist = dist;
+                        closest = c;
+                    }
+                }
+                return closest;
+            });
+            // Check for convergence
+            const changed = newAssignments.some((a, i) => a !== assignments[i]);
+            assignments = newAssignments;
+            if (!changed)
+                break;
+            // Update centroids
+            for (let c = 0; c < centroids.length; c++) {
+                const members = validEmbeddings.filter((_, i) => assignments[i] === c);
+                if (members.length > 0) {
+                    centroids[c] = new Array(dim).fill(0);
+                    for (const member of members) {
+                        for (let d = 0; d < dim; d++) {
+                            centroids[c][d] += member[d] / members.length;
+                        }
+                    }
+                }
+            }
+        }
+        // Map back to original indices
+        const result = new Array(embeddings.length).fill(0);
+        validIndices.forEach((origIdx, validIdx) => {
+            result[origIdx] = assignments[validIdx];
+        });
+        // Assign invalid embeddings to cluster 0
+        embeddings.forEach((emb, i) => {
+            if (!emb || emb.length === 0) {
+                result[i] = 0;
+            }
+        });
+        return result;
+    }
+    /**
+     * Calculate Euclidean distance between two vectors
+     */
+    euclideanDistance(a, b) {
+        if (a.length !== b.length)
+            return Infinity;
+        let sum = 0;
+        for (let i = 0; i < a.length; i++) {
+            const diff = a[i] - b[i];
+            sum += diff * diff;
+        }
+        return Math.sqrt(sum);
+    }
+    /**
+     * Normalize source path for grouping
+     */
+    normalizeSource(source) {
+        if (!source)
+            return '_unknown';
+        // Extract filename or last path component
+        const parts = source.split(/[\/\\]/);
+        const filename = parts[parts.length - 1] || source;
+        // Remove common prefixes
+        return filename
+            .replace(/^(cursor-chat:|extracted:|url:)/, '')
+            .replace(/\?.*$/, ''); // Remove query strings
+    }
+    /**
+     * Update options
+     */
+    updateOptions(options) {
+        this.options = {
+            ...this.options,
+            ...options,
+        };
+    }
+    /**
+     * Get current options
+     */
+    getOptions() {
+        return { ...this.options };
+    }
+}
+let instance = null;
+export function createSmartChunker(options) {
+    return new SmartChunker(options);
+}
+export function getSmartChunker(options) {
+    if (!instance) {
+        instance = new SmartChunker(options);
+    }
+    return instance;
+}
+export function resetSmartChunker() {
+    instance = null;
+}
+//# sourceMappingURL=smartChunker.js.map

package/dist/services/smartChunker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"smartChunker.js","sourceRoot":"","sources":["../../src/services/smartChunker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAGH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAwB/C,MAAM,CAAC,MAAM,wBAAwB,GAAoB;IACvD,SAAS,EAAE,EAAE;IACb,YAAY,EAAE,CAAC;IACf,OAAO,EAAE,GAAG;IACZ,YAAY,EAAE,CAAC;IACf,YAAY,EAAE,EAAE;CACjB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,OAAO,CAAkB;IAEjC,YAAY,OAAkC;QAC5C,IAAI,CAAC,OAAO,GAAG;YACb,GAAG,wBAAwB;YAC3B,GAAG,OAAO;SACX,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,YAAY,CAAI,KAAU,EAAE,SAAkB;QAC5C,MAAM,IAAI,GAAG,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;QACvD,MAAM,OAAO,GAAU,EAAE,CAAC;QAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,MAAuB,EAAE,SAAkB;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAErD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;QAClD,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC3B,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,QAAQ,EAAE,SAAS;YACnB,MAAM;YACN,QAAQ,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,IAAI;gBACvB,YAAY,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI;gBACzC,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACzC;SACF,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,IAAY,EAAE,SAAiB,EAAE,OAAgB;QACzD,MAAM,WAAW,GAAG,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,GAAG,CAAC;QAC3D,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAExC,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM;gBAAE,MAAM;YAE9B,KAAK,GAAG,GAAG,GAAG,WAAW,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC;gBAAE,KAAK,GAAG,CAAC,CAAC;YACzB,IAAI,KAAK,IAAI,GAAG;gBAAE,MAAM,CAAC,wBAAwB;QACnD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,aAAa,CACX,MAAuB,EACvB,YAAqB;QAErB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;QAEzD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;gBACL,QAAQ,EAAE,UAAU;gBACpB,MAAM,EAAE,IAAI,GAAG,EAAE;gBACjB,QAAQ,EAAE;oBACR,WAAW,EAAE,CAAC;oBACd,UAAU,EAAE,CAAC;oBACb,YAAY,EAAE,CAAC;oBACf,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBACzC;aACF,CAAC;QACJ,CAAC;QAED,kCAAkC;QAClC,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9E,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,iDAAiD;YACjD,OAAO,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QAED,uCAAuC;QACvC,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,kBAAkB,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAEzF,0BAA0B;QAC1B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;QAClD,kBAAkB,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,EAAE;YAClD,MAAM,GAAG,GAAG,SAAS,UAAU,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,QAAQ,EAAE,UAAU;YACpB,MAAM;YACN,QAAQ,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,IAAI;gBACvB,YAAY,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI;gBACzC,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACzC;SACF,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,YAAY,CACV,MAAuB,EACvB,QAAmB;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;QAEzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,mDAAmD;YACnD,OAAO;gBACL,QAAQ,EAAE,SAAS;gBACnB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;gBAClC,QAAQ,EAAE;oBACR,WAAW,EAAE,MAAM,CAAC,MAAM;oBAC1B,UAAU,EAAE,CAAC;oBACb,YAAY,EAAE,MAAM,CAAC,MAAM;oBAC3B,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBACzC;aACF,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBACzC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;gBAE7D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;oBAC9B,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,sBAAsB;gBACtB,SAAS;YACX,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAClC,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,SAAS;YACnB,MAAM;YACN,QAAQ,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,IAAI;gBACvB,YAAY,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;gBACtD,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACzC;SACF,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,eAAe,CAAC,MAAuB;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;QAElD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC;YAEhE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACzB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,YAAY;YACtB,MAAM;YACN,QAAQ,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,IAAI;gBACvB,YAAY,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;gBACtD,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACzC;SACF,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAAuB;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;QAElD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,IAAI,SAAS,CAAC;YAE1C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,YAAY;YACtB,MAAM;YACN,QAAQ,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,IAAI;gBACvB,YAAY,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;gBACtD,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACzC;SACF,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,eAAe,CACb,MAAuB,EACvB,aAAuB,CAAC,GAAG,EAAE,GAAG,CAAC;QAEjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;QAElD,6BAA6B;QAC7B,MAAM,gBAAgB,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE/D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,IAAI,KAAK,CAAC,UAAU,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC5C,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;oBACjE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBACtB,CAAC;oBACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC7B,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxB,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,YAAY;YACtB,MAAM;YACN,QAAQ,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,IAAI;gBACvB,YAAY,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;gBACtD,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACzC;SACF,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,aAAa,CACX,MAAuB,EACvB,KAAa;QAEb,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;gBACL,QAAQ,EAAE,UAAU;gBACpB,MAAM,EAAE,IAAI,GAAG,EAAE;gBACjB,QAAQ,EAAE;oBACR,WAAW,EAAE,CAAC;oBACd,UAAU,EAAE,CAAC;oBACb,YAAY,EAAE,CAAC;oBACf,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBACzC;aACF,CAAC;QACJ,CAAC;QAED,kCAAkC;QAClC,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACrC,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAClE,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,kBAAkB,GAAG,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC;QAElD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAC1D,MAAM,gBAAgB,GAAG,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;QAE9C,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9E,yBAAyB;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,gBAAgB,GAAG,8CAA8C,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzF,MAAM,aAAa,GAAG,8BAA8B,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtE,MAAM,YAAY,GAAG,uCAAuC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9E,MAAM,SAAS,GAAG,uCAAuC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE3E,oCAAoC;QACpC,IAAI,MAAsB,CAAC;QAE3B,IAAI,cAAc,IAAI,kBAAkB,IAAI,SAAS,EAAE,CAAC;YACtD,qDAAqD;YACrD,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC/B,CAAC;aAAM,IAAI,gBAAgB,EAAE,CAAC;YAC5B,6DAA6D;YAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACtD,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC/B,CAAC;aAAM,IAAI,aAAa,IAAI,gBAAgB,EAAE,CAAC;YAC7C,0DAA0D;YAC1D,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAChC,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC/B,CAAC;aAAM,IAAI,YAAY,EAAE,CAAC;YACxB,iEAAiE;YACjE,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,aAAa,CAAC,CAAC,CAAC;YAC3F,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC/B,CAAC;aAAM,IAAI,aAAa,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YAC/C,8DAA8D;YAC9D,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAC/D,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC/B,CAAC;aAAM,IAAI,kBAAkB,EAAE,CAAC;YAC9B,sDAAsD;YACtD,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,8BAA8B;YAC9B,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;YAC3C,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC/B,CAAC;QAED,yBAAyB;QACzB,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,CAAC,QAAQ,CAAC,gBAAgB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC5D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,MAAuB,EAAE,KAAc;QACvD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE1C,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9E,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,kBAAkB,GAAG,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC;QAElD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YACvC,IAAI,+BAA+B,CAAC,IAAI,CAAC,UAAU,CAAC;gBAAE,OAAO,SAAS,CAAC;YACvE,IAAI,wBAAwB,CAAC,IAAI,CAAC,UAAU,CAAC;gBAAE,OAAO,SAAS,CAAC;QAClE,CAAC;QAED,IAAI,kBAAkB;YAAE,OAAO,YAAY,CAAC;QAC5C,IAAI,aAAa,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,UAAU,CAAC;QAE1D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,UAAsB,EACtB,CAAS,EACT,gBAAwB,EAAE;QAE1B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACvC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC3B,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,8BAA8B;QAC9B,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,eAAe,GAAe,EAAE,CAAC;QAEvC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACrB,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;QAEpD,uDAAuD;QACvD,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACpE,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/C,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1B,+CAA+C;QAC/C,OAAO,SAAS,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YAClC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;YACjB,IAAI,OAAO,GAAG,CAAC,CAAC;YAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAEjC,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAChC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACrE,CAAC;gBAEF,IAAI,iBAAiB,GAAG,OAAO,EAAE,CAAC;oBAChC,OAAO,GAAG,iBAAiB,CAAC;oBAC5B,OAAO,GAAG,CAAC,CAAC;gBACd,CAAC;YACH,CAAC;YAED,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC9C,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC;QAED,yBAAyB;QACzB,IAAI,WAAW,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE5D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC;YAChD,oCAAoC;YACpC,MAAM,cAAc,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBAC/C,IAAI,OAAO,GAAG,QAAQ,CAAC;gBACvB,IAAI,OAAO,GAAG,CAAC,CAAC;gBAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvD,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;wBACnB,OAAO,GAAG,IAAI,CAAC;wBACf,OAAO,GAAG,CAAC,CAAC;oBACd,CAAC;gBACH,CAAC;gBAED,OAAO,OAAO,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,wBAAwB;YACxB,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,WAAW,GAAG,cAAc,CAAC;YAE7B,IAAI,CAAC,OAAO;gBAAE,MAAM;YAEpB,mBAAmB;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAEvE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACtC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;wBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC7B,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;wBAChD,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpD,YAAY,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;YACzC,MAAM,CAAC,OAAO,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,yCAAyC;QACzC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YAC5B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,CAAW,EAAE,CAAW;QAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QAE3C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,MAAc;QACpC,IAAI,CAAC,MAAM;YAAE,OAAO,UAAU,CAAC;QAE/B,0CAA0C;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC;QAEnD,yBAAyB;QACzB,OAAO,QAAQ;aACZ,OAAO,CAAC,iCAAiC,EAAE,EAAE,CAAC;aAC9C,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,uBAAuB;IAClD,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,OAAiC;QAC7C,IAAI,CAAC,OAAO,GAAG;YACb,GAAG,IAAI,CAAC,OAAO;YACf,GAAG,OAAO;SACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;CACF;AAED,IAAI,QAAQ,GAAwB,IAAI,CAAC;AAEzC,MAAM,UAAU,kBAAkB,CAAC,OAAkC;IACnE,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAAkC;IAChE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,QAAQ,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,iBAAiB;IAC/B,QAAQ,GAAG,IAAI,CAAC;AAClB,CAAC"}