python 如何记忆一个方法

Question

假设我有一种从给定参数创建字典的方法：

def newDict(a,b,c,d): # in reality this method is a bit more complex, I've just shortened for the sake of simplicity
    return { "x": a,
             "y": b,
             "z": c,
             "t": d }

我还有另一种方法，每次执行时都会调用 newDict 方法。 因此，最后，当我查看我的 cProfiler 时，我会看到如下内容：

17874 calls (17868 primitive) 0.076 CPU seconds

当然，我的 newDict 方法被调用了1785次。 现在，我的问题是我是否可以记住 newDict 方法以减少调用时间？ （只是为了确保变量几乎在每次调用中都会发生变化，尽管我不确定它是否对记忆函数有影响）

子问题：我认为17k调用太多了，代码效率不高。 但是通过查看统计数据，您是否也可以请 state 这是正常结果还是我有太多电话并且代码很慢？

Answer 1

1. 你的意思是memoize不是memorize 。
2. 如果值几乎总是不同的，记忆将无济于事，它会减慢速度。
3. 如果没有看到你的完整代码，也不知道它应该做什么，我们怎么知道 17k 调用是多还是少？

Answer 2

如果通过记忆你的意思是记忆，使用functools.lru_cache 。 这是一个 function 装饰器

Answer 3

记忆的目的是保存执行成本高昂的操作的结果，以便可以为其提供第二次、第三次等时间，而不必重复操作并重复产生费用。

记忆通常应用于 function，它 (a) 执行昂贵的操作，(b) 在相同的 arguments 下总是产生相同的结果，并且 (c) 对程序 Z9ED39E2EA931586B3A985A6942EZEF5 没有副作用。

记忆通常在这样的 function 中通过“保存”结果以及产生该结果的 arguments 的值来实现。 这是缓存一般概念的一种特殊形式。 每次调用 function 时，function 都会检查其备忘录缓存，以查看它是否已经确定了适合 arguments 的当前值的结果。 如果缓存中包含结果，则无需重新计算即可返回。

您的 function 似乎是为了在每次调用它时创建一个新的字典。 似乎没有一种明智的方式来记忆这个 function：您总是希望将一个新的字典返回给调用者，以便它使用它收到的字典不会干扰对 function 的其他调用。

我可以使用 memoizing 进行可视化的唯一方法是（1）计算一个或多个放入结果中的值很昂贵（在这种情况下，我可能会定义一个 function 来计算值并记住该函数）或（ 2) newDict function 旨在返回给定一组特定参数值的相同值集合。 在后一种情况下，我不会使用字典，而是使用不可修改的 object （例如，像字典一样的 class ，但可以防止修改其内容）。

关于您的子问题，您需要问的问题是（1）是正确调用 newDict 的次数，（2）是否可以减少每次执行 newDict 的执行时间。 这是两个独立的问题，需要酌情单独解决。

顺便说一句，您的 function 定义中有错字——返回关键字和左大括号之间不应有“d”。