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 argumentos1function memoize(fn) { // Map para almacenar resultados cacheados // Clave: argumentos serializados, Valor: resultado2 const cache = new Map();3 4 return function(...args) { // Crea una clave única de los argumentos5 const key = JSON.stringify(args); // Verifica si el resultado ya está cacheado6 if (cache.has(key)) {7 console.log("Cache hit!");8 return cache.get(key);9 } // No cacheado - calcula el resultado10 console.log("Computing...");11 const result = fn.apply(this, args); // Almacena en caché para futuras llamadas12 cache.set(key, result);13 return result;14 };15}16 // Función recursiva costosa sin memoización17function fibonacci(n) {18 if (n <= 1) return n;19 return fibonacci(n - 1) + fibonacci(n - 2);20}21 // Crea versión memoizada22const memoFib = memoize(fibonacci);// Primera llamada - calcula y cachea23console.log(memoFib(10));// Segunda llamada con mismos args - devuelve cacheado24console.log(memoFib(10));// Argumentos diferentes - calcula y cachea25console.log(memoFib(5));Salida
Computing... 55 Cache hit! 55 Computing... 5
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