Какво представлява "Напомняне"?

Напомнянето е техника, използвана в компютърното програмиране, при която програмата "помни" резултата от изчислително скъпа функция, като я съхранява в кеш. Ако функцията се нарича по-късно, използвайки същите входове, резултатът се зарежда от кеша, вместо да се преизчислява, спестявайки ресурсите на процесора.

В някои случаи запаметяването може да даде полза, различна от скоростта. Пример за това е взаимната рекурсия, при която два математически обекта се дефинират един по друг. Записите могат да позволят взаимните рекурсивни операции да се изчисляват по-лесно, но не непременно по-бързо.

В някои логически програмни езици, memoization може да бъде наричан tabling, защото се използва като техника за попълване на таблица за търсене.

Функционално повикване, програмни термини