├── .github └── workflows │ └── build-and-test.yml ├── .gitignore ├── License.md ├── Makefile ├── Readme.md ├── dense.go ├── dense_test.go ├── explicit.go ├── explicit_test.go ├── go.mod ├── go.sum ├── hll.go ├── hll_test.go ├── integration_test.go ├── integration_tests ├── log2m-10_regwidth-4 │ ├── v1_cumulative_add_cardinality_correction.csv.gz │ ├── v1_cumulative_add_comprehensive_promotion.csv.gz │ ├── v1_cumulative_add_sparse_edge.csv.gz │ ├── v1_cumulative_add_sparse_random.csv.gz │ ├── v1_cumulative_add_sparse_step.csv.gz │ ├── v1_cumulative_union_comprehensive.csv.gz │ ├── v1_cumulative_union_explicit_explicit.csv.gz │ ├── v1_cumulative_union_explicit_promotion.csv.gz │ ├── v1_cumulative_union_probabilistic_probabilistic.csv.gz │ ├── v1_cumulative_union_sparse_full_representation.csv.gz │ ├── v1_cumulative_union_sparse_promotion.csv.gz │ └── v1_cumulative_union_sparse_sparse.csv.gz ├── log2m-11_regwidth-5 │ ├── v1_cumulative_add_cardinality_correction.csv.gz │ ├── v1_cumulative_add_comprehensive_promotion.csv.gz │ ├── v1_cumulative_add_sparse_edge.csv.gz │ ├── v1_cumulative_add_sparse_random.csv.gz │ ├── v1_cumulative_add_sparse_step.csv.gz │ ├── v1_cumulative_union_comprehensive.csv.gz │ ├── v1_cumulative_union_explicit_explicit.csv.gz │ ├── v1_cumulative_union_explicit_promotion.csv.gz │ ├── v1_cumulative_union_probabilistic_probabilistic.csv.gz │ ├── v1_cumulative_union_sparse_full_representation.csv.gz │ ├── v1_cumulative_union_sparse_promotion.csv.gz │ └── v1_cumulative_union_sparse_sparse.csv.gz └── log2m-12_regwidth-6 │ ├── v1_cumulative_add_cardinality_correction.csv.gz │ ├── v1_cumulative_add_comprehensive_promotion.csv.gz │ ├── v1_cumulative_add_sparse_edge.csv.gz │ ├── v1_cumulative_add_sparse_random.csv.gz │ ├── v1_cumulative_add_sparse_step.csv.gz │ ├── v1_cumulative_union_comprehensive.csv.gz │ ├── v1_cumulative_union_explicit_explicit.csv.gz │ ├── v1_cumulative_union_explicit_promotion.csv.gz │ ├── v1_cumulative_union_probabilistic_probabilistic.csv.gz │ ├── v1_cumulative_union_sparse_full_representation.csv.gz │ ├── v1_cumulative_union_sparse_promotion.csv.gz │ └── v1_cumulative_union_sparse_sparse.csv.gz ├── package.go ├── probabalistic_test.go ├── settings.go ├── settings_test.go ├── sparse.go ├── sparse_test.go ├── storage.go ├── util.go └── util_test.go /.github/workflows/build-and-test.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/.github/workflows/build-and-test.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | vendor/**/ 2 | -------------------------------------------------------------------------------- /License.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/License.md -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/Makefile -------------------------------------------------------------------------------- /Readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/Readme.md -------------------------------------------------------------------------------- /dense.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/dense.go -------------------------------------------------------------------------------- /dense_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/dense_test.go -------------------------------------------------------------------------------- /explicit.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/explicit.go -------------------------------------------------------------------------------- /explicit_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/explicit_test.go -------------------------------------------------------------------------------- /go.mod: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/go.mod -------------------------------------------------------------------------------- /go.sum: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/go.sum -------------------------------------------------------------------------------- /hll.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/hll.go -------------------------------------------------------------------------------- /hll_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/hll_test.go -------------------------------------------------------------------------------- /integration_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_test.go -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_add_cardinality_correction.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_add_cardinality_correction.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_add_comprehensive_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_add_comprehensive_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_add_sparse_edge.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_add_sparse_edge.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_add_sparse_random.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_add_sparse_random.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_add_sparse_step.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_add_sparse_step.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_union_comprehensive.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_union_comprehensive.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_union_explicit_explicit.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_union_explicit_explicit.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_union_explicit_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_union_explicit_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_union_probabilistic_probabilistic.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_union_probabilistic_probabilistic.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_union_sparse_full_representation.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_union_sparse_full_representation.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_union_sparse_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_union_sparse_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-10_regwidth-4/v1_cumulative_union_sparse_sparse.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-10_regwidth-4/v1_cumulative_union_sparse_sparse.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_add_cardinality_correction.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_add_cardinality_correction.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_add_comprehensive_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_add_comprehensive_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_add_sparse_edge.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_add_sparse_edge.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_add_sparse_random.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_add_sparse_random.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_add_sparse_step.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_add_sparse_step.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_union_comprehensive.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_union_comprehensive.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_union_explicit_explicit.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_union_explicit_explicit.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_union_explicit_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_union_explicit_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_union_probabilistic_probabilistic.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_union_probabilistic_probabilistic.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_union_sparse_full_representation.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_union_sparse_full_representation.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_union_sparse_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_union_sparse_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-11_regwidth-5/v1_cumulative_union_sparse_sparse.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-11_regwidth-5/v1_cumulative_union_sparse_sparse.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_add_cardinality_correction.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_add_cardinality_correction.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_add_comprehensive_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_add_comprehensive_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_add_sparse_edge.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_add_sparse_edge.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_add_sparse_random.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_add_sparse_random.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_add_sparse_step.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_add_sparse_step.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_union_comprehensive.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_union_comprehensive.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_union_explicit_explicit.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_union_explicit_explicit.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_union_explicit_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_union_explicit_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_union_probabilistic_probabilistic.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_union_probabilistic_probabilistic.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_union_sparse_full_representation.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_union_sparse_full_representation.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_union_sparse_promotion.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_union_sparse_promotion.csv.gz -------------------------------------------------------------------------------- /integration_tests/log2m-12_regwidth-6/v1_cumulative_union_sparse_sparse.csv.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/integration_tests/log2m-12_regwidth-6/v1_cumulative_union_sparse_sparse.csv.gz -------------------------------------------------------------------------------- /package.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/package.go -------------------------------------------------------------------------------- /probabalistic_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/probabalistic_test.go -------------------------------------------------------------------------------- /settings.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/settings.go -------------------------------------------------------------------------------- /settings_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/settings_test.go -------------------------------------------------------------------------------- /sparse.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/sparse.go -------------------------------------------------------------------------------- /sparse_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/sparse_test.go -------------------------------------------------------------------------------- /storage.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/storage.go -------------------------------------------------------------------------------- /util.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/util.go -------------------------------------------------------------------------------- /util_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/segmentio/go-hll/HEAD/util_test.go --------------------------------------------------------------------------------