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

36 Commits

Author SHA1 Message Date
joaquintides
5b9069a147 added bulk operations (#43) 2025-09-30 20:11:22 +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
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
Braden Ganetsky
8103d72bf0 Write GDB pretty-printer based on the existing Natvis (#34) 2025-06-26 21:04:03 +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
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
260c71ba56 added null-capacity and self combination tests 2025-04-21 12:49:55 +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
916c845c41 added documentation
* removed unneeded explicit

* fixed boundary results for capacity_for and fpr_for

* renamed used_block_size to used_value_size

* added reset(n,n)

* added initial documentation draft

* static asserted assumption on Block size

* synced up naming in comment with that of docs

* added implementation notes

* editorial

* expanded tables

* removed unneeded explicit

* fixed boundary results for capacity_for and fpr_for

* renamed used_block_size to used_value_size

* added reset(n,n)

* added initial documentation draft

* static asserted assumption on Block size

* synced up naming in comment with that of docs

* added implementation notes

* editorial

* added benchmarks

* editorial

* added configuration section

* editorial

* s/multiinsertion/multi-insertion

* added section on use cases

* editorial
2025-04-02 20:42:19 +02:00
joaquintides
2f22602ece added (n,fpr) construction, fpr_for, capacity_for (#2)
* added (n,fpr) construction

* added missing file

* fixed type for max_fpr_exp

* matched types of two variables

* shut down AddressSanitizer: allocation-size-too-big

* placed __attribute__ right

* s/::operator new/malloc to avoid AddressSanitizer: allocation-size-too-big

* prelimited size as only way to avoid AddressSanitizer: allocation-size-too-big

* adjusted n to target fpr and relaxed deviation limits

* added filter::capacity_for

* avoided signed/unsigned mismatch

* stylistic

* added filter::fpr_for

* stylistic

* [skip ci] updated FPR estimation section

* [skip ci] typo

* [skip ci] editorial

* [skip ci] typo

* [skip ci] editorial
2025-03-22 19:04:33 +01:00
joaquintides
8bd6f4353b added fast_multiblock64.hpp 2025-03-02 13:02:00 +01:00
joaquintides
39a0bfcb98 move template parameter Hash to penultimate position 2025-02-27 21:11:48 +01:00
joaquintides
7683c75c94 added missing include 2025-02-27 20:46:36 +01:00
joaquintides
a4355df1d3 refactored check_may[_not]_contain so that BOOST_TEST is used at the top level 2025-02-27 20:42:07 +01:00
joaquintides
124c88a893 removed internal utility in favor of BOOST_TEST_THROWS 2025-02-27 20:29:26 +01:00
joaquintides
1630e04f6e added test_capacity 2025-02-25 13:38:29 +01:00
joaquintides
ac7494f2f6 avoided spurious use-after-free warnings 2025-02-25 12:27:06 +01:00
joaquintides
29048b206c added test_comparison 2025-02-25 12:09:36 +01:00
joaquintides
2c4df9364e added test_combination 2025-02-24 19:07:11 +01:00
joaquintides
d7c6972a45 added test_allocator_aware_construction, miscellanea 2025-02-24 13:01:27 +01:00
joaquintides
1804231c03 completed emplace and insert, added tests, miscellanea 2025-02-24 11:53:48 +01:00
joaquintides
601e1c2909 added range insert 2025-02-23 19:20:00 +01:00
joaquintides
766a530516 disabled -march=native in Clang for now 2025-02-21 19:24:07 +01:00
joaquintides
f7f83bfe3e bitten by DR1467 again 2025-02-21 19:04:58 +01:00
joaquintides
b8cb79c971 removed unused variable 2025-02-21 19:01:26 +01:00
joaquintides
35cee809a1 added tests for assignment and swap 2025-02-21 18:56:22 +01:00
joaquintides
5a8c0ac969 added -march=native to GCC and Clang builds 2025-02-21 17:14:57 +01:00
joaquintides
1425854a18 remove left-over line 2025-02-21 12:03:01 +01:00
joaquintides
8638d9645f added test_construction 2025-02-21 11:42:57 +01:00