You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by jm...@apache.org on 2024/08/17 05:12:27 UTC
(datasketches-cpp) branch master updated (5562578 -> 4e4a944)
This is an automated email from the ASF dual-hosted git repository.
jmalkin pushed a change to branch master
in repository https://gitbox.apache.org/repos/asf/datasketches-cpp.git
from 5562578 release process: setting development target to 5.2.x
add 4f81030 WIP: bloom filter. No serialization, incomplete testing
add 46e236c bug fixes, but still WIP
add 2a103ce add missing header
add 30aa213 fix included header
add e8c14d1 Add builder methods, improve test coverage
add a5686a6 Move to bit array as plain memory, move operations to static functions, to ultimately simplify memory handling with wrapped filters
add 9dbcde5 Add sstream header
add 8144869 move bit_array_ops functions to be inline, WIP: blooom serialization
add 687611e add missing bitset header
add e8966ad WIP: start testing serialization. no wrapping yet
add 4f7801c fix types
add df35436 improve tests around counting false positive for consistency
add 3b1d10b partial testing of initialize, no test of wrapping yet
add 1a44c44 test using raw memory from sketch vs serialization
add 65bd15f functionally complete, still need a bit more documentation
add be58ab6 finish documenting, add copy/move ctors and assignment operators
add 2c70bbe fix allocator usage, add test_allocator test
add 66e64f2 actually add test_allocator test
add 321f01d Add java serde compatibility tests
add 6daa489 remove debug line that was no longer valid
add 505a119 Include NaN in language compatibility tests
add 533b6b9 use .sk suffix on cross-lang filter binaries to avoid workflow changes
add ecc856b Add class-level docs to bloom filter (and builder) and include the serialization format in the impl file
add 9d53c6c remove const from copied primitives in method signatures
add 5e62bc3 Address most review feedback
add 0b575fe Merge branch 'bloom' of github.com:jmalkin/datasketches-cpp into bloom
add 1705e89 apparently i clobbered my own const removal edits..
add 1ac743f managed to conflict with myself when jumping between boxes. resolved now.
add fbc3119 move builder class inside bloom_filter
add 822bd53 Remove unused and unnecessary forward declaration
add 37f6531 no need for friend class with builder inside the filter
new 4e4a944 Merge pull request #438 from jmalkin/bloom
The 1 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails. The revisions
listed as "add" were already present in the repository and have only
been added to this reference.
Summary of changes:
CMakeLists.txt | 1 +
LICENSE | 42 +-
common/CMakeLists.txt | 3 +-
common/include/common_defs.hpp | 1 +
common/include/xxhash64.h | 202 +++++
{tdigest => filters}/CMakeLists.txt | 16 +-
filters/include/bit_array_ops.hpp | 180 ++++
filters/include/bloom_filter.hpp | 753 +++++++++++++++++
filters/include/bloom_filter_builder_impl.hpp | 132 +++
filters/include/bloom_filter_impl.hpp | 907 +++++++++++++++++++++
{tdigest => filters}/test/CMakeLists.txt | 36 +-
filters/test/bit_array_ops_test.cpp | 107 +++
filters/test/bloom_filter_allocation_test.cpp | 75 ++
.../bloom_filter_deserialize_from_java_test.cpp | 32 +-
.../test/bloom_filter_serialize_for_java.cpp | 39 +-
filters/test/bloom_filter_test.cpp | 401 +++++++++
16 files changed, 2859 insertions(+), 68 deletions(-)
create mode 100644 common/include/xxhash64.h
copy {tdigest => filters}/CMakeLists.txt (76%)
mode change 100755 => 100644
create mode 100644 filters/include/bit_array_ops.hpp
create mode 100644 filters/include/bloom_filter.hpp
create mode 100644 filters/include/bloom_filter_builder_impl.hpp
create mode 100644 filters/include/bloom_filter_impl.hpp
copy {tdigest => filters}/test/CMakeLists.txt (55%)
create mode 100644 filters/test/bit_array_ops_test.cpp
create mode 100644 filters/test/bloom_filter_allocation_test.cpp
copy tuple/test/tuple_sketch_deserialize_from_java_test.cpp => filters/test/bloom_filter_deserialize_from_java_test.cpp (61%)
copy hll/test/hll_sketch_serialize_for_java.cpp => filters/test/bloom_filter_serialize_for_java.cpp (50%)
create mode 100644 filters/test/bloom_filter_test.cpp
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org
(datasketches-cpp) 01/01: Merge pull request #438 from jmalkin/bloom
Posted by jm...@apache.org.
This is an automated email from the ASF dual-hosted git repository.
jmalkin pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/datasketches-cpp.git
commit 4e4a94469878ad44ead58575721c04f974065c15
Merge: 5562578 37f6531
Author: Jon Malkin <78...@users.noreply.github.com>
AuthorDate: Fri Aug 16 22:12:22 2024 -0700
Merge pull request #438 from jmalkin/bloom
Bloom filter
CMakeLists.txt | 1 +
LICENSE | 42 +-
common/CMakeLists.txt | 3 +-
common/include/common_defs.hpp | 1 +
common/include/xxhash64.h | 202 +++++
{common => filters}/CMakeLists.txt | 37 +-
filters/include/bit_array_ops.hpp | 180 ++++
filters/include/bloom_filter.hpp | 753 +++++++++++++++++
filters/include/bloom_filter_builder_impl.hpp | 132 +++
filters/include/bloom_filter_impl.hpp | 907 +++++++++++++++++++++
filters/test/CMakeLists.txt | 60 ++
filters/test/bit_array_ops_test.cpp | 107 +++
filters/test/bloom_filter_allocation_test.cpp | 75 ++
.../bloom_filter_deserialize_from_java_test.cpp | 51 ++
filters/test/bloom_filter_serialize_for_java.cpp | 45 +
filters/test/bloom_filter_test.cpp | 401 +++++++++
16 files changed, 2966 insertions(+), 31 deletions(-)
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org