agentdb 3.0.0-alpha.2 → 3.0.0-alpha.20

package/dist/src/tests/vector-quantization.test.js

@@ -1,338 +0,0 @@
-/**
- * Tests for Vector Quantization Module
- */
-import { describe, it, expect, beforeAll } from 'vitest';
-import { quantize8bit, quantize4bit, dequantize8bit, dequantize4bit, calculateQuantizationError, getQuantizationStats, ProductQuantizer, createScalar8BitStore, createScalar4BitStore, createProductQuantizedStore, } from '../quantization/vector-quantization.js';
-describe('Scalar Quantization', () => {
-    describe('8-bit quantization', () => {
-        it('should quantize and dequantize with minimal error', () => {
-            const vector = new Float32Array([0.1, 0.5, 0.9, -0.3, 0.0]);
-            const quantized = quantize8bit(vector);
-            expect(quantized.type).toBe('8bit');
-            expect(quantized.data.length).toBe(vector.length);
-            expect(quantized.dimension).toBe(vector.length);
-            const reconstructed = dequantize8bit(quantized.data, quantized.min, quantized.max);
-            expect(reconstructed.length).toBe(vector.length);
-            // Check reconstruction error is small
-            const error = calculateQuantizationError(vector, reconstructed);
-            expect(error.maxError).toBeLessThan(0.01); // 8-bit should be very accurate
-        });
-        it('should achieve 4x compression ratio', () => {
-            const vector = new Float32Array(384);
-            for (let i = 0; i < 384; i++) {
-                vector[i] = Math.random() * 2 - 1;
-            }
-            const stats = getQuantizationStats(vector, '8bit');
-            expect(stats.compressionRatio).toBeCloseTo(4, 1);
-        });
-        it('should handle uniform vectors', () => {
-            const vector = new Float32Array([0.5, 0.5, 0.5, 0.5]);
-            const quantized = quantize8bit(vector);
-            const reconstructed = dequantize8bit(quantized.data, quantized.min, quantized.max);
-            for (let i = 0; i < vector.length; i++) {
-                expect(reconstructed[i]).toBeCloseTo(0.5, 5);
-            }
-        });
-        it('should handle empty vectors', () => {
-            const vector = new Float32Array(0);
-            const quantized = quantize8bit(vector);
-            expect(quantized.data.length).toBe(0);
-            const reconstructed = dequantize8bit(quantized.data, 0, 0);
-            expect(reconstructed.length).toBe(0);
-        });
-    });
-    describe('4-bit quantization', () => {
-        it('should quantize and dequantize with acceptable error', () => {
-            const vector = new Float32Array([0.1, 0.5, 0.9, -0.3, 0.0, 0.7]);
-            const quantized = quantize4bit(vector);
-            expect(quantized.type).toBe('4bit');
-            expect(quantized.data.length).toBe(Math.ceil(vector.length / 2));
-            expect(quantized.dimension).toBe(vector.length);
-            const reconstructed = dequantize4bit(quantized.data, quantized.min, quantized.max, quantized.dimension);
-            expect(reconstructed.length).toBe(vector.length);
-            // 4-bit has larger quantization error
-            const error = calculateQuantizationError(vector, reconstructed);
-            expect(error.maxError).toBeLessThan(0.1);
-        });
-        it('should achieve 8x compression ratio', () => {
-            const vector = new Float32Array(384);
-            for (let i = 0; i < 384; i++) {
-                vector[i] = Math.random() * 2 - 1;
-            }
-            const stats = getQuantizationStats(vector, '4bit');
-            expect(stats.compressionRatio).toBeCloseTo(8, 1);
-        });
-        it('should handle odd-length vectors', () => {
-            const vector = new Float32Array([0.1, 0.5, 0.9]);
-            const quantized = quantize4bit(vector);
-            expect(quantized.data.length).toBe(2); // ceil(3/2) = 2
-            const reconstructed = dequantize4bit(quantized.data, quantized.min, quantized.max, quantized.dimension);
-            expect(reconstructed.length).toBe(3);
-        });
-    });
-});
-describe('ProductQuantizer', () => {
-    const dimension = 64;
-    const numSubspaces = 8;
-    const numCentroids = 16; // Smaller for faster tests
-    let pq;
-    let trainingVectors;
-    beforeAll(async () => {
-        // Generate training data
-        trainingVectors = [];
-        for (let i = 0; i < 100; i++) {
-            const vec = new Float32Array(dimension);
-            for (let j = 0; j < dimension; j++) {
-                vec[j] = Math.random() * 2 - 1;
-            }
-            trainingVectors.push(vec);
-        }
-        pq = new ProductQuantizer({
-            dimension,
-            numSubspaces,
-            numCentroids,
-            maxIterations: 10,
-            seed: 42,
-        });
-        await pq.train(trainingVectors);
-    });
-    it('should train successfully', () => {
-        expect(pq.isTrained()).toBe(true);
-    });
-    it('should encode and decode vectors', () => {
-        const vector = trainingVectors[0];
-        const encoded = pq.encode(vector);
-        expect(encoded.codes.length).toBe(numSubspaces);
-        expect(encoded.norm).toBeGreaterThan(0);
-        const decoded = pq.decode(encoded);
-        expect(decoded.length).toBe(dimension);
-    });
-    it('should compute asymmetric distance', () => {
-        const query = trainingVectors[0];
-        const encoded = pq.encode(trainingVectors[1]);
-        const distance = pq.asymmetricDistance(query, encoded);
-        expect(distance).toBeGreaterThanOrEqual(0);
-    });
-    it('should compute distance using precomputed tables', () => {
-        const query = trainingVectors[0];
-        const encoded = pq.encode(trainingVectors[1]);
-        const tables = pq.precomputeDistanceTables(query);
-        expect(tables.length).toBe(numSubspaces);
-        const distance = pq.distanceFromTables(tables, encoded);
-        const directDistance = pq.asymmetricDistance(query, encoded);
-        expect(distance).toBeCloseTo(directDistance, 5);
-    });
-    it('should export and import codebooks', () => {
-        const exported = pq.exportCodebooks();
-        expect(typeof exported).toBe('string');
-        const pq2 = new ProductQuantizer({
-            dimension,
-            numSubspaces,
-            numCentroids,
-        });
-        pq2.importCodebooks(exported);
-        expect(pq2.isTrained()).toBe(true);
-        // Verify encoding produces same results
-        const vector = trainingVectors[0];
-        const encoded1 = pq.encode(vector);
-        const encoded2 = pq2.encode(vector);
-        expect(Array.from(encoded1.codes)).toEqual(Array.from(encoded2.codes));
-    });
-    it('should report correct stats', () => {
-        const stats = pq.getStats();
-        expect(stats.trained).toBe(true);
-        expect(stats.dimension).toBe(dimension);
-        expect(stats.numSubspaces).toBe(numSubspaces);
-        expect(stats.subspaceDim).toBe(dimension / numSubspaces);
-        expect(stats.numCentroids).toBe(numCentroids);
-        expect(stats.compressionRatio).toBeGreaterThan(1);
-        expect(stats.codebookSizeBytes).toBeGreaterThan(0);
-    });
-    it('should throw on invalid dimension', () => {
-        expect(() => {
-            new ProductQuantizer({
-                dimension: 65, // Not divisible by 8
-                numSubspaces: 8,
-                numCentroids: 256,
-            });
-        }).toThrow();
-    });
-    it('should throw on too many centroids', () => {
-        expect(() => {
-            new ProductQuantizer({
-                dimension: 64,
-                numSubspaces: 8,
-                numCentroids: 257, // Max is 256
-            });
-        }).toThrow();
-    });
-});
-describe('QuantizedVectorStore', () => {
-    const dimension = 64;
-    function generateRandomVector() {
-        const vec = new Float32Array(dimension);
-        for (let i = 0; i < dimension; i++) {
-            vec[i] = Math.random() * 2 - 1;
-        }
-        return vec;
-    }
-    function normalizeVector(vec) {
-        let norm = 0;
-        for (let i = 0; i < vec.length; i++) {
-            norm += vec[i] * vec[i];
-        }
-        norm = Math.sqrt(norm);
-        const result = new Float32Array(vec.length);
-        for (let i = 0; i < vec.length; i++) {
-            result[i] = vec[i] / norm;
-        }
-        return result;
-    }
-    describe('Scalar 8-bit store', () => {
-        it('should insert and search vectors', () => {
-            const store = createScalar8BitStore(dimension);
-            const v1 = normalizeVector(generateRandomVector());
-            const v2 = normalizeVector(generateRandomVector());
-            const v3 = normalizeVector(generateRandomVector());
-            store.insert('v1', v1, { label: 'first' });
-            store.insert('v2', v2, { label: 'second' });
-            store.insert('v3', v3, { label: 'third' });
-            const results = store.search(v1, 3);
-            expect(results.length).toBe(3);
-            expect(results[0].id).toBe('v1'); // Most similar to itself
-            expect(results[0].similarity).toBeGreaterThan(0.9);
-            expect(results[0].metadata?.label).toBe('first');
-        });
-        it('should remove vectors', () => {
-            const store = createScalar8BitStore(dimension);
-            store.insert('v1', generateRandomVector());
-            store.insert('v2', generateRandomVector());
-            expect(store.remove('v1')).toBe(true);
-            expect(store.remove('v1')).toBe(false); // Already removed
-            const stats = store.getStats();
-            expect(stats.count).toBe(1);
-        });
-        it('should retrieve dequantized vectors', () => {
-            const store = createScalar8BitStore(dimension);
-            const original = generateRandomVector();
-            store.insert('v1', original);
-            const retrieved = store.getVector('v1');
-            expect(retrieved).not.toBeNull();
-            expect(retrieved.length).toBe(dimension);
-            // Check reconstruction error is acceptable
-            const error = calculateQuantizationError(original, retrieved);
-            expect(error.meanError).toBeLessThan(0.05);
-        });
-        it('should export and import store', () => {
-            const store = createScalar8BitStore(dimension);
-            store.insert('v1', generateRandomVector(), { tag: 'a' });
-            store.insert('v2', generateRandomVector(), { tag: 'b' });
-            const exported = store.export();
-            const store2 = createScalar8BitStore(dimension);
-            store2.import(exported);
-            const stats = store2.getStats();
-            expect(stats.count).toBe(2);
-            const v1 = store2.getVector('v1');
-            expect(v1).not.toBeNull();
-        });
-    });
-    describe('Scalar 4-bit store', () => {
-        it('should achieve higher compression than 8-bit', () => {
-            const store4bit = createScalar4BitStore(dimension);
-            const store8bit = createScalar8BitStore(dimension);
-            for (let i = 0; i < 100; i++) {
-                const vec = generateRandomVector();
-                store4bit.insert(`v${i}`, vec);
-                store8bit.insert(`v${i}`, vec);
-            }
-            const stats4bit = store4bit.getStats();
-            const stats8bit = store8bit.getStats();
-            expect(stats4bit.compressionRatio).toBeGreaterThan(stats8bit.compressionRatio);
-        });
-        it('should still find similar vectors', () => {
-            const store = createScalar4BitStore(dimension);
-            const baseVector = normalizeVector(generateRandomVector());
-            const similarVector = new Float32Array(baseVector);
-            // Add small noise
-            for (let i = 0; i < dimension; i++) {
-                similarVector[i] += (Math.random() - 0.5) * 0.1;
-            }
-            store.insert('base', baseVector);
-            store.insert('similar', normalizeVector(similarVector));
-            store.insert('random', normalizeVector(generateRandomVector()));
-            const results = store.search(baseVector, 2);
-            expect(results.length).toBe(2);
-            expect(results[0].id).toBe('base');
-            // Similar should be second
-            expect(results[1].id).toBe('similar');
-        });
-    });
-    describe('Product Quantized store', () => {
-        it('should require training before insertion', async () => {
-            const store = createProductQuantizedStore(dimension, 8, 16);
-            expect(store.isReady()).toBe(false);
-            expect(() => {
-                store.insert('v1', generateRandomVector());
-            }).toThrow();
-        });
-        it('should work after training', async () => {
-            const store = createProductQuantizedStore(dimension, 8, 16);
-            // Generate training data
-            const trainingData = [];
-            for (let i = 0; i < 50; i++) {
-                trainingData.push(normalizeVector(generateRandomVector()));
-            }
-            await store.train(trainingData);
-            expect(store.isReady()).toBe(true);
-            // Insert vectors
-            store.insert('v1', trainingData[0], { index: 0 });
-            store.insert('v2', trainingData[1], { index: 1 });
-            // Search
-            const results = store.search(trainingData[0], 2);
-            expect(results.length).toBe(2);
-            expect(results[0].id).toBe('v1');
-        });
-        it('should achieve high compression', async () => {
-            const store = createProductQuantizedStore(dimension, 8, 16);
-            const trainingData = [];
-            for (let i = 0; i < 50; i++) {
-                trainingData.push(generateRandomVector());
-            }
-            await store.train(trainingData);
-            for (let i = 0; i < 50; i++) {
-                store.insert(`v${i}`, trainingData[i]);
-            }
-            const stats = store.getStats();
-            expect(stats.compressionRatio).toBeGreaterThan(4);
-        });
-    });
-    describe('Batch operations', () => {
-        it('should insert multiple vectors at once', () => {
-            const store = createScalar8BitStore(dimension);
-            const items = Array.from({ length: 100 }, (_, i) => ({
-                id: `v${i}`,
-                vector: generateRandomVector(),
-                metadata: { index: i },
-            }));
-            store.insertBatch(items);
-            const stats = store.getStats();
-            expect(stats.count).toBe(100);
-        });
-    });
-    describe('Stats and reporting', () => {
-        it('should report accurate memory usage', () => {
-            const store = createScalar8BitStore(dimension);
-            for (let i = 0; i < 100; i++) {
-                store.insert(`v${i}`, generateRandomVector());
-            }
-            const stats = store.getStats();
-            expect(stats.count).toBe(100);
-            expect(stats.dimension).toBe(dimension);
-            expect(stats.quantizationType).toBe('scalar8bit');
-            expect(stats.metric).toBe('cosine');
-            expect(stats.memoryUsageBytes).toBeGreaterThan(0);
-            expect(stats.memoryUsageBytes).toBeLessThan(dimension * 4 * 100); // Less than uncompressed
-        });
-    });
-});
-//# sourceMappingURL=vector-quantization.test.js.map

package/dist/src/tests/vector-quantization.test.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"vector-quantization.test.js","sourceRoot":"","sources":["../../../src/tests/vector-quantization.test.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACzD,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,cAAc,EACd,cAAc,EACd,0BAA0B,EAC1B,oBAAoB,EACpB,gBAAgB,EAChB,qBAAqB,EACrB,qBAAqB,EACrB,2BAA2B,GAC5B,MAAM,wCAAwC,CAAC;AAEhD,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC5D,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YAEvC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAClD,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEhD,MAAM,aAAa,GAAG,cAAc,CAClC,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,GAAG,EACb,SAAS,CAAC,GAAG,CACd,CAAC;YAEF,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEjD,sCAAsC;YACtC,MAAM,KAAK,GAAG,0BAA0B,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,gCAAgC;QAC7E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACpC,CAAC;YAED,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,aAAa,GAAG,cAAc,CAClC,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,GAAG,EACb,SAAS,CAAC,GAAG,CACd,CAAC;YAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEtC,MAAM,aAAa,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACjE,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YAEvC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEhD,MAAM,aAAa,GAAG,cAAc,CAClC,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,GAAG,EACb,SAAS,CAAC,GAAG,EACb,SAAS,CAAC,SAAS,CACpB,CAAC;YAEF,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEjD,sCAAsC;YACtC,MAAM,KAAK,GAAG,0BAA0B,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACpC,CAAC;YAED,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YAEvC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;YAEvD,MAAM,aAAa,GAAG,cAAc,CAClC,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,GAAG,EACb,SAAS,CAAC,GAAG,EACb,SAAS,CAAC,SAAS,CACpB,CAAC;YAEF,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,MAAM,SAAS,GAAG,EAAE,CAAC;IACrB,MAAM,YAAY,GAAG,CAAC,CAAC;IACvB,MAAM,YAAY,GAAG,EAAE,CAAC,CAAC,2BAA2B;IAEpD,IAAI,EAAoB,CAAC;IACzB,IAAI,eAA+B,CAAC;IAEpC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,yBAAyB;QACzB,eAAe,GAAG,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC;YACD,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QAED,EAAE,GAAG,IAAI,gBAAgB,CAAC;YACxB,SAAS;YACT,YAAY;YACZ,YAAY;YACZ,aAAa,EAAE,EAAE;YACjB,IAAI,EAAE,EAAE;SACT,CAAC,CAAC;QAEH,MAAM,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAElC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAExC,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9C,MAAM,QAAQ,GAAG,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,QAAQ,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9C,MAAM,MAAM,GAAG,EAAE,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEzC,MAAM,QAAQ,GAAG,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxD,MAAM,cAAc,GAAG,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAE7D,MAAM,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,QAAQ,GAAG,EAAE,CAAC,eAAe,EAAE,CAAC;QACtC,MAAM,CAAC,OAAO,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEvC,MAAM,GAAG,GAAG,IAAI,gBAAgB,CAAC;YAC/B,SAAS;YACT,YAAY;YACZ,YAAY;SACb,CAAC,CAAC;QAEH,GAAG,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEnC,wCAAwC;QACxC,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QAE5B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,CAAC;QACzD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,EAAE;YACV,IAAI,gBAAgB,CAAC;gBACnB,SAAS,EAAE,EAAE,EAAE,qBAAqB;gBACpC,YAAY,EAAE,CAAC;gBACf,YAAY,EAAE,GAAG;aAClB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,EAAE;YACV,IAAI,gBAAgB,CAAC;gBACnB,SAAS,EAAE,EAAE;gBACb,YAAY,EAAE,CAAC;gBACf,YAAY,EAAE,GAAG,EAAE,aAAa;aACjC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,SAAS,oBAAoB;QAC3B,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS,eAAe,CAAC,GAAiB;QACxC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEvB,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAC5B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAE/C,MAAM,EAAE,GAAG,eAAe,CAAC,oBAAoB,EAAE,CAAC,CAAC;YACnD,MAAM,EAAE,GAAG,eAAe,CAAC,oBAAoB,EAAE,CAAC,CAAC;YACnD,MAAM,EAAE,GAAG,eAAe,CAAC,oBAAoB,EAAE,CAAC,CAAC;YAEnD,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAC3C,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC5C,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAE3C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAEpC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,yBAAyB;YAC3D,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAE/C,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;YAC3C,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;YAE3C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,kBAAkB;YAE1D,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,oBAAoB,EAAE,CAAC;YAExC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAE7B,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YACjC,MAAM,CAAC,SAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE1C,2CAA2C;YAC3C,MAAM,KAAK,GAAG,0BAA0B,CAAC,QAAQ,EAAE,SAAU,CAAC,CAAC;YAC/D,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAE/C,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,oBAAoB,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACzD,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,oBAAoB,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAEzD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAEhC,MAAM,MAAM,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAExB,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,SAAS,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAEnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,oBAAoB,EAAE,CAAC;gBACnC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC/B,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC;YAED,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;YAEvC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,eAAe,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAE/C,MAAM,UAAU,GAAG,eAAe,CAAC,oBAAoB,EAAE,CAAC,CAAC;YAC3D,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;YACnD,kBAAkB;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YAClD,CAAC;YAED,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACjC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,eAAe,CAAC,aAAa,CAAC,CAAC,CAAC;YACxD,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,eAAe,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAEhE,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE5C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,2BAA2B;YAC3B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACvC,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,KAAK,GAAG,2BAA2B,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAE5D,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEpC,MAAM,CAAC,GAAG,EAAE;gBACV,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;YAC7C,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;YAC1C,MAAM,KAAK,GAAG,2BAA2B,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAE5D,yBAAyB;YACzB,MAAM,YAAY,GAAmB,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAC7D,CAAC;YAED,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEnC,iBAAiB;YACjB,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAClD,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAElD,SAAS;YACT,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;YAC/C,MAAM,KAAK,GAAG,2BAA2B,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAE5D,MAAM,YAAY,GAAmB,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,YAAY,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;YAC5C,CAAC;YAED,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,CAAC;YAED,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAE/C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBACnD,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,MAAM,EAAE,oBAAoB,EAAE;gBAC9B,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE;aACvB,CAAC,CAAC,CAAC;YAEJ,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAEzB,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,oBAAoB,EAAE,CAAC,CAAC;YAChD,CAAC;YAED,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAE/B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAClD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,YAAY,CAAC,SAAS,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,yBAAyB;QAC7F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/tests/wasm-vector-search.test.d.ts

@@ -1,7 +0,0 @@
-/**
- * WASM Vector Search Tests
- *
- * Integration tests for WASM-accelerated vector operations
- */
-export {};
-//# sourceMappingURL=wasm-vector-search.test.d.ts.map

package/dist/src/tests/wasm-vector-search.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"wasm-vector-search.test.d.ts","sourceRoot":"","sources":["../../../src/tests/wasm-vector-search.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG"}

package/dist/src/tests/wasm-vector-search.test.js

@@ -1,193 +0,0 @@
-/**
- * WASM Vector Search Tests
- *
- * Integration tests for WASM-accelerated vector operations
- */
-import { describe, it, expect, beforeEach } from 'vitest';
-import { WASMVectorSearch } from '../controllers/WASMVectorSearch.js';
-import { EnhancedEmbeddingService } from '../controllers/EnhancedEmbeddingService.js';
-describe('WASMVectorSearch', () => {
-    let mockDb;
-    let wasmSearch;
-    beforeEach(() => {
-        mockDb = {
-            prepare: () => ({ all: () => [], get: () => null, run: () => ({ lastInsertRowid: 1, changes: 1 }) }),
-            exec: () => { },
-        };
-        wasmSearch = new WASMVectorSearch(mockDb);
-    });
-    describe('Cosine Similarity', () => {
-        it('should calculate cosine similarity correctly', () => {
-            const vectorA = new Float32Array([1, 0, 0]);
-            const vectorB = new Float32Array([1, 0, 0]);
-            const similarity = wasmSearch.cosineSimilarity(vectorA, vectorB);
-            expect(similarity).toBeCloseTo(1.0, 5);
-        });
-        it('should handle orthogonal vectors', () => {
-            const vectorA = new Float32Array([1, 0, 0]);
-            const vectorB = new Float32Array([0, 1, 0]);
-            const similarity = wasmSearch.cosineSimilarity(vectorA, vectorB);
-            expect(similarity).toBeCloseTo(0.0, 5);
-        });
-        it('should handle opposite vectors', () => {
-            const vectorA = new Float32Array([1, 0, 0]);
-            const vectorB = new Float32Array([-1, 0, 0]);
-            const similarity = wasmSearch.cosineSimilarity(vectorA, vectorB);
-            expect(similarity).toBeCloseTo(-1.0, 5);
-        });
-        it('should throw error for mismatched dimensions', () => {
-            const vectorA = new Float32Array([1, 0, 0]);
-            const vectorB = new Float32Array([1, 0]);
-            expect(() => wasmSearch.cosineSimilarity(vectorA, vectorB)).toThrow();
-        });
-    });
-    describe('Batch Similarity', () => {
-        it('should calculate batch similarities', () => {
-            const query = new Float32Array([1, 0, 0]);
-            const vectors = [
-                new Float32Array([1, 0, 0]),
-                new Float32Array([0, 1, 0]),
-                new Float32Array([0, 0, 1]),
-            ];
-            const similarities = wasmSearch.batchSimilarity(query, vectors);
-            expect(similarities).toHaveLength(3);
-            expect(similarities[0]).toBeCloseTo(1.0, 5);
-            expect(similarities[1]).toBeCloseTo(0.0, 5);
-            expect(similarities[2]).toBeCloseTo(0.0, 5);
-        });
-        it('should handle large batches efficiently', () => {
-            const query = new Float32Array(384).fill(0.5);
-            const vectors = [];
-            for (let i = 0; i < 1000; i++) {
-                vectors.push(new Float32Array(384).fill(Math.random()));
-            }
-            const startTime = performance.now();
-            const similarities = wasmSearch.batchSimilarity(query, vectors);
-            const duration = performance.now() - startTime;
-            expect(similarities).toHaveLength(1000);
-            expect(duration).toBeLessThan(1000); // Should complete in under 1 second
-        });
-    });
-    describe('Vector Index', () => {
-        it('should build index for large datasets', () => {
-            const vectors = [];
-            const ids = [];
-            for (let i = 0; i < 1500; i++) {
-                vectors.push(new Float32Array(128).fill(Math.random()));
-                ids.push(i);
-            }
-            wasmSearch.buildIndex(vectors, ids);
-            const stats = wasmSearch.getStats();
-            expect(stats.indexBuilt).toBe(true);
-            expect(stats.indexSize).toBe(1500);
-        });
-        it('should search index correctly', () => {
-            const vectors = [
-                new Float32Array([1, 0, 0]),
-                new Float32Array([0, 1, 0]),
-                new Float32Array([0, 0, 1]),
-                new Float32Array([0.7, 0.7, 0]),
-            ];
-            const ids = [1, 2, 3, 4];
-            wasmSearch = new WASMVectorSearch(mockDb, { indexThreshold: 3 });
-            wasmSearch.buildIndex(vectors, ids);
-            const query = new Float32Array([1, 0, 0]);
-            const results = wasmSearch.searchIndex(query, 2);
-            expect(results).toHaveLength(2);
-            expect(results[0].id).toBe(1); // Most similar
-            expect(results[0].similarity).toBeCloseTo(1.0, 5);
-        });
-        it('should clear index', () => {
-            const vectors = [new Float32Array([1, 0, 0])];
-            const ids = [1];
-            wasmSearch = new WASMVectorSearch(mockDb, { indexThreshold: 0 });
-            wasmSearch.buildIndex(vectors, ids);
-            let stats = wasmSearch.getStats();
-            expect(stats.indexBuilt).toBe(true);
-            wasmSearch.clearIndex();
-            stats = wasmSearch.getStats();
-            expect(stats.indexBuilt).toBe(false);
-        });
-    });
-    describe('Statistics', () => {
-        it('should report correct stats', () => {
-            const stats = wasmSearch.getStats();
-            expect(stats).toHaveProperty('wasmAvailable');
-            expect(stats).toHaveProperty('simdAvailable');
-            expect(stats).toHaveProperty('indexBuilt');
-            expect(stats).toHaveProperty('indexSize');
-            expect(typeof stats.wasmAvailable).toBe('boolean');
-            expect(typeof stats.simdAvailable).toBe('boolean');
-        });
-    });
-});
-describe('EnhancedEmbeddingService', () => {
-    let service;
-    beforeEach(async () => {
-        service = new EnhancedEmbeddingService({
-            model: 'mock-model',
-            dimension: 384,
-            provider: 'local',
-            enableWASM: true,
-            enableBatchProcessing: true,
-            batchSize: 50,
-        });
-        await service.initialize();
-    });
-    describe('Batch Processing', () => {
-        it('should embed batch of texts', async () => {
-            const texts = ['hello', 'world', 'test', 'embedding', 'service'];
-            const embeddings = await service.embedBatch(texts);
-            expect(embeddings).toHaveLength(5);
-            embeddings.forEach(emb => {
-                expect(emb).toBeInstanceOf(Float32Array);
-                expect(emb.length).toBe(384);
-            });
-        });
-        it('should handle large batches efficiently', async () => {
-            const texts = Array.from({ length: 200 }, (_, i) => `text ${i}`);
-            const startTime = performance.now();
-            const embeddings = await service.embedBatch(texts);
-            const duration = performance.now() - startTime;
-            expect(embeddings).toHaveLength(200);
-            console.log(`Batch embedding of 200 texts took ${duration.toFixed(2)}ms`);
-        });
-    });
-    describe('Similarity', () => {
-        it('should calculate text similarity', async () => {
-            const similarity = await service.similarity('hello world', 'hello world');
-            expect(similarity).toBeCloseTo(1.0, 5);
-        });
-        it('should find most similar texts', async () => {
-            const corpus = [
-                'machine learning',
-                'artificial intelligence',
-                'deep learning',
-                'cooking recipes',
-                'neural networks',
-            ];
-            const results = await service.findMostSimilar('AI and ML', corpus, 3);
-            expect(results).toHaveLength(3);
-            expect(results[0]).toHaveProperty('text');
-            expect(results[0]).toHaveProperty('similarity');
-            expect(results[0]).toHaveProperty('index');
-            // Note: Mock embeddings are deterministic but not semantic,
-            // so we just verify the structure is correct
-            results.forEach(result => {
-                expect(result.similarity).toBeGreaterThanOrEqual(-1);
-                expect(result.similarity).toBeLessThanOrEqual(1);
-                expect(corpus).toContain(result.text);
-            });
-        });
-    });
-    describe('Statistics', () => {
-        it('should provide service statistics', () => {
-            const stats = service.getStats();
-            expect(stats).toHaveProperty('cacheSize');
-            expect(stats).toHaveProperty('wasmEnabled');
-            expect(stats).toHaveProperty('simdEnabled');
-            expect(typeof stats.cacheSize).toBe('number');
-        });
-    });
-});
-//# sourceMappingURL=wasm-vector-search.test.js.map

package/dist/src/tests/wasm-vector-search.test.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"wasm-vector-search.test.js","sourceRoot":"","sources":["../../../src/tests/wasm-vector-search.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAC1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,wBAAwB,EAAE,MAAM,4CAA4C,CAAC;AAGtF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,MAA+B,CAAC;IACpC,IAAI,UAA4B,CAAC;IAEjC,UAAU,CAAC,GAAG,EAAE;QACd,MAAM,GAAG;YACP,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACpG,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC;SACf,CAAC;QAEF,UAAU,GAAG,IAAI,gBAAgB,CAAC,MAAwC,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAE5C,MAAM,UAAU,GAAG,UAAU,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACjE,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAE5C,MAAM,UAAU,GAAG,UAAU,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACjE,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAE7C,MAAM,UAAU,GAAG,UAAU,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACjE,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAEzC,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACxE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG;gBACd,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aAC5B,CAAC;YAEF,MAAM,YAAY,GAAG,UAAU,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAEhE,MAAM,CAAC,YAAY,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAmB,EAAE,CAAC;YAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC1D,CAAC;YAED,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACpC,MAAM,YAAY,GAAG,UAAU,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAChE,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAE/C,MAAM,CAAC,YAAY,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,oCAAoC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,OAAO,GAAmB,EAAE,CAAC;YACnC,MAAM,GAAG,GAAa,EAAE,CAAC;YAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACxD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,CAAC;YAED,UAAU,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAEpC,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,OAAO,GAAmB;gBAC9B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3B,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;aAChC,CAAC;YACF,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEzB,UAAU,GAAG,IAAI,gBAAgB,CAAC,MAAwC,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC;YACnG,UAAU,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAEpC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAEjD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;YAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC5B,MAAM,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAEhB,UAAU,GAAG,IAAI,gBAAgB,CAAC,MAAwC,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC;YACnG,UAAU,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAEpC,IAAI,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEpC,UAAU,CAAC,UAAU,EAAE,CAAC;YACxB,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;YAEpC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;YAC1C,MAAM,CAAC,OAAO,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnD,MAAM,CAAC,OAAO,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAI,OAAiC,CAAC;IAEtC,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,OAAO,GAAG,IAAI,wBAAwB,CAAC;YACrC,KAAK,EAAE,YAAY;YACnB,SAAS,EAAE,GAAG;YACd,QAAQ,EAAE,OAAO;YACjB,UAAU,EAAE,IAAI;YAChB,qBAAqB,EAAE,IAAI;YAC3B,SAAS,EAAE,EAAE;SACd,CAAC,CAAC;QAEH,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;YAC3C,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;YACjE,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAEnD,MAAM,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACnC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBACvB,MAAM,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;gBACzC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAEjE,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAE/C,MAAM,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,qCAAqC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;YAChD,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAC1E,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;YAC9C,MAAM,MAAM,GAAG;gBACb,kBAAkB;gBAClB,yBAAyB;gBACzB,eAAe;gBACf,iBAAiB;gBACjB,iBAAiB;aAClB,CAAC;YAEF,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAEtE,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;YAChD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YAE3C,4DAA4D;YAC5D,6CAA6C;YAC7C,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;gBACjD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YAEjC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAC5C,MAAM,CAAC,OAAO,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}