fix(globs): order-insensitive cache key for array-valued options

`getGlobMatcher` built its cache key with `JSON.stringify(value)` per
top-level option key. For scalar values that's fine, but `ignore` is an
array, and `JSON.stringify(['a', 'b'])` !== `JSON.stringify(['b', 'a'])`.
Equivalent matchers that differed only in ignore-list order hit
different keys, re-compiled picomatch, and evicted each other under the
100-entry LRU cap — especially painful for callers assembling ignore
lists from Set iteration order or config-merge output.

Sort array option values element-wise before stringifying.

Author: jdalton

src/globs.ts

@@ -145,12 +145,20 @@ export function getGlobMatcher(
   options?: { dot?: boolean; nocase?: boolean; ignore?: string[] },
 ): (path: string) => boolean {
   const patterns = Array.isArray(glob) ? glob : [glob]
-  // Create stable cache key by sorting patterns and option keys
+  // Create stable cache key by sorting patterns and option keys.
+  // Option values that are arrays (e.g. `ignore: ['a', 'b']`) get sorted
+  // element-wise so `['a', 'b']` and `['b', 'a']` hit the same entry —
+  // otherwise equivalent matchers re-compile and evict each other under
+  // the 100-entry cap.
   const sortedPatterns = [...patterns].sort()
   const sortedOptions = options
     ? Object.keys(options)
         .sort()
-        .map(k => `${k}:${JSON.stringify(options[k as keyof typeof options])}`)
+        .map(k => {
+          const value = options[k as keyof typeof options]
+          const normalized = Array.isArray(value) ? [...value].sort() : value
+          return `${k}:${JSON.stringify(normalized)}`
+        })
         .join(',')
     : ''
   const key = `${sortedPatterns.join('|')}:${sortedOptions}`

test/unit/globs.test.mts

@@ -107,6 +107,19 @@ describe('globs', () => {
       expect(matcher1).toBe(matcher2)
     })
 
+    it('caches array-valued options order-insensitively', () => {
+      // Regression: previously JSON.stringify preserved array order, so
+      // `{ ignore: ['a', 'b'] }` and `{ ignore: ['b', 'a'] }` produced
+      // different cache keys and double-compiled equivalent matchers.
+      const matcher1 = getGlobMatcher('*.js', {
+        ignore: ['**/node_modules', '**/.git'],
+      })
+      const matcher2 = getGlobMatcher('*.js', {
+        ignore: ['**/.git', '**/node_modules'],
+      })
+      expect(matcher1).toBe(matcher2)
+    })
+
     it('should create different matchers for different patterns', () => {
       const matcher1 = getGlobMatcher('*.js')
       const matcher2 = getGlobMatcher('*.ts')