[bloom] Request for feedback: support for extended block types

Hi, In the Boost.Bloom review, Tomer Vromen asked for support for extended Block types ranging over more space than a simple integral type --in particular, he was interested in the case where the block occupies 64 bytes. I've added support for this at https://github.com/joaquintides/bloom/tree/feature/array-block With this extension one can write, for instance, filter<int, 1, block<std::uint64_t[8], K>> where the block is an array of 8 uint64_t's --> 64 bytes. The performance for this extended block types can be consulted at https://github.com/joaquintides/boost_bloom_benchmarks/blob/array-block/READ... (look at the last row of each table). As expected, the performance is better than the equivalent classical bloom filter for the same or similar K (first entry of each table), and the FPR is worse (higher). My question is: considering the performance achieved, is this extended block type case worth supporting? Thank you, Joaquin M Lopez Munoz
participants (1)
-
Joaquin M López Muñoz