The number of bits to use
Vector of maps of RhoW -> max timestamp where it was seen
The number of bits to use
Vector of maps of RhoW -> max timestamp where it was seen
New HLLSeries only including RhoWs for values seen at or after the given timestamp
HLLSeries can produce a HyperLogLog counter for any window into the past, using a constant factor more space than HyperLogLog.
For each hash bucket, rather than keeping a single max RhoW value, it keeps every RhoW value it has seen, and the max timestamp where it saw that value. This allows it to reconstruct an HLL as it would be had it started at zero at any given point in the past, and seen the same updates this structure has seen.
The number of bits to use
Vector of maps of RhoW -> max timestamp where it was seen
New HLLSeries