这段代码文章中提到的“缓存函数”是什么？

Question

关于这篇文章：http://www.bottlenose.demon.co.uk/article/lru.htm

他所指的缓存函数是什么？

我正在考虑使用它，但我不明白该功能的用途是什么，我无法弄清楚测试代码。我不熟悉助推测试。

简单使用的一个例子就是好的。

Answer 1

它只是您在构造对象时提供的功能。该对象的目的是缓存调用函数的结果。

因此，如果函数计算成本很高，但是您倾向于使用相同的输入反复调用它，那么昂贵的计算将运行一次，以后的调用可以访问缓存。

这种技术称为"memoization"或"dynamic programming"，通常是加速指数时间递归算法的便捷方法。