UNPKG

prismic-javascript

Version:
26 lines (25 loc) 1.01 kB
/** * A doubly linked list-based Least Recently Used (LRU) cache. Will keep most * recently used items while discarding least recently used items when its limit * is reached. * * Licensed under MIT. Copyright (c) 2010 Rasmus Andersson <http://hunch.se/> * Typescript-ified by Oleksandr Nikitin <https://tvori.info> * * Illustration of the design: * * entry entry entry entry * ______ ______ ______ ______ * | head |.newer => | |.newer => | |.newer => | tail | * | A | | B | | C | | D | * |______| <= older.|______| <= older.|______| <= older.|______| * * removed <-- <-- <-- <-- <-- <-- <-- <-- <-- <-- <-- added */ export declare function MakeLRUCache(limit: number): ILRUCache; export interface ILRUCache { put(key: string, value: any): void; get(key: string, Entry: boolean): any; remove(key: String): void; removeAll(): void; }