记忆一个原型方法

Question

我正在尝试使用 memoization 来加速我的 Javascript，但我需要在 proto 方法上使用它，并且我需要所述方法来访问 this 对象，这让我很适应。这是我所拥有的：

MyObj.prototype.myMethod = function(){
    var self = this
        , doGetData = (function() {
            var memo = []
            , data = function(obj) {
                var result = memo;
                if (obj.isDirty) {
                    obj.isDirty = false;
                    result = $.map(obj.details, function(elem, i) {
                        return elem.export();
                    });   
                    memo = result;                      
                }
                return result;
            }
            return data;            
        }())
    ;
    return doGetData(self);
};

我可以让它运行，但我无法让它记忆。我知道出了点问题，但我不知道是什么。我知道有很多关于如何记忆的例子，但我遇到的没有一个像这样处理范围。

Answer 1

可以使用 Map 对象来存储和检索所有实例的方法缓存。地图支持对象作为键。 （有点题外话，但严格的模式会影响“this”的传播。现在这可以在没有“var self = this;”的情况下工作。）

"use strict";
MyObj.prototype.myMethod = function() {
    var prototypeCache = new Map();
    return function(arg) {
        if (!prototypeCache.has(this)) prototypeCache.set(this, new Map());
        var instanceCache = prototypeCache.get(this);
        if (instanceCache.has(arg)) return instanceCache.get(arg);
        else {
            //Do expensive calculation that is stored in result...
            instanceCache.set(arg, result);
            return result;
        }                
    };
}();

现在为简单起见，我还为 instanceCache 使用了 Map。对于速度，通常只使用一个对象。这取决于一个人可以制作的钥匙。通常可以找到一种通过唯一字符串进行存储的方法。 （数字可以转换，对象可以有id字符串和状态/版本属性，多个参数可以拼接成一个字符串...）

另一个完全的解决方案是在构造函数中创建方法，而不是在原型中。但这与在实例属性中使用方法缓存一样严重。更糟糕的是，我认为。

Answer 2

如果你想要原型上的函数，但你希望它为每个实例独立记忆，那么“memo”需要是一个实例属性（或者闭包可以是实例属性，我猜；无论哪个）。

MyObj.prototype.myMethod = function() {
  if (!("memo" in this) || this.isDirty) {
    this.isDirty =false;
    this.memo = $.map(obj.details, function(elem, i) {
       return elem.export();
    });
  }
  return this.memo;
};

我认为你不能在不污染实例的情况下做到这一点，尽管你可以使用更新的 JavaScript 特性来防止“备忘录”的东西被枚举。毕竟原型是由所有实例共享的。