知识卡片

普通读书笔记卡 · 1958.c.12.a.1.ol · 生成模型:未记录

缓存必须复用仍然有效的结果

理解等级:中级

计算或外部读取昂贵且结果可重用时,缓存可减少重复工作;读取、编码和维护缓存的总成本也须低于所节省成本。确定性要考虑所有有效输入与版本,副作用调用不因返回值相同就适合跳过。带外部状态的数据则需定义可接受陈旧度,而不是见到慢函数就长期保存结果。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元015;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。 - 结论依据:原文强调返回值继续有用,支持缓存依完整输入与可接受陈旧度;返回相同也不证明调用副作用可以跳过。未在本机运行示例或改变环境。 - 原始内容:次给定相同的输入时,结果具有相同的值; 函数的返回值继续有用并且在一段时间内有效(非确定性)。 换句话说,对于同一组参数,确定性函数总是返回相同的结果,而非确定性函数可能返回随时间变化的结果。这种方法通常可以大大减少计算时间,并且