incubator-cassandra-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Ran Tavory <ran...@gmail.com>
Subject Re: Bloom Filters
Date Thu, 08 Apr 2010 12:05:17 GMT
+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