Memoizace výpočtu

Memoization in programming

Memoizace ukládá výsledky již provedených výpočtů, aby je program při stejném vstupu nemusel opakovat.

Hodí se pro nákladné funkce s opakujícími se argumenty. Uložené výsledky ale spotřebovávají paměť a mohou zastarat, pokud závisí na měnících se datech. Návrh proto určuje klíč cache i okamžik jejího zneplatnění.