Skip to content
Snippets Groups Projects
Commit bc859dce authored by Vladimir Davydov's avatar Vladimir Davydov Committed by Konstantin Osipov
Browse files

bloom: drop spectrum

As it was pointed out earlier, the bloom spectrum concept is rather
dubious, because its overhead for a reasonable false positive rate is
about 10 bytes per record while storing all hashes in an array takes
only 4 bytes per record so one can stash all hashes and count records
first, then create the optimal bloom filter and add all hashes there.
parent 4357bcf3
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment