phyks
/
bloomfilter.js
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
19 Commits 1 Branch 0 Tags 122 KiB
JavaScript 100%
Go to file
Jason Davies bf5a39da0e Add .npmignore and bump version. 2011-12-07 11:55:04 +00:00
test Better UTF-8 hashing, and more tests. 2011-12-07 11:42:48 +00:00
.npmignore Add .npmignore and bump version. 2011-12-07 11:55:04 +00:00
LICENSE Bloom filter in JavaScript using FNV hash. 2011-09-04 10:25:02 +01:00
README.md Update README. 2011-09-04 18:30:37 +01:00
bloomfilter.js Better UTF-8 hashing, and more tests. 2011-12-07 11:42:48 +00:00
package.json Add .npmignore and bump version. 2011-12-07 11:55:04 +00:00

README.md

Bloom Filter

This JavaScript bloom filter implementation uses the non-cryptographic Fowler–Noll–Vo hash function for speed.

Although the bloom filter requires n hash functions, we can simulate this using only two hash functions. In fact, we cheat and get the second hash function almost for free by iterating once more on the first hash using the FNV hash algorithm.

Thanks to Will Fitzgerald for his help and inspiration with the hashing optimisation.