fix: address Copilot review feedback for LRU eviction and overrides note

- Replace O(n) timestamp scan with O(1) Map insertion order LRU
- Evict in while loop until size <= maxEntries (not just one entry)
- Add fallback for out-of-sync _accessOrder/_analyzers
- Clarify overrides comment: 'glob 12 for latest' to 'glob 12.0.x'

Author: hanhan761

package.json

@@ -205,7 +205,7 @@
     "vscode-uri": "~3.1.0",
     "zod": "~4.3.6"
   },
-  "//overrides": "Pin transitive dependencies: glob 12 for latest, test-exclude 7 for compatibility.",
+  "//overrides": "Pin transitive dependencies: glob 12.0.x, test-exclude 7 for compatibility.",
   "overrides": {
     "glob": "~12.0.0",
     "test-exclude": "~7.0.1"

src/documentdb/SchemaStore.ts

@@ -88,35 +88,37 @@ export class SchemaStore implements vscode.Disposable {
 
     // ── LRU tracking ──
 
-    /** Mark a key as recently accessed. */
+    /** Mark a key as recently accessed (moves to end of insertion order). */
     private _touchKey(key: string): void {
-        this._accessOrder.set(key, Date.now());
+        this._accessOrder.delete(key);
+        this._accessOrder.set(key, 0);
     }
 
-    /** Evict the least-recently-used entry if over the limit. */
+    /** Evict least-recently-used entries until the store is at or below capacity. */
     private _evictIfNeeded(): void {
-        if (this._analyzers.size <= this._maxEntries) {
-            return;
-        }
-
-        let oldestKey: string | undefined;
-        let oldestTime = Infinity;
-        for (const [key, time] of this._accessOrder) {
-            if (time < oldestTime) {
-                oldestTime = time;
-                oldestKey = key;
+        while (this._analyzers.size > this._maxEntries) {
+            const oldestKey = this._accessOrder.keys().next().value as string | undefined;
+            if (oldestKey !== undefined) {
+                this._analyzers.delete(oldestKey);
+                this._accessOrder.delete(oldestKey);
+                this._evictionCount++;
+                const pending = this._pendingNotifications.get(oldestKey);
+                if (pending !== undefined) {
+                    clearTimeout(pending);
+                    this._pendingNotifications.delete(oldestKey);
+                }
+                continue;
             }
-        }
 
-        if (oldestKey !== undefined) {
-            this._analyzers.delete(oldestKey);
-            this._accessOrder.delete(oldestKey);
-            this._evictionCount++;
-            const pending = this._pendingNotifications.get(oldestKey);
-            if (pending !== undefined) {
-                clearTimeout(pending);
-                this._pendingNotifications.delete(oldestKey);
+            // Fallback: _accessOrder may be out of sync with _analyzers.
+            // Pick any entry from _analyzers and register it for future LRU.
+            const fallbackKey = this._analyzers.keys().next().value as string | undefined;
+            if (fallbackKey !== undefined) {
+                this._touchKey(fallbackKey);
+                continue;
             }
+
+            return;
         }
     }