Involves scientific quotes and uses examples in the location-based I wanted to create a very simple, logical and incrementing explanationĪs this explanation originates from a chapter of my Master’s thesis it
Highly recommend watching if you have no clue about HLL, even before Luckily there are two really helpful videos, I would There were to many lose ends to combine (coin tosses, probabilities, registers, hashes,īinary numbers, logical operators…) and the gap from a simple Laplace coin experiment to a real life application was too far to imagine. Very basic explanation online in the very beginning. I remember that most scientific papers had quite a steep learning curve and that it was hard to find a MotivationĬurrently I’m writing my Master’s thesis about a privacy-aware Social Media dashboard using HyperLogLog as data structure. from scratch and in a very simple manner. In this post I explain the wonderful algorithm of Flajolet et al. Have you ever wondered how HyperLogLog works? Or have you never heard of it at all?
