Блог пользователя StellarSpecter

Автор StellarSpecter, история, 6 недель назад, По-английски

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.

  • Проголосовать: нравится
  • -14
  • Проголосовать: не нравится

»
6 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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