@danielsimonjr/memoryjs 1.0.0 → 1.2.0

package/dist/search/QuantizedVectorStore.js

@@ -1,308 +0,0 @@
-/**
- * Quantized Vector Store
- *
- * Phase 12 Sprint 6: 8-bit scalar quantization for 4x vector memory reduction.
- * Uses asymmetric similarity computation for improved accuracy.
- *
- * @module search/QuantizedVectorStore
- */
-const DEFAULT_OPTIONS = {
-    asymmetric: true,
-    minVectorsForQuantization: 100,
-    trackAccuracy: false,
-};
-/**
- * Quantized Vector Store with 8-bit scalar quantization.
- *
- * Provides 4x memory reduction while maintaining >95% accuracy
- * using asymmetric similarity computation.
- *
- * @example
- * ```typescript
- * const store = new QuantizedVectorStore();
- *
- * // Add vectors
- * store.add('entity1', [0.1, 0.2, 0.3, ...]);
- * store.add('entity2', [0.4, 0.5, 0.6, ...]);
- *
- * // Search
- * const results = store.search([0.15, 0.25, 0.35, ...], 10);
- *
- * // Get stats
- * const stats = store.getStats();
- * console.log(`Memory reduction: ${stats.memoryReductionRatio}x`);
- * ```
- */
-export class QuantizedVectorStore {
-    fullPrecisionVectors;
-    quantizedVectors;
-    quantizationParams = null;
-    options;
-    isQuantized = false;
-    quantizationErrors = [];
-    constructor(options) {
-        this.options = { ...DEFAULT_OPTIONS, ...options };
-        this.fullPrecisionVectors = new Map();
-        this.quantizedVectors = new Map();
-    }
-    /**
-     * Add a vector to the store.
-     *
-     * @param id - Entity identifier
-     * @param vector - Float vector (any dimension, must be consistent)
-     */
-    add(id, vector) {
-        const float32 = new Float32Array(vector);
-        this.fullPrecisionVectors.set(id, float32);
-        // Check if we should quantize
-        if (!this.isQuantized &&
-            this.fullPrecisionVectors.size >= this.options.minVectorsForQuantization) {
-            this.quantize();
-        }
-        else if (this.isQuantized) {
-            // Add to quantized store
-            const quantized = this.quantizeVector(float32);
-            this.quantizedVectors.set(id, quantized);
-            // Track error if enabled
-            if (this.options.trackAccuracy) {
-                const reconstructed = this.dequantizeVector(quantized);
-                this.quantizationErrors.push(this.computeError(float32, reconstructed));
-            }
-        }
-    }
-    /**
-     * Remove a vector from the store.
-     *
-     * @param id - Entity identifier
-     * @returns True if vector was removed
-     */
-    remove(id) {
-        const existed = this.fullPrecisionVectors.delete(id);
-        this.quantizedVectors.delete(id);
-        return existed;
-    }
-    /**
-     * Check if a vector exists.
-     *
-     * @param id - Entity identifier
-     */
-    has(id) {
-        return this.fullPrecisionVectors.has(id);
-    }
-    /**
-     * Get a vector (dequantized if necessary).
-     *
-     * @param id - Entity identifier
-     * @returns Vector or undefined
-     */
-    get(id) {
-        const vector = this.fullPrecisionVectors.get(id);
-        return vector ? Array.from(vector) : undefined;
-    }
-    /**
-     * Search for similar vectors.
-     *
-     * @param query - Query vector
-     * @param k - Number of results to return
-     * @returns Top k similar vectors with scores
-     */
-    search(query, k) {
-        const queryVector = new Float32Array(query);
-        const results = [];
-        if (this.isQuantized && this.options.asymmetric) {
-            // Asymmetric search: query in full precision, stored vectors quantized
-            for (const [id, quantized] of this.quantizedVectors) {
-                const reconstructed = this.dequantizeVector(quantized);
-                const similarity = this.cosineSimilarity(queryVector, reconstructed);
-                results.push({ id, similarity, quantized: true });
-            }
-        }
-        else {
-            // Full precision search
-            for (const [id, vector] of this.fullPrecisionVectors) {
-                const similarity = this.cosineSimilarity(queryVector, vector);
-                results.push({ id, similarity, quantized: false });
-            }
-        }
-        // Sort by similarity descending and take top k
-        return results
-            .sort((a, b) => b.similarity - a.similarity)
-            .slice(0, k);
-    }
-    /**
-     * Compute similarity between a query and specific entity.
-     *
-     * @param query - Query vector
-     * @param id - Entity identifier
-     * @returns Similarity score or undefined if not found
-     */
-    computeSimilarity(query, id) {
-        const queryVector = new Float32Array(query);
-        if (this.isQuantized && this.options.asymmetric) {
-            const quantized = this.quantizedVectors.get(id);
-            if (!quantized)
-                return undefined;
-            const reconstructed = this.dequantizeVector(quantized);
-            return this.cosineSimilarity(queryVector, reconstructed);
-        }
-        else {
-            const vector = this.fullPrecisionVectors.get(id);
-            if (!vector)
-                return undefined;
-            return this.cosineSimilarity(queryVector, vector);
-        }
-    }
-    /**
-     * Force quantization of all vectors.
-     */
-    quantize() {
-        if (this.fullPrecisionVectors.size === 0)
-            return;
-        // Compute quantization parameters
-        this.quantizationParams = this.computeQuantizationParams();
-        this.isQuantized = true;
-        // Quantize all vectors
-        this.quantizedVectors.clear();
-        for (const [id, vector] of this.fullPrecisionVectors) {
-            const quantized = this.quantizeVector(vector);
-            this.quantizedVectors.set(id, quantized);
-            // Track error if enabled
-            if (this.options.trackAccuracy) {
-                const reconstructed = this.dequantizeVector(quantized);
-                this.quantizationErrors.push(this.computeError(vector, reconstructed));
-            }
-        }
-    }
-    /**
-     * Get store statistics.
-     */
-    getStats() {
-        const vectorCount = this.fullPrecisionVectors.size;
-        const dimension = this.quantizationParams?.dimension ??
-            (vectorCount > 0 ? this.fullPrecisionVectors.values().next().value.length : 0);
-        const fullPrecisionBytes = vectorCount * dimension * 4; // Float32
-        const quantizedBytes = vectorCount * dimension * 1; // Uint8
-        const avgQuantizationError = this.quantizationErrors.length > 0
-            ? this.quantizationErrors.reduce((a, b) => a + b, 0) / this.quantizationErrors.length
-            : 0;
-        return {
-            vectorCount,
-            dimension,
-            fullPrecisionBytes,
-            quantizedBytes,
-            memoryReductionRatio: fullPrecisionBytes > 0 ? fullPrecisionBytes / quantizedBytes : 1,
-            avgQuantizationError,
-        };
-    }
-    /**
-     * Check if store is currently using quantization.
-     */
-    isUsingQuantization() {
-        return this.isQuantized;
-    }
-    /**
-     * Get the number of stored vectors.
-     */
-    size() {
-        return this.fullPrecisionVectors.size;
-    }
-    /**
-     * Clear all vectors from the store.
-     */
-    clear() {
-        this.fullPrecisionVectors.clear();
-        this.quantizedVectors.clear();
-        this.quantizationParams = null;
-        this.isQuantized = false;
-        this.quantizationErrors = [];
-    }
-    /**
-     * Export all vectors.
-     */
-    export() {
-        const result = new Map();
-        for (const [id, vector] of this.fullPrecisionVectors) {
-            result.set(id, Array.from(vector));
-        }
-        return result;
-    }
-    /**
-     * Import vectors from a map.
-     *
-     * @param vectors - Map of id to vector
-     * @param quantize - Whether to quantize after import
-     */
-    import(vectors, quantize = true) {
-        for (const [id, vector] of vectors) {
-            const float32 = new Float32Array(vector);
-            this.fullPrecisionVectors.set(id, float32);
-        }
-        if (quantize && this.fullPrecisionVectors.size >= this.options.minVectorsForQuantization) {
-            this.quantize();
-        }
-    }
-    // Private methods
-    computeQuantizationParams() {
-        let min = Infinity;
-        let max = -Infinity;
-        let dimension = 0;
-        for (const vector of this.fullPrecisionVectors.values()) {
-            dimension = vector.length;
-            for (let i = 0; i < vector.length; i++) {
-                if (vector[i] < min)
-                    min = vector[i];
-                if (vector[i] > max)
-                    max = vector[i];
-            }
-        }
-        const scale = (max - min) / 255;
-        return { min, max, scale, dimension };
-    }
-    quantizeVector(vector) {
-        if (!this.quantizationParams) {
-            throw new Error('Quantization params not initialized');
-        }
-        const { min, scale } = this.quantizationParams;
-        const quantized = new Uint8Array(vector.length);
-        for (let i = 0; i < vector.length; i++) {
-            // Clamp to 0-255 range
-            const normalized = (vector[i] - min) / scale;
-            quantized[i] = Math.max(0, Math.min(255, Math.round(normalized)));
-        }
-        return quantized;
-    }
-    dequantizeVector(quantized) {
-        if (!this.quantizationParams) {
-            throw new Error('Quantization params not initialized');
-        }
-        const { min, scale } = this.quantizationParams;
-        const vector = new Float32Array(quantized.length);
-        for (let i = 0; i < quantized.length; i++) {
-            vector[i] = quantized[i] * scale + min;
-        }
-        return vector;
-    }
-    cosineSimilarity(a, b) {
-        if (a.length !== b.length)
-            return 0;
-        let dotProduct = 0;
-        let normA = 0;
-        let normB = 0;
-        for (let i = 0; i < a.length; i++) {
-            dotProduct += a[i] * b[i];
-            normA += a[i] * a[i];
-            normB += b[i] * b[i];
-        }
-        const denominator = Math.sqrt(normA) * Math.sqrt(normB);
-        return denominator === 0 ? 0 : dotProduct / denominator;
-    }
-    computeError(original, reconstructed) {
-        let sumSquaredError = 0;
-        for (let i = 0; i < original.length; i++) {
-            const diff = original[i] - reconstructed[i];
-            sumSquaredError += diff * diff;
-        }
-        return Math.sqrt(sumSquaredError / original.length);
-    }
-}
-//# sourceMappingURL=QuantizedVectorStore.js.map

package/dist/search/QuantizedVectorStore.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"QuantizedVectorStore.js","sourceRoot":"","sources":["../../src/search/QuantizedVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AA0DH,MAAM,eAAe,GAA0C;IAC7D,UAAU,EAAE,IAAI;IAChB,yBAAyB,EAAE,GAAG;IAC9B,aAAa,EAAE,KAAK;CACrB,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,OAAO,oBAAoB;IACvB,oBAAoB,CAA4B;IAChD,gBAAgB,CAA0B;IAC1C,kBAAkB,GAA8B,IAAI,CAAC;IACrD,OAAO,CAAwC;IAC/C,WAAW,GAAG,KAAK,CAAC;IACpB,kBAAkB,GAAa,EAAE,CAAC;IAE1C,YAAY,OAAqC;QAC/C,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAClD,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,EAAE,CAAC;QACtC,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;IACpC,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,EAAU,EAAE,MAAgB;QAC9B,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAE3C,8BAA8B;QAC9B,IACE,CAAC,IAAI,CAAC,WAAW;YACjB,IAAI,CAAC,oBAAoB,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,yBAAyB,EACxE,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC5B,yBAAyB;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAEzC,yBAAyB;YACzB,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;gBAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;gBACvD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,EAAU;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,EAAU;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjD,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,KAAe,EAAE,CAAS;QAC/B,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,OAAO,GAA4B,EAAE,CAAC;QAE5C,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;YAChD,uEAAuE;YACvE,KAAK,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACpD,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;gBACvD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;gBACrE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,wBAAwB;YACxB,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBACrD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBAC9D,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAED,+CAA+C;QAC/C,OAAO,OAAO;aACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;aAC3C,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACH,iBAAiB,CAAC,KAAe,EAAE,EAAU;QAC3C,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QAE5C,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;YAChD,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChD,IAAI,CAAC,SAAS;gBAAE,OAAO,SAAS,CAAC;YACjC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM;gBAAE,OAAO,SAAS,CAAC;YAC9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAEjD,kCAAkC;QAClC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,yBAAyB,EAAE,CAAC;QAC3D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAExB,uBAAuB;QACvB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAEzC,yBAAyB;YACzB,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;gBAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;gBACvD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,EAAE,SAAS;YAClD,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAElF,MAAM,kBAAkB,GAAG,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,UAAU;QAClE,MAAM,cAAc,GAAG,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,QAAQ;QAE5D,MAAM,oBAAoB,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC;YAC7D,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM;YACrF,CAAC,CAAC,CAAC,CAAC;QAEN,OAAO;YACL,WAAW;YACX,SAAS;YACT,kBAAkB;YAClB,cAAc;YACd,oBAAoB,EAAE,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACtF,oBAAoB;SACrB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACrD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAA8B,EAAE,QAAQ,GAAG,IAAI;QACpD,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,QAAQ,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC;YACzF,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;IAED,kBAAkB;IAEV,yBAAyB;QAC/B,IAAI,GAAG,GAAG,QAAQ,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC;YACxD,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG;oBAAE,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG;oBAAE,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAEhC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACxC,CAAC;IAEO,cAAc,CAAC,MAAoB;QACzC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC;QAC/C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,uBAAuB;YACvB,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;YAC7C,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,gBAAgB,CAAC,SAAqB;QAC5C,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC;QACzC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,gBAAgB,CAAC,CAAe,EAAE,CAAe;QACvD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QAEpC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,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,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,OAAO,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC;IAC1D,CAAC;IAEO,YAAY,CAAC,QAAsB,EAAE,aAA2B;QACtE,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC5C,eAAe,IAAI,IAAI,GAAG,IAAI,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;CACF"}

package/dist/search/QueryAnalyzer.d.ts

@@ -1,76 +0,0 @@
-/**
- * Query Analyzer
- *
- * Phase 11: Extracts structured information from natural language queries
- * to enable intelligent search planning.
- *
- * @module search/QueryAnalyzer
- */
-import type { QueryAnalysis } from '../types/index.js';
-/**
- * Query Analyzer extracts structured information from queries.
- *
- * Uses rule-based heuristics for reliable extraction of:
- * - Person names
- * - Location names
- * - Organization names
- * - Temporal references
- * - Question type
- * - Query complexity
- *
- * @example
- * ```typescript
- * const analyzer = new QueryAnalyzer();
- * const analysis = analyzer.analyze(
- *   'What projects did Alice work on last month?'
- * );
- * // { query: '...', entities: [...], persons: ['Alice'], temporalRange: { relative: 'last month' }, ... }
- * ```
- */
-export declare class QueryAnalyzer {
-    private personIndicators;
-    private temporalKeywords;
-    private questionKeywords;
-    /**
-     * Analyze a query using rule-based heuristics.
-     * Main entry point - returns full QueryAnalysis.
-     */
-    analyze(query: string): QueryAnalysis;
-    /**
-     * Calculate confidence score for the analysis.
-     */
-    private calculateConfidence;
-    /**
-     * Extract person names from query.
-     */
-    private extractPersons;
-    /**
-     * Extract location names from query.
-     */
-    private extractLocations;
-    /**
-     * Extract organization names from query.
-     */
-    private extractOrganizations;
-    /**
-     * Extract temporal range from query.
-     */
-    private extractTemporalRange;
-    /**
-     * Detect the type of question.
-     */
-    private detectQuestionType;
-    /**
-     * Estimate query complexity.
-     */
-    private estimateComplexity;
-    /**
-     * Detect what types of information are being requested.
-     */
-    private detectRequiredInfoTypes;
-    /**
-     * Decompose complex queries into sub-queries.
-     */
-    private decomposeQuery;
-}
-//# sourceMappingURL=QueryAnalyzer.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"QueryAnalyzer.d.ts","sourceRoot":"","sources":["../../src/search/QueryAnalyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAkC,MAAM,mBAAmB,CAAC;AAEvF;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,aAAa;IACxB,OAAO,CAAC,gBAAgB,CAA0C;IAClE,OAAO,CAAC,gBAAgB,CAKtB;IACF,OAAO,CAAC,gBAAgB,CAOtB;IAEF;;;OAGG;IACH,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa;IAiCrC;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAoB3B;;OAEG;IACH,OAAO,CAAC,cAAc;IAqBtB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAgBxB;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAe5B;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAsB5B;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAS1B;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAc1B;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAa/B;;OAEG;IACH,OAAO,CAAC,cAAc;CAYvB"}

package/dist/search/QueryAnalyzer.js

@@ -1,228 +0,0 @@
-/**
- * Query Analyzer
- *
- * Phase 11: Extracts structured information from natural language queries
- * to enable intelligent search planning.
- *
- * @module search/QueryAnalyzer
- */
-/**
- * Query Analyzer extracts structured information from queries.
- *
- * Uses rule-based heuristics for reliable extraction of:
- * - Person names
- * - Location names
- * - Organization names
- * - Temporal references
- * - Question type
- * - Query complexity
- *
- * @example
- * ```typescript
- * const analyzer = new QueryAnalyzer();
- * const analysis = analyzer.analyze(
- *   'What projects did Alice work on last month?'
- * );
- * // { query: '...', entities: [...], persons: ['Alice'], temporalRange: { relative: 'last month' }, ... }
- * ```
- */
-export class QueryAnalyzer {
-    personIndicators = ['Mr.', 'Mrs.', 'Ms.', 'Dr.', 'Prof.'];
-    temporalKeywords = [
-        'yesterday', 'today', 'tomorrow',
-        'last week', 'last month', 'last year',
-        'this week', 'this month', 'this year',
-        'next week', 'next month', 'next year',
-    ];
-    questionKeywords = {
-        factual: ['what', 'who', 'where', 'which'],
-        temporal: ['when', 'how long', 'since', 'until'],
-        comparative: ['compare', 'difference', 'vs', 'versus', 'better', 'worse'],
-        aggregation: ['how many', 'count', 'total', 'sum', 'average'],
-        'multi-hop': ['and then', 'which means', 'therefore', 'related to'],
-        conceptual: ['explain', 'why', 'how does', 'what is the meaning', 'understand'],
-    };
-    /**
-     * Analyze a query using rule-based heuristics.
-     * Main entry point - returns full QueryAnalysis.
-     */
-    analyze(query) {
-        const lowerQuery = query.toLowerCase();
-        const persons = this.extractPersons(query);
-        const locations = this.extractLocations(query);
-        const organizations = this.extractOrganizations(query);
-        const questionType = this.detectQuestionType(lowerQuery);
-        const complexity = this.estimateComplexity(query);
-        // Build entities array from extracted names
-        const entities = [
-            ...persons.map(name => ({ name, type: 'person' })),
-            ...locations.map(name => ({ name, type: 'location' })),
-            ...organizations.map(name => ({ name, type: 'organization' })),
-        ];
-        // Calculate confidence based on extraction quality
-        const confidence = this.calculateConfidence(entities, complexity, questionType);
-        return {
-            query,
-            entities,
-            persons,
-            locations,
-            organizations,
-            temporalRange: this.extractTemporalRange(query) ?? null,
-            questionType,
-            complexity,
-            confidence,
-            requiredInfoTypes: this.detectRequiredInfoTypes(lowerQuery),
-            subQueries: this.decomposeQuery(query),
-        };
-    }
-    /**
-     * Calculate confidence score for the analysis.
-     */
-    calculateConfidence(entities, complexity, questionType) {
-        let confidence = 0.5;
-        // Higher confidence for simple queries
-        if (complexity === 'low')
-            confidence += 0.3;
-        else if (complexity === 'medium')
-            confidence += 0.1;
-        // Higher confidence when entities are detected
-        if (entities.length > 0)
-            confidence += 0.1;
-        // Lower confidence for conceptual queries (harder to satisfy)
-        if (questionType === 'conceptual')
-            confidence -= 0.2;
-        return Math.max(0, Math.min(1, confidence));
-    }
-    /**
-     * Extract person names from query.
-     */
-    extractPersons(query) {
-        const persons = [];
-        const words = query.split(/\s+/);
-        for (let i = 0; i < words.length; i++) {
-            const word = words[i];
-            // Check for titles followed by names
-            if (this.personIndicators.some(ind => word.startsWith(ind))) {
-                if (i + 1 < words.length) {
-                    persons.push(words[i + 1].replace(/[^a-zA-Z]/g, ''));
-                }
-            }
-            // Check for capitalized words that might be names
-            if (/^[A-Z][a-z]+$/.test(word) && i > 0 && !/^[A-Z]/.test(words[i - 1])) {
-                persons.push(word);
-            }
-        }
-        return [...new Set(persons)];
-    }
-    /**
-     * Extract location names from query.
-     */
-    extractLocations(query) {
-        const locationIndicators = ['in', 'at', 'from', 'to', 'near'];
-        const locations = [];
-        const words = query.split(/\s+/);
-        for (let i = 0; i < words.length; i++) {
-            if (locationIndicators.includes(words[i].toLowerCase())) {
-                if (i + 1 < words.length && /^[A-Z]/.test(words[i + 1])) {
-                    locations.push(words[i + 1].replace(/[^a-zA-Z]/g, ''));
-                }
-            }
-        }
-        return [...new Set(locations)];
-    }
-    /**
-     * Extract organization names from query.
-     */
-    extractOrganizations(query) {
-        const orgIndicators = ['Inc.', 'Corp.', 'LLC', 'Ltd.', 'Company', 'Co.'];
-        const organizations = [];
-        for (const indicator of orgIndicators) {
-            const regex = new RegExp(`([A-Z][a-zA-Z]*)\\s*${indicator.replace('.', '\\.')}`, 'g');
-            const matches = query.match(regex);
-            if (matches) {
-                organizations.push(...matches);
-            }
-        }
-        return [...new Set(organizations)];
-    }
-    /**
-     * Extract temporal range from query.
-     */
-    extractTemporalRange(query) {
-        const lowerQuery = query.toLowerCase();
-        for (const keyword of this.temporalKeywords) {
-            if (lowerQuery.includes(keyword)) {
-                return { relative: keyword };
-            }
-        }
-        // Check for date patterns
-        const datePattern = /\d{4}-\d{2}-\d{2}/g;
-        const dates = query.match(datePattern);
-        if (dates && dates.length >= 1) {
-            return {
-                start: dates[0],
-                end: dates.length > 1 ? dates[1] : undefined,
-            };
-        }
-        return undefined;
-    }
-    /**
-     * Detect the type of question.
-     */
-    detectQuestionType(query) {
-        for (const [type, keywords] of Object.entries(this.questionKeywords)) {
-            if (keywords.some(kw => query.includes(kw))) {
-                return type;
-            }
-        }
-        return 'factual';
-    }
-    /**
-     * Estimate query complexity.
-     */
-    estimateComplexity(query) {
-        const wordCount = query.split(/\s+/).length;
-        const hasConjunctions = /\b(and|or|but|then|therefore)\b/i.test(query);
-        const hasMultipleClauses = /[,;]/.test(query);
-        if (wordCount > 20 || (hasConjunctions && hasMultipleClauses)) {
-            return 'high';
-        }
-        if (wordCount > 10 || hasConjunctions || hasMultipleClauses) {
-            return 'medium';
-        }
-        return 'low';
-    }
-    /**
-     * Detect what types of information are being requested.
-     */
-    detectRequiredInfoTypes(query) {
-        const infoTypes = [];
-        if (/\b(who|person|people|name)\b/.test(query))
-            infoTypes.push('person');
-        if (/\b(where|location|place|city)\b/.test(query))
-            infoTypes.push('location');
-        if (/\b(when|date|time|year|month)\b/.test(query))
-            infoTypes.push('temporal');
-        if (/\b(how many|count|number|total)\b/.test(query))
-            infoTypes.push('quantity');
-        if (/\b(why|reason|because)\b/.test(query))
-            infoTypes.push('reason');
-        if (/\b(what|which|project|task)\b/.test(query))
-            infoTypes.push('entity');
-        return infoTypes;
-    }
-    /**
-     * Decompose complex queries into sub-queries.
-     */
-    decomposeQuery(query) {
-        // Split on conjunctions
-        const parts = query.split(/\b(and then|and|but|or)\b/i)
-            .map(p => p.trim())
-            .filter(p => p && !/^(and then|and|but|or)$/i.test(p));
-        if (parts.length > 1) {
-            return parts;
-        }
-        return undefined;
-    }
-}
-//# sourceMappingURL=QueryAnalyzer.js.map

package/dist/search/QueryAnalyzer.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"QueryAnalyzer.js","sourceRoot":"","sources":["../../src/search/QueryAnalyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,aAAa;IAChB,gBAAgB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC1D,gBAAgB,GAAG;QACzB,WAAW,EAAE,OAAO,EAAE,UAAU;QAChC,WAAW,EAAE,YAAY,EAAE,WAAW;QACtC,WAAW,EAAE,YAAY,EAAE,WAAW;QACtC,WAAW,EAAE,YAAY,EAAE,WAAW;KACvC,CAAC;IACM,gBAAgB,GAAG;QACzB,OAAO,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC;QAC1C,QAAQ,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC;QAChD,WAAW,EAAE,CAAC,SAAS,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC;QACzE,WAAW,EAAE,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC;QAC7D,WAAW,EAAE,CAAC,UAAU,EAAE,aAAa,EAAE,WAAW,EAAE,YAAY,CAAC;QACnE,UAAU,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,qBAAqB,EAAE,YAAY,CAAC;KAChF,CAAC;IAEF;;;OAGG;IACH,OAAO,CAAC,KAAa;QACnB,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAElD,4CAA4C;QAC5C,MAAM,QAAQ,GAAsB;YAClC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAiB,EAAE,CAAC,CAAC;YAC3D,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAmB,EAAE,CAAC,CAAC;YAC/D,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,cAAuB,EAAE,CAAC,CAAC;SACxE,CAAC;QAEF,mDAAmD;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;QAEhF,OAAO;YACL,KAAK;YACL,QAAQ;YACR,OAAO;YACP,SAAS;YACT,aAAa;YACb,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,IAAI;YACvD,YAAY;YACZ,UAAU;YACV,UAAU;YACV,iBAAiB,EAAE,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC;YAC3D,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;SACvC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,QAA2B,EAC3B,UAAqC,EACrC,YAA2C;QAE3C,IAAI,UAAU,GAAG,GAAG,CAAC;QAErB,uCAAuC;QACvC,IAAI,UAAU,KAAK,KAAK;YAAE,UAAU,IAAI,GAAG,CAAC;aACvC,IAAI,UAAU,KAAK,QAAQ;YAAE,UAAU,IAAI,GAAG,CAAC;QAEpD,+CAA+C;QAC/C,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,UAAU,IAAI,GAAG,CAAC;QAE3C,8DAA8D;QAC9D,IAAI,YAAY,KAAK,YAAY;YAAE,UAAU,IAAI,GAAG,CAAC;QAErD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAa;QAClC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,qCAAqC;YACrC,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC5D,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBACzB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;YACD,kDAAkD;YAClD,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,KAAa;QACpC,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBACxD,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxD,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,KAAa;QACxC,MAAM,aAAa,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACzE,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,uBAAuB,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACtF,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,OAAO,EAAE,CAAC;gBACZ,aAAa,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,KAAa;QACxC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAEvC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC5C,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,MAAM,WAAW,GAAG,oBAAoB,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC/B,OAAO;gBACL,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBACf,GAAG,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;aAC7C,CAAC;QACJ,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,KAAa;QACtC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACrE,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC5C,OAAO,IAAqC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,KAAa;QACtC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;QAC5C,MAAM,eAAe,GAAG,kCAAkC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,kBAAkB,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE9C,IAAI,SAAS,GAAG,EAAE,IAAI,CAAC,eAAe,IAAI,kBAAkB,CAAC,EAAE,CAAC;YAC9D,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,SAAS,GAAG,EAAE,IAAI,eAAe,IAAI,kBAAkB,EAAE,CAAC;YAC5D,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,KAAa;QAC3C,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,IAAI,8BAA8B,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzE,IAAI,iCAAiC,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9E,IAAI,iCAAiC,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9E,IAAI,mCAAmC,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChF,IAAI,0BAA0B,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrE,IAAI,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE1E,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAa;QAClC,wBAAwB;QACxB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,4BAA4B,CAAC;aACpD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aAClB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;CACF"}