本代碼文章中提到的「緩存函數」是什麼？

Question

關於這篇文章：http://www.bottlenose.demon.co.uk/article/lru.htm

他指的是什麼緩存功能？

我想使用它，但我不明白該功能的目的是什麼，我無法弄清楚測試代碼。我不熟悉升壓測試。

簡單使用的例子會很好。

Answer 1

這只是您在構建對象時提供的函數。該對象的目的是緩存調用該函數的結果。

因此，如果函數計算起來很昂貴，但是您傾向於使用相同的輸入反覆調用它，則昂貴的計算將運行一次，稍後調用可以訪問緩存。

這種技術被稱爲"memoization"或"dynamic programming"，並且通常是一種方便的方法來加速否則指數時間遞歸算法。