@ninebix/nmt-system 1.0.0

package/dist/core/advanced-embedding.js

@@ -0,0 +1,367 @@
+/**
+ * Advanced Embedding Service
+ * bge-m3 (1024d) + 양자화 + 2단계 검색
+ *
+ * @module core/advanced-embedding
+ */
+import { pipeline, env } from '@xenova/transformers';
+// 모델 캐시 설정
+env.cacheDir = './data/models';
+env.allowLocalModels = true;
+/**
+ * 모델 설정
+ */
+const MODEL_CONFIGS = {
+    'bge-m3': {
+        name: 'Xenova/bge-m3',
+        dimension: 1024,
+    },
+    'bge-large': {
+        name: 'Xenova/bge-large-en-v1.5',
+        dimension: 1024,
+    },
+    'e5-large': {
+        name: 'Xenova/multilingual-e5-large',
+        dimension: 1024,
+    },
+    'e5-base': {
+        name: 'Xenova/multilingual-e5-base',
+        dimension: 768,
+    },
+    'minilm': {
+        name: 'Xenova/all-MiniLM-L6-v2',
+        dimension: 384,
+    },
+};
+/**
+ * Advanced Embedding Service
+ */
+export class AdvancedEmbeddingService {
+    extractor = null;
+    fallbackExtractor = null;
+    config;
+    isLoading = false;
+    loadPromise = null;
+    // PCA 변환 행렬 (런타임 계산)
+    pcaMatrix = null;
+    pcaMean = null;
+    // 캐시 (2계층)
+    l1Cache = new Map();
+    l1MaxSize = 1000;
+    // 통계
+    stats = {
+        totalEmbeddings: 0,
+        cacheHits: 0,
+        totalTime: 0,
+        modelLoadTime: 0,
+        quantizationTime: 0,
+        pcaTime: 0,
+    };
+    constructor(config = {}) {
+        this.config = {
+            model: config.model || 'bge-m3',
+            dimension: config.dimension || 1024,
+            quantize: config.quantize ?? true,
+            usePCA: config.usePCA ?? true,
+            pcaDimension: config.pcaDimension || 256,
+        };
+    }
+    /**
+     * 모델 로드 (지연 로딩 지원)
+     */
+    async init(loadFallback = true) {
+        if (this.extractor)
+            return;
+        if (this.loadPromise)
+            return this.loadPromise;
+        this.isLoading = true;
+        const startTime = Date.now();
+        this.loadPromise = (async () => {
+            try {
+                // 1. 폴백 모델 먼저 로드 (빠름)
+                if (loadFallback) {
+                    console.log('Loading fallback model (MiniLM)...');
+                    this.fallbackExtractor = await pipeline('feature-extraction', MODEL_CONFIGS['minilm'].name, {
+                        quantized: true,
+                    });
+                    console.log('Fallback model ready');
+                }
+                // 2. 메인 모델 로드
+                const modelConfig = MODEL_CONFIGS[this.config.model];
+                console.log(`Loading main model: ${modelConfig.name}...`);
+                this.extractor = await pipeline('feature-extraction', modelConfig.name, {
+                    quantized: true,
+                });
+                this.stats.modelLoadTime = Date.now() - startTime;
+                console.log(`Main model loaded in ${this.stats.modelLoadTime}ms`);
+            }
+            catch (error) {
+                console.error('Failed to load embedding model:', error);
+                // 폴백이 있으면 계속 진행
+                if (this.fallbackExtractor) {
+                    console.warn('Using fallback model only');
+                    this.extractor = this.fallbackExtractor;
+                }
+                else {
+                    throw error;
+                }
+            }
+            finally {
+                this.isLoading = false;
+            }
+        })();
+        return this.loadPromise;
+    }
+    /**
+     * 임베딩 생성 (전체 파이프라인)
+     */
+    async embed(text, options = {}) {
+        const { quantize = this.config.quantize, pca = this.config.usePCA, useCache = true, } = options;
+        // 캐시 확인
+        const cacheKey = `${text}:${quantize}:${pca}`;
+        if (useCache && this.l1Cache.has(cacheKey)) {
+            this.stats.cacheHits++;
+            return this.l1Cache.get(cacheKey);
+        }
+        await this.init();
+        const startTime = Date.now();
+        // 임베딩 생성
+        const output = await this.extractor(text, {
+            pooling: 'mean',
+            normalize: true,
+        });
+        const embedding = Array.from(output.data);
+        const result = {
+            text,
+            embedding,
+            model: this.config.model,
+            dimension: embedding.length,
+            processingTime: Date.now() - startTime,
+        };
+        // 양자화
+        if (quantize) {
+            const qStart = Date.now();
+            result.quantized = this.quantize(embedding);
+            this.stats.quantizationTime += Date.now() - qStart;
+        }
+        // PCA
+        if (pca && this.pcaMatrix) {
+            const pcaStart = Date.now();
+            result.pcaEmbedding = this.applyPCA(embedding);
+            this.stats.pcaTime += Date.now() - pcaStart;
+        }
+        // 캐시 저장
+        if (useCache) {
+            this.addToCache(cacheKey, result);
+        }
+        this.stats.totalEmbeddings++;
+        this.stats.totalTime += result.processingTime;
+        return result;
+    }
+    /**
+     * 배치 임베딩
+     */
+    async embedBatch(texts, options = {}) {
+        const { batchSize = 32, quantize, pca } = options;
+        const results = [];
+        for (let i = 0; i < texts.length; i += batchSize) {
+            const batch = texts.slice(i, i + batchSize);
+            const batchResults = await Promise.all(batch.map(t => this.embed(t, { quantize, pca })));
+            results.push(...batchResults);
+        }
+        return results;
+    }
+    /**
+     * 양자화 (Float32 → Int8)
+     */
+    quantize(embedding) {
+        const min = Math.min(...embedding);
+        const max = Math.max(...embedding);
+        const scale = 255 / (max - min || 1);
+        const values = new Int8Array(embedding.length);
+        for (let i = 0; i < embedding.length; i++) {
+            values[i] = Math.round((embedding[i] - min) * scale) - 128;
+        }
+        return { values, min, max, scale };
+    }
+    /**
+     * 역양자화 (Int8 → Float32)
+     */
+    dequantize(quantized) {
+        const result = new Array(quantized.values.length);
+        for (let i = 0; i < quantized.values.length; i++) {
+            result[i] = (quantized.values[i] + 128) / quantized.scale + quantized.min;
+        }
+        return result;
+    }
+    /**
+     * PCA 변환 적용
+     */
+    applyPCA(embedding) {
+        if (!this.pcaMatrix || !this.pcaMean) {
+            return embedding.slice(0, this.config.pcaDimension);
+        }
+        // 평균 빼기
+        const centered = embedding.map((v, i) => v - this.pcaMean[i]);
+        // PCA 변환
+        const result = new Array(this.config.pcaDimension).fill(0);
+        for (let i = 0; i < this.config.pcaDimension; i++) {
+            for (let j = 0; j < embedding.length; j++) {
+                result[i] += centered[j] * this.pcaMatrix[i][j];
+            }
+        }
+        return result;
+    }
+    /**
+     * PCA 학습 (임베딩 샘플로부터)
+     */
+    async trainPCA(samples, targetDim = 256) {
+        if (samples.length < targetDim) {
+            console.warn('Not enough samples for PCA training');
+            return;
+        }
+        console.log(`Training PCA: ${samples[0].length}d → ${targetDim}d`);
+        // 1. 평균 계산
+        const dim = samples[0].length;
+        this.pcaMean = new Array(dim).fill(0);
+        for (const sample of samples) {
+            for (let i = 0; i < dim; i++) {
+                this.pcaMean[i] += sample[i] / samples.length;
+            }
+        }
+        // 2. 공분산 행렬 (간소화: 랜덤 프로젝션 사용)
+        // 실제 PCA 대신 Johnson-Lindenstrauss lemma 기반 랜덤 프로젝션
+        this.pcaMatrix = this.randomProjection(dim, targetDim);
+        console.log('PCA training complete (random projection)');
+    }
+    /**
+     * 랜덤 프로젝션 (PCA 근사)
+     */
+    randomProjection(fromDim, toDim) {
+        const matrix = [];
+        const scale = 1 / Math.sqrt(toDim);
+        for (let i = 0; i < toDim; i++) {
+            const row = [];
+            for (let j = 0; j < fromDim; j++) {
+                // Gaussian random
+                const u1 = Math.random();
+                const u2 = Math.random();
+                const z = Math.sqrt(-2 * Math.log(u1)) * Math.cos(2 * Math.PI * u2);
+                row.push(z * scale);
+            }
+            matrix.push(row);
+        }
+        return matrix;
+    }
+    /**
+     * 2단계 검색: 빠른 후보 선정
+     */
+    async coarseSearch(query, candidates, topK = 100) {
+        const queryResult = await this.embed(query, { quantize: true, pca: true });
+        // PCA 또는 양자화된 벡터로 빠른 검색
+        const scores = [];
+        for (const candidate of candidates) {
+            let score;
+            if ('values' in candidate.embedding) {
+                // 양자화된 벡터: 빠른 내적
+                score = this.quantizedDotProduct(queryResult.quantized, candidate.embedding);
+            }
+            else {
+                // 일반 벡터: 코사인 유사도
+                score = this.cosineSimilarity(queryResult.pcaEmbedding || queryResult.embedding, candidate.embedding);
+            }
+            scores.push({ id: candidate.id, score });
+        }
+        return scores
+            .sort((a, b) => b.score - a.score)
+            .slice(0, topK);
+    }
+    /**
+     * 2단계 검색: 정밀 재순위
+     */
+    async fineRerank(query, candidates, topK = 10) {
+        const queryResult = await this.embed(query, { quantize: false, pca: false });
+        const scores = candidates.map(c => ({
+            id: c.id,
+            score: this.cosineSimilarity(queryResult.embedding, c.embedding),
+        }));
+        return scores
+            .sort((a, b) => b.score - a.score)
+            .slice(0, topK);
+    }
+    /**
+     * 양자화된 벡터 내적 (빠름)
+     */
+    quantizedDotProduct(a, b) {
+        let sum = 0;
+        for (let i = 0; i < a.values.length; i++) {
+            sum += a.values[i] * b.values[i];
+        }
+        // 스케일 보정
+        return sum / (a.scale * b.scale);
+    }
+    /**
+     * 코사인 유사도
+     */
+    cosineSimilarity(a, b) {
+        let dot = 0, normA = 0, normB = 0;
+        const len = Math.min(a.length, b.length);
+        for (let i = 0; i < len; i++) {
+            dot += a[i] * b[i];
+            normA += a[i] * a[i];
+            normB += b[i] * b[i];
+        }
+        return dot / (Math.sqrt(normA) * Math.sqrt(normB) || 1);
+    }
+    /**
+     * 캐시 추가
+     */
+    addToCache(key, result) {
+        if (this.l1Cache.size >= this.l1MaxSize) {
+            const firstKey = this.l1Cache.keys().next().value;
+            if (firstKey)
+                this.l1Cache.delete(firstKey);
+        }
+        this.l1Cache.set(key, result);
+    }
+    /**
+     * 통계
+     */
+    getStats() {
+        return {
+            ...this.stats,
+            config: this.config,
+            cacheSize: this.l1Cache.size,
+            cacheHitRate: this.stats.totalEmbeddings > 0
+                ? (this.stats.cacheHits / (this.stats.totalEmbeddings + this.stats.cacheHits)) * 100
+                : 0,
+            avgEmbeddingTime: this.stats.totalEmbeddings > 0
+                ? this.stats.totalTime / this.stats.totalEmbeddings
+                : 0,
+            isLoaded: !!this.extractor,
+            hasFallback: !!this.fallbackExtractor,
+            hasPCA: !!this.pcaMatrix,
+        };
+    }
+    /**
+     * 차원 반환
+     */
+    getDimension() {
+        return MODEL_CONFIGS[this.config.model].dimension;
+    }
+    /**
+     * PCA 차원 반환
+     */
+    getPCADimension() {
+        return this.config.pcaDimension || 256;
+    }
+}
+// 싱글톤 인스턴스 (bge-m3 기본)
+export const advancedEmbedding = new AdvancedEmbeddingService({
+    model: 'bge-m3',
+    dimension: 1024,
+    quantize: true,
+    usePCA: true,
+    pcaDimension: 256,
+});
+//# sourceMappingURL=advanced-embedding.js.map

package/dist/core/advanced-embedding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"advanced-embedding.js","sourceRoot":"","sources":["../../src/core/advanced-embedding.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,sBAAsB,CAAC;AAErD,WAAW;AACX,GAAG,CAAC,QAAQ,GAAG,eAAe,CAAC;AAC/B,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC;AAwC5B;;GAEG;AACH,MAAM,aAAa,GAAwD;IACzE,QAAQ,EAAE;QACR,IAAI,EAAE,eAAe;QACrB,SAAS,EAAE,IAAI;KAChB;IACD,WAAW,EAAE;QACX,IAAI,EAAE,0BAA0B;QAChC,SAAS,EAAE,IAAI;KAChB;IACD,UAAU,EAAE;QACV,IAAI,EAAE,8BAA8B;QACpC,SAAS,EAAE,IAAI;KAChB;IACD,SAAS,EAAE;QACT,IAAI,EAAE,6BAA6B;QACnC,SAAS,EAAE,GAAG;KACf;IACD,QAAQ,EAAE;QACR,IAAI,EAAE,yBAAyB;QAC/B,SAAS,EAAE,GAAG;KACf;CACF,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,wBAAwB;IAC3B,SAAS,GAA4B,IAAI,CAAC;IAC1C,iBAAiB,GAA4B,IAAI,CAAC;IAClD,MAAM,CAAkB;IACxB,SAAS,GAAY,KAAK,CAAC;IAC3B,WAAW,GAAyB,IAAI,CAAC;IAEjD,qBAAqB;IACb,SAAS,GAAsB,IAAI,CAAC;IACpC,OAAO,GAAoB,IAAI,CAAC;IAExC,WAAW;IACH,OAAO,GAAyC,IAAI,GAAG,EAAE,CAAC;IAC1D,SAAS,GAAW,IAAI,CAAC;IAEjC,KAAK;IACG,KAAK,GAAG;QACd,eAAe,EAAE,CAAC;QAClB,SAAS,EAAE,CAAC;QACZ,SAAS,EAAE,CAAC;QACZ,aAAa,EAAE,CAAC;QAChB,gBAAgB,EAAE,CAAC;QACnB,OAAO,EAAE,CAAC;KACX,CAAC;IAEF,YAAY,SAAmC,EAAE;QAC/C,IAAI,CAAC,MAAM,GAAG;YACZ,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,QAAQ;YAC/B,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,IAAI;YACnC,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,IAAI;YACjC,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,IAAI;YAC7B,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,GAAG;SACzC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,eAAwB,IAAI;QACrC,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC;QAE9C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,CAAC,WAAW,GAAG,CAAC,KAAK,IAAI,EAAE;YAC7B,IAAI,CAAC;gBACH,sBAAsB;gBACtB,IAAI,YAAY,EAAE,CAAC;oBACjB,OAAO,CAAC,GAAG,CAAC,oCAAoC,CAAC,CAAC;oBAClD,IAAI,CAAC,iBAAiB,GAAG,MAAM,QAAQ,CAAC,oBAAoB,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;wBAC1F,SAAS,EAAE,IAAI;qBAChB,CAAC,CAAC;oBACH,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;gBACtC,CAAC;gBAED,cAAc;gBACd,MAAM,WAAW,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACrD,OAAO,CAAC,GAAG,CAAC,uBAAuB,WAAW,CAAC,IAAI,KAAK,CAAC,CAAC;gBAE1D,IAAI,CAAC,SAAS,GAAG,MAAM,QAAQ,CAAC,oBAAoB,EAAE,WAAW,CAAC,IAAI,EAAE;oBACtE,SAAS,EAAE,IAAI;iBAChB,CAAC,CAAC;gBAEH,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBAClD,OAAO,CAAC,GAAG,CAAC,wBAAwB,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,CAAC;YAEpE,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC;gBACxD,gBAAgB;gBAChB,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBAC3B,OAAO,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;oBAC1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;gBAC1C,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACzB,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QAEL,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,UAItB,EAAE;QACJ,MAAM,EACJ,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAC/B,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EACxB,QAAQ,GAAG,IAAI,GAChB,GAAG,OAAO,CAAC;QAEZ,QAAQ;QACR,MAAM,QAAQ,GAAG,GAAG,IAAI,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;QAC9C,IAAI,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACrC,CAAC;QAED,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,SAAS;QACT,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAU,CAAC,IAAI,EAAE;YACzC,OAAO,EAAE,MAAM;YACf,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAoB,CAAC,CAAC;QAE1D,MAAM,MAAM,GAA4B;YACtC,IAAI;YACJ,SAAS;YACT,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;YACxB,SAAS,EAAE,SAAS,CAAC,MAAM;YAC3B,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;SACvC,CAAC;QAEF,MAAM;QACN,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,gBAAgB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;QACrD,CAAC;QAED,MAAM;QACN,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC5B,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC;QAC9C,CAAC;QAED,QAAQ;QACR,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,MAAM,CAAC,cAAc,CAAC;QAE9C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,KAAe,EAAE,UAI9B,EAAE;QACJ,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;QAClD,MAAM,OAAO,GAA8B,EAAE,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;YAC5C,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,CACpC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CACjD,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,SAAmB;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;QAErC,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;QAC7D,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,SAA6B;QACtC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC;QAC5E,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,SAAmB;QAClC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC;QAED,QAAQ;QACR,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,OAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/D,SAAS;QACT,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,YAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,OAAmB,EAAE,YAAoB,GAAG;QACzD,IAAI,OAAO,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;YACpD,OAAO;QACT,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,iBAAiB,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,OAAO,SAAS,GAAG,CAAC,CAAC;QAEnE,WAAW;QACX,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAChD,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,mDAAmD;QACnD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAEvD,OAAO,CAAC,GAAG,CAAC,2CAA2C,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,OAAe,EAAE,KAAa;QACrD,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAa,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,kBAAkB;gBAClB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;gBACpE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,KAAa,EACb,UAA2E,EAC3E,OAAe,GAAG;QAElB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QAE3E,wBAAwB;QACxB,MAAM,MAAM,GAAyC,EAAE,CAAC;QAExD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,KAAa,CAAC;YAElB,IAAI,QAAQ,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;gBACpC,iBAAiB;gBACjB,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAC9B,WAAW,CAAC,SAAU,EACtB,SAAS,CAAC,SAA+B,CAC1C,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,iBAAiB;gBACjB,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAC3B,WAAW,CAAC,YAAY,IAAI,WAAW,CAAC,SAAS,EACjD,SAAS,CAAC,SAAqB,CAChC,CAAC;YACJ,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,MAAM;aACV,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;aACjC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACd,KAAa,EACb,UAAsD,EACtD,OAAe,EAAE;QAEjB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;QAE7E,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAClC,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC;SACjE,CAAC,CAAC,CAAC;QAEJ,OAAO,MAAM;aACV,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;aACjC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,CAAqB,EAAE,CAAqB;QACtE,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,SAAS;QACT,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,CAAW,EAAE,CAAW;QACvC,IAAI,GAAG,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,GAAW,EAAE,MAA+B;QAC7D,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAClD,IAAI,QAAQ;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,GAAG,IAAI,CAAC,KAAK;YACb,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC5B,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC;gBAC1C,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG;gBACpF,CAAC,CAAC,CAAC;YACL,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC;gBAC9C,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe;gBACnD,CAAC,CAAC,CAAC;YACL,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS;YAC1B,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB;YACrC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS;SACzB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,GAAG,CAAC;IACzC,CAAC;CACF;AAED,uBAAuB;AACvB,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,wBAAwB,CAAC;IAC5D,KAAK,EAAE,QAAQ;IACf,SAAS,EAAE,IAAI;IACf,QAAQ,EAAE,IAAI;IACd,MAAM,EAAE,IAAI;IACZ,YAAY,EAAE,GAAG;CAClB,CAAC,CAAC"}