Question

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

注意 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');

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

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

1 个答案: