bloom-filter-scala
bloom-filter-scala copied to clipboard
alexandrnikitin
Bloom filter for Scala, the fastest for JVM
CanGenerateHashFromStringByteArray, which is used for JDK9+, assumes that the string is stored using the UTF-8 character encoding and that the length of the underlying byte[] is the same as the...
That is, is calling `.add` and `.mightContain` concurrently from many different threads going to work?
I'm trying to use the filter for one of my projects which is a web application built using the Play framework. As I tried to insert elements into the filter,...
Pass the size of the byte array instead of the length of the string because the length of the byte array can sometimes be 2x the length of the string,...
Should calculate bitCount in combine()
Instantiating a simple bloom filter with the following command ``` val expectedElements = 10000 val falsePositiveRate: Double = 0.1 val bf = BloomFilter[String](expectedElements, falsePositiveRate) ``` at the last line (...
["Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity" by Alex D. Breslow and Nuwan S. Jayasena](http://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)
use the fact that after i & (i - 1), the right most of set bit of "i" will be unset ref: https://www.quora.com/How-do-you-count-the-number-of-1-bits-in-a-number-using-only-bitwise-operations
Hi, currently the BloomFilter and its buffer are not serializable, can this be added? same goes for kryo support, can be added with an optional dependency (I've actually already implemented...
Metadata
Owner
Metadata
Bloom filter for Scala, the fastest for JVM