javascript - 使用 Javascript ArrayBuffer 执行 XOR 的最快方法

Question

我有一个表示位的类，它使用 ArrayBuffers 来存储 二进制数据。我想弄清楚是否有更快的方法在两个 ArrayBuffers 之间执行 xor。

注意 ArrayBuffers 的长度通常小于 10 个字节。但是由于 xor 操作执行了数百万次(如果不是数十亿次的话)，所以每一毫秒都节省了很多。

// my current/simple method
// assume 'buf1', 'buf2' & 'result' are ArrayBuffers
for (var i=0; i<result.length; i++) {
  result[i] = buf1[i] ^ buf2[i];
}

注意寻求在本地和浏览器上都可执行的解决方案。

Answer 1

我知道 4 种计算 XOR 的方法:

• 原生^操作符
• (n1+n2)%2
• n1+n2-2*n1*n2
• 使用预设数组:xor=[[0,1],[1,0]]

我运行了以下代码，您可以自己查看结果:

buf1=new Array(10000).fill(1).map((x)=>Math.floor(Math.random()*2));
buf2=new Array(10000).fill(1).map((x)=>Math.floor(Math.random()*2));

console.time('go');
for (let i=0;i<10000;i++) r=buf1[i]^buf2[i];
console.timeEnd('go');

console.time('go');
for (let i=0;i<10000;i++) r=(buf1[i]+buf2[i])%2;
console.timeEnd('go');

console.time('go');
for (let i=0;i<10000;i++) r=buf1[i]+buf2[i]-2*buf1[i]*buf2[i];
console.timeEnd('go');

xor=[[0,1],[1,0]];
console.time('go');
for (let i=0;i<10000;i++) r=xor[buf1[i]][buf2[i]];
console.timeEnd('go');

所有的方法似乎都给出了相似的结果。