Show HN: Mojo Implementation of HyperLogLog for Efficient Cardinality Estimation (github.com) 1 points by seiflotfy 1y ago ↗ HN
[–] onedognight 1y 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 [–] seiflotfy 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.
[–] seiflotfy 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.
4 comments
[ 1958 ms ] story [ 167 ms ] thread[0] https://en.m.wikipedia.org/wiki/Estrin%27s_scheme