Comment by rattt

Something like HyperLogLog might be fine assuming you don't need perfect accuracy.

https://en.wikipedia.org/wiki/HyperLogLog