Re: [boost] Boost.Bloom_filter now in Sandbox (WAS Re: Interest in a Bloom Filter?)

Subject: Re: [boost] Boost.Bloom_filter now in Sandbox (WAS Re: Interest in a Bloom Filter?)
From: Joaquin M Lopez Munoz (joaquin_at_[hidden])
Date: 2009-06-09 02:33:39

Dean Michael Berris <mikhailberis <at> gmail.com> writes:

> 
> On Tue, Jun 9, 2009 at 4:36 AM, Joaquin M Lopez Munoz<joaquin <at>
> tid.es> wrote:
> 
> > 11. You'd have to decide whether you want to make
> > this look more like a std::map<T,bool> or not.
> > If the former, some boilerplate typedefs
> > like value_type and memer functions like size()
> > could be provided.
> >
> 
> I'm still struggling with this mainly because I'd think a bloom filter
> would better model an std::set's behavior, but without access to the
> "stored" elements (mainly because the elements aren't really stored).

Now that you mention it, maybe std::set<T> is a better
model than std::map<T,bool>. Hadn't thought about it.
 
> Have a great day!

Thanks, I'll try :)

Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo