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