O Que É Memoization?

Memoization é uma otimização que armazena a saída de uma função pura indexada por seus argumentos e retorna o resultado em cache quando as mesmas entradas se repetem. A computação cara executa uma vez por entrada distinta em vez de a cada chamada. Ela depende de a função ser determinística e livre de efeitos colaterais.

Por que importa

A memoization transforma computações caras repetidas em consultas baratas, o que é dramático para trabalho recursivo sobreposto. O custo é a memória do cache e a suposição de que as entradas mapeiam de forma estável para as saídas.

Guias relacionados

What Is Lazy Evaluation?Lazy evaluation delays computing an expression until its value is actually needed, and may skip it entirely i… What Is a Higher-Order Function?A higher-order function takes other functions as arguments or returns a function as its result, treating beha… What Is a Thunk?A thunk is a deferred computation wrapped as a value, evaluated only when forced, often used to implement laz…