Re: [Bloom] review starts on 13th of May

From: Joaquin M López Muñoz (joaquinlopezmunoz_at_[hidden])
Date: 2025-05-18 17:54:59

El 18/05/2025 a las 17:50, Дмитрий Архипов via Boost escribió:
> вт, 13 мая 2025 г. в 12:48, Arnaud Becheler via Boost<boost_at_[hidden]>:
>> Dear Boost community,
>>
>> The review of the Boost.Bloom library begins today May 13th, 2025, and will
>> run through May 22nd, 2025.
> I'm curious if you have measured the library against other Bloom
> libraries. After some searching I discovered that there's a bunch of
> Rust implementations. And you mention one C++ and a few Java-based
> implementations in another thread.

Yes, I've measured it against the following (some of these provide other 
data structures, I only measured against the Bloom-like ones): * 
Lemire's fastfilter_cpp: https://github.com/FastFilter/fastfilter_cpp * 
Sasha Krassovsky's bloom_filters 
https://github.com/save-buffer/bloomfilter_benchmarks * Jim Apple's 
libfilter: https://github.com/jbapple/libfilter libfilter's Bloom filter 
code is adapted from Apache Kudu:
https://github.com/apache/kudu/blob/master/src/kudu/util/block_bloom_filter_avx2.cc
* fastboom (Rust): https://github.com/tomtomwombat/fastbloom 
fastfilter_cpp and bloom_filters are slower or much slower. libfilter 
has similar performance to boost::bloom::fast_multiblock32<8>, both use 
AVX2 acceleration. As for fastbloom, I did a rough comparison (a more 
direct benchmark is difficult as fastbloom is written in Rust), results 
here: 
https://www.reddit.com/r/rust/comments/1kkhppa/media_bloom_filter_accuracy_under_a_microscope/ms4ygo1/ 
JoaquinM Lopez Munoz