18 lines
478 B
TypeScript
18 lines
478 B
TypeScript
import { SizedMap } from './SizedMap';
|
|
export declare class LfuMap<K, V> extends SizedMap<K, V> {
|
|
private queue;
|
|
private frequencies;
|
|
private leastFrequent;
|
|
has(key: K): boolean;
|
|
get(key: K, _default?: V): V | undefined;
|
|
set(key: K, value: V): this;
|
|
delete(key: K): boolean;
|
|
clear(): void;
|
|
private initQueue;
|
|
private queuePop;
|
|
private moveToTop;
|
|
private removeNode;
|
|
private increaseFrequency;
|
|
private decreaseFrequency;
|
|
}
|