[commits] [tarantool] 03/04: bloom: optimize tuple bloom filter size
Vladimir Davydov
vdavydov.dev at gmail.com
Wed Mar 28 14:16:15 MSK 2018
On Wed, Mar 28, 2018 at 12:09:38AM +0300, Konstantin Osipov wrote:
> * Vladimir Davydov <vdavydov.dev at gmail.com> [18/03/21 16:36]:
> >
>
> Please add references to the papers you have been using to
> construct the hash functions and calculate the theoretical false
> positive rate.
They are already in bloom.h, thanks to Alexander Lyapunov.
>
> In future, It would be nice to actually have stats about actual false
> positive rates so that we know if the papers are BS or not.
We already have bloom.hit and bloom.miss stat counters in index.info()
so we can calculate the false positive rate as
bloom.miss / (bloom.hit + bloom.miss)
>
> Otherwise this part is OK.
More information about the Tarantool-patches
mailing list