@hibanacloud/core 0.3.15

package/dist/src/utils/retry.test.js

@@ -0,0 +1,474 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+/* eslint-disable @typescript-eslint/no-explicit-any */
+import { describe, it, expect, vi, beforeEach, afterEach } from 'vitest';
+import { retryWithBackoff } from './retry.js';
+import { setSimulate429 } from './testUtils.js';
+import { AuthType } from '../core/contentGenerator.js';
+// Helper to create a mock function that fails a certain number of times
+const createFailingFunction = (failures, successValue = 'success') => {
+    let attempts = 0;
+    return vi.fn(async () => {
+        attempts++;
+        if (attempts <= failures) {
+            // Simulate a retryable error
+            const error = new Error(`Simulated error attempt ${attempts}`);
+            error.status = 500; // Simulate a server error
+            throw error;
+        }
+        return successValue;
+    });
+};
+// Custom error for testing non-retryable conditions
+class NonRetryableError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'NonRetryableError';
+    }
+}
+describe('retryWithBackoff', () => {
+    beforeEach(() => {
+        vi.useFakeTimers();
+        // Disable 429 simulation for tests
+        setSimulate429(false);
+        // Suppress unhandled promise rejection warnings for tests that expect errors
+        console.warn = vi.fn();
+    });
+    afterEach(() => {
+        vi.restoreAllMocks();
+        vi.useRealTimers();
+    });
+    it('should return the result on the first attempt if successful', async () => {
+        const mockFn = createFailingFunction(0);
+        const result = await retryWithBackoff(mockFn);
+        expect(result).toBe('success');
+        expect(mockFn).toHaveBeenCalledTimes(1);
+    });
+    it('should retry and succeed if failures are within maxAttempts', async () => {
+        const mockFn = createFailingFunction(2);
+        const promise = retryWithBackoff(mockFn, {
+            maxAttempts: 3,
+            initialDelayMs: 10,
+        });
+        await vi.runAllTimersAsync(); // Ensure all delays and retries complete
+        const result = await promise;
+        expect(result).toBe('success');
+        expect(mockFn).toHaveBeenCalledTimes(3);
+    });
+    it('should throw an error if all attempts fail', async () => {
+        const mockFn = createFailingFunction(3);
+        // 1. Start the retryable operation, which returns a promise.
+        const promise = retryWithBackoff(mockFn, {
+            maxAttempts: 3,
+            initialDelayMs: 10,
+        });
+        // 2. IMPORTANT: Attach the rejection expectation to the promise *immediately*.
+        //    This ensures a 'catch' handler is present before the promise can reject.
+        //    The result is a new promise that resolves when the assertion is met.
+        // eslint-disable-next-line vitest/valid-expect
+        const assertionPromise = expect(promise).rejects.toThrow('Simulated error attempt 3');
+        // 3. Now, advance the timers. This will trigger the retries and the
+        //    eventual rejection. The handler attached in step 2 will catch it.
+        await vi.runAllTimersAsync();
+        // 4. Await the assertion promise itself to ensure the test was successful.
+        await assertionPromise;
+        // 5. Finally, assert the number of calls.
+        expect(mockFn).toHaveBeenCalledTimes(3);
+    });
+    it('should default to 5 maxAttempts if no options are provided', async () => {
+        // This function will fail more than 5 times to ensure all retries are used.
+        const mockFn = createFailingFunction(10);
+        const promise = retryWithBackoff(mockFn);
+        // Expect it to fail with the error from the 5th attempt.
+        // eslint-disable-next-line vitest/valid-expect
+        const assertionPromise = expect(promise).rejects.toThrow('Simulated error attempt 5');
+        await vi.runAllTimersAsync();
+        await assertionPromise;
+        expect(mockFn).toHaveBeenCalledTimes(5);
+    });
+    it('should default to 5 maxAttempts if options.maxAttempts is undefined', async () => {
+        // This function will fail more than 5 times to ensure all retries are used.
+        const mockFn = createFailingFunction(10);
+        const promise = retryWithBackoff(mockFn, { maxAttempts: undefined });
+        // Expect it to fail with the error from the 5th attempt.
+        // eslint-disable-next-line vitest/valid-expect
+        const assertionPromise = expect(promise).rejects.toThrow('Simulated error attempt 5');
+        await vi.runAllTimersAsync();
+        await assertionPromise;
+        expect(mockFn).toHaveBeenCalledTimes(5);
+    });
+    it('should not retry if shouldRetry returns false', async () => {
+        const mockFn = vi.fn(async () => {
+            throw new NonRetryableError('Non-retryable error');
+        });
+        const shouldRetryOnError = (error) => !(error instanceof NonRetryableError);
+        const promise = retryWithBackoff(mockFn, {
+            shouldRetryOnError,
+            initialDelayMs: 10,
+        });
+        await expect(promise).rejects.toThrow('Non-retryable error');
+        expect(mockFn).toHaveBeenCalledTimes(1);
+    });
+    it('should throw an error if maxAttempts is not a positive number', async () => {
+        const mockFn = createFailingFunction(1);
+        // Test with 0
+        await expect(retryWithBackoff(mockFn, { maxAttempts: 0 })).rejects.toThrow('maxAttempts must be a positive number.');
+        // The function should not be called at all if validation fails
+        expect(mockFn).not.toHaveBeenCalled();
+    });
+    it('should use default shouldRetry if not provided, retrying on 429', async () => {
+        const mockFn = vi.fn(async () => {
+            const error = new Error('Too Many Requests');
+            error.status = 429;
+            throw error;
+        });
+        const promise = retryWithBackoff(mockFn, {
+            maxAttempts: 2,
+            initialDelayMs: 10,
+        });
+        // Attach the rejection expectation *before* running timers
+        const assertionPromise = expect(promise).rejects.toThrow('Too Many Requests'); // eslint-disable-line vitest/valid-expect
+        // Run timers to trigger retries and eventual rejection
+        await vi.runAllTimersAsync();
+        // Await the assertion
+        await assertionPromise;
+        expect(mockFn).toHaveBeenCalledTimes(2);
+    });
+    it('should use default shouldRetry if not provided, not retrying on 400', async () => {
+        const mockFn = vi.fn(async () => {
+            const error = new Error('Bad Request');
+            error.status = 400;
+            throw error;
+        });
+        const promise = retryWithBackoff(mockFn, {
+            maxAttempts: 2,
+            initialDelayMs: 10,
+        });
+        await expect(promise).rejects.toThrow('Bad Request');
+        expect(mockFn).toHaveBeenCalledTimes(1);
+    });
+    it('should respect maxDelayMs', async () => {
+        const mockFn = createFailingFunction(3);
+        const setTimeoutSpy = vi.spyOn(global, 'setTimeout');
+        const promise = retryWithBackoff(mockFn, {
+            maxAttempts: 4,
+            initialDelayMs: 100,
+            maxDelayMs: 250, // Max delay is less than 100 * 2 * 2 = 400
+        });
+        await vi.advanceTimersByTimeAsync(1000); // Advance well past all delays
+        await promise;
+        const delays = setTimeoutSpy.mock.calls.map((call) => call[1]);
+        // Delays should be around initial, initial*2, maxDelay (due to cap)
+        // Jitter makes exact assertion hard, so we check ranges / caps
+        expect(delays.length).toBe(3);
+        expect(delays[0]).toBeGreaterThanOrEqual(100 * 0.7);
+        expect(delays[0]).toBeLessThanOrEqual(100 * 1.3);
+        expect(delays[1]).toBeGreaterThanOrEqual(200 * 0.7);
+        expect(delays[1]).toBeLessThanOrEqual(200 * 1.3);
+        // The third delay should be capped by maxDelayMs (250ms), accounting for jitter
+        expect(delays[2]).toBeGreaterThanOrEqual(250 * 0.7);
+        expect(delays[2]).toBeLessThanOrEqual(250 * 1.3);
+    });
+    it('should handle jitter correctly, ensuring varied delays', async () => {
+        let mockFn = createFailingFunction(5);
+        const setTimeoutSpy = vi.spyOn(global, 'setTimeout');
+        // Run retryWithBackoff multiple times to observe jitter
+        const runRetry = () => retryWithBackoff(mockFn, {
+            maxAttempts: 2, // Only one retry, so one delay
+            initialDelayMs: 100,
+            maxDelayMs: 1000,
+        });
+        // We expect rejections as mockFn fails 5 times
+        const promise1 = runRetry();
+        // Attach the rejection expectation *before* running timers
+        // eslint-disable-next-line vitest/valid-expect
+        const assertionPromise1 = expect(promise1).rejects.toThrow();
+        await vi.runAllTimersAsync(); // Advance for the delay in the first runRetry
+        await assertionPromise1;
+        const firstDelaySet = setTimeoutSpy.mock.calls.map((call) => call[1]);
+        setTimeoutSpy.mockClear(); // Clear calls for the next run
+        // Reset mockFn to reset its internal attempt counter for the next run
+        mockFn = createFailingFunction(5); // Re-initialize with 5 failures
+        const promise2 = runRetry();
+        // Attach the rejection expectation *before* running timers
+        // eslint-disable-next-line vitest/valid-expect
+        const assertionPromise2 = expect(promise2).rejects.toThrow();
+        await vi.runAllTimersAsync(); // Advance for the delay in the second runRetry
+        await assertionPromise2;
+        const secondDelaySet = setTimeoutSpy.mock.calls.map((call) => call[1]);
+        // Check that the delays are not exactly the same due to jitter
+        // This is a probabilistic test, but with +/-30% jitter, it's highly likely they differ.
+        if (firstDelaySet.length > 0 && secondDelaySet.length > 0) {
+            // Check the first delay of each set
+            expect(firstDelaySet[0]).not.toBe(secondDelaySet[0]);
+        }
+        else {
+            // If somehow no delays were captured (e.g. test setup issue), fail explicitly
+            throw new Error('Delays were not captured for jitter test');
+        }
+        // Ensure delays are within the expected jitter range [70, 130] for initialDelayMs = 100
+        [...firstDelaySet, ...secondDelaySet].forEach((d) => {
+            expect(d).toBeGreaterThanOrEqual(100 * 0.7);
+            expect(d).toBeLessThanOrEqual(100 * 1.3);
+        });
+    });
+    describe('Flash model fallback for OAuth users', () => {
+        it('should trigger fallback for OAuth personal users after persistent 429 errors', async () => {
+            const fallbackCallback = vi.fn().mockResolvedValue('gemini-2.5-flash');
+            let fallbackOccurred = false;
+            const mockFn = vi.fn().mockImplementation(async () => {
+                if (!fallbackOccurred) {
+                    const error = new Error('Rate limit exceeded');
+                    error.status = 429;
+                    throw error;
+                }
+                return 'success';
+            });
+            const promise = retryWithBackoff(mockFn, {
+                maxAttempts: 3,
+                initialDelayMs: 100,
+                onPersistent429: async (authType) => {
+                    fallbackOccurred = true;
+                    return await fallbackCallback(authType);
+                },
+                authType: 'oauth-personal',
+            });
+            // Advance all timers to complete retries
+            await vi.runAllTimersAsync();
+            // Should succeed after fallback
+            await expect(promise).resolves.toBe('success');
+            // Verify callback was called with correct auth type
+            expect(fallbackCallback).toHaveBeenCalledWith('oauth-personal');
+            // Should retry again after fallback
+            expect(mockFn).toHaveBeenCalledTimes(3); // 2 initial attempts + 1 after fallback
+        });
+        it('should NOT trigger fallback for API key users', async () => {
+            const fallbackCallback = vi.fn();
+            const mockFn = vi.fn(async () => {
+                const error = new Error('Rate limit exceeded');
+                error.status = 429;
+                throw error;
+            });
+            const promise = retryWithBackoff(mockFn, {
+                maxAttempts: 3,
+                initialDelayMs: 100,
+                onPersistent429: fallbackCallback,
+                authType: 'gemini-api-key',
+            });
+            // Handle the promise properly to avoid unhandled rejections
+            const resultPromise = promise.catch((error) => error);
+            await vi.runAllTimersAsync();
+            const result = await resultPromise;
+            // Should fail after all retries without fallback
+            expect(result).toBeInstanceOf(Error);
+            expect(result.message).toBe('Rate limit exceeded');
+            // Callback should not be called for API key users
+            expect(fallbackCallback).not.toHaveBeenCalled();
+        });
+        it('should reset attempt counter and continue after successful fallback', async () => {
+            let fallbackCalled = false;
+            const fallbackCallback = vi.fn().mockImplementation(async () => {
+                fallbackCalled = true;
+                return 'gemini-2.5-flash';
+            });
+            const mockFn = vi.fn().mockImplementation(async () => {
+                if (!fallbackCalled) {
+                    const error = new Error('Rate limit exceeded');
+                    error.status = 429;
+                    throw error;
+                }
+                return 'success';
+            });
+            const promise = retryWithBackoff(mockFn, {
+                maxAttempts: 3,
+                initialDelayMs: 100,
+                onPersistent429: fallbackCallback,
+                authType: 'oauth-personal',
+            });
+            await vi.runAllTimersAsync();
+            await expect(promise).resolves.toBe('success');
+            expect(fallbackCallback).toHaveBeenCalledOnce();
+        });
+        it('should continue with original error if fallback is rejected', async () => {
+            const fallbackCallback = vi.fn().mockResolvedValue(null); // User rejected fallback
+            const mockFn = vi.fn(async () => {
+                const error = new Error('Rate limit exceeded');
+                error.status = 429;
+                throw error;
+            });
+            const promise = retryWithBackoff(mockFn, {
+                maxAttempts: 3,
+                initialDelayMs: 100,
+                onPersistent429: fallbackCallback,
+                authType: 'oauth-personal',
+            });
+            // Handle the promise properly to avoid unhandled rejections
+            const resultPromise = promise.catch((error) => error);
+            await vi.runAllTimersAsync();
+            const result = await resultPromise;
+            // Should fail with original error when fallback is rejected
+            expect(result).toBeInstanceOf(Error);
+            expect(result.message).toBe('Rate limit exceeded');
+            expect(fallbackCallback).toHaveBeenCalledWith('oauth-personal', expect.any(Error));
+        });
+        it('should handle mixed error types (only count consecutive 429s)', async () => {
+            const fallbackCallback = vi.fn().mockResolvedValue('gemini-2.5-flash');
+            let attempts = 0;
+            let fallbackOccurred = false;
+            const mockFn = vi.fn().mockImplementation(async () => {
+                attempts++;
+                if (fallbackOccurred) {
+                    return 'success';
+                }
+                if (attempts === 1) {
+                    // First attempt: 500 error (resets consecutive count)
+                    const error = new Error('Server error');
+                    error.status = 500;
+                    throw error;
+                }
+                else {
+                    // Remaining attempts: 429 errors
+                    const error = new Error('Rate limit exceeded');
+                    error.status = 429;
+                    throw error;
+                }
+            });
+            const promise = retryWithBackoff(mockFn, {
+                maxAttempts: 5,
+                initialDelayMs: 100,
+                onPersistent429: async (authType) => {
+                    fallbackOccurred = true;
+                    return await fallbackCallback(authType);
+                },
+                authType: 'oauth-personal',
+            });
+            await vi.runAllTimersAsync();
+            await expect(promise).resolves.toBe('success');
+            // Should trigger fallback after 2 consecutive 429s (attempts 2-3)
+            expect(fallbackCallback).toHaveBeenCalledWith('oauth-personal');
+        });
+    });
+    describe('Qwen OAuth 429 error handling', () => {
+        it('should retry for Qwen OAuth 429 errors that are throttling-related', async () => {
+            const errorWith429 = new Error('Rate limit exceeded');
+            errorWith429.status = 429;
+            const fn = vi
+                .fn()
+                .mockRejectedValueOnce(errorWith429)
+                .mockResolvedValue('success');
+            const promise = retryWithBackoff(fn, {
+                maxAttempts: 5,
+                initialDelayMs: 100,
+                maxDelayMs: 1000,
+                authType: AuthType.QWEN_OAUTH,
+            });
+            // Fast-forward time for delays
+            await vi.runAllTimersAsync();
+            await expect(promise).resolves.toBe('success');
+            // Should be called twice (1 failure + 1 success)
+            expect(fn).toHaveBeenCalledTimes(2);
+        });
+        it('should throw immediately for Qwen OAuth with insufficient_quota message', async () => {
+            const errorWithInsufficientQuota = new Error('insufficient_quota');
+            const fn = vi.fn().mockRejectedValue(errorWithInsufficientQuota);
+            const promise = retryWithBackoff(fn, {
+                maxAttempts: 5,
+                initialDelayMs: 1000,
+                maxDelayMs: 5000,
+                authType: AuthType.QWEN_OAUTH,
+            });
+            await expect(promise).rejects.toThrow(/Qwen API quota exceeded/);
+            // Should be called only once (no retries)
+            expect(fn).toHaveBeenCalledTimes(1);
+        });
+        it('should throw immediately for Qwen OAuth with free allocated quota exceeded message', async () => {
+            const errorWithQuotaExceeded = new Error('Free allocated quota exceeded.');
+            const fn = vi.fn().mockRejectedValue(errorWithQuotaExceeded);
+            const promise = retryWithBackoff(fn, {
+                maxAttempts: 5,
+                initialDelayMs: 1000,
+                maxDelayMs: 5000,
+                authType: AuthType.QWEN_OAUTH,
+            });
+            await expect(promise).rejects.toThrow(/Qwen API quota exceeded/);
+            // Should be called only once (no retries)
+            expect(fn).toHaveBeenCalledTimes(1);
+        });
+        it('should retry for Qwen OAuth with throttling message', async () => {
+            const throttlingError = new Error('requests throttling triggered');
+            throttlingError.status = 429;
+            const fn = vi
+                .fn()
+                .mockRejectedValueOnce(throttlingError)
+                .mockRejectedValueOnce(throttlingError)
+                .mockResolvedValue('success');
+            const promise = retryWithBackoff(fn, {
+                maxAttempts: 5,
+                initialDelayMs: 100,
+                maxDelayMs: 1000,
+                authType: AuthType.QWEN_OAUTH,
+            });
+            // Fast-forward time for delays
+            await vi.runAllTimersAsync();
+            await expect(promise).resolves.toBe('success');
+            // Should be called 3 times (2 failures + 1 success)
+            expect(fn).toHaveBeenCalledTimes(3);
+        });
+        it('should retry for Qwen OAuth with throttling error', async () => {
+            const throttlingError = new Error('throttling');
+            throttlingError.status = 429;
+            const fn = vi
+                .fn()
+                .mockRejectedValueOnce(throttlingError)
+                .mockResolvedValue('success');
+            const promise = retryWithBackoff(fn, {
+                maxAttempts: 5,
+                initialDelayMs: 100,
+                maxDelayMs: 1000,
+                authType: AuthType.QWEN_OAUTH,
+            });
+            // Fast-forward time for delays
+            await vi.runAllTimersAsync();
+            await expect(promise).resolves.toBe('success');
+            // Should be called 2 times (1 failure + 1 success)
+            expect(fn).toHaveBeenCalledTimes(2);
+        });
+        it('should throw immediately for Qwen OAuth with quota message', async () => {
+            const errorWithQuota = new Error('quota exceeded');
+            const fn = vi.fn().mockRejectedValue(errorWithQuota);
+            const promise = retryWithBackoff(fn, {
+                maxAttempts: 5,
+                initialDelayMs: 1000,
+                maxDelayMs: 5000,
+                authType: AuthType.QWEN_OAUTH,
+            });
+            await expect(promise).rejects.toThrow(/Qwen API quota exceeded/);
+            // Should be called only once (no retries)
+            expect(fn).toHaveBeenCalledTimes(1);
+        });
+        it('should retry normal errors for Qwen OAuth (not quota-related)', async () => {
+            const normalError = new Error('Network error');
+            normalError.status = 500;
+            const fn = createFailingFunction(2, 'success');
+            // Replace the default 500 error with our normal error
+            fn.mockRejectedValueOnce(normalError)
+                .mockRejectedValueOnce(normalError)
+                .mockResolvedValue('success');
+            const promise = retryWithBackoff(fn, {
+                maxAttempts: 5,
+                initialDelayMs: 100,
+                maxDelayMs: 1000,
+                authType: AuthType.QWEN_OAUTH,
+            });
+            // Fast-forward time for delays
+            await vi.runAllTimersAsync();
+            await expect(promise).resolves.toBe('success');
+            // Should be called 3 times (2 failures + 1 success)
+            expect(fn).toHaveBeenCalledTimes(3);
+        });
+    });
+});
+//# sourceMappingURL=retry.test.js.map

package/dist/src/utils/retry.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retry.test.js","sourceRoot":"","sources":["../../../src/utils/retry.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,uDAAuD;AACvD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AAEzE,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AAEvD,wEAAwE;AACxE,MAAM,qBAAqB,GAAG,CAC5B,QAAgB,EAChB,eAAuB,SAAS,EAChC,EAAE;IACF,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,OAAO,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE;QACtB,QAAQ,EAAE,CAAC;QACX,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;YACzB,6BAA6B;YAC7B,MAAM,KAAK,GAAc,IAAI,KAAK,CAAC,2BAA2B,QAAQ,EAAE,CAAC,CAAC;YAC1E,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,0BAA0B;YAC9C,MAAM,KAAK,CAAC;QACd,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,oDAAoD;AACpD,MAAM,iBAAkB,SAAQ,KAAK;IACnC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,UAAU,CAAC,GAAG,EAAE;QACd,EAAE,CAAC,aAAa,EAAE,CAAC;QACnB,mCAAmC;QACnC,cAAc,CAAC,KAAK,CAAC,CAAC;QACtB,6EAA6E;QAC7E,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,eAAe,EAAE,CAAC;QACrB,EAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;QAC3E,MAAM,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;QAC3E,MAAM,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;YACvC,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;SACnB,CAAC,CAAC;QAEH,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC,CAAC,yCAAyC;QAEvE,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC;QAC7B,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAExC,6DAA6D;QAC7D,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;YACvC,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;SACnB,CAAC,CAAC;QAEH,+EAA+E;QAC/E,8EAA8E;QAC9E,0EAA0E;QAC1E,+CAA+C;QAC/C,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CACtD,2BAA2B,CAC5B,CAAC;QAEF,oEAAoE;QACpE,uEAAuE;QACvE,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;QAE7B,2EAA2E;QAC3E,MAAM,gBAAgB,CAAC;QAEvB,0CAA0C;QAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;QAC1E,4EAA4E;QAC5E,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAEzC,yDAAyD;QACzD,+CAA+C;QAC/C,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CACtD,2BAA2B,CAC5B,CAAC;QACF,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;QAC7B,MAAM,gBAAgB,CAAC;QAEvB,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;QACnF,4EAA4E;QAC5E,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC;QAErE,yDAAyD;QACzD,+CAA+C;QAC/C,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CACtD,2BAA2B,CAC5B,CAAC;QACF,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;QAC7B,MAAM,gBAAgB,CAAC;QAEvB,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;QAC7D,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE;YAC9B,MAAM,IAAI,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,MAAM,kBAAkB,GAAG,CAAC,KAAY,EAAE,EAAE,CAC1C,CAAC,CAAC,KAAK,YAAY,iBAAiB,CAAC,CAAC;QAExC,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;YACvC,kBAAkB;YAClB,cAAc,EAAE,EAAE;SACnB,CAAC,CAAC;QAEH,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAC7D,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;QAC7E,MAAM,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAExC,cAAc;QACd,MAAM,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACxE,wCAAwC,CACzC,CAAC;QAEF,+DAA+D;QAC/D,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;QAC/E,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE;YAC9B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,mBAAmB,CAAQ,CAAC;YACpD,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;YACnB,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;YACvC,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;SACnB,CAAC,CAAC;QAEH,2DAA2D;QAC3D,MAAM,gBAAgB,GACpB,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,0CAA0C;QAElG,uDAAuD;QACvD,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;QAE7B,sBAAsB;QACtB,MAAM,gBAAgB,CAAC;QAEvB,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;QACnF,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE;YAC9B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,aAAa,CAAQ,CAAC;YAC9C,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;YACnB,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;YACvC,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;SACnB,CAAC,CAAC;QACH,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,aAAa,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAErD,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;YACvC,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,GAAG;YACnB,UAAU,EAAE,GAAG,EAAE,2CAA2C;SAC7D,CAAC,CAAC;QAEH,MAAM,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,+BAA+B;QACxE,MAAM,OAAO,CAAC;QAEd,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,CAAC;QAEzE,oEAAoE;QACpE,+DAA+D;QAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACjD,gFAAgF;QAChF,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,IAAI,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,aAAa,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAErD,wDAAwD;QACxD,MAAM,QAAQ,GAAG,GAAG,EAAE,CACpB,gBAAgB,CAAC,MAAM,EAAE;YACvB,WAAW,EAAE,CAAC,EAAE,+BAA+B;YAC/C,cAAc,EAAE,GAAG;YACnB,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QAEL,+CAA+C;QAC/C,MAAM,QAAQ,GAAG,QAAQ,EAAE,CAAC;QAC5B,2DAA2D;QAC3D,+CAA+C;QAC/C,MAAM,iBAAiB,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC7D,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC,CAAC,8CAA8C;QAC5E,MAAM,iBAAiB,CAAC;QAExB,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAChD,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAW,CAC5B,CAAC;QACF,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC,+BAA+B;QAE1D,sEAAsE;QACtE,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,gCAAgC;QAEnE,MAAM,QAAQ,GAAG,QAAQ,EAAE,CAAC;QAC5B,2DAA2D;QAC3D,+CAA+C;QAC/C,MAAM,iBAAiB,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC7D,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC,CAAC,+CAA+C;QAC7E,MAAM,iBAAiB,CAAC;QAExB,MAAM,cAAc,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CACjD,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAW,CAC5B,CAAC;QAEF,+DAA+D;QAC/D,wFAAwF;QACxF,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,oCAAoC;YACpC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,8EAA8E;YAC9E,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QAED,wFAAwF;QACxF,CAAC,GAAG,aAAa,EAAE,GAAG,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClD,MAAM,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;YAC5C,MAAM,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sCAAsC,EAAE,GAAG,EAAE;QACpD,EAAE,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC5F,MAAM,gBAAgB,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;YAEvE,IAAI,gBAAgB,GAAG,KAAK,CAAC;YAC7B,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,IAAI,EAAE;gBACnD,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAc,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;oBAC1D,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;oBACnB,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;gBACvC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,eAAe,EAAE,KAAK,EAAE,QAAiB,EAAE,EAAE;oBAC3C,gBAAgB,GAAG,IAAI,CAAC;oBACxB,OAAO,MAAM,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBAC1C,CAAC;gBACD,QAAQ,EAAE,gBAAgB;aAC3B,CAAC,CAAC;YAEH,yCAAyC;YACzC,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAE7B,gCAAgC;YAChC,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE/C,oDAAoD;YACpD,MAAM,CAAC,gBAAgB,CAAC,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;YAEhE,oCAAoC;YACpC,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,wCAAwC;QACnF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,gBAAgB,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAEjC,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE;gBAC9B,MAAM,KAAK,GAAc,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBAC1D,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;gBACnB,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;gBACvC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,eAAe,EAAE,gBAAgB;gBACjC,QAAQ,EAAE,gBAAgB;aAC3B,CAAC,CAAC;YAEH,4DAA4D;YAC5D,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC;YAEnC,iDAAiD;YACjD,MAAM,CAAC,MAAM,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAEnD,kDAAkD;YAClD,MAAM,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACnF,IAAI,cAAc,GAAG,KAAK,CAAC;YAC3B,MAAM,gBAAgB,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,IAAI,EAAE;gBAC7D,cAAc,GAAG,IAAI,CAAC;gBACtB,OAAO,kBAAkB,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,IAAI,EAAE;gBACnD,IAAI,CAAC,cAAc,EAAE,CAAC;oBACpB,MAAM,KAAK,GAAc,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;oBAC1D,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;oBACnB,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;gBACvC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,eAAe,EAAE,gBAAgB;gBACjC,QAAQ,EAAE,gBAAgB;aAC3B,CAAC,CAAC;YAEH,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAE7B,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,CAAC,gBAAgB,CAAC,CAAC,oBAAoB,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YAC3E,MAAM,gBAAgB,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,yBAAyB;YAEnF,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE;gBAC9B,MAAM,KAAK,GAAc,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBAC1D,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;gBACnB,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;gBACvC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,eAAe,EAAE,gBAAgB;gBACjC,QAAQ,EAAE,gBAAgB;aAC3B,CAAC,CAAC;YAEH,4DAA4D;YAC5D,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC;YAEnC,4DAA4D;YAC5D,MAAM,CAAC,MAAM,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACnD,MAAM,CAAC,gBAAgB,CAAC,CAAC,oBAAoB,CAC3C,gBAAgB,EAChB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAClB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC7E,MAAM,gBAAgB,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;YACvE,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,gBAAgB,GAAG,KAAK,CAAC;YAE7B,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,IAAI,EAAE;gBACnD,QAAQ,EAAE,CAAC;gBACX,IAAI,gBAAgB,EAAE,CAAC;oBACrB,OAAO,SAAS,CAAC;gBACnB,CAAC;gBACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;oBACnB,sDAAsD;oBACtD,MAAM,KAAK,GAAc,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;oBACnD,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;oBACnB,MAAM,KAAK,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACN,iCAAiC;oBACjC,MAAM,KAAK,GAAc,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;oBAC1D,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;oBACnB,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE;gBACvC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,eAAe,EAAE,KAAK,EAAE,QAAiB,EAAE,EAAE;oBAC3C,gBAAgB,GAAG,IAAI,CAAC;oBACxB,OAAO,MAAM,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBAC1C,CAAC;gBACD,QAAQ,EAAE,gBAAgB;aAC3B,CAAC,CAAC;YAEH,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAE7B,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE/C,kEAAkE;YAClE,MAAM,CAAC,gBAAgB,CAAC,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;QAC7C,EAAE,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,YAAY,GAAc,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;YACjE,YAAY,CAAC,MAAM,GAAG,GAAG,CAAC;YAE1B,MAAM,EAAE,GAAG,EAAE;iBACV,EAAE,EAAE;iBACJ,qBAAqB,CAAC,YAAY,CAAC;iBACnC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAEhC,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE;gBACnC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,QAAQ,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,+BAA+B;YAC/B,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAE7B,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE/C,iDAAiD;YACjD,MAAM,CAAC,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACvF,MAAM,0BAA0B,GAAG,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAEnE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,0BAA0B,CAAC,CAAC;YAEjE,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE;gBACnC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,IAAI;gBACpB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,QAAQ,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;YAEjE,0CAA0C;YAC1C,MAAM,CAAC,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;YAClG,MAAM,sBAAsB,GAAG,IAAI,KAAK,CACtC,gCAAgC,CACjC,CAAC;YAEF,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,CAAC;YAE7D,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE;gBACnC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,IAAI;gBACpB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,QAAQ,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;YAEjE,0CAA0C;YAC1C,MAAM,CAAC,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,eAAe,GAAc,IAAI,KAAK,CAC1C,+BAA+B,CAChC,CAAC;YACF,eAAe,CAAC,MAAM,GAAG,GAAG,CAAC;YAE7B,MAAM,EAAE,GAAG,EAAE;iBACV,EAAE,EAAE;iBACJ,qBAAqB,CAAC,eAAe,CAAC;iBACtC,qBAAqB,CAAC,eAAe,CAAC;iBACtC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAEhC,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE;gBACnC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,QAAQ,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,+BAA+B;YAC/B,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAE7B,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE/C,oDAAoD;YACpD,MAAM,CAAC,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,eAAe,GAAc,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC3D,eAAe,CAAC,MAAM,GAAG,GAAG,CAAC;YAE7B,MAAM,EAAE,GAAG,EAAE;iBACV,EAAE,EAAE;iBACJ,qBAAqB,CAAC,eAAe,CAAC;iBACtC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAEhC,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE;gBACnC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,QAAQ,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,+BAA+B;YAC/B,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAE7B,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE/C,mDAAmD;YACnD,MAAM,CAAC,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;YAC1E,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAEnD,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;YAErD,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE;gBACnC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,IAAI;gBACpB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,QAAQ,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;YAEjE,0CAA0C;YAC1C,MAAM,CAAC,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC7E,MAAM,WAAW,GAAc,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;YAC1D,WAAW,CAAC,MAAM,GAAG,GAAG,CAAC;YAEzB,MAAM,EAAE,GAAG,qBAAqB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAC/C,sDAAsD;YACtD,EAAE,CAAC,qBAAqB,CAAC,WAAW,CAAC;iBAClC,qBAAqB,CAAC,WAAW,CAAC;iBAClC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YAEhC,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE;gBACnC,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,GAAG;gBACnB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,QAAQ,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,+BAA+B;YAC/B,MAAM,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAE7B,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE/C,oDAAoD;YACpD,MAAM,CAAC,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/utils/ripgrepUtils.d.ts

@@ -0,0 +1,61 @@
+/**
+ * @license
+ * Copyright 2025 Qwen
+ * SPDX-License-Identifier: Apache-2.0
+ */
+type RipgrepMode = 'builtin' | 'system';
+interface RipgrepSelection {
+    mode: RipgrepMode;
+    command: string;
+}
+export interface RipgrepRunResult {
+    /**
+     * The stdout output from ripgrep
+     */
+    stdout: string;
+    /**
+     * Whether the results were truncated due to buffer overflow or signal termination
+     */
+    truncated: boolean;
+    /**
+     * Any error that occurred during execution (non-fatal errors like no matches won't populate this)
+     */
+    error?: Error;
+}
+/**
+ * Returns the path to the bundled ripgrep binary for the current platform
+ * @returns The path to the bundled ripgrep binary, or null if not available
+ */
+export declare function getBuiltinRipgrep(): string | null;
+/**
+ * Checks if ripgrep binary exists and returns its path
+ * @param useBuiltin If true, tries bundled ripgrep first, then falls back to system ripgrep.
+ *                   If false, only checks for system ripgrep.
+ * @returns The path to ripgrep binary ('rg' or 'rg.exe' for system ripgrep, or full path for bundled), or null if not available
+ * @throws {Error} If an error occurs while resolving the ripgrep binary.
+ */
+export declare function resolveRipgrep(useBuiltin?: boolean): Promise<RipgrepSelection | null>;
+/**
+ * Ensures that ripgrep is healthy by checking its version.
+ * @param selection The ripgrep selection to check.
+ * @throws {Error} If ripgrep is not found or is not healthy.
+ */
+export declare function ensureRipgrepHealthy(selection: RipgrepSelection): Promise<void>;
+export declare function ensureMacBinarySigned(selection: RipgrepSelection): Promise<void>;
+/**
+ * Checks if ripgrep binary is available
+ * @param useBuiltin If true, tries bundled ripgrep first, then falls back to system ripgrep.
+ *                   If false, only checks for system ripgrep.
+ * @returns True if ripgrep is available, false otherwise.
+ * @throws {Error} If an error occurs while resolving the ripgrep binary.
+ */
+export declare function canUseRipgrep(useBuiltin?: boolean): Promise<boolean>;
+/**
+ * Runs ripgrep with the provided arguments
+ * @param args The arguments to pass to ripgrep
+ * @param signal The signal to abort the ripgrep process
+ * @returns The result of running ripgrep
+ * @throws {Error} If an error occurs while running ripgrep.
+ */
+export declare function runRipgrep(args: string[], signal?: AbortSignal): Promise<RipgrepRunResult>;
+export {};