Antirez introduces a new data structure to Redis: HyperLogLog, a randomized algorithm that provide an approximation of the number of unique elements in a set using just a constant, and small amount of memory.
π http://antirez.com/news/75