axiomhq / axiomhq/hyperloglog

What is the actual memory usage?

Open
#28 0 comments 0 reactions 1 assignee Claimed by @seiflotfy View on GitHub
help wanted question
Dominant language
Go
Stars
1.1k
Forks
85
Avg merge
7m
Merged PRs (30d)
1

Description

I see options for both [16384 and 65536](https://github.com/axiomhq/hyperloglog/blob/a4c4c47bc57fa695d962fbd4abdb04d9cc62513a/hyperloglog.go#L36-L45) registers. How much memory does each instance actually use? The read-me says each register 4-bits, what about the sketch structure overhead?

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.