Hacker GitHub

← All repos

citusdata/postgresql-hll

View on GitHub ↗ ★ 1,236 C

PostgreSQL extension adding HyperLogLog data structures as a native data type

12 mentions on Hacker News by 11 people: 1 story, 11 comments · first 2014-04-01 · latest 2024-11-13

Mentions per year 12 mentions · busiest year 2014 (3)
20082026
AllStoriesComments NewestTopOldest
  1. HyperLogLog and PostgreSQL: https://github.com/citusdata/postgresql-hll Or even simpler, Roaring Bitmaps: https://pncnmnp.github.io/blogs/roaring-bitmaps.html https://blog.quastor.org/p/grab-rate-limiting…
    comment by klaussilveira · 2024-11-13 · in Netflix's Distributed Counter Abstraction
  2. …[0] HLL paper: http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf [1] postgresql-hll: https://github.com/citusdata/postgresql-hll
    comment by kiwicopple · 2022-07-18 · in Implementing "seen by" functionality with Postgres
  3. Thought Postgres had hyperloglog for a while https://github.com/citusdata/postgresql-hll ?
    comment by touisteur · 2020-01-01 · in Postgres Is Underrated–It Handles More Than You Think
  4. …- Javascript UDFs (plv8): https://plv8.github.io - hyperloglog: https://github.com/citusdata/postgresql-hll/releases/tag/v2....
    comment by asah · 2019-04-27 · in PostgreSQL Features to Try
  5. …approximating counts of distinct values very quickly within an adjustable range of error: https://github.com/citusdata/postgresql-hll This has been a great secret weapon for me in a few big counting problems.
    comment by michelpp · 2018-08-29 · in Postgres data types you should consider using
  6. …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.
    comment by rawnlq · 2017-12-22 · in Distributed count distinct vs. HyperLogLog in Postgres
  7. …Mongo to PG but we hit a wall because SELECT COUNT(DISTINCT x)) performs abysmally in Postgres." https://github.com/aggregateknowledge/postgresql-hll ? or even https://www.periscopedata.com/blog/hyperloglog-in-pure-sql.h... ?
    comment by ris · 2016-05-10 · in PostgreSQL Scalability: Towards Millions TPS
  8. There's a postgres extension that implements hll for postgres. Rather useful: https://github.com/aggregateknowledge/postgresql-hll
    comment by anarazel · 2015-07-31 · in Making Postgres Bloom
  9. …the "key" part of hstore in substitute of the missing set structure I've been pushing hard to use: https://github.com/aggregateknowledge/postgresql-hll Being able to switch algorithms based on size IMO makes that one of the most badass…
    comment by mrits · 2015-04-06 · in Using PostgreSQL Arrays the Right Way
  10. As a quick side note, PostgreSQL had the HyperLogLog data type for a while: https://github.com/aggregateknowledge/postgresql-hll For people who need SQL and HyperLogLog, we found this extension to work pretty well.
    comment by pinars · 2014-04-01 · in Redis new data structure: the HyperLogLog
  11. ▲ 1
    PostgreSQL old data structure: the HyperLogLog
    story by ozgune · 2014-04-01 · 0 comments
  12. On a related note, the recently released HyperLogLog extension for postgres: https://github.com/aggregateknowledge/postgresql-hll
    comment by ris · 2014-04-01 · in Redis new data structure: the HyperLogLog