Jason Davies d471e98419 Fix a hashing bug.
JavaScript doesn't support 64-bit integers, unfortunately, so instead
I'm generating a single 32-bit hash and then taking the next iteration
as the second hash.
2011-09-04 14:07:43 +01:00
2011-09-04 14:07:43 +01:00
2011-09-04 10:37:42 +01:00

Bloom Filter

This JavaScript bloom filter implementation uses the non-cryptographic FowlerNollVo hash function for speed. In fact, the hash function only needs to be called once per operation, as n hash functions can be simulated using only two hash functions. And two 32-bit hash functions can be simulated using a single 64-bit hash function!

Description
No description provided
Readme 122 KiB
Languages
JavaScript 100%