prismic-javascript
Version:
JavaScript development kit for prismic.io
26 lines (25 loc) • 1.01 kB
TypeScript
/**
* 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;
}