淘汰赛观察和表演

Question

我从事淘汰赛已经 1 年多了，但仍有一个问题我无法解决。 这更像是“语法糖”问题，而不是实际问题。代码简单在 TypeScript 中，但应该没问题，即使你从未听说过。

让我解释一下。

假设我们有一个可观察数组（MyArray），其中每个元素都有“值”可观察。我们想创建一个计算的 observable 来获得所有的总和。

明显的方法是：

public SommeOne = ko.pureComputed((): number => {
    var res = 0;
    for (var i = 0; i < this.MyArray().length; i++) {
        res += this.MyArray()[i].Value();
    }
    return res;
});

但是在这种情况下，对 this.MyArray() 的调用在每次迭代时都会被计算两次。和“价值”一次。这对于小数组（少于 1000 个元素）来说是可以的，但对于更大的数组来说就成了问题。所以，到目前为止我的解决方案是：

public SommeOne = ko.pureComputed((): number => {
    var res = 0;
    var array = this.MyArray();
    for (var i = 0; i < array.length; i++) {
        res += array[i].Value();
    }
    return res;
});

此时我们只评估 Array 函数一次（仍然是 1 次评估 Value，但没关系，我们需要这个）并且它工作正常。

所以最后一个问题：

如何在不创建中间“数组”的情况下实施第二种解决方案？

一个数组很好，但是如果你需要在两个数组之间做减法，或者更复杂的事情，这很快就会失控。

Answer 1

您几乎可以肯定担心这些优化是在浪费时间。调用this.myArray() 并没有进行任何重要的计算。直接复制knockout source code，调用observable或observable数组时执行的逻辑如下：

function observable() {
    if (arguments.length > 0) {
        // Write
        //[Omitted since not relevant here]
    }
    else {
        // Read
        ko.dependencyDetection.registerDependency(observable);
        return _latestValue;
    }
}

除了函数调用的开销和依赖检测完成的少量工作（当您不在计算中调用时，这可能基本上只是一个noop 函数）； observable 函数只返回对数组的引用或它目前恰好持有的任何对象，并且对象引用的成本非常。

数组的长度根本不是一个因素。它不会“成为更大数组的问题”，（至少淘汰赛部分不会；算法的其余部分可能取决于您在做什么），并且您对淘汰赛已经缓存的值的缓存肯定不会是主要的性能提升。 （它可能也不会让它变得更糟；虽然我认为它会影响可读性，因为它引入了新变量）

与任何性能问题一样；标准免责声明适用：只有在您首先证明这是需要优化的代码区域，其次才是这个淘汰赛调用是一个重要的性能问题时，您才应该关注这一点。如果这是您的情况，请确保您可以进行一些基准测试以查看缓存该值是否可以提高您的性能，但根据您对问题的表述方式，这里似乎存在更基本的误解。