---

19.5内存¶

内存化是一种技术,用于缓存慢速函数调用的结果,并在使用相同的输入再次调用函数时返回缓存的值,而不是重新评估它。如果相同的输入以已知的、可预测的方式一次又一次地发生,则用查找表替换函数调用是非常常见的。Memoization的核心是这种做法的扩展,即使在运行时,也会为以前没有见过的新参数扩展查找表。一个基本的理论背景可以在维基百科或任何本科水平的计算机科学教科书上找到。

Octave的memoize函数为任何用户函数或Octave函数(包括已编译的函数)提供插入式存储函数。

 

: mem_fcn_handle = memoize (fcn_handle) ¶

创建备忘录版本mem_fcn_handle的函数fcn_handle.

每次调用备忘录版本mem_fcn_handle在内部维护的表中检查输入,如果输入以前发生过,则从表本身返回函数调用的结果,而不是再次评估整个函数。这加快了使用相同输入多次调用的函数的执行速度。

例如,这里我们使用一个名为slow_fcn并将其内存到一个新的句柄cyc两个版本的第一次执行花费相同的时间,但随后执行的memorydepression返回先前计算的值,从而将2.4秒的运行时间减少到仅2.4毫秒。最后的检查验证两个版本是否返回了相同的结果。

>> tic; p = slow_fcn (5040); toc
Elapsed time is 2.41244 seconds.
>> tic; p = slow_fcn (5040); toc
Elapsed time is 2.41542 seconds.

>> cyc = memoize (@slow_fcn);
>> tic; r = cyc (5040); toc
Elapsed time is 2.42609 seconds.
>> tic; r = cyc (5040); toc
Elapsed time is 0.00236511 seconds.

>> all (p == r)
ans = 1

详见: clearAllMemoizedCaches.

广告

foo2 = memoize (@(x, y) foo(x, y));
z = foo2 (x, y);

foo2 = memoize (@foo);

function z = foo (x, y)
  persistent foo2 = memoize (@foo);
  foo2.CacheSize = 1e6;

  ## Call the memoized version when recursing
  z = foo2 (x, y);
endfunction