Rebasely Beta: data may be purged

justintypescript-ultra-strict Public

TypeScript · 48 lines · 1.2 KiB · at 9ba9e6b

export class LruError extends Error {  constructor(public readonly kind: "invalid_capacity") {    super(kind);  }}export type Lru<V> = {  get(key: string): V | undefined;  set(key: string, value: V): void;  delete(key: string): boolean;  size(): number;  keys(): string[];};/** Throws LruError when capacity is not a non-negative integer. */export function createLru<V>(capacity: number): Lru<V> {  if (!Number.isInteger(capacity) || capacity < 0) throw new LruError("invalid_capacity");  // Map iteration order is insertion order: oldest first, newest last.  const map = new Map<string, V>();  return {    get(key) {      if (!map.has(key)) return undefined;      const value = map.get(key) as V;      map.delete(key);      map.set(key, value);      return value;    },    set(key, value) {      if (capacity === 0) return;      if (map.has(key)) {        map.delete(key);      } else if (map.size >= capacity) {        const oldest = map.keys().next();        if (!oldest.done) map.delete(oldest.value);      }      map.set(key, value);    },    delete(key) {      return map.delete(key);    },    size() {      return map.size;    },    keys() {      return [...map.keys()].reverse();    },  };}