2
0
mirror of https://github.com/boostorg/bloom.git synced 2026-01-19 04:02:11 +00:00

169 Commits

Author SHA1 Message Date
Peter Dimov
7eda52eec0 Correct CMake version check; VERSION_GREATER 3.18 is true for 3.18.1 (#45)
Also move block before `add_subdirectory(test)` and remove extraneous `**` implied by `GLOB_RECURSE`.
boost-1.90.0 boost-1.90.0.beta1
2025-10-20 09:01:56 +02:00
Sam Darwin
8a16729b44 Drone: llvm apt installation (#44) 2025-10-15 09:40:17 +02:00
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
2c38932786 changed encoding to UTF-8 2025-08-25 20:35:01 +02:00
ivanpanch
8b99a11de6 Fix mistakes (#41)
* Update primer.adoc

* Update tutorial.adoc

* Update filter.adoc

* Update implementation_notes.adoc

* Update tutorial.adoc

* Update tutorial.adoc
2025-08-22 09:59:40 +02:00
Braden Ganetsky
42ac5003f8 Use CMake code from Boost.Assert to group the source files nicely in Visual Studio (#33) boost-1.89.0 2025-07-01 19:03:58 +02:00
joaquintides
6e51886b9e expanded and documented GDB pretty-printer (#38) 2025-06-29 17:00:02 +02:00
joaquintides
d95422ea10 shut down GCC 12 use-after-free warnings (#39) 2025-06-28 11:01:35 +02:00
joaquintides
9c1ea91168 editorial 2025-06-27 09:19:05 +02:00
joaquintides
eb3c1a1727 removed non-ASCII character 2025-06-26 22:01:42 +02:00
joaquintides
bbc7737b9c fixed encoding issue 2025-06-26 22:01:13 +02:00
joaquintides
438a327df0 added rolling filter example (#37) 2025-06-26 21:59:18 +02:00
Braden Ganetsky
8103d72bf0 Write GDB pretty-printer based on the existing Natvis (#34) 2025-06-26 21:04:03 +02:00
joaquintides
2f76edcb3e shut down more MSVC 14.0 C4800 warnings 2025-06-26 09:48:09 +02:00
joaquintides
ecf5dc6127 shut down MSVC 14.0 C4800 warnings (#36) 2025-06-25 21:00:15 +02:00
joaquintides
c83b8de133 made ajustments after repo transfer to boostorg (#35) 2025-06-25 19:49:38 +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
0ec3f1813b added build.jam 2025-06-23 18:57:19 +02:00
joaquintides
1f0f953196 [skip ci] removed badge 2025-05-27 20:54:29 +02:00
joaquintides
af544466f3 [skip ci] fixed badge icon URL 2025-05-27 20:50:32 +02:00
joaquintides
7b6b387679 [skip ci] added badge for feature/codecov-ci branch 2025-05-27 20:49:40 +02:00
joaquintides
ea0b40d65a removed review announcement 2025-05-23 17:35:30 +02:00
joaquintides
fabc8698c1 added boost_bloom.natvis (#6)
* added boost_bloom.natvis

* removed ExcludeView attributes

* added capacity as an item plus a view to the array

* fixed allocator type

* used Synthetic for [array]
2025-05-06 16:13:58 +02:00
joaquintides
1ee2f59ba3 stylistic 2025-05-01 11:13:19 +02:00
joaquintides
6d35bb823f fixed naming (s/mulx64/umul128, s/mulx64_mix/mulx) 2025-04-26 10:23:36 +02:00
joaquintides
857b9fa7fb stylistic 2025-04-25 09:33:31 +02:00
joaquintides
e63d5bf42c stylistic 2025-04-25 09:19:45 +02:00
joaquintides
297a31c143 stylistic 2025-04-24 19:40:21 +02:00
joaquintides
de27a0723d typo 2025-04-24 09:53:41 +02:00
joaquintides
25748c6179 added serialization example 2025-04-23 19:11:29 +02:00
joaquintides
cc6c8174f0 added basic example 2025-04-23 17:17:25 +02:00
joaquintides
5f5f27b90e added genome example 2025-04-23 13:18:11 +02:00
joaquintides
15bbf70a99 fixed <library> param 2025-04-23 13:17:32 +02:00
joaquintides
bb3799ce11 extended self-assign-overloaded silencing 2025-04-21 20:30:01 +02:00
joaquintides
6469da6129 tested &=/|= return value 2025-04-21 20:28:32 +02:00
joaquintides
c47f19e68c shut down Clanf self-assign-overloaded warning 2025-04-21 20:24:01 +02:00
joaquintides
987667dfcc prevented signed/unsigned mismatch VS warning 2025-04-21 20:04:22 +02:00
joaquintides
c6dc86b561 containerized ubuntu 20.04 jobs (#5)
* upgraded ubuntu-20.04 to 22.04

* used ubuntu:20.04 container instead of upgrading to ubuntu-22.04

* installed clang-{10|11|12}
2025-04-21 13:32:18 +02:00
joaquintides
260c71ba56 added null-capacity and self combination tests 2025-04-21 12:49:55 +02:00
joaquintides
fedb42cd82 [skip ci] added review announcement 2025-04-20 12:53:33 +02:00
joaquintides
f758d9ac5d launched CI 2025-04-09 18:24:03 +02:00
Christian Mazakas
e578fe2274 [skip ci] add CMakeLists.txt
We still need to eventually add proper CMake tests to the CI as well.
2025-04-08 09:58:03 -07:00
joaquintides
2f561796b0 [skip ci] added badges for master branch 2025-04-08 16:58:27 +02:00
joaquintides
e9cfb2318c added array (#4)
* added data

* stylistic

* replaced data() with span-returning array()

* removed pass:[...] in listing

* editorial/typos
2025-04-08 16:47:59 +02:00
joaquintides
dcc4df278b [skip ci] typo 2025-04-06 17:33:46 +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
ed90e86b83 Merge branch 'develop' of https://github.com/joaquintides/bloom into develop 2025-04-04 10:30:25 +02:00
joaquintides
edcda9c487 added fpr_c.cpp 2025-04-04 10:30:04 +02:00