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
