StellarSpecter's blog

By StellarSpecter, history, 6 weeks ago, In English

Hyper Log Log — link to wikipedia

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?

Q. What exactly is it doing? I mean, how does it "estimate" things instead of just counting them for real?

Q. Why does it use these "hash functions"? (Is it for randomness? Or...?)

Q. What is this "log-log" part in its name supposed to mean? Is there a double logarithm somewhere?

Q. How accurate is it, really? And how does it balance between accuracy and memory usage?

Thanks in advance, and sorry if my questions are noobish.

  • Vote: I like it
  • -14
  • Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by StellarSpecter (previous revision, new revision, compare).