[commits] [tarantool] 03/04: bloom: optimize tuple bloom filter size

[Vladimir Davydov]

On Wed, Mar 28, 2018 at 08:03:48PM +0300, Konstantin Osipov wrote:
> * Vladimir Davydov <vdavydov.dev at gmail.com> [18/03/28 14:50]:
> > > 
> > > 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)
> 
> Do you have a test verifying that the formula works?

vinyl/bloom.test.lua uses these stats to check that observed false
positive rate doesn't exceed the configured value.