HyperLogLog Hyperextended: Sketches for Concave Sublinear Frequency Statistics
Published on Oct 09, 2017898 Views
One of the most common statistics computed over data elements is the number of distinct keys. A thread of research pioneered by Flajolet and Martin three decades ago culminated in the design of optima