4 ms·
Show HN: Mojo Implementation of HyperLogLog for Efficient Cardinality Estimation
- onedognight 2y agoThis 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 https://en.m.wikipedia.org/wiki/Estrin%27s_scheme
- seiflotfy 2y agoI fail to see how this works with hyperloglog. But will read more
- onedognight 2y agoI meant for the `get_beta` function which does polynomial evaluation.
- deleted 2y ago[deleted]