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

From: Joaquin M López Muñoz (joaquinlopezmunoz_at_[hidden])
Date: 2025-06-06 11:51:53

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/README.md

(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