paulfryzel/sakura

An experimental Bloom filter library

桜 Sakura

An experimental Bloom filter library implemented in Scala, hashed using MurmurHash3.

see: http://en.wikipedia.org/wiki/Bloom_filter

Project built with Scala 2.9.1 and sbt 0.11.2

Inspiration

• Implementing bloom filter with a murmur hash function
• Cassandra BloomFilter

Resources

• Less Hashing, Same Performance: Building a Better Bloom Filter
• Bloom Filters - the math