2
0
mirror of https://github.com/boostorg/bloom.git synced 2026-01-19 16:12:10 +00:00

16 Commits

Author SHA1 Message Date
joaquintides
5b9069a147 added bulk operations (#43) 2025-09-30 20:11:22 +02:00
joaquintides
d4b5eb6eef Made some subfilters' lookup branchless (#42)
* made fast_multiblock32, fast_multiblock64 and block (for array block types) branchless

* added mixed lookup to comparison tables

* typo

* updated benchmarks

* updated release notes
2025-09-13 18:44:33 +02:00
joaquintides
2592193066 review feedback (#32)
* removed superfluous inline (Alexander Grund)
* made hasher equivalence a precondition for &=/|= (Andrzej Krzemienski)
* documented exception safety guarantees (Andrzej Krzemienski)
* mentioned Bloom filters are called so after Burton H Bloom (Dmitry Arkhipov)
* added warning about OOM for very small FPR (Ivan Matek)
* stressed config chart x axis is capacity/num elements rather than plain capacity (Ivan Matek)
* s/[SIMD] is available/is enabled at compile time (Ivan Matek)
* shut down clang-tidy warnings (Ivan Matek)
* used "set union" for more clarity (Andrzej Krzemienski)
* stressed early on that boost::bloom::filter is _not_ a container (Claudio DeSouza)
* added bulk operations to roadmap (Dmitry Arkhipov)
* added try_insert to roadmap (Konstantin Savvidy)
* added estimated_size to roadmap (Konstantin Savvidy)
* added alternative filters to roadmap (Konstantin Savvidy)
* used <cstdint> instead of <boost/cstdint.hpp> (Rubén Pérez)
* mentioned endianness when serializing filters (Rubén Pérez)
* corrected sloppiness about optimum k determination (Tomer Vromen)
* added run-time specification of k to roadmap (Tomer Vromen)
* added test/CMakeLists.txt (Rubén Pérez)
* added CMake-based testing to GHA (Rubén Pérez) (#8)
* added <boost/bloom.hpp> (Rubén Pérez)
* added Codecov reporting (Rubén Pérez) (#9)
* moved from boost::unordered::hash_is_avalanching to ContainerHash's boost::hash_is_avalanching (Ivan Matek/Peter Dimov)
* added syntax highlighting to code snippets (Rubén Pérez)
* avoided C-style casts in examples (Rubén Pérez)
* added acknowledgements section (Peter Turcan)
* added Getting Started section (Peter Turcan)
* fixed example Jamfile and added example building to CI (Rubén Pérez) (#10)
* added diagram about overlapping vs. non-overlapping subarrays (Rubén Pérez/Ivan Matek/Vinnie Falco)
* made first code snippet self-contained (Rubén Pérez/Peter Turcan)
* added more comments to genome.cpp (Rubén Pérez)
* added support for arrays as blocks (Tomer Vromen) (#24)
* removed emplace (Seth Heeren/Peter Dimov) (#25)
* required the allocator to be of unsigned char (Seth Heeren/Peter Dimov) (#26)
* added compile-time validation of Block types (Rubén Pérez) (#27)
* added value type to displayed filter names in tables (Tomer Vromen) (#28)
* used -march=native rather than -mavx2 (Ivan Matek)
* adopted hash strategy with fastrange plus a separate MCG (Kostas Savvidis/Peter Dimov) (#30)
* several maintenance commits
2025-06-24 23:27:54 +02:00
joaquintides
c8d3472d54 fixed usage of k_max 2025-04-04 11:59:28 +02:00
joaquintides
0c80120a08 editorial 2025-04-04 10:34:08 +02:00
joaquintides
edcda9c487 added fpr_c.cpp 2025-04-04 10:30:04 +02:00
joaquintides
e326a1f3cb expanded tables 2025-03-30 19:05:52 +02:00
joaquintides
691ff5b240 added Jamfile for benchmark/ 2025-03-02 18:05:08 +01:00
joaquintides
39a0bfcb98 move template parameter Hash to penultimate position 2025-02-27 21:11:48 +01:00
joaquintides
2b8823e0d6 extended fast_multiblock32 to arbitrary K 2025-02-15 11:41:59 +01:00
joaquintides
98f06d85c4 made number of elements accepted at run time_point 2025-02-14 19:02:42 +01:00
joaquintides
a40585ab5a editorial 2025-02-12 18:51:12 +01:00
joaquintides
b11aaab189 extended comparison table 2025-02-11 18:49:25 +01:00
joaquintides
712fce11e2 avoided benchmark code stripping 2025-02-11 13:09:26 +01:00
joaquintides
d59894ccba typo 2025-02-10 19:20:02 +01:00
joaquintides
fa04132d52 added code for comparison table generation 2025-02-10 12:59:53 +01:00