Hacker News new | ask | show | jobs
by rawnlq 3103 days ago
> We’ve been big fans of the Postgres HyperLogLog extension for many years and are excited to be taking on responsibility to maintain HyperLogLog going forward.

Conceptually hyperloglog should be really simple (count leading zeroes) so I wasn't sure what there was to "maintain".

Looking at the citus repo it seems like they made a lot of interesting improvements to the original algorithm: https://github.com/citusdata/postgresql-hll

Interesting how fitting a simple theory work to the real world takes 3.3k lines of code.