memento-mcp-server 0.1.0

package/dist/algorithms/hybrid-search-engine.js

@@ -0,0 +1,384 @@
+/**
+ * 하이브리드 검색 엔진
+ * FTS5 텍스트 검색 + 벡터 검색 결합
+ */
+import { SearchEngine } from './search-engine.js';
+import { MemoryEmbeddingService } from '../services/memory-embedding-service.js';
+import { EmbeddingService } from '../services/embedding-service.js';
+import { getVectorSearchEngine } from './vector-search-engine.js';
+export class HybridSearchEngine {
+    textSearchEngine;
+    embeddingService;
+    vectorSearchEngine;
+    defaultVectorWeight = 0.6; // 벡터 검색 60%
+    defaultTextWeight = 0.4; // 텍스트 검색 40%
+    searchStats = new Map();
+    adaptiveWeights = new Map();
+    constructor() {
+        this.textSearchEngine = new SearchEngine();
+        this.embeddingService = new MemoryEmbeddingService();
+        this.vectorSearchEngine = getVectorSearchEngine();
+    }
+    /**
+     * 하이브리드 검색 실행 - 적응형 가중치 적용
+     */
+    async search(db, query) {
+        const searchId = `search_${Date.now()}_${Math.random().toString(36).substr(2, 9)}`;
+        const startTime = process.hrtime.bigint();
+        try {
+            this.logSearchStart(searchId, query);
+            const { query: searchQuery, filters, limit = 10, vectorWeight = this.defaultVectorWeight, textWeight = this.defaultTextWeight, } = query;
+            // 1. 적응형 가중치 계산
+            const adaptiveWeights = this.calculateAdaptiveWeights(searchQuery, vectorWeight, textWeight);
+            const normalizedVectorWeight = adaptiveWeights.vectorWeight;
+            const normalizedTextWeight = adaptiveWeights.textWeight;
+            this.logSearchStep(searchId, '적응형 가중치 계산 완료', {
+                vectorWeight: normalizedVectorWeight.toFixed(3),
+                textWeight: normalizedTextWeight.toFixed(3),
+                originalVector: vectorWeight,
+                originalText: textWeight
+            });
+            // 2. 텍스트 검색 실행
+            const textSearchStart = process.hrtime.bigint();
+            this.logSearchStep(searchId, '텍스트 검색 시작', { query: searchQuery });
+            const textSearchResult = await this.textSearchEngine.search(db, {
+                query: searchQuery,
+                filters,
+                limit: limit * 2, // 더 많은 후보를 가져와서 결합
+            });
+            const textSearchTime = Number(process.hrtime.bigint() - textSearchStart) / 1_000_000;
+            const textResults = textSearchResult.items;
+            this.logSearchStep(searchId, '텍스트 검색 완료', {
+                resultCount: textResults.length,
+                searchTime: `${textSearchTime.toFixed(2)}ms`
+            });
+            // 3. 벡터 검색 실행 (VEC 사용 가능한 경우)
+            let vectorResults = [];
+            const vectorSearchStart = process.hrtime.bigint();
+            this.logSearchStep(searchId, '벡터 검색 시작', {
+                query: searchQuery,
+                embeddingAvailable: this.embeddingService.isAvailable()
+            });
+            // VectorSearchEngine 초기화
+            this.vectorSearchEngine.initialize(db);
+            if (this.vectorSearchEngine.getIndexStatus().available) {
+                try {
+                    // 쿼리를 벡터로 변환
+                    const embeddingStart = process.hrtime.bigint();
+                    const embeddingService = new EmbeddingService();
+                    const embeddingResult = await embeddingService.generateEmbedding(searchQuery);
+                    if (!embeddingResult) {
+                        throw new Error('임베딩 생성에 실패했습니다');
+                    }
+                    const queryVector = embeddingResult.embedding;
+                    const embeddingTime = Number(process.hrtime.bigint() - embeddingStart) / 1_000_000;
+                    this.logSearchStep(searchId, '임베딩 생성 완료', {
+                        embeddingTime: `${embeddingTime.toFixed(2)}ms`,
+                        vectorLength: queryVector.length
+                    });
+                    // VEC를 사용한 벡터 검색
+                    const vecStart = process.hrtime.bigint();
+                    const vecResults = await this.vectorSearchEngine.search(queryVector, {
+                        limit: limit * 2,
+                        threshold: 0.5,
+                        type: filters?.type?.join(','),
+                        includeContent: true
+                    });
+                    const vecTime = Number(process.hrtime.bigint() - vecStart) / 1_000_000;
+                    // VectorSearchResult 형식으로 변환
+                    vectorResults = vecResults.map(result => ({
+                        id: result.memory_id,
+                        content: result.content,
+                        type: result.type,
+                        importance: result.importance,
+                        created_at: result.created_at,
+                        pinned: false,
+                        score: result.similarity,
+                        similarity: result.similarity
+                    }));
+                    this.logSearchStep(searchId, 'VEC 벡터 검색 완료', {
+                        resultCount: vectorResults.length,
+                        vecTime: `${vecTime.toFixed(2)}ms`,
+                        totalVectorTime: `${(Number(process.hrtime.bigint() - vectorSearchStart) / 1_000_000).toFixed(2)}ms`
+                    });
+                }
+                catch (error) {
+                    this.logSearchStep(searchId, 'VEC 벡터 검색 실패, fallback 사용', {
+                        error: error instanceof Error ? error.message : String(error)
+                    });
+                    // Fallback: 기존 임베딩 서비스 사용
+                    if (this.embeddingService.isAvailable()) {
+                        const fallbackStart = process.hrtime.bigint();
+                        vectorResults = await this.embeddingService.searchBySimilarity(db, searchQuery, {
+                            type: filters?.type,
+                            limit: limit * 2,
+                            threshold: 0.5,
+                        });
+                        const fallbackTime = Number(process.hrtime.bigint() - fallbackStart) / 1_000_000;
+                        this.logSearchStep(searchId, 'Fallback 벡터 검색 완료', {
+                            resultCount: vectorResults.length,
+                            fallbackTime: `${fallbackTime.toFixed(2)}ms`
+                        });
+                    }
+                }
+            }
+            else {
+                this.logSearchStep(searchId, 'VEC 사용 불가, 기존 임베딩 서비스 사용', {});
+                // Fallback: 기존 임베딩 서비스 사용
+                if (this.embeddingService.isAvailable()) {
+                    const fallbackStart = process.hrtime.bigint();
+                    vectorResults = await this.embeddingService.searchBySimilarity(db, searchQuery, {
+                        type: filters?.type,
+                        limit: limit * 2,
+                        threshold: 0.5,
+                    });
+                    const fallbackTime = Number(process.hrtime.bigint() - fallbackStart) / 1_000_000;
+                    this.logSearchStep(searchId, 'Fallback 벡터 검색 완료', {
+                        resultCount: vectorResults.length,
+                        fallbackTime: `${fallbackTime.toFixed(2)}ms`
+                    });
+                }
+            }
+            // 4. 결과 결합 및 점수 계산
+            const combineStart = process.hrtime.bigint();
+            const combinedResults = this.combineResults(textResults, vectorResults, normalizedTextWeight, normalizedVectorWeight);
+            const combineTime = Number(process.hrtime.bigint() - combineStart) / 1_000_000;
+            this.logSearchStep(searchId, '결과 결합 완료', {
+                combinedCount: combinedResults.length,
+                combineTime: `${combineTime.toFixed(2)}ms`,
+                textWeight: normalizedTextWeight.toFixed(3),
+                vectorWeight: normalizedVectorWeight.toFixed(3)
+            });
+            // 5. 최종 점수로 정렬하고 제한
+            const sortStart = process.hrtime.bigint();
+            const finalResults = combinedResults
+                .sort((a, b) => b.finalScore - a.finalScore)
+                .slice(0, limit);
+            const sortTime = Number(process.hrtime.bigint() - sortStart) / 1_000_000;
+            // 6. 검색 통계 업데이트
+            this.updateSearchStats(searchQuery, textResults.length, vectorResults.length);
+            // 7. 쿼리 시간 계산
+            const endTime = process.hrtime.bigint();
+            const queryTime = Number(endTime - startTime) / 1_000_000; // 밀리초로 변환
+            // 최종 결과 로깅
+            this.logSearchComplete(searchId, {
+                items: finalResults,
+                total_count: finalResults.length,
+                query_time: queryTime
+            }, queryTime);
+            return {
+                items: finalResults,
+                total_count: finalResults.length,
+                query_time: queryTime
+            };
+        }
+        catch (error) {
+            this.logSearchError(searchId, error, query);
+            throw error;
+        }
+    }
+    /**
+     * 검색 시작 로깅
+     */
+    logSearchStart(searchId, query) {
+        console.log(`🔍 [${searchId}] 하이브리드 검색 시작`, {
+            query: query.query,
+            limit: query.limit,
+            vectorWeight: query.vectorWeight,
+            textWeight: query.textWeight,
+            filters: query.filters
+        });
+    }
+    /**
+     * 검색 완료 로깅
+     */
+    logSearchComplete(searchId, result, queryTime) {
+        console.log(`✅ [${searchId}] 하이브리드 검색 완료`, {
+            resultCount: result.items.length,
+            totalCount: result.total_count,
+            queryTime: `${queryTime.toFixed(2)}ms`,
+            searchType: 'hybrid'
+        });
+    }
+    /**
+     * 검색 에러 로깅
+     */
+    logSearchError(searchId, error, query) {
+        console.error(`❌ [${searchId}] 하이브리드 검색 에러`, {
+            error: error instanceof Error ? error.message : String(error),
+            stack: error instanceof Error ? error.stack : undefined,
+            query: query.query,
+            limit: query.limit
+        });
+    }
+    /**
+     * 검색 단계 로깅
+     */
+    logSearchStep(searchId, step, data) {
+        console.log(`🔍 [${searchId}] ${step}`, data);
+    }
+    /**
+     * 텍스트 검색과 벡터 검색 결과 결합
+     */
+    combineResults(textResults, vectorResults, textWeight, vectorWeight) {
+        const resultMap = new Map();
+        // 텍스트 검색 결과 추가
+        textResults.forEach(result => {
+            const textScore = typeof result.score === 'number' ? result.score : 0; // 안전한 점수 처리
+            resultMap.set(result.id, {
+                id: result.id,
+                content: result.content,
+                type: result.type,
+                importance: result.importance,
+                created_at: result.created_at,
+                last_accessed: result.last_accessed,
+                pinned: result.pinned,
+                tags: result.tags,
+                textScore: textScore,
+                vectorScore: 0,
+                finalScore: textScore * textWeight,
+                recall_reason: result.recall_reason || '텍스트 검색 결과',
+            });
+        });
+        // 벡터 검색 결과 추가/업데이트
+        vectorResults.forEach(result => {
+            const existing = resultMap.get(result.id);
+            if (existing) {
+                // 기존 결과 업데이트
+                existing.vectorScore = result.similarity;
+                existing.finalScore = (existing.textScore * textWeight) + (result.similarity * vectorWeight);
+                existing.recall_reason = this.generateHybridReason(existing.textScore, result.similarity);
+            }
+            else {
+                // 새로운 결과 추가
+                resultMap.set(result.id, {
+                    id: result.id,
+                    content: result.content,
+                    type: result.type,
+                    importance: result.importance,
+                    created_at: result.created_at,
+                    last_accessed: result.last_accessed,
+                    pinned: result.pinned,
+                    tags: result.tags,
+                    textScore: 0,
+                    vectorScore: result.similarity,
+                    finalScore: result.similarity * vectorWeight,
+                    recall_reason: `벡터 유사도: ${result.similarity.toFixed(3)}`,
+                });
+            }
+        });
+        return Array.from(resultMap.values());
+    }
+    /**
+     * 하이브리드 검색 이유 생성
+     */
+    generateHybridReason(textScore, vectorScore) {
+        const reasons = [];
+        if (textScore > 0.7) {
+            reasons.push('텍스트 매칭 우수');
+        }
+        if (vectorScore > 0.8) {
+            reasons.push('의미적 유사도 높음');
+        }
+        if (textScore > 0.5 && vectorScore > 0.5) {
+            reasons.push('텍스트+벡터 결합');
+        }
+        return reasons.length > 0 ? reasons.join(', ') : '하이브리드 검색';
+    }
+    /**
+     * 적응형 가중치 계산
+     */
+    calculateAdaptiveWeights(query, vectorWeight, textWeight) {
+        const queryKey = this.normalizeQuery(query);
+        // 기존 적응형 가중치가 있으면 사용
+        if (this.adaptiveWeights.has(queryKey)) {
+            return this.adaptiveWeights.get(queryKey);
+        }
+        // 쿼리 특성 분석
+        const queryAnalysis = this.analyzeQuery(query);
+        // 쿼리 특성에 따른 가중치 조정
+        let adjustedVectorWeight = vectorWeight;
+        let adjustedTextWeight = textWeight;
+        if (queryAnalysis.isTechnicalTerm) {
+            // 기술 용어는 벡터 검색에 더 의존
+            adjustedVectorWeight = Math.min(0.8, vectorWeight + 0.2);
+            adjustedTextWeight = Math.max(0.2, textWeight - 0.2);
+        }
+        else if (queryAnalysis.isPhrase) {
+            // 구문 검색은 텍스트 검색에 더 의존
+            adjustedVectorWeight = Math.max(0.2, vectorWeight - 0.2);
+            adjustedTextWeight = Math.min(0.8, textWeight + 0.2);
+        }
+        else if (queryAnalysis.isShortQuery) {
+            // 짧은 쿼리는 벡터 검색에 더 의존
+            adjustedVectorWeight = Math.min(0.7, vectorWeight + 0.1);
+            adjustedTextWeight = Math.max(0.3, textWeight - 0.1);
+        }
+        // 가중치 정규화
+        const totalWeight = adjustedVectorWeight + adjustedTextWeight;
+        const normalizedVectorWeight = adjustedVectorWeight / totalWeight;
+        const normalizedTextWeight = adjustedTextWeight / totalWeight;
+        const weights = { vectorWeight: normalizedVectorWeight, textWeight: normalizedTextWeight };
+        this.adaptiveWeights.set(queryKey, weights);
+        return weights;
+    }
+    /**
+     * 쿼리 특성 분석
+     */
+    analyzeQuery(query) {
+        const normalizedQuery = query.toLowerCase().trim();
+        return {
+            isTechnicalTerm: /^(api|sql|http|json|xml|css|html|js|ts|react|vue|angular|node|python|java|c\+\+|go|rust|docker|kubernetes|aws|azure|gcp)$/i.test(normalizedQuery),
+            isPhrase: normalizedQuery.includes(' ') && normalizedQuery.split(' ').length >= 3,
+            isShortQuery: normalizedQuery.length <= 10
+        };
+    }
+    /**
+     * 쿼리 정규화
+     */
+    normalizeQuery(query) {
+        return query.toLowerCase().trim().replace(/\s+/g, ' ');
+    }
+    /**
+     * 검색 통계 업데이트
+     */
+    updateSearchStats(query, textHits, vectorHits) {
+        const queryKey = this.normalizeQuery(query);
+        const stats = this.searchStats.get(queryKey) || { textHits: 0, vectorHits: 0, totalSearches: 0 };
+        stats.textHits += textHits;
+        stats.vectorHits += vectorHits;
+        stats.totalSearches += 1;
+        this.searchStats.set(queryKey, stats);
+    }
+    /**
+     * 검색 통계 정보
+     */
+    async getSearchStats(db) {
+        const embeddingStats = await this.embeddingService.getEmbeddingStats(db);
+        return {
+            textSearchAvailable: true,
+            vectorSearchAvailable: this.embeddingService.isAvailable(),
+            embeddingStats,
+            searchStats: this.searchStats,
+            adaptiveWeights: this.adaptiveWeights,
+        };
+    }
+    /**
+     * 임베딩 서비스 사용 가능 여부 확인
+     */
+    isEmbeddingAvailable() {
+        return this.embeddingService.isAvailable();
+    }
+}
+// 싱글톤 인스턴스
+let hybridSearchEngineInstance = null;
+export function getHybridSearchEngine() {
+    if (!hybridSearchEngineInstance) {
+        hybridSearchEngineInstance = new HybridSearchEngine();
+    }
+    return hybridSearchEngineInstance;
+}
+export function createHybridSearchEngine() {
+    return new HybridSearchEngine();
+}
+//# sourceMappingURL=hybrid-search-engine.js.map

package/dist/algorithms/hybrid-search-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hybrid-search-engine.js","sourceRoot":"","sources":["../../src/algorithms/hybrid-search-engine.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,sBAAsB,EAA2B,MAAM,yCAAyC,CAAC;AAC1G,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AA0BlE,MAAM,OAAO,kBAAkB;IACrB,gBAAgB,CAAe;IAC/B,gBAAgB,CAAyB;IACzC,kBAAkB,CAA2C;IACpD,mBAAmB,GAAG,GAAG,CAAC,CAAC,YAAY;IACvC,iBAAiB,GAAG,GAAG,CAAC,CAAG,aAAa;IACjD,WAAW,GAAiF,IAAI,GAAG,EAAE,CAAC;IACtG,eAAe,GAA8D,IAAI,GAAG,EAAE,CAAC;IAE/F;QACE,IAAI,CAAC,gBAAgB,GAAG,IAAI,YAAY,EAAE,CAAC;QAC3C,IAAI,CAAC,gBAAgB,GAAG,IAAI,sBAAsB,EAAE,CAAC;QACrD,IAAI,CAAC,kBAAkB,GAAG,qBAAqB,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CACV,EAAO,EACP,KAAwB;QAExB,MAAM,QAAQ,GAAG,UAAU,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACnF,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAE1C,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAErC,MAAM,EACJ,KAAK,EAAE,WAAW,EAClB,OAAO,EACP,KAAK,GAAG,EAAE,EACV,YAAY,GAAG,IAAI,CAAC,mBAAmB,EACvC,UAAU,GAAG,IAAI,CAAC,iBAAiB,GACpC,GAAG,KAAK,CAAC;YAEZ,gBAAgB;YAChB,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,WAAW,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;YAC7F,MAAM,sBAAsB,GAAG,eAAe,CAAC,YAAY,CAAC;YAC5D,MAAM,oBAAoB,GAAG,eAAe,CAAC,UAAU,CAAC;YAExD,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,eAAe,EAAE;gBAC5C,YAAY,EAAE,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC/C,UAAU,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC3C,cAAc,EAAE,YAAY;gBAC5B,YAAY,EAAE,UAAU;aACzB,CAAC,CAAC;YAEH,eAAe;YACf,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;YAElE,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,EAAE;gBAC9D,KAAK,EAAE,WAAW;gBAClB,OAAO;gBACP,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,mBAAmB;aACtC,CAAC,CAAC;YAEH,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,eAAe,CAAC,GAAG,SAAS,CAAC;YACrF,MAAM,WAAW,GAAG,gBAAgB,CAAC,KAAK,CAAC;YAE3C,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE;gBACxC,WAAW,EAAE,WAAW,CAAC,MAAM;gBAC/B,UAAU,EAAE,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;aAC7C,CAAC,CAAC;YAEH,8BAA8B;YAC9B,IAAI,aAAa,GAAyB,EAAE,CAAC;YAC7C,MAAM,iBAAiB,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAElD,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,EAAE;gBACvC,KAAK,EAAE,WAAW;gBAClB,kBAAkB,EAAE,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE;aACxD,CAAC,CAAC;YAEH,yBAAyB;YACzB,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAEvC,IAAI,IAAI,CAAC,kBAAkB,CAAC,cAAc,EAAE,CAAC,SAAS,EAAE,CAAC;gBACvD,IAAI,CAAC;oBACH,aAAa;oBACb,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;oBAC/C,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,EAAE,CAAC;oBAChD,MAAM,eAAe,GAAG,MAAM,gBAAgB,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;oBAC9E,IAAI,CAAC,eAAe,EAAE,CAAC;wBACrB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;oBACpC,CAAC;oBACD,MAAM,WAAW,GAAG,eAAe,CAAC,SAAS,CAAC;oBAC9C,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,SAAS,CAAC;oBAEnF,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE;wBACxC,aAAa,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;wBAC9C,YAAY,EAAE,WAAW,CAAC,MAAM;qBACjC,CAAC,CAAC;oBAEH,iBAAiB;oBACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;oBACzC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE;wBACnE,KAAK,EAAE,KAAK,GAAG,CAAC;wBAChB,SAAS,EAAE,GAAG;wBACd,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC;wBAC9B,cAAc,EAAE,IAAI;qBACrB,CAAC,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,SAAS,CAAC;oBAEvE,6BAA6B;oBAC7B,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;wBACxC,EAAE,EAAE,MAAM,CAAC,SAAS;wBACpB,OAAO,EAAE,MAAM,CAAC,OAAO;wBACvB,IAAI,EAAE,MAAM,CAAC,IAAI;wBACjB,UAAU,EAAE,MAAM,CAAC,UAAU;wBAC7B,UAAU,EAAE,MAAM,CAAC,UAAU;wBAC7B,MAAM,EAAE,KAAK;wBACb,KAAK,EAAE,MAAM,CAAC,UAAU;wBACxB,UAAU,EAAE,MAAM,CAAC,UAAU;qBAC9B,CAAC,CAAC,CAAC;oBAEJ,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,cAAc,EAAE;wBAC3C,WAAW,EAAE,aAAa,CAAC,MAAM;wBACjC,OAAO,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;wBAClC,eAAe,EAAE,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,iBAAiB,CAAC,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;qBACrG,CAAC,CAAC;gBACL,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,2BAA2B,EAAE;wBACxD,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;qBAC9D,CAAC,CAAC;oBAEH,0BAA0B;oBAC1B,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,CAAC;wBACxC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;wBAC9C,aAAa,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,EAAE,EAAE,WAAW,EAAE;4BAC9E,IAAI,EAAE,OAAO,EAAE,IAAW;4BAC1B,KAAK,EAAE,KAAK,GAAG,CAAC;4BAChB,SAAS,EAAE,GAAG;yBACf,CAAC,CAAC;wBACH,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,SAAS,CAAC;wBAEjF,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,mBAAmB,EAAE;4BAChD,WAAW,EAAE,aAAa,CAAC,MAAM;4BACjC,YAAY,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;yBAC7C,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,0BAA0B,EAAE,EAAE,CAAC,CAAC;gBAE7D,0BAA0B;gBAC1B,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;oBAC9C,aAAa,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,EAAE,EAAE,WAAW,EAAE;wBAC9E,IAAI,EAAE,OAAO,EAAE,IAAW;wBAC1B,KAAK,EAAE,KAAK,GAAG,CAAC;wBAChB,SAAS,EAAE,GAAG;qBACf,CAAC,CAAC;oBACH,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,SAAS,CAAC;oBAEjF,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,mBAAmB,EAAE;wBAChD,WAAW,EAAE,aAAa,CAAC,MAAM;wBACjC,YAAY,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;qBAC7C,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,mBAAmB;YACnB,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC7C,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CACzC,WAAW,EACX,aAAa,EACb,oBAAoB,EACpB,sBAAsB,CACvB,CAAC;YACF,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,SAAS,CAAC;YAE/E,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,EAAE;gBACvC,aAAa,EAAE,eAAe,CAAC,MAAM;gBACrC,WAAW,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;gBAC1C,UAAU,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC3C,YAAY,EAAE,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC;aAChD,CAAC,CAAC;YAEH,oBAAoB;YACpB,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,YAAY,GAAG,eAAe;iBACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;iBAC3C,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACnB,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;YAEzE,gBAAgB;YAChB,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;YAE9E,cAAc;YACd,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC,UAAU;YAErE,WAAW;YACX,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE;gBAC/B,KAAK,EAAE,YAAY;gBACnB,WAAW,EAAE,YAAY,CAAC,MAAM;gBAChC,UAAU,EAAE,SAAS;aACtB,EAAE,SAAS,CAAC,CAAC;YAEd,OAAO;gBACL,KAAK,EAAE,YAAY;gBACnB,WAAW,EAAE,YAAY,CAAC,MAAM;gBAChC,UAAU,EAAE,SAAS;aACtB,CAAC;QACF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5C,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,QAAgB,EAAE,KAAwB;QAC/D,OAAO,CAAC,GAAG,CAAC,OAAO,QAAQ,eAAe,EAAE;YAC1C,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,OAAO,EAAE,KAAK,CAAC,OAAO;SACvB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,QAAgB,EAAE,MAAW,EAAE,SAAiB;QACxE,OAAO,CAAC,GAAG,CAAC,MAAM,QAAQ,eAAe,EAAE;YACzC,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;YAChC,UAAU,EAAE,MAAM,CAAC,WAAW;YAC9B,SAAS,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YACtC,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,QAAgB,EAAE,KAAU,EAAE,KAAwB;QAC3E,OAAO,CAAC,KAAK,CAAC,MAAM,QAAQ,eAAe,EAAE;YAC3C,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;YAC7D,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;YACvD,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;SACnB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,QAAgB,EAAE,IAAY,EAAE,IAAS;QAC7D,OAAO,CAAC,GAAG,CAAC,OAAO,QAAQ,KAAK,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACK,cAAc,CACpB,WAAkB,EAClB,aAAmC,EACnC,UAAkB,EAClB,YAAoB;QAEpB,MAAM,SAAS,GAAG,IAAI,GAAG,EAA8B,CAAC;QAExD,eAAe;QACf,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC3B,MAAM,SAAS,GAAG,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;YACnF,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;gBACvB,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;gBACnC,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,SAAS,EAAE,SAAS;gBACpB,WAAW,EAAE,CAAC;gBACd,UAAU,EAAE,SAAS,GAAG,UAAU;gBAClC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,WAAW;aACnD,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,mBAAmB;QACnB,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC7B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAE1C,IAAI,QAAQ,EAAE,CAAC;gBACb,aAAa;gBACb,QAAQ,CAAC,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC;gBACzC,QAAQ,CAAC,UAAU,GAAG,CAAC,QAAQ,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC;gBAC7F,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC5F,CAAC;iBAAM,CAAC;gBACN,YAAY;gBACZ,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;oBACvB,EAAE,EAAE,MAAM,CAAC,EAAE;oBACb,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;oBACnC,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,SAAS,EAAE,CAAC;oBACZ,WAAW,EAAE,MAAM,CAAC,UAAU;oBAC9B,UAAU,EAAE,MAAM,CAAC,UAAU,GAAG,YAAY;oBAC5C,aAAa,EAAE,WAAW,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;iBACzD,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,SAAiB,EAAE,WAAmB;QACjE,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,IAAI,SAAS,GAAG,GAAG,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,WAAW,GAAG,GAAG,EAAE,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,SAAS,GAAG,GAAG,IAAI,WAAW,GAAG,GAAG,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5B,CAAC;QAED,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IAC9D,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,KAAa,EAAE,YAAoB,EAAE,UAAkB;QACtF,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAE5C,qBAAqB;QACrB,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QAC7C,CAAC;QAED,WAAW;QACX,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAE/C,mBAAmB;QACnB,IAAI,oBAAoB,GAAG,YAAY,CAAC;QACxC,IAAI,kBAAkB,GAAG,UAAU,CAAC;QAEpC,IAAI,aAAa,CAAC,eAAe,EAAE,CAAC;YAClC,qBAAqB;YACrB,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,GAAG,GAAG,CAAC,CAAC;YACzD,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,GAAG,GAAG,CAAC,CAAC;QACvD,CAAC;aAAM,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC;YAClC,sBAAsB;YACtB,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,GAAG,GAAG,CAAC,CAAC;YACzD,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,GAAG,GAAG,CAAC,CAAC;QACvD,CAAC;aAAM,IAAI,aAAa,CAAC,YAAY,EAAE,CAAC;YACtC,qBAAqB;YACrB,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,GAAG,GAAG,CAAC,CAAC;YACzD,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,GAAG,GAAG,CAAC,CAAC;QACvD,CAAC;QAED,UAAU;QACV,MAAM,WAAW,GAAG,oBAAoB,GAAG,kBAAkB,CAAC;QAC9D,MAAM,sBAAsB,GAAG,oBAAoB,GAAG,WAAW,CAAC;QAClE,MAAM,oBAAoB,GAAG,kBAAkB,GAAG,WAAW,CAAC;QAE9D,MAAM,OAAO,GAAG,EAAE,YAAY,EAAE,sBAAsB,EAAE,UAAU,EAAE,oBAAoB,EAAE,CAAC;QAC3F,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAE5C,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,KAAa;QAChC,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;QAEnD,OAAO;YACL,eAAe,EAAE,4HAA4H,CAAC,IAAI,CAAC,eAAe,CAAC;YACnK,QAAQ,EAAE,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC;YACjF,YAAY,EAAE,eAAe,CAAC,MAAM,IAAI,EAAE;SAC3C,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAa;QAClC,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACzD,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,KAAa,EAAE,QAAgB,EAAE,UAAkB;QAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;QAEjG,KAAK,CAAC,QAAQ,IAAI,QAAQ,CAAC;QAC3B,KAAK,CAAC,UAAU,IAAI,UAAU,CAAC;QAC/B,KAAK,CAAC,aAAa,IAAI,CAAC,CAAC;QAEzB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,EAAO;QAO1B,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAEzE,OAAO;YACL,mBAAmB,EAAE,IAAI;YACzB,qBAAqB,EAAE,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE;YAC1D,cAAc;YACd,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,eAAe,EAAE,IAAI,CAAC,eAAe;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,oBAAoB;QAClB,OAAO,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,CAAC;IAC7C,CAAC;CACF;AAED,WAAW;AACX,IAAI,0BAA0B,GAA8B,IAAI,CAAC;AAEjE,MAAM,UAAU,qBAAqB;IACnC,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAChC,0BAA0B,GAAG,IAAI,kBAAkB,EAAE,CAAC;IACxD,CAAC;IACD,OAAO,0BAA0B,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,wBAAwB;IACtC,OAAO,IAAI,kBAAkB,EAAE,CAAC;AAClC,CAAC"}

package/dist/algorithms/search-engine.d.ts

@@ -0,0 +1,64 @@
+/**
+ * 개선된 검색 엔진 구현
+ * FTS5 + 랭킹 알고리즘 + 필터링 결합
+ */
+import type { MemorySearchFilters } from '../types/index.js';
+export interface SearchQuery {
+    query: string;
+    filters?: MemorySearchFilters | undefined;
+    limit?: number | undefined;
+}
+export interface SearchResult {
+    id: string;
+    content: string;
+    type: string;
+    importance: number;
+    created_at: string;
+    last_accessed?: string;
+    pinned: boolean;
+    tags?: string[];
+    score: number;
+    recall_reason: string;
+}
+export declare class SearchEngine {
+    private ranking;
+    constructor();
+    /**
+     * 개선된 검색 구현 - FTS5 최적화
+     */
+    search(db: any, query: SearchQuery): Promise<{
+        items: SearchResult[];
+        total_count: number;
+        query_time: number;
+    }>;
+    /**
+     * FTS5 검색 쿼리 구성
+     * 아키텍처 문서에 따른 쿼리 전처리 구현
+     */
+    private buildFTSQuery;
+    /**
+     * 쿼리 전처리 - 아키텍처 문서의 전처리 과정 구현
+     */
+    private preprocessQuery;
+    /**
+     * FTS5 안전 쿼리 생성
+     */
+    private makeFTSSafe;
+    /**
+     * 데이터베이스 쿼리 실행
+     */
+    private executeQuery;
+    /**
+     * 랭킹 알고리즘 적용 - FTS5 랭킹 활용
+     */
+    private applyRanking;
+    /**
+     * FTS5 사용 가능 여부 확인
+     */
+    private checkFTS5Availability;
+    /**
+     * 검색 이유 생성
+     */
+    private generateRecallReason;
+}
+//# sourceMappingURL=search-engine.d.ts.map

package/dist/algorithms/search-engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-engine.d.ts","sourceRoot":"","sources":["../../src/algorithms/search-engine.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,EAAsB,mBAAmB,EAAE,MAAM,mBAAmB,CAAC;AAGjF,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,mBAAmB,GAAG,SAAS,CAAC;IAC1C,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC5B;AAED,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,MAAM,EAAE,OAAO,CAAC;IAChB,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,qBAAa,YAAY;IACvB,OAAO,CAAC,OAAO,CAAgB;;IAM/B;;OAEG;IACG,MAAM,CACV,EAAE,EAAE,GAAG,EACP,KAAK,EAAE,WAAW,GACjB,OAAO,CAAC;QAAE,KAAK,EAAE,YAAY,EAAE,CAAC;QAAC,WAAW,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC;IA4H9E;;;OAGG;IACH,OAAO,CAAC,aAAa;IAwBrB;;OAEG;IACH,OAAO,CAAC,eAAe;IAoBvB;;OAEG;IACH,OAAO,CAAC,WAAW;IAUnB;;OAEG;YACW,YAAY;IAS1B;;OAEG;IACH,OAAO,CAAC,YAAY;IA6EpB;;OAEG;YACW,qBAAqB;IAqCnC;;OAEG;IACH,OAAO,CAAC,oBAAoB;CA2B7B"}