知识卡片
缓存必须复用仍然有效的结果
计算或外部读取昂贵且结果可重用时,缓存可减少重复工作;读取、编码和维护缓存的总成本也须低于所节省成本。确定性要考虑所有有效输入与版本,副作用调用不因返回值相同就适合跳过。带外部状态的数据则需定义可接受陈旧度,而不是见到慢函数就长期保存结果。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 优化——一些强大的技术 12.5 缓存 · 查看原书依据
函数的返回值继续有用
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元015;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。
- 结论依据:原文强调返回值继续有用,支持缓存依完整输入与可接受陈旧度;返回相同也不证明调用副作用可以跳过。未在本机运行示例或改变环境。
- 原始内容:次给定相同的输入时,结果具有相同的值; 函数的返回值继续有用并且在一段时间内有效(非确定性)。 换句话说,对于同一组参数,确定性函数总是返回相同的结果,而非确定性函数可能返回随时间变化的结果。这种方法通常可以大大减少计算时间,并且