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

43 Commits

Author SHA1 Message Date
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
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
fedb42cd82 [skip ci] added review announcement 2025-04-20 12:53:33 +02:00
joaquintides
2f561796b0 [skip ci] added badges for master branch 2025-04-08 16:58:27 +02:00
joaquintides
047ed4dc46 [skip ci] updated README.md 2025-04-03 10:56:32 +02:00
joaquintides
c2b92c2825 [skip ci] added docs badge 2025-04-03 10:25:41 +02:00
joaquintides
f3602496ad [skip ci] added badges 2025-04-02 20:55:46 +02:00
joaquintides
c45458b47c [skip ci] linked to benchmark repo 2025-03-22 19:27:39 +01: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
17fbcfc6f1 [skip ci] typo 2025-03-03 11:20:11 +01:00
joaquintides
f7795c6417 [skip ci] updated fast_multiblock32, added fast_multiblock64 2025-03-02 13:14:26 +01:00
joaquintides
140afa25f8 [skip ci] updated docs as per reposition of Hash template parameter 2025-02-27 21:20:01 +01:00
joaquintides
aac48ceec5 [skip ci] editorial 2025-02-24 13:08:08 +01:00
joaquintides
2970442ea3 editorial 2025-02-20 10:37:59 +01:00
joaquintides
abcbb7635f updated comparison tables 2025-02-15 12:10:21 +01:00
joaquintides
5dccce2544 extended fast_multiblock32 to arbitrary K 2025-02-15 11:43:52 +01:00
joaquintides
0f4c698201 editorial 2025-02-15 11:42:50 +01:00
joaquintides
533572fae2 added comparison tables for 1M elements 2025-02-14 19:22:03 +01:00
joaquintides
ddf1c2bef7 updated comparison tables 2025-02-14 18:37:14 +01:00
joaquintides
7f2c1352e5 updated comparison tables 2025-02-12 19:17:53 +01:00
joaquintides
86cce0662b editorial 2025-02-12 12:23:41 +01:00
joaquintides
68b516a9c5 typo 2025-02-12 10:05:32 +01:00
joaquintides
6a351cd1b2 typo 2025-02-12 10:05:10 +01:00
joaquintides
d5ac5115e8 editorial 2025-02-12 10:04:39 +01:00
joaquintides
3ab8d5c9e2 editorial 2025-02-12 10:01:45 +01:00
joaquintides
fe4c9c1442 added comparison table for 32-bit mode 2025-02-11 20:06:18 +01:00
joaquintides
58b2342d24 updated comparison table 2025-02-11 18:58:11 +01:00
joaquintides
d563745e9b updated tables as per previous commit 2025-02-11 13:31:16 +01:00
joaquintides
d6b17bd6ea typo 2025-02-10 19:18:14 +01:00
joaquintides
ee879c9d64 adjusted inequality 2025-02-10 13:27:58 +01:00
joaquintides
5d9abca3d7 corrected claim 2025-02-10 13:19:54 +01:00
joaquintides
0c5e1c0e1a added comparison table 2025-02-10 13:11:26 +01:00
joaquintides
6caf87ac09 typos 2025-02-10 08:59:43 +01:00
joaquintides
fca4bb4ffa editorial 2025-02-09 19:48:23 +01:00
joaquintides
9062e6decf editorial 2025-02-09 18:27:02 +01:00
joaquintides
ceecccc542 editorial 2025-02-09 17:41:29 +01:00
joaquintides
573b5fc303 added section on FPR calculation 2025-02-09 17:34:31 +01:00
joaquintides
b538a0c0fb typo 2025-02-08 20:28:59 +01:00
joaquintides
7abded79e9 added README.md 2025-02-08 20:16:02 +01:00