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个索引：

从那里我们将使用目标缓冲区作为剩余填充的源，因此第二次迭代填充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);

如果阵列很长，显然需要一些时间。在这些情况下，您可以考虑将Web Worker与新SharedArrayBuffer一起使用，以便您可以在不同的过程中进行复制，而不必复制或传输数据。这样的好处仅仅是主线程没有被阻塞，只需很少的开销处理缓冲区，因为copyWithin()的内部已经相对于其目的是最佳的。缺点是异步方面与事件系统的开销相结合（例如：它取决于它是否有用）。

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

在后两种情况下，您将遇到（不是那么多）旧版浏览器的兼容性问题。

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

1 个答案: