c++ - 这篇代码文章中的 "cached function"指的是什么?

标签 c++ caching

关于本文:http://www.bottlenose.demon.co.uk/article/lru.htm

他指的缓存函数是什么?

我正在考虑使用它,但我不明白该功能的用途是什么,而且我无法弄清楚测试代码。我对升压测试不熟悉。

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

最佳答案

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

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

此技术称为 "memoization""dynamic programming"并且通常是加速指数时间递归算法的便捷方法。

关于c++ - 这篇代码文章中的 "cached function"指的是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6420452/

相关文章:

c++ - 模板类的专用构造函数

c++ - 未定义的文件引用

c++ - 参数化 sc_lv 时报告错误(表达式必须具有常量值)

c++ - 用于在运行时管理多个小部件的 GUI 软件设计模式

php - 从用于缓存的 url 路径构建 id

javascript - react 不重新获取过期的缓存文件

java - 将对象写入 Gemfire 缓存中的键

c++ - 显式模板特化

java - 如何实现最不常用 (LFU) 缓存?

php - 迷你购物车更改未生效 - Magento 2