Memoizzazione

La memoizzazione è una tecnica utilizzata nella programmazione di computer in cui un programma “ricorda” il risultato di una chiamata di funzione dispendiosa dal punto di vista computazionale memorizzandolo in una cache. Se la funzione viene chiamata in un secondo momento utilizzando gli stessi input, il risultato viene caricato dalla cache anziché essere ricalcolato, risparmiando risorse della CPU.

In alcuni casi, la memorizzazione può fornire un vantaggio diverso dalla velocità. Un esempio è la ricorsione reciproca, in cui due oggetti matematici sono definiti l’uno nei termini dell’altro. La memorizzazione può consentire di calcolare più facilmente le operazioni di ricorsione reciproca, ma non necessariamente più rapidamente.

In alcuni linguaggi di programmazione logica, la memoizzazione può essere definita tabulazione perché viene utilizzata come tecnica per popolare una tabella di ricerca.