Rebasely Beta: data may be purged

justintypescript-ultra-strict Public

Text · 40 lines · 1.2 KiB · at 9c48a39

// Plausible bug: fromNullable(map.get(key)) without refreshing recency, so get never moves the key.import { Ok, Err, type Option, type Result } from "@tsus/runtime";import { fromNullable } from "@tsus/runtime/boundary";export type LruError = { kind: "invalid_capacity" };export type Lru<V> = {  get: (key: string) => Option<V>;  set: (key: string, value: V) => void;  delete: (key: string) => boolean;  size: () => number;  keys: () => string[];};const build = <V>(capacity: number): Lru<V> => {  const map = new Map<string, V>();  return {    get: (key) => fromNullable(map.get(key)),    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) => map.delete(key),    size: () => map.size,    keys: () => [...map.keys()].reverse(),  };};export const createLru = <V>(capacity: number): Result<Lru<V>, LruError> =>  Number.isInteger(capacity) && capacity >= 0 ? Ok(build<V>(capacity)) : Err({ kind: "invalid_capacity" });