我想知道caching
和memoization
之间的实际区别是什么。
在我看来,两者都涉及通过存储数据来避免重复的函数调用来获取数据。
两者之间的核心区别是什么?
发布于 2011-06-24 22:46:44
我认为术语缓存通常用于存储IO操作的结果,或者基本上存储来自外部的任何数据(文件、网络、数据库查询)。术语记忆化通常适用于存储您自己的计算结果,例如在动态编程的上下文中。
发布于 2014-09-03 15:46:23
记忆化是缓存确定性函数结果的一种特殊形式。这意味着在函数外部缓存结果不是记忆化,因为函数在计算新结果(不在缓存中)时必须改变缓存,因此它不再是(纯)函数。记忆化通常意味着将缓存作为附加参数传递(在helper函数中)。Memoization将优化需要为一次访问多次计算值的函数。缓存将优化使用相同参数多次调用的函数。换句话说,Memoization将优化第一次访问,无论缓存是否只优化循环访问。
https://stackoverflow.com/questions/6469437
复制相似问题