The DISTINCT in Your COUNT

2 comments

• muth02446 26 minutes ago
  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.

  [-]
  • esafak 9 minutes ago
    APPROX_COUNT_DISTINCT / APPROX_DISTINCT

    https://www.sketchingbigdata.org/
• thecaio 25 minutes ago
  Hard to make a case to engange with an AI written article even if not fully slop