@graphile/lru 4.11.0 → 5.0.0-1.1

package/CHANGELOG.md

@@ -0,0 +1,17 @@
+# @graphile/lru
+
+## 5.0.0-1.1
+
+### Patch Changes
+
+- [#260](https://github.com/benjie/postgraphile-private/pull/260)
+  [`d5312e6b9`](https://github.com/benjie/postgraphile-private/commit/d5312e6b968fbeb46d074b82a41b4bdbc166598c)
+  Thanks [@benjie](https://github.com/benjie)! - TypeScript v5 is now required
+
+## 5.0.0-0.1
+
+### Patch Changes
+
+- [#125](https://github.com/benjie/postgraphile-private/pull/125)
+  [`91f2256b3`](https://github.com/benjie/postgraphile-private/commit/91f2256b3fd699bec19fc86f1ca79df057e58639)
+  Thanks [@benjie](https://github.com/benjie)! - Initial changesets release

package/LICENSE.md

@@ -2,23 +2,19 @@
 
 Copyright © `2019` Benjie Gillam
 
-Permission is hereby granted, free of charge, to any person
-obtaining a copy of this software and associated documentation
-files (the “Software”), to deal in the Software without
-restriction, including without limitation the rights to use,
-copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the
-Software is furnished to do so, subject to the following
-conditions:
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the “Software”), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
 
-The above copyright notice and this permission notice shall be
-included in all copies or substantial portions of the Software.
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
 
-THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND,
-EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
-OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
-NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
-HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
-WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
-FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
-OTHER DEALINGS IN THE SOFTWARE.
+THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
+COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
+IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

package/README.md

@@ -1,3 +1,50 @@
 # @graphile/lru
 
-You probably want [lru-cache](https://github.com/isaacs/node-lru-cache) instead.
+**You probably want [lru-cache](https://github.com/isaacs/node-lru-cache)
+instead.**
+
+This is an obsessively optimized LRU cache for Node.js, it forgoes features in
+favour of performance, and is very marginally faster than node-lru-cache v6 in
+certain circumstances (namely those that we care about inside the Graphile
+internals). A performance comparison versus node-lru-cache v7 has not yet been
+performed.
+
+## Usage
+
+```js
+import LRU from "@graphile/lru";
+
+// Construct an LRU cache
+const lru = new LRU({
+  // Maximum number of items to store (required)
+  maxLength: 500, // Must be an integer at least 2
+
+  // Optional callback to handle when a value is removed (both when LRU becomes
+  // full and when LRU is reset)
+  dispose(key, value) {
+    console.log(`Disposing of key '${key}' with value '${inspect(value)}'`);
+  },
+});
+
+const ANY_KEY_HERE = { foo: "bar" };
+const ANY_VALUE_HERE = { randomNumber: () => 4 };
+// Store a value
+lru.set(ANY_KEY_HERE, ANY_VALUE_HERE);
+
+// Retrieve a value
+const value = lru.get(ANY_KEY_HERE);
+
+// Clear the cache
+lru.reset();
+```
+
+## Considering a pull request?
+
+Pull requests that add features that aren't required by the Graphile suite are
+unlikely to be entertained - use node-lru-cache instead!
+
+Pull requests that improve performance should come with benchmarks, benchmark
+scripts and explanation of technique. And if you pull it off without breaking
+anything - YES PLEASE.
+
+Pull requests that add documentation are welcome.

package/dist/index.d.ts

@@ -0,0 +1,30 @@
+export interface LRUOptions<KeyType, ValueType> {
+    maxLength: number;
+    dispose?: (key: KeyType, value: ValueType) => void;
+}
+/**
+ * An tiny LRU cache with maximum count, identical weighting and no expiration.
+ */
+export declare class LRU<KeyType = any, ValueType = any> {
+    length: number;
+    /** max length */
+    private m;
+    /** head */
+    private h;
+    /** tail */
+    private t;
+    /** cache */
+    private c;
+    /** dispose */
+    private d;
+    constructor({ maxLength, dispose }: LRUOptions<KeyType, ValueType>);
+    reset(): void;
+    get(key: KeyType): ValueType | undefined;
+    set(key: KeyType, value: ValueType): void;
+    /** hoist (aka "raise") */
+    private r;
+    /** add */
+    private a;
+}
+export default LRU;
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAkCA,MAAM,WAAW,UAAU,CAAC,OAAO,EAAE,SAAS;IAC5C,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,KAAK,IAAI,CAAC;CACpD;AAED;;GAEG;AACH,qBAAa,GAAG,CAAC,OAAO,GAAG,GAAG,EAAE,SAAS,GAAG,GAAG;IACtC,MAAM,EAAE,MAAM,CAAC;IACtB,iBAAiB;IACjB,OAAO,CAAC,CAAC,CAAS;IAClB,WAAW;IACX,OAAO,CAAC,CAAC,CAAkC;IAC3C,WAAW;IACX,OAAO,CAAC,CAAC,CAAkC;IAC3C,YAAY;IACZ,OAAO,CAAC,CAAC,CAAyC;IAClD,cAAc;IACd,OAAO,CAAC,CAAC,CAAoD;gBAEjD,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC;IAkB3D,KAAK;IAaL,GAAG,CAAC,GAAG,EAAE,OAAO,GAAG,SAAS,GAAG,SAAS;IASxC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,GAAG,IAAI;IAgBhD,0BAA0B;IAC1B,OAAO,CAAC,CAAC;IAuBT,UAAU;IACV,OAAO,CAAC,CAAC;CAyBV;AACD,eAAe,GAAG,CAAC"}

package/dist/index.js

@@ -0,0 +1,146 @@
+"use strict";
+/*
+ * I know this is ridiculous, but I've seen in the past that the length of keys
+ * in objects can have a marginal impact on performance. @graphile/lru is
+ * obsessively optimized, so we'll take every smidging of performance we can
+ * get. As such, all non-public keys are single letters. To try and keep things
+ * from being too confusing, we try not to use the same letter in two places.
+ * Letters:
+ *
+ * Letter | Place | longName
+ * ------ | ----- | --------
+ * a      | LRU   | add
+ * c      | LRU   | cache
+ * d      | LRU   | dispose
+ * h      | LRU   | head
+ * k      | Node  | key
+ * m      | LRU   | maxLength
+ * n      | Node  | next
+ * p      | Node  | previous
+ * r      | LRU   | raise (aka "hoist")
+ * t      | LRU   | tail
+ * v      | Node  | value
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LRU = void 0;
+/**
+ * An tiny LRU cache with maximum count, identical weighting and no expiration.
+ */
+class LRU {
+    length;
+    /** max length */
+    m;
+    /** head */
+    h;
+    /** tail */
+    t;
+    /** cache */
+    c;
+    /** dispose */
+    d;
+    constructor({ maxLength, dispose }) {
+        if (maxLength < 2) {
+            throw new Error("Max length must be >= 2");
+        }
+        if (parseInt(String(maxLength), 10) !== maxLength) {
+            throw new Error("Max length must be an integer");
+        }
+        this.length = 0;
+        this.m = maxLength;
+        this.h = null;
+        this.t = null;
+        this.c = new Map();
+        this.d = dispose || null;
+        this.reset();
+    }
+    reset() {
+        const values = this.c.values();
+        this.c.clear();
+        this.h = null;
+        this.t = null;
+        this.length = 0;
+        if (this.d) {
+            for (const hit of values) {
+                this.d(hit.k, hit.v);
+            }
+        }
+    }
+    get(key) {
+        const hit = this.c.get(key);
+        if (hit) {
+            this.r(hit);
+            return hit.v;
+        }
+        return undefined;
+    }
+    set(key, value) {
+        const hit = this.c.get(key);
+        if (hit) {
+            hit.v = value;
+        }
+        else {
+            const newHead = {
+                k: key,
+                v: value,
+                n: null,
+                p: null,
+            };
+            this.c.set(key, newHead);
+            this.a(newHead);
+        }
+    }
+    /** hoist (aka "raise") */
+    r(newHead) {
+        if (newHead === this.h) {
+            return;
+        }
+        if (!this.h) {
+            this.h = this.t = newHead;
+            return;
+        }
+        // Remove newHead from old position
+        newHead.p.n = newHead.n;
+        if (newHead.n) {
+            newHead.n.p = newHead.p;
+        }
+        else {
+            // It was the t, now newHead.prev is the t
+            this.t = newHead.p;
+        }
+        // Add newHead at top
+        newHead.n = this.h;
+        this.h.p = newHead;
+        this.h = newHead;
+        newHead.p = null;
+    }
+    /** add */
+    a(newHead) {
+        if (!this.h) {
+            this.h = this.t = newHead;
+            this.length = 1;
+            return;
+        }
+        this.h.p = newHead;
+        newHead.n = this.h;
+        this.h = newHead;
+        if (this.length === this.m) {
+            // Remove the t
+            const oldTail = this.t;
+            this.c.delete(oldTail.k);
+            this.t = oldTail.p;
+            this.t.n = null;
+            if (this.d) {
+                this.d(oldTail.k, oldTail.v);
+            }
+        }
+        else {
+            if (this.length === 0) {
+                this.t = newHead;
+            }
+            this.length++;
+        }
+    }
+}
+exports.LRU = LRU;
+exports.default = LRU;
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;;;AAkBH;;GAEG;AACH,MAAa,GAAG;IACP,MAAM,CAAS;IACtB,iBAAiB;IACT,CAAC,CAAS;IAClB,WAAW;IACH,CAAC,CAAkC;IAC3C,WAAW;IACH,CAAC,CAAkC;IAC3C,YAAY;IACJ,CAAC,CAAyC;IAClD,cAAc;IACN,CAAC,CAAoD;IAE7D,YAAY,EAAE,SAAS,EAAE,OAAO,EAAkC;QAChE,IAAI,SAAS,GAAG,CAAC,EAAE;YACjB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;SAC5C;QACD,IAAI,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,KAAK,SAAS,EAAE;YACjD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SAClD;QAED,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;QACnB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACd,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACd,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC;QAEzB,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QAC/B,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACd,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,IAAI,CAAC,CAAC,EAAE;YACV,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE;gBACxB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;aACtB;SACF;IACH,CAAC;IAEM,GAAG,CAAC,GAAY;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,EAAE;YACP,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,OAAO,GAAG,CAAC,CAAC,CAAC;SACd;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEM,GAAG,CAAC,GAAY,EAAE,KAAgB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,EAAE;YACP,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;SACf;aAAM;YACL,MAAM,OAAO,GAA6B;gBACxC,CAAC,EAAE,GAAG;gBACN,CAAC,EAAE,KAAK;gBACR,CAAC,EAAE,IAAI;gBACP,CAAC,EAAE,IAAI;aACR,CAAC;YACF,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YACzB,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;SACjB;IACH,CAAC;IAED,0BAA0B;IAClB,CAAC,CAAC,OAAiC;QACzC,IAAI,OAAO,KAAK,IAAI,CAAC,CAAC,EAAE;YACtB,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE;YACX,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YAC1B,OAAO;SACR;QACD,mCAAmC;QACnC,OAAO,CAAC,CAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACzB,IAAI,OAAO,CAAC,CAAC,EAAE;YACb,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;SACzB;aAAM;YACL,0CAA0C;YAC1C,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;SACpB;QACD,qBAAqB;QACrB,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACnB,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;QACjB,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,UAAU;IACF,CAAC,CAAC,OAAiC;QACzC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE;YACX,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,OAAO;SACR;QACD,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACnB,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;QACjB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,EAAE;YAC1B,eAAe;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,CAAE,CAAC;YACxB,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,CAAE,CAAC,CAAC,GAAG,IAAI,CAAC;YACjB,IAAI,IAAI,CAAC,CAAC,EAAE;gBACV,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;aAC9B;SACF;aAAM;YACL,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;gBACrB,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;aAClB;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;IACH,CAAC;CACF;AAvHD,kBAuHC;AACD,kBAAe,GAAG,CAAC"}

package/package.json

@@ -1,40 +1,42 @@
 {
   "name": "@graphile/lru",
-  "version": "4.11.0",
+  "version": "5.0.0-1.1",
   "description": "Extremely simple zero-dependencies ES6 LRU (you probably want lru-cache instead)",
-  "main": "node8plus/index.js",
-  "types": "node8plus/index.d.ts",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
   "scripts": {
-    "test": "jest",
-    "prepack": "mkdir -p node8plus && tsc",
-    "watch": "mkdir -p node8plus && tsc --watch"
+    "test": "jest -i",
+    "prepack": "tsc -b"
   },
   "repository": {
     "type": "git",
-    "url": "git+https://github.com/graphile/graphile-engine.git"
+    "url": "git+https://github.com/graphile/heart.git"
   },
   "keywords": [
-    "lru"
+    "lru",
+    "graphile",
+    "graphite"
   ],
   "author": "Benjie Gillam <code@benjiegillam.com>",
   "license": "MIT",
   "bugs": {
-    "url": "https://github.com/graphile/graphile-engine/issues"
+    "url": "https://github.com/graphile/heart/issues"
   },
-  "homepage": "https://github.com/graphile/graphile-engine/tree/master/packages/lru",
+  "homepage": "https://github.com/graphile/heart/tree/main/utils/lru",
   "engines": {
-    "node": ">=8.6"
-  },
-  "devDependencies": {
-    "jest": "25.x",
-    "ts-node": "^9.0.0",
-    "typescript": "^4.0.2"
+    "node": ">=14.17"
   },
   "files": [
-    "node8plus"
+    "dist"
   ],
   "dependencies": {
-    "tslib": "^2.0.1"
+    "tslib": "^2.4.0"
   },
-  "gitHead": "742133b9064cd64d61e45edc981261a036d56c7f"
-}
+  "devDependencies": {
+    "@types/jest": "^27.5.1",
+    "@types/node": "^18.15.5",
+    "jest": "^28.1.3",
+    "ts-node": "^10.9.1",
+    "typescript": "^5.0.0-beta"
+  }
+}

package/node8plus/index.d.ts

@@ -1,22 +0,0 @@
-interface LRUOptions<KeyType, ValueType> {
-    maxLength: number;
-    dispose?: (key: KeyType, value: ValueType) => void;
-}
-/**
- * An tiny LRU cache with maximum count, identical weighting and no expiration.
- */
-export default class LRU<KeyType = any, ValueType = any> {
-    length: number;
-    private _maxLength;
-    private _head;
-    private _tail;
-    private _cache;
-    private _dispose;
-    constructor({ maxLength, dispose }: LRUOptions<KeyType, ValueType>);
-    reset(): void;
-    get(key: KeyType): ValueType | undefined;
-    set(key: KeyType, value: ValueType): void;
-    private _hoist;
-    private _add;
-}
-export {};

package/node8plus/index.js

@@ -1,106 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-/**
- * An tiny LRU cache with maximum count, identical weighting and no expiration.
- */
-class LRU {
-    constructor({ maxLength, dispose }) {
-        if (maxLength < 2) {
-            throw new Error("Max length must be >= 2");
-        }
-        if (parseInt(String(maxLength), 10) !== maxLength) {
-            throw new Error("Max length must be an integer");
-        }
-        this._maxLength = maxLength;
-        this._dispose = dispose || null;
-        this._cache = new Map();
-        this.reset();
-    }
-    reset() {
-        const values = this._cache.values();
-        this._cache.clear();
-        this._head = null;
-        this._tail = null;
-        this.length = 0;
-        if (this._dispose) {
-            for (const hit of values) {
-                this._dispose(hit.key, hit.value);
-            }
-        }
-    }
-    get(key) {
-        const hit = this._cache.get(key);
-        if (hit) {
-            this._hoist(hit);
-            return hit.value;
-        }
-        return undefined;
-    }
-    set(key, value) {
-        const hit = this._cache.get(key);
-        if (hit) {
-            hit.value = value;
-        }
-        else {
-            const newHead = {
-                key,
-                value,
-                next: null,
-                prev: null,
-            };
-            this._cache.set(key, newHead);
-            this._add(newHead);
-        }
-    }
-    _hoist(newHead) {
-        if (newHead === this._head) {
-            return;
-        }
-        if (!this._head) {
-            this._head = this._tail = newHead;
-            return;
-        }
-        // Remove newHead from old position
-        newHead.prev.next = newHead.next;
-        if (newHead.next) {
-            newHead.next.prev = newHead.prev;
-        }
-        else {
-            // It was the _tail, now newHead.prev is the _tail
-            this._tail = newHead.prev;
-        }
-        // Add newHead at top
-        newHead.next = this._head;
-        this._head.prev = newHead;
-        this._head = newHead;
-        newHead.prev = null;
-    }
-    _add(newHead) {
-        if (!this._head) {
-            this._head = this._tail = newHead;
-            this.length = 1;
-            return;
-        }
-        this._head.prev = newHead;
-        newHead.next = this._head;
-        this._head = newHead;
-        if (this.length === this._maxLength) {
-            // Remove the _tail
-            const oldTail = this._tail;
-            this._cache.delete(oldTail.key);
-            this._tail = oldTail.prev;
-            this._tail.next = null;
-            if (this._dispose) {
-                this._dispose(oldTail.key, oldTail.value);
-            }
-        }
-        else {
-            if (this.length === 0) {
-                this._tail = newHead;
-            }
-            this.length++;
-        }
-    }
-}
-exports.default = LRU;
-//# sourceMappingURL=index.js.map

package/node8plus/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;AAYA;;GAEG;AACH,MAAqB,GAAG;IAQtB,YAAY,EAAE,SAAS,EAAE,OAAO,EAAkC;QAChE,IAAI,SAAS,GAAG,CAAC,EAAE;YACjB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;SAC5C;QACD,IAAI,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,KAAK,SAAS,EAAE;YACjD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SAClD;QACD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAE5B,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,IAAI,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QAExB,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE;gBACxB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;aACnC;SACF;IACH,CAAC;IAEM,GAAG,CAAC,GAAY;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,GAAG,EAAE;YACP,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,GAAG,CAAC,KAAK,CAAC;SAClB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEM,GAAG,CAAC,GAAY,EAAE,KAAgB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,GAAG,EAAE;YACP,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;SACnB;aAAM;YACL,MAAM,OAAO,GAA6B;gBACxC,GAAG;gBACH,KAAK;gBACL,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,IAAI;aACX,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SACpB;IACH,CAAC;IAEO,MAAM,CAAC,OAAiC;QAC9C,IAAI,OAAO,KAAK,IAAI,CAAC,KAAK,EAAE;YAC1B,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YAClC,OAAO;SACR;QACD,mCAAmC;QACnC,OAAO,CAAC,IAAK,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAClC,IAAI,OAAO,CAAC,IAAI,EAAE;YAChB,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;SAClC;aAAM;YACL,kDAAkD;YAClD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;SAC3B;QACD,qBAAqB;QACrB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;IACtB,CAAC;IAEO,IAAI,CAAC,OAAiC;QAC5C,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YAClC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,OAAO;SACR;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC1B,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,EAAE;YACnC,mBAAmB;YACnB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAM,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;YAC1B,IAAI,CAAC,KAAM,CAAC,IAAI,GAAG,IAAI,CAAC;YACxB,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;aAC3C;SACF;aAAM;YACL,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;gBACrB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;aACtB;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;IACH,CAAC;CACF;AA7GD,sBA6GC"}