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ção
1function memoize(fn) {
// Criar cache usando Map
2 const cache = new Map();
// Retornar função memoizada
3 return function(...args) {
// Criar chave de cache dos argumentos
4 const key = JSON.stringify(args);
// Verificar se resultado está em cache
5 if (cache.has(key)) {
// Registrar acerto de cache
6 console.log("Cache hit");
// Retornar resultado em cache
7 return cache.get(key);
8 }
// Registrar que estamos computando
9 console.log("Computing");
// Chamar função original
10 const result = fn.apply(this, args);
// Armazenar resultado no cache
11 cache.set(key, result);
// Retornar resultado computado
12 return result;
13 };
14}
// Criar um fatorial memoizado
// A chamada recursiva também passa pela versão memoizada, então 5..1 ficam em cache
15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));
// Primeira chamada: imprime "Computing" 5 vezes (n = 5..1) e depois 120
16console.log(factorial(5));
// Segunda chamada: "Cache hit" e depois 120 sem recalcular
17console.log(factorial(5));

Saída

Computing
Computing
Computing
Computing
Computing
120
Cache hit
120
Praticar digitando este código

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

Mais exemplos de JavaScript de nível 5

← Prática de digitação de JavaScript