Caché LRU con Map en JavaScript

Un caché de tamaño fijo que expulsa la entrada menos usada recientemente, sobre el orden de inserción de Map.

class LRUCache {
  constructor(capacity) {
    this.capacity = capacity;
    this.map = new Map();
  }

  get(key) {
    if (!this.map.has(key)) return undefined;
    const value = this.map.get(key);
    this.map.delete(key);
    this.map.set(key, value);
    return value;
  }
}

Palabras clave y builtins usados aquí

• Map
• class
• const
• constructor
• if
• return
• this

El intento, en números

Líneas

14

Caracteres a escribir

243

Tokens

81

Ritmo de tres estrellas

100 tpm

Al ritmo de tres estrellas de 100 tokens por minuto, este intento toma unos 49 segundos.

Escribe este fragmento

Paso 4 de 4 en Clausuras; paso 4 de 16 en Funciones y patrones.

← Anterior Siguiente →