phyks/bloomfilter.js
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Update bloomfilter.js

Browse Source 
Buffer size is 8 times larger than required.

Reasoning:
   'var n = Math.ceil(m / 32);' <- n is size in double words
   ArrayBuffer takes size in bytes. Convert double word size to byte size = multiplying by 4.

Current code converted double word back to bits.
This commit is contained in:
dmcgrath 2012-09-05 22:27:34 -07:00
parent 6cae2df95d
commit c136a0d33a
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
bloomfilter.js
View File

@ -11,7 +11,7 @@
this.k = k;
var n = Math.ceil(m / 32);
if (typedArrays) {
var buffer = new ArrayBuffer(32 * n),
var buffer = new ArrayBuffer(4 * n),
kbytes = 1 << Math.ceil(Math.log(Math.ceil(Math.log(m) / Math.LN2 / 8)) / Math.LN2),
array = kbytes === 1 ? Uint8Array : kbytes === 2 ? Uint16Array : Uint32Array,
kbuffer = new ArrayBuffer(kbytes * k);