@blackbox_ai/blackbox-cli-core 0.0.4

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

@@ -0,0 +1,364 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { describe, it, expect, vi, beforeEach, afterEach, } from 'vitest';
+import * as actualNodeFs from 'node:fs'; // For setup/teardown
+import fsPromises from 'node:fs/promises';
+import path from 'node:path';
+import os from 'node:os';
+import mime from 'mime-types';
+import { isWithinRoot, isBinaryFile, detectFileType, processSingleFileContent, } from './fileUtils.js';
+import { StandardFileSystemService } from '../services/fileSystemService.js';
+vi.mock('mime-types', () => ({
+    default: { lookup: vi.fn() },
+    lookup: vi.fn(),
+}));
+const mockMimeLookup = mime.lookup;
+describe('fileUtils', () => {
+    let tempRootDir;
+    const originalProcessCwd = process.cwd;
+    let testTextFilePath;
+    let testImageFilePath;
+    let testPdfFilePath;
+    let testBinaryFilePath;
+    let nonexistentFilePath;
+    let directoryPath;
+    beforeEach(() => {
+        vi.resetAllMocks(); // Reset all mocks, including mime.lookup
+        tempRootDir = actualNodeFs.mkdtempSync(path.join(os.tmpdir(), 'fileUtils-test-'));
+        process.cwd = vi.fn(() => tempRootDir); // Mock cwd if necessary for relative path logic within tests
+        testTextFilePath = path.join(tempRootDir, 'test.txt');
+        testImageFilePath = path.join(tempRootDir, 'image.png');
+        testPdfFilePath = path.join(tempRootDir, 'document.pdf');
+        testBinaryFilePath = path.join(tempRootDir, 'app.exe');
+        nonexistentFilePath = path.join(tempRootDir, 'nonexistent.txt');
+        directoryPath = path.join(tempRootDir, 'subdir');
+        actualNodeFs.mkdirSync(directoryPath, { recursive: true }); // Ensure subdir exists
+    });
+    afterEach(() => {
+        if (actualNodeFs.existsSync(tempRootDir)) {
+            actualNodeFs.rmSync(tempRootDir, { recursive: true, force: true });
+        }
+        process.cwd = originalProcessCwd;
+        vi.restoreAllMocks(); // Restore any spies
+    });
+    describe('isWithinRoot', () => {
+        const root = path.resolve('/project/root');
+        it('should return true for paths directly within the root', () => {
+            expect(isWithinRoot(path.join(root, 'file.txt'), root)).toBe(true);
+            expect(isWithinRoot(path.join(root, 'subdir', 'file.txt'), root)).toBe(true);
+        });
+        it('should return true for the root path itself', () => {
+            expect(isWithinRoot(root, root)).toBe(true);
+        });
+        it('should return false for paths outside the root', () => {
+            expect(isWithinRoot(path.resolve('/project/other', 'file.txt'), root)).toBe(false);
+            expect(isWithinRoot(path.resolve('/unrelated', 'file.txt'), root)).toBe(false);
+        });
+        it('should return false for paths that only partially match the root prefix', () => {
+            expect(isWithinRoot(path.resolve('/project/root-but-actually-different'), root)).toBe(false);
+        });
+        it('should handle paths with trailing slashes correctly', () => {
+            expect(isWithinRoot(path.join(root, 'file.txt') + path.sep, root)).toBe(true);
+            expect(isWithinRoot(root + path.sep, root)).toBe(true);
+        });
+        it('should handle different path separators (POSIX vs Windows)', () => {
+            const posixRoot = '/project/root';
+            const posixPathInside = '/project/root/file.txt';
+            const posixPathOutside = '/project/other/file.txt';
+            expect(isWithinRoot(posixPathInside, posixRoot)).toBe(true);
+            expect(isWithinRoot(posixPathOutside, posixRoot)).toBe(false);
+        });
+        it('should return false for a root path that is a sub-path of the path to check', () => {
+            const pathToCheck = path.resolve('/project/root/sub');
+            const rootSub = path.resolve('/project/root');
+            expect(isWithinRoot(pathToCheck, rootSub)).toBe(true);
+            const pathToCheckSuper = path.resolve('/project/root');
+            const rootSuper = path.resolve('/project/root/sub');
+            expect(isWithinRoot(pathToCheckSuper, rootSuper)).toBe(false);
+        });
+    });
+    describe('isBinaryFile', () => {
+        let filePathForBinaryTest;
+        beforeEach(() => {
+            filePathForBinaryTest = path.join(tempRootDir, 'binaryCheck.tmp');
+        });
+        afterEach(() => {
+            if (actualNodeFs.existsSync(filePathForBinaryTest)) {
+                actualNodeFs.unlinkSync(filePathForBinaryTest);
+            }
+        });
+        it('should return false for an empty file', async () => {
+            actualNodeFs.writeFileSync(filePathForBinaryTest, '');
+            expect(await isBinaryFile(filePathForBinaryTest)).toBe(false);
+        });
+        it('should return false for a typical text file', async () => {
+            actualNodeFs.writeFileSync(filePathForBinaryTest, 'Hello, world!\nThis is a test file with normal text content.');
+            expect(await isBinaryFile(filePathForBinaryTest)).toBe(false);
+        });
+        it('should return true for a file with many null bytes', async () => {
+            const binaryContent = Buffer.from([
+                0x48, 0x65, 0x00, 0x6c, 0x6f, 0x00, 0x00, 0x00, 0x00, 0x00,
+            ]); // "He\0llo\0\0\0\0\0"
+            actualNodeFs.writeFileSync(filePathForBinaryTest, binaryContent);
+            expect(await isBinaryFile(filePathForBinaryTest)).toBe(true);
+        });
+        it('should return true for a file with high percentage of non-printable ASCII', async () => {
+            const binaryContent = Buffer.from([
+                0x41, 0x42, 0x01, 0x02, 0x03, 0x04, 0x05, 0x43, 0x44, 0x06,
+            ]); // AB\x01\x02\x03\x04\x05CD\x06
+            actualNodeFs.writeFileSync(filePathForBinaryTest, binaryContent);
+            expect(await isBinaryFile(filePathForBinaryTest)).toBe(true);
+        });
+        it('should return false if file access fails (e.g., ENOENT)', async () => {
+            // Ensure the file does not exist
+            if (actualNodeFs.existsSync(filePathForBinaryTest)) {
+                actualNodeFs.unlinkSync(filePathForBinaryTest);
+            }
+            expect(await isBinaryFile(filePathForBinaryTest)).toBe(false);
+        });
+    });
+    describe('detectFileType', () => {
+        let filePathForDetectTest;
+        beforeEach(() => {
+            filePathForDetectTest = path.join(tempRootDir, 'detectType.tmp');
+            // Default: create as a text file for isBinaryFile fallback
+            actualNodeFs.writeFileSync(filePathForDetectTest, 'Plain text content');
+        });
+        afterEach(() => {
+            if (actualNodeFs.existsSync(filePathForDetectTest)) {
+                actualNodeFs.unlinkSync(filePathForDetectTest);
+            }
+            vi.restoreAllMocks(); // Restore spies on actualNodeFs
+        });
+        it('should detect typescript type by extension (ts, mts, cts, tsx)', async () => {
+            expect(await detectFileType('file.ts')).toBe('text');
+            expect(await detectFileType('file.test.ts')).toBe('text');
+            expect(await detectFileType('file.mts')).toBe('text');
+            expect(await detectFileType('vite.config.mts')).toBe('text');
+            expect(await detectFileType('file.cts')).toBe('text');
+            expect(await detectFileType('component.tsx')).toBe('text');
+        });
+        it('should detect image type by extension (png)', async () => {
+            mockMimeLookup.mockReturnValueOnce('image/png');
+            expect(await detectFileType('file.png')).toBe('image');
+        });
+        it('should detect image type by extension (jpeg)', async () => {
+            mockMimeLookup.mockReturnValueOnce('image/jpeg');
+            expect(await detectFileType('file.jpg')).toBe('image');
+        });
+        it('should detect svg type by extension', async () => {
+            expect(await detectFileType('image.svg')).toBe('svg');
+            expect(await detectFileType('image.icon.svg')).toBe('svg');
+        });
+        it('should detect pdf type by extension', async () => {
+            mockMimeLookup.mockReturnValueOnce('application/pdf');
+            expect(await detectFileType('file.pdf')).toBe('pdf');
+        });
+        it('should detect audio type by extension', async () => {
+            mockMimeLookup.mockReturnValueOnce('audio/mpeg');
+            expect(await detectFileType('song.mp3')).toBe('audio');
+        });
+        it('should detect video type by extension', async () => {
+            mockMimeLookup.mockReturnValueOnce('video/mp4');
+            expect(await detectFileType('movie.mp4')).toBe('video');
+        });
+        it('should detect known binary extensions as binary (e.g. .zip)', async () => {
+            mockMimeLookup.mockReturnValueOnce('application/zip');
+            expect(await detectFileType('archive.zip')).toBe('binary');
+        });
+        it('should detect known binary extensions as binary (e.g. .exe)', async () => {
+            mockMimeLookup.mockReturnValueOnce('application/octet-stream'); // Common for .exe
+            expect(await detectFileType('app.exe')).toBe('binary');
+        });
+        it('should use isBinaryFile for unknown extensions and detect as binary', async () => {
+            mockMimeLookup.mockReturnValueOnce(false); // Unknown mime type
+            // Create a file that isBinaryFile will identify as binary
+            const binaryContent = Buffer.from([
+                0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
+            ]);
+            actualNodeFs.writeFileSync(filePathForDetectTest, binaryContent);
+            expect(await detectFileType(filePathForDetectTest)).toBe('binary');
+        });
+        it('should default to text if mime type is unknown and content is not binary', async () => {
+            mockMimeLookup.mockReturnValueOnce(false); // Unknown mime type
+            // filePathForDetectTest is already a text file by default from beforeEach
+            expect(await detectFileType(filePathForDetectTest)).toBe('text');
+        });
+    });
+    describe('processSingleFileContent', () => {
+        beforeEach(() => {
+            // Ensure files exist for statSync checks before readFile might be mocked
+            if (actualNodeFs.existsSync(testTextFilePath))
+                actualNodeFs.unlinkSync(testTextFilePath);
+            if (actualNodeFs.existsSync(testImageFilePath))
+                actualNodeFs.unlinkSync(testImageFilePath);
+            if (actualNodeFs.existsSync(testPdfFilePath))
+                actualNodeFs.unlinkSync(testPdfFilePath);
+            if (actualNodeFs.existsSync(testBinaryFilePath))
+                actualNodeFs.unlinkSync(testBinaryFilePath);
+        });
+        it('should read a text file successfully', async () => {
+            const content = 'Line 1\\nLine 2\\nLine 3';
+            actualNodeFs.writeFileSync(testTextFilePath, content);
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.llmContent).toBe(content);
+            expect(result.returnDisplay).toBe('');
+            expect(result.error).toBeUndefined();
+        });
+        it('should handle file not found', async () => {
+            const result = await processSingleFileContent(nonexistentFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.error).toContain('File not found');
+            expect(result.returnDisplay).toContain('File not found');
+        });
+        it('should handle read errors for text files', async () => {
+            actualNodeFs.writeFileSync(testTextFilePath, 'content'); // File must exist for initial statSync
+            const readError = new Error('Simulated read error');
+            vi.spyOn(fsPromises, 'readFile').mockRejectedValueOnce(readError);
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.error).toContain('Simulated read error');
+            expect(result.returnDisplay).toContain('Simulated read error');
+        });
+        it('should handle read errors for image/pdf files', async () => {
+            actualNodeFs.writeFileSync(testImageFilePath, 'content'); // File must exist
+            mockMimeLookup.mockReturnValue('image/png');
+            const readError = new Error('Simulated image read error');
+            vi.spyOn(fsPromises, 'readFile').mockRejectedValueOnce(readError);
+            const result = await processSingleFileContent(testImageFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.error).toContain('Simulated image read error');
+            expect(result.returnDisplay).toContain('Simulated image read error');
+        });
+        it('should process an image file', async () => {
+            const fakePngData = Buffer.from('fake png data');
+            actualNodeFs.writeFileSync(testImageFilePath, fakePngData);
+            mockMimeLookup.mockReturnValue('image/png');
+            const result = await processSingleFileContent(testImageFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.llmContent.inlineData).toBeDefined();
+            expect(result.llmContent.inlineData
+                .mimeType).toBe('image/png');
+            expect(result.llmContent.inlineData.data).toBe(fakePngData.toString('base64'));
+            expect(result.returnDisplay).toContain('Read image file: image.png');
+        });
+        it('should process a PDF file', async () => {
+            const fakePdfData = Buffer.from('fake pdf data');
+            actualNodeFs.writeFileSync(testPdfFilePath, fakePdfData);
+            mockMimeLookup.mockReturnValue('application/pdf');
+            const result = await processSingleFileContent(testPdfFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.llmContent.inlineData).toBeDefined();
+            expect(result.llmContent.inlineData
+                .mimeType).toBe('application/pdf');
+            expect(result.llmContent.inlineData.data).toBe(fakePdfData.toString('base64'));
+            expect(result.returnDisplay).toContain('Read pdf file: document.pdf');
+        });
+        it('should read an SVG file as text when under 1MB', async () => {
+            const svgContent = `
+    <svg xmlns="http://www.w3.org/2000/svg" width="100" height="100">
+      <rect width="100" height="100" fill="blue" />
+    </svg>
+  `;
+            const testSvgFilePath = path.join(tempRootDir, 'test.svg');
+            actualNodeFs.writeFileSync(testSvgFilePath, svgContent, 'utf-8');
+            mockMimeLookup.mockReturnValue('image/svg+xml');
+            const result = await processSingleFileContent(testSvgFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.llmContent).toBe(svgContent);
+            expect(result.returnDisplay).toContain('Read SVG as text');
+        });
+        it('should skip binary files', async () => {
+            actualNodeFs.writeFileSync(testBinaryFilePath, Buffer.from([0x00, 0x01, 0x02]));
+            mockMimeLookup.mockReturnValueOnce('application/octet-stream');
+            // isBinaryFile will operate on the real file.
+            const result = await processSingleFileContent(testBinaryFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.llmContent).toContain('Cannot display content of binary file');
+            expect(result.returnDisplay).toContain('Skipped binary file: app.exe');
+        });
+        it('should handle path being a directory', async () => {
+            const result = await processSingleFileContent(directoryPath, tempRootDir, new StandardFileSystemService());
+            expect(result.error).toContain('Path is a directory');
+            expect(result.returnDisplay).toContain('Path is a directory');
+        });
+        it('should paginate text files correctly (offset and limit)', async () => {
+            const lines = Array.from({ length: 20 }, (_, i) => `Line ${i + 1}`);
+            actualNodeFs.writeFileSync(testTextFilePath, lines.join('\n'));
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService(), 5, 5); // Read lines 6-10
+            const expectedContent = lines.slice(5, 10).join('\n');
+            expect(result.llmContent).toBe(expectedContent);
+            expect(result.returnDisplay).toBe('Read lines 6-10 of 20 from test.txt');
+            expect(result.isTruncated).toBe(true);
+            expect(result.originalLineCount).toBe(20);
+            expect(result.linesShown).toEqual([6, 10]);
+        });
+        it('should identify truncation when reading the end of a file', async () => {
+            const lines = Array.from({ length: 20 }, (_, i) => `Line ${i + 1}`);
+            actualNodeFs.writeFileSync(testTextFilePath, lines.join('\n'));
+            // Read from line 11 to 20. The start is not 0, so it's truncated.
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService(), 10, 10);
+            const expectedContent = lines.slice(10, 20).join('\n');
+            expect(result.llmContent).toContain(expectedContent);
+            expect(result.returnDisplay).toBe('Read lines 11-20 of 20 from test.txt');
+            expect(result.isTruncated).toBe(true); // This is the key check for the bug
+            expect(result.originalLineCount).toBe(20);
+            expect(result.linesShown).toEqual([11, 20]);
+        });
+        it('should handle limit exceeding file length', async () => {
+            const lines = ['Line 1', 'Line 2'];
+            actualNodeFs.writeFileSync(testTextFilePath, lines.join('\n'));
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService(), 0, 10);
+            const expectedContent = lines.join('\n');
+            expect(result.llmContent).toBe(expectedContent);
+            expect(result.returnDisplay).toBe('');
+            expect(result.isTruncated).toBe(false);
+            expect(result.originalLineCount).toBe(2);
+            expect(result.linesShown).toEqual([1, 2]);
+        });
+        it('should truncate long lines in text files', async () => {
+            const longLine = 'a'.repeat(2500);
+            actualNodeFs.writeFileSync(testTextFilePath, `Short line\n${longLine}\nAnother short line`);
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.llmContent).toContain('Short line');
+            expect(result.llmContent).toContain(longLine.substring(0, 2000) + '... [truncated]');
+            expect(result.llmContent).toContain('Another short line');
+            expect(result.returnDisplay).toBe('Read all 3 lines from test.txt (some lines were shortened)');
+            expect(result.isTruncated).toBe(true);
+        });
+        it('should truncate when line count exceeds the limit', async () => {
+            const lines = Array.from({ length: 11 }, (_, i) => `Line ${i + 1}`);
+            actualNodeFs.writeFileSync(testTextFilePath, lines.join('\n'));
+            // Read 5 lines, but there are 11 total
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService(), 0, 5);
+            expect(result.isTruncated).toBe(true);
+            expect(result.returnDisplay).toBe('Read lines 1-5 of 11 from test.txt');
+        });
+        it('should truncate when a line length exceeds the character limit', async () => {
+            const longLine = 'b'.repeat(2500);
+            const lines = Array.from({ length: 10 }, (_, i) => `Line ${i + 1}`);
+            lines.push(longLine); // Total 11 lines
+            actualNodeFs.writeFileSync(testTextFilePath, lines.join('\n'));
+            // Read all 11 lines, including the long one
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService(), 0, 11);
+            expect(result.isTruncated).toBe(true);
+            expect(result.returnDisplay).toBe('Read all 11 lines from test.txt (some lines were shortened)');
+        });
+        it('should truncate both line count and line length when both exceed limits', async () => {
+            const linesWithLongInMiddle = Array.from({ length: 20 }, (_, i) => `Line ${i + 1}`);
+            linesWithLongInMiddle[4] = 'c'.repeat(2500);
+            actualNodeFs.writeFileSync(testTextFilePath, linesWithLongInMiddle.join('\n'));
+            // Read 10 lines out of 20, including the long line
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService(), 0, 10);
+            expect(result.isTruncated).toBe(true);
+            expect(result.returnDisplay).toBe('Read lines 1-10 of 20 from test.txt (some lines were shortened)');
+        });
+        it('should return an error if the file size exceeds 20MB', async () => {
+            // Create a file just over 20MB
+            const twentyOneMB = 21 * 1024 * 1024;
+            const buffer = Buffer.alloc(twentyOneMB, 0x61); // Fill with 'a'
+            actualNodeFs.writeFileSync(testTextFilePath, buffer);
+            const result = await processSingleFileContent(testTextFilePath, tempRootDir, new StandardFileSystemService());
+            expect(result.error).toContain('File size exceeds the 20MB limit');
+            expect(result.returnDisplay).toContain('File size exceeds the 20MB limit');
+            expect(result.llmContent).toContain('File size exceeds the 20MB limit');
+        });
+    });
+});
+//# sourceMappingURL=fileUtils.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"fileUtils.test.js","sourceRoot":"","sources":["../../../src/utils/fileUtils.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EACL,QAAQ,EACR,EAAE,EACF,MAAM,EACN,EAAE,EACF,UAAU,EACV,SAAS,GAEV,MAAM,QAAQ,CAAC;AAEhB,OAAO,KAAK,YAAY,MAAM,SAAS,CAAC,CAAC,qBAAqB;AAC9D,OAAO,UAAU,MAAM,kBAAkB,CAAC;AAC1C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,YAAY,CAAC;AAE9B,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,cAAc,EACd,wBAAwB,GACzB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,yBAAyB,EAAE,MAAM,kCAAkC,CAAC;AAE7E,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;IAC5B,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE;CAChB,CAAC,CAAC,CAAC;AAEJ,MAAM,cAAc,GAAG,IAAI,CAAC,MAAc,CAAC;AAE3C,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,IAAI,WAAmB,CAAC;IACxB,MAAM,kBAAkB,GAAG,OAAO,CAAC,GAAG,CAAC;IAEvC,IAAI,gBAAwB,CAAC;IAC7B,IAAI,iBAAyB,CAAC;IAC9B,IAAI,eAAuB,CAAC;IAC5B,IAAI,kBAA0B,CAAC;IAC/B,IAAI,mBAA2B,CAAC;IAChC,IAAI,aAAqB,CAAC;IAE1B,UAAU,CAAC,GAAG,EAAE;QACd,EAAE,CAAC,aAAa,EAAE,CAAC,CAAC,yCAAyC;QAE7D,WAAW,GAAG,YAAY,CAAC,WAAW,CACpC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,iBAAiB,CAAC,CAC1C,CAAC;QACF,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,6DAA6D;QAErG,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QACtD,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACxD,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QACzD,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACvD,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;QAChE,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAEjD,YAAY,CAAC,SAAS,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,uBAAuB;IACrF,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,IAAI,YAAY,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACzC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,CAAC,GAAG,GAAG,kBAAkB,CAAC;QACjC,EAAE,CAAC,eAAe,EAAE,CAAC,CAAC,oBAAoB;IAC5C,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAE3C,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnE,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CACpE,IAAI,CACL,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,CACJ,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,CAC/D,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACd,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CACrE,KAAK,CACN,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;YACjF,MAAM,CACJ,YAAY,CACV,IAAI,CAAC,OAAO,CAAC,sCAAsC,CAAC,EACpD,IAAI,CACL,CACF,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CACrE,IAAI,CACL,CAAC;YACF,MAAM,CAAC,YAAY,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACpE,MAAM,SAAS,GAAG,eAAe,CAAC;YAClC,MAAM,eAAe,GAAG,wBAAwB,CAAC;YACjD,MAAM,gBAAgB,GAAG,yBAAyB,CAAC;YACnD,MAAM,CAAC,YAAY,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5D,MAAM,CAAC,YAAY,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6EAA6E,EAAE,GAAG,EAAE;YACrF,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;YACtD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;YAC9C,MAAM,CAAC,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEtD,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;YACvD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;YACpD,MAAM,CAAC,YAAY,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,IAAI,qBAA6B,CAAC;QAElC,UAAU,CAAC,GAAG,EAAE;YACd,qBAAqB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACb,IAAI,YAAY,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,CAAC;gBACnD,YAAY,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACrD,YAAY,CAAC,aAAa,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,YAAY,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC3D,YAAY,CAAC,aAAa,CACxB,qBAAqB,EACrB,8DAA8D,CAC/D,CAAC;YACF,MAAM,CAAC,MAAM,YAAY,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC;gBAChC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;aAC3D,CAAC,CAAC,CAAC,sBAAsB;YAC1B,YAAY,CAAC,aAAa,CAAC,qBAAqB,EAAE,aAAa,CAAC,CAAC;YACjE,MAAM,CAAC,MAAM,YAAY,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;YACzF,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC;gBAChC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;aAC3D,CAAC,CAAC,CAAC,+BAA+B;YACnC,YAAY,CAAC,aAAa,CAAC,qBAAqB,EAAE,aAAa,CAAC,CAAC;YACjE,MAAM,CAAC,MAAM,YAAY,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACvE,iCAAiC;YACjC,IAAI,YAAY,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,CAAC;gBACnD,YAAY,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,CAAC,MAAM,YAAY,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,IAAI,qBAA6B,CAAC;QAElC,UAAU,CAAC,GAAG,EAAE;YACd,qBAAqB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACjE,2DAA2D;YAC3D,YAAY,CAAC,aAAa,CAAC,qBAAqB,EAAE,oBAAoB,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACb,IAAI,YAAY,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,CAAC;gBACnD,YAAY,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;YACjD,CAAC;YACD,EAAE,CAAC,eAAe,EAAE,CAAC,CAAC,gCAAgC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,MAAM,CAAC,MAAM,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,cAAc,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,cAAc,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC3D,cAAc,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,cAAc,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,CAAC,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,cAAc,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACnD,cAAc,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACrD,cAAc,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACrD,cAAc,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YAC3E,cAAc,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YAC3E,cAAc,CAAC,mBAAmB,CAAC,0BAA0B,CAAC,CAAC,CAAC,kBAAkB;YAClF,MAAM,CAAC,MAAM,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACnF,cAAc,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,oBAAoB;YAC/D,0DAA0D;YAC1D,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC;gBAChC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;aAC3D,CAAC,CAAC;YACH,YAAY,CAAC,aAAa,CAAC,qBAAqB,EAAE,aAAa,CAAC,CAAC;YACjE,MAAM,CAAC,MAAM,cAAc,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YACxF,cAAc,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,oBAAoB;YAC/D,0EAA0E;YAC1E,MAAM,CAAC,MAAM,cAAc,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,UAAU,CAAC,GAAG,EAAE;YACd,yEAAyE;YACzE,IAAI,YAAY,CAAC,UAAU,CAAC,gBAAgB,CAAC;gBAC3C,YAAY,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YAC5C,IAAI,YAAY,CAAC,UAAU,CAAC,iBAAiB,CAAC;gBAC5C,YAAY,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;YAC7C,IAAI,YAAY,CAAC,UAAU,CAAC,eAAe,CAAC;gBAC1C,YAAY,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;YAC3C,IAAI,YAAY,CAAC,UAAU,CAAC,kBAAkB,CAAC;gBAC7C,YAAY,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACpD,MAAM,OAAO,GAAG,0BAA0B,CAAC;YAC3C,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;YAC5C,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,mBAAmB,EACnB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC,CAAC,uCAAuC;YAChG,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;YACpD,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAElE,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,sBAAsB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,sBAAsB,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,YAAY,CAAC,aAAa,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC,CAAC,kBAAkB;YAC5E,cAAc,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;YAC5C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;YAC1D,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAElE,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,iBAAiB,EACjB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,4BAA4B,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,4BAA4B,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;YAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACjD,YAAY,CAAC,aAAa,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAC;YAC3D,cAAc,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,iBAAiB,EACjB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CACH,MAAM,CAAC,UAAsC,CAAC,UAAU,CAC1D,CAAC,WAAW,EAAE,CAAC;YAChB,MAAM,CACH,MAAM,CAAC,UAAmD,CAAC,UAAU;iBACnE,QAAQ,CACZ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACpB,MAAM,CACH,MAAM,CAAC,UAA+C,CAAC,UAAU,CAAC,IAAI,CACxE,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,4BAA4B,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;YACzC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACjD,YAAY,CAAC,aAAa,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;YACzD,cAAc,CAAC,eAAe,CAAC,iBAAiB,CAAC,CAAC;YAClD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,eAAe,EACf,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CACH,MAAM,CAAC,UAAsC,CAAC,UAAU,CAC1D,CAAC,WAAW,EAAE,CAAC;YAChB,MAAM,CACH,MAAM,CAAC,UAAmD,CAAC,UAAU;iBACnE,QAAQ,CACZ,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC1B,MAAM,CACH,MAAM,CAAC,UAA+C,CAAC,UAAU,CAAC,IAAI,CACxE,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,6BAA6B,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,UAAU,GAAG;;;;GAItB,CAAC;YACE,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YAC3D,YAAY,CAAC,aAAa,CAAC,eAAe,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAEjE,cAAc,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;YAEhD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,eAAe,EACf,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;YACxC,YAAY,CAAC,aAAa,CACxB,kBAAkB,EAClB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAChC,CAAC;YACF,cAAc,CAAC,mBAAmB,CAAC,0BAA0B,CAAC,CAAC;YAC/D,8CAA8C;YAE9C,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,kBAAkB,EAClB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,uCAAuC,CACxC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,8BAA8B,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACpD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,aAAa,EACb,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACvE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpE,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAE/D,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,EAC/B,CAAC,EACD,CAAC,CACF,CAAC,CAAC,kBAAkB;YACrB,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEtD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;YACzE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpE,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAE/D,kEAAkE;YAClE,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,EAC/B,EAAE,EACF,EAAE,CACH,CAAC;YACF,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YAC1E,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,oCAAoC;YAC3E,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACnC,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAE/D,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,EAC/B,CAAC,EACD,EAAE,CACH,CAAC;YACF,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEzC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,YAAY,CAAC,aAAa,CACxB,gBAAgB,EAChB,eAAe,QAAQ,sBAAsB,CAC9C,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CACjC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,iBAAiB,CAChD,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAC/B,4DAA4D,CAC7D,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpE,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAE/D,uCAAuC;YACvC,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,EAC/B,CAAC,EACD,CAAC,CACF,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,iBAAiB;YACvC,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAE/D,4CAA4C;YAC5C,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,EAC/B,CAAC,EACD,EAAE,CACH,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAC/B,6DAA6D,CAC9D,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACvF,MAAM,qBAAqB,GAAG,KAAK,CAAC,IAAI,CACtC,EAAE,MAAM,EAAE,EAAE,EAAE,EACd,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAC1B,CAAC;YACF,qBAAqB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC5C,YAAY,CAAC,aAAa,CACxB,gBAAgB,EAChB,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CACjC,CAAC;YAEF,mDAAmD;YACnD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,EAC/B,CAAC,EACD,EAAE,CACH,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAC/B,iEAAiE,CAClE,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,+BAA+B;YAC/B,MAAM,WAAW,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;YACrC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,gBAAgB;YAChE,YAAY,CAAC,aAAa,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;YAErD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,gBAAgB,EAChB,WAAW,EACX,IAAI,yBAAyB,EAAE,CAChC,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,kCAAkC,CAAC,CAAC;YACnE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CACpC,kCAAkC,CACnC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,kCAAkC,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/utils/filesearch/crawlCache.d.ts

@@ -0,0 +1,25 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+/**
+ * Generates a unique cache key based on the project directory and the content
+ * of ignore files. This ensures that the cache is invalidated if the project
+ * or ignore rules change.
+ */
+export declare const getCacheKey: (directory: string, ignoreContent: string, maxDepth?: number) => string;
+/**
+ * Reads cached data from the in-memory cache.
+ * Returns undefined if the key is not found.
+ */
+export declare const read: (key: string) => string[] | undefined;
+/**
+ * Writes data to the in-memory cache and sets a timer to evict it after the TTL.
+ */
+export declare const write: (key: string, results: string[], ttlMs: number) => void;
+/**
+ * Clears the entire cache and all active timers.
+ * Primarily used for testing.
+ */
+export declare const clear: () => void;

package/dist/src/utils/filesearch/crawlCache.js

@@ -0,0 +1,57 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import crypto from 'node:crypto';
+const crawlCache = new Map();
+const cacheTimers = new Map();
+/**
+ * Generates a unique cache key based on the project directory and the content
+ * of ignore files. This ensures that the cache is invalidated if the project
+ * or ignore rules change.
+ */
+export const getCacheKey = (directory, ignoreContent, maxDepth) => {
+    const hash = crypto.createHash('sha256');
+    hash.update(directory);
+    hash.update(ignoreContent);
+    if (maxDepth !== undefined) {
+        hash.update(String(maxDepth));
+    }
+    return hash.digest('hex');
+};
+/**
+ * Reads cached data from the in-memory cache.
+ * Returns undefined if the key is not found.
+ */
+export const read = (key) => crawlCache.get(key);
+/**
+ * Writes data to the in-memory cache and sets a timer to evict it after the TTL.
+ */
+export const write = (key, results, ttlMs) => {
+    // Clear any existing timer for this key to prevent premature deletion
+    if (cacheTimers.has(key)) {
+        clearTimeout(cacheTimers.get(key));
+    }
+    // Store the new data
+    crawlCache.set(key, results);
+    // Set a timer to automatically delete the cache entry after the TTL
+    const timerId = setTimeout(() => {
+        crawlCache.delete(key);
+        cacheTimers.delete(key);
+    }, ttlMs);
+    // Store the timer handle so we can clear it if the entry is updated
+    cacheTimers.set(key, timerId);
+};
+/**
+ * Clears the entire cache and all active timers.
+ * Primarily used for testing.
+ */
+export const clear = () => {
+    for (const timerId of cacheTimers.values()) {
+        clearTimeout(timerId);
+    }
+    crawlCache.clear();
+    cacheTimers.clear();
+};
+//# sourceMappingURL=crawlCache.js.map

package/dist/src/utils/filesearch/crawlCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crawlCache.js","sourceRoot":"","sources":["../../../../src/utils/filesearch/crawlCache.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,MAAM,MAAM,aAAa,CAAC;AAEjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;AAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;AAEtD;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,SAAiB,EACjB,aAAqB,EACrB,QAAiB,EACT,EAAE;IACV,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACvB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAC3B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,GAAW,EAAwB,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAE/E;;GAEG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,OAAiB,EAAE,KAAa,EAAQ,EAAE;IAC3E,sEAAsE;IACtE,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC;IACtC,CAAC;IAED,qBAAqB;IACrB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAE7B,oEAAoE;IACpE,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;QAC9B,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC,EAAE,KAAK,CAAC,CAAC;IAEV,oEAAoE;IACpE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;AAChC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,GAAS,EAAE;IAC9B,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IACD,UAAU,CAAC,KAAK,EAAE,CAAC;IACnB,WAAW,CAAC,KAAK,EAAE,CAAC;AACtB,CAAC,CAAC"}

package/dist/src/utils/filesearch/crawlCache.test.d.ts

@@ -0,0 +1,6 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+export {};

package/dist/src/utils/filesearch/crawlCache.test.js

@@ -0,0 +1,103 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { describe, it, expect, vi, afterEach, beforeEach } from 'vitest';
+import { getCacheKey, read, write, clear } from './crawlCache.js';
+describe('CrawlCache', () => {
+    describe('getCacheKey', () => {
+        it('should generate a consistent hash', () => {
+            const key1 = getCacheKey('/foo', 'bar');
+            const key2 = getCacheKey('/foo', 'bar');
+            expect(key1).toBe(key2);
+        });
+        it('should generate a different hash for different directories', () => {
+            const key1 = getCacheKey('/foo', 'bar');
+            const key2 = getCacheKey('/bar', 'bar');
+            expect(key1).not.toBe(key2);
+        });
+        it('should generate a different hash for different ignore content', () => {
+            const key1 = getCacheKey('/foo', 'bar');
+            const key2 = getCacheKey('/foo', 'baz');
+            expect(key1).not.toBe(key2);
+        });
+        it('should generate a different hash for different maxDepth values', () => {
+            const key1 = getCacheKey('/foo', 'bar', 1);
+            const key2 = getCacheKey('/foo', 'bar', 2);
+            const key3 = getCacheKey('/foo', 'bar', undefined);
+            const key4 = getCacheKey('/foo', 'bar');
+            expect(key1).not.toBe(key2);
+            expect(key1).not.toBe(key3);
+            expect(key2).not.toBe(key3);
+            expect(key3).toBe(key4);
+        });
+    });
+    describe('in-memory cache operations', () => {
+        beforeEach(() => {
+            // Ensure a clean slate before each test
+            clear();
+        });
+        afterEach(() => {
+            // Restore real timers after each test that uses fake ones
+            vi.useRealTimers();
+        });
+        it('should write and read data from the cache', () => {
+            const key = 'test-key';
+            const data = ['foo', 'bar'];
+            write(key, data, 10000); // 10 second TTL
+            const cachedData = read(key);
+            expect(cachedData).toEqual(data);
+        });
+        it('should return undefined for a nonexistent key', () => {
+            const cachedData = read('nonexistent-key');
+            expect(cachedData).toBeUndefined();
+        });
+        it('should clear the cache', () => {
+            const key = 'test-key';
+            const data = ['foo', 'bar'];
+            write(key, data, 10000);
+            clear();
+            const cachedData = read(key);
+            expect(cachedData).toBeUndefined();
+        });
+        it('should automatically evict a cache entry after its TTL expires', async () => {
+            vi.useFakeTimers();
+            const key = 'ttl-key';
+            const data = ['foo'];
+            const ttl = 5000; // 5 seconds
+            write(key, data, ttl);
+            // Should exist immediately after writing
+            expect(read(key)).toEqual(data);
+            // Advance time just before expiration
+            await vi.advanceTimersByTimeAsync(ttl - 1);
+            expect(read(key)).toEqual(data);
+            // Advance time past expiration
+            await vi.advanceTimersByTimeAsync(1);
+            expect(read(key)).toBeUndefined();
+        });
+        it('should reset the timer when an entry is updated', async () => {
+            vi.useFakeTimers();
+            const key = 'update-key';
+            const initialData = ['initial'];
+            const updatedData = ['updated'];
+            const ttl = 5000; // 5 seconds
+            // Write initial data
+            write(key, initialData, ttl);
+            // Advance time, but not enough to expire
+            await vi.advanceTimersByTimeAsync(3000);
+            expect(read(key)).toEqual(initialData);
+            // Update the data, which should reset the timer
+            write(key, updatedData, ttl);
+            expect(read(key)).toEqual(updatedData);
+            // Advance time again. If the timer wasn't reset, the total elapsed
+            // time (3000 + 3000 = 6000) would cause an eviction.
+            await vi.advanceTimersByTimeAsync(3000);
+            expect(read(key)).toEqual(updatedData);
+            // Advance past the new expiration time
+            await vi.advanceTimersByTimeAsync(2001);
+            expect(read(key)).toBeUndefined();
+        });
+    });
+});
+//# sourceMappingURL=crawlCache.test.js.map

package/dist/src/utils/filesearch/crawlCache.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crawlCache.test.js","sourceRoot":"","sources":["../../../../src/utils/filesearch/crawlCache.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAElE,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACpE,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACvE,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;YACxE,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;QAC1C,UAAU,CAAC,GAAG,EAAE;YACd,wCAAwC;YACxC,KAAK,EAAE,CAAC;QACV,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACb,0DAA0D;YAC1D,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,GAAG,GAAG,UAAU,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5B,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,gBAAgB;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC3C,MAAM,CAAC,UAAU,CAAC,CAAC,aAAa,EAAE,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,MAAM,GAAG,GAAG,UAAU,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5B,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACxB,KAAK,EAAE,CAAC;YACR,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,UAAU,CAAC,CAAC,aAAa,EAAE,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,EAAE,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,SAAS,CAAC;YACtB,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;YACrB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,YAAY;YAE9B,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YAEtB,yCAAyC;YACzC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEhC,sCAAsC;YACtC,MAAM,EAAE,CAAC,wBAAwB,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEhC,+BAA+B;YAC/B,MAAM,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,EAAE,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,YAAY,CAAC;YACzB,MAAM,WAAW,GAAG,CAAC,SAAS,CAAC,CAAC;YAChC,MAAM,WAAW,GAAG,CAAC,SAAS,CAAC,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,YAAY;YAE9B,qBAAqB;YACrB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAE7B,yCAAyC;YACzC,MAAM,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAEvC,gDAAgD;YAChD,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAEvC,mEAAmE;YACnE,qDAAqD;YACrD,MAAM,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAEvC,uCAAuC;YACvC,MAAM,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/utils/filesearch/crawler.d.ts

@@ -0,0 +1,15 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import type { Ignore } from './ignore.js';
+export interface CrawlOptions {
+    crawlDirectory: string;
+    cwd: string;
+    maxDepth?: number;
+    ignore: Ignore;
+    cache: boolean;
+    cacheTtl: number;
+}
+export declare function crawl(options: CrawlOptions): Promise<string[]>;