4 ms·
Count-Distinct Using Flajolet Martin Algorithm
- remram 6y agoIf like me you are intrigued by the algorithm but are put off by the dodgy grammar of the article and the many missing steps (such as hashing, or the use of a bitmap), the wikipedia page is clearer: https://en.m.wikipedia.org/wiki/Flajolet%E2%80%93Martin_algorithm https://en.m.wikipedia.org/wiki/Flajolet%E2%80%93Martin_algo...