Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
but each such disk scan is an expensive operation. Based on the latency numbers chart, it takes somewhere around 10-20ms to read 1 MB of data from disk, thus reading 76 TB it will take somewhere around 15-20 hours to read all of that data. Latency Numbers Every Programmer Should Know (github.com)