incubator-cassandra-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From S Ahmed <sahmed1...@gmail.com>
Subject Re: Bloom Filters
Date Thu, 08 Apr 2010 15:31:18 GMT
hehe, sorry guys.

On Thu, Apr 8, 2010 at 8:05 AM, Ran Tavory <rantav@gmail.com> wrote:

> +1 For boon.
> I kinda liked it...
>
> On Apr 8, 2010 3:03 PM, "Jeff Schmitz" <jefferyschmitz@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.rff@gmail.com> wrote:
>
>  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
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message