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

Check for typed arrays support on load.

This commit is contained in:
Jason Davies 2011-12-07 00:44:42 +00:00
parent 450423ebf6
commit 6f6d58e521
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
bloomfilter.js
View File

@ -3,18 +3,20 @@
exports.fnv_1a = fnv_1a;
exports.fnv_1a_b = fnv_1a_b;
var typedArrays = typeof ArrayBuffer !== "undefined";
function BloomFilter(m, k) {
this.m = m;
this.k = k;
var n = Math.ceil(m / k);
try {
if (typedArrays) {
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);
this.buckets = new Uint32Array(buffer);
this._locations = new array(kbuffer);
} catch (e) {
} else {
var buckets = this.buckets = [],
i = -1;
while (++i < n) buckets[i] = 0;