Hacker News new | ask | show | jobs
Show HN: Mojo Implementation of HyperLogLog for Efficient Cardinality Estimation (github.com)
1 points by seiflotfy 480 days ago
1 comments

This would be faster using Estrin’s scheme [0]. This is just the kind of optimization that Mojo should be able to do.

[0] https://en.m.wikipedia.org/wiki/Estrin%27s_scheme

I fail to see how this works with hyperloglog. But will read more
I meant for the `get_beta` function which does polynomial evaluation.