Rebasely Beta: data may be purged

justintypescript-ultra-strict Public

TypeScript · 47 lines · 1.2 KiB · at 8b87e58

// Plausible bug: truthiness check `if (!value)` treats stored 0/""/false as a miss (and skips the refresh).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[];};export function createLru<V>(capacity: number): Lru<V> {  if (!Number.isInteger(capacity) || capacity < 0) throw new LruError("invalid_capacity");  const map = new Map<string, V>();  return {    get(key) {      const value = map.get(key);      if (!value) return undefined;      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();    },  };}