@google/gemini-cli-core 0.1.17 → 0.1.18

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

@@ -0,0 +1,515 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { describe, it, expect, beforeEach, afterEach, vi } from 'vitest';
+import * as fs from 'fs/promises';
+import * as path from 'path';
+import * as cache from './crawlCache.js';
+import { FileSearch, AbortError, filter } from './fileSearch.js';
+import { createTmpDir, cleanupTmpDir } from '@google/gemini-cli-test-utils';
+describe('FileSearch', () => {
+    let tmpDir;
+    afterEach(async () => {
+        if (tmpDir) {
+            await cleanupTmpDir(tmpDir);
+        }
+        vi.restoreAllMocks();
+    });
+    it('should use .geminiignore rules', async () => {
+        tmpDir = await createTmpDir({
+            '.geminiignore': 'dist/',
+            dist: ['ignored.js'],
+            src: ['not-ignored.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: true,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual(['src/', '.geminiignore', 'src/not-ignored.js']);
+    });
+    it('should combine .gitignore and .geminiignore rules', async () => {
+        tmpDir = await createTmpDir({
+            '.gitignore': 'dist/',
+            '.geminiignore': 'build/',
+            dist: ['ignored-by-git.js'],
+            build: ['ignored-by-gemini.js'],
+            src: ['not-ignored.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: true,
+            useGeminiignore: true,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual([
+            'src/',
+            '.geminiignore',
+            '.gitignore',
+            'src/not-ignored.js',
+        ]);
+    });
+    it('should use ignoreDirs option', async () => {
+        tmpDir = await createTmpDir({
+            logs: ['some.log'],
+            src: ['main.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: ['logs'],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual(['src/', 'src/main.js']);
+    });
+    it('should handle negated directories', async () => {
+        tmpDir = await createTmpDir({
+            '.gitignore': ['build/**', '!build/public', '!build/public/**'].join('\n'),
+            build: {
+                'private.js': '',
+                public: ['index.html'],
+            },
+            src: ['main.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: true,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual([
+            'build/',
+            'build/public/',
+            'src/',
+            '.gitignore',
+            'build/public/index.html',
+            'src/main.js',
+        ]);
+    });
+    it('should filter results with a search pattern', async () => {
+        tmpDir = await createTmpDir({
+            src: {
+                'main.js': '',
+                'util.ts': '',
+                'style.css': '',
+            },
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('**/*.js');
+        expect(results).toEqual(['src/main.js']);
+    });
+    it('should handle root-level file negation', async () => {
+        tmpDir = await createTmpDir({
+            '.gitignore': ['*.mk', '!Foo.mk'].join('\n'),
+            'bar.mk': '',
+            'Foo.mk': '',
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: true,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual(['.gitignore', 'Foo.mk']);
+    });
+    it('should handle directory negation with glob', async () => {
+        tmpDir = await createTmpDir({
+            '.gitignore': [
+                'third_party/**',
+                '!third_party/foo',
+                '!third_party/foo/bar',
+                '!third_party/foo/bar/baz_buffer',
+            ].join('\n'),
+            third_party: {
+                foo: {
+                    bar: {
+                        baz_buffer: '',
+                    },
+                },
+                ignore_this: '',
+            },
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: true,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual([
+            'third_party/',
+            'third_party/foo/',
+            'third_party/foo/bar/',
+            '.gitignore',
+            'third_party/foo/bar/baz_buffer',
+        ]);
+    });
+    it('should correctly handle negated patterns in .gitignore', async () => {
+        tmpDir = await createTmpDir({
+            '.gitignore': ['dist/**', '!dist/keep.js'].join('\n'),
+            dist: ['ignore.js', 'keep.js'],
+            src: ['main.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: true,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual([
+            'dist/',
+            'src/',
+            '.gitignore',
+            'dist/keep.js',
+            'src/main.js',
+        ]);
+    });
+    // New test cases start here
+    it('should initialize correctly when ignore files are missing', async () => {
+        tmpDir = await createTmpDir({
+            src: ['file1.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: true,
+            useGeminiignore: true,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        // Expect no errors to be thrown during initialization
+        await expect(fileSearch.initialize()).resolves.toBeUndefined();
+        const results = await fileSearch.search('');
+        expect(results).toEqual(['src/', 'src/file1.js']);
+    });
+    it('should respect maxResults option in search', async () => {
+        tmpDir = await createTmpDir({
+            src: {
+                'file1.js': '',
+                'file2.js': '',
+                'file3.js': '',
+                'file4.js': '',
+            },
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('**/*.js', { maxResults: 2 });
+        expect(results).toEqual(['src/file1.js', 'src/file2.js']); // Assuming alphabetical sort
+    });
+    it('should return empty array when no matches are found', async () => {
+        tmpDir = await createTmpDir({
+            src: ['file1.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('nonexistent-file.xyz');
+        expect(results).toEqual([]);
+    });
+    it('should throw AbortError when filter is aborted', async () => {
+        const controller = new AbortController();
+        const dummyPaths = Array.from({ length: 5000 }, (_, i) => `file${i}.js`); // Large array to ensure yielding
+        const filterPromise = filter(dummyPaths, '*.js', controller.signal);
+        // Abort after a short delay to ensure filter has started
+        setTimeout(() => controller.abort(), 1);
+        await expect(filterPromise).rejects.toThrow(AbortError);
+    });
+    describe('with in-memory cache', () => {
+        beforeEach(() => {
+            cache.clear();
+        });
+        afterEach(() => {
+            vi.useRealTimers();
+        });
+        it('should throw an error if search is called before initialization', async () => {
+            tmpDir = await createTmpDir({});
+            const fileSearch = new FileSearch({
+                projectRoot: tmpDir,
+                useGitignore: false,
+                useGeminiignore: false,
+                ignoreDirs: [],
+                cache: false,
+                cacheTtl: 0,
+            });
+            await expect(fileSearch.search('')).rejects.toThrow('Engine not initialized. Call initialize() first.');
+        });
+        it('should hit the cache for subsequent searches', async () => {
+            tmpDir = await createTmpDir({ 'file1.js': '' });
+            const getOptions = () => ({
+                projectRoot: tmpDir,
+                useGitignore: false,
+                useGeminiignore: false,
+                ignoreDirs: [],
+                cache: true,
+                cacheTtl: 10,
+            });
+            const fs1 = new FileSearch(getOptions());
+            const crawlSpy1 = vi.spyOn(fs1, 'performCrawl');
+            await fs1.initialize();
+            expect(crawlSpy1).toHaveBeenCalledTimes(1);
+            // Second search should hit the cache because the options are identical
+            const fs2 = new FileSearch(getOptions());
+            const crawlSpy2 = vi.spyOn(fs2, 'performCrawl');
+            await fs2.initialize();
+            expect(crawlSpy2).not.toHaveBeenCalled();
+        });
+        it('should miss the cache when ignore rules change', async () => {
+            tmpDir = await createTmpDir({
+                '.gitignore': 'a.txt',
+                'a.txt': '',
+                'b.txt': '',
+            });
+            const options = {
+                projectRoot: tmpDir,
+                useGitignore: true,
+                useGeminiignore: false,
+                ignoreDirs: [],
+                cache: true,
+                cacheTtl: 10000,
+            };
+            // Initial search to populate the cache
+            const fs1 = new FileSearch(options);
+            const crawlSpy1 = vi.spyOn(fs1, 'performCrawl');
+            await fs1.initialize();
+            const results1 = await fs1.search('');
+            expect(crawlSpy1).toHaveBeenCalledTimes(1);
+            expect(results1).toEqual(['.gitignore', 'b.txt']);
+            // Modify the ignore file
+            await fs.writeFile(path.join(tmpDir, '.gitignore'), 'b.txt');
+            // Second search should miss the cache and trigger a recrawl
+            const fs2 = new FileSearch(options);
+            const crawlSpy2 = vi.spyOn(fs2, 'performCrawl');
+            await fs2.initialize();
+            const results2 = await fs2.search('');
+            expect(crawlSpy2).toHaveBeenCalledTimes(1);
+            expect(results2).toEqual(['.gitignore', 'a.txt']);
+        });
+        it('should miss the cache after TTL expires', async () => {
+            vi.useFakeTimers();
+            tmpDir = await createTmpDir({ 'file1.js': '' });
+            const options = {
+                projectRoot: tmpDir,
+                useGitignore: false,
+                useGeminiignore: false,
+                ignoreDirs: [],
+                cache: true,
+                cacheTtl: 10, // 10 seconds
+            };
+            // Initial search to populate the cache
+            const fs1 = new FileSearch(options);
+            await fs1.initialize();
+            // Advance time past the TTL
+            await vi.advanceTimersByTimeAsync(11000);
+            // Second search should miss the cache and trigger a recrawl
+            const fs2 = new FileSearch(options);
+            const crawlSpy = vi.spyOn(fs2, 'performCrawl');
+            await fs2.initialize();
+            expect(crawlSpy).toHaveBeenCalledTimes(1);
+        });
+    });
+    it('should handle empty or commented-only ignore files', async () => {
+        tmpDir = await createTmpDir({
+            '.gitignore': '# This is a comment\n\n   \n',
+            src: ['main.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: true,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual(['src/', '.gitignore', 'src/main.js']);
+    });
+    it('should always ignore the .git directory', async () => {
+        tmpDir = await createTmpDir({
+            '.git': ['config', 'HEAD'],
+            src: ['main.js'],
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false, // Explicitly disable .gitignore to isolate this rule
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const results = await fileSearch.search('');
+        expect(results).toEqual(['src/', 'src/main.js']);
+    });
+    it('should be cancellable via AbortSignal', async () => {
+        const largeDir = {};
+        for (let i = 0; i < 100; i++) {
+            largeDir[`file${i}.js`] = '';
+        }
+        tmpDir = await createTmpDir(largeDir);
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        const controller = new AbortController();
+        const searchPromise = fileSearch.search('**/*.js', {
+            signal: controller.signal,
+        });
+        // Yield to allow the search to start before aborting.
+        await new Promise((resolve) => setImmediate(resolve));
+        controller.abort();
+        await expect(searchPromise).rejects.toThrow(AbortError);
+    });
+    it('should leverage ResultCache for bestBaseQuery optimization', async () => {
+        tmpDir = await createTmpDir({
+            src: {
+                'foo.js': '',
+                'bar.ts': '',
+                nested: {
+                    'baz.js': '',
+                },
+            },
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: true, // Enable caching for this test
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        // Perform a broad search to prime the cache
+        const broadResults = await fileSearch.search('src/**');
+        expect(broadResults).toEqual([
+            'src/',
+            'src/nested/',
+            'src/bar.ts',
+            'src/foo.js',
+            'src/nested/baz.js',
+        ]);
+        // Perform a more specific search that should leverage the broad search's cached results
+        const specificResults = await fileSearch.search('src/**/*.js');
+        expect(specificResults).toEqual(['src/foo.js', 'src/nested/baz.js']);
+        // Although we can't directly inspect ResultCache.hits/misses from here,
+        // the correctness of specificResults after a broad search implicitly
+        // verifies that the caching mechanism, including bestBaseQuery, is working.
+    });
+    it('should be case-insensitive by default', async () => {
+        tmpDir = await createTmpDir({
+            'File1.Js': '',
+            'file2.js': '',
+            'FILE3.JS': '',
+            'other.txt': '',
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: false,
+            cacheTtl: 0,
+        });
+        await fileSearch.initialize();
+        // Search with a lowercase pattern
+        let results = await fileSearch.search('file*.js');
+        expect(results).toHaveLength(3);
+        expect(results).toEqual(expect.arrayContaining(['File1.Js', 'file2.js', 'FILE3.JS']));
+        // Search with an uppercase pattern
+        results = await fileSearch.search('FILE*.JS');
+        expect(results).toHaveLength(3);
+        expect(results).toEqual(expect.arrayContaining(['File1.Js', 'file2.js', 'FILE3.JS']));
+        // Search with a mixed-case pattern
+        results = await fileSearch.search('FiLe*.Js');
+        expect(results).toHaveLength(3);
+        expect(results).toEqual(expect.arrayContaining(['File1.Js', 'file2.js', 'FILE3.JS']));
+    });
+    it('should respect maxResults even when the cache returns an exact match', async () => {
+        tmpDir = await createTmpDir({
+            'file1.js': '',
+            'file2.js': '',
+            'file3.js': '',
+            'file4.js': '',
+            'file5.js': '',
+        });
+        const fileSearch = new FileSearch({
+            projectRoot: tmpDir,
+            useGitignore: false,
+            useGeminiignore: false,
+            ignoreDirs: [],
+            cache: true, // Ensure caching is enabled
+            cacheTtl: 10000,
+        });
+        await fileSearch.initialize();
+        // 1. Perform a broad search to populate the cache with an exact match.
+        const initialResults = await fileSearch.search('*.js');
+        expect(initialResults).toEqual([
+            'file1.js',
+            'file2.js',
+            'file3.js',
+            'file4.js',
+            'file5.js',
+        ]);
+        // 2. Perform the same search again, but this time with a maxResults limit.
+        const limitedResults = await fileSearch.search('*.js', { maxResults: 2 });
+        // 3. Assert that the maxResults limit was respected, even with a cache hit.
+        expect(limitedResults).toEqual(['file1.js', 'file2.js']);
+    });
+});
+//# sourceMappingURL=fileSearch.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"fileSearch.test.js","sourceRoot":"","sources":["../../../../src/utils/filesearch/fileSearch.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,KAAK,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAM5E,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAI,MAAc,CAAC;IACnB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,EAAE,CAAC,eAAe,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,eAAe,EAAE,OAAO;YACxB,IAAI,EAAE,CAAC,YAAY,CAAC;YACpB,GAAG,EAAE,CAAC,gBAAgB,CAAC;SACxB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,IAAI;YACrB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,eAAe,EAAE,oBAAoB,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,eAAe,EAAE,QAAQ;YACzB,IAAI,EAAE,CAAC,mBAAmB,CAAC;YAC3B,KAAK,EAAE,CAAC,sBAAsB,CAAC;YAC/B,GAAG,EAAE,CAAC,gBAAgB,CAAC;SACxB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;YACrB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,MAAM;YACN,eAAe;YACf,YAAY;YACZ,oBAAoB;SACrB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,IAAI,EAAE,CAAC,UAAU,CAAC;YAClB,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,CAAC,MAAM,CAAC;YACpB,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,CAAC,UAAU,EAAE,eAAe,EAAE,kBAAkB,CAAC,CAAC,IAAI,CAClE,IAAI,CACL;YACD,KAAK,EAAE;gBACL,YAAY,EAAE,EAAE;gBAChB,MAAM,EAAE,CAAC,YAAY,CAAC;aACvB;YACD,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,QAAQ;YACR,eAAe;YACf,MAAM;YACN,YAAY;YACZ,yBAAyB;YACzB,aAAa;SACd,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE;gBACH,SAAS,EAAE,EAAE;gBACb,SAAS,EAAE,EAAE;gBACb,WAAW,EAAE,EAAE;aAChB;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5C,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE;SACb,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE;gBACZ,gBAAgB;gBAChB,kBAAkB;gBAClB,sBAAsB;gBACtB,iCAAiC;aAClC,CAAC,IAAI,CAAC,IAAI,CAAC;YACZ,WAAW,EAAE;gBACX,GAAG,EAAE;oBACH,GAAG,EAAE;wBACH,UAAU,EAAE,EAAE;qBACf;iBACF;gBACD,WAAW,EAAE,EAAE;aAChB;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,cAAc;YACd,kBAAkB;YAClB,sBAAsB;YACtB,YAAY;YACZ,gCAAgC;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YACrD,IAAI,EAAE,CAAC,WAAW,EAAE,SAAS,CAAC;YAC9B,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,OAAO;YACP,MAAM;YACN,YAAY;YACZ,cAAc;YACd,aAAa;SACd,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,4BAA4B;IAE5B,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE,CAAC,UAAU,CAAC;SAClB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;YACrB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,sDAAsD;QACtD,MAAM,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE;gBACH,UAAU,EAAE,EAAE;gBACd,UAAU,EAAE,EAAE;gBACd,UAAU,EAAE,EAAE;gBACd,UAAU,EAAE,EAAE;aACf;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QAEtE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,6BAA6B;IAC1F,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE,CAAC,UAAU,CAAC;SAClB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QAEhE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAC9D,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,iCAAiC;QAE3G,MAAM,aAAa,GAAG,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAEpE,yDAAyD;QACzD,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAExC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,UAAU,CAAC,GAAG,EAAE;YACd,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACb,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;YAC/E,MAAM,GAAG,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;gBAChC,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACjD,kDAAkD,CACnD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,GAAG,MAAM,YAAY,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC,CAAC;gBACxB,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YAEH,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC;YACzC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAE3C,uEAAuE;YACvE,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC;YACzC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,GAAG,MAAM,YAAY,CAAC;gBAC1B,YAAY,EAAE,OAAO;gBACrB,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;aACZ,CAAC,CAAC;YACH,MAAM,OAAO,GAAG;gBACd,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,IAAI;gBAClB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,KAAK;aAChB,CAAC;YAEF,uCAAuC;YACvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;YAElD,yBAAyB;YACzB,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,OAAO,CAAC,CAAC;YAE7D,4DAA4D;YAC5D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,EAAE,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,GAAG,MAAM,YAAY,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG;gBACd,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,EAAE,EAAE,aAAa;aAC5B,CAAC;YAEF,uCAAuC;YACvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YAEvB,4BAA4B;YAC5B,MAAM,EAAE,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;YAEzC,4DAA4D;YAC5D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,EAAE,CAAC,KAAK,CACvB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YAEvB,MAAM,CAAC,QAAQ,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QAClE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,8BAA8B;YAC5C,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,MAAM,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC;YAC1B,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK,EAAE,qDAAqD;YAC1E,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAC/B,CAAC;QACD,MAAM,GAAG,MAAM,YAAY,CAAC,QAAQ,CAAC,CAAC;QAEtC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE;YACjD,MAAM,EAAE,UAAU,CAAC,MAAM;SAC1B,CAAC,CAAC;QAEH,sDAAsD;QACtD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QAEtD,UAAU,CAAC,KAAK,EAAE,CAAC;QAEnB,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;QAC1E,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE;gBACH,QAAQ,EAAE,EAAE;gBACZ,QAAQ,EAAE,EAAE;gBACZ,MAAM,EAAE;oBACN,QAAQ,EAAE,EAAE;iBACb;aACF;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,IAAI,EAAE,+BAA+B;YAC5C,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,4CAA4C;QAC5C,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvD,MAAM,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC;YAC3B,MAAM;YACN,aAAa;YACb,YAAY;YACZ,YAAY;YACZ,mBAAmB;SACpB,CAAC,CAAC;QAEH,wFAAwF;QACxF,MAAM,eAAe,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC/D,MAAM,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,mBAAmB,CAAC,CAAC,CAAC;QAErE,wEAAwE;QACxE,qEAAqE;QACrE,4EAA4E;IAC9E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,WAAW,EAAE,EAAE;SAChB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,kCAAkC;QAClC,IAAI,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CACrB,MAAM,CAAC,eAAe,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAC7D,CAAC;QAEF,mCAAmC;QACnC,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CACrB,MAAM,CAAC,eAAe,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAC7D,CAAC;QAEF,mCAAmC;QACnC,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CACrB,MAAM,CAAC,eAAe,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAC7D,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;QACpF,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,IAAI,EAAE,4BAA4B;YACzC,QAAQ,EAAE,KAAK;SAChB,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,uEAAuE;QACvE,MAAM,cAAc,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAC7B,UAAU;YACV,UAAU;YACV,UAAU;YACV,UAAU;YACV,UAAU;SACX,CAAC,CAAC;QAEH,2EAA2E;QAC3E,MAAM,cAAc,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QAE1E,4EAA4E;QAC5E,MAAM,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

@@ -0,0 +1,35 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+export declare class Ignore {
+    private readonly allPatterns;
+    private dirIgnorer;
+    private fileIgnorer;
+    /**
+     * Adds one or more ignore patterns.
+     * @param patterns A single pattern string or an array of pattern strings.
+     *                 Each pattern can be a glob-like string similar to .gitignore rules.
+     * @returns The `Ignore` instance for chaining.
+     */
+    add(patterns: string | string[]): this;
+    /**
+     * Returns a predicate that matches explicit directory ignore patterns (patterns ending with '/').
+     * @returns {(dirPath: string) => boolean}
+     */
+    getDirectoryFilter(): (dirPath: string) => boolean;
+    /**
+     * Returns a predicate that matches file ignore patterns (all patterns not ending with '/').
+     * Note: This may also match directories if a file pattern matches a directory name, but all explicit directory patterns are handled by getDirectoryFilter.
+     * @returns {(filePath: string) => boolean}
+     */
+    getFileFilter(): (filePath: string) => boolean;
+    /**
+     * Returns a string representing the current set of ignore patterns.
+     * This can be used to generate a unique identifier for the ignore configuration,
+     * useful for caching purposes.
+     * @returns A string fingerprint of the ignore patterns.
+     */
+    getFingerprint(): string;
+}

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

@@ -0,0 +1,81 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import ignore from 'ignore';
+import picomatch from 'picomatch';
+const hasFileExtension = picomatch('**/*[*.]*');
+export class Ignore {
+    allPatterns = [];
+    dirIgnorer = ignore();
+    fileIgnorer = ignore();
+    /**
+     * Adds one or more ignore patterns.
+     * @param patterns A single pattern string or an array of pattern strings.
+     *                 Each pattern can be a glob-like string similar to .gitignore rules.
+     * @returns The `Ignore` instance for chaining.
+     */
+    add(patterns) {
+        if (typeof patterns === 'string') {
+            patterns = patterns.split(/\r?\n/);
+        }
+        for (const p of patterns) {
+            const pattern = p.trim();
+            if (pattern === '' || pattern.startsWith('#')) {
+                continue;
+            }
+            this.allPatterns.push(pattern);
+            const isPositiveDirPattern = pattern.endsWith('/') && !pattern.startsWith('!');
+            if (isPositiveDirPattern) {
+                this.dirIgnorer.add(pattern);
+            }
+            else {
+                // An ambiguous pattern (e.g., "build") could match a file or a
+                // directory. To optimize the file system crawl, we use a heuristic:
+                // patterns without a dot in the last segment are included in the
+                // directory exclusion check.
+                //
+                // This heuristic can fail. For example, an ignore pattern of "my.assets"
+                // intended to exclude a directory will not be treated as a directory
+                // pattern because it contains a ".". This results in crawling a
+                // directory that should have been excluded, reducing efficiency.
+                // Correctness is still maintained. The incorrectly crawled directory
+                // will be filtered out by the final ignore check.
+                //
+                // For maximum crawl efficiency, users should explicitly mark directory
+                // patterns with a trailing slash (e.g., "my.assets/").
+                this.fileIgnorer.add(pattern);
+                if (!hasFileExtension(pattern)) {
+                    this.dirIgnorer.add(pattern);
+                }
+            }
+        }
+        return this;
+    }
+    /**
+     * Returns a predicate that matches explicit directory ignore patterns (patterns ending with '/').
+     * @returns {(dirPath: string) => boolean}
+     */
+    getDirectoryFilter() {
+        return (dirPath) => this.dirIgnorer.ignores(dirPath);
+    }
+    /**
+     * Returns a predicate that matches file ignore patterns (all patterns not ending with '/').
+     * Note: This may also match directories if a file pattern matches a directory name, but all explicit directory patterns are handled by getDirectoryFilter.
+     * @returns {(filePath: string) => boolean}
+     */
+    getFileFilter() {
+        return (filePath) => this.fileIgnorer.ignores(filePath);
+    }
+    /**
+     * Returns a string representing the current set of ignore patterns.
+     * This can be used to generate a unique identifier for the ignore configuration,
+     * useful for caching purposes.
+     * @returns A string fingerprint of the ignore patterns.
+     */
+    getFingerprint() {
+        return this.allPatterns.join('\n');
+    }
+}
+//# sourceMappingURL=ignore.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ignore.js","sourceRoot":"","sources":["../../../../src/utils/filesearch/ignore.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,SAAS,MAAM,WAAW,CAAC;AAElC,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;AAEhD,MAAM,OAAO,MAAM;IACA,WAAW,GAAa,EAAE,CAAC;IACpC,UAAU,GAAG,MAAM,EAAE,CAAC;IACtB,WAAW,GAAG,MAAM,EAAE,CAAC;IAE/B;;;;;OAKG;IACH,GAAG,CAAC,QAA2B;QAC7B,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAEzB,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9C,SAAS;YACX,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAE/B,MAAM,oBAAoB,GACxB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAEpD,IAAI,oBAAoB,EAAE,CAAC;gBACzB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,+DAA+D;gBAC/D,oEAAoE;gBACpE,iEAAiE;gBACjE,6BAA6B;gBAC7B,EAAE;gBACF,yEAAyE;gBACzE,qEAAqE;gBACrE,gEAAgE;gBAChE,iEAAiE;gBACjE,qEAAqE;gBACrE,kDAAkD;gBAClD,EAAE;gBACF,uEAAuE;gBACvE,uDAAuD;gBACvD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC9B,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,kBAAkB;QAChB,OAAO,CAAC,OAAe,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/D,CAAC;IAED;;;;OAIG;IACH,aAAa;QACX,OAAO,CAAC,QAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,CAAC;IAED;;;;;OAKG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;CACF"}

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

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