El 18/05/2025 a las 17:50, Дмитрий Архипов via Boost escribió:
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
вт, 13 мая 2025 г. в 12:48, Arnaud Becheler via Boost<boost@lists.boost.org>: 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_... * 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_u... JoaquinM Lopez Munoz