Hyper Log Log — link to wiki I heard this is an important algorithm to learn to get to 1000 rating, Could anyone break it down in simple terms, or maybe share an analogy? Like, something a 900 rated would understand?
- What exactly is it doing? I mean, how does it "estimate" things instead of just counting them for real?
- Why does it use these "hash functions"? (Is it for randomness? Or...?)
- What is this "log-log" part in its name supposed to mean? Is there a double logarithm somewhere?
- How accurate is it, really? And how does it balance between accuracy and memory usage?
Thanks in advance, and sorry if my question is noobish.