Patrón de memoización en JavaScript

Nivel 5500 pulsaciones

Esto implementa memoización para cachear resultados de funciones para rendimiento.

Código JavaScript

// Memoize: cachea resultados de llamadas de función costosas
// Devuelve resultado cacheado para los mismos argumentos
1function memoize(fn) {
// Map para almacenar resultados cacheados
// Clave: argumentos serializados, Valor: resultado
2 const cache = new Map();
3
4 return function(...args) {
// Crea una clave única de los argumentos
5 const key = JSON.stringify(args);
// Verifica si el resultado ya está cacheado
6 if (cache.has(key)) {
7 console.log("Cache hit!");
8 return cache.get(key);
9 }
// No cacheado - calcula el resultado
10 console.log("Computing...");
11 const result = fn.apply(this, args);
// Almacena en caché para futuras llamadas
12 cache.set(key, result);
13 return result;
14 };
15}
16
// Función recursiva costosa sin memoización
17function fibonacci(n) {
18 if (n <= 1) return n;
19 return fibonacci(n - 1) + fibonacci(n - 2);
20}
21
// Crea versión memoizada
22const memoFib = memoize(fibonacci);
// Primera llamada - calcula y cachea
23console.log(memoFib(10));
// Segunda llamada con mismos args - devuelve cacheado
24console.log(memoFib(10));
// Argumentos diferentes - calcula y cachea
25console.log(memoFib(5));

Salida

Computing...
55
Cache hit!
55
Computing...
5
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.

  • (× 22
  • )× 22
  • .× 16
  • ;× 15
  • =× 5
  • "× 4
  • {× 4
  • }× 4
  • -× 2
  • ,× 2

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript