You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by al...@apache.org on 2020/10/09 03:23:54 UTC
[incubator-datasketches-cpp] branch master updated (4a6354b ->
c5be98a)
This is an automated email from the ASF dual-hosted git repository.
alsay pushed a change to branch master
in repository https://gitbox.apache.org/repos/asf/incubator-datasketches-cpp.git.
from 4a6354b Merge pull request #169 from apache/readme_fixes
add 2ed9399 partially implemented working prototype
add bc7c340 moved binomial bounds
add 70e7c8d hopefully this should fix the build
add eed2eb9 fixed initial size
add d5261a6 fixed sequence of operations
add ee3d2e2 test allocations
add 4424074 more methods and tests
add 835324a intersection and union
add 821f779 renamed ambiguous comparator
add 0c54618 builder cleanup
add d90d6b5 removed unnecessary constructor
add 3eec4da removed serde from templates
add 2935572 fix build with gcc 4.8.5
add a3d46f2 MSVC compatibility
add 9fed4b2 better way to specify iterators
add 90fcd2c more serde tests
add f881b22 cleanup
add fd663b7 checking in deserialize
add c73593e helpers
add 1d4fcb1 a-not-b
add 7516f68 tests
add 128de0b moved conditional_back_inserter
add d694163 inlining and forwarding
add 0d0bdc3 avoid requiring default constructor for user type
add 117c33d removed redundant check
add f79257a tuple union moving update
add b1124b7 removed duplication
add 2176595 intersection moving update
add e5c1fdf new file
add 9fe078d move-friendly set difference
add a3de326 intersection has_result and tests
add 26e7f96 better union tests
add 70ac43a common to_string
add 66d1860 stream serialization
add 1cc3e30 stateful allocator support
add b9fadeb stateful allocator support
add 5b07fe6 copy and move
add 75791ce reuse update base in intersection, cleanup
add 862da30 documentation
add 3f1f579 no need to check for zero, rearranged order
add a4c2a8e implementation
add c32d55d serialization and deserialization
add 67f9040 tests
add dff8e52 binary images from java
add 3683317 array of doubles tuple sketch
add 3d3fdbd stream serialization and java compatibility
add 6712a3e set number of values at runtime
add 3acc466 serialization to raw bytes with tests
add 99cc639 allocation fix
add 418b974 stream type change and serialization order change
add b3f5439 better allocation test
add bae2fb0 disabled print
add 6906132 avoid swapping uninitialized payloads in rebuild
add 013b0d0 renamed method
add 67d7203 Merge branch 'master' into tuple_sketch
add 81a7942 msvc compatibility
add 61945b8 full test
add 82cbc07 c++-style cast, bytes to stream mixed test
add f60640c switched test names
add 030cea8 more consistent serialization with unique sketch type
add c2c7158 theta to tuple adapter for mixed set operations
add 1ea31db wrong line commented out
add 385fbe7 simpler way to convert theta sketch to tuple sketch
add 73231d2 theta intersection and a-not-b
add 9649970 removed unused files
add a7949f6 array of doubles union
add 790a71c aod union
add 3731847 renamed classes for convenience and consistency
add e42e9a6 builder fixes
add 2b79521 flexibility with the type of the second sketch
add c0af664 aod union, allocator fixes
add e319654 aod intersection
add 6c774f6 aod a-not-b
add 797110e allow pointers to double as input
add a3066ee fixed typos
add 341e81a fixed typos
add 3a372e4 avoid commented-out code
add a20179f jaccard similarity
add add01db one more test
add 21784d0 extracted constants, added doc
add 96a3d51 added exactly_equal method
add 4c0929c added similarity_test and dissimilarity_test methods
add 943c489 added comment
add e99222e simple arrayo of doubles instead of std::vector
add 6c3186b fixed memory leak
add b4d841a explicit non-throwing move constructor
add 56eec9d enforce max lgK
add 8ca6198 sampling with zero probability does not make sense
new c5be98a Merge pull request #170 from apache/tuple_sketch
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 | 5 +-
common/CMakeLists.txt | 4 +
{theta => common}/include/binomial_bounds.hpp | 0
.../ceiling_power_of_2.hpp} | 20 +-
common/include/common_defs.hpp | 15 +
.../include/conditional_back_inserter.hpp | 7 +-
common/include/conditional_forward.hpp | 70 +++
common/include/serde.hpp | 30 +-
common/test/test_allocator.cpp | 4 +
common/test/test_allocator.hpp | 9 +-
common/test/test_type.hpp | 62 ++-
hll/include/HllUtil.hpp | 18 +-
sampling/include/var_opt_sketch.hpp | 3 +-
sampling/include/var_opt_sketch_impl.hpp | 12 +-
theta/CMakeLists.txt | 5 +-
theta/include/theta_intersection.hpp | 2 +-
theta/include/theta_sketch.hpp | 10 -
tuple/CMakeLists.txt | 104 ++++
tuple/include/array_of_doubles_a_not_b.hpp | 52 ++
.../include/array_of_doubles_a_not_b_impl.hpp | 13 +-
tuple/include/array_of_doubles_intersection.hpp | 52 ++
.../include/array_of_doubles_intersection_impl.hpp | 12 +-
tuple/include/array_of_doubles_sketch.hpp | 179 +++++++
tuple/include/array_of_doubles_sketch_impl.hpp | 238 +++++++++
tuple/include/array_of_doubles_union.hpp | 81 +++
tuple/include/array_of_doubles_union_impl.hpp | 43 ++
tuple/include/bounds_on_ratios_in_sampled_sets.hpp | 135 +++++
.../bounds_on_ratios_in_theta_sketched_sets.hpp | 135 +++++
tuple/include/jaccard_similarity.hpp | 172 ++++++
tuple/include/theta_a_not_b_experimental.hpp | 53 ++
.../include/theta_a_not_b_experimental_impl.hpp | 14 +-
.../include/theta_comparators.hpp | 27 +-
.../include/theta_constants.hpp | 13 +-
tuple/include/theta_helpers.hpp | 54 ++
.../include/theta_intersection_base.hpp | 47 +-
tuple/include/theta_intersection_base_impl.hpp | 121 +++++
.../include/theta_intersection_experimental.hpp | 64 +--
.../theta_intersection_experimental_impl.hpp | 24 +-
.../include/theta_set_difference_base.hpp | 42 +-
tuple/include/theta_set_difference_base_impl.hpp | 80 +++
tuple/include/theta_sketch_experimental.hpp | 393 ++++++++++++++
tuple/include/theta_sketch_experimental_impl.hpp | 481 +++++++++++++++++
tuple/include/theta_union_base.hpp | 60 +++
tuple/include/theta_union_base_impl.hpp | 84 +++
tuple/include/theta_union_experimental.hpp | 88 +++
tuple/include/theta_union_experimental_impl.hpp | 47 ++
tuple/include/theta_update_sketch_base.hpp | 259 +++++++++
tuple/include/theta_update_sketch_base_impl.hpp | 389 ++++++++++++++
tuple/include/tuple_a_not_b.hpp | 57 ++
.../include/tuple_a_not_b_impl.hpp | 14 +-
tuple/include/tuple_intersection.hpp | 104 ++++
.../include/tuple_intersection_impl.hpp | 24 +-
tuple/include/tuple_sketch.hpp | 496 +++++++++++++++++
tuple/include/tuple_sketch_impl.hpp | 587 +++++++++++++++++++++
tuple/include/tuple_union.hpp | 109 ++++
tuple/include/tuple_union_impl.hpp | 47 ++
{theta => tuple}/test/CMakeLists.txt | 30 +-
tuple/test/aod_1_compact_empty_from_java.sk | 1 +
tuple/test/aod_1_compact_estimation_from_java.sk | Bin 0 -> 69496 bytes
...aod_1_compact_non_empty_no_entries_from_java.sk | Bin 0 -> 16 bytes
tuple/test/aod_2_compact_exact_from_java.sk | Bin 0 -> 24024 bytes
tuple/test/aod_3_compact_empty_from_java.sk | 1 +
tuple/test/array_of_doubles_sketch_test.cpp | 283 ++++++++++
.../test/theta_a_not_b_experimental_test.cpp | 12 +-
.../test/theta_compact_empty_from_java.sk | Bin
.../test/theta_compact_estimation_from_java.sk | Bin
.../test/theta_compact_single_item_from_java.sk | Bin
.../test/theta_intersection_experimental_test.cpp | 8 +-
tuple/test/theta_jaccard_similarity_test.cpp | 144 +++++
tuple/test/theta_sketch_experimental_test.cpp | 247 +++++++++
.../test/theta_union_experimental_test.cpp | 23 +-
.../test/tuple_a_not_b_test.cpp | 171 +++---
tuple/test/tuple_intersection_test.cpp | 235 +++++++++
tuple/test/tuple_jaccard_similarity_test.cpp | 98 ++++
tuple/test/tuple_sketch_allocation_test.cpp | 102 ++++
tuple/test/tuple_sketch_test.cpp | 249 +++++++++
tuple/test/tuple_union_test.cpp | 187 +++++++
78 files changed, 6801 insertions(+), 261 deletions(-)
rename {theta => common}/include/binomial_bounds.hpp (100%)
copy common/{test/test_allocator.cpp => include/ceiling_power_of_2.hpp} (68%)
rename {theta => common}/include/conditional_back_inserter.hpp (91%)
create mode 100644 common/include/conditional_forward.hpp
create mode 100644 tuple/CMakeLists.txt
create mode 100644 tuple/include/array_of_doubles_a_not_b.hpp
copy common/test/test_allocator.cpp => tuple/include/array_of_doubles_a_not_b_impl.hpp (66%)
create mode 100644 tuple/include/array_of_doubles_intersection.hpp
copy common/test/test_allocator.cpp => tuple/include/array_of_doubles_intersection_impl.hpp (65%)
create mode 100644 tuple/include/array_of_doubles_sketch.hpp
create mode 100644 tuple/include/array_of_doubles_sketch_impl.hpp
create mode 100644 tuple/include/array_of_doubles_union.hpp
create mode 100644 tuple/include/array_of_doubles_union_impl.hpp
create mode 100644 tuple/include/bounds_on_ratios_in_sampled_sets.hpp
create mode 100644 tuple/include/bounds_on_ratios_in_theta_sketched_sets.hpp
create mode 100644 tuple/include/jaccard_similarity.hpp
create mode 100644 tuple/include/theta_a_not_b_experimental.hpp
copy common/test/test_allocator.cpp => tuple/include/theta_a_not_b_experimental_impl.hpp (68%)
copy common/test/test_allocator.cpp => tuple/include/theta_comparators.hpp (59%)
copy common/test/test_allocator.cpp => tuple/include/theta_constants.hpp (74%)
create mode 100644 tuple/include/theta_helpers.hpp
copy hll/test/TablesTest.cpp => tuple/include/theta_intersection_base.hpp (51%)
create mode 100644 tuple/include/theta_intersection_base_impl.hpp
copy theta/include/theta_intersection.hpp => tuple/include/theta_intersection_experimental.hpp (59%)
copy common/test/test_allocator.cpp => tuple/include/theta_intersection_experimental_impl.hpp (59%)
copy hll/test/TablesTest.cpp => tuple/include/theta_set_difference_base.hpp (50%)
create mode 100644 tuple/include/theta_set_difference_base_impl.hpp
create mode 100644 tuple/include/theta_sketch_experimental.hpp
create mode 100644 tuple/include/theta_sketch_experimental_impl.hpp
create mode 100644 tuple/include/theta_union_base.hpp
create mode 100644 tuple/include/theta_union_base_impl.hpp
create mode 100644 tuple/include/theta_union_experimental.hpp
create mode 100644 tuple/include/theta_union_experimental_impl.hpp
create mode 100644 tuple/include/theta_update_sketch_base.hpp
create mode 100644 tuple/include/theta_update_sketch_base_impl.hpp
create mode 100644 tuple/include/tuple_a_not_b.hpp
copy common/test/test_allocator.cpp => tuple/include/tuple_a_not_b_impl.hpp (69%)
create mode 100644 tuple/include/tuple_intersection.hpp
copy common/test/test_allocator.cpp => tuple/include/tuple_intersection_impl.hpp (56%)
create mode 100644 tuple/include/tuple_sketch.hpp
create mode 100644 tuple/include/tuple_sketch_impl.hpp
create mode 100644 tuple/include/tuple_union.hpp
create mode 100644 tuple/include/tuple_union_impl.hpp
copy {theta => tuple}/test/CMakeLists.txt (61%)
create mode 100644 tuple/test/aod_1_compact_empty_from_java.sk
create mode 100644 tuple/test/aod_1_compact_estimation_from_java.sk
create mode 100644 tuple/test/aod_1_compact_non_empty_no_entries_from_java.sk
create mode 100644 tuple/test/aod_2_compact_exact_from_java.sk
create mode 100644 tuple/test/aod_3_compact_empty_from_java.sk
create mode 100644 tuple/test/array_of_doubles_sketch_test.cpp
copy theta/test/theta_a_not_b_test.cpp => tuple/test/theta_a_not_b_experimental_test.cpp (95%)
copy {theta => tuple}/test/theta_compact_empty_from_java.sk (100%)
copy {theta => tuple}/test/theta_compact_estimation_from_java.sk (100%)
copy {theta => tuple}/test/theta_compact_single_item_from_java.sk (100%)
copy theta/test/theta_intersection_test.cpp => tuple/test/theta_intersection_experimental_test.cpp (96%)
create mode 100644 tuple/test/theta_jaccard_similarity_test.cpp
create mode 100644 tuple/test/theta_sketch_experimental_test.cpp
copy common/test/test_allocator.cpp => tuple/test/theta_union_experimental_test.cpp (60%)
copy theta/test/theta_a_not_b_test.cpp => tuple/test/tuple_a_not_b_test.cpp (51%)
create mode 100644 tuple/test/tuple_intersection_test.cpp
create mode 100644 tuple/test/tuple_jaccard_similarity_test.cpp
create mode 100644 tuple/test/tuple_sketch_allocation_test.cpp
create mode 100644 tuple/test/tuple_sketch_test.cpp
create mode 100644 tuple/test/tuple_union_test.cpp
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org
[incubator-datasketches-cpp] 01/01: Merge pull request #170 from
apache/tuple_sketch
Posted by al...@apache.org.
This is an automated email from the ASF dual-hosted git repository.
alsay pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/incubator-datasketches-cpp.git
commit c5be98a81c5947e5100868b90fb0f50aba4a9334
Merge: 4a6354b 8ca6198
Author: Alexander Saydakov <13...@users.noreply.github.com>
AuthorDate: Thu Oct 8 20:21:13 2020 -0700
Merge pull request #170 from apache/tuple_sketch
Tuple sketch
CMakeLists.txt | 1 +
LICENSE | 5 +-
common/CMakeLists.txt | 4 +
{theta => common}/include/binomial_bounds.hpp | 0
.../ceiling_power_of_2.hpp} | 20 +-
common/include/common_defs.hpp | 15 +
.../include/conditional_back_inserter.hpp | 7 +-
common/include/conditional_forward.hpp | 70 +++
common/include/serde.hpp | 30 +-
common/test/test_allocator.cpp | 4 +
common/test/test_allocator.hpp | 9 +-
common/test/test_type.hpp | 62 ++-
hll/include/HllUtil.hpp | 18 +-
sampling/include/var_opt_sketch.hpp | 3 +-
sampling/include/var_opt_sketch_impl.hpp | 12 +-
theta/CMakeLists.txt | 5 +-
theta/include/theta_intersection.hpp | 2 +-
theta/include/theta_sketch.hpp | 10 -
tuple/CMakeLists.txt | 104 ++++
tuple/include/array_of_doubles_a_not_b.hpp | 52 ++
.../include/array_of_doubles_a_not_b_impl.hpp | 13 +-
tuple/include/array_of_doubles_intersection.hpp | 52 ++
.../include/array_of_doubles_intersection_impl.hpp | 12 +-
tuple/include/array_of_doubles_sketch.hpp | 179 +++++++
tuple/include/array_of_doubles_sketch_impl.hpp | 238 +++++++++
tuple/include/array_of_doubles_union.hpp | 81 +++
tuple/include/array_of_doubles_union_impl.hpp | 43 ++
tuple/include/bounds_on_ratios_in_sampled_sets.hpp | 135 +++++
.../bounds_on_ratios_in_theta_sketched_sets.hpp | 135 +++++
tuple/include/jaccard_similarity.hpp | 172 ++++++
tuple/include/theta_a_not_b_experimental.hpp | 53 ++
.../include/theta_a_not_b_experimental_impl.hpp | 14 +-
.../include/theta_comparators.hpp | 27 +-
.../include/theta_constants.hpp | 13 +-
tuple/include/theta_helpers.hpp | 54 ++
.../include/theta_intersection_base.hpp | 38 +-
tuple/include/theta_intersection_base_impl.hpp | 121 +++++
.../include/theta_intersection_experimental.hpp | 64 +--
.../theta_intersection_experimental_impl.hpp | 24 +-
.../include/theta_set_difference_base.hpp | 33 +-
tuple/include/theta_set_difference_base_impl.hpp | 80 +++
tuple/include/theta_sketch_experimental.hpp | 393 ++++++++++++++
tuple/include/theta_sketch_experimental_impl.hpp | 481 +++++++++++++++++
tuple/include/theta_union_base.hpp | 60 +++
tuple/include/theta_union_base_impl.hpp | 84 +++
tuple/include/theta_union_experimental.hpp | 88 +++
tuple/include/theta_union_experimental_impl.hpp | 47 ++
tuple/include/theta_update_sketch_base.hpp | 259 +++++++++
tuple/include/theta_update_sketch_base_impl.hpp | 389 ++++++++++++++
tuple/include/tuple_a_not_b.hpp | 57 ++
.../include/tuple_a_not_b_impl.hpp | 14 +-
tuple/include/tuple_intersection.hpp | 104 ++++
.../include/tuple_intersection_impl.hpp | 24 +-
tuple/include/tuple_sketch.hpp | 496 +++++++++++++++++
tuple/include/tuple_sketch_impl.hpp | 587 +++++++++++++++++++++
tuple/include/tuple_union.hpp | 109 ++++
tuple/include/tuple_union_impl.hpp | 47 ++
tuple/test/CMakeLists.txt | 53 ++
tuple/test/aod_1_compact_empty_from_java.sk | 1 +
tuple/test/aod_1_compact_estimation_from_java.sk | Bin 0 -> 69496 bytes
...aod_1_compact_non_empty_no_entries_from_java.sk | Bin 0 -> 16 bytes
tuple/test/aod_2_compact_exact_from_java.sk | Bin 0 -> 24024 bytes
tuple/test/aod_3_compact_empty_from_java.sk | 1 +
tuple/test/array_of_doubles_sketch_test.cpp | 283 ++++++++++
tuple/test/theta_a_not_b_experimental_test.cpp | 250 +++++++++
tuple/test/theta_compact_empty_from_java.sk | Bin 0 -> 8 bytes
tuple/test/theta_compact_estimation_from_java.sk | Bin 0 -> 34760 bytes
tuple/test/theta_compact_single_item_from_java.sk | Bin 0 -> 16 bytes
.../test/theta_intersection_experimental_test.cpp | 224 ++++++++
tuple/test/theta_jaccard_similarity_test.cpp | 144 +++++
tuple/test/theta_sketch_experimental_test.cpp | 247 +++++++++
.../test/theta_union_experimental_test.cpp | 23 +-
tuple/test/tuple_a_not_b_test.cpp | 289 ++++++++++
tuple/test/tuple_intersection_test.cpp | 235 +++++++++
tuple/test/tuple_jaccard_similarity_test.cpp | 98 ++++
tuple/test/tuple_sketch_allocation_test.cpp | 102 ++++
tuple/test/tuple_sketch_test.cpp | 249 +++++++++
tuple/test/tuple_union_test.cpp | 187 +++++++
78 files changed, 7482 insertions(+), 157 deletions(-)
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org