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 2023/12/20 23:46:41 UTC
(datasketches-go) 04/10: Merge pull request #1 from freakyzoidberg/hll-port
This is an automated email from the ASF dual-hosted git repository.
alsay pushed a commit to branch main
in repository https://gitbox.apache.org/repos/asf/datasketches-go.git
commit f33c59ec19cdc800c0114d59ac0ad4b30ce07a70
Merge: a24cb73 96e79dd
Author: Alexander Saydakov <13...@users.noreply.github.com>
AuthorDate: Mon Dec 18 16:33:33 2023 -0800
Merge pull request #1 from freakyzoidberg/hll-port
Initial HLL port implementation
.github/workflows/go.yml | 30 ++
common/family.go | 22 +
common/utils.go | 63 +++
common/utils_slice.go | 29 ++
common/utils_test.go | 27 ++
go.mod | 16 +
go.sum | 12 +
hll/README.md | 46 ++
hll/aux_hash_map.go | 194 +++++++++
hll/aux_hash_map_test.go | 72 +++
hll/composite_interpolation_xtables.go | 769 +++++++++++++++++++++++++++++++++
hll/coupon.go | 144 ++++++
hll/coupon_hash_set.go | 233 ++++++++++
hll/coupon_list.go | 189 ++++++++
hll/coupon_list_test.go | 113 +++++
hll/cross_counting_test.go | 97 +++++
hll/cubic_interpolation.go | 138 ++++++
hll/cubic_interpolation_test.go | 38 ++
hll/harmonic_numbers.go | 85 ++++
hll/hll_4array.go | 203 +++++++++
hll/hll_4update.go | 201 +++++++++
hll/hll_6array.go | 198 +++++++++
hll/hll_8array.go | 169 ++++++++
hll/hll_array.go | 303 +++++++++++++
hll/hll_array_test.go | 120 +++++
hll/hll_config.go | 44 ++
hll/hll_estimator.go | 153 +++++++
hll/hll_pair_iterator.go | 52 +++
hll/hll_sketch.go | 305 +++++++++++++
hll/hll_sketch_isomomorphism_test.go | 250 +++++++++++
hll/hll_sketch_serialization_test.go | 240 ++++++++++
hll/hll_sketch_test.go | 398 +++++++++++++++++
hll/hll_utils.go | 169 ++++++++
hll/pair_iterator.go | 95 ++++
hll/preamble_utils.go | 287 ++++++++++++
hll/relative_error_tables.go | 94 ++++
hll/to_slice_impl.go | 159 +++++++
hll/union.go | 395 +++++++++++++++++
hll/union_test.go | 312 +++++++++++++
main.go | 18 +
thetacommon/theta_utils.go | 22 +
41 files changed, 6504 insertions(+)
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org