このコード記事では、「キャッシュされた関数」とは何ですか？

Question

この記事に関して：http://www.bottlenose.demon.co.uk/article/lru.htm

彼が参照しているキャッシュされた機能は何ですか？

私はそれを使用することを考えていますが、その機能の目的は何か分かりませんし、テストコードを理解できませんでした。私はブーストテストに慣れていない。

単純な使い方の例が良いでしょう。

Answer 1

これは、オブジェクトを作成するときに提供する関数です。オブジェクトの目的は、関数を呼び出した結果をキャッシュすることです。

関数の計算コストが高いが、同じ入力で繰り返し呼び出す傾向がある場合、高価な計算が1回実行され、後で呼び出しがキャッシュにアクセスできるようになります。

このテクニックは"memoization"または"dynamic programming"と呼ばれ、指数関数の再帰アルゴリズムのスピードアップに便利です。