将重复序列复制到TypedArray中的更有效方法？

Question

我有一个源Float32Array，我从它创建了一个辅助Float32Array。我有一个值序列model，我想将其作为一个重复序列复制到辅助Float32Array中。我目前正在使用反向while循环执行此操作。

sequence = [1, 0, 0, 0, 0, 1, 0, 0, 2, 0, 1, 0];
n = 3179520; //divisible by sequence length
modelBuffs = new Float32Array(n);

var v = modelBuffs.length;

while(v-=12){
  modelBuffs[v-12] = sequence[0];
  modelBuffs[v-11] = sequence[1];
  modelBuffs[v-10] = sequence[2];
  modelBuffs[v-9] = sequence[3];

  // YTransform
  modelBuffs[v-8] = sequence[4];
  modelBuffs[v-7] = sequence[5];
  modelBuffs[v-6] = sequence[6];
  modelBuffs[v-5] = sequence[7];

  // ZTransform
  modelBuffs[v-4] = sequence[8];
  modelBuffs[v-3] = sequence[9];
  modelBuffs[v-2] = sequence[10];
  modelBuffs[v-1] = sequence[11];
}

不幸的是，n可能是未知的。如果没有其他解决方案，我可能不得不做一个重要的重构。我希望可以设置一次序列，并且存在一个副本/重复填充/按位操作来重复初始字节序列。

编辑简化了示例输入

Answer 1

使用重复序列填充数组的一种快速方法是使用类型化数组的copyWithin()方法使每次迭代的缓冲区长度加倍。您也可以通过为相同的底层set()创建不同的视图来使用ArrayBuffer，但是为此目的使用前者更简单。

例如，使用1234作为源，第一个初始迭代填充将为1:1，在本例中为4个索引：

1234

从这里开始，我们将使用目标缓冲区作为剩余填充的源，因此第二次迭代填充了8个索引：

12341234

第三次迭代填充16个索引：

1234123412341234

第四次迭代填充32个索引：

12341234123412341234123412341234

以此类推。

如果最后一段长度与2的幂不匹配，您可以简单地在最后一次填充和缓冲区中剩余的长度之间做一个区分，并在最后一次迭代中使用它。

​

var 
  srcBuffer = new Uint8Array([1,2,3,4]), // any view type will do
  dstBuffer = new Uint8Array(1<<14),     // 16 kb
  len = dstBuffer.length,   // important: use indices length, not byte-length
  sLen = srcBuffer.length,
  p = sLen;                 // set initial position = source sequence length

var startTime = performance.now();

// step 1: copy source sequence to the beginning of dest. array
// todo: dest. buffer might be smaller than source. Check for this here.
dstBuffer.set(srcBuffer);

// step 2: copy existing data doubling segment length per iteration
while(p < len) {
  if (p + sLen > len) sLen = len - p;  // if not power of 2, truncate last segment
  dstBuffer.copyWithin(p, 0, sLen);    // internal copy
  p += sLen;                           // add current length to offset
  sLen <<= 1;                          // double length for next segment
}

var time = performance.now() - startTime;
console.log("done", time + "ms");
console.log(dstBuffer);

​

如果数组很长，那么不管怎么说，它显然都需要一些时间。在这些情况下，您可以考虑在新的网络工作者中使用SharedArrayBuffer，这样您就可以在不同的进程中进行复制，而不必将数据复制或传输到和传递数据。这样做的好处仅仅是主线程没有被阻塞，处理缓冲区的开销很小，因为copyWithin()的内部已经相对最优了。缺点是异步方面与事件系统的开销相结合(例如:这取决于这是否有用)。

另一种不同的方法是使用WebAssembly编写C/C++中的缓冲区填充代码，编译和公开获取源和目标缓冲区的方法，然后从JavaScript调用它。这个案子我没有任何例子。

在后两种情况下，您都会遇到与旧浏览器的兼容性问题(不多)。