replace lru-cache dependency

classes/range.js

@@ -198,8 +198,8 @@ class Range {
 
 module.exports = Range
 
-const LRU = require('lru-cache')
-const cache = new LRU({ max: 1000 })
+const LRU = require('../internal/lrucache')
+const cache = new LRU(1000)
 
 const parseOptions = require('../internal/parse-options')
 const Comparator = require('./comparator')

internal/lrucache.js

@@ -0,0 +1,69 @@
+class LRUCache {
+  constructor (max) {
+    if (!Number.isInteger(max) || max < 0) {
+      throw new TypeError('max must be a nonnegative integer')
+    }
+
+    this.max = max
+    this.map = new Map()
+  }
+
+  get (key) {
+    const value = this.map.get(key)
+    if (value === undefined) {
+      return undefined
+    } else {
+      // Remove the key from the map and add it to the end
+      this.map.delete(key)
+      this.map.set(key, value)
+      return value
+    }
+  }
+
+  has (key) {
+    return this.map.has(key)
+  }
+
+  delete (key) {
+    if (this.map.has(key)) {
+      this.map.delete(key)
+      return true
+    } else {
+      return false
+    }
+  }
+
+  set (key, value) {
+    const deleted = this.delete(key)
+
+    if (!deleted && value !== undefined) {
+      // If cache is full, delete the least recently used item
+      if (this.map.size >= this.max) {
+        const firstKey = this.map.keys().next().value
+        this.delete(firstKey)
+      }
+
+      this.map.set(key, value)
+    }
+
+    return this
+  }
+
+  clear () {
+    this.map.clear()
+  }
+
+  capacity () {
+    return this.max
+  }
+
+  size () {
+    return this.map.size
+  }
+
+  entries () {
+    return this.map.entries()
+  }
+}
+
+module.exports = LRUCache

package.json

@@ -48,9 +48,6 @@
   "engines": {
     "node": ">=10"
   },
-  "dependencies": {
-    "lru-cache": "^6.0.0"
-  },
   "author": "GitHub Inc.",
   "templateOSS": {
     "//@npmcli/template-oss": "This file is partially managed by @npmcli/template-oss. Edits may be overwritten.",