2

在 Python 中，我们有lru_cache一个函数包装器。将其添加到您的函数中，该函数只会针对每个不同的输入参数计算一次。

示例（来自 Python 文档）：

@lru_cache(maxsize=None)
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)

>>> [fib(n) for n in range(16)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]

>>> fib.cache_info()
CacheInfo(hits=28, misses=16, maxsize=None, currsize=16)

我想知道Matlab中是否存在类似的东西？目前我正在使用缓存文件，如下所示：

function result = fib(n):
% FIB example like the Python example. Don't implement it like that!
cachefile = ['fib_', n, '.mat'];
try
    load(cachefile);
catch e
    if n < 2
        result = n;
    else
        result = fib(n-1) + fib(n-2);
    end
    save(cachefile, 'result');
end
end

我这样做的问题是，如果我改变我的功能，我需要删除缓存文件。

当我更改函数并且缓存已失效时，有没有办法通过 Matlab 实现这一点？

4

2 回答 2

2

自 matlab 2017 以来可用： https ://nl.mathworks.com/help/matlab/ref/memoizedfunction.html

a = memoized(@sin)
于 2020-05-19T14:57:20.710 回答
1

我为自己的个人用途创建了类似的东西：CACHE类。（虽然我还没有记录代码。）它似乎比 Python 更灵活lru_cache（我不知道，谢谢），因为它有几种方法可以精确调整缓存的内容（以节省内存）以及如何进行了比较。它仍然可以使用一些改进（@Daniel 建议使用containers.Map该类是一个很好的建议——尽管它会限制与旧 Matlab 版本的兼容性）。代码在 GitHub 上，所以欢迎你 fork 和改进它。

这是如何使用它的基本示例：

function Output1 = CacheDemo(Input1,Input2)

persistent DEMO_CACHE

if isempty(DEMO_CACHE)
    % Initialize cache object on first run
    CACHE_SIZE = 10; % Number of input/output patterns to cache
    DEMO_CACHE = CACHE(CACHE_SIZE,Input1,Input2);
    CACHE_IDX = 1;
else
    % Check if input pattern corresponds something stored in cache
    % If not, return next available CACHE_IDX
    CACHE_IDX = DEMO_CACHE.IN([],Input1,Input2);
    if ~isempty(CACHE_IDX) && DEMO_CACHE.OUT(CACHE_IDX) > 0
        [~,Output1] = DEMO_CACHE.OUT(CACHE_IDX);
        return;
    end
end

% Perform computation
Output1 = rand(Input1,Input2);

% Save output to cache CACHE_IDX
DEMO_CACHE.OUT(CACHE_IDX,Output1);

我创建了这个类来缓存耗时的随机模拟的结果，并在其他一些地方使用它来取得良好的效果。如果有兴趣，我可能愿意花一些时间尽快记录代码，而不是稍后。如果也有一种方法来限制内存使用会很好（在我自己的应用程序中这是一个重要的考虑因素），但是获得任意 Matlab 数据类型的大小并非易事。我喜欢你缓存到文件的想法，这对于更大的数据可能是个好主意。此外，创建一个执行 Python 功能的“精简版”版本可能会很好lru_cache。

于 2014-01-31T17:02:33.010 回答