@mhalder/qdrant-mcp-server 1.1.0

package/build/embeddings/ollama.test.js

@@ -0,0 +1,399 @@
+import { describe, it, expect, vi, beforeEach } from "vitest";
+import { OllamaEmbeddings } from "./ollama.js";
+// Mock fetch globally
+global.fetch = vi.fn();
+describe("OllamaEmbeddings", () => {
+    let embeddings;
+    let mockFetch;
+    beforeEach(() => {
+        mockFetch = global.fetch;
+        mockFetch.mockReset();
+        embeddings = new OllamaEmbeddings();
+    });
+    describe("constructor", () => {
+        it("should use default model and dimensions", () => {
+            expect(embeddings.getModel()).toBe("nomic-embed-text");
+            expect(embeddings.getDimensions()).toBe(768);
+        });
+        it("should use custom model", () => {
+            const customEmbeddings = new OllamaEmbeddings("mxbai-embed-large");
+            expect(customEmbeddings.getModel()).toBe("mxbai-embed-large");
+            expect(customEmbeddings.getDimensions()).toBe(1024);
+        });
+        it("should use custom dimensions", () => {
+            const customEmbeddings = new OllamaEmbeddings("nomic-embed-text", 512);
+            expect(customEmbeddings.getDimensions()).toBe(512);
+        });
+        it("should use default base URL", () => {
+            const defaultEmbeddings = new OllamaEmbeddings();
+            expect(defaultEmbeddings).toBeDefined();
+        });
+        it("should use custom base URL", () => {
+            const customEmbeddings = new OllamaEmbeddings("nomic-embed-text", undefined, undefined, "http://custom:11434");
+            expect(customEmbeddings).toBeDefined();
+        });
+        it("should default to 768 for unknown models", () => {
+            const unknownEmbeddings = new OllamaEmbeddings("custom-model");
+            expect(unknownEmbeddings.getDimensions()).toBe(768);
+        });
+        it("should use all-minilm model with 384 dimensions", () => {
+            const miniEmbeddings = new OllamaEmbeddings("all-minilm");
+            expect(miniEmbeddings.getModel()).toBe("all-minilm");
+            expect(miniEmbeddings.getDimensions()).toBe(384);
+        });
+    });
+    describe("embed", () => {
+        it("should generate embedding for single text", async () => {
+            const mockEmbedding = Array(768)
+                .fill(0)
+                .map((_, i) => i * 0.001);
+            mockFetch.mockResolvedValue({
+                ok: true,
+                json: async () => ({
+                    embedding: mockEmbedding,
+                }),
+            });
+            const result = await embeddings.embed("test text");
+            expect(result).toEqual({
+                embedding: mockEmbedding,
+                dimensions: 768,
+            });
+            expect(mockFetch).toHaveBeenCalledWith("http://localhost:11434/api/embeddings", {
+                method: "POST",
+                headers: {
+                    "Content-Type": "application/json",
+                },
+                body: JSON.stringify({
+                    model: "nomic-embed-text",
+                    prompt: "test text",
+                }),
+            });
+        });
+        it("should handle long text", async () => {
+            const longText = "word ".repeat(1000);
+            const mockEmbedding = Array(768).fill(0.5);
+            mockFetch.mockResolvedValue({
+                ok: true,
+                json: async () => ({
+                    embedding: mockEmbedding,
+                }),
+            });
+            const result = await embeddings.embed(longText);
+            expect(result.embedding).toEqual(mockEmbedding);
+        });
+        it("should use custom base URL", async () => {
+            const customEmbeddings = new OllamaEmbeddings("nomic-embed-text", undefined, undefined, "http://custom:11434");
+            const mockEmbedding = Array(768).fill(0.1);
+            mockFetch.mockResolvedValue({
+                ok: true,
+                json: async () => ({
+                    embedding: mockEmbedding,
+                }),
+            });
+            await customEmbeddings.embed("test");
+            expect(mockFetch).toHaveBeenCalledWith("http://custom:11434/api/embeddings", expect.any(Object));
+        });
+        it("should throw error if no embedding returned", async () => {
+            mockFetch.mockResolvedValue({
+                ok: true,
+                json: async () => ({}),
+            });
+            await expect(embeddings.embed("test")).rejects.toThrow("No embedding returned from Ollama API");
+        });
+        it("should handle API errors", async () => {
+            mockFetch.mockResolvedValue({
+                ok: false,
+                status: 404,
+                text: async () => "Model not found",
+            });
+            await expect(embeddings.embed("test")).rejects.toThrow();
+        });
+        it("should propagate network errors", async () => {
+            mockFetch.mockRejectedValue(new Error("Network Error"));
+            await expect(embeddings.embed("test")).rejects.toThrow("Network Error");
+        });
+        it("should include text preview in API error for long text", async () => {
+            const longText = "a".repeat(150);
+            mockFetch.mockResolvedValue({
+                ok: false,
+                status: 500,
+                text: async () => "Server error",
+            });
+            await expect(embeddings.embed(longText)).rejects.toThrow(expect.objectContaining({
+                message: expect.stringContaining("Text preview:"),
+            }));
+        });
+        it("should include model and URL in network error messages for non-Error objects", async () => {
+            mockFetch.mockRejectedValue("Connection refused");
+            await expect(embeddings.embed("test")).rejects.toThrow("Failed to call Ollama API at http://localhost:11434 with model nomic-embed-text");
+        });
+        it("should handle errors with message property", async () => {
+            mockFetch.mockRejectedValue({
+                message: "Custom error message",
+            });
+            await expect(embeddings.embed("test")).rejects.toThrow("Custom error message");
+        });
+        it("should handle non-Error objects in catch block", async () => {
+            mockFetch.mockRejectedValue({ code: "ERR_UNKNOWN", details: "info" });
+            await expect(embeddings.embed("test")).rejects.toThrow("Failed to call Ollama API at http://localhost:11434 with model nomic-embed-text");
+        });
+    });
+    describe("embedBatch", () => {
+        it("should generate embeddings for multiple texts in parallel", async () => {
+            const mockEmbeddings = [
+                Array(768).fill(0.1),
+                Array(768).fill(0.2),
+                Array(768).fill(0.3),
+            ];
+            // Mock sequential calls for each text
+            mockEmbeddings.forEach((embedding) => {
+                mockFetch.mockResolvedValueOnce({
+                    ok: true,
+                    json: async () => ({ embedding }),
+                });
+            });
+            const texts = ["text1", "text2", "text3"];
+            const results = await embeddings.embedBatch(texts);
+            expect(results).toEqual([
+                { embedding: mockEmbeddings[0], dimensions: 768 },
+                { embedding: mockEmbeddings[1], dimensions: 768 },
+                { embedding: mockEmbeddings[2], dimensions: 768 },
+            ]);
+            // Ollama processes each text individually
+            expect(mockFetch).toHaveBeenCalledTimes(3);
+        });
+        it("should handle empty batch", async () => {
+            const results = await embeddings.embedBatch([]);
+            expect(results).toEqual([]);
+            expect(mockFetch).not.toHaveBeenCalled();
+        });
+        it("should handle single item in batch", async () => {
+            const mockEmbedding = Array(768).fill(0.5);
+            mockFetch.mockResolvedValue({
+                ok: true,
+                json: async () => ({ embedding: mockEmbedding }),
+            });
+            const results = await embeddings.embedBatch(["single text"]);
+            expect(results).toHaveLength(1);
+            expect(results[0].embedding).toEqual(mockEmbedding);
+        });
+        it("should handle large batches with parallel processing", async () => {
+            const batchSize = 20;
+            const mockEmbedding = Array(768).fill(0.5);
+            // Mock all responses
+            for (let i = 0; i < batchSize; i++) {
+                mockFetch.mockResolvedValueOnce({
+                    ok: true,
+                    json: async () => ({ embedding: mockEmbedding }),
+                });
+            }
+            const texts = Array(batchSize)
+                .fill(null)
+                .map((_, i) => `text ${i}`);
+            const results = await embeddings.embedBatch(texts);
+            expect(results).toHaveLength(batchSize);
+            expect(mockFetch).toHaveBeenCalledTimes(batchSize);
+        });
+        it("should propagate errors in batch", async () => {
+            mockFetch
+                .mockResolvedValueOnce({
+                ok: true,
+                json: async () => ({ embedding: Array(768).fill(0.1) }),
+            })
+                .mockRejectedValueOnce(new Error("Batch API Error"));
+            await expect(embeddings.embedBatch(["text1", "text2"])).rejects.toThrow("Batch API Error");
+        });
+        it("should handle partial failures in batch", async () => {
+            mockFetch
+                .mockResolvedValueOnce({
+                ok: true,
+                json: async () => ({ embedding: Array(768).fill(0.1) }),
+            })
+                .mockResolvedValueOnce({
+                ok: false,
+                status: 500,
+                text: async () => "Internal error",
+            });
+            await expect(embeddings.embedBatch(["text1", "text2"])).rejects.toThrow();
+        });
+    });
+    describe("getDimensions", () => {
+        it("should return configured dimensions", () => {
+            expect(embeddings.getDimensions()).toBe(768);
+        });
+        it("should return custom dimensions", () => {
+            const customEmbeddings = new OllamaEmbeddings("nomic-embed-text", 512);
+            expect(customEmbeddings.getDimensions()).toBe(512);
+        });
+    });
+    describe("getModel", () => {
+        it("should return configured model", () => {
+            expect(embeddings.getModel()).toBe("nomic-embed-text");
+        });
+        it("should return custom model", () => {
+            const customEmbeddings = new OllamaEmbeddings("mxbai-embed-large");
+            expect(customEmbeddings.getModel()).toBe("mxbai-embed-large");
+        });
+    });
+    describe("rate limiting", () => {
+        it("should retry on rate limit error (429 status)", async () => {
+            const mockEmbedding = Array(768).fill(0.5);
+            mockFetch
+                .mockResolvedValueOnce({
+                ok: false,
+                status: 429,
+                text: async () => "Rate limit exceeded",
+            })
+                .mockResolvedValueOnce({
+                ok: false,
+                status: 429,
+                text: async () => "Rate limit exceeded",
+            })
+                .mockResolvedValue({
+                ok: true,
+                json: async () => ({ embedding: mockEmbedding }),
+            });
+            const result = await embeddings.embed("test text");
+            expect(result.embedding).toEqual(mockEmbedding);
+            expect(mockFetch).toHaveBeenCalledTimes(3);
+        });
+        it("should retry on rate limit message", async () => {
+            const mockEmbedding = Array(768).fill(0.5);
+            mockFetch
+                .mockRejectedValueOnce({
+                message: "You have exceeded the rate limit",
+            })
+                .mockResolvedValue({
+                ok: true,
+                json: async () => ({ embedding: mockEmbedding }),
+            });
+            const result = await embeddings.embed("test text");
+            expect(result.embedding).toEqual(mockEmbedding);
+            expect(mockFetch).toHaveBeenCalledTimes(2);
+        });
+        it("should use exponential backoff with faster default delay", async () => {
+            const rateLimitEmbeddings = new OllamaEmbeddings("nomic-embed-text", undefined, {
+                retryAttempts: 3,
+                retryDelayMs: 100,
+            });
+            const mockEmbedding = Array(768).fill(0.5);
+            mockFetch
+                .mockResolvedValueOnce({
+                ok: false,
+                status: 429,
+                text: async () => "Rate limit",
+            })
+                .mockResolvedValueOnce({
+                ok: false,
+                status: 429,
+                text: async () => "Rate limit",
+            })
+                .mockResolvedValue({
+                ok: true,
+                json: async () => ({ embedding: mockEmbedding }),
+            });
+            const startTime = Date.now();
+            await rateLimitEmbeddings.embed("test text");
+            const duration = Date.now() - startTime;
+            // Should wait: 100ms (first retry) + 200ms (second retry) = 300ms
+            expect(duration).toBeGreaterThanOrEqual(250);
+        });
+        it("should throw error after max retries exceeded", async () => {
+            const rateLimitEmbeddings = new OllamaEmbeddings("nomic-embed-text", undefined, {
+                retryAttempts: 2,
+                retryDelayMs: 100,
+            });
+            mockFetch.mockResolvedValue({
+                ok: false,
+                status: 429,
+                text: async () => "Rate limit exceeded",
+            });
+            await expect(rateLimitEmbeddings.embed("test text")).rejects.toThrow("Ollama API rate limit exceeded after 2 retry attempts");
+            expect(mockFetch).toHaveBeenCalledTimes(3);
+        });
+        it("should handle rate limit errors in batch operations", async () => {
+            const mockEmbedding = Array(768).fill(0.5);
+            mockFetch
+                .mockResolvedValueOnce({
+                ok: false,
+                status: 429,
+                text: async () => "Rate limit",
+            })
+                .mockResolvedValueOnce({
+                ok: true,
+                json: async () => ({ embedding: mockEmbedding }),
+            })
+                .mockResolvedValueOnce({
+                ok: true,
+                json: async () => ({ embedding: mockEmbedding }),
+            });
+            const results = await embeddings.embedBatch(["text1", "text2"]);
+            expect(results).toHaveLength(2);
+            // First call fails and retries, then succeeds. Second call succeeds immediately.
+            expect(mockFetch).toHaveBeenCalledTimes(3);
+        });
+        it("should not retry on non-rate-limit errors", async () => {
+            mockFetch.mockResolvedValue({
+                ok: false,
+                status: 404,
+                text: async () => "Model not found",
+            });
+            await expect(embeddings.embed("test text")).rejects.toThrow();
+            expect(mockFetch).toHaveBeenCalledTimes(1);
+        });
+        it("should accept custom rate limit configuration", () => {
+            const customEmbeddings = new OllamaEmbeddings("nomic-embed-text", undefined, {
+                maxRequestsPerMinute: 2000,
+                retryAttempts: 5,
+                retryDelayMs: 1000,
+            });
+            expect(customEmbeddings).toBeDefined();
+        });
+        it("should have higher default rate limit for local deployment", () => {
+            // Ollama defaults to 1000 requests/minute (more lenient than cloud providers)
+            const defaultEmbeddings = new OllamaEmbeddings();
+            expect(defaultEmbeddings).toBeDefined();
+        });
+        it("should handle primitive error values in retry logic", async () => {
+            // This tests line 69: when error is not an OllamaError, convert to { status: 0, message: String(error) }
+            mockFetch.mockRejectedValue(null);
+            await expect(embeddings.embed("test")).rejects.toThrow();
+            expect(mockFetch).toHaveBeenCalledTimes(1);
+        });
+        it("should handle string primitive errors", async () => {
+            mockFetch.mockRejectedValue("Network unreachable");
+            await expect(embeddings.embed("test")).rejects.toThrow("Network unreachable");
+        });
+        it("should handle error objects with non-string message property", async () => {
+            mockFetch.mockRejectedValue({
+                message: 404, // Non-string message
+                code: "NOT_FOUND",
+            });
+            // Should not treat this as a rate limit error even though it has a message property
+            await expect(embeddings.embed("test")).rejects.toThrow();
+            expect(mockFetch).toHaveBeenCalledTimes(1); // No retries
+        });
+        it("should handle Error instance in retry logic", async () => {
+            const testError = new Error("Connection timeout");
+            mockFetch.mockRejectedValue(testError);
+            await expect(embeddings.embed("test")).rejects.toThrow("Connection timeout");
+        });
+        it("should handle Error instance from network error with enhanced message", async () => {
+            // This tests error instanceof Error path for network errors
+            const networkError = new Error("ECONNREFUSED");
+            mockFetch.mockRejectedValue(networkError);
+            await expect(embeddings.embed("test")).rejects.toThrow("Failed to call Ollama API at http://localhost:11434 with model nomic-embed-text: ECONNREFUSED. Text preview:");
+        });
+        it("should handle object with string message property", async () => {
+            // This tests lines 143-144: object with message property that is a string
+            const customError = {
+                code: "API_ERROR",
+                message: "Custom API failure",
+                details: "Something went wrong",
+            };
+            mockFetch.mockRejectedValue(customError);
+            await expect(embeddings.embed("test")).rejects.toThrow("Custom API failure");
+        });
+    });
+});
+//# sourceMappingURL=ollama.test.js.map

package/build/embeddings/ollama.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ollama.test.js","sourceRoot":"","sources":["../../src/embeddings/ollama.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAE/C,sBAAsB;AACtB,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;AAEvB,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,UAA4B,CAAC;IACjC,IAAI,SAAc,CAAC;IAEnB,UAAU,CAAC,GAAG,EAAE;QACd,SAAS,GAAG,MAAM,CAAC,KAAY,CAAC;QAChC,SAAS,CAAC,SAAS,EAAE,CAAC;QAEtB,UAAU,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACvD,MAAM,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,mBAAmB,CAAC,CAAC;YACnE,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAC9D,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;YACvE,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,iBAAiB,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACjD,MAAM,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,CAC3C,kBAAkB,EAClB,SAAS,EACT,SAAS,EACT,qBAAqB,CACtB,CAAC;YACF,MAAM,CAAC,gBAAgB,CAAC,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,iBAAiB,GAAG,IAAI,gBAAgB,CAAC,cAAc,CAAC,CAAC;YAC/D,MAAM,CAAC,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,cAAc,GAAG,IAAI,gBAAgB,CAAC,YAAY,CAAC,CAAC;YAC1D,MAAM,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACrD,MAAM,CAAC,cAAc,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;QACrB,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC;iBAC7B,IAAI,CAAC,CAAC,CAAC;iBACP,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC5B,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;oBACjB,SAAS,EAAE,aAAa;iBACzB,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAEnD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;gBACrB,SAAS,EAAE,aAAa;gBACxB,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;YACH,MAAM,CAAC,SAAS,CAAC,CAAC,oBAAoB,CACpC,uCAAuC,EACvC;gBACE,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,cAAc,EAAE,kBAAkB;iBACnC;gBACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;oBACnB,KAAK,EAAE,kBAAkB;oBACzB,MAAM,EAAE,WAAW;iBACpB,CAAC;aACH,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yBAAyB,EAAE,KAAK,IAAI,EAAE;YACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3C,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;oBACjB,SAAS,EAAE,aAAa;iBACzB,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAEhD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;YAC1C,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,CAC3C,kBAAkB,EAClB,SAAS,EACT,SAAS,EACT,qBAAqB,CACtB,CAAC;YAEF,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3C,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;oBACjB,SAAS,EAAE,aAAa;iBACzB,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAErC,MAAM,CAAC,SAAS,CAAC,CAAC,oBAAoB,CACpC,oCAAoC,EACpC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CACnB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC3D,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;aACvB,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,uCAAuC,CACxC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;YACxC,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,iBAAiB;aACpC,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;YAC/C,SAAS,CAAC,iBAAiB,CAAC,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;YAExD,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;YACtE,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjC,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,cAAc;aACjC,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACtD,MAAM,CAAC,gBAAgB,CAAC;gBACtB,OAAO,EAAE,MAAM,CAAC,gBAAgB,CAAC,eAAe,CAAC;aAClD,CAAC,CACH,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC5F,SAAS,CAAC,iBAAiB,CAAC,oBAAoB,CAAC,CAAC;YAElD,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,iFAAiF,CAClF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,OAAO,EAAE,sBAAsB;aAChC,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,sBAAsB,CACvB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,SAAS,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;YAEtE,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,iFAAiF,CAClF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;YACzE,MAAM,cAAc,GAAG;gBACrB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBACpB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBACpB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;aACrB,CAAC;YAEF,sCAAsC;YACtC,cAAc,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE;gBACnC,SAAS,CAAC,qBAAqB,CAAC;oBAC9B,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC;iBAClC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAEnD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;gBACtB,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE;gBACjD,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE;gBACjD,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE;aAClD,CAAC,CAAC;YAEH,0CAA0C;YAC1C,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;YACzC,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAEhD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3C,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;aACjD,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,UAAU,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;YAE7D,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,SAAS,GAAG,EAAE,CAAC;YACrB,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE3C,qBAAqB;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,SAAS,CAAC,qBAAqB,CAAC;oBAC9B,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;iBACjD,CAAC,CAAC;YACL,CAAC;YAED,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;iBAC3B,IAAI,CAAC,IAAI,CAAC;iBACV,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAEnD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;YAChD,SAAS;iBACN,qBAAqB,CAAC;gBACrB,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;aACxD,CAAC;iBACD,qBAAqB,CAAC,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;YAEvD,MAAM,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACrE,iBAAiB,CAClB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,SAAS;iBACN,qBAAqB,CAAC;gBACrB,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;aACxD,CAAC;iBACD,qBAAqB,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,gBAAgB;aACnC,CAAC,CAAC;YAEL,MAAM,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC5E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;YACvE,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,mBAAmB,CAAC,CAAC;YACnE,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE3C,SAAS;iBACN,qBAAqB,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,qBAAqB;aACxC,CAAC;iBACD,qBAAqB,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,qBAAqB;aACxC,CAAC;iBACD,iBAAiB,CAAC;gBACjB,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;aACjD,CAAC,CAAC;YAEL,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAEnD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE3C,SAAS;iBACN,qBAAqB,CAAC;gBACrB,OAAO,EAAE,kCAAkC;aAC5C,CAAC;iBACD,iBAAiB,CAAC;gBACjB,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;aACjD,CAAC,CAAC;YAEL,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAEnD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0DAA0D,EAAE,KAAK,IAAI,EAAE;YACxE,MAAM,mBAAmB,GAAG,IAAI,gBAAgB,CAC9C,kBAAkB,EAClB,SAAS,EACT;gBACE,aAAa,EAAE,CAAC;gBAChB,YAAY,EAAE,GAAG;aAClB,CACF,CAAC;YAEF,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE3C,SAAS;iBACN,qBAAqB,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,YAAY;aAC/B,CAAC;iBACD,qBAAqB,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,YAAY;aAC/B,CAAC;iBACD,iBAAiB,CAAC;gBACjB,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;aACjD,CAAC,CAAC;YAEL,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,mBAAmB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAExC,kEAAkE;YAClE,MAAM,CAAC,QAAQ,CAAC,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,mBAAmB,GAAG,IAAI,gBAAgB,CAC9C,kBAAkB,EAClB,SAAS,EACT;gBACE,aAAa,EAAE,CAAC;gBAChB,YAAY,EAAE,GAAG;aAClB,CACF,CAAC;YAEF,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,qBAAqB;aACxC,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAClE,uDAAuD,CACxD,CAAC;YAEF,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE3C,SAAS;iBACN,qBAAqB,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,YAAY;aAC/B,CAAC;iBACD,qBAAqB,CAAC;gBACrB,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;aACjD,CAAC;iBACD,qBAAqB,CAAC;gBACrB,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;aACjD,CAAC,CAAC;YAEL,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEhE,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,iFAAiF;YACjF,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,iBAAiB;aACpC,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC9D,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,gBAAgB,GAAG,IAAI,gBAAgB,CAC3C,kBAAkB,EAClB,SAAS,EACT;gBACE,oBAAoB,EAAE,IAAI;gBAC1B,aAAa,EAAE,CAAC;gBAChB,YAAY,EAAE,IAAI;aACnB,CACF,CAAC;YAEF,MAAM,CAAC,gBAAgB,CAAC,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACpE,8EAA8E;YAC9E,MAAM,iBAAiB,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACjD,MAAM,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,yGAAyG;YACzG,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAElC,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACzD,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACrD,SAAS,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;YAEnD,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,qBAAqB,CACtB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;YAC5E,SAAS,CAAC,iBAAiB,CAAC;gBAC1B,OAAO,EAAE,GAAG,EAAE,qBAAqB;gBACnC,IAAI,EAAE,WAAW;aAClB,CAAC,CAAC;YAEH,oFAAoF;YACpF,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACzD,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC3D,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAClD,SAAS,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAEvC,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,oBAAoB,CACrB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uEAAuE,EAAE,KAAK,IAAI,EAAE;YACrF,4DAA4D;YAC5D,MAAM,YAAY,GAAG,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;YAC/C,SAAS,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAE1C,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,8GAA8G,CAC/G,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,0EAA0E;YAC1E,MAAM,WAAW,GAAG;gBAClB,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,oBAAoB;gBAC7B,OAAO,EAAE,sBAAsB;aAChC,CAAC;YACF,SAAS,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;YAEzC,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACpD,oBAAoB,CACrB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/build/embeddings/openai.d.ts

@@ -0,0 +1,16 @@
+import { EmbeddingProvider, EmbeddingResult, RateLimitConfig } from "./base.js";
+export declare class OpenAIEmbeddings implements EmbeddingProvider {
+    private client;
+    private model;
+    private dimensions;
+    private limiter;
+    private retryAttempts;
+    private retryDelayMs;
+    constructor(apiKey: string, model?: string, dimensions?: number, rateLimitConfig?: RateLimitConfig);
+    private retryWithBackoff;
+    embed(text: string): Promise<EmbeddingResult>;
+    embedBatch(texts: string[]): Promise<EmbeddingResult[]>;
+    getDimensions(): number;
+    getModel(): string;
+}
+//# sourceMappingURL=openai.d.ts.map

package/build/embeddings/openai.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"openai.d.ts","sourceRoot":"","sources":["../../src/embeddings/openai.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,iBAAiB,EACjB,eAAe,EACf,eAAe,EAEhB,MAAM,WAAW,CAAC;AAYnB,qBAAa,gBAAiB,YAAW,iBAAiB;IACxD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,OAAO,CAAa;IAC5B,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,YAAY,CAAS;gBAG3B,MAAM,EAAE,MAAM,EACd,KAAK,GAAE,MAAiC,EACxC,UAAU,CAAC,EAAE,MAAM,EACnB,eAAe,CAAC,EAAE,eAAe;YAiCrB,gBAAgB;IAoDxB,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IAiB7C,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;IAiB7D,aAAa,IAAI,MAAM;IAIvB,QAAQ,IAAI,MAAM;CAGnB"}

package/build/embeddings/openai.js

@@ -0,0 +1,108 @@
+import OpenAI from "openai";
+import Bottleneck from "bottleneck";
+export class OpenAIEmbeddings {
+    client;
+    model;
+    dimensions;
+    limiter;
+    retryAttempts;
+    retryDelayMs;
+    constructor(apiKey, model = "text-embedding-3-small", dimensions, rateLimitConfig) {
+        this.client = new OpenAI({ apiKey });
+        this.model = model;
+        // Default dimensions for different models
+        const defaultDimensions = {
+            "text-embedding-3-small": 1536,
+            "text-embedding-3-large": 3072,
+            "text-embedding-ada-002": 1536,
+        };
+        this.dimensions = dimensions || defaultDimensions[model] || 1536;
+        // Rate limiting configuration
+        const maxRequestsPerMinute = rateLimitConfig?.maxRequestsPerMinute || 3500;
+        this.retryAttempts = rateLimitConfig?.retryAttempts || 3;
+        this.retryDelayMs = rateLimitConfig?.retryDelayMs || 1000;
+        // Initialize bottleneck limiter
+        // Uses reservoir (token bucket) pattern for burst handling with per-minute refresh
+        // Note: Using both reservoir and minTime provides defense in depth but may be
+        // more conservative than necessary. Future optimization could use reservoir-only
+        // for better burst handling or minTime-only for simpler even distribution.
+        this.limiter = new Bottleneck({
+            reservoir: maxRequestsPerMinute,
+            reservoirRefreshAmount: maxRequestsPerMinute,
+            reservoirRefreshInterval: 60 * 1000, // 1 minute
+            maxConcurrent: 10,
+            minTime: Math.floor((60 * 1000) / maxRequestsPerMinute),
+        });
+    }
+    async retryWithBackoff(fn, attempt = 0) {
+        try {
+            return await fn();
+        }
+        catch (error) {
+            const apiError = error;
+            const isRateLimitError = apiError?.status === 429 ||
+                apiError?.code === "rate_limit_exceeded" ||
+                apiError?.message?.toLowerCase().includes("rate limit");
+            if (isRateLimitError && attempt < this.retryAttempts) {
+                // Check for Retry-After header (different HTTP clients may nest differently)
+                const retryAfter = apiError?.response?.headers?.["retry-after"] ||
+                    apiError?.headers?.["retry-after"];
+                let delayMs;
+                if (retryAfter) {
+                    // Use Retry-After header if available (in seconds)
+                    const parsed = parseInt(retryAfter, 10);
+                    delayMs =
+                        !isNaN(parsed) && parsed > 0
+                            ? parsed * 1000
+                            : this.retryDelayMs * Math.pow(2, attempt);
+                }
+                else {
+                    // Exponential backoff: 1s, 2s, 4s, 8s...
+                    delayMs = this.retryDelayMs * Math.pow(2, attempt);
+                }
+                const waitTimeSeconds = (delayMs / 1000).toFixed(1);
+                console.error(`Rate limit reached. Retrying in ${waitTimeSeconds}s (attempt ${attempt + 1}/${this.retryAttempts})...`);
+                await new Promise((resolve) => setTimeout(resolve, delayMs));
+                return this.retryWithBackoff(fn, attempt + 1);
+            }
+            // If not a rate limit error or max retries exceeded, throw
+            if (isRateLimitError) {
+                throw new Error(`OpenAI API rate limit exceeded after ${this.retryAttempts} retry attempts. Please try again later or reduce request frequency.`);
+            }
+            throw error;
+        }
+    }
+    async embed(text) {
+        return this.limiter.schedule(() => this.retryWithBackoff(async () => {
+            const response = await this.client.embeddings.create({
+                model: this.model,
+                input: text,
+                dimensions: this.dimensions,
+            });
+            return {
+                embedding: response.data[0].embedding,
+                dimensions: this.dimensions,
+            };
+        }));
+    }
+    async embedBatch(texts) {
+        return this.limiter.schedule(() => this.retryWithBackoff(async () => {
+            const response = await this.client.embeddings.create({
+                model: this.model,
+                input: texts,
+                dimensions: this.dimensions,
+            });
+            return response.data.map((item) => ({
+                embedding: item.embedding,
+                dimensions: this.dimensions,
+            }));
+        }));
+    }
+    getDimensions() {
+        return this.dimensions;
+    }
+    getModel() {
+        return this.model;
+    }
+}
+//# sourceMappingURL=openai.js.map

package/build/embeddings/openai.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"openai.js","sourceRoot":"","sources":["../../src/embeddings/openai.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,UAAU,MAAM,YAAY,CAAC;AAkBpC,MAAM,OAAO,gBAAgB;IACnB,MAAM,CAAS;IACf,KAAK,CAAS;IACd,UAAU,CAAS;IACnB,OAAO,CAAa;IACpB,aAAa,CAAS;IACtB,YAAY,CAAS;IAE7B,YACE,MAAc,EACd,QAAgB,wBAAwB,EACxC,UAAmB,EACnB,eAAiC;QAEjC,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAEnB,0CAA0C;QAC1C,MAAM,iBAAiB,GAA2B;YAChD,wBAAwB,EAAE,IAAI;YAC9B,wBAAwB,EAAE,IAAI;YAC9B,wBAAwB,EAAE,IAAI;SAC/B,CAAC;QAEF,IAAI,CAAC,UAAU,GAAG,UAAU,IAAI,iBAAiB,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QAEjE,8BAA8B;QAC9B,MAAM,oBAAoB,GAAG,eAAe,EAAE,oBAAoB,IAAI,IAAI,CAAC;QAC3E,IAAI,CAAC,aAAa,GAAG,eAAe,EAAE,aAAa,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,YAAY,GAAG,eAAe,EAAE,YAAY,IAAI,IAAI,CAAC;QAE1D,gCAAgC;QAChC,mFAAmF;QACnF,8EAA8E;QAC9E,iFAAiF;QACjF,2EAA2E;QAC3E,IAAI,CAAC,OAAO,GAAG,IAAI,UAAU,CAAC;YAC5B,SAAS,EAAE,oBAAoB;YAC/B,sBAAsB,EAAE,oBAAoB;YAC5C,wBAAwB,EAAE,EAAE,GAAG,IAAI,EAAE,WAAW;YAChD,aAAa,EAAE,EAAE;YACjB,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,oBAAoB,CAAC;SACxD,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,EAAoB,EACpB,UAAkB,CAAC;QAEnB,IAAI,CAAC;YACH,OAAO,MAAM,EAAE,EAAE,CAAC;QACpB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,KAAoB,CAAC;YACtC,MAAM,gBAAgB,GACpB,QAAQ,EAAE,MAAM,KAAK,GAAG;gBACxB,QAAQ,EAAE,IAAI,KAAK,qBAAqB;gBACxC,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1D,IAAI,gBAAgB,IAAI,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;gBACrD,6EAA6E;gBAC7E,MAAM,UAAU,GACd,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC;oBAC5C,QAAQ,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC,CAAC;gBACrC,IAAI,OAAe,CAAC;gBAEpB,IAAI,UAAU,EAAE,CAAC;oBACf,mDAAmD;oBACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;oBACxC,OAAO;wBACL,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;4BAC1B,CAAC,CAAC,MAAM,GAAG,IAAI;4BACf,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACjD,CAAC;qBAAM,CAAC;oBACN,yCAAyC;oBACzC,OAAO,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACrD,CAAC;gBAED,MAAM,eAAe,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACpD,OAAO,CAAC,KAAK,CACX,mCAAmC,eAAe,cAAc,OAAO,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,MAAM,CACxG,CAAC;gBAEF,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC7D,OAAO,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YAChD,CAAC;YAED,2DAA2D;YAC3D,IAAI,gBAAgB,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CACb,wCAAwC,IAAI,CAAC,aAAa,sEAAsE,CACjI,CAAC;YACJ,CAAC;YAED,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY;QACtB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,CAChC,IAAI,CAAC,gBAAgB,CAAC,KAAK,IAAI,EAAE;YAC/B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC;gBACnD,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK,EAAE,IAAI;gBACX,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC,CAAC;YAEH,OAAO;gBACL,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;gBACrC,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAe;QAC9B,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,CAChC,IAAI,CAAC,gBAAgB,CAAC,KAAK,IAAI,EAAE;YAC/B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC;gBACnD,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK,EAAE,KAAK;gBACZ,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC,CAAC;YAEH,OAAO,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAClC,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC,CAAC,CAAC;QACN,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;CACF"}

package/build/embeddings/openai.test.d.ts

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

package/build/embeddings/openai.test.d.ts.map

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