hyperloglog icon indicating copy to clipboard operation
hyperloglog copied to clipboard

Make New Public Again

Open jayaprabhakar opened this issue 3 years ago • 0 comments

The public constructors at present allow only 14 or 16 registers.

func New() *Sketch
func New14() *Sketch
func New16() *Sketch
func New16NoSparse() *Sketch

The private constructor newSketch looks like it can take between 4-18 registers, and also a flag to say sparse or normal.

Looking at the commit history, the public constructor was removed in commit https://github.com/axiomhq/hyperloglog/commit/dba7ba93e183d71f2e4811de2717a7f98d64f185

Do you see any fundamental issue with the reduced bases? Is it possible to allow those again?

I have a use case where I need to maintain a large number of these HLL sketches, that can tolerate a higher error rate as well. So I am planning to use just 4 or 8 registers.

jayaprabhakar avatar Dec 14 '22 17:12 jayaprabhakar