buttondown.com · Saved

The CVM Algorithm

buttondown.com/jaffray/archive/the-cvm-algorithm

What Jamie wrote

Easy-to-read breakdown of an algorithm for efficiently counting the unique elements in a stream of data. This is a problem that can be very tricky and a brute force method is incredibly expensive. This technique with sampling is a fast and low effort way to get "close enough".