Y
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
onedognight
479 days ago
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
link
seiflotfy
478 days ago
I fail to see how this works with hyperloglog. But will read more
link
onedognight
475 days ago
I meant for the `get_beta` function which does polynomial evaluation.
link
[0] https://en.m.wikipedia.org/wiki/Estrin%27s_scheme