术语“记忆”是什么意思？意味着？

Question

比较“memoize”和“cache”这两个术语以及阅读维基百科的 memoization 条目，人们是否同意使用术语“memoize”意味着

• 记忆结果保存在进程的内存中；换句话说，它不存储在 memcached 中。
• 一个人只能“记忆”函数，如数学函数，例如斐波那契，而不是可能随时间变化的值，例如网站上注册用户的数量？

如果您正在执行上述以外的其他操作，那么只是缓存结果？

Answer 1

这是有争议的，因为这些术语可以松散地互换使用。

对我来说，“记忆”的唯一含义是——“缓存”是以前的输入而不是预先计算的表。也就是说——记忆化是一个函数记住它自己的返回值的过程。

Answer 2

根据我的理解，是的，记忆化就是缓存，用于加速时间必需的程序，例如计算数字序列（例如斐波那契序列）的程序。

Answer 3

我相信记忆函数允许您在本地缓存给定参数集的函数结果。它几乎就像：

function f(a, b, c) {
  if (a==1 && b==2 && !c) {
    return 5;
  } else if (a==1 && b==3 && !c) {
    return 17.2;
  } /* ... etc ... */

  // some horribly long/complex/expensive calculation
  return result;
}

但是最初的巨大“if”块会被自动处理并且效率更高，并且在使用不同参数调用函数时被添加到其中。

请注意，您只能记住确定性且没有副作用的函数。这意味着该函数的结果只能取决于其输入，并且在运行时无法更改任何内容。

简而言之，记忆化是非常特定情况下的函数本地缓存，因此它是常规缓存的特殊化。

Answer 4

我不确定，但我的理解是，记忆化要求给定一个函数 y = f(u) ，该 f 是确定性的（也就是说，对于给定的 < code>u，y 必须始终相同），以便可以存储 f 的结果。

对我来说，缓存似乎更多的是确定哪些数据被频繁访问并将这些数据保存在快速存储中的问题。

前者是确定性的，后者是随机性的。