@opensaas/stack-rag 0.1.6

package/dist/storage/sqlite-vss.js

@@ -0,0 +1,148 @@
+import { cosineSimilarity as calculateCosineSimilarity } from './types.js';
+import { getDbKey } from '@opensaas/stack-core';
+/**
+ * SQLite VSS storage backend
+ * Uses sqlite-vss extension for vector similarity search
+ * Requires: sqlite-vss extension to be loaded
+ */
+export class SqliteVssStorage {
+    type = 'sqlite-vss';
+    distanceFunction;
+    constructor(config) {
+        this.distanceFunction = config.distanceFunction || 'cosine';
+    }
+    /**
+     * Convert distance to similarity score (0-1, higher is more similar)
+     */
+    distanceToScore(distance) {
+        if (this.distanceFunction === 'cosine') {
+            // Cosine distance is 1 - similarity
+            return 1 - distance;
+        }
+        else {
+            // L2 distance: convert to similarity using 1 / (1 + distance)
+            return 1 / (1 + distance);
+        }
+    }
+    /**
+     * Search for similar vectors using sqlite-vss
+     */
+    async search(listKey, fieldName, queryVector, options) {
+        const { limit = 10, minScore = 0.0, context, where = {} } = options;
+        const dbKey = getDbKey(listKey);
+        const model = context.db[dbKey];
+        if (!model) {
+            throw new Error(`List '${listKey}' not found in context.db`);
+        }
+        try {
+            // Get the underlying Prisma client
+            const prisma = context.prisma;
+            if (!prisma) {
+                // Fallback: if we can't access Prisma directly, use JSON storage approach
+                console.warn('sqlite-vss: Could not access Prisma client directly. ' +
+                    'Falling back to JSON-based search. ' +
+                    'For full sqlite-vss support, ensure the context exposes _prisma.');
+                return this.fallbackSearch(listKey, fieldName, queryVector, options);
+            }
+            // Build JSON array string for the vector
+            // Note: vectorString would be used for native sqlite-vss queries
+            // Currently using fallback JS-based search
+            // const vectorString = JSON.stringify(queryVector)
+            // Table name (Prisma uses PascalCase in schema but lowercases in DB)
+            // Note: tableName would be used for native sqlite-vss queries
+            // const tableName = listKey
+            // SQLite VSS query
+            // We need to create a virtual table for VSS search
+            // For now, we'll use a simpler approach: extract vectors and compute in JS
+            // Full sqlite-vss integration would require creating virtual tables at schema generation time
+            // Query to get all items with embeddings
+            const items = await model.findMany({
+                where: {
+                    ...where,
+                    [fieldName]: {
+                        not: null,
+                    },
+                },
+            });
+            // Calculate similarity for each item (JavaScript fallback)
+            const results = [];
+            for (const item of items) {
+                const embeddingData = item[fieldName];
+                if (!embeddingData || !embeddingData.vector) {
+                    continue;
+                }
+                const storedVector = embeddingData.vector;
+                // Validate vector dimensions
+                if (storedVector.length !== queryVector.length) {
+                    console.warn(`Vector dimension mismatch for ${listKey}.${item.id}.${fieldName}: ` +
+                        `expected ${queryVector.length}, got ${storedVector.length}. Skipping.`);
+                    continue;
+                }
+                // Calculate similarity
+                let distance;
+                if (this.distanceFunction === 'cosine') {
+                    const similarity = this.cosineSimilarity(queryVector, storedVector);
+                    distance = 1 - similarity;
+                }
+                else {
+                    // L2 distance
+                    distance = Math.sqrt(storedVector.reduce((sum, val, i) => {
+                        const diff = val - queryVector[i];
+                        return sum + diff * diff;
+                    }, 0));
+                }
+                const score = this.distanceToScore(distance);
+                if (score >= minScore) {
+                    results.push({
+                        item: item,
+                        score,
+                        distance,
+                    });
+                }
+            }
+            // Sort by score (descending) and limit results
+            results.sort((a, b) => b.score - a.score);
+            return results.slice(0, limit);
+        }
+        catch (error) {
+            throw new Error(`sqlite-vss search failed: ${error.message}\n` +
+                'Ensure sqlite-vss extension is loaded in your SQLite connection.');
+        }
+    }
+    /**
+     * Fallback to JSON-based search if we can't access Prisma directly
+     */
+    async fallbackSearch(listKey, fieldName, queryVector, options) {
+        const { JsonVectorStorage } = await import('./json.js');
+        const jsonStorage = new JsonVectorStorage();
+        return jsonStorage.search(listKey, fieldName, queryVector, options);
+    }
+    /**
+     * Calculate cosine similarity between two vectors
+     */
+    cosineSimilarity(a, b) {
+        return calculateCosineSimilarity(a, b);
+    }
+}
+/**
+ * Create a SQLite VSS storage instance
+ *
+ * @example
+ * ```typescript
+ * import { createSqliteVssStorage } from '@opensaas/stack-rag/storage'
+ *
+ * const storage = createSqliteVssStorage({
+ *   type: 'sqlite-vss',
+ *   distanceFunction: 'cosine'
+ * })
+ *
+ * const results = await storage.search('Article', 'contentEmbedding', queryVector, {
+ *   limit: 10,
+ *   context
+ * })
+ * ```
+ */
+export function createSqliteVssStorage(config) {
+    return new SqliteVssStorage(config);
+}
+//# sourceMappingURL=sqlite-vss.js.map

package/dist/storage/sqlite-vss.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-vss.js","sourceRoot":"","sources":["../../src/storage/sqlite-vss.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,gBAAgB,IAAI,yBAAyB,EAAE,MAAM,YAAY,CAAA;AAC1E,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAA;AAE/C;;;;GAIG;AACH,MAAM,OAAO,gBAAgB;IAClB,IAAI,GAAG,YAAY,CAAA;IACpB,gBAAgB,CAAiB;IAEzC,YAAY,MAA8B;QACxC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,QAAQ,CAAA;IAC7D,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,QAAgB;QACtC,IAAI,IAAI,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;YACvC,oCAAoC;YACpC,OAAO,CAAC,GAAG,QAAQ,CAAA;QACrB,CAAC;aAAM,CAAC;YACN,8DAA8D;YAC9D,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAA;QAC3B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CACV,OAAe,EACf,SAAiB,EACjB,WAAqB,EACrB,OAAsB;QAEtB,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,QAAQ,GAAG,GAAG,EAAE,OAAO,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,OAAO,CAAA;QAEnE,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAA;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAE/B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,2BAA2B,CAAC,CAAA;QAC9D,CAAC;QAED,IAAI,CAAC;YACH,mCAAmC;YACnC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;YAE7B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,0EAA0E;gBAC1E,OAAO,CAAC,IAAI,CACV,uDAAuD;oBACrD,qCAAqC;oBACrC,kEAAkE,CACrE,CAAA;gBACD,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;YACtE,CAAC;YAED,yCAAyC;YACzC,iEAAiE;YACjE,2CAA2C;YAC3C,mDAAmD;YAEnD,qEAAqE;YACrE,8DAA8D;YAC9D,4BAA4B;YAE5B,mBAAmB;YACnB,mDAAmD;YACnD,2EAA2E;YAC3E,8FAA8F;YAE9F,yCAAyC;YACzC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC;gBACjC,KAAK,EAAE;oBACL,GAAG,KAAK;oBACR,CAAC,SAAS,CAAC,EAAE;wBACX,GAAG,EAAE,IAAI;qBACV;iBACF;aACF,CAAC,CAAA;YAEF,2DAA2D;YAC3D,MAAM,OAAO,GAAwD,EAAE,CAAA;YAEvE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAGvB,CAAA;gBAEb,IAAI,CAAC,aAAa,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;oBAC5C,SAAQ;gBACV,CAAC;gBAED,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,CAAA;gBAEzC,6BAA6B;gBAC7B,IAAI,YAAY,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;oBAC/C,OAAO,CAAC,IAAI,CACV,iCAAiC,OAAO,IAAI,IAAI,CAAC,EAAE,IAAI,SAAS,IAAI;wBAClE,YAAY,WAAW,CAAC,MAAM,SAAS,YAAY,CAAC,MAAM,aAAa,CAC1E,CAAA;oBACD,SAAQ;gBACV,CAAC;gBAED,uBAAuB;gBACvB,IAAI,QAAgB,CAAA;gBACpB,IAAI,IAAI,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;oBACvC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAA;oBACnE,QAAQ,GAAG,CAAC,GAAG,UAAU,CAAA;gBAC3B,CAAC;qBAAM,CAAC;oBACN,cAAc;oBACd,QAAQ,GAAG,IAAI,CAAC,IAAI,CAClB,YAAY,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,GAAW,EAAE,CAAS,EAAE,EAAE;wBAC1D,MAAM,IAAI,GAAG,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;wBACjC,OAAO,GAAG,GAAG,IAAI,GAAG,IAAI,CAAA;oBAC1B,CAAC,EAAE,CAAC,CAAC,CACN,CAAA;gBACH,CAAC;gBAED,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAA;gBAE5C,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;oBACtB,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,IAAS;wBACf,KAAK;wBACL,QAAQ;qBACT,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;YAED,+CAA+C;YAC/C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;YAEzC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QAChC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CACb,6BAA8B,KAAe,CAAC,OAAO,IAAI;gBACvD,kEAAkE,CACrE,CAAA;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAC1B,OAAe,EACf,SAAiB,EACjB,WAAqB,EACrB,OAAsB;QAEtB,MAAM,EAAE,iBAAiB,EAAE,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAA;QACvD,MAAM,WAAW,GAAG,IAAI,iBAAiB,EAAE,CAAA;QAC3C,OAAO,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;IACrE,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,CAAW,EAAE,CAAW;QACvC,OAAO,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,CAAC;CACF;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAA8B;IACnE,OAAO,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAA;AACrC,CAAC"}

package/dist/storage/storage.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=storage.test.d.ts.map

package/dist/storage/storage.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage.test.d.ts","sourceRoot":"","sources":["../../src/storage/storage.test.ts"],"names":[],"mappings":""}

package/dist/storage/storage.test.js

@@ -0,0 +1,440 @@
+import { describe, it, expect, beforeEach, vi } from 'vitest';
+import { JsonVectorStorage } from './json.js';
+import { createVectorStorage } from './index.js';
+import { cosineSimilarity, dotProduct, l2Distance } from './types.js';
+// Helper to create mock context
+function createMockContext(dbOverrides = {}) {
+    return {
+        db: dbOverrides,
+        session: null,
+        sudo: vi.fn(),
+        prisma: {},
+        storage: {},
+    };
+}
+describe('Vector Storage', () => {
+    describe('JsonVectorStorage', () => {
+        let storage;
+        beforeEach(() => {
+            storage = new JsonVectorStorage();
+        });
+        describe('constructor', () => {
+            it('should initialize with correct type', () => {
+                expect(storage.type).toBe('json');
+            });
+        });
+        describe('search', () => {
+            it('should throw error for non-existent list', async () => {
+                const mockContext = createMockContext({});
+                const queryVector = [0.1, 0.2, 0.3];
+                await expect(storage.search('NonExistentList', 'embedding', queryVector, {
+                    context: mockContext,
+                })).rejects.toThrow(/List 'NonExistentList' not found/);
+            });
+            it('should return empty results when no items match', async () => {
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue([]),
+                    },
+                });
+                const queryVector = [0.1, 0.2, 0.3];
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                });
+                expect(results).toEqual([]);
+            });
+            it('should filter items with null embeddings', async () => {
+                const mockItems = [
+                    {
+                        id: '1',
+                        title: 'Article 1',
+                        embedding: null,
+                    },
+                    {
+                        id: '2',
+                        title: 'Article 2',
+                        embedding: {
+                            vector: [0.1, 0.2, 0.3],
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                ];
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue(mockItems),
+                    },
+                });
+                const queryVector = [0.1, 0.2, 0.3];
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                });
+                expect(results).toHaveLength(1);
+                expect(results[0].item.id).toBe('2');
+            });
+            it('should calculate cosine similarity correctly', async () => {
+                const embedding1 = {
+                    vector: [1.0, 0.0, 0.0],
+                    metadata: {
+                        model: 'test',
+                        provider: 'test',
+                        dimensions: 3,
+                        generatedAt: new Date().toISOString(),
+                    },
+                };
+                const embedding2 = {
+                    vector: [0.0, 1.0, 0.0],
+                    metadata: {
+                        model: 'test',
+                        provider: 'test',
+                        dimensions: 3,
+                        generatedAt: new Date().toISOString(),
+                    },
+                };
+                const embedding3 = {
+                    vector: [1.0, 0.0, 0.0],
+                    metadata: {
+                        model: 'test',
+                        provider: 'test',
+                        dimensions: 3,
+                        generatedAt: new Date().toISOString(),
+                    },
+                };
+                const mockItems = [
+                    { id: '1', embedding: embedding1 },
+                    { id: '2', embedding: embedding2 },
+                    { id: '3', embedding: embedding3 },
+                ];
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue(mockItems),
+                    },
+                });
+                const queryVector = [1.0, 0.0, 0.0]; // Same as embedding1 and embedding3
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                    limit: 10,
+                });
+                expect(results).toHaveLength(3);
+                // Items 1 and 3 should have perfect similarity (score = 1.0)
+                expect(results[0].score).toBeCloseTo(1.0, 5);
+                expect(results[1].score).toBeCloseTo(1.0, 5);
+                // Item 2 should have perpendicular vectors (cosine similarity normalized to 0.5)
+                expect(results[2].score).toBeCloseTo(0.5, 5);
+            });
+            it('should respect limit parameter', async () => {
+                const mockItems = Array.from({ length: 20 }, (_, i) => ({
+                    id: String(i + 1),
+                    embedding: {
+                        vector: [Math.random(), Math.random(), Math.random()],
+                        metadata: {
+                            model: 'test',
+                            provider: 'test',
+                            dimensions: 3,
+                            generatedAt: new Date().toISOString(),
+                        },
+                    },
+                }));
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue(mockItems),
+                    },
+                });
+                const queryVector = [0.5, 0.5, 0.5];
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                    limit: 5,
+                });
+                expect(results).toHaveLength(5);
+            });
+            it('should respect minScore parameter', async () => {
+                const mockItems = [
+                    {
+                        id: '1',
+                        embedding: {
+                            vector: [1.0, 0.0, 0.0], // Perfect match
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                    {
+                        id: '2',
+                        embedding: {
+                            vector: [0.0, 1.0, 0.0], // No match (perpendicular)
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                ];
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue(mockItems),
+                    },
+                });
+                const queryVector = [1.0, 0.0, 0.0];
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                    minScore: 0.9, // Only items with >90% similarity
+                });
+                expect(results).toHaveLength(1);
+                expect(results[0].item.id).toBe('1');
+            });
+            it('should sort results by score descending', async () => {
+                const mockItems = [
+                    {
+                        id: '1',
+                        score: 0.5,
+                        embedding: {
+                            vector: [0.5, 0.5, 0.5],
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                    {
+                        id: '2',
+                        score: 0.9,
+                        embedding: {
+                            vector: [0.9, 0.9, 0.9],
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                    {
+                        id: '3',
+                        score: 0.7,
+                        embedding: {
+                            vector: [0.7, 0.7, 0.7],
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                ];
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue(mockItems),
+                    },
+                });
+                const queryVector = [1.0, 1.0, 1.0];
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                });
+                // Results should be sorted by similarity score descending
+                expect(results[0].score).toBeGreaterThanOrEqual(results[1].score);
+                expect(results[1].score).toBeGreaterThanOrEqual(results[2].score);
+            });
+            it('should skip items with dimension mismatch', async () => {
+                const mockItems = [
+                    {
+                        id: '1',
+                        embedding: {
+                            vector: [0.1, 0.2], // 2 dimensions
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 2,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                    {
+                        id: '2',
+                        embedding: {
+                            vector: [0.1, 0.2, 0.3], // 3 dimensions - correct
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                ];
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue(mockItems),
+                    },
+                });
+                const queryVector = [0.1, 0.2, 0.3]; // 3 dimensions
+                const consoleWarnSpy = vi.spyOn(console, 'warn').mockImplementation(() => { });
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                });
+                expect(results).toHaveLength(1);
+                expect(results[0].item.id).toBe('2');
+                expect(consoleWarnSpy).toHaveBeenCalledWith(expect.stringContaining('Vector dimension mismatch'));
+                consoleWarnSpy.mockRestore();
+            });
+            it('should pass through where clause to Prisma', async () => {
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue([]),
+                    },
+                });
+                const queryVector = [0.1, 0.2, 0.3];
+                const whereClause = { published: true };
+                await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                    where: whereClause,
+                });
+                expect(mockContext.db.article
+                    .findMany).toHaveBeenCalledWith({
+                    where: {
+                        published: true,
+                        embedding: { not: null },
+                    },
+                });
+            });
+            it('should include distance in results', async () => {
+                const mockItems = [
+                    {
+                        id: '1',
+                        embedding: {
+                            vector: [1.0, 0.0, 0.0],
+                            metadata: {
+                                model: 'test',
+                                provider: 'test',
+                                dimensions: 3,
+                                generatedAt: new Date().toISOString(),
+                            },
+                        },
+                    },
+                ];
+                const mockContext = createMockContext({
+                    article: {
+                        findMany: vi.fn().mockResolvedValue(mockItems),
+                    },
+                });
+                const queryVector = [1.0, 0.0, 0.0];
+                const results = await storage.search('Article', 'embedding', queryVector, {
+                    context: mockContext,
+                });
+                expect(results[0]).toHaveProperty('distance');
+                expect(results[0].distance).toBeCloseTo(0.0, 5); // distance = 1 - score, perfect match = 0 distance
+            });
+        });
+        describe('cosineSimilarity', () => {
+            it('should calculate similarity for identical vectors', () => {
+                const vec1 = [1.0, 2.0, 3.0];
+                const vec2 = [1.0, 2.0, 3.0];
+                const similarity = storage.cosineSimilarity(vec1, vec2);
+                expect(similarity).toBeCloseTo(1.0, 5);
+            });
+            it('should calculate similarity for perpendicular vectors', () => {
+                const vec1 = [1.0, 0.0, 0.0];
+                const vec2 = [0.0, 1.0, 0.0];
+                const similarity = storage.cosineSimilarity(vec1, vec2);
+                // Cosine similarity is normalized to 0-1 range in the implementation
+                // Perpendicular vectors have cosine 0, which becomes 0.5 after normalization
+                expect(similarity).toBeCloseTo(0.5, 5);
+            });
+            it('should calculate similarity for opposite vectors', () => {
+                const vec1 = [1.0, 0.0, 0.0];
+                const vec2 = [-1.0, 0.0, 0.0];
+                const similarity = storage.cosineSimilarity(vec1, vec2);
+                // Cosine similarity is normalized to 0-1 range in the implementation
+                // Opposite vectors have cosine -1, which becomes 0.0 after normalization
+                expect(similarity).toBeCloseTo(0.0, 5);
+            });
+        });
+    });
+    describe('Similarity utility functions', () => {
+        describe('cosineSimilarity', () => {
+            it('should calculate cosine similarity correctly', () => {
+                const vec1 = [1.0, 0.0, 0.0];
+                const vec2 = [1.0, 0.0, 0.0];
+                expect(cosineSimilarity(vec1, vec2)).toBeCloseTo(1.0, 5);
+            });
+            it('should handle zero vectors', () => {
+                const vec1 = [0.0, 0.0, 0.0];
+                const vec2 = [1.0, 0.0, 0.0];
+                expect(cosineSimilarity(vec1, vec2)).toBe(0);
+            });
+            it('should throw for mismatched dimensions', () => {
+                const vec1 = [1.0, 0.0];
+                const vec2 = [1.0, 0.0, 0.0];
+                expect(() => cosineSimilarity(vec1, vec2)).toThrow('Vector dimension mismatch');
+            });
+        });
+        describe('dotProduct', () => {
+            it('should calculate dot product correctly', () => {
+                const vec1 = [1.0, 2.0, 3.0];
+                const vec2 = [4.0, 5.0, 6.0];
+                // 1*4 + 2*5 + 3*6 = 4 + 10 + 18 = 32
+                expect(dotProduct(vec1, vec2)).toBe(32);
+            });
+            it('should return 0 for perpendicular vectors', () => {
+                const vec1 = [1.0, 0.0, 0.0];
+                const vec2 = [0.0, 1.0, 0.0];
+                expect(dotProduct(vec1, vec2)).toBe(0);
+            });
+            it('should throw for mismatched dimensions', () => {
+                const vec1 = [1.0, 0.0];
+                const vec2 = [1.0, 0.0, 0.0];
+                expect(() => dotProduct(vec1, vec2)).toThrow('Vector dimension mismatch');
+            });
+        });
+        describe('l2Distance', () => {
+            it('should calculate L2 distance correctly', () => {
+                const vec1 = [0.0, 0.0, 0.0];
+                const vec2 = [3.0, 4.0, 0.0];
+                // sqrt((3-0)^2 + (4-0)^2 + (0-0)^2) = sqrt(9 + 16) = 5
+                expect(l2Distance(vec1, vec2)).toBe(5);
+            });
+            it('should return 0 for identical vectors', () => {
+                const vec1 = [1.0, 2.0, 3.0];
+                const vec2 = [1.0, 2.0, 3.0];
+                expect(l2Distance(vec1, vec2)).toBe(0);
+            });
+            it('should throw for mismatched dimensions', () => {
+                const vec1 = [1.0, 0.0];
+                const vec2 = [1.0, 0.0, 0.0];
+                expect(() => l2Distance(vec1, vec2)).toThrow('Vector dimension mismatch');
+            });
+        });
+    });
+    describe('createVectorStorage factory', () => {
+        it('should create JSON storage', () => {
+            const storage = createVectorStorage({ type: 'json' });
+            expect(storage).toBeInstanceOf(JsonVectorStorage);
+            expect(storage.type).toBe('json');
+        });
+        it('should throw error for unknown storage type', () => {
+            expect(() => {
+                createVectorStorage({ type: 'unknown' });
+            }).toThrow(/Unknown vector storage type/);
+        });
+    });
+    describe('Storage interface compliance', () => {
+        it('JSON storage should implement VectorStorage interface', () => {
+            const storage = new JsonVectorStorage();
+            expect(storage).toHaveProperty('type');
+            expect(storage).toHaveProperty('search');
+            expect(typeof storage.search).toBe('function');
+        });
+    });
+});
+//# sourceMappingURL=storage.test.js.map

package/dist/storage/storage.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage.test.js","sourceRoot":"","sources":["../../src/storage/storage.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAA;AAC7D,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAA;AAC7C,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAA;AAChD,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,YAAY,CAAA;AAIrE,gCAAgC;AAChC,SAAS,iBAAiB,CAAC,cAAuC,EAAE;IAClE,OAAO;QACL,EAAE,EAAE,WAAW;QACf,OAAO,EAAE,IAAI;QACb,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;QACb,MAAM,EAAE,EAAa;QACrB,OAAO,EAAE,EAAa;KACG,CAAA;AAC7B,CAAC;AAED,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAI,OAA0B,CAAA;QAE9B,UAAU,CAAC,GAAG,EAAE;YACd,OAAO,GAAG,IAAI,iBAAiB,EAAE,CAAA;QACnC,CAAC,CAAC,CAAA;QAEF,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;YAC3B,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBAC7C,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACnC,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;YACtB,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;gBACxD,MAAM,WAAW,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAA;gBAEzC,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAEnC,MAAM,MAAM,CACV,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,WAAW,EAAE,WAAW,EAAE;oBAC1D,OAAO,EAAE,WAAW;iBACrB,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,CAAC,kCAAkC,CAAC,CAAA;YACvD,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;gBAC/D,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;qBACxC;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAEnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;iBACrB,CAAC,CAAA;gBAEF,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YAC7B,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;gBACxD,MAAM,SAAS,GAAG;oBAChB;wBACE,EAAE,EAAE,GAAG;wBACP,KAAK,EAAE,WAAW;wBAClB,SAAS,EAAE,IAAI;qBAChB;oBACD;wBACE,EAAE,EAAE,GAAG;wBACP,KAAK,EAAE,WAAW;wBAClB,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;4BACvB,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;iBACF,CAAA;gBAED,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;qBAC/C;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAEnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;iBACrB,CAAC,CAAA;gBAEF,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;gBAC/B,MAAM,CAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAuB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC1D,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;gBAC5D,MAAM,UAAU,GAAoB;oBAClC,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;oBACvB,QAAQ,EAAE;wBACR,KAAK,EAAE,MAAM;wBACb,QAAQ,EAAE,MAAM;wBAChB,UAAU,EAAE,CAAC;wBACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;qBACtC;iBACF,CAAA;gBAED,MAAM,UAAU,GAAoB;oBAClC,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;oBACvB,QAAQ,EAAE;wBACR,KAAK,EAAE,MAAM;wBACb,QAAQ,EAAE,MAAM;wBAChB,UAAU,EAAE,CAAC;wBACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;qBACtC;iBACF,CAAA;gBAED,MAAM,UAAU,GAAoB;oBAClC,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;oBACvB,QAAQ,EAAE;wBACR,KAAK,EAAE,MAAM;wBACb,QAAQ,EAAE,MAAM;wBAChB,UAAU,EAAE,CAAC;wBACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;qBACtC;iBACF,CAAA;gBAED,MAAM,SAAS,GAAG;oBAChB,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE;oBAClC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE;oBAClC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE;iBACnC,CAAA;gBAED,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;qBAC/C;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA,CAAC,oCAAoC;gBAExE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;oBACpB,KAAK,EAAE,EAAE;iBACV,CAAC,CAAA;gBAEF,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;gBAC/B,6DAA6D;gBAC7D,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;gBAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;gBAC5C,iFAAiF;gBACjF,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC9C,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;gBAC9C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;oBACtD,EAAE,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjB,SAAS,EAAE;wBACT,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;wBACrD,QAAQ,EAAE;4BACR,KAAK,EAAE,MAAM;4BACb,QAAQ,EAAE,MAAM;4BAChB,UAAU,EAAE,CAAC;4BACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;yBACtC;qBACF;iBACF,CAAC,CAAC,CAAA;gBAEH,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;qBAC/C;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAEnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;oBACpB,KAAK,EAAE,CAAC;iBACT,CAAC,CAAA;gBAEF,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACjC,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;gBACjD,MAAM,SAAS,GAAG;oBAChB;wBACE,EAAE,EAAE,GAAG;wBACP,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,gBAAgB;4BACzC,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;oBACD;wBACE,EAAE,EAAE,GAAG;wBACP,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,2BAA2B;4BACpD,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;iBACF,CAAA;gBAED,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;qBAC/C;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAEnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;oBACpB,QAAQ,EAAE,GAAG,EAAE,kCAAkC;iBAClD,CAAC,CAAA;gBAEF,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;gBAC/B,MAAM,CAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAuB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC1D,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;gBACvD,MAAM,SAAS,GAAG;oBAChB;wBACE,EAAE,EAAE,GAAG;wBACP,KAAK,EAAE,GAAG;wBACV,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;4BACvB,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;oBACD;wBACE,EAAE,EAAE,GAAG;wBACP,KAAK,EAAE,GAAG;wBACV,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;4BACvB,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;oBACD;wBACE,EAAE,EAAE,GAAG;wBACP,KAAK,EAAE,GAAG;wBACV,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;4BACvB,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;iBACF,CAAA;gBAED,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;qBAC/C;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAEnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;iBACrB,CAAC,CAAA;gBAEF,0DAA0D;gBAC1D,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;gBACjE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;YACnE,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;gBACzD,MAAM,SAAS,GAAG;oBAChB;wBACE,EAAE,EAAE,GAAG;wBACP,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,eAAe;4BACnC,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;oBACD;wBACE,EAAE,EAAE,GAAG;wBACP,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,yBAAyB;4BAClD,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;iBACF,CAAA;gBAED,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;qBAC/C;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA,CAAC,eAAe;gBAEnD,MAAM,cAAc,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;gBAE7E,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;iBACrB,CAAC,CAAA;gBAEF,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;gBAC/B,MAAM,CAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAuB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBACxD,MAAM,CAAC,cAAc,CAAC,CAAC,oBAAoB,CACzC,MAAM,CAAC,gBAAgB,CAAC,2BAA2B,CAAC,CACrD,CAAA;gBAED,cAAc,CAAC,WAAW,EAAE,CAAA;YAC9B,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;gBAC1D,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;qBACxC;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBACnC,MAAM,WAAW,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAA;gBAEvC,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxD,OAAO,EAAE,WAAW;oBACpB,KAAK,EAAE,WAAW;iBACnB,CAAC,CAAA;gBAEF,MAAM,CACH,WAAW,CAAC,EAA4D,CAAC,OAAO;qBAC9E,QAAQ,CACZ,CAAC,oBAAoB,CAAC;oBACrB,KAAK,EAAE;wBACL,SAAS,EAAE,IAAI;wBACf,SAAS,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE;qBACzB;iBACF,CAAC,CAAA;YACJ,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;gBAClD,MAAM,SAAS,GAAG;oBAChB;wBACE,EAAE,EAAE,GAAG;wBACP,SAAS,EAAE;4BACT,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;4BACvB,QAAQ,EAAE;gCACR,KAAK,EAAE,MAAM;gCACb,QAAQ,EAAE,MAAM;gCAChB,UAAU,EAAE,CAAC;gCACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;6BACtC;yBACF;qBACF;iBACF,CAAA;gBAED,MAAM,WAAW,GAAG,iBAAiB,CAAC;oBACpC,OAAO,EAAE;wBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;qBAC/C;iBACF,CAAC,CAAA;gBAEF,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAEnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE;oBACxE,OAAO,EAAE,WAAW;iBACrB,CAAC,CAAA;gBAEF,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAA;gBAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA,CAAC,mDAAmD;YACrG,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAChC,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;gBAC3D,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAE5B,MAAM,UAAU,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;gBACvD,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;gBAC/D,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAE5B,MAAM,UAAU,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;gBACvD,qEAAqE;gBACrE,6EAA6E;gBAC7E,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;gBAC1D,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAE7B,MAAM,UAAU,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;gBACvD,qEAAqE;gBACrE,yEAAyE;gBACzE,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;QAC5C,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAChC,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;gBACtD,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC1D,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;gBACpC,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC9C,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;gBAChD,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;gBACvB,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,CAAC,GAAG,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAA;YACjF,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;YAC1B,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;gBAChD,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,qCAAqC;gBACrC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACzC,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;gBACnD,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;gBAChD,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;gBACvB,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAA;YAC3E,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;YAC1B,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;gBAChD,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,uDAAuD;gBACvD,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;gBAC/C,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;YAEF,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;gBAChD,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;gBACvB,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC5B,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAA;YAC3E,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;QAC3C,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,OAAO,GAAG,mBAAmB,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;YACrD,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAA;YACjD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACnC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,CAAC,GAAG,EAAE;gBACV,mBAAmB,CAAC,EAAE,IAAI,EAAE,SAAmB,EAAE,CAAC,CAAA;YACpD,CAAC,CAAC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAA;QAC3C,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;QAC5C,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,OAAO,GAAG,IAAI,iBAAiB,EAAE,CAAA;YAEvC,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;YACtC,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAA;YACxC,MAAM,CAAC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}