There’s a recent algorithm using somewhat similar ideas for approximate counting of unique objects in a stream with constant memory:

quantamagazine.org/computer-scientists-invent-an-…