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
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
c0200f3a2f fixed redirect 2025-04-03 10:12:40 +02:00
joaquintides
9d6a70c392 reverted prior 2025-04-03 10:11:25 +02:00
joaquintides
a6f22fe945 removed index.html (interacts with cppalliance-jenkins-ci) 2025-04-03 09:58:25 +02:00
joaquintides
3bff90abe7 added .gitattributes 2025-04-03 09:52:55 +02:00
joaquintides
52e0eaa9ad added redirection files (may need to change when/if lib is accepted) 2025-04-03 09:41:42 +02:00
joaquintides
f3602496ad [skip ci] added badges 2025-04-02 20:55:46 +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
e326a1f3cb expanded tables 2025-03-30 19:05:52 +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
10ea9c06b4 fixed previous commit 2025-03-04 09:58:38 +01:00
joaquintides
c049bc3d5f s/used_block_size/bucket_size in unaligned cases 2025-03-04 09:47:57 +01:00
joaquintides
17fbcfc6f1 [skip ci] typo 2025-03-03 11:20:11 +01:00
joaquintides
691ff5b240 added Jamfile for benchmark/ 2025-03-02 18:05:08 +01:00
joaquintides
f7795c6417 [skip ci] updated fast_multiblock32, added fast_multiblock64 2025-03-02 13:14:26 +01:00
joaquintides
8bd6f4353b added fast_multiblock64.hpp 2025-03-02 13:02:00 +01:00
joaquintides
2e060b7eb6 added comment 2025-03-01 16:07:30 +01:00
joaquintides
e7017591ba stylistic 2025-03-01 12:24:02 +01:00
joaquintides
6df60acc80 added missing header for SSE4.1 2025-03-01 11:58:05 +01:00
joaquintides
741c7c636e emulated _mm_testc_si128 for SSE<4.1 2025-03-01 11:51:01 +01:00
joaquintides
fc5b5f0606 added fast_multiblock32/SSE2 2025-03-01 10:44:53 +01:00
joaquintides
ac2e7d4a16 fixed copypaste error 2025-02-28 20:29:42 +01:00
joaquintides
f3b3ed02a4 microoptimized make_uint32x4x2_t, plus made fast_multiblock32 compile in MSVC/ARM 2025-02-28 20:08:49 +01:00
joaquintides
20b684f4bb microoptimized make_m256i 2025-02-28 20:05:37 +01:00
joaquintides
140afa25f8 [skip ci] updated docs as per reposition of Hash template parameter 2025-02-27 21:20:01 +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
3bfd03619e fixed noexcept clause 2025-02-27 20:26:23 +01:00
joaquintides
2bb11525f6 removed superfluous AVX code 2025-02-27 20:25:03 +01:00
joaquintides
37e29b61a8 added ARM version of fast_multiblock32
* checked if Neon is available in CI

* added missing file

* implemented ARM-based fast_multiblock32

* failing, see if its only for K!=8

* reverted

* fixed check_uint32x4x2_t for kp!=8

* fixed masks

* stylistic

* stylistic

* fixed conversion warning

* used explicit conversion

* stylistic

* stylistic

* fixed copypaste error, used more hash bits in make_uint32x4x2_t
2025-02-26 16:30:30 +01:00
joaquintides
f28e04e30f stylistic 2025-02-25 16:57:50 +01:00
joaquintides
50a991b519 editorial 2025-02-25 13:49:53 +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
357999f7c9 made sure filter{f.capacity()}.capacity()==f.capacity() 2025-02-24 19:06:14 +01:00
joaquintides
aac48ceec5 [skip ci] editorial 2025-02-24 13:08:08 +01:00
joaquintides
d7c6972a45 added test_allocator_aware_construction, miscellanea 2025-02-24 13:01:27 +01:00
joaquintides
fb16690165 avoided shadowed template param 2025-02-24 11:59:45 +01:00
joaquintides
ba3f2581f6 avoided shadowed template param 2025-02-24 11:57:39 +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