[commits] [tarantool] 03/04: bloom: optimize tuple bloom filter size
vdavydov.dev at gmail.com
Wed Mar 28 20:19:30 MSK 2018
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.
More information about the Tarantool-patches