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