@danielsimonjr/memoryjs 1.0.0

package/dist/search/EmbeddingService.js

@@ -0,0 +1,531 @@
+/**
+ * Embedding Service
+ *
+ * Phase 4 Sprint 10: Provides embedding abstractions for semantic search.
+ * Phase 12 Sprint 5: Added query/document prefixes, l2Normalize, mode parameter,
+ *                    and batch embedding with progress callback.
+ * Supports multiple providers: OpenAI (cloud) and local (transformers.js).
+ *
+ * @module search/EmbeddingService
+ */
+import { EMBEDDING_DEFAULTS, OPENAI_API_CONFIG, getEmbeddingConfig, } from '../utils/constants.js';
+/**
+ * Phase 12 Sprint 5: Prefixes for query-optimized embedding encoding.
+ *
+ * These prefixes are used to distinguish between query and document embeddings,
+ * which can improve retrieval performance with asymmetric embedding models.
+ */
+export const QUERY_PREFIX = 'query: ';
+export const DOCUMENT_PREFIX = 'passage: ';
+/**
+ * Phase 12 Sprint 5: L2 normalize a vector for cosine similarity.
+ *
+ * Normalizes a vector to unit length (magnitude 1), which is required
+ * for accurate cosine similarity calculations.
+ *
+ * @param vector - Input vector to normalize
+ * @returns L2 normalized vector
+ *
+ * @example
+ * ```typescript
+ * const normalized = l2Normalize([3, 4]); // [0.6, 0.8]
+ * ```
+ */
+export function l2Normalize(vector) {
+    let magnitude = 0;
+    for (const v of vector) {
+        magnitude += v * v;
+    }
+    magnitude = Math.sqrt(magnitude);
+    if (magnitude === 0 || magnitude === 1) {
+        return magnitude === 0 ? vector : vector.slice();
+    }
+    return vector.map(v => v / magnitude);
+}
+/**
+ * OpenAI Embedding Service
+ *
+ * Uses OpenAI's text-embedding-3-small model for generating embeddings.
+ * Supports single and batch embedding with rate limit handling.
+ * Phase 12 Sprint 5: Added mode parameter and progress callback support.
+ *
+ * @example
+ * ```typescript
+ * const service = new OpenAIEmbeddingService('sk-...');
+ * const embedding = await service.embed("Hello world", 'query');
+ * console.log(`Generated ${embedding.length} dimensions`);
+ * ```
+ */
+export class OpenAIEmbeddingService {
+    dimensions;
+    provider = 'openai';
+    model;
+    apiKey;
+    /**
+     * Create an OpenAI embedding service.
+     *
+     * @param apiKey - OpenAI API key
+     * @param model - Optional model override (default: text-embedding-3-small)
+     */
+    constructor(apiKey, model) {
+        if (!apiKey) {
+            throw new Error('OpenAI API key is required');
+        }
+        this.apiKey = apiKey;
+        this.model = model || EMBEDDING_DEFAULTS.OPENAI_MODEL;
+        this.dimensions = EMBEDDING_DEFAULTS.OPENAI_DIMENSIONS;
+    }
+    /**
+     * Check if the service is ready.
+     */
+    async isReady() {
+        return !!this.apiKey;
+    }
+    /**
+     * Apply prefix to text based on embedding mode.
+     *
+     * @param text - Original text
+     * @param mode - Embedding mode ('query' or 'document')
+     * @returns Text with appropriate prefix
+     */
+    applyPrefix(text, mode = 'document') {
+        return mode === 'query' ? `${QUERY_PREFIX}${text}` : `${DOCUMENT_PREFIX}${text}`;
+    }
+    /**
+     * Generate embedding for a single text.
+     *
+     * @param text - Text to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @returns Embedding vector
+     */
+    async embed(text, mode = 'document') {
+        const results = await this.embedBatch([text], mode);
+        return results[0];
+    }
+    /**
+     * Generate embeddings for multiple texts in batch.
+     *
+     * @param texts - Array of texts to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @returns Array of embedding vectors
+     */
+    async embedBatch(texts, mode = 'document') {
+        if (texts.length === 0) {
+            return [];
+        }
+        // Apply prefix based on mode
+        const prefixedTexts = texts.map(text => this.applyPrefix(text, mode));
+        // Split into batches if needed
+        const maxBatchSize = EMBEDDING_DEFAULTS.OPENAI_MAX_BATCH_SIZE;
+        const results = [];
+        for (let i = 0; i < prefixedTexts.length; i += maxBatchSize) {
+            const batch = prefixedTexts.slice(i, i + maxBatchSize);
+            const batchResults = await this.embedBatchInternal(batch);
+            results.push(...batchResults);
+        }
+        return results;
+    }
+    /**
+     * Generate embeddings with progress callback support.
+     *
+     * Phase 12 Sprint 5: Added for tracking progress on large batch operations.
+     *
+     * @param texts - Array of texts to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @param onProgress - Optional progress callback
+     * @returns Array of embedding vectors
+     */
+    async embedBatchWithProgress(texts, mode = 'document', onProgress) {
+        if (texts.length === 0) {
+            return [];
+        }
+        // Apply prefix based on mode
+        const prefixedTexts = texts.map(text => this.applyPrefix(text, mode));
+        // Split into batches if needed
+        const maxBatchSize = EMBEDDING_DEFAULTS.OPENAI_MAX_BATCH_SIZE;
+        const results = [];
+        const total = prefixedTexts.length;
+        for (let i = 0; i < prefixedTexts.length; i += maxBatchSize) {
+            const batch = prefixedTexts.slice(i, i + maxBatchSize);
+            const batchResults = await this.embedBatchInternal(batch);
+            results.push(...batchResults);
+            // Report progress
+            if (onProgress) {
+                const current = Math.min(i + maxBatchSize, total);
+                onProgress({
+                    current,
+                    total,
+                    percentage: Math.round((current / total) * 100),
+                });
+            }
+        }
+        return results;
+    }
+    /**
+     * Internal batch embedding with retry logic.
+     */
+    async embedBatchInternal(texts) {
+        let lastError = null;
+        let backoff = OPENAI_API_CONFIG.INITIAL_BACKOFF_MS;
+        for (let attempt = 0; attempt <= OPENAI_API_CONFIG.MAX_RETRIES; attempt++) {
+            try {
+                const response = await fetch(`${OPENAI_API_CONFIG.BASE_URL}${OPENAI_API_CONFIG.EMBEDDINGS_ENDPOINT}`, {
+                    method: 'POST',
+                    headers: {
+                        'Content-Type': 'application/json',
+                        'Authorization': `Bearer ${this.apiKey}`,
+                    },
+                    body: JSON.stringify({
+                        model: this.model,
+                        input: texts,
+                    }),
+                });
+                if (!response.ok) {
+                    const errorBody = await response.text();
+                    // Handle rate limiting
+                    if (response.status === 429) {
+                        if (attempt < OPENAI_API_CONFIG.MAX_RETRIES) {
+                            await this.sleep(backoff);
+                            backoff = Math.min(backoff * 2, OPENAI_API_CONFIG.MAX_BACKOFF_MS);
+                            continue;
+                        }
+                    }
+                    throw new Error(`OpenAI API error: ${response.status} - ${errorBody}`);
+                }
+                const data = await response.json();
+                // Sort by index to ensure correct order
+                const sortedData = [...data.data].sort((a, b) => a.index - b.index);
+                return sortedData.map(item => item.embedding);
+            }
+            catch (error) {
+                lastError = error instanceof Error ? error : new Error(String(error));
+                // Retry on network errors
+                if (attempt < OPENAI_API_CONFIG.MAX_RETRIES && this.isRetryableError(error)) {
+                    await this.sleep(backoff);
+                    backoff = Math.min(backoff * 2, OPENAI_API_CONFIG.MAX_BACKOFF_MS);
+                    continue;
+                }
+                throw lastError;
+            }
+        }
+        throw lastError || new Error('Failed to generate embeddings after retries');
+    }
+    /**
+     * Check if an error is retryable.
+     */
+    isRetryableError(error) {
+        if (error instanceof Error) {
+            // Network errors and rate limits are retryable
+            return error.message.includes('fetch') ||
+                error.message.includes('network') ||
+                error.message.includes('429');
+        }
+        return false;
+    }
+    /**
+     * Sleep for a given duration.
+     */
+    sleep(ms) {
+        return new Promise(resolve => setTimeout(resolve, ms));
+    }
+}
+/**
+ * Local Embedding Service
+ *
+ * Uses @xenova/transformers for local embedding generation.
+ * No API calls needed - runs entirely offline after initial model download.
+ * Phase 12 Sprint 5: Added mode parameter and progress callback support.
+ *
+ * Note: Requires @xenova/transformers to be installed as an optional dependency.
+ * If not available, initialization will fail gracefully.
+ *
+ * @example
+ * ```typescript
+ * const service = new LocalEmbeddingService();
+ * await service.initialize();
+ * const embedding = await service.embed("Hello world", 'query');
+ * ```
+ */
+export class LocalEmbeddingService {
+    dimensions = EMBEDDING_DEFAULTS.LOCAL_DIMENSIONS;
+    provider = 'local';
+    model;
+    pipeline = null;
+    initialized = false;
+    initPromise = null;
+    /**
+     * Create a local embedding service.
+     *
+     * @param model - Optional model override (default: Xenova/all-MiniLM-L6-v2)
+     */
+    constructor(model) {
+        this.model = model || EMBEDDING_DEFAULTS.LOCAL_MODEL;
+    }
+    /**
+     * Initialize the model pipeline.
+     * Must be called before using embed/embedBatch.
+     */
+    async initialize() {
+        if (this.initialized)
+            return;
+        if (this.initPromise) {
+            return this.initPromise;
+        }
+        this.initPromise = this.initializeInternal();
+        return this.initPromise;
+    }
+    /**
+     * Internal initialization.
+     */
+    async initializeInternal() {
+        try {
+            // Dynamic import to allow optional dependency
+            // @ts-expect-error - @xenova/transformers is an optional peer dependency
+            const transformers = await import('@xenova/transformers');
+            const { pipeline } = transformers;
+            this.pipeline = await pipeline('feature-extraction', this.model);
+            this.initialized = true;
+        }
+        catch (error) {
+            this.initPromise = null;
+            throw new Error(`Failed to initialize local embedding service: ${error instanceof Error ? error.message : String(error)}. ` +
+                'Make sure @xenova/transformers is installed.');
+        }
+    }
+    /**
+     * Check if the service is ready.
+     */
+    async isReady() {
+        if (!this.initialized && !this.initPromise) {
+            try {
+                await this.initialize();
+            }
+            catch {
+                return false;
+            }
+        }
+        return this.initialized;
+    }
+    /**
+     * Apply prefix to text based on embedding mode.
+     *
+     * @param text - Original text
+     * @param mode - Embedding mode ('query' or 'document')
+     * @returns Text with appropriate prefix
+     */
+    applyPrefix(text, mode = 'document') {
+        return mode === 'query' ? `${QUERY_PREFIX}${text}` : `${DOCUMENT_PREFIX}${text}`;
+    }
+    /**
+     * Generate embedding for a single text.
+     *
+     * @param text - Text to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @returns Embedding vector
+     */
+    async embed(text, mode = 'document') {
+        await this.ensureInitialized();
+        const prefixedText = this.applyPrefix(text, mode);
+        const pipelineFn = this.pipeline;
+        const output = await pipelineFn(prefixedText, { pooling: 'mean', normalize: true });
+        return Array.from(output.data);
+    }
+    /**
+     * Generate embeddings for multiple texts in batch.
+     * Note: Local processing is done sequentially to avoid memory issues.
+     *
+     * @param texts - Array of texts to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @returns Array of embedding vectors
+     */
+    async embedBatch(texts, mode = 'document') {
+        await this.ensureInitialized();
+        const results = [];
+        for (const text of texts) {
+            const embedding = await this.embed(text, mode);
+            results.push(embedding);
+        }
+        return results;
+    }
+    /**
+     * Generate embeddings with progress callback support.
+     *
+     * Phase 12 Sprint 5: Added for tracking progress on large batch operations.
+     *
+     * @param texts - Array of texts to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @param onProgress - Optional progress callback
+     * @returns Array of embedding vectors
+     */
+    async embedBatchWithProgress(texts, mode = 'document', onProgress) {
+        await this.ensureInitialized();
+        const results = [];
+        const total = texts.length;
+        for (let i = 0; i < texts.length; i++) {
+            const embedding = await this.embed(texts[i], mode);
+            results.push(embedding);
+            // Report progress
+            if (onProgress) {
+                const current = i + 1;
+                onProgress({
+                    current,
+                    total,
+                    percentage: Math.round((current / total) * 100),
+                });
+            }
+        }
+        return results;
+    }
+    /**
+     * Ensure the service is initialized.
+     */
+    async ensureInitialized() {
+        if (!this.initialized) {
+            await this.initialize();
+        }
+    }
+}
+/**
+ * Mock Embedding Service for testing
+ *
+ * Generates deterministic mock embeddings for testing purposes.
+ * Useful for unit tests that don't need real embeddings.
+ * Phase 12 Sprint 5: Added mode parameter and progress callback support.
+ */
+export class MockEmbeddingService {
+    dimensions;
+    provider = 'mock';
+    model = 'mock-model';
+    /**
+     * Create a mock embedding service.
+     *
+     * @param dimensions - Number of dimensions for mock embeddings
+     */
+    constructor(dimensions = 384) {
+        this.dimensions = dimensions;
+    }
+    /**
+     * Check if the service is ready.
+     */
+    async isReady() {
+        return true;
+    }
+    /**
+     * Apply prefix to text based on embedding mode.
+     *
+     * @param text - Original text
+     * @param mode - Embedding mode ('query' or 'document')
+     * @returns Text with appropriate prefix
+     */
+    applyPrefix(text, mode = 'document') {
+        return mode === 'query' ? `${QUERY_PREFIX}${text}` : `${DOCUMENT_PREFIX}${text}`;
+    }
+    /**
+     * Generate a deterministic mock embedding for a text.
+     *
+     * @param text - Text to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @returns Mock embedding vector
+     */
+    async embed(text, mode = 'document') {
+        // Apply prefix based on mode (affects hash for different embeddings per mode)
+        const prefixedText = this.applyPrefix(text, mode);
+        // Generate deterministic embedding based on text hash
+        const hash = this.hashString(prefixedText);
+        const embedding = [];
+        for (let i = 0; i < this.dimensions; i++) {
+            // Use hash and index to generate deterministic values
+            const value = Math.sin(hash + i * 0.1) * 0.5;
+            embedding.push(value);
+        }
+        // Normalize the vector
+        return this.normalize(embedding);
+    }
+    /**
+     * Generate mock embeddings for multiple texts.
+     *
+     * @param texts - Array of texts to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @returns Array of mock embedding vectors
+     */
+    async embedBatch(texts, mode = 'document') {
+        return Promise.all(texts.map(text => this.embed(text, mode)));
+    }
+    /**
+     * Generate mock embeddings with progress callback support.
+     *
+     * Phase 12 Sprint 5: Added for tracking progress on large batch operations.
+     *
+     * @param texts - Array of texts to embed
+     * @param mode - Embedding mode ('query' or 'document', default: 'document')
+     * @param onProgress - Optional progress callback
+     * @returns Array of mock embedding vectors
+     */
+    async embedBatchWithProgress(texts, mode = 'document', onProgress) {
+        const results = [];
+        const total = texts.length;
+        for (let i = 0; i < texts.length; i++) {
+            const embedding = await this.embed(texts[i], mode);
+            results.push(embedding);
+            // Report progress
+            if (onProgress) {
+                const current = i + 1;
+                onProgress({
+                    current,
+                    total,
+                    percentage: Math.round((current / total) * 100),
+                });
+            }
+        }
+        return results;
+    }
+    /**
+     * Simple string hash function.
+     */
+    hashString(str) {
+        let hash = 0;
+        for (let i = 0; i < str.length; i++) {
+            const char = str.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash; // Convert to 32bit integer
+        }
+        return hash;
+    }
+    /**
+     * Normalize a vector to unit length.
+     */
+    normalize(vector) {
+        let magnitude = 0;
+        for (const v of vector) {
+            magnitude += v * v;
+        }
+        magnitude = Math.sqrt(magnitude);
+        if (magnitude === 0) {
+            return vector;
+        }
+        return vector.map(v => v / magnitude);
+    }
+}
+/**
+ * Create an embedding service based on configuration.
+ *
+ * @param config - Optional configuration override
+ * @returns Embedding service instance, or null if provider is 'none'
+ */
+export function createEmbeddingService(config) {
+    const envConfig = getEmbeddingConfig();
+    const mergedConfig = { ...envConfig, ...config };
+    switch (mergedConfig.provider) {
+        case 'openai':
+            if (!mergedConfig.apiKey) {
+                throw new Error('OpenAI API key is required. Set MEMORY_OPENAI_API_KEY environment variable or provide apiKey in config.');
+            }
+            return new OpenAIEmbeddingService(mergedConfig.apiKey, mergedConfig.model);
+        case 'local':
+            return new LocalEmbeddingService(mergedConfig.model);
+        case 'none':
+        default:
+            return null;
+    }
+}
+//# sourceMappingURL=EmbeddingService.js.map

package/dist/search/EmbeddingService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EmbeddingService.js","sourceRoot":"","sources":["../../src/search/EmbeddingService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAGH,OAAO,EACL,kBAAkB,EAClB,iBAAiB,EACjB,kBAAkB,GACnB,MAAM,uBAAuB,CAAC;AAE/B;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,SAAS,CAAC;AACtC,MAAM,CAAC,MAAM,eAAe,GAAG,WAAW,CAAC;AAW3C;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,WAAW,CAAC,MAAgB;IAC1C,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IACD,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAEjC,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACvC,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACnD,CAAC;IAED,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AACxC,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,sBAAsB;IACxB,UAAU,CAAS;IACnB,QAAQ,GAAG,QAAQ,CAAC;IACpB,KAAK,CAAS;IACf,MAAM,CAAS;IAEvB;;;;;OAKG;IACH,YAAY,MAAc,EAAE,KAAc;QACxC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,kBAAkB,CAAC,YAAY,CAAC;QACtD,IAAI,CAAC,UAAU,GAAG,kBAAkB,CAAC,iBAAiB,CAAC;IACzD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,IAAY,EAAE,OAAsB,UAAU;QAChE,OAAO,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,eAAe,GAAG,IAAI,EAAE,CAAC;IACnF,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,OAAsB,UAAU;QACxD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACpD,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,UAAU,CAAC,KAAe,EAAE,OAAsB,UAAU;QAChE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,6BAA6B;QAC7B,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAEtE,+BAA+B;QAC/B,MAAM,YAAY,GAAG,kBAAkB,CAAC,qBAAqB,CAAC;QAC9D,MAAM,OAAO,GAAe,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC;YACvD,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC1D,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,sBAAsB,CAC1B,KAAe,EACf,OAAsB,UAAU,EAChC,UAAsC;QAEtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,6BAA6B;QAC7B,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAEtE,+BAA+B;QAC/B,MAAM,YAAY,GAAG,kBAAkB,CAAC,qBAAqB,CAAC;QAC9D,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC;YACvD,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC1D,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;YAE9B,kBAAkB;YAClB,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,EAAE,KAAK,CAAC,CAAC;gBAClD,UAAU,CAAC;oBACT,OAAO;oBACP,KAAK;oBACL,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;iBAChD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAAC,KAAe;QAC9C,IAAI,SAAS,GAAiB,IAAI,CAAC;QACnC,IAAI,OAAO,GAAG,iBAAiB,CAAC,kBAAkB,CAAC;QAEnD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,iBAAiB,CAAC,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC;YAC1E,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAC1B,GAAG,iBAAiB,CAAC,QAAQ,GAAG,iBAAiB,CAAC,mBAAmB,EAAE,EACvE;oBACE,MAAM,EAAE,MAAM;oBACd,OAAO,EAAE;wBACP,cAAc,EAAE,kBAAkB;wBAClC,eAAe,EAAE,UAAU,IAAI,CAAC,MAAM,EAAE;qBACzC;oBACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;wBACnB,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,KAAK,EAAE,KAAK;qBACb,CAAC;iBACH,CACF,CAAC;gBAEF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;oBACjB,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;oBAExC,uBAAuB;oBACvB,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;wBAC5B,IAAI,OAAO,GAAG,iBAAiB,CAAC,WAAW,EAAE,CAAC;4BAC5C,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;4BAC1B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,iBAAiB,CAAC,cAAc,CAAC,CAAC;4BAClE,SAAS;wBACX,CAAC;oBACH,CAAC;oBAED,MAAM,IAAI,KAAK,CAAC,qBAAqB,QAAQ,CAAC,MAAM,MAAM,SAAS,EAAE,CAAC,CAAC;gBACzE,CAAC;gBAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAA6B,CAAC;gBAE9D,wCAAwC;gBACxC,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACpE,OAAO,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAEtE,0BAA0B;gBAC1B,IAAI,OAAO,GAAG,iBAAiB,CAAC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5E,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBAC1B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,iBAAiB,CAAC,cAAc,CAAC,CAAC;oBAClE,SAAS;gBACX,CAAC;gBAED,MAAM,SAAS,CAAC;YAClB,CAAC;QACH,CAAC;QAED,MAAM,SAAS,IAAI,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,KAAc;QACrC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;YAC3B,+CAA+C;YAC/C,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC/B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC;gBACjC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,EAAU;QACtB,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;CACF;AAmBD;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,OAAO,qBAAqB;IACvB,UAAU,GAAW,kBAAkB,CAAC,gBAAgB,CAAC;IACzD,QAAQ,GAAG,OAAO,CAAC;IACnB,KAAK,CAAS;IAEf,QAAQ,GAAY,IAAI,CAAC;IACzB,WAAW,GAAG,KAAK,CAAC;IACpB,WAAW,GAAyB,IAAI,CAAC;IAEjD;;;;OAIG;IACH,YAAY,KAAc;QACxB,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,kBAAkB,CAAC,WAAW,CAAC;IACvD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,WAAW,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB;QAC9B,IAAI,CAAC;YACH,8CAA8C;YAC9C,yEAAyE;YACzE,MAAM,YAAY,GAAG,MAAM,MAAM,CAAC,sBAAsB,CAAC,CAAC;YAC1D,MAAM,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC;YAElC,IAAI,CAAC,QAAQ,GAAG,MAAM,QAAQ,CAAC,oBAAoB,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACjE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,MAAM,IAAI,KAAK,CACb,iDAAiD,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI;gBAC3G,8CAA8C,CAC/C,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;YAC1B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,IAAY,EAAE,OAAsB,UAAU;QAChE,OAAO,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,eAAe,GAAG,IAAI,EAAE,CAAC;IACnF,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,OAAsB,UAAU;QACxD,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,QAA+G,CAAC;QACxI,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,YAAY,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAEpF,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,UAAU,CAAC,KAAe,EAAE,OAAsB,UAAU;QAChE,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/C,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,sBAAsB,CAC1B,KAAe,EACf,OAAsB,UAAU,EAChC,UAAsC;QAEtC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAE/B,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACnD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAExB,kBAAkB;YAClB,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtB,UAAU,CAAC;oBACT,OAAO;oBACP,KAAK;oBACL,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;iBAChD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB;QAC7B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,oBAAoB;IACtB,UAAU,CAAS;IACnB,QAAQ,GAAG,MAAM,CAAC;IAClB,KAAK,GAAG,YAAY,CAAC;IAE9B;;;;OAIG;IACH,YAAY,aAAqB,GAAG;QAClC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,IAAY,EAAE,OAAsB,UAAU;QAChE,OAAO,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,eAAe,GAAG,IAAI,EAAE,CAAC;IACnF,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,OAAsB,UAAU;QACxD,8EAA8E;QAC9E,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAElD,sDAAsD;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,sDAAsD;YACtD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YAC7C,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QAED,uBAAuB;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,UAAU,CAAC,KAAe,EAAE,OAAsB,UAAU;QAChE,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,sBAAsB,CAC1B,KAAe,EACf,OAAsB,UAAU,EAChC,UAAsC;QAEtC,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACnD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAExB,kBAAkB;YAClB,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtB,UAAU,CAAC;oBACT,OAAO;oBACP,KAAK;oBACL,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;iBAChD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,GAAW;QAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,2BAA2B;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,MAAgB;QAChC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEjC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;IACxC,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAiC;IACtE,MAAM,SAAS,GAAG,kBAAkB,EAAE,CAAC;IACvC,MAAM,YAAY,GAAG,EAAE,GAAG,SAAS,EAAE,GAAG,MAAM,EAAE,CAAC;IAEjD,QAAQ,YAAY,CAAC,QAAQ,EAAE,CAAC;QAC9B,KAAK,QAAQ;YACX,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CACb,yGAAyG,CAC1G,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,sBAAsB,CAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QAE7E,KAAK,OAAO;YACV,OAAO,IAAI,qBAAqB,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAEvD,KAAK,MAAM,CAAC;QACZ;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC"}

package/dist/search/FuzzySearch.d.ts

@@ -0,0 +1,118 @@
+/**
+ * Fuzzy Search
+ *
+ * Search with typo tolerance using Levenshtein distance similarity.
+ * Uses workerpool for parallel processing on large datasets.
+ *
+ * @module search/FuzzySearch
+ */
+import type { KnowledgeGraph } from '../types/index.js';
+import type { GraphStorage } from '../core/GraphStorage.js';
+/**
+ * Default fuzzy search similarity threshold (70% match required).
+ * Lower values are more permissive (more typos tolerated).
+ * Higher values are stricter (fewer typos tolerated).
+ */
+export declare const DEFAULT_FUZZY_THRESHOLD = 0.7;
+/**
+ * Options for FuzzySearch constructor.
+ */
+export interface FuzzySearchOptions {
+    /**
+     * Whether to use worker pool for parallel processing.
+     * Set to false for testing or when workers are not available.
+     * Default: true
+     */
+    useWorkerPool?: boolean;
+}
+/**
+ * Performs fuzzy search with configurable similarity threshold.
+ */
+export declare class FuzzySearch {
+    private storage;
+    /**
+     * Phase 4 Sprint 3: Result cache for fuzzy search.
+     * Maps cache key -> cached entity names.
+     */
+    private fuzzyResultCache;
+    /**
+     * Phase 8: Worker pool using workerpool library.
+     * Initialized lazily when needed.
+     */
+    private workerPool;
+    /**
+     * Phase 7 Sprint 3: Path to the worker script.
+     */
+    private workerPath;
+    /**
+     * Phase 8: Whether to use worker pool for parallel processing.
+     * Can be disabled for testing or when workers are not available.
+     */
+    private useWorkerPool;
+    constructor(storage: GraphStorage, options?: FuzzySearchOptions);
+    /**
+     * Phase 4 Sprint 3: Generate cache key for fuzzy search parameters.
+     */
+    private generateCacheKey;
+    /**
+     * Phase 4 Sprint 3: Clear the fuzzy search cache.
+     */
+    clearCache(): void;
+    /**
+     * Phase 4 Sprint 3: Invalidate stale cache entries.
+     */
+    private cleanupCache;
+    /**
+     * Fuzzy search for entities with typo tolerance and pagination.
+     *
+     * Uses Levenshtein distance to calculate similarity between strings.
+     * Matches if similarity >= threshold (0.0 to 1.0).
+     *
+     * Phase 4 Sprint 3: Implements result caching for repeated queries.
+     *
+     * @param query - Search query
+     * @param threshold - Similarity threshold (0.0 to 1.0), default DEFAULT_FUZZY_THRESHOLD
+     * @param tags - Optional tags filter
+     * @param minImportance - Optional minimum importance
+     * @param maxImportance - Optional maximum importance
+     * @param offset - Number of results to skip (default: 0)
+     * @param limit - Maximum number of results (default: 50, max: 200)
+     * @returns Filtered knowledge graph with fuzzy matches and pagination applied
+     */
+    fuzzySearch(query: string, threshold?: number, tags?: string[], minImportance?: number, maxImportance?: number, offset?: number, limit?: number): Promise<KnowledgeGraph>;
+    /**
+     * Phase 4 Sprint 3: Perform the actual fuzzy matching logic.
+     * Extracted from fuzzySearch for cleaner code structure.
+     */
+    private performFuzzyMatch;
+    /**
+     * Check if two already-lowercase strings match with fuzzy logic.
+     *
+     * OPTIMIZED: Skips toLowerCase() calls when strings are already lowercase.
+     *
+     * @param s1 - First string (already lowercase)
+     * @param s2 - Second string (already lowercase)
+     * @param threshold - Similarity threshold (0.0 to 1.0)
+     * @returns True if strings match fuzzily
+     */
+    private isFuzzyMatchLower;
+    /**
+     * Phase 8: Perform fuzzy search using workerpool for parallel processing.
+     *
+     * Splits entities into chunks and processes them in parallel using worker threads.
+     * Falls back to single-threaded search if worker execution fails.
+     *
+     * @param query - Search query
+     * @param threshold - Similarity threshold
+     * @param entities - Entities to search
+     * @returns Array of matched entities
+     */
+    private searchWithWorkers;
+    /**
+     * Phase 8: Shutdown the worker pool and clean up resources.
+     *
+     * Should be called when FuzzySearch is no longer needed.
+     */
+    shutdown(): Promise<void>;
+}
+//# sourceMappingURL=FuzzySearch.d.ts.map

package/dist/search/FuzzySearch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"FuzzySearch.d.ts","sourceRoot":"","sources":["../../src/search/FuzzySearch.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAU,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAChE,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAQ5D;;;;GAIG;AACH,eAAO,MAAM,uBAAuB,MAAM,CAAC;AA4C3C;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC;;;;OAIG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;CACzB;AAED;;GAEG;AACH,qBAAa,WAAW;IAwBV,OAAO,CAAC,OAAO;IAvB3B;;;OAGG;IACH,OAAO,CAAC,gBAAgB,CAA2C;IAEnE;;;OAGG;IACH,OAAO,CAAC,UAAU,CAAqB;IAEvC;;OAEG;IACH,OAAO,CAAC,UAAU,CAAS;IAE3B;;;OAGG;IACH,OAAO,CAAC,aAAa,CAAU;gBAEX,OAAO,EAAE,YAAY,EAAE,OAAO,GAAE,kBAAuB;IAmB3E;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAoBxB;;OAEG;IACH,UAAU,IAAI,IAAI;IAIlB;;OAEG;IACH,OAAO,CAAC,YAAY;IAwBpB;;;;;;;;;;;;;;;;OAgBG;IACG,WAAW,CACf,KAAK,EAAE,MAAM,EACb,SAAS,GAAE,MAAgC,EAC3C,IAAI,CAAC,EAAE,MAAM,EAAE,EACf,aAAa,CAAC,EAAE,MAAM,EACtB,aAAa,CAAC,EAAE,MAAM,EACtB,MAAM,GAAE,MAAU,EAClB,KAAK,GAAE,MAA8B,GACpC,OAAO,CAAC,cAAc,CAAC;IAsE1B;;;OAGG;IACH,OAAO,CAAC,iBAAiB;IA0BzB;;;;;;;;;OASG;IACH,OAAO,CAAC,iBAAiB;IAezB;;;;;;;;;;OAUG;YACW,iBAAiB;IAiE/B;;;;OAIG;IACG,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;CAMhC"}