Re:Implementing "seen by" functionality with Postgres
by kiwicopple on Monday July 18, 2022 @11:11AM
(#32139278)
I don't have a good enough grasp HLL to summarize accurately, so for convenience here is the original paper[0] and hopefully HN comes through with a more digestible explanation.
The blog post uses Citus' Postgres extension[1] which uses an augmented various of the original algorithm to reduce the size of the data structure so that it is fixed-size
The blog post uses Citus' Postgres extension[1] which uses an augmented various of the original algorithm to reduce the size of the data structure so that it is fixed-size
[0] HLL paper: http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
[1] postgresql-hll: https://github.com/citusdata/postgresql-hll