feat: LRU cache with time-to-keep Expiration

index.d.ts

@@ -27,6 +27,7 @@ export {default as KDTree} from './kd-tree';
 export {default as LinkedList} from './linked-list';
 export {default as LRUCache} from './lru-cache';
 export {default as LRUCacheWithDelete} from './lru-cache-with-delete';
+export {default as LRUCacheWithExpiry} from './lru-cache-with-expiry';
 export {default as LRUMap} from './lru-map';
 export {default as LRUMapWithDelete} from './lru-map-with-delete';
 export {default as MultiMap} from './multi-map';

index.js

@@ -36,6 +36,7 @@ module.exports = {
   LinkedList: require('./linked-list.js'),
   LRUCache: require('./lru-cache.js'),
   LRUCacheWithDelete: require('./lru-cache-with-delete.js'),
+  LRUCacheWithExpiry: require('./lru-cache-with-expiry.js'),
   LRUMap: require('./lru-map.js'),
   LRUMapWithDelete: require('./lru-map-with-delete.js'),
   MultiMap: require('./multi-map.js'),

lru-cache-with-expiry.d.ts

@@ -0,0 +1,24 @@
+/**
+ * Mnemonist LRUCacheWithExpiry Typings
+ * =====================================
+ */
+import LRUCacheWithDelete from './lru-cache-with-delete';
+
+export interface Logger {
+  trace(message: string, story: any): void
+  debug(message: string, story: any): void
+  info(message:  string, story: any): void
+  warn(message:  string, story: any): void
+  error(message: string, story: any): void
+}
+
+export default class LRUCacheWithExpiry<K, V> extends LRUCacheWithDelete<K, V> {
+
+  expire(): void;
+
+  monitor(interval: number, options: {
+    logger: Logger,
+    didError: (err: Error, inst: LRUCacheWithExpiry<K, V>) => boolean,
+    didExpire: (inst: LRUCacheWithExpiry<K, V>, begT: number) => void,
+  }): void;
+}