@blackglory/structures 0.2.3 → 0.2.7

package/lib/es2015/box.d.ts

@@ -0,0 +1,6 @@
+export declare class Box<T> {
+    #private;
+    constructor(value: T);
+    set(value: T): void;
+    get(): T;
+}

package/lib/es2015/box.js

@@ -0,0 +1,30 @@
+"use strict";
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var _Box_value;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Box = void 0;
+class Box {
+    constructor(value) {
+        _Box_value.set(this, void 0);
+        __classPrivateFieldSet(this, _Box_value, value, "f");
+    }
+    set(value) {
+        __classPrivateFieldSet(this, _Box_value, value, "f");
+    }
+    get() {
+        return __classPrivateFieldGet(this, _Box_value, "f");
+    }
+}
+exports.Box = Box;
+_Box_value = new WeakMap();
+//# sourceMappingURL=box.js.map

package/lib/es2015/box.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"box.js","sourceRoot":"","sources":["../../src/box.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,MAAa,GAAG;IAGd,YAAY,KAAQ;QAFpB,6BAAS;QAGP,uBAAA,IAAI,cAAU,KAAK,MAAA,CAAA;IACrB,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,uBAAA,IAAI,cAAU,KAAK,MAAA,CAAA;IACrB,CAAC;IAED,GAAG;QACD,OAAO,uBAAA,IAAI,kBAAO,CAAA;IACpB,CAAC;CACF;AAdD,kBAcC"}

package/lib/es2015/expirable-map.d.ts

@@ -0,0 +1,18 @@
+export declare class ExpirableMap<K, V> {
+    #private;
+    itemMetadataSortedByExpirationTime: Array<{
+        key: K;
+        expirationTime: number;
+    }>;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    set(key: K, value: V, maxAge: number): this;
+    has(key: K): boolean;
+    get(key: K): V | undefined;
+    delete(key: K): boolean;
+    clear(): void;
+    private addItemMetadata;
+    private removeItemMetadata;
+    private clearExpiredItems;
+    private rescheduleClearTimeout;
+}

package/lib/es2015/expirable-map.js

@@ -0,0 +1,109 @@
+"use strict";
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var _ExpirableMap_map, _ExpirableMap_cancelClearTimeout;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ExpirableMap = void 0;
+const extra_timers_1 = require("extra-timers");
+class ExpirableMap {
+    constructor() {
+        _ExpirableMap_map.set(this, new Map());
+        _ExpirableMap_cancelClearTimeout.set(this, void 0);
+        this.itemMetadataSortedByExpirationTime = [];
+    }
+    get [(_ExpirableMap_map = new WeakMap(), _ExpirableMap_cancelClearTimeout = new WeakMap(), Symbol.toStringTag)]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return __classPrivateFieldGet(this, _ExpirableMap_map, "f").size;
+    }
+    set(key, value, maxAge) {
+        __classPrivateFieldGet(this, _ExpirableMap_map, "f").set(key, value);
+        this.removeItemMetadata(key);
+        this.addItemMetadata(key, Date.now() + maxAge);
+        return this;
+    }
+    has(key) {
+        return __classPrivateFieldGet(this, _ExpirableMap_map, "f").has(key);
+    }
+    get(key) {
+        return __classPrivateFieldGet(this, _ExpirableMap_map, "f").get(key);
+    }
+    delete(key) {
+        const exists = __classPrivateFieldGet(this, _ExpirableMap_map, "f").delete(key);
+        if (exists) {
+            const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
+            this.itemMetadataSortedByExpirationTime.splice(index, 1);
+            if (index === 0) {
+                this.rescheduleClearTimeout();
+            }
+        }
+        return exists;
+    }
+    clear() {
+        var _a;
+        __classPrivateFieldGet(this, _ExpirableMap_map, "f").clear();
+        (_a = __classPrivateFieldGet(this, _ExpirableMap_cancelClearTimeout, "f")) === null || _a === void 0 ? void 0 : _a.call(this);
+        this.itemMetadataSortedByExpirationTime = [];
+    }
+    addItemMetadata(key, expirationTime) {
+        for (let i = 0; i < this.itemMetadataSortedByExpirationTime.length; i++) {
+            const item = this.itemMetadataSortedByExpirationTime[i];
+            if (expirationTime < item.expirationTime) {
+                this.itemMetadataSortedByExpirationTime.splice(i, 0, { key, expirationTime });
+                if (i === 0) {
+                    this.rescheduleClearTimeout();
+                }
+                return;
+            }
+        }
+        this.itemMetadataSortedByExpirationTime.push({ key, expirationTime });
+        if (this.itemMetadataSortedByExpirationTime.length === 1) {
+            this.rescheduleClearTimeout();
+        }
+    }
+    removeItemMetadata(key) {
+        const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
+        if (index >= 0) {
+            this.itemMetadataSortedByExpirationTime.splice(index, 1);
+            if (index === 0) {
+                this.rescheduleClearTimeout();
+            }
+        }
+    }
+    clearExpiredItems(timestamp) {
+        const indexOfFirstUnexpired = this.itemMetadataSortedByExpirationTime.findIndex(x => x.expirationTime > timestamp);
+        const expiredItemKeys = indexOfFirstUnexpired >= 0
+            ? this.itemMetadataSortedByExpirationTime.splice(0, indexOfFirstUnexpired)
+            : this.itemMetadataSortedByExpirationTime.splice(0, this.itemMetadataSortedByExpirationTime.length);
+        expiredItemKeys.forEach(x => __classPrivateFieldGet(this, _ExpirableMap_map, "f").delete(x.key));
+    }
+    rescheduleClearTimeout() {
+        var _a;
+        (_a = __classPrivateFieldGet(this, _ExpirableMap_cancelClearTimeout, "f")) === null || _a === void 0 ? void 0 : _a.call(this);
+        if (this.itemMetadataSortedByExpirationTime.length > 0) {
+            const item = this.itemMetadataSortedByExpirationTime[0];
+            if (Number.isFinite(item.expirationTime)) {
+                const cancel = (0, extra_timers_1.setSchedule)(item.expirationTime, () => {
+                    this.clearExpiredItems(Date.now());
+                    this.rescheduleClearTimeout();
+                });
+                __classPrivateFieldSet(this, _ExpirableMap_cancelClearTimeout, () => {
+                    cancel();
+                    __classPrivateFieldSet(this, _ExpirableMap_cancelClearTimeout, undefined, "f");
+                }, "f");
+            }
+        }
+    }
+}
+exports.ExpirableMap = ExpirableMap;
+//# sourceMappingURL=expirable-map.js.map

package/lib/es2015/expirable-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expirable-map.js","sourceRoot":"","sources":["../../src/expirable-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,+CAA0C;AAE1C,MAAa,YAAY;IAAzB;QACE,4BAAO,IAAI,GAAG,EAAQ,EAAA;QACtB,mDAAgC;QAIhC,uCAAkC,GAA8C,EAAE,CAAA;IA2GpF,CAAC;IAzGC,IAAI,uFAAC,MAAM,CAAC,WAAW,EAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,uBAAA,IAAI,yBAAK,CAAC,IAAI,CAAA;IACvB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ,EAAE,MAAc;QAClC,uBAAA,IAAI,yBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACzB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAA;QAC9C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,uBAAA,IAAI,yBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,uBAAA,IAAI,yBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,MAAM,GAAG,uBAAA,IAAI,yBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,MAAM,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YACnF,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK;;QACH,uBAAA,IAAI,yBAAK,CAAC,KAAK,EAAE,CAAA;QACjB,MAAA,uBAAA,IAAI,wCAAoB,+CAAxB,IAAI,CAAwB,CAAA;QAC5B,IAAI,CAAC,kCAAkC,GAAG,EAAE,CAAA;IAC9C,CAAC;IAEO,eAAe,CAAC,GAAM,EAAE,cAAsB;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kCAAkC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvE,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE;gBACxC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;gBAG7E,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,IAAI,CAAC,sBAAsB,EAAE,CAAA;iBAC9B;gBACD,OAAM;aACP;SACF;QAGD,IAAI,CAAC,kCAAkC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;QAErE,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,KAAK,CAAC,EAAE;YACxD,IAAI,CAAC,sBAAsB,EAAE,CAAA;SAC9B;IACH,CAAC;IAEO,kBAAkB,CAAC,GAAM;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;QACnF,IAAI,KAAK,IAAI,CAAC,EAAE;YACd,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,MAAM,qBAAqB,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAC7E,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,CAClC,CAAA;QACD,MAAM,eAAe,GACnB,qBAAqB,IAAI,CAAC;YAC1B,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,qBAAqB,CAAC;YAC1E,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAA;QACrG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,uBAAA,IAAI,yBAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,CAAC;IAEO,sBAAsB;;QAC5B,MAAA,uBAAA,IAAI,wCAAoB,+CAAxB,IAAI,CAAwB,CAAA;QAE5B,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,GAAG,CAAC,EAAE;YACtD,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;gBACxC,MAAM,MAAM,GAAG,IAAA,0BAAW,EAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;oBACnD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;oBAClC,IAAI,CAAC,sBAAsB,EAAE,CAAA;gBAC/B,CAAC,CAAC,CAAA;gBACF,uBAAA,IAAI,oCAAuB,GAAG,EAAE;oBAC9B,MAAM,EAAE,CAAA;oBACR,uBAAA,IAAI,oCAAuB,SAAS,MAAA,CAAA;gBACtC,CAAC,MAAA,CAAA;aACF;SACF;IACH,CAAC;CACF;AAjHD,oCAiHC"}

package/lib/es2015/index.d.ts

@@ -1,7 +1,10 @@
+export * from './box';
 export * from './cons';
 export * from './emitter';
 export * from './hash-map';
 export * from './hash-set';
 export * from './queue';
 export * from './lru-map';
+export * from './expirable-map';
+export * from './tlru-map';
 export * from './trie-map';

package/lib/es2015/index.js

@@ -10,11 +10,14 @@ var __exportStar = (this && this.__exportStar) || function(m, exports) {
     for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
 };
 Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./box"), exports);
 __exportStar(require("./cons"), exports);
 __exportStar(require("./emitter"), exports);
 __exportStar(require("./hash-map"), exports);
 __exportStar(require("./hash-set"), exports);
 __exportStar(require("./queue"), exports);
 __exportStar(require("./lru-map"), exports);
+__exportStar(require("./expirable-map"), exports);
+__exportStar(require("./tlru-map"), exports);
 __exportStar(require("./trie-map"), exports);
 //# sourceMappingURL=index.js.map

package/lib/es2015/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,6CAA0B"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B"}

package/lib/es2015/lru-map.js

@@ -14,12 +14,13 @@ var _LRUMap_limit, _LRUMap_map;
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.LRUMap = void 0;
 const errors_1 = require("@blackglory/errors");
+const iterable_operator_1 = require("iterable-operator");
 class LRUMap {
     constructor(limit) {
         _LRUMap_limit.set(this, void 0);
         _LRUMap_map.set(this, new Map());
-        errors_1.assert(Number.isInteger(limit), 'The parameter limit must be an integer');
-        errors_1.assert(limit > 0, 'The parameter limit must be a positive value');
+        (0, errors_1.assert)(Number.isInteger(limit), 'The parameter limit must be an integer');
+        (0, errors_1.assert)(limit > 0, 'The parameter limit must be a positive value');
         __classPrivateFieldSet(this, _LRUMap_limit, limit, "f");
     }
     get [(_LRUMap_limit = new WeakMap(), _LRUMap_map = new WeakMap(), Symbol.toStringTag)]() {
@@ -61,7 +62,7 @@ class LRUMap {
         __classPrivateFieldGet(this, _LRUMap_map, "f").set(key, value);
     }
     getColdestKey() {
-        return __classPrivateFieldGet(this, _LRUMap_map, "f").keys().next().value;
+        return (0, iterable_operator_1.first)(__classPrivateFieldGet(this, _LRUMap_map, "f").keys());
     }
 }
 exports.LRUMap = LRUMap;

package/lib/es2015/lru-map.js.map

@@ -1 +1 @@
-{"version":3,"file":"lru-map.js","sourceRoot":"","sources":["../../src/lru-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,+CAA2C;AAE3C,MAAa,MAAM;IAYjB,YAAY,KAAa;QAXzB,gCAAc;QACd,sBAAO,IAAI,GAAG,EAAQ,EAAA;QAWpB,eAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,wCAAwC,CAAC,CAAA;QACzE,eAAM,CAAC,KAAK,GAAG,CAAC,EAAE,8CAA8C,CAAC,CAAA;QAEjE,uBAAA,IAAI,iBAAU,KAAK,MAAA,CAAA;IACrB,CAAC;IAbD,IAAI,8DAAC,MAAM,CAAC,WAAW,EAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,uBAAA,IAAI,mBAAK,CAAC,IAAI,CAAA;IACvB,CAAC;IASD,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACtB,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAC5B;aAAM;YACL,IAAI,uBAAA,IAAI,mBAAK,CAAC,IAAI,KAAK,uBAAA,IAAI,qBAAO,EAAE;gBAClC,uBAAA,IAAI,mBAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAA;aACvC;YACD,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAC1B;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,SAAS,CAAA;QAEpC,MAAM,KAAK,GAAG,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;QACjC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC3B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,OAAO,uBAAA,IAAI,mBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAC9B,CAAC;IAED,KAAK;QACH,uBAAA,IAAI,mBAAK,CAAC,KAAK,EAAE,CAAA;IACnB,CAAC;IAKO,UAAU,CAAC,GAAM,EAAE,KAAQ;QACjC,uBAAA,IAAI,mBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACrB,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC3B,CAAC;IAKO,aAAa;QACnB,OAAO,uBAAA,IAAI,mBAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAU,CAAA;IAC3C,CAAC;CACF;AAjED,wBAiEC"}
+{"version":3,"file":"lru-map.js","sourceRoot":"","sources":["../../src/lru-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,+CAA2C;AAC3C,yDAAyC;AAEzC,MAAa,MAAM;IAYjB,YAAY,KAAa;QAXzB,gCAAc;QACd,sBAAO,IAAI,GAAG,EAAQ,EAAA;QAWpB,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,wCAAwC,CAAC,CAAA;QACzE,IAAA,eAAM,EAAC,KAAK,GAAG,CAAC,EAAE,8CAA8C,CAAC,CAAA;QAEjE,uBAAA,IAAI,iBAAU,KAAK,MAAA,CAAA;IACrB,CAAC;IAbD,IAAI,8DAAC,MAAM,CAAC,WAAW,EAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,uBAAA,IAAI,mBAAK,CAAC,IAAI,CAAA;IACvB,CAAC;IASD,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACtB,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAC5B;aAAM;YACL,IAAI,uBAAA,IAAI,mBAAK,CAAC,IAAI,KAAK,uBAAA,IAAI,qBAAO,EAAE;gBAClC,uBAAA,IAAI,mBAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAG,CAAC,CAAA;aACxC;YACD,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAC1B;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,SAAS,CAAA;QAEpC,MAAM,KAAK,GAAG,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;QACjC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC3B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,OAAO,uBAAA,IAAI,mBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAC9B,CAAC;IAED,KAAK;QACH,uBAAA,IAAI,mBAAK,CAAC,KAAK,EAAE,CAAA;IACnB,CAAC;IAKO,UAAU,CAAC,GAAM,EAAE,KAAQ;QACjC,uBAAA,IAAI,mBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACrB,uBAAA,IAAI,mBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC3B,CAAC;IAKO,aAAa;QACnB,OAAO,IAAA,yBAAK,EAAC,uBAAA,IAAI,mBAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IAChC,CAAC;CACF;AAjED,wBAiEC"}

package/lib/es2015/tlru-map.d.ts

@@ -0,0 +1,21 @@
+export declare class TLRUMap<K, V> {
+    #private;
+    itemMetadataSortedByExpirationTime: Array<{
+        key: K;
+        expirationTime: number;
+    }>;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(limit: number);
+    set(key: K, value: V, maxAge: number): this;
+    has(key: K): boolean;
+    get(key: K): V | undefined;
+    delete(key: K): boolean;
+    clear(): void;
+    private updateItem;
+    private addItemMetadata;
+    private removeItemMetadata;
+    private clearExpiredItems;
+    private rescheduleClearTimeout;
+    private getColdestKey;
+}

package/lib/es2015/tlru-map.js

@@ -0,0 +1,138 @@
+"use strict";
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var _TLRUMap_limit, _TLRUMap_map, _TLRUMap_cancelClearTimeout;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TLRUMap = void 0;
+const errors_1 = require("@blackglory/errors");
+const iterable_operator_1 = require("iterable-operator");
+const extra_timers_1 = require("extra-timers");
+class TLRUMap {
+    constructor(limit) {
+        _TLRUMap_limit.set(this, void 0);
+        _TLRUMap_map.set(this, new Map());
+        _TLRUMap_cancelClearTimeout.set(this, void 0);
+        this.itemMetadataSortedByExpirationTime = [];
+        (0, errors_1.assert)(Number.isInteger(limit), 'The parameter limit must be an integer');
+        (0, errors_1.assert)(limit > 0, 'The parameter limit must be a positive value');
+        __classPrivateFieldSet(this, _TLRUMap_limit, limit, "f");
+    }
+    get [(_TLRUMap_limit = new WeakMap(), _TLRUMap_map = new WeakMap(), _TLRUMap_cancelClearTimeout = new WeakMap(), Symbol.toStringTag)]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return __classPrivateFieldGet(this, _TLRUMap_map, "f").size;
+    }
+    set(key, value, maxAge) {
+        if (__classPrivateFieldGet(this, _TLRUMap_map, "f").has(key)) {
+            this.updateItem(key, value);
+            this.removeItemMetadata(key);
+            this.addItemMetadata(key, Date.now() + maxAge);
+        }
+        else {
+            if (__classPrivateFieldGet(this, _TLRUMap_map, "f").size === __classPrivateFieldGet(this, _TLRUMap_limit, "f")) {
+                __classPrivateFieldGet(this, _TLRUMap_map, "f").delete(this.getColdestKey());
+            }
+            __classPrivateFieldGet(this, _TLRUMap_map, "f").set(key, value);
+            this.addItemMetadata(key, Date.now() + maxAge);
+        }
+        return this;
+    }
+    has(key) {
+        return __classPrivateFieldGet(this, _TLRUMap_map, "f").has(key);
+    }
+    get(key) {
+        if (this.has(key)) {
+            const value = __classPrivateFieldGet(this, _TLRUMap_map, "f").get(key);
+            this.updateItem(key, value);
+            return value;
+        }
+        else {
+            return undefined;
+        }
+    }
+    delete(key) {
+        const result = __classPrivateFieldGet(this, _TLRUMap_map, "f").delete(key);
+        if (result) {
+            const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
+            this.itemMetadataSortedByExpirationTime.splice(index, 1);
+            if (index === 0) {
+                this.rescheduleClearTimeout();
+            }
+        }
+        return result;
+    }
+    clear() {
+        var _a;
+        __classPrivateFieldGet(this, _TLRUMap_map, "f").clear();
+        (_a = __classPrivateFieldGet(this, _TLRUMap_cancelClearTimeout, "f")) === null || _a === void 0 ? void 0 : _a.call(this);
+        this.itemMetadataSortedByExpirationTime = [];
+    }
+    updateItem(key, value) {
+        __classPrivateFieldGet(this, _TLRUMap_map, "f").delete(key);
+        __classPrivateFieldGet(this, _TLRUMap_map, "f").set(key, value);
+    }
+    addItemMetadata(key, expirationTime) {
+        for (let i = 0; i < this.itemMetadataSortedByExpirationTime.length; i++) {
+            const item = this.itemMetadataSortedByExpirationTime[i];
+            if (expirationTime < item.expirationTime) {
+                this.itemMetadataSortedByExpirationTime.splice(i, 0, { key, expirationTime });
+                if (i === 0) {
+                    this.rescheduleClearTimeout();
+                }
+                return;
+            }
+        }
+        this.itemMetadataSortedByExpirationTime.push({ key, expirationTime });
+        if (this.itemMetadataSortedByExpirationTime.length === 1) {
+            this.rescheduleClearTimeout();
+        }
+    }
+    removeItemMetadata(key) {
+        const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
+        if (index >= 0) {
+            this.itemMetadataSortedByExpirationTime.splice(index, 1);
+            if (index === 0) {
+                this.rescheduleClearTimeout();
+            }
+        }
+    }
+    clearExpiredItems(timestamp) {
+        const indexOfFirstUnexpiredItem = this.itemMetadataSortedByExpirationTime.findIndex(x => x.expirationTime > timestamp);
+        const expiredItemKeys = indexOfFirstUnexpiredItem >= 0
+            ? this.itemMetadataSortedByExpirationTime.splice(0, indexOfFirstUnexpiredItem)
+            : this.itemMetadataSortedByExpirationTime.splice(0, this.itemMetadataSortedByExpirationTime.length);
+        expiredItemKeys.forEach(x => __classPrivateFieldGet(this, _TLRUMap_map, "f").delete(x.key));
+    }
+    rescheduleClearTimeout() {
+        var _a;
+        (_a = __classPrivateFieldGet(this, _TLRUMap_cancelClearTimeout, "f")) === null || _a === void 0 ? void 0 : _a.call(this);
+        if (this.itemMetadataSortedByExpirationTime.length > 0) {
+            const item = this.itemMetadataSortedByExpirationTime[0];
+            if (Number.isFinite(item.expirationTime)) {
+                const cancel = (0, extra_timers_1.setSchedule)(item.expirationTime, () => {
+                    this.clearExpiredItems(Date.now());
+                    this.rescheduleClearTimeout();
+                });
+                __classPrivateFieldSet(this, _TLRUMap_cancelClearTimeout, () => {
+                    cancel();
+                    __classPrivateFieldSet(this, _TLRUMap_cancelClearTimeout, undefined, "f");
+                }, "f");
+            }
+        }
+    }
+    getColdestKey() {
+        return (0, iterable_operator_1.first)(__classPrivateFieldGet(this, _TLRUMap_map, "f").keys());
+    }
+}
+exports.TLRUMap = TLRUMap;
+//# sourceMappingURL=tlru-map.js.map

package/lib/es2015/tlru-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tlru-map.js","sourceRoot":"","sources":["../../src/tlru-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,+CAA2C;AAC3C,yDAAyC;AACzC,+CAA0C;AAK1C,MAAa,OAAO;IAiBlB,YAAY,KAAa;QAhBzB,iCAAc;QACd,uBAAO,IAAI,GAAG,EAAQ,EAAA;QACtB,8CAAgC;QAIhC,uCAAkC,GAA8C,EAAE,CAAA;QAWhF,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,wCAAwC,CAAC,CAAA;QACzE,IAAA,eAAM,EAAC,KAAK,GAAG,CAAC,EAAE,8CAA8C,CAAC,CAAA;QAEjE,uBAAA,IAAI,kBAAU,KAAK,MAAA,CAAA;IACrB,CAAC;IAbD,IAAI,6GAAC,MAAM,CAAC,WAAW,EAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,uBAAA,IAAI,oBAAK,CAAC,IAAI,CAAA;IACvB,CAAC;IASD,GAAG,CAAC,GAAM,EAAE,KAAQ,EAAE,MAAc;QAClC,IAAI,uBAAA,IAAI,oBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACtB,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAC3B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;YAC5B,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAA;SAC/C;aAAM;YACL,IAAI,uBAAA,IAAI,oBAAK,CAAC,IAAI,KAAK,uBAAA,IAAI,sBAAO,EAAE;gBAClC,uBAAA,IAAI,oBAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAG,CAAC,CAAA;aACxC;YACD,uBAAA,IAAI,oBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACzB,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAA;SAC/C;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,uBAAA,IAAI,oBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,uBAAA,IAAI,oBAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YACjC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAC3B,OAAO,KAAK,CAAA;SACb;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,MAAM,GAAG,uBAAA,IAAI,oBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,MAAM,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YACnF,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK;;QACH,uBAAA,IAAI,oBAAK,CAAC,KAAK,EAAE,CAAA;QACjB,MAAA,uBAAA,IAAI,mCAAoB,+CAAxB,IAAI,CAAwB,CAAA;QAC5B,IAAI,CAAC,kCAAkC,GAAG,EAAE,CAAA;IAC9C,CAAC;IAKO,UAAU,CAAC,GAAM,EAAE,KAAQ;QACjC,uBAAA,IAAI,oBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACrB,uBAAA,IAAI,oBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC3B,CAAC;IAEO,eAAe,CAAC,GAAM,EAAE,cAAsB;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kCAAkC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvE,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE;gBACxC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;gBAG7E,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,IAAI,CAAC,sBAAsB,EAAE,CAAA;iBAC9B;gBACD,OAAM;aACP;SACF;QAGD,IAAI,CAAC,kCAAkC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;QAErE,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,KAAK,CAAC,EAAE;YACxD,IAAI,CAAC,sBAAsB,EAAE,CAAA;SAC9B;IACH,CAAC;IAEO,kBAAkB,CAAC,GAAM;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;QACnF,IAAI,KAAK,IAAI,CAAC,EAAE;YACd,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,MAAM,yBAAyB,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CACjF,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,CAClC,CAAA;QACD,MAAM,eAAe,GACnB,yBAAyB,IAAI,CAAC;YAC9B,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,yBAAyB,CAAC;YAC9E,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAA;QACrG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,uBAAA,IAAI,oBAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,CAAC;IAEO,sBAAsB;;QAC5B,MAAA,uBAAA,IAAI,mCAAoB,+CAAxB,IAAI,CAAwB,CAAA;QAE5B,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,GAAG,CAAC,EAAE;YACtD,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;gBACxC,MAAM,MAAM,GAAG,IAAA,0BAAW,EAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;oBACnD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;oBAClC,IAAI,CAAC,sBAAsB,EAAE,CAAA;gBAC/B,CAAC,CAAC,CAAA;gBACF,uBAAA,IAAI,+BAAuB,GAAG,EAAE;oBAC9B,MAAM,EAAE,CAAA;oBACR,uBAAA,IAAI,+BAAuB,SAAS,MAAA,CAAA;gBACtC,CAAC,MAAA,CAAA;aACF;SACF;IACH,CAAC;IAKO,aAAa;QACnB,OAAO,IAAA,yBAAK,EAAC,uBAAA,IAAI,oBAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IAChC,CAAC;CACF;AAtJD,0BAsJC"}

package/lib/es2015/trie-map.js

@@ -70,7 +70,7 @@ class TrieMap {
         }
         delete node.value;
         if (node.children.size === 0) {
-            for (const [part, parentNode] of iterable_operator_1.toArray(iterable_operator_1.zip(key, parentNodes)).reverse()) {
+            for (const [part, parentNode] of (0, iterable_operator_1.toArray)((0, iterable_operator_1.zip)(key, parentNodes)).reverse()) {
                 parentNode.children.delete(part);
                 if (parentNode.children.size !== 0)
                     break;

package/lib/es2015/trie-map.js.map

@@ -1 +1 @@
-{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../../src/trie-map.ts"],"names":[],"mappings":";;;;;;;;;AAAA,yDAAgD;AAGhD,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAqB,CAAA;IAER,CAAC;CACjC;AAED,MAAa,OAAO;IAApB;QACE,wBAAQ,IAAI,QAAQ,EAAQ,EAAA;IAoE9B,CAAC;IAlEC,IAAI,iCAAC,MAAM,CAAC,WAAW,EAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,QAAQ,EAAQ,CAAC,CAAA;aAC9C;YACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;SAChC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IACjC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,WAAW,GAAqB,EAAE,CAAA;QACxC,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;QAGjB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;YAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,2BAAO,CAAC,uBAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE;gBACzE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBAChC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAK;aAC1C;SACF;QACD,OAAO,IAAI,CAAA;IACb,CAAC;CACF;AArED,0BAqEC"}
+{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../../src/trie-map.ts"],"names":[],"mappings":";;;;;;;;;AAAA,yDAAgD;AAGhD,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAqB,CAAA;IAER,CAAC;CACjC;AAED,MAAa,OAAO;IAApB;QACE,wBAAQ,IAAI,QAAQ,EAAQ,EAAA;IAoE9B,CAAC;IAlEC,IAAI,iCAAC,MAAM,CAAC,WAAW,EAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,QAAQ,EAAQ,CAAC,CAAA;aAC9C;YACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;SAChC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IACjC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,WAAW,GAAqB,EAAE,CAAA;QACxC,IAAI,IAAI,GAAG,uBAAA,IAAI,qBAAM,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;QAGjB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;YAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,IAAA,2BAAO,EAAC,IAAA,uBAAG,EAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE;gBACzE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBAChC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAK;aAC1C;SACF;QACD,OAAO,IAAI,CAAA;IACb,CAAC;CACF;AArED,0BAqEC"}

package/lib/es2018/box.d.ts

@@ -0,0 +1,6 @@
+export declare class Box<T> {
+    #private;
+    constructor(value: T);
+    set(value: T): void;
+    get(): T;
+}

package/lib/es2018/box.js

@@ -0,0 +1,30 @@
+"use strict";
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var _Box_value;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Box = void 0;
+class Box {
+    constructor(value) {
+        _Box_value.set(this, void 0);
+        __classPrivateFieldSet(this, _Box_value, value, "f");
+    }
+    set(value) {
+        __classPrivateFieldSet(this, _Box_value, value, "f");
+    }
+    get() {
+        return __classPrivateFieldGet(this, _Box_value, "f");
+    }
+}
+exports.Box = Box;
+_Box_value = new WeakMap();
+//# sourceMappingURL=box.js.map

package/lib/es2018/box.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"box.js","sourceRoot":"","sources":["../../src/box.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,MAAa,GAAG;IAGd,YAAY,KAAQ;QAFpB,6BAAS;QAGP,uBAAA,IAAI,cAAU,KAAK,MAAA,CAAA;IACrB,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,uBAAA,IAAI,cAAU,KAAK,MAAA,CAAA;IACrB,CAAC;IAED,GAAG;QACD,OAAO,uBAAA,IAAI,kBAAO,CAAA;IACpB,CAAC;CACF;AAdD,kBAcC"}

package/lib/es2018/expirable-map.d.ts

@@ -0,0 +1,18 @@
+export declare class ExpirableMap<K, V> {
+    #private;
+    itemMetadataSortedByExpirationTime: Array<{
+        key: K;
+        expirationTime: number;
+    }>;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    set(key: K, value: V, maxAge: number): this;
+    has(key: K): boolean;
+    get(key: K): V | undefined;
+    delete(key: K): boolean;
+    clear(): void;
+    private addItemMetadata;
+    private removeItemMetadata;
+    private clearExpiredItems;
+    private rescheduleClearTimeout;
+}

package/lib/es2018/expirable-map.js

@@ -0,0 +1,109 @@
+"use strict";
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var _ExpirableMap_map, _ExpirableMap_cancelClearTimeout;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ExpirableMap = void 0;
+const extra_timers_1 = require("extra-timers");
+class ExpirableMap {
+    constructor() {
+        _ExpirableMap_map.set(this, new Map());
+        _ExpirableMap_cancelClearTimeout.set(this, void 0);
+        this.itemMetadataSortedByExpirationTime = [];
+    }
+    get [(_ExpirableMap_map = new WeakMap(), _ExpirableMap_cancelClearTimeout = new WeakMap(), Symbol.toStringTag)]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return __classPrivateFieldGet(this, _ExpirableMap_map, "f").size;
+    }
+    set(key, value, maxAge) {
+        __classPrivateFieldGet(this, _ExpirableMap_map, "f").set(key, value);
+        this.removeItemMetadata(key);
+        this.addItemMetadata(key, Date.now() + maxAge);
+        return this;
+    }
+    has(key) {
+        return __classPrivateFieldGet(this, _ExpirableMap_map, "f").has(key);
+    }
+    get(key) {
+        return __classPrivateFieldGet(this, _ExpirableMap_map, "f").get(key);
+    }
+    delete(key) {
+        const exists = __classPrivateFieldGet(this, _ExpirableMap_map, "f").delete(key);
+        if (exists) {
+            const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
+            this.itemMetadataSortedByExpirationTime.splice(index, 1);
+            if (index === 0) {
+                this.rescheduleClearTimeout();
+            }
+        }
+        return exists;
+    }
+    clear() {
+        var _a;
+        __classPrivateFieldGet(this, _ExpirableMap_map, "f").clear();
+        (_a = __classPrivateFieldGet(this, _ExpirableMap_cancelClearTimeout, "f")) === null || _a === void 0 ? void 0 : _a.call(this);
+        this.itemMetadataSortedByExpirationTime = [];
+    }
+    addItemMetadata(key, expirationTime) {
+        for (let i = 0; i < this.itemMetadataSortedByExpirationTime.length; i++) {
+            const item = this.itemMetadataSortedByExpirationTime[i];
+            if (expirationTime < item.expirationTime) {
+                this.itemMetadataSortedByExpirationTime.splice(i, 0, { key, expirationTime });
+                if (i === 0) {
+                    this.rescheduleClearTimeout();
+                }
+                return;
+            }
+        }
+        this.itemMetadataSortedByExpirationTime.push({ key, expirationTime });
+        if (this.itemMetadataSortedByExpirationTime.length === 1) {
+            this.rescheduleClearTimeout();
+        }
+    }
+    removeItemMetadata(key) {
+        const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
+        if (index >= 0) {
+            this.itemMetadataSortedByExpirationTime.splice(index, 1);
+            if (index === 0) {
+                this.rescheduleClearTimeout();
+            }
+        }
+    }
+    clearExpiredItems(timestamp) {
+        const indexOfFirstUnexpired = this.itemMetadataSortedByExpirationTime.findIndex(x => x.expirationTime > timestamp);
+        const expiredItemKeys = indexOfFirstUnexpired >= 0
+            ? this.itemMetadataSortedByExpirationTime.splice(0, indexOfFirstUnexpired)
+            : this.itemMetadataSortedByExpirationTime.splice(0, this.itemMetadataSortedByExpirationTime.length);
+        expiredItemKeys.forEach(x => __classPrivateFieldGet(this, _ExpirableMap_map, "f").delete(x.key));
+    }
+    rescheduleClearTimeout() {
+        var _a;
+        (_a = __classPrivateFieldGet(this, _ExpirableMap_cancelClearTimeout, "f")) === null || _a === void 0 ? void 0 : _a.call(this);
+        if (this.itemMetadataSortedByExpirationTime.length > 0) {
+            const item = this.itemMetadataSortedByExpirationTime[0];
+            if (Number.isFinite(item.expirationTime)) {
+                const cancel = (0, extra_timers_1.setSchedule)(item.expirationTime, () => {
+                    this.clearExpiredItems(Date.now());
+                    this.rescheduleClearTimeout();
+                });
+                __classPrivateFieldSet(this, _ExpirableMap_cancelClearTimeout, () => {
+                    cancel();
+                    __classPrivateFieldSet(this, _ExpirableMap_cancelClearTimeout, undefined, "f");
+                }, "f");
+            }
+        }
+    }
+}
+exports.ExpirableMap = ExpirableMap;
+//# sourceMappingURL=expirable-map.js.map

package/lib/es2018/expirable-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expirable-map.js","sourceRoot":"","sources":["../../src/expirable-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,+CAA0C;AAE1C,MAAa,YAAY;IAAzB;QACE,4BAAO,IAAI,GAAG,EAAQ,EAAA;QACtB,mDAAgC;QAIhC,uCAAkC,GAA8C,EAAE,CAAA;IA2GpF,CAAC;IAzGC,IAAI,uFAAC,MAAM,CAAC,WAAW,EAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,uBAAA,IAAI,yBAAK,CAAC,IAAI,CAAA;IACvB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ,EAAE,MAAc;QAClC,uBAAA,IAAI,yBAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACzB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAA;QAC9C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,uBAAA,IAAI,yBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,uBAAA,IAAI,yBAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,MAAM,GAAG,uBAAA,IAAI,yBAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,MAAM,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YACnF,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK;;QACH,uBAAA,IAAI,yBAAK,CAAC,KAAK,EAAE,CAAA;QACjB,MAAA,uBAAA,IAAI,wCAAoB,+CAAxB,IAAI,CAAwB,CAAA;QAC5B,IAAI,CAAC,kCAAkC,GAAG,EAAE,CAAA;IAC9C,CAAC;IAEO,eAAe,CAAC,GAAM,EAAE,cAAsB;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kCAAkC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvE,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE;gBACxC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;gBAG7E,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,IAAI,CAAC,sBAAsB,EAAE,CAAA;iBAC9B;gBACD,OAAM;aACP;SACF;QAGD,IAAI,CAAC,kCAAkC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;QAErE,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,KAAK,CAAC,EAAE;YACxD,IAAI,CAAC,sBAAsB,EAAE,CAAA;SAC9B;IACH,CAAC;IAEO,kBAAkB,CAAC,GAAM;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;QACnF,IAAI,KAAK,IAAI,CAAC,EAAE;YACd,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,MAAM,qBAAqB,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAC7E,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,CAClC,CAAA;QACD,MAAM,eAAe,GACnB,qBAAqB,IAAI,CAAC;YAC1B,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,qBAAqB,CAAC;YAC1E,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAA;QACrG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,uBAAA,IAAI,yBAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,CAAC;IAEO,sBAAsB;;QAC5B,MAAA,uBAAA,IAAI,wCAAoB,+CAAxB,IAAI,CAAwB,CAAA;QAE5B,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,GAAG,CAAC,EAAE;YACtD,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;gBACxC,MAAM,MAAM,GAAG,IAAA,0BAAW,EAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;oBACnD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;oBAClC,IAAI,CAAC,sBAAsB,EAAE,CAAA;gBAC/B,CAAC,CAAC,CAAA;gBACF,uBAAA,IAAI,oCAAuB,GAAG,EAAE;oBAC9B,MAAM,EAAE,CAAA;oBACR,uBAAA,IAAI,oCAAuB,SAAS,MAAA,CAAA;gBACtC,CAAC,MAAA,CAAA;aACF;SACF;IACH,CAAC;CACF;AAjHD,oCAiHC"}

package/lib/es2018/index.d.ts

@@ -1,7 +1,10 @@
+export * from './box';
 export * from './cons';
 export * from './emitter';
 export * from './hash-map';
 export * from './hash-set';
 export * from './queue';
 export * from './lru-map';
+export * from './expirable-map';
+export * from './tlru-map';
 export * from './trie-map';