[commits] [tarantool] 04/04: bloom: drop spectrum

[Konstantin Osipov]

* Vladimir Davydov <vdavydov.dev at gmail.com> [18/03/21 16:36]:
>     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.

This is OK of course.


-- 
Konstantin Osipov, Moscow, Russia, +7 903 626 22 32
http://tarantool.io - www.twitter.com/kostja_osipov