datasketches 0.2.0 → 0.2.4
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/CHANGELOG.md +16 -0
- data/LICENSE +40 -3
- data/NOTICE +1 -1
- data/README.md +7 -7
- data/ext/datasketches/extconf.rb +1 -1
- data/ext/datasketches/theta_wrapper.cpp +20 -4
- data/lib/datasketches/version.rb +1 -1
- data/vendor/datasketches-cpp/CMakeLists.txt +31 -3
- data/vendor/datasketches-cpp/LICENSE +40 -3
- data/vendor/datasketches-cpp/MANIFEST.in +3 -0
- data/vendor/datasketches-cpp/NOTICE +1 -1
- data/vendor/datasketches-cpp/README.md +76 -9
- data/vendor/datasketches-cpp/cmake/DataSketchesConfig.cmake.in +10 -0
- data/vendor/datasketches-cpp/common/CMakeLists.txt +14 -13
- data/vendor/datasketches-cpp/common/include/MurmurHash3.h +11 -7
- data/vendor/datasketches-cpp/common/include/binomial_bounds.hpp +8 -8
- data/vendor/datasketches-cpp/common/include/bounds_binomial_proportions.hpp +12 -15
- data/vendor/datasketches-cpp/common/include/common_defs.hpp +26 -0
- data/vendor/datasketches-cpp/common/include/conditional_forward.hpp +20 -8
- data/vendor/datasketches-cpp/common/include/count_zeros.hpp +2 -2
- data/vendor/datasketches-cpp/common/include/serde.hpp +7 -7
- data/vendor/datasketches-cpp/cpc/CMakeLists.txt +15 -35
- data/vendor/datasketches-cpp/cpc/include/cpc_common.hpp +10 -3
- data/vendor/datasketches-cpp/cpc/include/cpc_compressor.hpp +19 -19
- data/vendor/datasketches-cpp/cpc/include/cpc_compressor_impl.hpp +91 -89
- data/vendor/datasketches-cpp/cpc/include/cpc_sketch.hpp +15 -2
- data/vendor/datasketches-cpp/cpc/include/cpc_sketch_impl.hpp +126 -90
- data/vendor/datasketches-cpp/cpc/include/cpc_union.hpp +1 -1
- data/vendor/datasketches-cpp/cpc/include/cpc_union_impl.hpp +22 -20
- data/vendor/datasketches-cpp/cpc/include/cpc_util.hpp +10 -10
- data/vendor/datasketches-cpp/cpc/include/icon_estimator.hpp +4 -4
- data/vendor/datasketches-cpp/cpc/include/u32_table.hpp +8 -8
- data/vendor/datasketches-cpp/cpc/include/u32_table_impl.hpp +14 -14
- data/vendor/datasketches-cpp/cpc/test/compression_test.cpp +10 -10
- data/vendor/datasketches-cpp/cpc/test/cpc_sketch_allocation_test.cpp +17 -0
- data/vendor/datasketches-cpp/cpc/test/cpc_sketch_test.cpp +25 -0
- data/vendor/datasketches-cpp/cpc/test/cpc_union_test.cpp +1 -1
- data/vendor/datasketches-cpp/fi/CMakeLists.txt +5 -15
- data/vendor/datasketches-cpp/fi/include/frequent_items_sketch_impl.hpp +69 -82
- data/vendor/datasketches-cpp/fi/include/reverse_purge_hash_map_impl.hpp +10 -10
- data/vendor/datasketches-cpp/fi/test/reverse_purge_hash_map_test.cpp +2 -2
- data/vendor/datasketches-cpp/hll/CMakeLists.txt +33 -56
- data/vendor/datasketches-cpp/hll/include/AuxHashMap-internal.hpp +60 -63
- data/vendor/datasketches-cpp/hll/include/AuxHashMap.hpp +19 -19
- data/vendor/datasketches-cpp/hll/include/CompositeInterpolationXTable-internal.hpp +15 -15
- data/vendor/datasketches-cpp/hll/include/CompositeInterpolationXTable.hpp +3 -3
- data/vendor/datasketches-cpp/hll/include/CouponHashSet-internal.hpp +74 -76
- data/vendor/datasketches-cpp/hll/include/CouponHashSet.hpp +6 -6
- data/vendor/datasketches-cpp/hll/include/CouponList-internal.hpp +110 -113
- data/vendor/datasketches-cpp/hll/include/CouponList.hpp +13 -13
- data/vendor/datasketches-cpp/hll/include/CubicInterpolation-internal.hpp +2 -4
- data/vendor/datasketches-cpp/hll/include/HarmonicNumbers-internal.hpp +1 -1
- data/vendor/datasketches-cpp/hll/include/Hll4Array-internal.hpp +80 -76
- data/vendor/datasketches-cpp/hll/include/Hll4Array.hpp +9 -9
- data/vendor/datasketches-cpp/hll/include/Hll6Array-internal.hpp +26 -26
- data/vendor/datasketches-cpp/hll/include/Hll6Array.hpp +6 -6
- data/vendor/datasketches-cpp/hll/include/Hll8Array-internal.hpp +33 -33
- data/vendor/datasketches-cpp/hll/include/Hll8Array.hpp +6 -6
- data/vendor/datasketches-cpp/hll/include/HllArray-internal.hpp +205 -209
- data/vendor/datasketches-cpp/hll/include/HllArray.hpp +36 -36
- data/vendor/datasketches-cpp/hll/include/HllSketch-internal.hpp +34 -32
- data/vendor/datasketches-cpp/hll/include/HllSketchImpl-internal.hpp +22 -22
- data/vendor/datasketches-cpp/hll/include/HllSketchImpl.hpp +13 -13
- data/vendor/datasketches-cpp/hll/include/HllSketchImplFactory.hpp +15 -15
- data/vendor/datasketches-cpp/hll/include/HllUnion-internal.hpp +61 -61
- data/vendor/datasketches-cpp/hll/include/HllUtil.hpp +120 -127
- data/vendor/datasketches-cpp/hll/include/coupon_iterator-internal.hpp +9 -9
- data/vendor/datasketches-cpp/hll/include/coupon_iterator.hpp +5 -5
- data/vendor/datasketches-cpp/hll/include/hll.hpp +21 -21
- data/vendor/datasketches-cpp/hll/test/AuxHashMapTest.cpp +1 -1
- data/vendor/datasketches-cpp/hll/test/CouponHashSetTest.cpp +34 -34
- data/vendor/datasketches-cpp/hll/test/CouponListTest.cpp +25 -25
- data/vendor/datasketches-cpp/hll/test/CrossCountingTest.cpp +2 -2
- data/vendor/datasketches-cpp/hll/test/HllArrayTest.cpp +35 -35
- data/vendor/datasketches-cpp/hll/test/HllSketchTest.cpp +15 -15
- data/vendor/datasketches-cpp/hll/test/HllUnionTest.cpp +10 -14
- data/vendor/datasketches-cpp/hll/test/IsomorphicTest.cpp +3 -3
- data/vendor/datasketches-cpp/hll/test/ToFromByteArrayTest.cpp +4 -4
- data/vendor/datasketches-cpp/kll/CMakeLists.txt +9 -19
- data/vendor/datasketches-cpp/kll/include/kll_helper.hpp +5 -4
- data/vendor/datasketches-cpp/kll/include/kll_helper_impl.hpp +6 -6
- data/vendor/datasketches-cpp/kll/include/kll_quantile_calculator.hpp +14 -6
- data/vendor/datasketches-cpp/kll/include/kll_quantile_calculator_impl.hpp +39 -24
- data/vendor/datasketches-cpp/kll/include/kll_sketch.hpp +41 -4
- data/vendor/datasketches-cpp/kll/include/kll_sketch_impl.hpp +76 -64
- data/vendor/datasketches-cpp/kll/include/kolmogorov_smirnov.hpp +67 -0
- data/vendor/datasketches-cpp/kll/include/kolmogorov_smirnov_impl.hpp +78 -0
- data/vendor/datasketches-cpp/kll/test/CMakeLists.txt +1 -0
- data/vendor/datasketches-cpp/kll/test/kll_sketch_test.cpp +133 -46
- data/vendor/datasketches-cpp/kll/test/kolmogorov_smirnov_test.cpp +111 -0
- data/vendor/datasketches-cpp/pyproject.toml +4 -2
- data/vendor/datasketches-cpp/python/CMakeLists.txt +10 -6
- data/vendor/datasketches-cpp/python/README.md +50 -50
- data/vendor/datasketches-cpp/python/pybind11Path.cmd +3 -0
- data/vendor/datasketches-cpp/python/src/cpc_wrapper.cpp +1 -1
- data/vendor/datasketches-cpp/python/src/hll_wrapper.cpp +4 -4
- data/vendor/datasketches-cpp/python/src/kll_wrapper.cpp +1 -1
- data/vendor/datasketches-cpp/python/src/theta_wrapper.cpp +8 -8
- data/vendor/datasketches-cpp/python/src/vector_of_kll.cpp +11 -5
- data/vendor/datasketches-cpp/python/src/vo_wrapper.cpp +2 -2
- data/vendor/datasketches-cpp/python/tests/hll_test.py +1 -1
- data/vendor/datasketches-cpp/python/tests/kll_test.py +2 -2
- data/vendor/datasketches-cpp/python/tests/req_test.py +2 -2
- data/vendor/datasketches-cpp/python/tests/vector_of_kll_test.py +4 -4
- data/vendor/datasketches-cpp/python/tests/vo_test.py +3 -3
- data/vendor/datasketches-cpp/req/CMakeLists.txt +8 -21
- data/vendor/datasketches-cpp/req/include/req_common.hpp +2 -1
- data/vendor/datasketches-cpp/req/include/req_compactor.hpp +4 -4
- data/vendor/datasketches-cpp/req/include/req_compactor_impl.hpp +26 -39
- data/vendor/datasketches-cpp/req/include/req_sketch.hpp +1 -1
- data/vendor/datasketches-cpp/req/include/req_sketch_impl.hpp +13 -11
- data/vendor/datasketches-cpp/req/test/req_sketch_test.cpp +52 -52
- data/vendor/datasketches-cpp/sampling/CMakeLists.txt +5 -9
- data/vendor/datasketches-cpp/sampling/include/var_opt_sketch.hpp +10 -5
- data/vendor/datasketches-cpp/sampling/include/var_opt_sketch_impl.hpp +61 -64
- data/vendor/datasketches-cpp/sampling/include/var_opt_union_impl.hpp +42 -48
- data/vendor/datasketches-cpp/sampling/test/var_opt_sketch_test.cpp +6 -6
- data/vendor/datasketches-cpp/sampling/test/var_opt_union_test.cpp +13 -13
- data/vendor/datasketches-cpp/setup.py +10 -7
- data/vendor/datasketches-cpp/theta/CMakeLists.txt +26 -45
- data/vendor/datasketches-cpp/theta/include/bounds_on_ratios_in_sampled_sets.hpp +1 -1
- data/vendor/datasketches-cpp/theta/include/compact_theta_sketch_parser.hpp +67 -0
- data/vendor/datasketches-cpp/theta/include/compact_theta_sketch_parser_impl.hpp +137 -0
- data/vendor/datasketches-cpp/theta/include/theta_constants.hpp +9 -4
- data/vendor/datasketches-cpp/theta/include/theta_helpers.hpp +15 -0
- data/vendor/datasketches-cpp/theta/include/theta_intersection.hpp +9 -4
- data/vendor/datasketches-cpp/theta/include/theta_intersection_base_impl.hpp +6 -6
- data/vendor/datasketches-cpp/theta/include/theta_intersection_impl.hpp +1 -1
- data/vendor/datasketches-cpp/theta/include/theta_jaccard_similarity_base.hpp +18 -14
- data/vendor/datasketches-cpp/theta/include/theta_set_difference_base_impl.hpp +2 -2
- data/vendor/datasketches-cpp/theta/include/theta_sketch.hpp +73 -15
- data/vendor/datasketches-cpp/theta/include/theta_sketch_impl.hpp +247 -103
- data/vendor/datasketches-cpp/theta/include/theta_union.hpp +10 -5
- data/vendor/datasketches-cpp/theta/include/theta_union_base.hpp +3 -1
- data/vendor/datasketches-cpp/theta/include/theta_union_base_impl.hpp +9 -3
- data/vendor/datasketches-cpp/theta/include/theta_union_impl.hpp +8 -5
- data/vendor/datasketches-cpp/theta/include/theta_update_sketch_base.hpp +11 -5
- data/vendor/datasketches-cpp/theta/include/theta_update_sketch_base_impl.hpp +70 -37
- data/vendor/datasketches-cpp/theta/test/CMakeLists.txt +1 -0
- data/vendor/datasketches-cpp/theta/test/theta_a_not_b_test.cpp +23 -1
- data/vendor/datasketches-cpp/theta/test/theta_compact_empty_from_java_v1.sk +0 -0
- data/vendor/datasketches-cpp/theta/test/theta_compact_empty_from_java_v2.sk +0 -0
- data/vendor/datasketches-cpp/theta/test/theta_compact_estimation_from_java_v1.sk +0 -0
- data/vendor/datasketches-cpp/theta/test/theta_compact_estimation_from_java_v2.sk +0 -0
- data/vendor/datasketches-cpp/theta/test/theta_compact_exact_from_java.sk +0 -0
- data/vendor/datasketches-cpp/theta/test/theta_intersection_test.cpp +21 -1
- data/vendor/datasketches-cpp/theta/test/theta_jaccard_similarity_test.cpp +58 -2
- data/vendor/datasketches-cpp/theta/test/theta_setop_test.cpp +445 -0
- data/vendor/datasketches-cpp/theta/test/theta_sketch_test.cpp +437 -1
- data/vendor/datasketches-cpp/theta/test/theta_union_test.cpp +41 -9
- data/vendor/datasketches-cpp/tuple/CMakeLists.txt +18 -33
- data/vendor/datasketches-cpp/tuple/include/array_of_doubles_sketch.hpp +1 -1
- data/vendor/datasketches-cpp/tuple/include/array_of_doubles_sketch_impl.hpp +50 -63
- data/vendor/datasketches-cpp/tuple/include/array_of_doubles_union.hpp +1 -1
- data/vendor/datasketches-cpp/tuple/include/array_of_doubles_union_impl.hpp +3 -3
- data/vendor/datasketches-cpp/tuple/include/tuple_sketch.hpp +13 -9
- data/vendor/datasketches-cpp/tuple/include/tuple_sketch_impl.hpp +84 -78
- data/vendor/datasketches-cpp/tuple/include/tuple_union.hpp +6 -1
- data/vendor/datasketches-cpp/tuple/include/tuple_union_impl.hpp +8 -3
- data/vendor/datasketches-cpp/tuple/test/array_of_doubles_sketch_test.cpp +17 -1
- data/vendor/datasketches-cpp/tuple/test/tuple_a_not_b_test.cpp +17 -17
- data/vendor/datasketches-cpp/tuple/test/tuple_intersection_test.cpp +12 -12
- data/vendor/datasketches-cpp/tuple/test/tuple_jaccard_similarity_test.cpp +5 -5
- data/vendor/datasketches-cpp/tuple/test/tuple_sketch_allocation_test.cpp +1 -1
- data/vendor/datasketches-cpp/tuple/test/tuple_sketch_test.cpp +66 -28
- data/vendor/datasketches-cpp/tuple/test/tuple_union_test.cpp +19 -12
- metadata +18 -7
- data/vendor/datasketches-cpp/theta/test/theta_update_empty_from_java.sk +0 -0
- data/vendor/datasketches-cpp/theta/test/theta_update_estimation_from_java.sk +0 -0
metadata
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: datasketches
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.2.
|
|
4
|
+
version: 0.2.4
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Andrew Kane
|
|
8
8
|
autorequire:
|
|
9
9
|
bindir: bin
|
|
10
10
|
cert_chain: []
|
|
11
|
-
date: 2021-
|
|
11
|
+
date: 2021-12-28 00:00:00.000000000 Z
|
|
12
12
|
dependencies:
|
|
13
13
|
- !ruby/object:Gem::Dependency
|
|
14
14
|
name: rice
|
|
@@ -25,7 +25,7 @@ dependencies:
|
|
|
25
25
|
- !ruby/object:Gem::Version
|
|
26
26
|
version: 4.0.2
|
|
27
27
|
description:
|
|
28
|
-
email: andrew@
|
|
28
|
+
email: andrew@ankane.org
|
|
29
29
|
executables: []
|
|
30
30
|
extensions:
|
|
31
31
|
- ext/datasketches/extconf.rb
|
|
@@ -51,6 +51,7 @@ files:
|
|
|
51
51
|
- vendor/datasketches-cpp/MANIFEST.in
|
|
52
52
|
- vendor/datasketches-cpp/NOTICE
|
|
53
53
|
- vendor/datasketches-cpp/README.md
|
|
54
|
+
- vendor/datasketches-cpp/cmake/DataSketchesConfig.cmake.in
|
|
54
55
|
- vendor/datasketches-cpp/common/CMakeLists.txt
|
|
55
56
|
- vendor/datasketches-cpp/common/include/MurmurHash3.h
|
|
56
57
|
- vendor/datasketches-cpp/common/include/binomial_bounds.hpp
|
|
@@ -160,12 +161,15 @@ files:
|
|
|
160
161
|
- vendor/datasketches-cpp/kll/include/kll_quantile_calculator_impl.hpp
|
|
161
162
|
- vendor/datasketches-cpp/kll/include/kll_sketch.hpp
|
|
162
163
|
- vendor/datasketches-cpp/kll/include/kll_sketch_impl.hpp
|
|
164
|
+
- vendor/datasketches-cpp/kll/include/kolmogorov_smirnov.hpp
|
|
165
|
+
- vendor/datasketches-cpp/kll/include/kolmogorov_smirnov_impl.hpp
|
|
163
166
|
- vendor/datasketches-cpp/kll/test/CMakeLists.txt
|
|
164
167
|
- vendor/datasketches-cpp/kll/test/kll_sketch_custom_type_test.cpp
|
|
165
168
|
- vendor/datasketches-cpp/kll/test/kll_sketch_float_one_item_v1.sk
|
|
166
169
|
- vendor/datasketches-cpp/kll/test/kll_sketch_from_java.sk
|
|
167
170
|
- vendor/datasketches-cpp/kll/test/kll_sketch_test.cpp
|
|
168
171
|
- vendor/datasketches-cpp/kll/test/kll_sketch_validation.cpp
|
|
172
|
+
- vendor/datasketches-cpp/kll/test/kolmogorov_smirnov_test.cpp
|
|
169
173
|
- vendor/datasketches-cpp/pyproject.toml
|
|
170
174
|
- vendor/datasketches-cpp/python/CMakeLists.txt
|
|
171
175
|
- vendor/datasketches-cpp/python/README.md
|
|
@@ -174,6 +178,7 @@ files:
|
|
|
174
178
|
- vendor/datasketches-cpp/python/jupyter/HLLSketch.ipynb
|
|
175
179
|
- vendor/datasketches-cpp/python/jupyter/KLLSketch.ipynb
|
|
176
180
|
- vendor/datasketches-cpp/python/jupyter/ThetaSketchNotebook.ipynb
|
|
181
|
+
- vendor/datasketches-cpp/python/pybind11Path.cmd
|
|
177
182
|
- vendor/datasketches-cpp/python/src/__init__.py
|
|
178
183
|
- vendor/datasketches-cpp/python/src/cpc_wrapper.cpp
|
|
179
184
|
- vendor/datasketches-cpp/python/src/datasketches.cpp
|
|
@@ -226,6 +231,8 @@ files:
|
|
|
226
231
|
- vendor/datasketches-cpp/theta/CMakeLists.txt
|
|
227
232
|
- vendor/datasketches-cpp/theta/include/bounds_on_ratios_in_sampled_sets.hpp
|
|
228
233
|
- vendor/datasketches-cpp/theta/include/bounds_on_ratios_in_theta_sketched_sets.hpp
|
|
234
|
+
- vendor/datasketches-cpp/theta/include/compact_theta_sketch_parser.hpp
|
|
235
|
+
- vendor/datasketches-cpp/theta/include/compact_theta_sketch_parser_impl.hpp
|
|
229
236
|
- vendor/datasketches-cpp/theta/include/theta_a_not_b.hpp
|
|
230
237
|
- vendor/datasketches-cpp/theta/include/theta_a_not_b_impl.hpp
|
|
231
238
|
- vendor/datasketches-cpp/theta/include/theta_comparators.hpp
|
|
@@ -250,14 +257,18 @@ files:
|
|
|
250
257
|
- vendor/datasketches-cpp/theta/test/CMakeLists.txt
|
|
251
258
|
- vendor/datasketches-cpp/theta/test/theta_a_not_b_test.cpp
|
|
252
259
|
- vendor/datasketches-cpp/theta/test/theta_compact_empty_from_java.sk
|
|
260
|
+
- vendor/datasketches-cpp/theta/test/theta_compact_empty_from_java_v1.sk
|
|
261
|
+
- vendor/datasketches-cpp/theta/test/theta_compact_empty_from_java_v2.sk
|
|
253
262
|
- vendor/datasketches-cpp/theta/test/theta_compact_estimation_from_java.sk
|
|
263
|
+
- vendor/datasketches-cpp/theta/test/theta_compact_estimation_from_java_v1.sk
|
|
264
|
+
- vendor/datasketches-cpp/theta/test/theta_compact_estimation_from_java_v2.sk
|
|
265
|
+
- vendor/datasketches-cpp/theta/test/theta_compact_exact_from_java.sk
|
|
254
266
|
- vendor/datasketches-cpp/theta/test/theta_compact_single_item_from_java.sk
|
|
255
267
|
- vendor/datasketches-cpp/theta/test/theta_intersection_test.cpp
|
|
256
268
|
- vendor/datasketches-cpp/theta/test/theta_jaccard_similarity_test.cpp
|
|
269
|
+
- vendor/datasketches-cpp/theta/test/theta_setop_test.cpp
|
|
257
270
|
- vendor/datasketches-cpp/theta/test/theta_sketch_test.cpp
|
|
258
271
|
- vendor/datasketches-cpp/theta/test/theta_union_test.cpp
|
|
259
|
-
- vendor/datasketches-cpp/theta/test/theta_update_empty_from_java.sk
|
|
260
|
-
- vendor/datasketches-cpp/theta/test/theta_update_estimation_from_java.sk
|
|
261
272
|
- vendor/datasketches-cpp/tuple/CMakeLists.txt
|
|
262
273
|
- vendor/datasketches-cpp/tuple/include/array_of_doubles_a_not_b.hpp
|
|
263
274
|
- vendor/datasketches-cpp/tuple/include/array_of_doubles_a_not_b_impl.hpp
|
|
@@ -289,7 +300,7 @@ files:
|
|
|
289
300
|
- vendor/datasketches-cpp/tuple/test/tuple_sketch_allocation_test.cpp
|
|
290
301
|
- vendor/datasketches-cpp/tuple/test/tuple_sketch_test.cpp
|
|
291
302
|
- vendor/datasketches-cpp/tuple/test/tuple_union_test.cpp
|
|
292
|
-
homepage: https://github.com/ankane/datasketches
|
|
303
|
+
homepage: https://github.com/ankane/datasketches-ruby
|
|
293
304
|
licenses:
|
|
294
305
|
- Apache-2.0
|
|
295
306
|
metadata: {}
|
|
@@ -308,7 +319,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
|
308
319
|
- !ruby/object:Gem::Version
|
|
309
320
|
version: '0'
|
|
310
321
|
requirements: []
|
|
311
|
-
rubygems_version: 3.
|
|
322
|
+
rubygems_version: 3.3.3
|
|
312
323
|
signing_key:
|
|
313
324
|
specification_version: 4
|
|
314
325
|
summary: Sketch data structures for Ruby
|
|
Binary file
|
|
Binary file
|