muth02446 47 minutes ago If you are satisfied with an approximation of "DISTINCT", there is a facinating probabilistic algorithm by Flajolet and Martinhttps://en.wikipedia.org/wiki/Flajolet%E2%80%93Martin_algori...which fits on 10 lines and does not require sorting. Improved versions of it are LogLog and HyperLogLog. esafak 30 minutes ago APPROX_COUNT_DISTINCT / APPROX_DISTINCThttps://www.sketchingbigdata.org/
natmaka 20 minutes ago In the same vein: https://www.snowflake.com/en/blog/engineering/postgres-count...
thecaio 47 minutes ago Hard to make a case to engange with an AI written article even if not fully slop
If you are satisfied with an approximation of "DISTINCT", there is a facinating probabilistic algorithm by Flajolet and Martin
https://en.wikipedia.org/wiki/Flajolet%E2%80%93Martin_algori...
which fits on 10 lines and does not require sorting. Improved versions of it are LogLog and HyperLogLog.
APPROX_COUNT_DISTINCT / APPROX_DISTINCT
https://www.sketchingbigdata.org/
In the same vein: https://www.snowflake.com/en/blog/engineering/postgres-count...
Hard to make a case to engange with an AI written article even if not fully slop