Kas ir Memoization?

Memoizācija ir metode, ko izmanto datorprogrammēs, kur programma "atceras" skaitļošanas ziņā dārgas funkciju zvana rezultātu, glabājot to kešatmiņā. Ja funkciju vēlāk sauc par to pašu ievadi, rezultāts tiek ielādēts no kešatmiņas, nevis tiek pārrēķināts, ietaupot CPU resursus.

Dažos gadījumos memoizācija var dot citu labumu nekā ātrums. Viens no piemēriem ir savstarpēja rekursija, kurā divi matemātiskie objekti ir definēti viens no otra. Memoizācija var ļaut vieglāk, bet ne ātrāk, aprēķināt savstarpējas rekursijas operācijas.

Dažās loģiskās programmēšanas valodās memoizāciju var saukt par iesniegšanu, jo to izmanto kā metodi, lai aizpildītu meklēšanas tabulu.

Funkciju zvans, programmēšanas noteikumi