3 ms·
Interesting link, thanks. HyperLogLog is a simpler algo in a way, as it only estimates the set cardinality ("count distinct"), as opposed to frequencies of indi
by Radim 9y ago
Interesting link, thanks. HyperLogLog is a simpler algo in a way, as it only estimates the set cardinality ("count distinct"), as opposed to frequencies of individual items.
Bounter includes HyperLogLog as well (mentioned in the blog post); it comes for free with its optimized CountMinSketch.
- philipkglass 9y agoGood point. I mention it because Zhu's code, the Yahoo datasketch code (mentioned in another comment), and Bounter all seem like they may be of interest if you are trying to solve certain classes of problems or just like probabilistic algorithms.