@@ -11,13 +11,12 @@ This project incorporates components from the projects listed below. The origina
 4. Eclipse Java development tools (https://www.eclipse.org/jdt/)
 5. Eskibear/vscode-extension-telemetry-wrapper (https://github.com/Eskibear/vscode-extension-telemetry-wrapper)
 6. google/gson (https://github.com/google/gson)
-7. isaacs/node-lru-cache (https://github.com/isaacs/node-lru-cache)
-8. jacoco/jacoco (https://github.com/jacoco/jacoco)
-9. jprichardson/node-fs-extra (https://github.com/jprichardson/node-fs-extra)
-10. junit-team/junit5 (https://github.com/junit-team/junit5)
-11. lodash/lodash (https://github.com/lodash/lodash)
-12. microsoft/vscode-languageserver-node (https://github.com/microsoft/vscode-languageserver-node)
-13. ota4j-team/opentest4j (https://github.com/ota4j-team/opentest4j)
+7. jacoco/jacoco (https://github.com/jacoco/jacoco)
+8. jprichardson/node-fs-extra (https://github.com/jprichardson/node-fs-extra)
+9. junit-team/junit5 (https://github.com/junit-team/junit5)
+10. lodash/lodash (https://github.com/lodash/lodash)
+11. microsoft/vscode-languageserver-node (https://github.com/microsoft/vscode-languageserver-node)
+12. ota4j-team/opentest4j (https://github.com/ota4j-team/opentest4j)
 
 %% Apache Commons Lang NOTICES AND INFORMATION BEGIN HERE
 =========================================
@@ -956,26 +955,6 @@ END OF Eskibear/vscode-extension-telemetry-wrapper NOTICES AND INFORMATION
 =========================================
 END OF google/gson NOTICES AND INFORMATION
 
-%% isaacs/node-lru-cache NOTICES AND INFORMATION BEGIN HERE
-=========================================
-The ISC License
-
-Copyright (c) Isaac Z. Schlueter and Contributors
-
-Permission to use, copy, modify, and/or distribute this software for any
-purpose with or without fee is hereby granted, provided that the above
-copyright notice and this permission notice appear in all copies.
-
-THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
-WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
-MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
-ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
-WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
-ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR
-IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
-=========================================
-END OF isaacs/node-lru-cache NOTICES AND INFORMATION
-
 %% jacoco/jacoco NOTICES AND INFORMATION BEGIN HERE
 =========================================
 License
 
@@ -554,7 +554,6 @@
     "devDependencies": {
         "@types/fs-extra": "^9.0.13",
         "@types/lodash": "^4.17.25",
-        "@types/lru-cache": "^7.10.10",
         "@types/minimatch": "^5.1.2",
         "@types/mocha": "^9.1.1",
         "@types/node": "^16.18.13",
@@ -576,7 +575,6 @@
         "fs-extra": "^10.1.0",
         "iconv-lite": "^0.7.3",
         "lodash": "^4.18.1",
-        "lru-cache": "^7.17.0",
         "minimatch": "^3.1.5",
         "vscode-extension-telemetry-wrapper": "^0.15.3",
         "vscode-languageclient": "6.0.0-next.9",
 
@@ -1,10 +1,10 @@
 // Copyright (c) Microsoft Corporation. All rights reserved.
 // Licensed under the MIT license.
 
-import * as LRUCache from 'lru-cache';
 import { Uri } from 'vscode';
+import { BoundedCache } from '../utils/BoundedCache';
 
-export const lruCache: LRUCache<Uri, MovingAverage> = new LRUCache<Uri, MovingAverage>({max: 32});
+export const lruCache: BoundedCache<Uri, MovingAverage> = new BoundedCache<Uri, MovingAverage>(32);
 
 // See: https://github.com/microsoft/vscode/blob/94c9ea46838a9a619aeafb7e8afd1170c967bb55/src/vs/base/common/numbers.ts
 export class MovingAverage {
 
@@ -0,0 +1,30 @@
+// Copyright (c) Microsoft Corporation. All rights reserved.
+// Licensed under the MIT license.
+
+export class BoundedCache<K, V> {
+
+    private readonly entries: Map<K, V> = new Map<K, V>();
+
+    constructor(private readonly maxSize: number) {
+    }
+
+    public get(key: K): V | undefined {
+        const value: V | undefined = this.entries.get(key);
+        if (value !== undefined) {
+            this.entries.delete(key);
+            this.entries.set(key, value);
+        }
+        return value;
+    }
+
+    public set(key: K, value: V): void {
+        this.entries.delete(key);
+        this.entries.set(key, value);
+        if (this.entries.size > this.maxSize) {
+            const oldest: IteratorResult<K> = this.entries.keys().next();
+            if (!oldest.done) {
+                this.entries.delete(oldest.value);
+            }
+        }
+    }
+}
@@ -0,0 +1,24 @@
+// Copyright (c) Microsoft Corporation. All rights reserved.
+// Licensed under the MIT license.
+
+'use strict';
+
+import * as assert from 'assert';
+import { BoundedCache } from '../../src/utils/BoundedCache';
+
+// tslint:disable: only-arrow-functions
+suite('Debouncing Tests', () => {
+
+    test('evicts the least recently used entry', () => {
+        const cache: BoundedCache<string, number> = new BoundedCache<string, number>(2);
+        cache.set('first', 1);
+        cache.set('second', 2);
+
+        assert.strictEqual(cache.get('first'), 1);
+        cache.set('third', 3);
+
+        assert.strictEqual(cache.get('second'), undefined);
+        assert.strictEqual(cache.get('first'), 1);
+        assert.strictEqual(cache.get('third'), 3);
+    });
+});