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ón1function memoize(fn) { // Crear caché usando Map2 const cache = new Map(); // Retornar función memoizada3 return function(...args) { // Crear clave de caché desde argumentos4 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 calculando9 console.log("Computing"); // Llamar función original10 const result = fn.apply(this, args); // Almacenar resultado en caché11 cache.set(key, result); // Retornar resultado calculado12 return result;13 };14}// Crear un factorial memoizado// La llamada recursiva también pasa por la versión memoizada, así que se cachean 5..115const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));// Primera llamada: imprime "Computing" 5 veces (n = 5..1) y luego 12016console.log(factorial(5));// Segunda llamada: "Cache hit" y luego 120 sin recalcular17console.log(factorial(5));Salida
Computing Computing Computing Computing Computing 120 Cache hit 120
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