Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
Show HN: Mojo Implementation of HyperLogLog for Efficient Cardinality Estimation
(opens in new tab)
(github.com)
1 points
seiflotfy
1y ago
3 comments
Save
Share
3 comments
3 comments · 1 top-level
default
top
newest
oldest
onedognight
1y ago
· 2 in thread
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
seiflotfy
OP
1y ago
I fail to see how this works with hyperloglog. But will read more
onedognight
1y ago
I meant for the `get_beta` function which does polynomial evaluation.
j
/
k
navigate · click thread line to collapse