Что такое «кэшированная функция», упоминаемая в этой статье кода?

Question

В связи с этой статьей: http://www.bottlenose.demon.co.uk/article/lru.htm

О какой кешируемой функции он ссылается?

Я думаю об ее использовании, но не понимаю, для чегофункция есть и я не смог разобраться с тестовым кодом.Я не знаком с буст-тестом.

Был бы хорош пример простого использования.

Answer 1

Это просто функция, которую вы предоставляете при создании объекта. Цель объекта - кэшировать результат вызова функции.

Так что, если функция дорогостоящая для вычисления, но вы склонны вызывать ее снова и снова с одним и тем же вводом, дорогостоящие вычисления будут выполняться один раз, и более поздние вызовы смогут получить доступ к кешу.

Этот метод называется «запоминание» или «динамическое программирование» и часто является удобным способом ускорения рекурсивного алгоритма экспоненциального времени.