Padrão de memoização em JavaScript
Nível 5500 toques
Isso implementa memoização para cachear resultados de funções para performance.
Código JavaScript
// Memoize: cacheia resultados de chamadas de função caras// Retorna resultado cacheado para os mesmos argumentos1function memoize(fn) { // Map para armazenar resultados cacheados // Chave: argumentos serializados, Valor: resultado2 const cache = new Map();3 4 return function(...args) { // Cria uma chave única dos argumentos5 const key = JSON.stringify(args); // Verifica se o resultado já está cacheado6 if (cache.has(key)) {7 console.log("Cache hit!");8 return cache.get(key);9 } // Não cacheado - computa o resultado10 console.log("Computing...");11 const result = fn.apply(this, args); // Armazena no cache para chamadas futuras12 cache.set(key, result);13 return result;14 };15}16 // Função recursiva cara sem memoização17function fibonacci(n) {18 if (n <= 1) return n;19 return fibonacci(n - 1) + fibonacci(n - 2);20}21 // Cria versão memoizada22const memoFib = memoize(fibonacci);// Primeira chamada - computa e cacheia23console.log(memoFib(10));// Segunda chamada com mesmos args - retorna cacheado24console.log(memoFib(10));// Argumentos diferentes - computa e cacheia25console.log(memoFib(5));Saída
Computing... 55 Cache hit! 55 Computing... 5
Pratique digitando este código. Os resultados não são registrados no ranking.
Símbolos deste código
Os símbolos que você digita neste código JavaScript e quantas vezes aparecem.
(× 22)× 22.× 16;× 15=× 5"× 4{× 4}× 4-× 2,× 2