Re:Distributed count distinct vs. HyperLogLog in Postgres
by hinkley on Friday December 22, 2017 @06:03PM
(#15991626)
ELI5 version: you have a bunch of things and no way to count them all. So you try to measure the ‘space’ between them and guess how many there are by how far apart they are.
In the case of hll it’s the space around the smallest or largest value
In the case of hll it’s the space around the smallest or largest value