HyperLogLogs! They're extremely useful for cardinality count estimation, and sup... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		zbentley on July 22, 2022 \| parent \| context \| favorite \| on: Ask HN: What are some cool but obscure data struct... HyperLogLogs! They're extremely useful for cardinality count estimation, and support set operations. https://en.m.wikipedia.org/wiki/HyperLogLog

thebigspacefuck on July 22, 2022 [–]

Reddit’s engineering blog has a good article of how they put HyperLogLog to use https://www.redditinc.com/blog/view-counting-at-reddit

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact