Sliding HyperLogLog vs HyperLogLog Series

29 views
Skip to first unread message

usman ijaz

unread,
Oct 10, 2017, 12:51:35 PM10/10/17
to algebird
Hi,

I am new to these algorithms and curious about the differences between Sliding HyperLogLog vs HyperLogLog Series. I want to create thousands of counters for providing sliding window based cardinality estimation. e.g. cardinality estimate for last 30 days, last 7 days and last 24 hours. 
- Will the hyperloglog series evict/forget the older data for example in my case data older then 30 days?
- Does the size of hyperloglog series increase wit h time? For a 12 bit counter, what would be the minimum and maximum size?

I am trying to find the answers to these questions and it would be really helpful if I get a quick response. 

Thanks.

Regards,
Usman Ijaz

Sam Ritchie

unread,
Oct 12, 2017, 9:20:52 AM10/12/17
to usman ijaz, algebird
Hey Usman,

I'm not familiar with sliding HyperLogLog, so I'm not going to be able to be of much help here. Apologies! You might try the gitter channel for questions about the hll series... or better yet, you might want to open a ticket since that'll definitely get seen by the Twitter folks and other committers.
Cheers,
Sam

--
You received this message because you are subscribed to the Google Groups "algebird" group.
To unsubscribe from this group and stop receiving emails from it, send an email to algebird+u...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
Reply all
Reply to author
Forward
0 new messages