将元素添加到 Uint8ClampedArray 类型数组的快速方法

Question

正在进行一些像素操作，需要加快将元素添加到数组中的算法。现在我正在丢弃算法期间像素来自的类型化数组。有没有一种快速的方法可以将元素添加到 typedArray，如果没有，您是否看到可以对我当前的算法进行任何改进？

我当前的算法如下所示（经过简化并使用 indexesToAdd 升序）：

//Example input and output
//indexesToAdd = [0,3,4]; // Normally around 4000 elements
//typedArray = [100,200,40,50,100]; // Normally around 1 million elements
//Output = [100,0,200,40,50,0,100,0];
function addIndexes(indexesToAdd, typedArray) {
  var newArray = [];
  var index = 0;

  for(var i=0;i<typedArray.length;i++) {
    if (i != indexesToAdd[index]) {
      newArray.push(typedArray[i]);
    } else {
      newArray.push(typedArray[i], 0);
      index++;
    }
  }

  return newArray;
}

我想过用splice，但是Uint8ClampedArray没有这个能力。我还尝试将 Uint8ClampedArray 转换为常规数组，以便我可以使用拼接，但此转换过程是算法的 10 倍。

Answer 1

考虑以下因素：

构造一个 Uint8ClampedArray TypedArray 而不是标准数组 ─ 这将降低内存消耗并加快写入速度
删除重复行和不必要的 else 块
预填充最大迭代次数
使用严格比较

试试这个代码运行速度快 X7-10 倍（15 毫秒对 105 毫秒 ─ 1M 项）：

function addIndexes(indexesToAdd, typedArray) {
  var newArray = new Uint8ClampedArray(indexesToAdd.length + typedArray.length);
  var index = 0;
  var max = typedArray.length;
  var c = 0;
  for(var i=0;i<max;i++) {
    newArray[c] = typedArray[i];
    if (i !== indexesToAdd[index]) {
      c++;
      newArray[c] = 0;
    }
    c++;
    index++;
  }
  return newArray;
}

将元素添加到 Uint8ClampedArray 类型数组的快速方法

Fast way to add elements into an Uint8ClampedArray typed array

javascript

performance

typed-arrays

p5.js