bloom-filter-scala
bloom-filter-scala copied to clipboard
Bloom filter for Scala, the fastest for JVM
I'm using the library with Apache-Spark, specifically I'm optimizing a sparse join by creating a bloom filter per partition, this required wrapping the bloom filter instances with a class that...
Guava already has this as part of its interface
`UnsafeBitArray` always allocates a multiple of 64 bits. For example if `numberOfBits` is 250 then 256 bits are allocated but 6 bits remain always unused. Wouldn't it make sense that...
[Stable Bloom filter](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.85.1569&rep=rep1&type=pdf)