bloom-filter

Bloom filter implementation written in Java.

This project was a part of the Bioinformatics class at FER, Croatia.

Included

Bloom Filters:

• Bloom Filter
• Partitioned Bloom Filter
• Scalable Bloom Filter

Hash Functions:

• Fowler–Noll–Vo (32 bit)
• Fowler–Noll–Vo-1a (32 bit)
• MurmurHash3 (32 bit)

Additional info

The use of n hash functions is simulated using the expression: h_i=h₁+i*h₂

Useful Resources

Bloom filter on Wikipedia

Paper about Scalable Bloom Filters

Simulate n hash functions by two hash functions

Fowler–Noll–Vo on Wikipedia

Fowler-Noll-Vo: Official page

MurmurHash on Wikipedia