Patrón de memoización en JavaScript

Nivel 5409 pulsaciones

La memoización cachea los resultados de funciones basados en argumentos para evitar cálculos redundantes.

Código JavaScript

// Definir función de orden superior de memoización
1function memoize(fn) {
// Crear caché usando Map
2 const cache = new Map();
// Retornar función memoizada
3 return function(...args) {
// Crear clave de caché desde argumentos
4 const key = JSON.stringify(args);
// Verificar si el resultado está en caché
5 if (cache.has(key)) {
// Registrar acierto de caché
6 console.log("Cache hit");
// Retornar resultado en caché
7 return cache.get(key);
8 }
// Registrar que estamos calculando
9 console.log("Computing");
// Llamar función original
10 const result = fn.apply(this, args);
// Almacenar resultado en caché
11 cache.set(key, result);
// Retornar resultado calculado
12 return result;
13 };
14}
// Crear un factorial memoizado
// La llamada recursiva también pasa por la versión memoizada, así que se cachean 5..1
15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));
// Primera llamada: imprime "Computing" 5 veces (n = 5..1) y luego 120
16console.log(factorial(5));
// Segunda llamada: "Cache hit" y luego 120 sin recalcular
17console.log(factorial(5));

Salida

Computing
Computing
Computing
Computing
Computing
120
Cache hit
120
Practicar escribiendo este código

Practica escribiendo este código. Los resultados no se registran en el ranking.

Símbolos de este código

Los símbolos que escribes en este código JavaScript y cuántas veces aparecen.

  • (× 17
  • )× 17
  • ;× 12
  • .× 12
  • =× 6
  • "× 4
  • {× 3
  • }× 3
  • ,× 2
  • -× 1

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript