Javascript - 将数组部分复制到另一个的最快方法

Question

我需要将一个数组的一部分FAST复制到另一个数组中，替换它的旧值。

• 无需范围检查。
• 要复制的项目数：16384
• 数组只包含整数

基准代码： http://codebase.es/test/copytest.htm

这是我的方法：

  var i = 0x4000>>5; // loops count
  var j = 0x4000;    // write start index
  var k = 0x8000;    // read start index
  while (i--) {      // loop unrolling
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];    
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];
    //8
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];    
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];
    //16
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];    
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];
    //24
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];    
    dst[j++]=src[k++]; dst[j++]=src[k++];
    dst[j++]=src[k++]; dst[j++]=src[k++];
    //32
  }    

这可以更快地完成吗？

Answer 1

我不确定你的方法是否比这更快：

var i = 0x4000;     // loops count
var j = 0x4000;    // write start index
var k = 0x8000;    // read start index
while (i--) {      // loop unrolling
  dst[j++]=src[k++];
}

Answer 2

您可以继续展开循环以稍微提高性能，但看起来这与您将获得的速度一样快。正如 Gumbo 在评论中所说，尝试使用前增量而不是后增量：

var i = 0x4000>>5 + 1; // loops count
var j = 0x4000 - 1;    // write start index
var k = 0x8000 - 1;    // read start index
while (--i) {      // loop unrolling
    dst[++j]=src[++k]; dst[++j]=src[++k];
    dst[++j]=src[++k]; dst[++j]=src[++k];    
    dst[++j]=src[++k]; dst[++j]=src[++k];
    dst[++j]=src[++k]; dst[++j]=src[++k];
    //8
    ...

Answer 3

我会考虑切片方法：

var dst = src.slice(start,end)

性能取决于javascript引擎的实现，但想必所有浏览器都在其平台上尽可能高效地实现了。

查看更多here

Answer 4

抱歉，一年后，但是..这是 FF 中最快的：

function copy4() {
  var i = 0x4000; // loops count
  var j = 0x4000; // write start index
  var k = 0x8000; // read start index

  var args = src.slice(k, k+i);
  args.unshift(i);
  args.unshift(j);
  Array.prototype.splice.apply(dst,args);
}

Answer 5

另一种值得进行基准测试的方法可能是构建一个全新的 dst 数组，只使用一些强大的原语而不是执行循环，即：

dst = dst.slice(0, writestart).concat(
    src.slice(readstart, readstart+count),
    dst.slice(writestart+count));

与循环相比，这种方法的性能无疑会随着所涉及的数组长度和计数以及底层 Javascript 引擎的不同而有所不同——猜测不会很有成效，这就是我建议进行基准测试的原因；- )。

Answer 6

尝试结合内置方法slice和splice：

Array.prototype.splice.apply(dst, [j, i].concat(src.slice(k, k+i)));

Answer 7

您可以创建一个完全展开的版本，例如通过

function compileCopy(count, di, si) {
    var sb = new Array(count);
    di += count, si += count;
    while(count--) sb[count] = --di + ']=src[' + --si;
    return new Function('dst[' + sb.join('];dst[') + '];');
}

var copy = compileCopy(0x4000, 0x4000, 0x8000);

在 Opera 中，它会比循环版本稍快。在 FF 中......不是（甚至可能在某处存在一些错误）。