Hyper Log Log Algorithm
Difference between en1 and en2, changed 25 character(s)
[Hyper Log Log — link to wikipedia](https://en.wikipedia.org/wiki/HyperLogLog)↵
↵
↵
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? ↵
↵
1Q. What exactly is it doing? I mean, how does it "estimate" things instead of just counting them for real?↵
↵
↵
2Q. Why does it use these "hash functions"? (Is it for randomness? Or...?)↵
↵
↵
3Q. What is this "log-log" part in its name supposed to mean? Is there a double logarithm somewhere?↵
↵
↵
4Q. How accurate is it, really? And how does it balance between accuracy and memory usage?↵
↵
↵
↵
Thanks in advance, and sorry if my question iss are noobish.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English StellarSpecter 2024-10-12 14:53:25 25
en1 English StellarSpecter 2024-10-12 14:52:59 746 Initial revision (published)