мемоизация

Мемоизация (Кеш) (англ. memoization от англ. memory и англ. optimization) — пример использования кеша при разработке программного обеспечения, в программировании сохранение результатов выполнения функций для предотвращения повторных вычислений. Это один из способов оптимизации, применяемый для увеличения скорости выполнения компьютерных программ. Перед вызовом функции проверяется, вызывалась ли функция ранее: * если не вызывалась, то функция вызывается, и результат её выполнения сохраняется; * если вызывалась, то используется сохранённый результат. Мемоизация может использоваться не только для увеличения скорости работы программы. Например, она используется при взаимно-рекурсивном нисходящем синтаксическом разборе в обобщённом алгоритме нисходящего синтаксического анализа. Несмотря на связь с кешированием, мемоизация является особым видом оптимизации, отличающимся от таких способов кеширования, как буферизация и подмена страниц. В рамках языков логического программирования мемоизация известна под названием «табулирования».