incubator-cassandra-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From gabriele renzi <rff....@gmail.com>
Subject Re: boonfilters
Date Thu, 08 Apr 2010 07:04:43 GMT
2010/4/7 Peter Schüller <scode@spotify.com>:
> (bloomfilters, not boonfilters)
>
> Speaking in general, not specific to cassandra:
>
>> 2. Are boonfilters a fixed size, or they adjust as to the # of keys?  any
>> example size?
>
> Bloom filters are by their very nature lossy in the sense that you
> cannot determine later what you put into it. Re-sizing a bloom filter
> implies re-creating it from scratch. I'm not sure what cassandra does
> however.

i believe traditional bloom filters requires you to recreate it from
scratch, but there are bloom filters that adapt dinamically to the
number of elements stored keeping the error rate constant (IIRC the
paper describing them was just "Scalable Bloom Filters").




-- 
blog en: http://www.riffraff.info
blog it: http://riffraff.blogsome.com

Mime
View raw message