@blackglory/structures 0.2.4 → 0.2.8

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/finite-state-machine.d.ts

@@ -0,0 +1,13 @@
+import { CustomError } from '@blackglory/errors';
+export declare type IFiniteStateMachineSchema<State extends string, Event extends string> = Record<State, Partial<Record<Event, State>>>;
+export declare class FiniteStateMachine<State extends string, Event extends string> {
+    #private;
+    protected schema: IFiniteStateMachineSchema<State, Event>;
+    get state(): State;
+    constructor(schema: IFiniteStateMachineSchema<State, Event>, initialState: State);
+    matches(state: State): boolean;
+    send(event: Event): void;
+}
+export declare class BadEventError extends CustomError {
+    constructor(state: string, event: string);
+}

package/lib/es2018/finite-state-machine.js

@@ -0,0 +1,46 @@
+"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 _FiniteStateMachine_state;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BadEventError = exports.FiniteStateMachine = void 0;
+const errors_1 = require("@blackglory/errors");
+class FiniteStateMachine {
+    constructor(schema, initialState) {
+        this.schema = schema;
+        _FiniteStateMachine_state.set(this, void 0);
+        __classPrivateFieldSet(this, _FiniteStateMachine_state, initialState, "f");
+    }
+    get state() {
+        return __classPrivateFieldGet(this, _FiniteStateMachine_state, "f");
+    }
+    matches(state) {
+        return __classPrivateFieldGet(this, _FiniteStateMachine_state, "f") === state;
+    }
+    send(event) {
+        if (event in this.schema[this.state]) {
+            __classPrivateFieldSet(this, _FiniteStateMachine_state, this.schema[this.state][event], "f");
+        }
+        else {
+            throw new BadEventError(this.state, event);
+        }
+    }
+}
+exports.FiniteStateMachine = FiniteStateMachine;
+_FiniteStateMachine_state = new WeakMap();
+class BadEventError extends errors_1.CustomError {
+    constructor(state, event) {
+        super(`State ${state} cannot react to event ${event}`);
+    }
+}
+exports.BadEventError = BadEventError;
+//# sourceMappingURL=finite-state-machine.js.map

package/lib/es2018/finite-state-machine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"finite-state-machine.js","sourceRoot":"","sources":["../../src/finite-state-machine.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,+CAAgD;AAKhD,MAAa,kBAAkB;IAM7B,YACY,MAA+C,EACzD,YAAmB;QADT,WAAM,GAAN,MAAM,CAAyC;QAN3D,4CAAa;QASX,uBAAA,IAAI,6BAAU,YAAY,MAAA,CAAA;IAC5B,CAAC;IATD,IAAI,KAAK;QACP,OAAO,uBAAA,IAAI,iCAAO,CAAA;IACpB,CAAC;IASD,OAAO,CAAC,KAAY;QAClB,OAAO,uBAAA,IAAI,iCAAO,KAAK,KAAK,CAAA;IAC9B,CAAC;IAKD,IAAI,CAAC,KAAY;QACf,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YACpC,uBAAA,IAAI,6BAAU,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAE,MAAA,CAAA;SAC9C;aAAM;YACL,MAAM,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SAC3C;IACH,CAAC;CACF;AA3BD,gDA2BC;;AAED,MAAa,aAAc,SAAQ,oBAAW;IAC5C,YAAY,KAAa,EAAE,KAAa;QACtC,KAAK,CAAC,SAAS,KAAK,0BAA0B,KAAK,EAAE,CAAC,CAAA;IACxD,CAAC;CACF;AAJD,sCAIC"}

package/lib/es2018/index.d.ts

@@ -1,7 +1,12 @@
+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';
+export * from './finite-state-machine';
+export * from './observable-finite-state-machine';

package/lib/es2018/index.js

@@ -10,11 +10,16 @@ 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);
+__exportStar(require("./finite-state-machine"), exports);
+__exportStar(require("./observable-finite-state-machine"), exports);
 //# sourceMappingURL=index.js.map

package/lib/es2018/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;AAC1B,yDAAsC;AACtC,oEAAiD"}

package/lib/es2018/observable-finite-state-machine.d.ts

@@ -0,0 +1,13 @@
+import { FiniteStateMachine } from './finite-state-machine';
+import { Observable } from 'rxjs';
+export interface IFiniteStateMachineStateChange<State extends string, Event extends string> {
+    event: Event;
+    oldState: State;
+    newState: State;
+}
+export declare class ObservableFiniteStateMachine<State extends string, Event extends string> extends FiniteStateMachine<State, Event> {
+    private stateChanged;
+    get stateChangedObservable(): Observable<IFiniteStateMachineStateChange<State, Event>>;
+    send(event: Event): void;
+}
+export { BadEventError } from './finite-state-machine';

package/lib/es2018/observable-finite-state-machine.js

@@ -0,0 +1,28 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BadEventError = exports.ObservableFiniteStateMachine = void 0;
+const finite_state_machine_1 = require("./finite-state-machine");
+const rxjs_1 = require("rxjs");
+const types_1 = require("@blackglory/types");
+class ObservableFiniteStateMachine extends finite_state_machine_1.FiniteStateMachine {
+    constructor() {
+        super(...arguments);
+        this.stateChanged = new rxjs_1.Subject();
+    }
+    get stateChangedObservable() {
+        return this.stateChanged;
+    }
+    send(event) {
+        const oldState = this.state;
+        super.send(event);
+        const newState = this.state;
+        this.stateChanged.next({ event, oldState, newState });
+        if ((0, types_1.isEmptyObject)(this.schema[newState])) {
+            this.stateChanged.complete();
+        }
+    }
+}
+exports.ObservableFiniteStateMachine = ObservableFiniteStateMachine;
+var finite_state_machine_2 = require("./finite-state-machine");
+Object.defineProperty(exports, "BadEventError", { enumerable: true, get: function () { return finite_state_machine_2.BadEventError; } });
+//# sourceMappingURL=observable-finite-state-machine.js.map

package/lib/es2018/observable-finite-state-machine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"observable-finite-state-machine.js","sourceRoot":"","sources":["../../src/observable-finite-state-machine.ts"],"names":[],"mappings":";;;AAAA,iEAA2D;AAC3D,+BAA0C;AAC1C,6CAAiD;AAWjD,MAAa,4BAGX,SAAQ,yCAAgC;IAH1C;;QAIU,iBAAY,GAAG,IAAI,cAAO,EAAgD,CAAA;IAmBpF,CAAC;IAjBC,IAAI,sBAAsB;QACxB,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAKD,IAAI,CAAC,KAAY;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;QAC3B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;QAE3B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAA;QACrD,IAAI,IAAA,qBAAa,EAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE;YACxC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAA;SAC7B;IACH,CAAC;CACF;AAvBD,oEAuBC;AAED,+DAAsD;AAA7C,qHAAA,aAAa,OAAA"}

package/lib/es2018/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/es2018/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/es2018/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/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@blackglory/structures",
-  "version": "0.2.4",
+  "version": "0.2.8",
   "description": "",
   "files": [
     "lib",
@@ -13,8 +13,8 @@
   "license": "MIT",
   "scripts": {
     "lint": "eslint --ext .js,.jsx,.ts,.tsx --quiet src __tests__",
-    "test": "jest --config jest.config.js",
-    "test:debug": "node --inspect-brk node_modules/.bin/jest --runInBand",
+    "test": "jest --runInBand --config jest.config.js",
+    "test:debug": "node --inspect-brk node_modules/.bin/jest --runInBand --config jest.config.js",
     "test:coverage": "jest --coverage --config jest.config.js",
     "prepublishOnly": "run-s clean build bundle",
     "clean": "run-p clean:*",
@@ -32,7 +32,7 @@
   },
   "husky": {
     "hooks": {
-      "pre-commit": "run-s lint test",
+      "pre-commit": "run-s lint build test",
       "commit-msg": "commitlint -E HUSKY_GIT_PARAMS"
     }
   },
@@ -40,35 +40,39 @@
     "node": ">=12"
   },
   "devDependencies": {
-    "@blackglory/jest-matchers": "^0.1.20",
-    "@commitlint/cli": "^13.1.0",
-    "@commitlint/config-conventional": "^13.1.0",
-    "@rollup/plugin-commonjs": "^20.0.0",
+    "@blackglory/jest-matchers": "^0.1.21",
+    "@commitlint/cli": "^15.0.0",
+    "@commitlint/config-conventional": "^15.0.0",
+    "@rollup/plugin-commonjs": "^21.0.1",
     "@rollup/plugin-json": "^4.1.0",
-    "@rollup/plugin-node-resolve": "^13.0.4",
+    "@rollup/plugin-node-resolve": "^13.0.6",
     "@rollup/plugin-replace": "^3.0.0",
-    "@rollup/plugin-typescript": "^8.2.5",
-    "@types/jest": "^27.0.1",
-    "@types/node": "^16.9.1",
-    "@typescript-eslint/eslint-plugin": "^4.31.1",
-    "@typescript-eslint/parser": "^4.31.1",
-    "eslint": "^7.32.0",
+    "@rollup/plugin-typescript": "^8.3.0",
+    "@types/jest": "^27.0.3",
+    "@types/node": "^16.11.12",
+    "@typescript-eslint/eslint-plugin": "^5.6.0",
+    "@typescript-eslint/parser": "^5.6.0",
+    "eslint": "^8.4.1",
+    "extra-promise": "^0.19.4",
     "husky": "^4.3.8",
-    "iterable-operator": "^0.14.3",
-    "jest": "^27.2.0",
+    "iterable-operator": "^0.14.4",
+    "jest": "^27.4.4",
     "npm-run-all": "^4.1.5",
+    "return-style": "^0.12.5",
     "rimraf": "^3.0.2",
-    "rollup": "^2.56.3",
+    "rollup": "^2.61.1",
     "rollup-plugin-analyzer": "^4.0.0",
     "rollup-plugin-terser": "^7.0.2",
-    "standard-version": "^9.3.1",
-    "ts-jest": "^27.0.5",
+    "standard-version": "^9.3.2",
+    "ts-jest": "^27.1.1",
     "tscpaths": "^0.0.9",
     "tslib": "^2.3.1",
-    "typescript": "^4.4.3"
+    "typescript": "^4.5.3"
   },
   "dependencies": {
     "@blackglory/errors": "^1.1.2",
-    "justypes": "^0.1.5"
+    "@blackglory/types": "^0.5.2",
+    "extra-timers": "^0.2.4",
+    "rxjs": "^7.4.0"
   }
 }