+1 For boon. I kinda liked it... On Apr 8, 2010 3:03 PM, "Jeff Schmitz" <jefferyschm...@me.com> wrote:
That typo in subject line was driving me nuts Sent from my iPhone On Apr 8, 2010, at 2:04 AM, gabriele renzi <rff....@gmail.com> wrote: 2010/4/7 Peter Schüller <sc...@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 >
