Padrão de memoização em JavaScript
Nível 5409 toques
A memoização cacheia resultados de funções baseados em argumentos para evitar computações redundantes.
Código JavaScript
// Definir função de ordem superior de memoização1function memoize(fn) { // Criar cache usando Map2 const cache = new Map(); // Retornar função memoizada3 return function(...args) { // Criar chave de cache dos argumentos4 const key = JSON.stringify(args); // Verificar se resultado está em cache5 if (cache.has(key)) { // Registrar acerto de cache6 console.log("Cache hit"); // Retornar resultado em cache7 return cache.get(key);8 } // Registrar que estamos computando9 console.log("Computing"); // Chamar função original10 const result = fn.apply(this, args); // Armazenar resultado no cache11 cache.set(key, result); // Retornar resultado computado12 return result;13 };14}// Criar um fatorial memoizado// A chamada recursiva também passa pela versão memoizada, então 5..1 ficam em cache15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));// Primeira chamada: imprime "Computing" 5 vezes (n = 5..1) e depois 12016console.log(factorial(5));// Segunda chamada: "Cache hit" e depois 120 sem recalcular17console.log(factorial(5));Saída
Computing Computing Computing Computing Computing 120 Cache hit 120
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.
(× 17)× 17;× 12.× 12=× 6"× 4{× 3}× 3,× 2-× 1