datasketches 0.1.0

data/vendor/datasketches-cpp/tuple/test/tuple_union_test.cpp

@@ -0,0 +1,187 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements.  See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership.  The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License.  You may obtain a copy of the License at
+ *
+ *   http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied.  See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+#include <iostream>
+
+#include <catch.hpp>
+#include <tuple_union.hpp>
+#include <theta_sketch_experimental.hpp>
+
+namespace datasketches {
+
+TEST_CASE("tuple_union float: empty", "[tuple union]") {
+  auto update_sketch = update_tuple_sketch<float>::builder().build();
+  auto u = tuple_union<float>::builder().build();
+  u.update(update_sketch);
+  auto result = u.get_result();
+//  std::cout << result.to_string(true);
+  REQUIRE(result.is_empty());
+  REQUIRE(result.get_num_retained() == 0);
+  REQUIRE(!result.is_estimation_mode());
+  REQUIRE(result.get_estimate() == 0);
+}
+
+// needed until promotion of experimental to replace existing theta sketch
+using update_theta_sketch = update_theta_sketch_experimental<>;
+
+TEST_CASE("tupe_union float: empty theta sketch", "[tuple union]") {
+  auto update_sketch = update_theta_sketch::builder().build();
+
+  auto u = tuple_union<float>::builder().build();
+  u.update(compact_tuple_sketch<float>(update_sketch, 0));
+  auto result = u.get_result();
+//  std::cout << result.to_string(true);
+  REQUIRE(result.is_empty());
+  REQUIRE(result.get_num_retained() == 0);
+  REQUIRE(!result.is_estimation_mode());
+  REQUIRE(result.get_estimate() == 0);
+}
+
+TEST_CASE("tuple_union float: non-empty no retained entries", "[tuple union]") {
+  auto update_sketch = update_tuple_sketch<float>::builder().set_p(0.001).build();
+//  std::cout << update_sketch.to_string();
+  update_sketch.update(1, 1);
+  REQUIRE(!update_sketch.is_empty());
+  REQUIRE(update_sketch.get_num_retained() == 0);
+  auto u = tuple_union<float>::builder().build();
+  u.update(update_sketch);
+  auto result = u.get_result();
+//  std::cout << result.to_string(true);
+  REQUIRE(!result.is_empty());
+  REQUIRE(result.get_num_retained() == 0);
+  REQUIRE(result.is_estimation_mode());
+  REQUIRE(result.get_estimate() == 0);
+  REQUIRE(result.get_theta() == Approx(0.001).margin(1e-10));
+}
+
+TEST_CASE("tuple_union float: simple case", "[tuple union]") {
+  auto update_sketch1 = update_tuple_sketch<float>::builder().build();
+  update_sketch1.update(1, 1);
+  update_sketch1.update(2, 1);
+
+  auto update_sketch2 = update_tuple_sketch<float>::builder().build();
+  update_sketch2.update(1, 1);
+  update_sketch2.update(3, 1);
+
+  auto u = tuple_union<float>::builder().build();
+  u.update(update_sketch1);
+  u.update(update_sketch2);
+  auto result = u.get_result();
+  REQUIRE(result.get_num_retained() == 3);
+}
+
+TEST_CASE("tuple_union float: exact mode half overlap", "[tuple union]") {
+  auto update_sketch1 = update_tuple_sketch<float>::builder().build();
+  int value = 0;
+  for (int i = 0; i < 1000; ++i) update_sketch1.update(value++, 1);
+
+  auto update_sketch2 = update_tuple_sketch<float>::builder().build();
+  value = 500;
+  for (int i = 0; i < 1000; ++i) update_sketch2.update(value++, 1);
+
+  { // unordered
+    auto u = tuple_union<float>::builder().build();
+    u.update(update_sketch1);
+    u.update(update_sketch2);
+    auto result = u.get_result();
+    REQUIRE(!result.is_empty());
+    REQUIRE(!result.is_estimation_mode());
+    REQUIRE(result.get_estimate() == Approx(1500).margin(1500 * 0.01));
+  }
+  { // ordered
+    auto u = tuple_union<float>::builder().build();
+    u.update(update_sketch1.compact());
+    u.update(update_sketch2.compact());
+    auto result = u.get_result();
+    REQUIRE(!result.is_empty());
+    REQUIRE(!result.is_estimation_mode());
+    REQUIRE(result.get_estimate() == Approx(1500).margin(1500 * 0.01));
+  }
+}
+
+TEST_CASE("tuple_union float: estimation mode half overlap", "[tuple union]") {
+  auto update_sketch1 = update_tuple_sketch<float>::builder().build();
+  int value = 0;
+  for (int i = 0; i < 10000; ++i) update_sketch1.update(value++, 1);
+
+  auto update_sketch2 = update_tuple_sketch<float>::builder().build();
+  value = 5000;
+  for (int i = 0; i < 10000; ++i) update_sketch2.update(value++, 1);
+
+  { // unordered
+    auto u = tuple_union<float>::builder().build();
+    u.update(update_sketch1);
+    u.update(update_sketch2);
+    auto result = u.get_result();
+    REQUIRE(!result.is_empty());
+    REQUIRE(result.is_estimation_mode());
+    REQUIRE(result.get_estimate() == Approx(15000).margin(15000 * 0.01));
+  }
+  { // ordered
+    auto u = tuple_union<float>::builder().build();
+    u.update(update_sketch1.compact());
+    u.update(update_sketch2.compact());
+    auto result = u.get_result();
+    REQUIRE(!result.is_empty());
+    REQUIRE(result.is_estimation_mode());
+    REQUIRE(result.get_estimate() == Approx(15000).margin(15000 * 0.01));
+  }
+}
+
+TEST_CASE("tuple_union float: seed mismatch", "[tuple union]") {
+  auto update_sketch = update_tuple_sketch<float>::builder().build();
+  update_sketch.update(1, 1); // non-empty should not be ignored
+
+  auto u = tuple_union<float>::builder().set_seed(123).build();
+  REQUIRE_THROWS_AS(u.update(update_sketch), std::invalid_argument);
+}
+
+TEST_CASE("tuple_union float: full overlap with theta sketch", "[tuple union]") {
+  auto u = tuple_union<float>::builder().build();
+
+  // tuple update
+  auto update_tuple = update_tuple_sketch<float>::builder().build();
+  for (unsigned i = 0; i < 10; ++i) update_tuple.update(i, 1);
+  u.update(update_tuple);
+
+  // tuple compact
+  auto compact_tuple = update_tuple.compact();
+  u.update(compact_tuple);
+
+  // theta update
+  auto update_theta = update_theta_sketch::builder().build();
+  for (unsigned i = 0; i < 10; ++i) update_theta.update(i);
+  u.update(compact_tuple_sketch<float>(update_theta, 1));
+
+  // theta compact
+  auto compact_theta = update_theta.compact();
+  u.update(compact_tuple_sketch<float>(compact_theta, 1));
+
+  auto result = u.get_result();
+//  std::cout << result.to_string(true);
+  REQUIRE_FALSE(result.is_empty());
+  REQUIRE(result.get_num_retained() == 10);
+  REQUIRE(!result.is_estimation_mode());
+  REQUIRE(result.get_estimate() == 10);
+  for (const auto& entry: result) {
+    REQUIRE(entry.second == 4);
+  }
+}
+
+} /* namespace datasketches */

metadata

@@ -0,0 +1,302 @@
+--- !ruby/object:Gem::Specification
+name: datasketches
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Andrew Kane
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2021-01-20 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rice
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '2.2'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '2.2'
+description:
+email: andrew@chartkick.com
+executables: []
+extensions:
+- ext/datasketches/extconf.rb
+extra_rdoc_files: []
+files:
+- CHANGELOG.md
+- LICENSE
+- NOTICE
+- README.md
+- ext/datasketches/cpc_wrapper.cpp
+- ext/datasketches/ext.cpp
+- ext/datasketches/extconf.rb
+- ext/datasketches/hll_wrapper.cpp
+- lib/datasketches.rb
+- lib/datasketches/version.rb
+- vendor/datasketches-cpp/CMakeLists.txt
+- vendor/datasketches-cpp/LICENSE
+- vendor/datasketches-cpp/MANIFEST.in
+- vendor/datasketches-cpp/NOTICE
+- vendor/datasketches-cpp/README.md
+- vendor/datasketches-cpp/common/CMakeLists.txt
+- vendor/datasketches-cpp/common/include/MurmurHash3.h
+- vendor/datasketches-cpp/common/include/binomial_bounds.hpp
+- vendor/datasketches-cpp/common/include/bounds_binomial_proportions.hpp
+- vendor/datasketches-cpp/common/include/ceiling_power_of_2.hpp
+- vendor/datasketches-cpp/common/include/common_defs.hpp
+- vendor/datasketches-cpp/common/include/conditional_back_inserter.hpp
+- vendor/datasketches-cpp/common/include/conditional_forward.hpp
+- vendor/datasketches-cpp/common/include/count_zeros.hpp
+- vendor/datasketches-cpp/common/include/inv_pow2_table.hpp
+- vendor/datasketches-cpp/common/include/memory_operations.hpp
+- vendor/datasketches-cpp/common/include/serde.hpp
+- vendor/datasketches-cpp/common/test/CMakeLists.txt
+- vendor/datasketches-cpp/common/test/catch.hpp
+- vendor/datasketches-cpp/common/test/catch_runner.cpp
+- vendor/datasketches-cpp/common/test/test_allocator.cpp
+- vendor/datasketches-cpp/common/test/test_allocator.hpp
+- vendor/datasketches-cpp/common/test/test_runner.cpp
+- vendor/datasketches-cpp/common/test/test_type.hpp
+- vendor/datasketches-cpp/cpc/CMakeLists.txt
+- vendor/datasketches-cpp/cpc/include/compression_data.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_common.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_compressor.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_compressor_impl.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_confidence.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_sketch.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_sketch_impl.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_union.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_union_impl.hpp
+- vendor/datasketches-cpp/cpc/include/cpc_util.hpp
+- vendor/datasketches-cpp/cpc/include/icon_estimator.hpp
+- vendor/datasketches-cpp/cpc/include/kxp_byte_lookup.hpp
+- vendor/datasketches-cpp/cpc/include/u32_table.hpp
+- vendor/datasketches-cpp/cpc/include/u32_table_impl.hpp
+- vendor/datasketches-cpp/cpc/test/CMakeLists.txt
+- vendor/datasketches-cpp/cpc/test/compression_test.cpp
+- vendor/datasketches-cpp/cpc/test/cpc_sketch_test.cpp
+- vendor/datasketches-cpp/cpc/test/cpc_union_test.cpp
+- vendor/datasketches-cpp/fi/CMakeLists.txt
+- vendor/datasketches-cpp/fi/include/frequent_items_sketch.hpp
+- vendor/datasketches-cpp/fi/include/frequent_items_sketch_impl.hpp
+- vendor/datasketches-cpp/fi/include/reverse_purge_hash_map.hpp
+- vendor/datasketches-cpp/fi/include/reverse_purge_hash_map_impl.hpp
+- vendor/datasketches-cpp/fi/test/CMakeLists.txt
+- vendor/datasketches-cpp/fi/test/frequent_items_sketch_custom_type_test.cpp
+- vendor/datasketches-cpp/fi/test/frequent_items_sketch_test.cpp
+- vendor/datasketches-cpp/fi/test/items_sketch_string_from_java.sk
+- vendor/datasketches-cpp/fi/test/items_sketch_string_utf8_from_java.sk
+- vendor/datasketches-cpp/fi/test/longs_sketch_from_java.sk
+- vendor/datasketches-cpp/fi/test/reverse_purge_hash_map_test.cpp
+- vendor/datasketches-cpp/hll/CMakeLists.txt
+- vendor/datasketches-cpp/hll/include/AuxHashMap-internal.hpp
+- vendor/datasketches-cpp/hll/include/AuxHashMap.hpp
+- vendor/datasketches-cpp/hll/include/CompositeInterpolationXTable-internal.hpp
+- vendor/datasketches-cpp/hll/include/CompositeInterpolationXTable.hpp
+- vendor/datasketches-cpp/hll/include/CouponHashSet-internal.hpp
+- vendor/datasketches-cpp/hll/include/CouponHashSet.hpp
+- vendor/datasketches-cpp/hll/include/CouponList-internal.hpp
+- vendor/datasketches-cpp/hll/include/CouponList.hpp
+- vendor/datasketches-cpp/hll/include/CubicInterpolation-internal.hpp
+- vendor/datasketches-cpp/hll/include/CubicInterpolation.hpp
+- vendor/datasketches-cpp/hll/include/HarmonicNumbers-internal.hpp
+- vendor/datasketches-cpp/hll/include/HarmonicNumbers.hpp
+- vendor/datasketches-cpp/hll/include/Hll4Array-internal.hpp
+- vendor/datasketches-cpp/hll/include/Hll4Array.hpp
+- vendor/datasketches-cpp/hll/include/Hll6Array-internal.hpp
+- vendor/datasketches-cpp/hll/include/Hll6Array.hpp
+- vendor/datasketches-cpp/hll/include/Hll8Array-internal.hpp
+- vendor/datasketches-cpp/hll/include/Hll8Array.hpp
+- vendor/datasketches-cpp/hll/include/HllArray-internal.hpp
+- vendor/datasketches-cpp/hll/include/HllArray.hpp
+- vendor/datasketches-cpp/hll/include/HllSketch-internal.hpp
+- vendor/datasketches-cpp/hll/include/HllSketchImpl-internal.hpp
+- vendor/datasketches-cpp/hll/include/HllSketchImpl.hpp
+- vendor/datasketches-cpp/hll/include/HllSketchImplFactory.hpp
+- vendor/datasketches-cpp/hll/include/HllUnion-internal.hpp
+- vendor/datasketches-cpp/hll/include/HllUtil.hpp
+- vendor/datasketches-cpp/hll/include/RelativeErrorTables-internal.hpp
+- vendor/datasketches-cpp/hll/include/RelativeErrorTables.hpp
+- vendor/datasketches-cpp/hll/include/coupon_iterator-internal.hpp
+- vendor/datasketches-cpp/hll/include/coupon_iterator.hpp
+- vendor/datasketches-cpp/hll/include/hll.hpp
+- vendor/datasketches-cpp/hll/include/hll.private.hpp
+- vendor/datasketches-cpp/hll/test/AuxHashMapTest.cpp
+- vendor/datasketches-cpp/hll/test/CMakeLists.txt
+- vendor/datasketches-cpp/hll/test/CouponHashSetTest.cpp
+- vendor/datasketches-cpp/hll/test/CouponListTest.cpp
+- vendor/datasketches-cpp/hll/test/CrossCountingTest.cpp
+- vendor/datasketches-cpp/hll/test/HllArrayTest.cpp
+- vendor/datasketches-cpp/hll/test/HllSketchTest.cpp
+- vendor/datasketches-cpp/hll/test/HllUnionTest.cpp
+- vendor/datasketches-cpp/hll/test/IsomorphicTest.cpp
+- vendor/datasketches-cpp/hll/test/TablesTest.cpp
+- vendor/datasketches-cpp/hll/test/ToFromByteArrayTest.cpp
+- vendor/datasketches-cpp/hll/test/array6_from_java.sk
+- vendor/datasketches-cpp/hll/test/compact_array4_from_java.sk
+- vendor/datasketches-cpp/hll/test/compact_set_from_java.sk
+- vendor/datasketches-cpp/hll/test/list_from_java.sk
+- vendor/datasketches-cpp/hll/test/updatable_array4_from_java.sk
+- vendor/datasketches-cpp/hll/test/updatable_set_from_java.sk
+- vendor/datasketches-cpp/kll/CMakeLists.txt
+- vendor/datasketches-cpp/kll/include/kll_helper.hpp
+- vendor/datasketches-cpp/kll/include/kll_helper_impl.hpp
+- vendor/datasketches-cpp/kll/include/kll_quantile_calculator.hpp
+- vendor/datasketches-cpp/kll/include/kll_quantile_calculator_impl.hpp
+- vendor/datasketches-cpp/kll/include/kll_sketch.hpp
+- vendor/datasketches-cpp/kll/include/kll_sketch_impl.hpp
+- vendor/datasketches-cpp/kll/test/CMakeLists.txt
+- vendor/datasketches-cpp/kll/test/kll_sketch_custom_type_test.cpp
+- vendor/datasketches-cpp/kll/test/kll_sketch_float_one_item_v1.sk
+- vendor/datasketches-cpp/kll/test/kll_sketch_from_java.sk
+- vendor/datasketches-cpp/kll/test/kll_sketch_test.cpp
+- vendor/datasketches-cpp/kll/test/kll_sketch_validation.cpp
+- vendor/datasketches-cpp/pyproject.toml
+- vendor/datasketches-cpp/python/CMakeLists.txt
+- vendor/datasketches-cpp/python/README.md
+- vendor/datasketches-cpp/python/jupyter/CPCSketch.ipynb
+- vendor/datasketches-cpp/python/jupyter/FrequentItemsSketch.ipynb
+- vendor/datasketches-cpp/python/jupyter/HLLSketch.ipynb
+- vendor/datasketches-cpp/python/jupyter/KLLSketch.ipynb
+- vendor/datasketches-cpp/python/jupyter/ThetaSketchNotebook.ipynb
+- vendor/datasketches-cpp/python/src/__init__.py
+- vendor/datasketches-cpp/python/src/cpc_wrapper.cpp
+- vendor/datasketches-cpp/python/src/datasketches.cpp
+- vendor/datasketches-cpp/python/src/fi_wrapper.cpp
+- vendor/datasketches-cpp/python/src/hll_wrapper.cpp
+- vendor/datasketches-cpp/python/src/kll_wrapper.cpp
+- vendor/datasketches-cpp/python/src/theta_wrapper.cpp
+- vendor/datasketches-cpp/python/src/vector_of_kll.cpp
+- vendor/datasketches-cpp/python/src/vo_wrapper.cpp
+- vendor/datasketches-cpp/python/tests/__init__.py
+- vendor/datasketches-cpp/python/tests/cpc_test.py
+- vendor/datasketches-cpp/python/tests/fi_test.py
+- vendor/datasketches-cpp/python/tests/hll_test.py
+- vendor/datasketches-cpp/python/tests/kll_test.py
+- vendor/datasketches-cpp/python/tests/theta_test.py
+- vendor/datasketches-cpp/python/tests/vector_of_kll_test.py
+- vendor/datasketches-cpp/python/tests/vo_test.py
+- vendor/datasketches-cpp/sampling/CMakeLists.txt
+- vendor/datasketches-cpp/sampling/include/var_opt_sketch.hpp
+- vendor/datasketches-cpp/sampling/include/var_opt_sketch_impl.hpp
+- vendor/datasketches-cpp/sampling/include/var_opt_union.hpp
+- vendor/datasketches-cpp/sampling/include/var_opt_union_impl.hpp
+- vendor/datasketches-cpp/sampling/test/CMakeLists.txt
+- vendor/datasketches-cpp/sampling/test/binaries_from_java.txt
+- vendor/datasketches-cpp/sampling/test/var_opt_sketch_test.cpp
+- vendor/datasketches-cpp/sampling/test/var_opt_union_test.cpp
+- vendor/datasketches-cpp/sampling/test/varopt_sketch_long_sampling.sk
+- vendor/datasketches-cpp/sampling/test/varopt_sketch_string_exact.sk
+- vendor/datasketches-cpp/sampling/test/varopt_union_double_sampling.sk
+- vendor/datasketches-cpp/setup.py
+- vendor/datasketches-cpp/theta/CMakeLists.txt
+- vendor/datasketches-cpp/theta/include/theta_a_not_b.hpp
+- vendor/datasketches-cpp/theta/include/theta_a_not_b_impl.hpp
+- vendor/datasketches-cpp/theta/include/theta_intersection.hpp
+- vendor/datasketches-cpp/theta/include/theta_intersection_impl.hpp
+- vendor/datasketches-cpp/theta/include/theta_sketch.hpp
+- vendor/datasketches-cpp/theta/include/theta_sketch_impl.hpp
+- vendor/datasketches-cpp/theta/include/theta_union.hpp
+- vendor/datasketches-cpp/theta/include/theta_union_impl.hpp
+- vendor/datasketches-cpp/theta/test/CMakeLists.txt
+- vendor/datasketches-cpp/theta/test/theta_a_not_b_test.cpp
+- vendor/datasketches-cpp/theta/test/theta_compact_empty_from_java.sk
+- vendor/datasketches-cpp/theta/test/theta_compact_estimation_from_java.sk
+- vendor/datasketches-cpp/theta/test/theta_compact_single_item_from_java.sk
+- vendor/datasketches-cpp/theta/test/theta_intersection_test.cpp
+- vendor/datasketches-cpp/theta/test/theta_sketch_test.cpp
+- vendor/datasketches-cpp/theta/test/theta_union_test.cpp
+- vendor/datasketches-cpp/theta/test/theta_update_empty_from_java.sk
+- vendor/datasketches-cpp/theta/test/theta_update_estimation_from_java.sk
+- vendor/datasketches-cpp/tuple/CMakeLists.txt
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_a_not_b.hpp
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_a_not_b_impl.hpp
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_intersection.hpp
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_intersection_impl.hpp
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_sketch.hpp
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_sketch_impl.hpp
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_union.hpp
+- vendor/datasketches-cpp/tuple/include/array_of_doubles_union_impl.hpp
+- vendor/datasketches-cpp/tuple/include/bounds_on_ratios_in_sampled_sets.hpp
+- vendor/datasketches-cpp/tuple/include/bounds_on_ratios_in_theta_sketched_sets.hpp
+- vendor/datasketches-cpp/tuple/include/jaccard_similarity.hpp
+- vendor/datasketches-cpp/tuple/include/theta_a_not_b_experimental.hpp
+- vendor/datasketches-cpp/tuple/include/theta_a_not_b_experimental_impl.hpp
+- vendor/datasketches-cpp/tuple/include/theta_comparators.hpp
+- vendor/datasketches-cpp/tuple/include/theta_constants.hpp
+- vendor/datasketches-cpp/tuple/include/theta_helpers.hpp
+- vendor/datasketches-cpp/tuple/include/theta_intersection_base.hpp
+- vendor/datasketches-cpp/tuple/include/theta_intersection_base_impl.hpp
+- vendor/datasketches-cpp/tuple/include/theta_intersection_experimental.hpp
+- vendor/datasketches-cpp/tuple/include/theta_intersection_experimental_impl.hpp
+- vendor/datasketches-cpp/tuple/include/theta_set_difference_base.hpp
+- vendor/datasketches-cpp/tuple/include/theta_set_difference_base_impl.hpp
+- vendor/datasketches-cpp/tuple/include/theta_sketch_experimental.hpp
+- vendor/datasketches-cpp/tuple/include/theta_sketch_experimental_impl.hpp
+- vendor/datasketches-cpp/tuple/include/theta_union_base.hpp
+- vendor/datasketches-cpp/tuple/include/theta_union_base_impl.hpp
+- vendor/datasketches-cpp/tuple/include/theta_union_experimental.hpp
+- vendor/datasketches-cpp/tuple/include/theta_union_experimental_impl.hpp
+- vendor/datasketches-cpp/tuple/include/theta_update_sketch_base.hpp
+- vendor/datasketches-cpp/tuple/include/theta_update_sketch_base_impl.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_a_not_b.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_a_not_b_impl.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_intersection.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_intersection_impl.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_sketch.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_sketch_impl.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_union.hpp
+- vendor/datasketches-cpp/tuple/include/tuple_union_impl.hpp
+- vendor/datasketches-cpp/tuple/test/CMakeLists.txt
+- vendor/datasketches-cpp/tuple/test/aod_1_compact_empty_from_java.sk
+- vendor/datasketches-cpp/tuple/test/aod_1_compact_estimation_from_java.sk
+- vendor/datasketches-cpp/tuple/test/aod_1_compact_non_empty_no_entries_from_java.sk
+- vendor/datasketches-cpp/tuple/test/aod_2_compact_exact_from_java.sk
+- vendor/datasketches-cpp/tuple/test/aod_3_compact_empty_from_java.sk
+- vendor/datasketches-cpp/tuple/test/array_of_doubles_sketch_test.cpp
+- vendor/datasketches-cpp/tuple/test/theta_a_not_b_experimental_test.cpp
+- vendor/datasketches-cpp/tuple/test/theta_compact_empty_from_java.sk
+- vendor/datasketches-cpp/tuple/test/theta_compact_estimation_from_java.sk
+- vendor/datasketches-cpp/tuple/test/theta_compact_single_item_from_java.sk
+- vendor/datasketches-cpp/tuple/test/theta_intersection_experimental_test.cpp
+- vendor/datasketches-cpp/tuple/test/theta_jaccard_similarity_test.cpp
+- vendor/datasketches-cpp/tuple/test/theta_sketch_experimental_test.cpp
+- vendor/datasketches-cpp/tuple/test/theta_union_experimental_test.cpp
+- vendor/datasketches-cpp/tuple/test/tuple_a_not_b_test.cpp
+- vendor/datasketches-cpp/tuple/test/tuple_intersection_test.cpp
+- vendor/datasketches-cpp/tuple/test/tuple_jaccard_similarity_test.cpp
+- vendor/datasketches-cpp/tuple/test/tuple_sketch_allocation_test.cpp
+- vendor/datasketches-cpp/tuple/test/tuple_sketch_test.cpp
+- vendor/datasketches-cpp/tuple/test/tuple_union_test.cpp
+homepage: https://github.com/ankane/datasketches
+licenses:
+- Apache-2.0
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '2.6'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.2.3
+signing_key:
+specification_version: 4
+summary: Sketch data structures for Ruby
+test_files: []