6 ms·
One of the ways we count distinct elements in an unknown amount of data--probabilistically! You may have heard of Bloom filters and the like, and this is a simi
by __float 9y ago
One of the ways we count distinct elements in an unknown amount of data--probabilistically! You may have heard of Bloom filters and the like, and this is a similar family of algorithms.
https://research.neustar.biz/2012/07/09/sketch-of-the-day-k-minimum-values/ https://research.neustar.biz/2012/07/09/sketch-of-the-day-k-...
- Exuma 9y agoOh that makes sense, bloom filters are super fun