Re: [boost] Interest in a Bloom Filter?

D partitioned bloom filters, combinations of above, other?

I think it would be also nice to have the mentioned previously partitioned cache-aware bloom filters. I haven't got time to try out their performance/efficiency, but the paper seems interesting: http://algo2.iti.uni-karlsruhe.de/singler/publications/cacheefficientbloomfi... Implementation doesn't seem problematic. There are plenty of possible perfomance-related quirks/variants in this relatively simple data-structure, as in most applications the sole reason for using bloom filters is the performance. Regards, Milosz